Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.11.08
  • Accepted : 2017.12.19
  • Published : 2018.01.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. H. Hahn, “Topological Analysis of Spaces of Waveform Signals,” Journal of Korea Multimedia Society, Vol. 19, No. 2, pp. 146-154, 2016. https://doi.org/10.9717/kmms.2016.19.2.146
  2. 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. https://doi.org/10.1007/s10851-008-0096-z
  3. J.W. Milnor, Morse Theory, Princeton University Press, Princeton, New Jersey, U.S.A., 1963.
  4. H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Discrete Computational Geometry 28, Vo. 28, No. 4, pp. 511-533, 2002. https://doi.org/10.1007/s00454-002-2885-2
  5. 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. https://doi.org/10.1007/s00454-003-2926-5
  6. 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.
  7. A. Zomorodian and G. Carlsson, “Computing Persistent Homology,” Discrete Computational Geometry, Vol. 33, No. 2, pp. 249-274, 2005. https://doi.org/10.1007/s00454-004-1146-y
  8. 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. https://doi.org/10.1016/j.patrec.2012.10.015
  9. 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. https://doi.org/10.1109/34.993558
  10. 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. https://doi.org/10.1016/S0031-3203(02)00352-7
  11. 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.