We propose a model for segmentation problems involving an energy concentrated on the vertices of an unknown polyhedral set, where the contours of the images to be recovered have preferred directions and focal points. We prove that such an energy is obtained as a -limit of functionals defined on sets with smooth boundary that involve curvature terms of the boundary. The minimizers of the limit functional are polygons with edges either parallel to some prescribed directions or pointing to some fixed points, that can also be taken as unknown of the problem.
Keywords: $\Gamma $-convergence, curvature functionals, segmentation problems, image processing
@article{M2AN_2008__42_5_729_0, author = {Braides, Andrea and Riey, Giuseppe}, title = {A variational model in image processing with focal points}, journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique}, pages = {729--748}, publisher = {EDP-Sciences}, volume = {42}, number = {5}, year = {2008}, doi = {10.1051/m2an:2008024}, mrnumber = {2454621}, zbl = {1213.94012}, language = {en}, url = {http://www.numdam.org/articles/10.1051/m2an:2008024/} }
TY - JOUR AU - Braides, Andrea AU - Riey, Giuseppe TI - A variational model in image processing with focal points JO - ESAIM: Modélisation mathématique et analyse numérique PY - 2008 SP - 729 EP - 748 VL - 42 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an:2008024/ DO - 10.1051/m2an:2008024 LA - en ID - M2AN_2008__42_5_729_0 ER -
%0 Journal Article %A Braides, Andrea %A Riey, Giuseppe %T A variational model in image processing with focal points %J ESAIM: Modélisation mathématique et analyse numérique %D 2008 %P 729-748 %V 42 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an:2008024/ %R 10.1051/m2an:2008024 %G en %F M2AN_2008__42_5_729_0
Braides, Andrea; Riey, Giuseppe. A variational model in image processing with focal points. ESAIM: Modélisation mathématique et analyse numérique, Volume 42 (2008) no. 5, pp. 729-748. doi : 10.1051/m2an:2008024. http://www.numdam.org/articles/10.1051/m2an:2008024/
[1] Zbl
and A Braides, Functionals defined on partitions of sets of finite perimeter, I and II. J. Math. Pures. Appl. 69 (1990) 285-305 and 307-333. |[2] Approximation of functionals depending on jumps by elliptic functionals via -convergence. Comm. Pure Appl. Math. 43 (1990) 999-1036. | MR | Zbl
and ,[3] Functions of Bounded Variation and Free Discontinuity Problems. Clarendon Press, Oxford (2000). | MR | Zbl
, and ,[4] Mathematical problems in image processing. Partial differential equations and the calculus of variations. Springer, New York (2006). | MR | Zbl
and ,[5] An image segmentation variational model with free discontinuities and contour curvature. Math. Mod. Meth. Appl. Sci. 14 (2004) 1-45. | MR | Zbl
and ,[6] Characterization and representation of the lower semicontinuous envelope of the elastica functional. Ann. Inst. Henri Poincaré, Anal. Non Linéaire 21 (2004) 839-880. | Numdam | MR | Zbl
and ,[7] Semicontinuity and relaxation properties of a curvature depending functional in 2D. Ann. Scuola Norm. Sup. Pisa (4) 20 (1993) 247-297. | Numdam | MR | Zbl
, and ,[8] Visual Reconstruction. MIT Press, Cambridge, MA (1987). | MR
and ,[9] Approximation of Free-Discontinuity Problems, Lecture Notes in Mathematics. Springer-Verlag, Berlin (1998). | MR | Zbl
,[10] -Convergence for Beginners. Oxford University Press, Oxford (2002). | MR
,[11] Curvature theory of boundary phases: the two-dimensional case. Interfaces Free Bound. 4 (2002) 345-370. | MR | Zbl
and ,[12] Approximation by -convergence of a curvature-depending functional in visual reconstruction. Comm. Pure Appl. Math. 59 (2006) 71-121. | MR | Zbl
and ,[13] A relaxation result for energies defined on pairs set-function and applications. ESAIM: COCV 13 (2007) 717-734. | Numdam | MR | Zbl
, and ,[14] Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J. Appl. Math. 55 (1995) 827-863. | MR | Zbl
,[15] Finite-differences discretizations of the Mumford-Shah functional. ESAIM: M2AN 33 (1999) 261-288. | Numdam | MR | Zbl
,[16] Discrete approximation of the Mumford-Shah functional in dimension two. ESAIM: M2AN 33 (1999) 651-672. | Numdam | MR | Zbl
and ,[17] On curvature sensitive image segmentation. Nonlin. Anal. 39 (2000) 711-730. | MR | Zbl
,[18] An Introduction to -Convergence. Birkhäuser, Boston (1993). | MR | Zbl
,[19] A variational method in image segmentation: existence and approximation results. Acta Math. 168 (1992) 89-151. | MR | Zbl
, and ,[20] Curvature varifolds with boundary. J. Diff. Geom. 43 (1996) 807-843. | MR | Zbl
,[21] Visual reconstruction with discontinuities using variational methods. Image Vis. Comput. 10 (1992) 30-38.
,[22] Il limite nella -convergenza di una famiglia di funzionali ellittici. Boll. Un. Mat. Ital. A (5) 3 (1977) 526-529. | MR | Zbl
and ,[23] Variational Methods in Image Segmentation, Progress in Nonlinear Differential Equations and Their Applications 14. Birkhäuser, Basel (1995). | MR
and ,[24] Elastica and computer vision, in Algebraic Geometry and its Applications (West Lafayette, IN 1990), Springer, New York (1994) 491-506. | MR | Zbl
,[25] Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42 (1989) 577-685. | MR | Zbl
and ,[26] Filtering, Segmentation and Depth, in Lecture Notes in Computer Science 662, Springer-Verlag, Berlin (1993). | MR | Zbl
, and ,[27] On a modified conjecture of De Giorgi. Math. Z. 254 (2006) 675-714. | Zbl
and ,[28] Uses of elliptic approximations in computer vision, in Variational Methods for Discontinuous Structures, Birkhäuser, Basel (1996) 19-34. | MR | Zbl
,[29] A common framework for curve evolution, segmentation and anisotropic diffusion, in IEEE Conference on Computer Vision and Pattern Recognition, June (1996).
,Cited by Sources: