Coupled Geodesic Active Regions for Image Segmentation: A Level Set Approach
This paper presents a novel variational method for im age segmentation that unifies boundary and region-based information sources under the Geodesic Active Region framework. A statistical analysis based on the Minimum Description Length criterion and the Maximum Likelihood Principle for the observed density function (image histogram) using a mixture of Gaussian elements, indicates the number of the different regions and their intensity properties. Then, the boundary information is determined using a probabilistic edge detector, while the region information is estimated using the Gaussian components of the mixture model. The defined objective function is mini mized using a gradientdescent method where a level set approach is used to implement the resulting PDE system. According to the motion equations, the set of initial curves is propagated toward the segmentation result under the influence of boundary and region-based segmentation forces, and being constrained by a regularity force. The changes of topology are naturally handled thanks to the level set implementation, while a coupled multi-phase propagation is adopted that increases the robustness and the convergence rate by imposing the idea of mutually exclusive propagating curves. Finally, to reduce the required computational cost and the risk of convergence to local minima, a multi-scale approach is also considered. The performance of our method is demonstrated on a variety of real images.
KeywordsImage Segmentation Minimum Description Length Active Contour Model Intensity Property Boundary Information
- 3.V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. In IEEE ICCV, Boston, USA, 1995.Google Scholar
- 5.T. Chan and L. Vese. An Active Contour Model without Edges. In International Conference on Scale-Space Theories in Computer Vision, pages 141–151, 1999.Google Scholar
- 7.D. Comaniciu and P. Meer. Mean Shift Analysis and Applications. In IEEE ICCV, pages 1197–1203, Corfu, Greece, 1999.Google Scholar
- 8.R. Duda and P. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., 1973.Google Scholar
- 11.F. Heitz, P. Perez, and P. Bouthemy. Multiscale minimization of global energy functions in some visual recovery problems. CVGIPr Image Understanding, 59:125–134, 1994.Google Scholar
- 13.S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi. Gradient flows and geometric active contour models. In IEEE ICCV, pages 810–815, Boston, USA, 1995.Google Scholar
- 15.N. Paragios. Geodesic Active Regions and Level Set Methods: Contributions and Applications in Artificial Vision. PhD thesis, University of Nice/ Sophia Antipolis, Jan. 2000.Google Scholar
- 18.N. Paragios and R. Deriche. Geodesic Active Contours for Supervised Texture Segmentation. In IEEE CVPR, Colorado, USA, 1999.Google Scholar
- 19.N. Paragios and R. Deriche. Geodesic Active regions for Motion Estimation and Tracking. In IEEE ICCV, pages 688–674, Corfu, Greece, 1999.Google Scholar
- 20.N. Paragios and R. Deriche. Geodesic Active regions for Supervised Texture Segmentation. In IEEE ICCV, pages 926–932, Corfu, Greece, 1999.Google Scholar
- 23.C. Samson, L. Blanc-Feraud, G. Aubert, and J. Zerubia. A Level Set Model for image classification. In International Conference on Scale-Space Theories in Computer Vision, pages 306–317, 1999. http://www.inria.fr/RRRT/RR-3662.html.
- 24.A. Yezzi, A. Tsai, and A. Willsky. A Statistical Approach to Snakes for Bimodal and Trimodal Imagery. In IEEE ICCV, pages 898–903, Corfu, Greece, 1999.Google Scholar