On complete integrals and uniqueness in shape from shading

In this paper, we analyze the problem of representing solutions of a first-order partial differential equation in terms of complete integrals. We show that some of the existing results referring to the representability problem are incomplete. Additionally, we analyze, in the context of complete integrals, the uniqueness problem for the shape recovery of a smooth Lambertian surface from an image obtained by illuminating this surface by an overhead, distant point light-source. Specifically, we revisit the uniqueness results already existing in the shape-from-shading literature that concern eikonal equations corresponding to the images of a Lambertian hemisphere and a Lambertian plane. We show that the latter results are incomplete and indicate how to fill the gaps in the corresponding proofs.

[1]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

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

[3]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[4]  Ryszard Kozera A note on existence and uniqueness in shape from shading , 1993, 1993 (4th) International Conference on Computer Vision.

[5]  Wojciech Chojnacki,et al.  Direct computation of shape from shading , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[6]  John Oliensis,et al.  Uniqueness in shape from shading , 1991, International Journal of Computer Vision.

[7]  Ian N. Sneddon Elements Of Partial Differential Equations , 1957 .

[8]  Wojciech Chojnacki A note on complete integrals , 1995 .

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

[10]  R. K. Luneburg,et al.  Mathematical Theory of Optics , 1966 .

[11]  W. Klingenberg A course in differential geometry , 1978 .

[12]  Dr. M. G. Worster Methods of Mathematical Physics , 1947, Nature.

[13]  Alfred M. Bruckstein,et al.  Global shape from shading , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[14]  Anna R. Bruss The Eikonal equation: some results applicable to computer vision , 1982 .

[15]  Wojciech Chojnacki,et al.  Impossible and ambiguous shading patterns , 2004, International Journal of Computer Vision.

[16]  R. J. Bell,et al.  An Elementary Treatise on Coordinate Geometry of Three Dimensions , 2009, Nature.

[17]  Ryszard Kozera On Shape Recovery from Two Shading Patterns , 1992, Int. J. Pattern Recognit. Artif. Intell..

[18]  Michael J. Brooks Two Results Concerning Ambiguity in Shape From Shading , 1983, AAAI.

[19]  R. Kozera Existence and uniqueness in photometric stereo , 1991 .

[20]  Alfred M. Bruckstein,et al.  Integrability disambiguates surface recovery in two-image photometric stereo , 1992, International Journal of Computer Vision.

[21]  P. Deift,et al.  Some remarks on the shape-from-shading problem in computer vision☆ , 1981 .

[22]  Alberto Dou,et al.  Lectures on partial differential equations of first order , 1972 .

[23]  Wojciech Chojnacki,et al.  Circularly symmetric eikonal equations and non-uniqueness in computer vision , 1992 .