A variational formulation for segmenting desired objects in color images

This paper presents a new variational formulation for detecting interior and exterior boundaries of desired object(s) in color images. The classical level set methods can handle changes in topology, but can not detect interior boundaries. The Chan-Vese model can detect the interior and exterior boundaries of all objects, but cannot detect the boundaries of desired object(s) only. Our method combines the advantages of both methods. In our algorithm, a discrimination function on whether a pixel belongs to the desired object(s) is given. We define a modified Chan-Vese functional and give the corresponding evolution equation. Our method also improves the classical level set method by adding a penalizing term in the energy functional so that the calculation of the signed distance function and re-initialization can be avoided. The initial curve and the stopping function are constructed based on that discrimination function. The initial curve locates near the boundaries of the desired object(s), and converges to the boundaries efficiently. In addition, our algorithm can be implemented by using only simple central difference scheme, and no upwind scheme is needed. This algorithm has been applied to real images with a fast and accurate result. The existence of the minimizer to the energy functional is proved in the Appendix A.

[1]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[2]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[3]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

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

[5]  Ron Kimmel,et al.  Fast Edge Integration , 2003 .

[6]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

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

[8]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[9]  Rachid Deriche,et al.  Geodesic active regions for supervised texture segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Lawrence H. Staib,et al.  Boundary finding with correspondence using statistical shape models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

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

[13]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[14]  E. Giusti.  Minimal surfaces and functions of bounded variation , 1977 .

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

[16]  Guillermo Sapiro,et al.  Color Snakes , 1997, Comput. Vis. Image Underst..

[17]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[18]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

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

[20]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[21]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[22]  W. Ziemer.  Weakly differentiable functions , 1989 .

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

[24]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[25]  Vladimir Igorevich Arnold,et al.  Geometrical Methods in the Theory of Ordinary Differential Equations , 1983 .