Shape distortion analysis of the shape-from-shading algorithm using Jacobi iterative method

In recent research on shape-from-shading much focus has been put on the minimization approaches and on the Tsai and Shah linear approach. We presented a novel non-linear approach using the Jacobi iterative method, which is as simple in implementation as the linear method and as accurate as those minimization ones. This paper first, analyzes our method to clarify how the shape distortion is generated. Then, the effects of the bi-directional estimation of the shape on reducing the distortions are examined with numerical examples.

[1]  Alex Pentland,et al.  Shape Information From Shading: A Theory About Human Perception , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[3]  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..

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

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

[6]  Rama Chellappa,et al.  Estimation of Illuminant Direction, Albedo, and Shape from Shading , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Michael J. Brooks,et al.  Shape and Source from Shading , 1985, IJCAI.

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