A VISCOSITY SOLUTIONS APPROACH TO SHAPE-FROM-SHADING

被引:464
作者
ROUY, E
TOURIN, A
机构
[1] Univ Paris IX-Dauphine, Paris
关键词
VISCOSITY SOLUTIONS; HAMILTON-JACOBI EQUATIONS; DYNAMIC PROGRAMMING APPROXIMATION SCHEME; SHAPE-FROM-SHADING;
D O I
10.1137/0729053
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of recovering a Lambertian surface from a single two-dimensional image may be written as a first-order nonlinear equation which presents the disadvantage of having several continuous and even smooth solutions. A new approach based on Hamilton-Jacobi-Bellman equations and viscosity solutions theories enables one to study non-uniqueness phenomenon and thus to characterize the surface among the various solutions. A consistent and monotone scheme approximating the surface is constructed thanks to the dynamic programming principle, and numerical results are presented.
引用
收藏
页码:867 / 884
页数:18
相关论文
共 20 条
[1]  
Barles G., 1991, Asymptotic Analysis, V4, P271
[2]   EXIT TIME PROBLEMS IN OPTIMAL-CONTROL AND VANISHING VISCOSITY METHOD [J].
BARLES, G ;
PERTHAME, B .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1988, 26 (05) :1133-1148
[3]  
BARLES G, 1987, RAIRO-MATH MODEL NUM, V21, P557
[4]   AN APPROACH OF DETERMINISTIC CONTROL-PROBLEMS WITH UNBOUNDED DATA [J].
BARLES, G .
ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 1990, 7 (04) :235-258
[5]  
CRANDALL MG, 1987, J MATH SOC JPN, V39, P581
[6]   SOME PROPERTIES OF VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS [J].
CRANDALL, MG ;
EVANS, LC ;
LIONS, PL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 282 (02) :487-502
[7]   VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS [J].
CRANDALL, MG ;
LIONS, PL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 277 (01) :1-42
[8]  
DEROQUEFORT BA, 1991, RAIRO-MATH MODEL NUM, V25, P517
[9]   A NUMERICAL APPROACH TO THE INFINITE HORIZON PROBLEM OF DETERMINISTIC CONTROL-THEORY [J].
FALCONE, M .
APPLIED MATHEMATICS AND OPTIMIZATION, 1987, 15 (01) :1-13
[10]  
FALCONE M, 1985, P INT S NUMERICAL AN