A. Collins, A. Zomorodian, G. Carlsson, and L. Guibas. A Barcode Shape Descriptor for Curve Point Cloud Data. Computers & Graphics 28 (2004), pp. 881-894.


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 \emph{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.


  author = "Collins, A. and Zomorodian, A. and Carlsson, G. and Guibas, L.",
  title = "A Barcode Shape Descriptor for Curve Point Cloud Data",
  journal = "Computers and Graphics", 
  year = 2004,
  volume = 28,  
  pages = "881--894",