Variational approximation of a second order free discontinuity problem in computer vision

被引:39
作者
Ambrosio, L
Faina, L
March, R
机构
[1] Scuola Normale Super Pisa, I-56126 Pisa, Italy
[2] Dipartimento Matemat, I-06123 Perugia, Italy
[3] CNR, Ist Applicaz Calcolo, I-00161 Rome, Italy
关键词
theory and algorithms for computer vision; variational problems; Gamma-convergence; functions of bounded variation;
D O I
10.1137/S0036141000368326
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:1171 / 1197
页数:27
相关论文
共 36 条
[1]   APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].
AMBROSIO, L ;
TORTORELLI, VM .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036
[2]  
AMBROSIO L, 1989, B UNIONE MAT ITAL, V3B, P857
[3]  
AMBROSIO L, 1992, B UNIONE MAT ITAL, V6B, P105
[4]   EXISTENCE THEORY FOR A NEW CLASS OF VARIATIONAL-PROBLEMS [J].
AMBROSIO, L .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1990, 111 (04) :291-322
[5]  
Ambrosio L., 1993, IMA MATH APPL, V53, P29
[6]  
Ambrosio L., 2000, FUNCTIONS BOUNDED VA
[7]  
[Anonymous], FRONTIERS PURE APPL
[8]   DISCRETE APPROXIMATION OF A FREE DISCONTINUITY PROBLEM [J].
BELLETTINI, G ;
COSCIA, A .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1994, 15 (3-4) :201-224
[9]  
BELLETTINI G, 1994, B UNIONE MAT ITAL, V8B, P151
[10]  
Blake A., 1987, Visual Reconstruction