活动轮廓模型的图像分割方法综述

摘要
图/表
参考文献(67)
相关文章 (4)

全文: PDF (533 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

基于活动轮廓模型的图像分割方法作为计算机视觉应用领域的一个研究热点而倍受关注。文中首先阐述活动轮廓模型的数学模型及其相关的数值实现方法。然后以参数活动模型和几何活动模型的发展为主线, 对活动模型的发展进行综述, 对其应用于图像分割的经典方法、优势和所存在的问题进行比较性研究。最后对活动轮廓模型的未来发展进行展望。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	王相海
	方玲玲

关键词 ：参数活动轮廓模型, 几何活动模型, 轮廓曲线演化, 水平集函数, 拓扑结构

Abstract：

Image segmentation based on active contour model(ACM)is a hotspot in computer vision. Firstly, the mathematical model of ACM and the related numerical implementation are discussed. Secondly, two development models of ACM are summarized in contrast: parameter active contour model and geometry contour model. The comparative study of these two kinds of models and the deep discussion on the scope of image segmentation application and advantages and disadvantages of each kind of techniques are carried out. Finally, the directions of future development in ACM are pointed out.

Key words： Parameter Active Contour Model Geometry Active Contour Model Contour Curve Evolution Level Set Function Topological Structure

收稿日期: 2013-03-05

ZTFLH:

TP391

基金资助:

国家自然科学基金(No.41271422)、辽宁省自然科学基金(No.20102123)、计算机软件新技术国家重点实验室开放基金(No.KFKT2011B11)资助项目

作者简介: 王相海, 男, 1965年生, 教授, 博士生导师, 主要研究方向为计算机图形学、多媒体信息处理.E-mail:xhwang@lnnu.edu.cn.方玲玲(通讯作者), 女, 1985年生, 博士研究生, 主要研究方向为偏微分方程、图像处理.E-mail:fanglingling1985@163.com。

引用本文:

王相海, 方玲玲. 活动轮廓模型的图像分割方法综述[J]. 模式识别与人工智能, 2013, 26(8): 751-760. WANG Xiang-Hai, FANG Ling-Ling. Survey of Image Segmentation Based on Active Contour Model. , 2013, 26(8): 751-760.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2013/V26/I8/751

[1] Marr D. Vision: A Computational Investigation into the Human Re-presentation and Processing of Visual Information. Cambridge, USA: MIT Press, 2010
[2] Kass M, Witkin A, Terzopoulos D. Snake: Active Contour Models. International Journal of Computer Vision, 1988, 1(4): 321-331
[3] Osher S, Tsai R. Level Set Methods and Their Applications in Image Science. Communications in Mathematical Sciences, 2003, 1(4): 1-20
[4] Kichenassamy S, Kumar A, Olver P, et al. Conformal Curvature Flows: From Phase Transitions to Active Vision. Archive for Rational Mechanics and Analysis, 1996, 134(3): 275-301
[5] Caselles V, Kimmel R, Sapiro G. Geodesic Active Contours. International Journal of Computer Vision, 1997, 22(1): 61-79
[6] Chan T F, Vese L A. Active Contours without Edges. IEEE Trans on Image Processing, 2001, 10(2): 266-277
[7] Thieu Q T, Luong M, Rocchisani J, et al. Novel Convex Active Contour Model Using Local and Global Information // Proc of the International Conference on Digital Image Computing: Techniques and Applications. Noosa, Australia, 2011: 346-351
[8] Ali S, Madabhushi A. An Integrated Region-,Boundary-, Shape-Based Active Contour for Multiple Object Overlap Resolution in Histological Imagery. IEEE Trans on Medical Imaging, 2012, 31(7): 1448-1460
[9] He Ning, Zhang Peng. Variational Level Set Image Segmentation Method Based on Boundary and Region Information. Acta Electronica Sinica, 2009, 37(10): 2215-2219 (in Chinese)
(何宁,张朋.基于边缘和区域信息相结合的变分水平集图像分割方法.电子学报, 2009, 37(10): 2215-2219)
[10] Amini A A, Weymouth T E, Jain R C. Using Dynamic Progra-mming for Solving Variational Problems in Vision. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 12(9): 855-867
[11] Williams D J, Shan M. A Fast Algorithm for Active Contours and Curvature Estimation. CVGIP: Image Understanding, 1992, 55(1): 14-26
[12] Liang J, Mcinerney T, Terzopoulos D. United Snakes. Medical Image Analysis, 2006, 10(2): 215-233
[13] Liu Xiaohua, Yuan Da, Li Jinjiang. Image Contour Extraction Based on CNN and Active Contour Model // Proc of the 5th International Conference on Natural Computation. Tianjin, China, 2009: 14-17
[14] Mishra A, Dutta P K, Ghosh M K. A GA Based Approach for Boundary Detection of Left Ventricle with Echocardiographic Image Sequences. Image and Vision Computing, 2003, 21(11): 967-976
[15] Li Peihua, Zhang Tianwen. Review on Active Contour Model (Snake Model). Journal of Software, 2000, 11(6): 751-757 (in Chinese)
(李培华,张田文.主动轮廓线模型(蛇模型)综述.软件学报, 2000, 11(6): 751-757)
[16] Cohen L D. On Active Contour Models and Balloons. CVGIP: Image Understanding, 1991, 53(2): 211-218
[17] Cui Ming, Zhou Changxiong, Hu Zhifeng, et al. Image Segmentation Based on Parametric Active Contour Model of Inter-Region Variance. Microelectronics Computer, 2010, 27(4): 145-148(in Chinese)
(崔鸣,周昌雄,胡志峰,等.基于类间方差参数活动轮廓模型图像分割.微电子学与计算机, 2010, 27(4): 145-148)
[18] Xu Chenyang, Prince J L. Snakes, Shapes and Gradient Vector Flow. IEEE Trans on Image Processing, 1998, 7(3): 359-369
[19] Xu Chenyang, Prince J L. Generalized Gradient Vector Flow External Forces for Active Contours. Signal Processing, 1998, 71(2): 131-139
[20] Feng Jianhu, Gong Jianliang, Cai Li. Improved Gradient Vector Flow Model and Its Applications. Numerical Methods and Compu-ter Application, 2010, 31(1): 30-38 (in Chinese)
(封建湖,龚建良,蔡力.改进的梯度向量流模型及其应用.数值计算与计算机应用, 2010, 31(1): 30-38)
[21] Tang Jinshan, Millington S, Acton S T, et al. Surface Extraction and Thickness Measurement of the Articular Cartilage from MR Images Using Directional Gradient Vector Flow Snakes. IEEE Trans on Biomedical Engineering, 2006, 53(5): 896-907
[22] Cheng J, Foo S W. Dynamic Directional Gradient Vector Flow for Snakes. IEEE Trans on Image Processing, 2006, 15(6): 1563-1571
[23] Wang Yuanquan, Liu Lixiong, Zhang Hua, et al. Image Segmentation Using Active Contours with Normally Biased GVF External Force. Signal Processing Letters, 2010, 17(10): 875-878
[24] Cohen L D, Cohen I. Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images. IEEE Trans on Pa-ttern Analysis and Machine Intelligence, 1993, 15(11): 1131-1147
[25] Hou Zhiqiang, Han Chongzhao. Active Contour Models Based on Force Field Analysis. Chinese Journal of Computers, 2004, 27(6): 743-749(in Chinese)
(侯志强,韩崇昭.基于力场分析的主动轮廓模型.计算机学报, 2004, 27(6): 743-749)
[26] Caselles V, Catte F, Coll T, et al. A Geometric Model for Active Contours in Image Processing. Numerische Mathematik, 1993, 66(1): 1-31
[27] Malladi R, Sethian J A, Vemuri B C. Shape Modeling with Front Propagation: A Level Set Approach. IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(2): 158-175
[28] Osher S, Sethian J A. Fronts Propagating with Curvature Depen-dent Speed: Algorithms Based on Hamilton-Jacobi Formulation. Journal of Computational Physics, 1988, 79(1): 12-49
[29] Gao Xiangjun. Active Contour Models and Application in Virtual Endoscopys. Ph.D Dissertation. Guangzhou, China: South China University of Technology, 2008 (in Chinese)
(高向军.活动轮廓模型及其在虚拟内窥镜中的应用研究.博士学位论文.广州:华南理工大学, 2008)
[30] Zhu Guopu. Image Segmentation Based on Active Contour Model. Ph.D Dissertation. Harbin, China: Harbin Institute of Technology, 2007 (in Chinese)
(朱国普.基于活动轮廓模型的图像分割.博士学位论文.哈尔滨:哈尔滨工业大学, 2007)
[31] Tang Liming. Adaptive Image Segmentation Algorithm Based on GAC Model. Journal of Chinese Computer Systems, 2010, 31(6): 1223-1225 (in Chinese)
(唐利明.基于GAC模型的自适应图像分割算法.小型微型计算机系统, 2010, 31(6):1223-1225)
[32] Zhao Hongkai, Chan T, Merriman B, et al. A Variational Level-Set Approach to Multiphase Motion. Journal of Computational Physics, 1996, 127(1): 179-195
[33] Esodoglu S, Smereka P. A Variational Formulation for a Level Set Representation of Multiphase Flow and Area Preserving Curvature Flow[EB/OL].[2013-02-01]. ftp://ftp.math.ucla.edu/pub/camreport/cam07-19.pdf
[34] Mumford D, Shah J. Optimal Approximation by Piecewise Smooth Functions and Associated Variational Problems. Communications on Pure and Applied Mathematics, 1989, 42(5): 577-685
[35] Jehan-Besson S, Barlaud M, Aubert G, et al. Shape Gradients for Histogram Segmentation Using Active Contours // Proc of the 9th International Conference on Computer Vision. Nice, France, 2003, II: 408-415
[36] Freedman D, Zhang Tao. Active Contours for Tracking Distributions. IEEE Trans on Image Processing, 2004, 13(4): 518-526
[37] Aujol J F, Aubert G, Blanc-Feraud L. Wavelet-Based Level Set Evolution for Classification of Textured Images. IEEE Trans on Image Processing, 2003, 12(12): 1634-1641
[38] Sumengen B, Manjunath B. Graph Partitioning Active Contours (GPAC) for Image Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2006, 28(4): 509-521
[39] Aujol J F, Chan T F. Combining Geometrical and Textured Information to Perform Image Classification. Journal of Visual Communication and Image Representation, 2006, 17(5): 1004-1023
[40] Mansouri A R, Konrad J. Multiple Motion Segmentation with Level Sets. IEEE Trans on Image Processing, 2003, 12(2): 201-220
[41] Cremers D, Soatto S. Motion Competition: A Variational Approach to Piecewise Parametric Motion Segmentation. International Journal of Computer Vision, 2005, 62(3): 249-265
[42] Tsai A, Yezzi A, Wells W, et al. A Shape-Based Approach to the Segmentation of Medical Imagery Using Level Sets. IEEE Trans on Medical Imaging, 2003, 22(2): 137-154
[43] Bresson X, Vandergheynst P, Thiran J. A Variational Model for Object Segmentation Using Boundary Information and Shape Prior Driven by the Mumford-Shah Functional. International Journal of Computer Vision, 2006, 28(2): 145-162
[44] Fang W, Chen K L. Incorporating Shape Prior into Geodesic Active Contours for Detecting Partially Occluded Object. Pattern Recog-nition, 2007, 40(8): 2163-2172
[45] Zhao Haiyong, Liu Zhijing, Zhang Hao. Segmentation of Multiple Moving Targets Based on Modified C-V Model. Chinese Journal of Scientific Instrument, 2010, 31(5): 1082-1089 (in Chinese)
(赵海勇,刘志镜,张浩.基于改进C-V模型的多运动目标分割.仪器仪表学报, 2010, 31(5): 1082-1089)
[46] MahmoodI S. Shape-Based Active Contours for Fast Video Segmentation. IEEE Signal Processing Letters, 2009, 16(10): 857-860
[47] Gao S, Bui T D. Image Segmentation and Selective Smoothing by Using Mumford-Shah Model. IEEE Trans on Image Processing, 2005, 14(10): 1537-1549
[48] Ayed I B, Mitiche A, Belhadj Z. Polarimetric Image Segmentation via Maximum-Likelihood Approximation and Efficient Multiphase. IEEE Trans on Pattern Analysis and Machine Intelligence, 2006, 28(9): 1493-1500
[49] Xie Xianghua, Mirmehd I M. MAC: Magnetostatic Active Contour Model. IEEE Trans on Pattern Analysis and Machine Intelligence, 2008, 30(4): 632-646
[50] Chunming L, Chiu-Yen K, Gore J C, et al. Implicit Active Contours Driven by Local Binary Fitting Energy // Proc of the IEEE Conference on Computer Vision and Pattern Recognition. Minnea-polis, USA, 2007: 1-7
[51] Liu Zhou, Li Hongwei. Narrow Band Level Set Method. Computer Engineering and Design, 2009, 30(14): 3348-3351(in Chinese)
(柳周,李宏伟.窄带水平集方法.计算机工程与设计, 2009, 30(14): 3348-3351)
[52] Adalsteinsson D, Sethian J A. The Fast Construction of Extension Velocities in Level Set Methods. Journal of Computational Physics, 1999, 148(1): 2-22
[53] Weickert J, Romeny B M, Viergever M A. Efficient and Reliable Schemes for Nonlinear Diffusion Filtering. IEEE Trans on Image Processing, 1998, 7(3): 398-410
[54] Wang Bin, Gao Xinbo. Automatic Image Segmentation Method Using Sequential Level Set. Journal of Software, 2009, 20(5): 1185-1193 (in Chinese)
(王斌,高新波.基于水平集接力的图像自动分割算法.软件学报, 2009, 20(5): 1185-1193)
[55] Shi Y G, Karl W C. A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution. IEEE Trans on Image Proce-ssing, 2008, 17(5): 645-656
[56] Li Bing, Acton S T. Automatic Active Model Initialization via Poi-sson Inverse Gradient. IEEE Trans on Image Processing, 2008, 17(8): 1406-1420
[57] Xu Chenyang, Yezzi A, Prince J. On the Relationship between Parametric and Geometric Active Contours // Proc of the 34th Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, USA, 2000: 483-489
[58] Xie Xianghua. Active Contouring Based on Gradient Vector Interaction and Constrained Level Set Diffusion. IEEE Trans on Image Processing, 2010, 19(1): 154-164
[59] Zhang Jiwu, Zhang Daobing, Shi Shujuan, et al. Digital Chest Image Segmentation Based on Level Set Method. Journal of Image and Graphics, 2004, 9(12): 1459-1465 (in Chinese)
(张继武,张道兵,史舒娟,等.基于水平集方法的数字胸片图像分割.中国图象图形学报, 2004, 9(12): 1459-1465)
[60] Zhang Qi, Wang Yuanyuan,Wang Weiqi, et al. Intravascular Ultrasound Image Segmentation Based on Active Contour and Con-tourlet Multiresolution Analysis. Optics and Precision Engineering, 2008, 16(11): 2303-2311 (in Chinese)
(张麒,汪源源,王威琪,等.活动轮廓模型和Contourlet多分辨率分析分割血管内超声图像.光学精密工程, 2008, 16(11): 2303-2311)
[61] Lee H Y, Codella N C F, Cham M D, et al. Automatic Left Ventricle Segmentation Using Iterative Thresholding and an Active Contour Model with Adaptation on Short-Axis Cardiac MRI. IEEE Trans on Biomedical Engineering, 2010, 57(4): 905-913
[62] Keaton T, Brokish J. A Level Set Method for the Extraction of Roads from Multispectral Imagery // Proc of the 31st Applied Imagery Pattern Recognition Workshop. Washington, USA, 2002: 141-150
[63] Ball J E, Bruce　L M. Level Set Hyperspectral Image Classification Using Best Band Analysis. IEEE Trans on Geoscience and Remote Sensing, 2007, 45(10): 3022-3024
[64] Zhang Junping, Chen Jiawei, Zhang Ye, et al. Hyperspectral Image Segmentation Method Based on Spatial-Spectral Constrained Region Active Contour[EB/OL]. [2013-03-01] . http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05650784
[65] Ben A I, Mitiche A, Belhadj Z. Multiregion Level-Set Partitioning of Synthetic Aperture Radar Images. IEEE Trans on Pattern Analysis and Machine Intelligence, 2005, 27(5): 793-800
[66] Jing Yu, An Jiubai, Liu Zhaoxia. A Novel Edge Detection Algorithm Based on Global Minimization Active Contour Model for Oil Slick Infrared Aerial Image. IEEE Trans on Geoscience and Remote Sensing, 2011, 49(6): 2005-2013
[67] Huang Fuzhen, Su Jianbo. Face Contour Extraction and Tracking Using Level Sets. Chinese Journal of Computers, 2003, 26 (4): 491-496 (in Chinese)
(黄福珍,苏剑波.基于Level Set方法的人脸轮廓提取与跟踪.计算机学报, 2003, 26(4): 491-496)