Unsupervised Color Image Segmentation Using Two-phase Graph Cuts with Multiple Components
-
摘要: 提出基于两段多组件图割的彩色图像分割算法,以解决因标签过多和噪声导致的过分割和图割算法低效等问题.多组件图割算法分割图像时,把标签相同的区域处理为该标签的多个组件,结合两层高斯金字塔形成两段多组件图割,以减少分割错误和标签数量,提高分割的性能.算法首先提取基于多尺度四元数Gabor滤波的texton纹理特征,并自适应融合颜色特征;然后使用两段多组件图割获取图像的优化分割,其中,为了引导图割优化的方向,在平滑项中引入彩色梯度信息;最后去除分割结果中的弱边界,获得最终的分割结果.实验结果表明,相对于比较算法,新算法的分割性能有明显提升.
-
关键词:
- 彩色图像分割 /
- 多组件图割 /
- 高斯金字塔 /
- 多尺度四元数Gabor滤波 /
- 纹元
Abstract: A color image segmentation method based on multi-component graph cuts and a two-level Gaussian pyramid is proposed to address the problems of over-segmentation and lower efficiency caused by noise and large number of labels. When using multi-component graph cuts to segment an image, regions with the same label are handled as the multiple components of the corresponding segment. In order to reduce the number of labels and segmentation errors, the proposed method integrates multi-component graph cuts with a two-level Gaussian pyramid, called two-phase multi-component graph cuts, which can improve the performance of segmentation. Improved multi-scale quaternion Gabor filter based texton texture features are first extracted and adaptively fused with color features, then the two-phase multi-component graph cut technique is used to get optimized segmentation, where the gradient of the image is used to compute the smoothness term to guide graph cuts to the optimum. Finally, the segmentation result is obtained after removing some weak edges from the optimized result with the proposed method. Experimental results demonstrate the good performance of the proposed method. -
[1] Deng Y N, Manjunath B S. Unsupervised segmentation of color-texture regions in images and video. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(8): 800-810 [2] Comaniciu D, Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619 [3] Yang A Y, Wright J, Ma Y, Shankar S S. Unsupervised segmentation of natural images via lossy data compression. Computer Vision and Image Understanding, 2008, 110(2): 212-225 [4] Kolmogorov V, Zabin R. What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(2): 147-159 [5] Han Shou-Dong, Zhao Yong, Tao Wen-Bing, Sang Nong. Gaussian super-pixel based fast image segmentation using graph cuts. Acta Automatica Sinica, 2011, 37(1): 11-20(韩守东, 赵勇, 陶文兵, 桑农. 基于高斯超像素的快速Graph Cuts图像分割方法. 自动化学报, 2011, 37(1): 11-20) [6] Liu Song-Tao, Yin Fu-Liang. The basic principle and its new advances of image segmentation methods based on graph cuts. Acta Automatica Sinica, 2012, 38(6): 911-922(刘松涛, 殷福亮. 基于图割的图像分割方法及其新进展. 自动化学报, 2012, 38(6): 911-922) [7] Liu Song-Tao, Wang Hui-Li, Yin Fu-Liang. Interactive ship infrared image segmentation method based on graph cut and fuzzy connectedness. Acta Automatica Sinica, 2012, 38(11): 1735-1750(刘松涛, 王慧丽, 殷福亮. 基于图割和模糊连接度的交互式舰船红外图像分割方法. 自动化学报, 2012, 38(11): 1735-1750) [8] Zhou H L, Zheng J M, Wei L. Texture aware image segmentation using graph cuts and active contours. Pattern Recognition, 2013, 46(6): 1719-1733 [9] Jung C, Kim C. A unified spectral-domain approach for saliency detection and its application to automatic object segmentation. IEEE Transactions on Image Processing, 2012, 21(3): 1272-1283 [10] Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(11): 1222-1239 [11] Kolmogorov V, Rother C. Minimizing non-submodular functions with graph cuts-a review. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(7): 1274-1279 [12] Delong A, Osokin A, Isack H, Boykov Y. Fast approximate energy minimization with label costs. International Journal of Computer Vision, 2012, 96(1): 1-27 [13] Kohli P, Ladicky L, Torr P. Robust higher order potentials for enforcing label consistency. International Journal of Computer Vision, 2009, 82(3): 302-324 [14] Alahari K, Kohli P, Torr P H S. Dynamic hybrid algorithms for MAP inference in discrete MRFs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(10): 1846-1857 [15] Delong A, Veksler O, Boykov Y. Fast fusion moves for multi-model estimation. In: Proceedings of the 12th European Conference on Computer Vision (ECCV). Berlin, Heidelberg: Springer-Verlag, 2012. 370-384 [16] Kim J S, Hong K S. Color-texture segmentation using unsupervised graph cuts. Pattern Recognition, 2009, 42(5): 735-750 [17] Li L, Jin L H, Xu X Y, Song E M. Unsupervised color-texture segmentation based on multiscale quaternion gabor filters and splitting strategy. Signal Processing, 2013, 93(9): 2559-2572 [18] Feng W, Jia J Y, Liu Z Q. Self-validated labeling of Markov random fields for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(10): 1871-1887 [19] Chen S F, Cao L L, Wang Y M, Liu J Z. Image segmentation by MAP-ML estimations. IEEE Transactions on Image Processing, 2010, 19(9): 2254-2264 [20] Yang Y, Han S D, Wang T J, Tao W B, Tai X C. Multilayer graph cuts based unsupervised color-texture image segmentation using multivariate mixed student's t-distribution and regional credibility merging. Pattern Recognition, 2013, 46(4): 1101-1124 [21] Li L, Jin L, Song E, et al., Unsupervised color image segmentation using graph cuts with multi-componments. In: Proceeding of Multispectral Image Processing and Pattern Recognition (MIPPR), Wuhan, China: SPIE, 2013. 89180B-1-89180B-8 [22] Hoyer P O. Non-negative matrix factorization with sparseness constraints. The Journal of Machine Learning Research, 2004, 5: 1457-1469 [23] Jin L H, Liu H, Xu X Y, Song E M. Improved direction estimation for Di Zenzo's multichannel image gradient operator. Pattern Recognition, 2012, 45(12): 4300-4311 [24] Elkan C. Using the triangle inequality to accelerate k-means. In: Proceedings of the 20th International Conference on Machine Learning (ICML). Washington DC, USA: AAAI Press, 2003. 147-153
点击查看大图
计量
- 文章访问数: 1952
- HTML全文浏览量: 34
- PDF下载量: 705
- 被引次数: 0