Taking Advantage of Image-Based and Geometry-Based Constraints to Recover 3-D Surfaces

A unified framework for 3-D shape reconstruction allows us to combine image-based and geometry-based information sources. The image information is akin to stereo and shape-from-shading, while the geometric information may be provided in the form of 3-D points, 3-D features, or 2-D silhouettes. A formal integration framework is critical in recovering complicated surfaces because the information from a single source is often insufficient to provide a unique answer. Our approach to shape recovery is to deform a generic object-centered 3-D representation of the surface so as to minimize an objective function. This objective function is a weighted sum of the contributions of the various information sources. We describe these various terms individually, our weighting scheme, and our optimization method. Finally, we present results on a number of difficult images of real scenes for which a single source of information would have proved insufficient.

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

[2]  R. Malladi,et al.  Deformable models: canonical parameters for surface representation and multiple view integration , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Frank P. Ferrie,et al.  Recovery of Volumetric Object Descriptions From Laser Rangefinder Images , 1990, ECCV.

[4]  Ernest M. Stokely,et al.  Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Rachid Deriche,et al.  Dense Depth Recovery From Stereo Images , 1992, European Conference on Artificial Intelligence.

[7]  Pascal Fua,et al.  Registration without correspondences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Andrew Blake,et al.  The dynamic analysis of apparent contours , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[9]  Norman I. Badler,et al.  Hierarchical Shape Representation Using Locally Adaptive Finite Elements , 1994, ECCV.

[10]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[12]  Monique Thonnat,et al.  A Pyramidal Stereovision Algorithm Based On Contour Chain Points , 1990, ECCV.

[13]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Christian Heipke,et al.  Integration of Digital Image Matching and Multi Image Shape from Shading , 1992, DAGM-Symposium.

[15]  Y. G. Leclerc The local structure of image intensity discontinuities , 1989 .

[16]  Olivier D. Faugeras,et al.  Curve-based stereo: figural continuity and curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Eberhard Gülch Results of test on image matching of ISPRS WG III/4 , 1991 .

[18]  Pascal Fua,et al.  Segmenting Unstructured 3D Points into Surfaces , 1992, ECCV.

[19]  Régis Vaillant Using Occluding Contours for 3D Object Modeling , 1990, ECCV.

[20]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[21]  Laurent D. Cohen,et al.  Introducing new deformable surfaces to segment 3D images , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Demetri Terzopoulos,et al.  A finite element model for 3D shape reconstruction and nonrigid motion tracking , 1993, 1993 (4th) International Conference on Computer Vision.

[25]  Alex Pentland,et al.  Closed-Form Solutions for Physically Based Shape Modeling and Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Reinhard Koch,et al.  Shape adaptation for modelling of 3D objects in natural scenes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.