Variational Approximation of a Second Order Free Discontinuity Problem in Computer Vision
- 1 January 2001
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Mathematical Analysis
- Vol. 32 (6) , 1171-1197
- https://doi.org/10.1137/s0036141000368326
Abstract
We consider a functional, proposed by Blake and Zisserman for computer vision problems, which depends on free discontinuities, free gradient discontinuities, and second order derivatives. We show how this functional can be approximated by elliptic functionals defined on Sobolev spaces. The approximation takes place in a variational sense, the De Giorgi $\Gamma$-convergence, and extends to this second order model an approximation of the Mumford--Shah functional obtained by Ambrosio and Tortorelli. For the purpose of illustration an algorithm based on the $\Gamma$-convergent approximation is applied to the problem of computing depth from stereo images and some numerical examples are presented.Keywords
This publication has 16 references indexed in Scilit:
- Geometric Measure TheoryPublished by Elsevier ,2000
- Variational approach for edge-preserving regularization using coupled PDEsIEEE Transactions on Image Processing, 1998
- Recovery of surfaces with discontinuities by fusing shading and range data within a variational frameworkIEEE Transactions on Image Processing, 1996
- Discrete approximation of a free discontinuity problemNumerical Functional Analysis and Optimization, 1994
- Variational approach to optical flow estimation managing discontinuitiesImage and Vision Computing, 1993
- Visual reconstruction with discontinuities using variational methodsImage and Vision Computing, 1992
- Existence theory for a new class of variational problemsArchive for Rational Mechanics and Analysis, 1990
- A regularization model for stereo vision with controlled continuityPattern Recognition Letters, 1989
- Computation of stereo disparity using regularizationPattern Recognition Letters, 1988
- The computation of visible-surface representationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988