Polynomial Shape from Shading

被引:22
作者
Ecker, Ady [1 ]
Jepson, Allan D. [1 ]
机构
[1] Univ Toronto, Toronto, ON M5S 1A1, Canada
来源
2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR) | 2010年
关键词
OPTIMIZATION; RELAXATIONS;
D O I
10.1109/CVPR.2010.5540219
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We examine the shape from shading problem without boundary conditions as a polynomial system. This view allows, in generic cases, a complete solution for ideal polyhedral objects. For the general case we propose a semidefinite programming relaxation procedure, and an exact line search iterative procedure with a new smoothness term that favors folds at edges. We use this numerical technique to inspect shading ambiguities.
引用
收藏
页码:145 / 152
页数:8
相关论文
共 41 条
[1]  
[Anonymous], P IEEE C COMP VIS PA
[2]  
[Anonymous], 2008, 2008 IEEE C COMP VIS
[3]  
BARNES KZI, 2000, ESAIM-MATH MODEL NUM, V34, P127
[4]   Distribution of points on a sphere with application to star catalogs [J].
Bauer, R .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2000, 23 (01) :130-137
[5]   The bas-relief ambiguity [J].
Belhumeur, PN ;
Kriegman, DJ ;
Yuille, AL .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1999, 35 (01) :33-44
[6]   Algorithm 875: DSDP5 - Software for semidefinite programming [J].
Benson, Steven J. ;
Ye, Yinyu .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2008, 34 (03)
[7]   Fast and Stable Polynomial Equation Solving and Its Application to Computer Vision [J].
Byrod, Martin ;
Josephson, Klas ;
Astrom, Kalle .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2009, 84 (03) :237-256
[8]   Ambiguous shape from shading with critical points [J].
Durou, JD ;
Piau, D .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2000, 12 (02) :99-108
[9]  
FAUGERAS OD, 1992, LECT NOTES COMPUT SC, V588, P321
[10]  
Freeman WT, 1996, INT J COMPUT VISION, V20, P243, DOI 10.1007/BF00208721