Novel Adaptive Balloon Active Contour Method based on internal force for image segmentation - A systematic evaluation on synthetic and real images

Many studies have been conducted on digital image segmentation, seeking to overcome the limitations of different methods for specific applications. Thus, existing techniques are improved and new methods created. This paper proposes a new Active Contour Method (ACM) applied to the segmentation of objects in digital images. The proposed method is called Adaptive Balloon ACM and its main contribution is the new internal Adaptive Balloon energy that minimizes the energy of each point on the curve using the topology of its neighboring points, and thus moves the curve toward the object of interest. The method can be initialized inside or outside the object of interest, and can even segment objects that have complex shapes. There are no limitations as to its startup location. This work evaluates the proposed method in several applications and compares it with other ACMs in the literature. This new method obtained superior results, especially when the objects to be segmented were tubular and had bifurcations. Thus the proposed method can be considered effective in segmenting complex shapes in digital images and gave promising results in various applications.

[1]  Hugo Proença,et al.  Fast and globally convex multiphase active contours for brain MRI segmentation , 2014, Comput. Vis. Image Underst..

[2]  Chen-Chung Liu,et al.  An improved GVF snake based breast region extrapolation scheme for digital mammograms , 2012, Expert Syst. Appl..

[3]  Qinmu Peng,et al.  Automatic mitral valve leaflet tracking in Echocardiography via constrained outlier pursuit and region-scalable active contours , 2014, Neurocomputing.

[4]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  João Paulo Papa,et al.  Efficient supervised optimum-path forest classification for large datasets , 2012, Pattern Recognit..

[6]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[7]  João Paulo Papa,et al.  A path- and label-cost propagation approach to speedup the training of the optimum-path forest classifier , 2014, Pattern Recognit. Lett..

[8]  João Manuel R. S. Tavares,et al.  A novel automatic algorithm for the segmentation of the lumen of the carotid artery in ultrasound B-mode images , 2013, Expert Syst. Appl..

[9]  Richard Geoffrey White,et al.  Comparing the performance of SAR image segmentation algorithms , 1992 .

[10]  Pedro Pedrosa Rebouças,et al.  Modelo de Contorno Ativo Crisp Adaptativo 2D aplicado na segmentação dos pulmões em imagens de TC do tórax de voluntários sadios e pacientes com enfisema pulmonar , 2013 .

[11]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[12]  André Luiz Pires Guedes.  Introdução à Geometria Computacional , 2001 .

[13]  J. Tavares,et al.  Brinell and Vickers Hardness Measurement Using Image Processing and Analysis Techniques , 2010 .

[14]  Yi Le,et al.  A multi-step directional generalized gradient vector flow snake for target tumor segmentation in US-guided high-intensity focused ultrasound ablation , 2013, Biomed. Signal Process. Control..

[15]  Qiang Chen,et al.  Snake model-based lymphoma segmentation for sequential CT images , 2013, Comput. Methods Programs Biomed..

[16]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[17]  Sim Heng Ong,et al.  A new unified level set method for semi-automatic liver tumor segmentation on contrast-enhanced CT images , 2012, Expert Syst. Appl..

[18]  Mark S. Nixon,et al.  Feature Extraction and Image Processing , 2002 .

[19]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[20]  Adel Hafiane,et al.  Phase-based probabilistic active contour for nerve detection in ultrasound images for regional anesthesia , 2014, Comput. Biol. Medicine.

[21]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[22]  Jing He,et al.  A Novel Method in Extracranial Removal of Brain MR Images , 2014, ITQM.

[23]  Muhammed Fatih Talu,et al.  ORACM: Online region-based active contour model , 2013, Expert Syst. Appl..

[24]  Qiang Zheng,et al.  Active contour model driven by linear speed function for local segmentation with robust initialization and applications in MR brain images , 2014, Signal Process..

[25]  Yunde Jia,et al.  Segmentation of the left ventricle in cardiac cine MRI using a shape-constrained snake model , 2013, Comput. Vis. Image Underst..

[26]  Bin Li,et al.  Vessel attachment nodule segmentation using integrated active contour model based on fuzzy speed function and shape-intensity joint Bhattacharya distance , 2014, Signal Process..

[27]  B. Mackiewich.  Intracranial boundary detection and radio frequency correction in magnetic resonance images , 1995 .

[28]  Pheng-Ann Heng,et al.  Parametric active contours for object tracking based on matching degree image of object contour points , 2008, Pattern Recognit. Lett..

[29]  Xinbo Gao,et al.  Interactive curved planar reformation based on snake model , 2008, Comput. Medical Imaging Graph..

[30]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[31]  Fred Richman,et al.  The constructive Jordan curve theorem , 1975 .

[32]  Yonglong Luo,et al.  Color balloon snakes for face segmentation , 2014 .

[33]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[34]  Annupan Rodtook,et al.  Multi-feature gradient vector flow snakes for adaptive segmentation of the ultrasound images of breast cancer , 2013, J. Vis. Commun. Image Represent..

[35]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[36]  Victor Hugo C. de Albuquerque,et al.  pSnakes: A new radial active contour model and its application in the segmentation of the left ventricle from echocardiographic images , 2014, Comput. Methods Programs Biomed..

[37]  Walter Murray,et al.  Construction of a three-dimensional geometric model for segmentation and visualization of cervical spine images , 1996 .

[38]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[39]  M. Laszlo.  Computational Geometry and Computer Graphics in C , 1995 .