Shape evolution with structural and topological changes using blending

• Published in: IEEE transactions on pattern analysis and machine intelligence Vol. 20; no. 11; pp. 1186 - 1205
• Main Authors: DeCarlo, D., Metaxas, D.
• Format: Journal Article
• Language: English
• Published: IEEE 01.11.1998
• Subjects: Data mining; Deformable models; Geometry; Interpolation; Robustness; Rough surfaces; Shape; Solid modeling; Surface fitting; Topology
• ISSN: 0162-8828; 1939-3539
• DOI: 10.1109/34.730554

This paper describes a framework for the estimation of shape from sparse or incomplete range data. It uses a shape representation called blending, which allows for the geometric combination of shapes into a unified model - selected regions of the component shapes are cut-out and glued together. Estimation of shape by this representation is realized using a physics-based framework, and it also includes a process for deciding how to adapt the structure and topology of the model to improve the fit. The blending representation helps avoid abrupt changes in model geometry during fitting by allowing the smooth evolution of the shape, which improves the robustness of the technique. We demonstrate this framework with a series of experiments showing its ability to automatically extract structured representations from range data given both structurally and topologically complex objects.