Fish-scales: representing fuzzy manifolds

We address the problem of automatically reconstructing m-manifolds of unknown topology from unorganized points in metric p-spaces obtained from a noisy measurement process . The point set is first approximated by a collection of oriented primitive fuzzy sets over a range of resolutions. Hierarchical multiresolution representation is then computed based on the relation of relative containment defined on the collection. Finally, manifold structure is recovered by establishing connectivity between these primitives based on proximity, compatibility of position and orientation and local topological constraints. The method has been successfully applied to the problem of surface reconstruction from polynocular-stereo data with many outliers.

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

[2]  Franc Solina,et al.  A Direct Recovery of Superquadric Models in Range Images Using Recover-and-Select Paradigm , 1994, ECCV.

[3]  Demetri Terzopoulos.  Multi-Level Reconstruction of Visual Surfaces: Variational Principles and Finite Element Representations , 1982 .

[4]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[5]  Denis Laurendeau,et al.  Multiresolution Surface Modeling Based on Hierarchical Triangulation , 1996, Comput. Vis. Image Underst..

[6]  Leila De Floriani,et al.  An on-line algorithm for constrained Delaunay triangulation , 1992, CVGIP Graph. Model. Image Process..

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

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

[9]  Guillermo Sapiro,et al.  Three Dimensional Object Modeling via Minimal Surfaces , 1996, ECCV.

[10]  Takeo Kanade,et al.  Finding natural clusters through entropy minimization , 1989 .

[11]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[12]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Jean-Christophe Lombardo,et al.  Oriented particles: A tool for shape memory objects modelling , 1995 .

[15]  Song Han,et al.  Reconstructing free-form surfaces from sparse data , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[16]  Hervé Delingette,et al.  Simplex meshes: a general representation for 3D shape reconstruction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[18]  Chin-Tu Chen,et al.  Recovery of 3-D closed surfaces using progressive shell models , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[19]  Adrian Hilton,et al.  Reliable Surface Reconstructiuon from Multiple Range Images , 1996, ECCV.

[20]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[21]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[22]  A. Pentland.  Perceptual organization and the representation of natural form , 1987 .

[23]  W E Grimson,et al.  A computational theory of visual surface interpolation. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[24]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

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

[26]  A. Bonaert.  Introduction to the theory of Fuzzy subsets , 1977, Proceedings of the IEEE.

[27]  Riccardo Poli,et al.  Recovery of 3D closed surfaces from sparse data , 1994 .

[28]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[29]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

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