A Barcode Shape Descriptor for Curve Point Cloud Data

Collins, Anne; Zomorodian, Afra; Carlsson, Gunnar; Guibas, Leonidas

A Barcode Shape Descriptor for Curve Point Cloud Data

Files

181-191.pdf (1.56 MB)

barcode.mov (51.37 MB)

Date

2004

Authors

Collins, Anne
Zomorodian, Afra
Carlsson, Gunnar
Guibas, Leonidas

Publisher

The Eurographics Association

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.

        @inproceedings{:10.2312/SPBG/SPBG04/181-191
,
booktitle = {SPBG'04 Symposium on Point - Based Graphics 2004
},
editor = {Markus Gross and Hanspeter Pfister and Marc Alexa and Szymon Rusinkiewicz
},
title = {{A Barcode Shape Descriptor for Curve Point Cloud Data
}},
author = {Collins, Anne and 
Zomorodian, Afra and 
Carlsson, Gunnar and 
Guibas, Leonidas
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1811-7813
},
ISBN = {3-905673-09-6
},
DOI = {/10.2312/SPBG/SPBG04/181-191
}
}