Shape from Shading and Photometric Stereo Using Surface Approximation by Legendre Polynomials

In this paper, a new iterative shape from shading (SFS) algorithm is proposed. In the proposed algorithm, the given 3D surface is approximated by Legendre polynomials and the relationships between the given surface and its derivatives are represented in matrix forms using a polynomial coefficient vector. Then the relative depth and its derivatives are iteratively computed by updating the coefficient vector. Also the proposed SFS algorithm is extended to a photometric stereo case. In the proposed photometric stereo algorithm, the reflectance map is linearized and the cost function expressed in quadratic matrix form is minimized. The relative depth and its derivatives are also obtained by updating them iteratively. Performance of the proposed SFS and photometric stereo algorithms is evaluated in terms of three different error measures: the brightness error, orientation error, and height error. In addition, a performance comparison of the proposed and conventional SFS algorithms is shown.

[1]  Noboru Ohnishi,et al.  Two-image photometric stereo method , 1992, Other Conferences.

[2]  Michael J. Brooks,et al.  The variational approach to shape from shading , 1986, Comput. Vis. Graph. Image Process..

[3]  Byungil Kim,et al.  Depth and shape from shading using the photometric stereo method , 1991, CVGIP Image Underst..

[4]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[5]  P. Turner,et al.  Numerical methods and analysis , 1992 .

[6]  Yee-Hong Yang,et al.  Shading Logic: A Heuristic Approach to Recover Shape from Shading , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  E. North Coleman,et al.  Obtaining 3-dimensional shape of textured and specular surfaces using four-source photometry , 1982, Comput. Graph. Image Process..

[8]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[9]  Alex Pentland,et al.  A simple algorithm for shape from shading , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Richard Szeliski,et al.  Fast shape from shading , 1990, CVGIP Image Underst..

[11]  Rama Chellappa,et al.  A Method for Enforcing Integrability in Shape from Shading Algorithms , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Berthold K. P. Horn,et al.  Shape from shading , 1989 .

[13]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[14]  P. Dupuis,et al.  Direct method for reconstructing shape from shading , 1991, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  J. Malik,et al.  Recovering Three Dimensional Shape from a Single Image of Curved Objects , 1987, IJCAI.

[16]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .