A. Collins, A. Zomorodian, G. Carlsson, and L. Guibas. A Barcode Shape Descriptor for Curve Point Cloud Data. Proc. Symp. Point-Based Graphics (2004), pp. 181-191.


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 our pipeline and provide experimental evidence in shape classification and parametrization.


  title = "A Barcode Shape Descriptor for Curve Point Cloud Data",
  author = "Collins, A. and Zomorodian, A. and Carlsson, G. and Guibas, L.",
  booktitle = "Proc. Symp. Point-Based Graph.", 
  year = 2004,
  pages = 181--191,