Fast algorithm to minimize model combining dynamically local and global fitting energy for image segmentation

Segmentation by using region-based deformable models has known a great success and large domain of applications. In this paper, we propose a fast algorithm to minimise model which combines local fitting energy and global fitting energy. The minimisation via the proposed algorithm avoids solving any Partial Differential Equation PDE. Consequently, there is no need to any stability conditions. Furthermore, owing to the fast convergence we don't need to the re-initialisation step and the term that keeps Level Set LS as Signed Distance Function SDF. In addition, we have used a dynamic function to adjust between the local and global energies. Successful segmentation results are obtained on synthetic and real images with a great saving of CPU time compared to the minimisation via gradient descent method.

[1]  Chunming Li,et al.  Active contours driven by local Gaussian distribution fitting energy , 2009, Signal Process..

[2]  Xue-Cheng Tai,et al.  A binary level set model and some applications to Mumford-Shah image segmentation , 2006, IEEE Transactions on Image Processing.

[3]  Yang Yu,et al.  Active Contour Method Combining Local Fitting Energy and Global Fitting Energy Dynamically , 2010, ICMB.

[4]  Yi Gao,et al.  'Active contour without edges', on parametric manifolds , 2010, Medical Imaging.

[5]  Rémi Ronfard,et al.  Region-based strategies for active contour models , 1994, International Journal of Computer Vision.

[6]  Hui Wang,et al.  An active contour model and its algorithms with local and global Gaussian distribution fitting energies , 2014, Inf. Sci..

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

[8]  T. Chan,et al.  A fast algorithm for level set based optimization , 2002 .

[9]  Zhizhou Wang,et al.  Tensor Field Segmentation Using Region Based Active Contour Model , 2004, ECCV.

[10]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Guopu Zhu,et al.  Boundary-based image segmentation using binary level set method , 2007 .

[12]  Patrick J. Flynn,et al.  The 20th Anniversary of the IEEE Transactions on Pattern Analysis and Machine Intelligence , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  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.

[14]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[15]  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).

[16]  Wufan Chen,et al.  Neighborhood Aided Implicit Active Contours , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).