Topology-Adaptive Mesh Deformation for Surface Evolution, Morphing, and Multiview Reconstruction

Triangulated meshes have become ubiquitous discrete surface representations. In this paper, we address the problem of how to maintain the manifold properties of a surface while it undergoes strong deformations that may cause topological changes. We introduce a new self-intersection removal algorithm...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence Vol. 33; no. 4; pp. 823 - 837
Main Authors: Zaharescu, A, Boyer, E, Horaud, R
Format: Journal Article
Language:English
Published: Los Alamitos, CA IEEE 01.04.2011
IEEE Computer Society
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
3D reconstruction
Algorithms
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Computer vision
deformable objects
Evolution
Exact sciences and technology
Finite element method
Image Processing, Computer-Assisted - methods
Image reconstruction
Imaging, Three-Dimensional - methods
Level set
manifold mesh
Mathematical models
Mesh
mesh evolution
Morphing
Pattern Recognition, Automated - methods
Pattern recognition. Digital image processing. Computational geometry
Reconstruction
Representations
Robustness
Rough surfaces
Shape
Smoothing methods
Studies
surface
Surface reconstruction
Surface roughness
Three dimensional displays
Topology
triangulated mesh
Image processing
Contour line
Automatic mesh generation
Adaptive method
morphing
Deformable body
Geometrical model
Image reconstruction
Surface reconstruction
3D reconstruction
Discretization
Surface properties
Implicit function theorem
mesh evolution
Mesh generation
Computer vision
manifold mesh
surface
Image morphing
Mesh
Distributed system
Topology
Multiple view
Discrete geometry
deformable objects
triangulated mesh
Tridimensional image
ISSN:0162-8828, 1939-3539, 1939-3539
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Triangulated meshes have become ubiquitous discrete surface representations. In this paper, we address the problem of how to maintain the manifold properties of a surface while it undergoes strong deformations that may cause topological changes. We introduce a new self-intersection removal algorithm, TransforMesh, and propose a mesh evolution framework based on this algorithm. Numerous shape modeling applications use surface evolution in order to improve shape properties such as appearance or accuracy. Both explicit and implicit representations can be considered for that purpose. However, explicit mesh representations, while allowing for accurate surface modeling, suffer from the inherent difficulty of reliably dealing with self-intersections and topological changes such as merges and splits. As a consequence, a majority of methods rely on implicit representations of surfaces, e.g., level sets, that naturally overcome these issues. Nevertheless, these methods are based on volumetric discretizations, which introduce an unwanted precision-complexity trade-off. The method that we propose handles topological changes in a robust manner and removes self-intersections, thus overcoming the traditional limitations of mesh-based approaches. To illustrate the effectiveness of TransforMesh, we describe several challenging applications: surface morphing and 3D reconstruction.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0162-8828
1939-3539
1939-3539
DOI:10.1109/TPAMI.2010.116