Global Minimization of the Active Contour Model with TV-Inpainting and Two-Phase Denoising

  • Shingyu Leung
  • Stanley Osher
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3752)


The active contour model [8,9,2] is one of the most well-known variational methods in image segmentation. In a recent paper by Bresson et al. [1], a link between the active contour model and the variational denoising model of Rudin-Osher-Fatemi (ROF) [10] was demonstrated. This relation provides a method to determine the global minimizer of the active contour model. In this paper, we propose a variation of this method to determine the global minimizer of the active contour model in the case when there are missing regions in the observed image. The idea is to turn off the L 1-fidelity term in some subdomains, in particular the regions for image inpainting. Minimizing this energy provides a unified way to perform image denoising, segmentation and inpainting.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bresson, X., Esedoḡlu, S., Vandergheynst, P., Thiran, J.P., Osher, S.: Global minimizers of the active contour/snake model. UCLA CAM Report (05-04) (2005)Google Scholar
  2. 2.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)zbMATHCrossRefGoogle Scholar
  3. 3.
    Chan, R., Ho, C.-W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. In preparation (2004)Google Scholar
  4. 4.
    Chan, R., Hu, C., Nikolova, M.: An iterative procedure for removing random-valued impuse noise. In preparation (2004)Google Scholar
  5. 5.
    Chan, T.F., Esedoḡlu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. UCLA CAM Report (04-54) (2004)Google Scholar
  6. 6.
    Chan, T.F., Kang, S.H.: Error analysis for image inpainting. UCLA CAM Report (04-72) (2004)Google Scholar
  7. 7.
    Chan, T.F., Shen, J.: Variational image inpainting. Comm. Pure Appl. Math. 58(5), 579–619 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1996)CrossRefGoogle Scholar
  9. 9.
    Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.J.: Conformal curvature flows: From phase transitions to active vision. Archive for Rational Mechanics and Analysis 134, 275–301 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Rudin, L., Osher, S.J., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Shingyu Leung
    • 1
  • Stanley Osher
    • 1
  1. 1.Department of MathematicsUCLALos AngelesUSA

Personalised recommendations