Polynomial shape from shading

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2010, Pages 145-152

  Ecker, Ady ^a   Jepson, Allan D ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE SOLUTIONS; ITERATIVE PROCEDURES; LINE SEARCHES; NUMERICAL TECHNIQUES; POLYHEDRAL OBJECTS; POLYNOMIAL SYSTEMS; SEMIDEFINITE PROGRAMMING RELAXATIONS; SHAPE FROM SHADING;

COMPUTER VISION;

MATHEMATICAL PROGRAMMING;

EID: 77955998861     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2010.5540219     Document Type: Conference Paper

References (41)

1. A. H. Ahmed and A. A. Farag. A new formulation for shape from shading for non-Lambertian surfaces. In Proc. CVPR'06, pages 1817-1824, 2006.
2. R. Bauer. Distribution of points on a sphere with application to star catalogs. J. of guidance, control and dynamics, 23(1):130-137, 2000.
3. P. N. Belhumeur, D. J. Kriegman, and A. L. Yuille. The bas-relief ambiguity. IJCV, 35(1):33-44, 1999.
4. S. J. Benson and Y. Ye. Algorithm 875: DSDP5: Software for semidefinite programming. ACM Trans. Math. Software, 34(3), 2008.
5. M. Byröd, K. Josephson, and K. Åström. Fast and stable polynomial equation solving and its application to computer vision. IJCV, 84(3):237-256, 2009.
6. J.-D. Durou and D. Piau. Ambiguous shape from shading with critical points. J. of Mathematical Imaging and Vision, 12(2):99-108, 2000.
7. O. Faugeras, Q. Luong, and S. Maybank. Camera self-calibration: Theory and experiments. In Proc. CVPR'92, pages 321-334, 1992.
8. W. T. Freeman. Exploiting the generic viewpoint assumption. IJCV, 20(3):243-261, 1996.
9. D. Gelli and D. Vitulano. Speed up of shape from shading using graduated non convexity. In Proc. DGCI'03, pages 504-513, 2003.
10. D. Henrion and J.-B. Lasserre. Detecting global optimality and extracting solutions in gloptipoly. In Positive Polynomials in Control, pages 293-310. Springer, 2005.
11. B. K. P. Horn. Understanding image intensities. Artificial Intelligence, 8(2):201-231, 1977.
12. B. K. P. Horn and M. J. Brooks, editors. Shape from Shading. MIT Press, Cambridge, MA, USA, 1989.
13. R. Huang and W. Smith. A shape-from-shading framework for satisfying data-closeness and structure-preserving smoothness constraints. In Proc. BMVC'09, 2009.
14. K. Z. I. Barnes. Instability of the eikonal equation and shape from shading. Math. Model. Numer. Anal., 34(1):127-138, 2000.
15. F. Kahl and D. Henrion. Globally optimal estimates for geometric reconstruction problems. IJCV, 74(1):3-15, 2007.
16. I. Kemelmacher-Shlizerman, R. Basri, and B. Nadler. 3D shape reconstruction of mooney faces. In Proc. CVPR'08, pages 1-8, 2008.
17. R. Kozera. Uniqueness in shape from shading revisited. JMIV, 7(2):123-138, 1997.
18. J. Lasserre. Convergent SDP-relaxations in polynomial optimization with sparsity. SIAM J. on Optimization, 17(3):822-843, 2006. (Pubitemid 47265174)
19. K. M. Lee and C. C. J. Kuo. Shape from shading with a linear triangular element surface model. PAMI, 15(8):815-822, 1993.
20. T. L. Lee, T. Y. Li, and C. H. Tsai. HOM4PS-2.0: A software package for solving polynomial systems by the polyhedral homotopy continuation method. Computing, 83(2-3):109-133, 2008.
21. J. Löfberg. YALMIP : A toolbox for modeling and optimization in MATLAB. In Proc. CACSD'04, pages 284-289, 2004.
22. Z.-Q. Luo and S. Zhang. A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints. SIAM J. on Optimization, 20(4):1716-1736, 2010.
23. J. N. M. Mevissen, M. Kojima and N. Takayama. Solving partial differential equations via sparse sdp relaxations. Pacific J. of Optimization, 4(2):213-241, 2008.
24. F. Moreno-Noguer, M. Salzmann, V. Lepetit, and P. Fua. Capturing 3D stretchable surfaces from single images in closed form. In Proc. CVPR'09, 2009.
25. M. Penna. A shape from shading analysis for a single perspective image of a polyhedron. PAMI, 11(6):545-554, 1989.
26. R. Z. Ping-Sing, R. Zhang, P. sing Tsai, J. E. Cryer, and M. Shah. Shape from shading: A survey. PAMI, 21(8):690-706, 1999.
27. E. Prados and O. Faugeras. A generic and provably convergent shape-from-shading method for orthographic and pinhole cameras. IJCV, 65(1-2):97-125, 2005.
28. L. Qi, Z. Wan, and Y.-F. Yang. Global minimization of normal quartic polynomials based on global descent directions. SIAM J. on Optimization, 15(1):275-302, 2005.
29. V. Rabaud and S. Belongie. Linear embeddings in non-rigid structure from motion. In Proc. CVPR'09, pages 2427-2434, 2009.
30. I. Rigoutsos. Homotopies: A panacea or just another method? Technical Report UR-CSD-TR-201, University of Rochester, 1986.
31. H. Shimodaira. A shape-from-shading method of polyhedral objects using prior information. PAMI, 28(4):612-624, 2006.
32. P. Sinha and E. Adelson. Verifying the "consistency" of shading patterns and 3-D structures. In Proc. IEEE Workshop on Qualitative Vision, pages 71-80, 1993.
33. A. J. Sommese and C. W. Wampler. The Numerical Solution of Systems of Polynomials Arising in Engineering and Science. World Scientific, 2005.
34. K. Sugihara. Machine Interpretation of Line Drawings. MIT Press, 1986.
35. R. Szeliski. Fast shape from shading. In Proc. ECCV'90, pages 359-368, 1990.
36. H. Waki, S. Kim, M. Kojima, and M. Muramatsu. Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity. SIAM J. on Optimization, 17(1):218-242, 2006.
37. L. T. Watson. Globally convergent homotopy methods: A tutorial. App. Math. and Comp., 31:369-396, 1989.
38. K. Q. Weinberger and L. K. Saul. Unsupervised learning of image manifolds by semidefinite programming. IJCV, 70(1):77-90, 2006.
39. T. Weyrich, J. Deng, C. Barnes, S. Rusinkiewicz, and A. Finkelstein. Digital bas-relief from 3D scenes. ACM Transactions on Graphics (Proc. SIGGRAPH), 26(3), 2007.
40. J. Yang, N. Ohnishi, D. Zhang, and N. Sugie. Determining a polyhedral shape using interreflections. In Proc. CVPR'97, pages 110-115, 1997.
41. S. Y. Yuen, Y. Y. Tsui, and C. K. Chow. A fast marching formulation of perspective shape from shading under frontal illumination. Pattern Recog. Letters, 28(7):806-824, 2007.