A barcode shape descriptor for curve point cloud data

  • Authors:
  • Anne Collins;Afra Zomorodian;Gunnar Carlsson;Leonidas Guibas

  • Affiliations:
  • Department of Mathematics, Stanford University;Department of Computer Science, Stanford University;Department of Mathematics, Stanford University;Department of Computer Science, Stanford University

  • Venue:
  • SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
  • Year:
  • 2004

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. 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 have implemented it and provide experimental evidence in shape classification and parametrization.