Active contour driven by multi-scale local binary fitting and Kullback-Leibler divergence for image segmentation

Image segmentation is an important processing in many applications such as image retrieval and computer vision. One of the most successful models for image segmentation is the level set methods which are based on local context. The methods, though comparatively effective in segmenting images with inhomogeneous intensity, are considerably computation-intensive and at the risk of falling into local minima in the convergence of the active contour energy function. To address the issues, we propose a region-based level set method, called KL-MLBF, which is based on the multi-scale local binary fitting (MLBF) and the Kullback-Leibler (KL) divergence. We first apply the multi-scale theory to the local binary fitting model to build MLBF. Then the energy term measured by KL divergence between regions to be segmented is incorporated into the energy function of MLBF. KL-MLBF utilizes the between-cluster distance and the adaptive kernel function selection strategy to formulate the energy function. Being more robust to the initial location of the contour than the classical segmentation models, KL-MLBF can deal with blurry boundaries and noise problems. The results of experiments on synthetic and real images have shown that KL-MLBF can improve the effectiveness of segmentation while ensuring the accuracy by accelerating the minimization of the energy function.

[1]  Jitendra Malik,et al.  Contour Continuity in Region Based Image Segmentation , 1998, ECCV.

[2]  Lei Zhang,et al.  Active contours driven by local image fitting energy , 2010, Pattern Recognit..

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

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

[5]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[6]  Aurélio J. C. Campilho,et al.  Watershed framework to region-based image segmentation , 2008, 2008 19th International Conference on Pattern Recognition.

[7]  Xiaofeng Wang,et al.  An efficient local Chan-Vese model for image segmentation , 2010, Pattern Recognit..

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

[9]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[10]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

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

[12]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[13]  Chunming Li,et al.  Computerized Medical Imaging and Graphics Active Contours Driven by Local and Global Intensity Fitting Energy with Application to Brain Mr Image Segmentation , 2022 .

[14]  Chunming Li,et al.  Implicit Active Contours Driven by Local Binary Fitting Energy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[16]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

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

[19]  Chunhong Pan,et al.  Medical Image Segmentation Based on Novel Local Order Energy , 2010, ACCV.

[20]  Yang Jing-hui Medical image enhancement based on fuzzy techniques , 2007 .

[21]  Majid Ahmadi,et al.  Capsule image segmentation in pharmaceutical applications using edge-based techniques , 2011, 2011 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY.

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

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

[24]  Janusz Konrad,et al.  Multiple motion segmentation with level sets , 2003, IEEE Trans. Image Process..

[25]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[26]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[27]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[28]  Shigang Liu,et al.  A local region-based Chan-Vese model for image segmentation , 2012, Pattern Recognit..

[29]  Chunhong Pan,et al.  Robust level set image segmentation via a local correntropy-based K-means clustering , 2014, Pattern Recognit..

[30]  Anthony J. Yezzi,et al.  Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification , 2001, IEEE Trans. Image Process..

[31]  S. Mohsin,et al.  Neural Networks in Medical Imaging Applications: A Survey , 2013 .

[32]  Lixin Shen,et al.  Framelet Algorithms for De-Blurring Images Corrupted by Impulse Plus Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[33]  Bin Wang,et al.  A Fast and Robust Level Set Method for Image Segmentation Using Fuzzy Clustering and Lattice Boltzmann Method , 2013, IEEE Transactions on Cybernetics.

[34]  Nanning Zheng,et al.  Learning to Detect a Salient Object , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Petros Maragos,et al.  Generalized Flooding and Multicue PDE-Based Image Segmentation , 2008, IEEE Transactions on Image Processing.

[36]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[37]  Wang,et al.  Unequal error protection system for robust video transmission , 2006 .

[38]  Navin Rajpal,et al.  Comparative study of image segmentation techniques and object matching using segmentation , 2009, 2009 Proceeding of International Conference on Methods and Models in Computer Science (ICM2CS).