Advances in the cooperation of shape from shading and stereo vision

In the domain of 3D scene reconstruction this work presents the cooperation of shape from shading and stereo vision and demonstrates how to overcome a certain number of previously encountered problems. The problems of application assumptions, regularization terms and simplifications of physical models, used to overcome the problem of the modules of being ill-posed, are solved by the concept of integrating complementary knowledge of the physical world into one system. The problems due to the use of non-optimal resolution methods and too long parameter lists when the modules are integrated in a homogeneous system, are solved by the introduction of a cooperation concept for heterogeneous systems. The problem of error propagation from stereo vision to shape from shading, when only the initial and border conditions are used for the cooperation, is solved by the introduction of simultaneous constraints from both modules on all image points. The shape from shading problems of using too simple physical models for real scenes and inconsistent physical models with stereo vision are overcome by the introduction of more complex physical models. Perspective projection, point light sources and Phong's reflection model. The stereo vision problem caused by the lack of a global quality constraint when correlation is used as resolution method, is solved by using simulated annealing. The stereo vision problem arising from the use of the gray-levels for the resemblance constraint and so assuming lambertian surfaces, is solved by using the photometric characteristics from shape from shading instead.

[1]  John Y. Aloimonos,et al.  Unification and integration of visual modules: an extension of the Marr Paradigm , 1989 .

[2]  C.-C. Jay Kuo,et al.  Robust shape reconstruction from combined shading and stereo information , 1993, Optics & Photonics.

[3]  Pascal Fua,et al.  Using 3-Dimensional Meshes To Combine Image-Based and Geometry-Based Constraints , 1994, ECCV.

[4]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[5]  J. Hadamard,et al.  Lectures on Cauchy's Problem in Linear Partial Differential Equations , 1924 .

[6]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[7]  O. Catoni,et al.  Grandes déviations et décroissance de la température dans les algorithmes de recuit , 1988 .

[8]  Kai Hwang,et al.  Cooperative Vision Integration Through Data-Parallel Neural Computations , 1991, IEEE Trans. Computers.

[9]  David Suter Constraint Networks in Vision , 1991, IEEE Trans. Computers.

[10]  Aaron F. Bobick,et al.  The direct computation of height from shading , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[12]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[13]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[14]  Mubarak Shah,et al.  Integration of shape from X modules: combining stereo and shading , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Rama Chellappa,et al.  Reconstructing a 3-D depth map from one or more images , 1991, CVGIP Image Underst..

[16]  Jean-Christophe Culioli,et al.  Robust cooperation concept for low-level vision modules , 1999, Electronic Imaging.

[17]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[18]  Katsushi Ikeuchi,et al.  Determining a Depth Map Using a Dual Photometric Stereo , 1987 .

[19]  Subhashis Banerjee,et al.  Surface reconstruction from disparate shading: an integration of shape-from-shading and stereopsis , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[20]  Holger Lange,et al.  Three steps to make shape from shading work consistently on real scenes , 1999, Electronic Imaging.

[21]  Andrew Blake,et al.  Surface descriptions from stereo and shading , 1986, Image Vis. Comput..