A Method for Enforcing Integrability in Shape from Shading Algorithms

An approach for enforcing integrability, a particular implementation of the approach, an example of its application to extending an existing shape-from-shading algorithm, and experimental results showing the improvement that results from enforcing integrability are presented. A possibly nonintegrable estimate of surface slopes is represented by a finite set of basis functions, and integrability is enforced by calculating the orthogonal projection onto a vector subspace spanning the set of integrable slopes. The integrability projection constraint was applied to extending an iterative shape-from-shading algorithm of M.J. Brooks and B.K.P. Horn (1985). Experimental results show that the extended algorithm converges faster and with less error than the original version. Good surface reconstructions were obtained with and without known boundary conditions and for fairly complicated surfaces. >

[1]  Gene H. Golub,et al.  On Fourier-Toeplitz methods for separable elliptic problems , 1974 .

[2]  W. Rudin.  Principles of mathematical analysis , 1964 .

[3]  Alex Pentland,et al.  Shading into Texture , 1984, Artif. Intell..

[4]  R E Burge,et al.  Estimating SAR phase from complex SAR imagery , 1986 .

[5]  R. Harger.  A sea surface height estimator using synthetic aperture radar complex imagery , 1983, IEEE Journal of Oceanic Engineering.

[6]  Duk Lun Lee,et al.  A provably convergent algorithm for shape from shading , 1989 .

[7]  T. Rindfleisch.  Photometric method for lunar topography. , 1966 .

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

[9]  J. V. Diggelen.  A photometric investigation of the slopes and the heights of the ranges of hills in the Maria of the Moon , 1951 .

[10]  Robert J. Woodham,et al.  Using Digital Terrain Data To Model Image Formation In Remote Sensing , 1980, Optics & Photonics.

[11]  H. Trussell,et al.  The feasible solution in signal restoration , 1984 .

[12]  Berthold K. P. Horn,et al.  Using synthetic images to register real images with surface models , 1978, CACM.

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

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

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

[16]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[17]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[18]  A. Pentland.  The visual inference of shape : computation from local features , 1982 .

[19]  J. H. Kwok,et al.  The Venus Radar Mapper (VRM) mission , 1984 .

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