Variational restoration and edge detection for color images

Journal of Mathematical Imaging and Vision

Volumn 18, Issue 3, 2003, Pages 247-268

  Brook, Alexander ^a   Kimmel, Ron ^a   Sochen, Nir A ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Color; Mumford Shah functional; Segmentation; Variational methods

Indexed keywords

COMPUTER VISION; EDGE DETECTION; IMAGE ANALYSIS; IMAGE SEGMENTATION; SURFACES; VARIATIONAL TECHNIQUES;

VARIATIONAL RESTORATION;

COLOR IMAGE PROCESSING;

EID: 0037403648     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022895410391     Document Type: Review

References (81)

1. 1-norm of the gradient and their approximation," Interfaces and Free Boundaries, Vol. 1, No. 1, pp. 17-37, 1999.
2. R. Alicandro and M. Focardi, "Variational approximation of free-discontinuity energies with linear growth," Technical Report, CVGMT, Pisa, 2001.
3. L. Ambrosio, L. Faina, and R. March. "Variational approximation of a second order free discontinuity problem in computer vision," SIAM J. Math. Anal., Vol. 32, No. 6, pp. 1171-1197, 2001.
4. L. Ambrosio, N. Fusco, and D. Pallara, "Higher regularity of solutions of free discontinuity problems," Differential Integral Equations, Vol. 12, No. 4, pp. 499-520, 1999.
5. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Mathematical Monographs, Oxford University Press: Oxford, UK, 2000.
6. L. Ambrosio and V.M. Tortorelli, "Approximation of functionals depending on jumps by elliptic functionals via Τ-convergence," Comm. Pure Appl. Math., Vol. 43, No. 8, pp. 999-1036, 1990.
7. L. Ambrosio and V.M. Tortorelli, "On the approximation of free discontinuity problems," Boll. Un. Mat. Ital. B (7), Vol. 6, No. 1, pp. 105-123, 1992.
8. A. Bakushinsky and A. Gonoharsky, Ill-Posed Problems: Theory and Applications, Kluwer Academic Publishers: Dordrecht, 1994.
9. C. Ballester and M. González, "Texture segmentation by variational methods," in ICAOS '96. 12th International Conference on Analysis and Optimization of Systems. Images, Wavelets and PDEs, 1996, pp. 187-193.
10. G. Bellettini and A. Coscia, "Discrete approximation of a free discontinuity problem," Numer. Fund. Anal. Optim., Vol. 15, Nos. 3/4, pp. 201-224, 1994.
11. M.J. Black, G. Sapiro, D.H. Marimont, and D. Heeger, "Robust anisotropic diffusion." IEEE Trans. Image Processing, Vol. 7, No. 3, pp. 421-432, 1998.
12. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press: Cambridge, MA, 1987.
13. P.V. Blomgren, "Total variation methods for restoration of vector valued images," Ph.D. Thesis, University of California, LosAngeles, 1998.
14. P. Blomgren and T.F. Chan, "Color TV: Total variation methods for restoration of vector-valued images," IEEE Trans. Image Processing, Vol. 7, No. 3, pp. 304-309, 1998.
15. A. Bonnet, "On the regularity of edges in image segmentation," Ann. Inst. H. Poincaré Anal. Non Linéaire, Vol. 13, No. 4, pp. 485-528, 1996.
16. A. Bonnet and G. David, "Cracktip is a global Mumford-Shah minimizer," Technical Report 27, Prépublications d'Orsay, 2000.
17. B. Bourdin, "Image segmentation with a finite element method," M2AN Math. Model. Numer. Anal., Vol. 33, No. 2, pp. 229-244, 1999.
18. B. Bourdin and A. Chambolle, "Implementation of an adaptive finite-element approximation of the Mumford-Shah functional," Numer. Math., Vol. 85, No. 4, pp. 609-646, 2000.
19. A. Braides, Approximation of Free-Discontinuity Problems, Lecture Notes in Math., Vol. 1694, Springer-Verlag: Berlin, 1998.
20. A. Chambolle, "Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations." SIAM J. Appl. Math., Vol. 55, No. 3, pp. 827-863, 1995.
21. A. Chambolle, "Finite-differences discretizations of the Mumford-Shah functional," M2AN Math. Model. Numer. Anal., Vol. 33, No. 2, pp. 261-288, 1999.
22. A. Chambolle and P.-L. Lions, "Image recovery via total variation minimization and related problems." Numer. Math., Vol. 76, pp. 167-188, 1997.
23. T.F. Chan, B.Y. Sandberg, and L.A. Vese, "Active contours without edges for vector-valued images," J. Visual Communication Image Representation, Vol. 11, No. 2, pp. 130-141, 2000.
24. T. Chan and J. Shen, "Variational restoration of non-flat image features: Models and algorithms." Technical Report 99-20, UCLA CAM, 1999.
25. T.F. Chan and L.A. Vese, "An active contour model without edges," in Scale-Space Theories in Computer Vision, Second International Conference, M. Nielsen, P. Johansen, O.F. Olsen, and J. Weickert (Eds.), Vol. 1682 of Lecture Notes in Comp. Sci., 1999, pp. 141-151.
26. T.F. Chan and L.A. Vese, "Image segmentation using level sets and the piecewise-constant Mumford-Shah model," Technical Report 00-14, UCLA CAM, 2000.
27. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Deterministic edge-preserving regularization in computed imaging," IEEE Trans. Image Processing, Vol. 6, No. 2, pp. 298-311, 1997.
28. G. Congedo and I. Tamanini, "On the existence of solution to a problem in multidimensional segmentation," Ann. Inst. Henri Poincaré Anal. Non Linéaire, Vol. 8, No. 2, pp. 175-195, 1991.
29. A. Cumani, "Edge detection in multispectral images," CVGIP: Graphical Models and Image Processing, Vol. 53, No. 1, pp. 40-51, 1991.
30. B. Dacorogna, Direct Methods in the Calculus of Variations, Springer-Verlag: Berlin, 1989.
31. G. Dal Maso, An Introduction to Τ-Convergence, Birkhäuser Boston: Boston, MA, 1993.
32. E. De Giorgi, "Free discontinuity problems in calculus of variations," in Frontiers in Pure and Applied Mathematics, R. Dautray (Ed.), North-Holland: Amsterdam, 1991, pp. 55-62.
33. E. De Giorgi and L. Ambrosio, "New functional in the calculus of variations," Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8), Vol. 82, No. 2, pp. 199-210, 1988.
34. E. De Giorgi, M. Carriero, and A. Leaci, "Existence theorem for a minimum problem with free discontinuity set," Arch. Rational Mech. Anal., Vol. 108, No. 3, pp. 195-218, 1989.
35. E. De Giorgi and T. Franzoni, "Su un tipo di convergenza variazionale," Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8), Vol. 58, No. 6, pp. 842-850, 1975.
36. F. Dibos and E. Séré, "An approximation result for the minimizers of the Mumford-Shah functional." Boll. Un. Mat. Ital. A (7), Vol. 11, No. 1, pp. 149-162, 1997.
37. S. Di Zenzo, "A note on the gradient of a multi-image," Computer Vision, Graphics, and Image Processing, Vol. 33, No. 1, pp. 116-125, 1986.
38. A.I. El-Fallah and G.E. Ford, "The evolution of mean curvature in image filtering," in Proceedings of IEEE International Conference on Image Processing, Vol. 1, 1994, pp. 298-302.
39. L.C. Evans and R.F. Gariepy, Measure Theory and Fine Properties of Functions, CRC Press: Boca Raton, FL, 1992.
40. M. Focardi, "On the variational approximation of free-discontinuity problems in the vectorial case," Math. Models and Methods in Appl. Sci., Vol. 11, No. 4, pp. 663-684, 2001.
41. F.V. Guseǐnov, "On the Jensen inequality," Math. Notes, Vol. 41, Nos. 5/6, pp. 452-458, 1987.
42. J. Jost and X. Li-Jost, Calculus of Variations, Cambridge University Press, 1998.
43. E.R. Kandel, J.H. Schwartz, and T.M. Jessell (Eds.), Principles of Neural Science, 3rd edn., Elsevier, 1991.
44. R. Kimmel, R. Malladi, and N. Sochen, "Images as embedded maps and minimal surfaces: Movies, color, texture, and volumetric medical images," Int. J. Computer Vision, Vol. 39, No. 2, pp. 111-129, 2000.
45. R. Kimmel and N. Soeben, "Geometric-variational approach for color image enhancement and segmentation," in Scale-Space Theories in Computer Vision, M. Nielsen, P. Johansen, O.F. Olsen, and J. Weickert (Eds.), Vol. 1682 of Lecture Notes in Comp. Sci., 1999, pp. 294-305.
46. R. Kimmel and N. Sochen, "Orientation diffusion or how to comb a porcupine," J. Visual Communication Image Representation, Vol. 13, Nos. 1/2, pp. 238-248, 2002.
47. G. Koepfler, C. Lopez, and J.-M. Morel, "A multiscale algorithm for image segmentation by variational method," SIAM J. Numer. Anal., Vol. 31, No. 1, pp. 282-299, 1994.
48. T.S. Lee, D. Mumford, R. Romero, and V.A.F. Lamme, "The role of the primary visual cortex in higher level vision," Vision Research, Vol. 38, pp. 2429-2454, 1998.
49. T.S. Lee, D. Mumford, and A. Yuille, "Texture segmentation by minimizing vector-valued energy functionals: The coupled-membrane model," in Computer Vision - ECCV '92, G. Sandini (Ed.), Vol. 558 of LNCS, 1992, pp. 165-173.
50. R. Lenz, "Color edge detectors for conical color spaces," in International Conference on Color in Graphics and Image Processing, 2000, pp. 284-289.
51. S.Z. Li, Markov Random Field Modeling in Computer Vision, Springer Verlag, 1995.
52. R. March and M. Dozio, "A variational method for the recovery of smooth boundaries," Image and Vision Computing, Vol. 15, pp. 705-712, 1997.
53. D. Marr, Vision, W.H. Freeman: San Francisco, 1982.
54. J.-M. Morel, "The Mumford-Shah conjecture in image processing," Astérisque (241). Exp. No. 813, 4, 221-242. Séminaire Bourbaki, Vol. 1995/96, 1997.
55. J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation, Birkhåuser Boston: Boston, MA, 1995. With seven image processing experiments.
56. D. Mumford, "Bayesian rationale for the variational formulation," in Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny (Ed.), Kluwer Academic Publishers, 1994, pp. 135-146.
57. D. Mumford and J. Shah, "Boundary detection by minimizing functionals," in IEEE Conference on Computer Vision and Pattern Recognition, 1985, pp. 22-26.
58. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Comm. Pure Appl. Math., Vol. 42, No. 5, pp. 577-685, 1989.
59. M. Negri, "The anisotropy introduced by the mesh in the finite element approximation of the Mumford-Shah functional," Numer. Funct. Anal. Optim., Vol. 20, Nos. 9/10, pp. 957-982, 1999.
60. S. Osher and L.I. Rudin, "Feature-oriented enhancement using shock filters," SIAM J. Numer. Anal., Vol 27. No. 4, pp. 919-940, 1990.
61. T. Richardson and S. Mitter, "Approximation, computation, and distortion in the variational formulation." in Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny (Ed.). Kluwer Academic Publishers, 1994, pp. 169-190.
62. M. Rosati, "Asymptotic behavior of a Geman and McClure discrete model," Appl. Math. Optim., Vol. 41, No. 1, pp. 51-85, 2000.
63. L.I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, Vol. 60, pp. 259-268, 1992.
64. C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, "Classification d'images multibandes par modèles variationnels," Technical Report 4010, INRIA, 2000a.
65. C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, "A variational model for image classification and restoration," IEEE Trans. Pattern Analysis Machine Intelligence, Vol. 22, No. 5, pp. 460-472, 2000b.
66. G. Sapiro, "Color snakes," Comput. Vision and Image Understanding, Vol. 68, No. 2, pp. 247-253, 1997.
67. G. Sapiro and D.L. Ringach, "Anisotropic diffusion of multivalued images with application to color filtering," IEEE Trans. Image Processing, Vol. 5. No. 11, pp. 1582-1586, 1996.
68. C. Schnörr, "A study of a convex variational diffusion approach for image segmentation and feature extraction," J. Math. Imaging Vision, Vol. 8, No. 3, pp. 271-292, 1998.
69. J. Shah, "Piecewise smooth approximations of functions," Calc. Var. Partial Differential Equations, Vol. 2, No. 3, pp. 315-328, 1994.
70. J. Shah, "A common framework for curve evolution, segmentation and anisotropic diffusion," in CVPR '96: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1996a, pp, 136-142.
71. J. Shah, "Curve evolution and segmentation functionals: Application to color images," in Proceedings of 3rd IEEE International Conference on Image Processing, Vol. 1, 1996b, pp. 461-464.
72. N. Sochen, R. Kimmel, and R. Malladi, "A general framework for low level vision," IEEE Trans. Image Processing, Vol. 7, No. 3, pp. 310-318, 1998.
73. N. Sochen and Y.Y. Zeevi, "Representation of colored images by manifolds embedded in higher dimensional non-Euclidean space," in Proceedings 1998 International Conference on Image Processing, Vol. 1, 1998, pp. 166-170.
74. R.M. Spitaleri, R. March, and D. Arena, "Finite difference solution of Euler equations arising in variational image segmentation," Numer. Algorithms, Vol. 21, Nos. 1-4, pp. 353-365, 1999.
75. B. Tang, G. Sapiro, and V. Caselles, "Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case," Int. J. Computer Vision, Vol. 36, No. 2, pp. 149-161, 2000.
76. S. Teboul, L. Blanc-Féraud, G. Aubert, and M. Barlaud, "Variational approach for edge-preserving regularization using coupled PDE's," IEEE Trans. Image Processing, Vol. 7, No. 3, pp. 387-397, 1998.
77. A. Tsai, A. Yezzi, and A.S. Willsky, "Curve evolution implementation of the the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification." IEEE Trans. Image Processing, Vol. 10, No. 8, pp. 1169-1186, 2001.
78. J. Weickert, Anisotropic Diffusion in Image Processing, B.G. Teubner: Stuttgart, 1998.
79. R. Whitaker and G. Gerig, "Vector-valued diffusion," in Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny (Ed.), Kluwer Academic Publishers, 1994, pp. 93-134.
80. A. Yezzi, "Modified curvature motion for image smoothing and enhancement," IEEE Trans. Image Processing, Vol. 7, No. 3, pp. 345-352, 1998.
81. Y.-L. You, W. Xu, A. Tannenbaum, and M. Kaveh, "Behavioral analysis of anisotropic diffusion in image processing," IEEE Trans. Image Processing, Vol. 5, No. 11, pp. 1539-1553, 1996.