Global active contour-based image segmentation via probability alignment

Active contours is a popular technique for image segmentation. However, active contour tend to converge to the closest local minimum of its energy function and often requires a close boundary initialization. We introduce a new approach that overcomes the close boundary initialization problem by reformulating the external energy term. We treat the active contour as a mean curve of the probability density function p(x). It moves to minimize the Kullback-Leibler (KL) divergence between p(x) and the probability density function derived from the image. KL divergence forces p(x) to “cover all image areas” and the uncovered areas are heavily penalized, which allows the active contour to go over the edges. Also we use deterministic annealing on the width of p(x) to implement a coarse-to-fine search strategy. In the limit, when the width of p(x) goes to zero, the KL divergence function converges to the conventional external energy term (which can be seen a special case) of active contours. Our method produces robust segmentation results from arbitrary initialization positions.

[1]  Leslie Greengard,et al.  The Fast Gauss Transform , 1991, SIAM J. Sci. Comput..

[2]  Michael Isard,et al.  Active Contours , 2000, Springer London.

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

[4]  Junaed Sattar Snakes , Shapes and Gradient Vector Flow , 2022 .

[5]  Richard Szeliski,et al.  An Analysis of the Elastic Net Approach to the Traveling Salesman Problem , 1989, Neural Computation.

[6]  Miguel Á. Carreira-Perpiñán,et al.  Differential Priors for Elastic Nets , 2005, IDEAL.

[7]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[8]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[9]  Anthony J. Yezzi,et al.  Local or Global Minima: Flexible Dual-Front Active Contours , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  M. Rousson,et al.  Γ-Convergence Approximation to Piecewise Smooth Medical Image Segmentation , 2007 .

[11]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[12]  Thomas P. Minka,et al.  Divergence measures and message passing , 2005 .

[13]  Brendan J. Frey,et al.  Sequentially Fitting "Inclusive" Trees for Inference in Noisy-OR Networks , 2000, NIPS.

[14]  James S. Duncan,et al.  Combinative Multi-scale Level Set Framework for Echocardiographic Image Segmentation , 2002, MICCAI.

[15]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[16]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[17]  Daniel Cremers,et al.  Shape priors in variational image segmentation: Convexity, Lipschitz continuity and globally optimal solutions , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  O. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2002, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

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