A barcode shape descriptor for curve point cloud data

被引：70

作者：

Collins, A

Zomorodian, A

Carlsson, G

Guibas, LJ

机构：

[1] Stanford Univ, Dept Math, Stanford, CA 94305 USA

[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA

来源：

COMPUTERS & GRAPHICS-UK | 2004年 / 28卷 / 06期

关键词：

barcode; descriptor; persistence; tangent complex; point cloud data; curves;

D O I：

10.1016/j.cag.2004.08.015

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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. (C) 2004 Elsevier Ltd. All rights reserved.

引用

页码：881 / 894

页数：14

共 31 条

[1] Interactive boolean operations on surfel-bounded solids [J].

Adams, B ;

Dutré, P .

ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :651-656

[2]

ADAMSON A, 2003, P SHAP MOD INT

[3]

ALEXA M, 2001, P VISION

[4]

CARLSSON G, 2004, P S GEOM PROC, P127

[5]

Cormen T. H., 2001, Introduction to Algorithms, V2nd

[6]

De Berg M., 2000, COMPUTATIONAL GEOMET, DOI DOI 10.1007/978-3-662-03427-9

[7] Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data [J].

Donoho, DL ;

Grimes, C .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (10) :5591-5596

[8]

Duda R. O., 2000, PATTERN CLASSIFICATI

[9] Topological persistence and simplification [J].

Edelsbrunner, H ;

Letscher, D ;

Zomorodian, A .

DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) :511-533

[10] THE UNION OF BALLS AND ITS DUAL SHAPE [J].

EDELSBRUNNER, H .

DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (3-4) :415-440

← 1 2 3 4 →