Approximation by Γ-convergence of a curvature-depending functional in Visual Reconstruction

نویسنده

  • Andrea Braides
چکیده

where Ω ⊂ R2 is a bounded open set (the image domain), H1 denotes the one-dimensional Hausdorff measure, and g ∈ L∞(Ω) is the input image. The functional has to be minimized over all closed sets C ⊂ Ω and all u ∈ C1(Ω \ C). The function u represents a denoised approximation of the input image g, and C represents the set of boundaries of the segmentation. The Mumford and Shah variational model can be extended to several visual reconstruction problems (see March [29]): computation of depth from stereo images (Shah [39]), computation of optical flow (Nesi [34]), shape from shading (Shah [40]). The existence of minimizers of GMS has been proved independently by Dal Maso, Morel and Solimini [21] and De Giorgi, Carriero and Leaci [23] using the compactness and lower semicontinuity theorems of Ambrosio [3]. Mumford and Shah [33] studied the properties of minimizers (u,C) of GMS assuming that C is a finite union of simple C1,1 curves meeting ∂Ω and meeting each other only at their endpoints. They proved that the vertices of C may only be: (i) triple points where three curves meet with equal angles; (ii) points on the boundary of Ω where one curve meets ∂Ω perpendicularly; (iii) ‘crack-tips’ where a curve ends and meets nothing. In Computer Vision, the constraints imposed on the segmentations highlighted by such results constitute a drawback of the variational model. In particular, corners and T -junctions, which are relevant features for pattern recognition, are distorted. Since the length measure is not sensitive to corners and junctions, to allow for such singularities in the segmentations it is necessary to consider curvature-depending energies. Functionals

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Phase field method for mean curvature flow with boundary constraints

This paper is concerned with the numerical approximation of mean curvature flow t → Ω(t) satisfying an additional inclusion-exclusion constraint Ω1 ⊂ Ω(t) ⊂ Ω2. Classical phase field model to approximate these evolving interfaces consists in solving the AllenCahn equation with Dirichlet boundary conditions. In this work, we introduce a new phase field model, which can be viewed as an Allen Cahn...

متن کامل

An Approximation Result for Free Discontinuity Functionals by Means of Non-local Energies

We approximate, in the sense of Γ-convergence, free discontinuity functionals with linear growth by a sequence of non local integral functionals depending on the average of the gradient on small balls. The result extends to higher dimension what already proved in [15], where there is the proof of the general one-dimensional case, and in [16], where the n-dimensional case with φ =Id is treated. ...

متن کامل

Eigenfracture: An Eigendeformation Approach to Variational Fracture

We propose an approximation scheme for a variational theory of brittle fracture. In this scheme, the energy functional is approximated by a family of functionals depending on a small parameter and on two fields: the displacement field and an eigendeformation field that describes the fractures that occur in the body. Specifically, the eigendeformations allow the displacement field to develop jum...

متن کامل

Finite Difference Approximation of Free Discontinuity Problems

We approximate functionals depending on the gradient of u and on the behaviour of u near the discontinuity points, by families of non-local functionals where the gradient is replaced by finite differences. We prove pointwise convergence, Γ-convergence, and a compactness result which implies, in particular, the convergence of minima and minimizers. AMS (MOS) subject classifications: 49J45, 65K10.

متن کامل

First–Principle Calculation of the Electronic and Optical Properties of Nanolayered ZnO Polymorphs by PBE and mBJ Density Functionals

 First principle calculations of nanolayered ZnO polymorphs (Wurzite–, Zincblende–, Rocksalt–structures) in the scheme of density functional theory were performedwith the help of full potential linear augmented plane wave (FP-LAPW) method. Theexchange - correlation potential is described by generalized gradient approximation asproposed by Perdew–Burke–Ernzrhof (GGA–PBE) and modified Becke–Johns...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004