Color Snakes

A framework for object segmentation in vector-valued images is presented in this paper. The first scheme proposed is based on geometric active contours moving toward the objects to be detected in the vector-valued image. Object boundaries are obtained as geodesics or minimal weighted-distance curves, where the metric is given by a definition of edges in vector-valued data. The curve flow corresponding to the proposed active contours holds formal existence, uniqueness, stability, and correctness results. The scheme automatically handles changes in the deforming curve topology. The technique is applicable, for example, to color and texture images as well as multiscale representations. We then present an extension of these vector active contours, proposing a possible image flow for vector-valued image segmentation. The algorithm is based on moving each one of the image level sets according to the proposed vector active contours. This extension also shows the relation between active contours and a number of partial-differential-equations-based image processing algorithms as anisotropic diffusion and shock filters.

[1]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[2]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

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

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

[5]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[7]  Hsien-Che Lee,et al.  Detecting boundaries in a vector field , 1991, IEEE Trans. Signal Process..

[8]  Aldo Cumani,et al.  Edge detection in multispectral images , 1991, CVGIP Graph. Model. Image Process..

[9]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[10]  Mark Nitzberg,et al.  Nonlinear Image Filtering with Edge and Corner Enhancement , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Tai Sing Lee,et al.  Texture Segmentation by Minimizing Vector-Valued Energy Functionals: The Coupled-Membrane Model , 1992, ECCV.

[12]  Jayant Shah Segmentation by nonlinear diffusion. II , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[14]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[15]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

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

[17]  Wenyuan Xu,et al.  Analysis and design of anisotropic diffusion for image processing , 1994, Proceedings of 1st International Conference on Image Processing.

[18]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[19]  Guido Gerig,et al.  Vector-Valued Diffusion , 1994, Geometry-Driven Diffusion in Computer Vision.

[20]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[21]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[22]  Benjamin B. Kimia,et al.  Image segmentation by reaction-diffusion bubbles , 1995, Proceedings of IEEE International Conference on Computer Vision.

[23]  Ross T. Whitaker,et al.  Algorithms for implicit deformable models , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[25]  Guillermo Sapiro,et al.  Anisotropic diffusion of multivalued images with applications to color filtering , 1996, IEEE Trans. Image Process..

[26]  Guillermo Sapiro,et al.  Three Dimensional Object Modeling via Minimal Surfaces , 1996, ECCV.