Shape Segmentation and Matching from Noisy Point Clouds (English)

In: Symposium on Point - Based Graphics   ;  193-199  ;  2004

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

We present the implementation results of a shape segmentation technique and an associated shape matching method whose input is a point sample from the shape. The sample is allowed to be noisy in the sense that they may scatter around the boundary of the shape instead of lying exactly on it. The algorithm is simple and mostly combinatorial in that it builds a single data structure, the Delaunay triangulation of the point set, and groups the tetrahedra to form the segments. A small set of weighted points are derived from the segments which are used as signatures to match shapes. Experimental results establish the effectiveness of the method in practice.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

3
Multi-Resolution Sound Rendering
Wand, M. / Straßer, W. | 2004
13
Interactive Silhouette Rendering for Point-Based Models
Xu, Hui / Nguyen, Minh X. / Yuan, Xiaoru / Chen, Baoquan | 2004
19
Boolean Operations on Surfel-Bounded Solids Using Programmable Graphics Hardware
Adams, Bart / Dutré, Philip | 2004
25
Phong Splatting
Botsch, Mario / Spernat, Michael / Kobbelt, Leif | 2004
33
Point-based Surface Rendering with Motion Blur
Guan, Xin / Mueller, Klaus | 2004
41
Real-Time Point Cloud Refinement
Guennebaud, G. / Barthe, L. / Paulin, M. | 2004
49
Stratified Point Sampling of 3D Models
Nehab, Diego / Shilane, Philip | 2004
57
Interactive 3D Painting on Point-Sampled Objects
Adams, Bart / Wicke, Martin / Dutré, Philip / Gross, Markus / Pauly, Mark / Teschner, Matthias | 2004
69
Interactive Point-Based Modeling from Dense Color and Sparse Depth
Popescu, Voicu / Sacks, Elisha / Bahmutov, Gleb | 2004
77
Uncertainty and Variability in Point Cloud Surface Data
Pauly, Mark / Mitra, Niloy J. / Guibas, Leonidas J. | 2004
85
Post-processing of Scanned 3D Surface Data
Weyrich, T. / Pauly, M. / Keiser, R. / Heinzle, S. / Scandella, S. / Gross, M. | 2004
95
Progressive Compression of Point-Sampled Models
Waschbüsch, M. / Gross, M. / Eberhard, F. / Lamboray, E. / Würmlin, S. | 2004
103
Compression of Point-Based 3D Models by Shape-Adaptive Wavelet Coding of Multi-Height Fields
Ochotta, Tilo / Saupe, Dietmar | 2004
113
Layered Point Clouds
Gobbetti, Enrico / Marton, Fabio | 2004
121
Points Reloaded: Point-Based Rendering Revisited
Sainz, Miguel / Pajarola, Renato / Lario, Roberto | 2004
131
Proximity Graphs for Defining Surfaces over Point Clouds
Klein, Jan / Zachmann, Gabriel | 2004
139
The Domain of a Point Set Surface
Amenta, Nina / Kil, Yong J. | 2004
149
On Normals and Projection Operators for Surfaces Defined by Point Sets
Alexa, Marc / Adamson, Anders | 2004
157
Topological estimation using witness complexes
Silva, Vin de / Carlsson, Gunnar | 2004
167
Bounds on the k-Neighborhood for Locally Uniformly Sampled Surfaces
Andersson, Mattias / Giesen, Joachim / Pauly, Mark / Speckmann, Bettina | 2004
173
Meshing Point Clouds Using Spherical Parameterization
Zwicker, M. / Gotsman, C. | 2004
181
A Barcode Shape Descriptor for Curve Point Cloud Data
Collins, Anne / Zomorodian, Afra / Carlsson, Gunnar / Guibas, Leonidas | 2004
193
Shape Segmentation and Matching from Noisy Point Clouds
Dey, Tamal K. / Giesen, Joachim / Goswami, Samrat | 2004
201
Finite Elements on Point Based Surfaces
Clarenz, U. / Rumpf, M. / Telea, A. | 2004
Feedback