A Robust Iterative Shape-From-Shading Algorithm with Modified Transforming Matrix

We present a new simple iterative shape-from-shading algorithm, which gives greater numerical stability and as a result more accurate shapes than the previous one. The Jacobi’s iterative method is applied to the difference between the image and the reflectance function of the three depth parameters to get an iterative relation, which is then modified so that all the eigenvalues of the inverting matrix consist of three squared terms. This prevents the determinant of the matrix from being null to a great degree, resulting in a more accuracy of the shape estimate. We also rotate the coordinates by an arbitrary angle, when needed, to improve the reconstruction with no such shape distortions as stripe-like ones and with a resolution enhancement. Computer experiments were made using several synthetic and real images to show its effectiveness.

[1]  Alex Pentland,et al.  Local Shading Analysis , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  K P HornBerthold,et al.  The variational approach to shape from shading , 1986 .

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

[4]  A. Pentland Shape information from shading: A theory about human perception , 1989 .

[5]  Azriel Rosenfeld,et al.  Improved Methods of Estimating Shape from Shading Using the Light Source Coordinate System , 1985, Artif. Intell..

[6]  Dimitris N. Metaxas,et al.  Incorporating illumination constraints in deformable models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[7]  Edwin R. Hancock,et al.  New Constraints on Data-Closeness and Needle Map Consistency for Shape-from-Shading , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Mubarak Shah,et al.  Shape from shading using linear approximation , 1994, Image Vis. Comput..

[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]  Alfred M. Bruckstein,et al.  Tracking Level Sets by Level Sets: A Method for Solving the Shape from Shading Problem , 1995, Comput. Vis. Image Underst..

[11]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[14]  KimmelRon,et al.  Tracking level sets by level sets , 1995 .

[15]  Rama Chellappa,et al.  Estimation of illuminant direction, albedo, and shape from shading , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.