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 条
[31]  
Romeny B.M., 1994, GEOMETRY DRIVEN DIFF
[32]  
Shah J, 1996, PROG NONLIN, V25, P19
[33]   Recovery of surfaces with discontinuities by fusing shading and range data within a variational framework [J].
Shah, J ;
Pien, HH ;
Gauch, JM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (08) :1243-1251
[34]   Variational approach for edge-preserving regularization using coupled PDE's [J].
Teboul, S ;
Blanc-Feraud, L ;
Aubert, G ;
Barlaud, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :387-397
[35]   THE COMPUTATION OF VISIBLE-SURFACE REPRESENTATIONS [J].
TERZOPOULOS, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (04) :417-438
[36]  
Vol'pert A. I., 1985, ANAL CLASSES DISCONT