Persistence-based structural recognition

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 2003-2010

  Li, Chunyuan ^a,c   Ovsjanikov, Maks ^b   Chazal, Frederic ^a  

^a INRIA   (France)

^b ECOLE POLYTECHNIQUE   (France)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

features; Object recognition; persistent homology; Topological Data Analysis

Indexed keywords

TEXTURES; TOPOLOGY;

FEATURES; HAND-GESTURE RECOGNITION; PERSISTENT HOMOLOGY; STATE-OF-THE-ART METHODS; STRUCTURAL RECOGNITION; TEXTURE CLASSIFICATION; TOPOLOGICAL DATA ANALYSIS; TOPOLOGICAL PERSISTENCES;

OBJECT RECOGNITION;

EID: 84905742914     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.257     Document Type: Conference Paper

References (47)

1. M. Aubry, U. Schlickewei, and D. Cremers. The wave kernel signature: A quantum mechanical approach to shape analysis. In Proc. ICCVW, pp. 1626-1633, 2011.
2. R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., 1999.
3. R. Behmo, N. Paragios, and V. Prinet. Graph commute times for image representation. In Proc. CVPR, pp. 1-8, 2008.
4. Y. Boureau, J. Ponce, and Y. LeCun. A theoretical analysis of feature pooling in vision algorithms. In Proc. ICML, 2010.
5. A. Bronstein, M. Bronstein, et al. Shrec 2010: robust large-scale shape retrieval benchmark. Proc. 3DOR, 5, 2010.
6. A. M. Bronstein and M. M. Bronstein. Spatially-sensitive affine-invariant image descriptors. In Computer Vision-ECCV 2010, pp. 197-208. Springer, 2010.
7. A. M. Bronstein, M. M. Bronstein, L. J. Guibas, and M. Ovsjanikov. Shape google: Geometric words and expressions for invariant shape retrieval. ACM Transactions on Graphics (TOG), 30(1):1, 2011.
8. P. Bubenik. Statistical topology using persistence landscapes. arXiv preprint arXiv:1207.6437, 2012.
9. Y. Cao, C. Wang, Z. Li, L. Zhang, and L. Zhang. Spatial-bag-of-features. In Proc. CVPR, pp. 3352-3359, 2010.
10. G. Carlsson, A. Zomorodian, A. Collins, and L. J. Guibas. Persistence barcodes for shapes. Int. J. of Shape Modeling, 11(02):149-187, 2005.
11. F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, and S. Oudot. Proximity of persistence modules and their diagrams. In ACM Symposium of Computational Geometry, pp. 237-246, 2009.
12. F. Chazal, D. Cohen-Steiner, L. J. Guibas, F. Mémoli, and S. Y. Oudot. Gromov-hausdorff stable signatures for shapes using persistence. In Proc. SGP, pp. 1393-1403, 2009.
13. F. Chazal, L. J. Guibas, S. Y. Oudot, and P. Skraba. Persistence-based clustering in riemannian manifolds. In Proc. SoCG, pp. 97-106, 2011.
14. A. Coates and A. Ng. Selecting receptive fields in deep networks. In NIPS, pp. 2528-2536, 2011.
15. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. Disc. & Comp. Geom., 37(1):103-120, 2007.
16. T. Cormen, C. Stein, R. Rivest, and C. Leiserson. Introduction to Algorithms. McGraw-Hill, 2001.
17. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray. Visual categorization with bags of keypoints. In ECCV Workshops, volume 1, pp. 1-2, 2004.
18. J. Davis, B. Kulis, P. Jain, S. Sra, and I. Dhillon. Information-theoretic metric learning. In Proc. ICML, pp. 209-216, 2007.
19. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. In 41st Annual Symposium on Foundations of Computer Science, pp. 454-463, 2000.
20. P. Frosini and C. Landi. Size theory as a topological tool for computer vision. Pattern Recogn. and Image Analysis, 9(4):596-603, 1999.
21. K. Gebal, J. A. Bærentzen, H. Aanæs, and R. Larsen. Shape analysis using the auto diffusion function. In Computer Graphics Forum, volume 28, pp. 1405-1413. Wiley Online Library, 2009.
22. Z. Guo, L. Zhang, and D. Zhang. A completed modeling of local binary pattern operator for texture classification. IEEE Trans. on Image Processing, 19(6):1657-1663, 2010.
23. Y. Jia, C. Huang, and T. Darrell. Beyond spatial pyramids: Receptive field learning for pooled image features. In Proc. CVPR, pp. 3370-3377, 2012.
24. I. Kokkinos, M. Bronstein, and A. Yuille. Dense scale invariant descriptors for images and surfaces. INRIA Report 7914, 2012.
25. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In Proc. CVPR, pp. 2169-2178, 2006.
26. C. Li and A. B. Hamza. Intrinsic spatial pyramid matching for de-formable 3d shape retrieval. IJMIR, 2013.
27. F.-F. Li and P. Perona. A bayesian hierarchical model for learning natural scene categories. In Proc. CVPR, pp. 524-531, 2005.
28. Z. Lian, A. Godil, et al. Shrec 2010 track: non-rigid 3d shape retrieval. 2010.
29. Z. Lian, A. Godil, et al. Shrec'11 track: Shape retrieval on non-rigid 3d watertight meshes. 3DOR, 11:79-88, 2011.
30. R. Litman, A. M. Bronstein, and M. M. Bronstein. Diffusion-geometric maximally stable component detection in deformable shapes. Computers & Graphics, 35(3):549-560, 2011.
31. T. Ojala, T. Maenpaa, M. Pietikainen, J. Viertola, J. Kyllonen, and S. Huovinen. Outex-new framework for empirical evaluation of texture analysis algorithms. In Proc. ICPR, pp. 701-706, 2002.
32. T. Ojala, M. Pietikainen, and T. Maenpaa. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. on PAMI, 24(7):971-987, 2002.
33. M. Ovsjanikov, A. M. Bronstein, M. M. Bronstein, and L. J. Guibas. Shape google: a computer vision approach to isometry invariant shape retrieval. In Proc. ICCVW, pp. 320-327, 2009.
34. Z. Ren, J. Yuan, J. Meng, and Z. Zhang. Robust part-based hand gesture recognition using kinect sensor. IEEE Trans. on Multimedia, 2013.
35. M. Reuter, F.-E. Wolter, and N. Peinecke. Laplace-beltrami spectra as 'shape-dna' of surfaces and solids. Computer-Aided Design, 38(4):342-366, 2006.
36. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proc. ICCV, pp. 1470-1477, 2003.
37. P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas. Persistence-based segmentation of deformable shapes. In Proc. CVPRW, pp. 45-52, 2010.
38. D. Smeets, T. Fabry, J. Hermans, D. Vandermeulen, and P. Suetens. Isometric deformation modelling for object recognition. In Computer Analysis of Images and Patterns, pp. 757-765. Springer, 2009.
39. J. Sun, M. Ovsjanikov, and L. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. In Computer Graphics Forum, volume 28, pp. 1383-1392, 2009.
40. J. C. van Gemert, C. J. Veenman, A. W. M. Smeulders, and J.-M. Geusebroek. Visual word ambiguity. IEEE Trans. Pattern Anal. Mach. Intell., 32(7):1271-1283, 2010.
41. A. Verri, C. Uras, P. Frosini, and M. Ferri. On the use of size functions for shape analysis. Bio. Cybern., 70(2):99-107, 1993.
42. C. Wang, W. Liu, Z. Lai, and H. Wang. Perceptually friendly shape decomposition by resolving segmentation points with minimum cost. JVCI, 24(3):270-282, 2013.
43. E. P. Xing, M. I. Jordan, S. Russell, and A. Ng. Distance metric learning with application to clustering with side-information. In Proc. CVPR, pp. 505-512, 2002.
44. J. Yang, K. Yu, Y. Gong, and T. Huang. Linear spatial pyramid matching using sparse coding for image classification. In Proc. CVPR, pp. 1794-1801, 2009.
45. S. Zhang, Q. Tian, G. Hua, Q. Huang, and S. Li. Descriptive visual words and visual phrases for image applications. In Proc. ACM MM, pp. 75-84, 2009.
46. Y. Zhang, Z. Jia, and T. Chen. Image retrieval with geometry-preserving visual phrases. In Proc. CVPR, pp. 809-816, 2011.
47. A. Zomorodian and G. Carlsson. Computing persistent homology. Discrete & Computational Geometry, 33(2):249-274, 2005.