Deformable Velcro surfaces

We present a new approach to segmentation of 3-D shapes that initializes and then optimizes a 3-D surface model given only the data and a very small number of 3-D seed points and corresponding surface normals. This is a valuable capability for medical, robotic and cartographic applications where such seed points can be naturally supplied. In effect, the surface model is clamped onto the object boundary in manner reminiscent of a Velcro being closed. We develop the method's mathematic framework and show preliminary results using volumetric medical data.<<ETX>>

[1]  P. Fua,et al.  The Site-Model Construction Component of the RADIUS Testbed System , 1996 .

[2]  Pascal Fua,et al.  Taking Advantage of Image-Based and Geometry-Based Constraints to Recover 3-D Surfaces , 1996, Comput. Vis. Image Underst..

[3]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[4]  Baba C. Vemuri,et al.  Evolutionary Fronts for Topology-Independent Shape Modeling and Recoveery , 1994, ECCV.

[5]  Pascal Fua,et al.  Object Delineation as an Optimization Problem , 1989 .

[6]  Pascal Fua.  Stereo Reconstruction from Multiple Views , 1995 .

[7]  Pascal Fua,et al.  Quantitative and Qualitative Comparison of Some Area and Feature-based Stereo Algorithms , 1992 .

[8]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[9]  Pascal Fua.  Cartographic applications of model-based optimization , 1996, Other Conferences.

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

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

[13]  Gábor Székely,et al.  Velcro Surfaces: Fast Initialization of Deformable Models , 1997, Comput. Vis. Image Underst..

[14]  Heidi S. Kramer,et al.  Other publications , 2007, The English Historical Review.

[15]  Pascal Fua,et al.  Imposing Hard Constraints on Soft Snakes , 1996, ECCV.

[16]  Wolfgang Fichtner,et al.  PILS: an iterative linear solver package for ill-conditioned systems , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

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

[18]  Pascal V. Fua.  Using probability-density functions in the framework of evidential reasoning , 1986, IPMU.

[19]  Pascal Fua,et al.  Model-Based Optimization: An Approach to Fast, Accurate, and Consistent Site Modeling from Imagery , 1997 .

[20]  Pascal Fua,et al.  Incremental Construction of Local D.E.M for an Autonomous Planetary Rover , 1993 .

[21]  Dmitry B. Goldgof,et al.  Adaptive-Size Meshes for Rigid and Nonrigid Shape Analysis and Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Benjamin B. Kimia,et al.  Shock-Based Reaction-Diffusion Bubbles for Image Segmentation , 1995, CVRMed.

[23]  Demetri Terzopoulos,et al.  Computer-assisted registration, segmentation, and 3D reconstruction from images of neuronal tissue sections , 1994, IEEE Trans. Medical Imaging.

[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]  Pascal Fua,et al.  From points to surfaces , 1991, Optics & Photonics.

[26]  Pascal Fua,et al.  Model-Based Optimization: Accurate and Consistent Site Modeling , 1996 .

[27]  Stéphane Houzelle,et al.  Using contextual information to set control parameters of a vision process , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[28]  P. Ria.  An optimization approach for object delineation , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[29]  Pascal Fua,et al.  Objective Functions for Feature Discrimination , 1989, IJCAI.

[30]  Gérard G. Medioni,et al.  Surface description of complex objects from multiple range images , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Gábor Székely,et al.  Making snakes converge from minimal initialization , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[32]  Pascal Fua,et al.  Combining Stereo and Monocular Information to Compute Dense Depth Maps that Preserve Depth Discontinuities , 1991, IJCAI.

[33]  Pascal Fua,et al.  Reconstructing Surfaces from Unstructured 3D Points , 1992, ECCV 1992.

[34]  Gary Whitten,et al.  Scale Space Tracking and Deformable Sheet Models for Computational Vision , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Pascal Fua,et al.  Computational strategies for object recognition , 1992, CSUR.

[36]  Olivier D. Faugeras,et al.  Autonomous planetary rover (VAP): on-board perception system concept and stereovision by correlation approach , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[37]  Pascal Fua,et al.  Fitting Sophisticated Facial Animation Models to Image Data , 1997 .

[38]  Pascal Fua,et al.  Using differential constraints to reconstruct complex surfaces from stereo , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[39]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[40]  P Fua.  Parametric Models Are Versatile: the Case of Model Based Optimization , 1995 .

[41]  Pascal Fua,et al.  Using Generic Geometric Models for Intelligent Shape Extraction , 1987, AAAI.

[42]  Pascal Fua,et al.  Resegmentation using generic shape: Locating general cultural objects , 1987, Pattern Recognit. Lett..

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

[44]  Pascal Fua,et al.  Imposing Hard Constraints on Deformable Models through Optimization in Orthogonal Subspaces , 1997, Comput. Vis. Image Underst..

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

[46]  Pascal Fua,et al.  Automatic Extraction of Generic House Roofs from High Resolution Aerial Imagery , 1996, ECCV.

[47]  Pascal Fua,et al.  Finding Object Bound-aries Using Guided Gradient Ascent , 1980 .

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

[49]  Pascal Fua,et al.  Combining stereo, shading, and geometric constraints for surface reconstruction from multiple views , 1993, Optics & Photonics.

[50]  P. Fua.  Surface Reconstruction Using 3{d Meshes and Particle Systems , 2022 .

[51]  Demetri Terzopoulos,et al.  On Matching Deformable Models to Images , 1987, Topical Meeting on Machine Vision.

[52]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[53]  Pascal Fua,et al.  Reconstructing complex surfaces from multiple stereo views , 1995, Proceedings of IEEE International Conference on Computer Vision.

[54]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[55]  Pascal Fua,et al.  Model-based approach to accurate and consistent 3-D modeling of drainage and surrounding terrain , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.