A Barcode Shape Descriptor for Curve Point Cloud Data

1st Symposium on Point Based Graphics, PBG 2004

Volumn , Issue , 2004, Pages 181-191

  Collins, Anne ^a   Zomorodian, Afra ^a   Carlsson, Gunnar ^a   Guibas, Leonidas ^b  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAR CODES; GEOMETRY;

ALGEBRAIC TOPOLOGY; CURVE POINTS; DIFFERENTIAL ALGEBRAIC; DIFFERENTIAL GEOMETRY; EXPERIMENTAL EVIDENCE; POINT CLOUD DATA; SHAPE CLASSIFICATION; SHAPE CLUSTERING; SHAPE DESCRIPTORS; SHAPE RECOGNITION;

TOPOLOGY;

EID: 85122892210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. [AA03] ADAMSON A., ALEXA M.: Ray tracing point set surfaces. In Proc. of Shape Modeling Int. (2003). 1
2. *01] ALEXA M., BEHR J., COHEN-OR D., FLEISHMAN S., LEVIN D., SILVA C. T.: Point set surfaces. In Proc. Vis. (2001). 1
3. [AD03] ADAMS B., DUTRÉ P.: Interactive boolean operations on surfel-bounded solids. ACM Trans. Graph. 22, 3 (2003), 651–656. 1
4. [Alg04] ALGORITHMIC SOLUTIONS SOFTWARE GMBH: LEDA, 2004. 6
5. [CLRS01] CORMEN T. H., LEISERSON C. E., RIVEST R. L., STEIN C.: Introduction to Algorithms. The MIT Press, Cambridge, MA, 2001. 2, 6
6. [CZCG04] CARLSSON G., ZOMORODIAN A., COLLINS A., GUIBAS L.: Persistence barcodes for shapes, 2004. Submitted. 1, 6, 9, 10
7. [dBvKOS97] DE BERG M., VAN KREVELD M., OVERMARS M., SCHWARZKOPF O.: Computational Geometry: Algorithms and Applications. Springer, New York, 1997. 5
8. [DG03] DONOHO D. L., GRIMES C.: Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. PNAS 100 (2003), 5591–5596. 1, 3
9. [DHS00] DUDA R. O., HART P. E., STORK D. G.: Pattern Classification and Scene Analysis, 2nd ed. Wiley-Interscience, Hoboken, NJ, 2000. 1
10. [dSC04] DE SILVA V., CARLSSON G.: Topological estimation using witness complexes. In this proceeding (2004). 5
11. [Ede95] EDELSBRUNNER H.: The union of balls and its dual shape. Discrete Comput. Geom. 13 (1995), 415–440. 5
12. [ELZ02] EDELSBRUNNER H., LETSCHER D., ZOMORODIAN A.: Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511–533. 2
13. [Fan90] FAN T.-J.: Describing and Recognizing 3D Objects Using Surface Properties. Springer-Verlag, New York, NY, 1990. 1
14. [Fis89] FISHER R. B.: FromSurfacestoObjects:Computer VisionandThree-DimensionalSceneAnalysis. John Wiley and Sons, Inc., New York, NY, 1989. 1
15. [Gro87] GROMOV M.: Hyperbolic groups. In Essays in Group Theory, Gersten S., (Ed.). Springer Verlag, New York, NY, 1987, pp. 75–263. 5
16. [GW02] GONZALEZ R. C., WOODS R. E.: Digital Image Processing, 2nd ed. Addison-Wesley, Boston, MA, 2002. 1
17. [HSKK01] HILAGA M., SHINAGAWA Y., KOHMURA T., KU-NII T. L.: Topology matching for fully automatic similarity estimation of 3D shapes. In Proc. ACM SIGGRAPH 2001 (2001), pp. 203–212. 1
18. [LeC] LECUN Y.: The MNIST database of handwritten digits. http://yann.lecun.com/exdb/mnist/. 8
19. [LPM01] LEE A. B., PEDERSEN K. S., MUMFORD D.: The non-linear statistics of high contrast patches in natural images. Tech. rep., Brown University, 2001. Available online. 1
20. [LW85] LEVOY M., WHITTED T.: The use of points as display primitives. Tech. rep., The University of North Carolina at Chappel Hill, 1985. 1
21. [MN99] MEHLHORN K., NÄHER S.: The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, Cambridge, UK, 1999. 6
22. [MNG04] MITRA N. J., NGUYEN A., GUIBAS L.: Estimating surface normals in noisy point cloud data, 2004. To be published in Int. J. Comput. Geom. Appl. 3
23. [Mun84] MUNKRES J. R.: Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984. 2
24. [OFCD01] OSADA R., FUNKHOUSER T., CHAZELLE B., DOBKIN D.: Matching 3D models with shape distributions. In Int. Conf. Shape Model. & Appl. (2001), pp. 154–166. 1
25. [PKKG03] PAULY M., KEISER R., KOBBELT L. P., GROSS M.: Shape modeling with point-sampled geometry. In Proc. ACM SIGGRAPH 2003 (2003), vol. 22, pp. 641–650. 1, 3
26. [RL00] RUSINKIEWICZ S., LEVOY M.: QSplat: A multiresolution point rendering system for large meshes. In Proc. ACM SIGGRAPH 2000 (2000), pp. 343–352. 1
27. [SKK01] SEBASTIAN T., KLEIN P., KIMIA B.: Recognition of shapes by editing shock graphs. In Int. Conf. Comput. Vis. (2001), pp. 755–762. 1
28. [TdSL00] TENENBAUM J. B., DE SILVA V., LANGFORD J. C.: A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000), 2319–2323. 1, 3
29. [ZC04] ZOMORODIAN A., CARLSSON G.: Computing topological persistence, 2004. To be published in Proc. 20th Ann. ACM Sympos. Comput. Geom. 2, 6
30. [ZE02] ZOMORODIAN A., EDELSBRUNNER H.: Fast software for box intersection. Int. J. Comput. Geom. Appl. 12 (2002), 143–172. 6
31. [ZPKG02] ZWICKER M., PAULY M., KNOLL O., GROSS M.: Pointshop 3D: An interactive system for point-based surface editing. In Proc. ACM SIGGRAPH 2002 (2002), vol. 21, pp. 322–329. 1