Browse > Article
http://dx.doi.org/10.9717/kmms.2018.21.1.010

Proposing the Technique of Shape Classification Using Homology  

Hahn, Hee Il (Dept. of Information and Communications Eng., College of Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of Korea Multimedia Society / v.21, no.1, 2018 , pp. 10-17 More about this Journal
Abstract
Persistence Betty numbers, which are the rank of the persistent homology, are a generalized version of the size theory widely known as a descriptor for shape analysis. They show robustness to both perturbations of the topological space that represents the object, and perturbations of the function that measures the shape properties of the object. In this paper, we present a shape matching algorithm which is based on the use of persistence Betty numbers. Experimental tests are performed with Kimia dataset to show the effectiveness of the proposed method.
Keywords
Shape Classification; Homology; Persistent Homology; Persistence Betty Number;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Zhou and L. Zhang, "Shape Retrieval Using Pyramid Matching with Orientation Features," Proceeding of IEEE Intrenation Conference on Intelligenct Computing and Intelligent Systems, Vol. 4, pp. 431-434, 2009.
2 H. Hahn, “Topological Analysis of Spaces of Waveform Signals,” Journal of Korea Multimedia Society, Vol. 19, No. 2, pp. 146-154, 2016.   DOI
3 S. Biasotti, A. Cerri, P. Frosini, D. Giorgi, and C. Landi, "Multidimensional Size Fnctions for Shape Comparison," Journal of Mathematical Imaging and Vision, Vol. 32, No. 2, pp. 161-178, 2008.   DOI
4 J.W. Milnor, Morse Theory, Princeton University Press, Princeton, New Jersey, U.S.A., 1963.
5 H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Discrete Computational Geometry 28, Vo. 28, No. 4, pp. 511-533, 2002.   DOI
6 H. Edelsbrunner, J. Harer and A. Zomorodian, "Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds," Discrete and Computational Geometry, Vol. 30, No. 1, pp. pp. 87-107., 2003.   DOI
7 T. Sebastian, P. Klein, and B. Kimia, "Recognition of Shapes by Editing Shock Graphs," IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 1, pp. 755-762, 2001.
8 A. Zomorodian and G. Carlsson, “Computing Persistent Homology,” Discrete Computational Geometry, Vol. 33, No. 2, pp. 249-274, 2005.   DOI
9 P. Frosini and C. Landi, "Persistent Betty Number for a Noise Tolerant Shape-based Approach to Image Retrieval," Pattern Recognition Letters, No. 34, No. 8, pp. 863-872, 2013.   DOI
10 S. Belongie, J. Malik, and J. Puzicha, “Shape Matching and Object Recognition Using Shape Contexts,” IEEE Transactions on Pattern Analysis Machine Intelligence, Vol. 24, No. 4, pp. 509-522, 2002.   DOI
11 T. Bernier and J. Landry, "New Method for Representing and Matching Shapes of Natural Objects," Pattern Recognition. Vol. 36, No. 8, pp. 1711-1723, 2003.   DOI