结合GAC与图割模型的彩色纹理图像分割方法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (9): 2159-2168.

结合GAC与图割模型的彩色纹理图像分割方法

杨勇^1,2,3, 郑良仁¹, 郭玲¹, 叶阳东³

1.黄河科技学院信息工程学院,郑州 450063;
2.郑州工业应用技术学院郑州 450000;
3.郑州大学信息工程学院,郑州 450060

收稿日期:2015-05-20 修回日期:2015-09-23 出版日期:2016-09-08 发布日期:2020-08-14
作者简介:杨勇(1983-),男,河南郑州,博士,研究方向图像分割,模式识别,视觉计算;郑良仁(1978-),男,河南信阳,硕士,研究方向为图像分割。
基金资助:
国家自然科学基金(U1204610); 国家青年科学基金(61502432)

Color-texture Image Segmentation Approach Designed by Integrating Geodesic Active Contour Model and Multilayer Graph Cut Model

Yang Yong^1,2,3, Zheng Liangren¹, Guo Ling¹, Ye Yangdong³

1. School of Information Engineering, Huang He Science and Technology College, Zhengzhou 450063, China;
2. Zheng Zhou University of Industrial Technology, Zhengzhou 450000, China;
3. School of Information Engineering, Zheng Zhou University, Zhengzhou 450060, China

Received:2015-05-20 Revised:2015-09-23 Online:2016-09-08 Published:2020-08-14

摘要/Abstract

摘要： 提出了一种测地线活动轮廓模型(GAC)与多层图割模型相结合的彩色纹理图像分割方法。将Chan-Vese模型扩展到多类测地线活动轮廓模型,通过对每个类别进行高斯概率密度描述,它打破了区域内部恒定密度的假设。且在边缘约束项中引入了测地线,因此,它能够捕获具有凹性的边缘。对于多类能量函数的最小化,通过构建多层图割模型,利用最大流/最小割的方法可快速求得全局近似最优解。最终通过实验验证了提出的方法能够捕获凹型边界、且量化准确率高。

关键词: 彩色纹理, 测地线, 活动轮廓, 图像分割, 多层图割模型

Abstract: An approach of color-texture image segmentation was proposed based on geodesic active contour model and multilayer graph cut model. As the clustering centers were commonly descripted with constant densities, the two phase Chan-vese model was extended to multiphase geodesic active contour model by using the Gaussian distribution to describe the changing density for each phase, and meanwhile the geodesic active contour was added into the proposed model, so that the presented approach could capture out the concave edge. For the minimization of the proposed energy function, a corresponded multilayer graph cut model was designed for resolving global approximated minimization by adopting maximum flow/minimum cut algorithm. Through the comparison experiment, the superiority of the proposed method can capture the concave boundary, which owns higher accuracy of the quantitative results.

Key words: color-texture, geodesic, active contours, image segmentation, multilayer graph cut model

中图分类号:

TP391.04

杨勇, 郑良仁, 郭玲, 叶阳东. 结合GAC与图割模型的彩色纹理图像分割方法[J]. 系统仿真学报, 2016, 28(9): 2159-2168.

Yang Yong, Zheng Liangren, Guo Ling, Ye Yangdong. Color-texture Image Segmentation Approach Designed by Integrating Geodesic Active Contour Model and Multilayer Graph Cut Model[J]. Journal of System Simulation, 2016, 28(9): 2159-2168.

参考文献 22

[1]	N Paragios, R Deriche.Geodesic active contours and level sets for the detection and tracking of moving objects[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2000, 22(3): 226-280.
[2]	T Zhang, D Freedman.Tracking objects using density matching and shape priors[C]// Proceedings of Ninth IEEE International Conference on Computer Vision. USA: IEEE, 2003, 2: 1056-1062.
[3]	M Kass, A Witkin, D Terzopoulos.Snakes: active contour models[J]. International Journal of Computer Vision (S0920-5691), 1988, 1(4): 321-331.
[4]	D Mumford, J Shah.Optimal approximations by piecewise smooth functions and associated variational problems[J]. Communications on Pure and Applied Mathematics (S0010-3640), 1989, 42(5): 577-685.
[5]	T Chan, L Vese.Active contours without edges[J]. IEEE Transactions on Image Processing (S1057-7149), 2001, 10(2): 266-277.
[6]	J M Morel, S Solimini.Variational Methods in Image Segmentation[J]. Birkhäuser Boston, 1995, 14(2): 179-180.
[7]	Kass M, Witkin A, Terzopoulos D.Snakes: active contour models[J]. Int. J. Comput. Vis.(S0920-5691), 1988, 1(4): 321-331.
[8]	L Cohen, R Kimmel.Global minimum for active con-tour models: A minimal path approach[J]. International Journal of Computer Vision (S0920-5691), 1997, 24(1): 57-78.
[9]	V Caselles, F Catte, T Coll, et al.A geometric model for active contours in image processing[J]. Numerische Mathematik (S0029-599X), 1993, 66(1): 1-31.
[10]	S Lankton, A Tannenbaum.Localizing region-based active contours[J]. IEEE Transactions on Image Processing (S1057-7149), 2008, 17(11): 2029-2039.
[11]	W B Tao, F Chang, L M Liu, et al.Interactively multiphase image segmentation based on variational formulation and graph cuts[J]. Pattern Recognition:(S0031-3203), 2010, 43(10): 3208-3218.
[12]	Y Deng, B S Manjunath.Unsupervised segmentation of color-texture regions in images and video[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2001, 23(8): 800-810.
[13]	S F Chen, L L Cao, Y M Wang, et al.Image Segmentation by MAP-ML Estimations[J]. IEEE Transactions on Image Processing (S1057-7149), 2010, 19(9): 2254-2264.
[14]	A Y Yang, J Wright, Y Ma, et al.Unsupervised segmentation of natural images via lossy data compression[J]. Computer Vision and Image Understanding (S1077-3142), 2008, 110(2): 212-225.
[15]	H Ishikawa.Exact Optimization for Markov Random Fields with Convex Priors[J]. IEEE Transactions on Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2003, 25(10): 1333-1336.
[16]	Egil Bae, Xue-Cheng Tai.Graph cuts for the multiphase Mumford-Shah model using piecewise constant level set methods[M]// CAM-Report-08-36, June 2008. USA: Applied Mathematics, UCLA, 2008.
[17]	Y Yang, S D Han, T J Wang, et al.Multilayer graph cuts based unsupervised color-texture image segmentation using multivariate mixed student’s t-distribution and regional credibility merging[J]. Pattern Recognition (S0031-3203), 2013, 46(4): 1101-1124.
[18]	Y Boykov, V Kolmogorov.Computing Geodesics and Minimal Surfaces via Graph Cuts[C]// International Conference on Computer Vision, October. USA: IEEE xplorer, 2003: 26-33.
[19]	M P D Carmo. Differential Geometry of Curves and Surfaces[M]. USA: Prentice-Hall, Inc., 1976.
[20]	Y Boykov, O Veksler, R Zabih.Fast approximate energy minimization via graph cuts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2001, 23(11): 1222-1239.
[21]	J Shi, J Malik.Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2000, 22(8): 888-905.
[22]	R Unnikrishnan, M Hebert.Measures of similarity[C]// Proceedings of the Seventh IEEE Workshop on Computer Vision Applications. USA: IEEE, 2005: 394-400.