Advertisement

Journal of Mathematical Imaging and Vision

, Volume 27, Issue 1, pp 51–57 | Cite as

Color Image Segmentation for Objects of Interest with Modified Geodesic Active Contour Method

  • Ling PiEmail author
  • Jinsong Fan
  • Chaomin Shen
Article

Abstract

In this paper, we propose a novel variational method for color image segmentation using modified geodesic active contour method. Our goal is to detect Object(s) of Interest (OOI) from a given color image, regardless of other objects. The main novelty of our method is that we modify the stopping function in the functional of usual geodesic active contour method so that the new stopping function is coupled by a discrimination function of OOI. By minimizing the functional, the OOI is segmented. Firstly, we study the pixel properties of the OOI by sample pixels visually chosen from OOI. From these sample pixels, by the principal component analysis and interval estimation, the discrimination function of whether a pixel is in the OOI is obtained probabilistically. Then we propose the energy functional for the segmentation of OOI with new stopping function. Unlike usual stopping functions defined by the image gradient, our improved stopping function depends on not only the image gradient but also the discrimination function derived from the color information of OOI. As a result, better than usual active contour methods which detect all objects in the image, our modified active contour method can detect OOI but without unwanted objects. Experiments are conducted in both synthetic and natural images. The result shows that our algorithm is very efficient for detecting OOI even the background is complicated.

Keywords

color image segmentation object(s) of interest discrimination function geodesic active contour principal component analysis interval estimation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    L. Alvarez, P.L. Lions, and J.M. Morel, “Image selective smoothing and edge detection by nonlinear diffusion (II),” SIAM J. Numer. Anal., Vol. 29, pp. 845–866, 1992.CrossRefMathSciNetGoogle Scholar
  2. 2.
    T.W. Anderson, An Introduction to Multivariate Statistical Analysis, 2nd Edition, Wiley: New York, 1984.zbMATHGoogle Scholar
  3. 3.
    V. Caselles, F. Catte, T. Coll, and F. Dibos, “A geometric model for active contours in image processing,” Numer. Math., Vol. 66, pp. 1–31, 1993.CrossRefMathSciNetGoogle Scholar
  4. 4.
    V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” in Proc. Int. Conf. Comput. Vis. ’95, Boston, MA, pp. 694–699, June 1995.Google Scholar
  5. 5.
    V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” Int. J. Comput. Vis., Vol. 22, No. 1, pp. 61–79, 1997.CrossRefGoogle Scholar
  6. 6.
    T. Chan and L. Vese, “Active contour without edges,” IEEE Trans. Image Process., Vol. 10, No. 2, pp. 266–277, 2001.CrossRefGoogle Scholar
  7. 7.
    T. Chan, B.Y. Sandberg, and L. Vese, “Active contour without edges for vector-valued image,” J. Vis. Commun. Image Represent, Vol. 11, pp. 130–141, 2000.CrossRefGoogle Scholar
  8. 8.
    T. Cootes, C. Taylor, D. Cooper, and J. Graham, “Active shape models-their training and application,” Comput. Vis. Image Und., Vol. 61, pp. 38–59, 1995.CrossRefGoogle Scholar
  9. 9.
    R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, “Fast geodesic active contours,” IEEE Trans. Image Process., Vol. 10, pp. 1467–1475, 2001.CrossRefMathSciNetGoogle Scholar
  10. 10.
    M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int. J. Comput. Vis., Vol. 1, pp. 321–331, 1988.CrossRefGoogle Scholar
  11. 11.
    G. Kühne, J. Weickert, M. Beier, and W. Effelsberg, “Fast implicit active contour models,” DAGM 2002, LNCS 2449, pp. 133–140, 2002.Google Scholar
  12. 12.
    M. Leventon, E. Grimson, and O. Faugeras, “Statistical shape influence in geodesic active contours,” in Proc. IEEE Conf. Comp. Vision and Patt. Recog., pp. 316–322, 2000.Google Scholar
  13. 13.
    S.J. Osher and J.A. Sethian, “Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations,” J. Comput. Phys., Vol. 79, pp. 12–49, 1988.CrossRefMathSciNetGoogle Scholar
  14. 14.
    N. Paragios and R. Deriche, “Godesic active regions for supervised texture segmentation,” Int. J. Comput. Vis., Vol. 46, pp. 222–247, 2002.CrossRefGoogle Scholar
  15. 15.
    L. Pi, C.M. Shen, and F. Li, “A new variational formulation for segmenting desired objects in color images,” preprint, available at: http://euler.math.ecnu.edu.cn/preprint/.
  16. 16.
    G. Sapiro, “Color snakes,” Technical Report No. 113, 1995, Hewlett-Packard Labs.Google Scholar
  17. 17.
    G. Sapiro and D.L. Ringach, “Anisotropic diffusion of multivalued images with applications to color filtering,” IEEE Trans. Image Process., Vol. 5, pp. 1582–1586, 1996.CrossRefGoogle Scholar
  18. 18.
    J.A. Sethian, “A review of recent numerical algorithms for hypersurfaces moving with curvature dependent flows,” J. Diff. Geom., Vol. 31, pp. 131–161, 1989.MathSciNetGoogle Scholar
  19. 19.
    C.M. Shen, L. Pi, F. Li, and J. Fan, “Burn scar delineation from Landsat imagery using modified Chan-Vese model,” in Proceedings of the 26th Asian Conference on Remote Sensing, 2005.Google Scholar
  20. 20.
    N. Sochen, R. Kimmel, and R. Malladi, “A general framework for low level vision,” IEEE Trans. Image Process., Vol. 7, pp. 310–318, 1998.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of MathematicsShanghai Jiao Tong UniversityShanghaiChina
  2. 2.Department of MathematicsEast China Normal UniversityShanghaiChina
  3. 3.School of Mathematics and Information ScienceWenzhou UniversityZhejiangChina
  4. 4.Joint Laboratory for Imaging Science & Technology; Department of Computer ScienceEast China Normal UniversityShanghaiChina

Personalised recommendations