A barcode shape descriptor for curve point cloud data

Authors:
Anne Collins;Afra Zomorodian;Gunnar Carlsson;Leonidas J. Guibas
Affiliations:
Department of Mathematics, Stanford University, 450 Serra Mall, Bldg. 380, Stanford, CA 94305 2125, USA;Department of Computer Science, Stanford University, Stanford, CA 94305, USA;Department of Mathematics, Stanford University, 450 Serra Mall, Bldg. 380, Stanford, CA 94305 2125, USA;Department of Computer Science, Stanford University, Stanford, CA 94305, USA
Venue:
Computers and Graphics
Year:
2004

Citing 19
Cited 12

From surfaces to objects: computer vision and three dimensional scene analysis

From surfaces to objects: computer vision and three dimensional scene analysis
Describing and recognizing 3-D objects using surface properties

Describing and recognizing 3-D objects using surface properties
The union of balls and its dual shape

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Computational geometry: algorithms and applications

Computational geometry: algorithms and applications
LEDA: a platform for combinatorial and geometric computing

LEDA: a platform for combinatorial and geometric computing
QSplat: a multiresolution point rendering system for large meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Digital Image Processing

Digital Image Processing
Pointshop 3D: an interactive system for point-based surface editing

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Point set surfaces

Proceedings of the conference on Visualization '01
Estimating surface normals in noisy point cloud data

Proceedings of the nineteenth annual symposium on Computational geometry
Ray Tracing Point Set Surfaces

SMI '03 Proceedings of the Shape Modeling International 2003
Shape modeling with point-sampled geometry

ACM SIGGRAPH 2003 Papers
Interactive boolean operations on surfel-bounded solids

ACM SIGGRAPH 2003 Papers
Matching 3D Models with Shape Distributions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Computing Persistent Homology

Discrete & Computational Geometry
Persistence barcodes for shapes

Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Introduction to Algorithms, Third Edition

Introduction to Algorithms, Third Edition
Topological estimation using witness complexes

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics

The theory of multidimensional persistence

SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Size functions for comparing 3D models

Pattern Recognition
Describing shapes by geometrical-topological properties of real functions

ACM Computing Surveys (CSUR)
Multi-scale Representation and Persistency for Shape Description

MDA '08 Proceedings of the 3rd international conference on Advances in Mass Data Analysis of Images and Signals in Medicine, Biotechnology, Chemistry and Food Industry
Computing Multidimensional Persistence

ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Technical Section: Fast construction of the Vietoris-Rips complex

Computers and Graphics
The tidy set: a minimal simplicial set for computing homology of clique complexes

Proceedings of the twenty-sixth annual symposium on Computational geometry
Computing homology: a global reduction approach

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Persistence modules, shape description, and completeness

CTIC'12 Proceedings of the 4th international conference on Computational Topology in Image Context
A Novel Formalism for Partially Defined Asynchronous Feedback Digital Circuits

Journal of Electronic Testing: Theory and Applications
Topological evaluation of volume reconstructions by voxel carving

Computer Vision and Image Understanding
Classification of hepatic lesions using the matching metric

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a complete computational pipeline for extracting a compact shape descriptor for curve point cloud data (PCD). Our shape descriptor, called a barcode, is based on a blend of techniques from differential geometry and algebraic topology. We also provide a metric over the space of barcodes, enabling fast comparison of PCDs for shape recognition and clustering. To demonstrate the feasibility of our approach, we implement our pipeline and provide experimental evidence in shape classification and parametrization.