Improved Algorithm for Gradient Vector Flow Based Active Contour Model Using Global and Local Information

Active contour models are used to extract object boundary from digital image, but there is poor convergence for the targets with deep concavities. We proposed an improved approach based on existing gradient vector flow methods. Main contributions of this paper are a new algorithm to determine the false part of active contour with higher accuracy from the global force of gradient vector flow and a new algorithm to update the external force field together with the local information of magnetostatic force. Our method has a semidynamic external force field, which is adjusted only when the false active contour exists. Thus, active contours have more chances to approximate the complex boundary, while the computational cost is limited effectively. The new algorithm is tested on irregular shapes and then on real images such as MRI and ultrasound medical data. Experimental results illustrate the efficiency of our method, and the computational complexity is also analyzed.

[1]  Renaud Keriven,et al.  Stochastic Motion and the Level Set Method in Computer Vision: Stochastic Active Contours , 2006, International Journal of Computer Vision.

[2]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[3]  David Tschumperlé,et al.  Fast Anisotropic Smoothing of Multi-Valued Images using Curvature-Preserving PDE's , 2006, International Journal of Computer Vision.

[4]  Wonjun Kim,et al.  Active Contours Driven by the Salient Edge Energy Model , 2013, IEEE Transactions on Image Processing.

[5]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[6]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[10]  Irene Cheng,et al.  Fluid Vector Flow and Applications in Brain Tumor Segmentation , 2009, IEEE Transactions on Biomedical Engineering.

[11]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[13]  Xun Wang,et al.  A comparative study of deformable contour methods on medical image segmentation , 2008, Image Vis. Comput..

[14]  Paul Y. S. Cheung,et al.  Boundary vector field for parametric active contours , 2007, Pattern Recognit..

[15]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[16]  Bing Li,et al.  Vector Field Convolution for Image Segmentation using Snakes , 2006, 2006 International Conference on Image Processing.

[17]  Zhiyong Yuan,et al.  An Improved GVF Snake Model Using Magnetostatic Theory , 2012 .

[18]  Bjørn Olstad,et al.  Encoding of a priori Information in Active Contour Models , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Xianghua Xie,et al.  MAC: Magnetostatic Active Contour Model , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Russell H. Taylor,et al.  An Active Contour Method for Bone Cement Reconstruction From C-Arm X-Ray Images , 2012, IEEE Transactions on Medical Imaging.

[22]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..