Similarity-Based Classification of 2-D Shape Using Centroid-Based Tree-Structured Descriptor

  • Wahyono
  • Laksono Kurnianggoro
  • Joko Hariyono
  • Kang-Hyun Jo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8482)


This paper introduces a novel shape descriptor invariant to rotation and scale, namely centroid-based tree-structured (CbTs), for measuring shape similarity. For obtaining CbTs descriptor, first, the central of mass of a binary shape is computed. It will be regarded as the root node of tree. The shape is divided into b sub-shapes by voting each foreground pixel point based on angle between point and major principal axis. In the same way, the central of masses of the sub-shapes are calculated and these locations are considered as level-1 nodes. These processes are repeated for a predetermined number of levels. For each node corresponding to sub-shapes, five parameters invariant to translation, rotation and scale are extracted. Thus, a vector of all parameters is carried out as descriptor. To measure dissimilarity between shapes, we employ vector-based template matching with X 2 distance measurement. Results are presented for MPEG-7 dataset.


Shape descriptor shape classification centroid tree-structured 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Veltkamp, R.C.: Shape matching: similarity measures and algorithms. In: Proceeding of International Conference on Shape Modeling and Applications, pp. 188–197 (May 2001)Google Scholar
  2. 2.
    Jeannin, S., Bober, M.: Description of core experiments for MPEG-7 motions/shape. Technical report ISO/IEC JTC 1/SC/29/WG 11 MPEG99/N2690, MPEG-7, Seoul (March 1999)Google Scholar
  3. 3.
    Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image databases. J. Visual Communication and Image Representation (1998)Google Scholar
  4. 4.
    Hu, M.K.: Visual Pattern Recognition by Moment Invariants. IRE Trans. Information Theory 8, 179–197 (1962)zbMATHGoogle Scholar
  5. 5.
    Kim, Y.S., Kim, W.Y.: Content-Based Trademark Retrieval System Using a Visually Salient Feature. Image and Vision Computing 16(12-13), 931–939 (1998)CrossRefGoogle Scholar
  6. 6.
    Jain, A.K., Vailaya, A.: Shape-Based Retrieval: A Case Study with Trademark Image Databases. Pattern Recognition 31(9), 1369–1390 (1998)CrossRefGoogle Scholar
  7. 7.
    Alajlan, N., Kamel, M., Freeman, G.: Geometry-based image retrieval in binary image databases. IEEE Trans. on PAMI 30(6), 1003–1013 (2008)CrossRefGoogle Scholar
  8. 8.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape context. IEEE Transaction on Pattern Analysis and Machine Intelligence 24(24), 509–522 (2002)CrossRefGoogle Scholar
  9. 9.
    Ling, H., Jacobs, D.: Shape classification using the inner-distance. IEEE Transaction on Pattern Analysis and Machine Intelligence 29(2), 286–299 (2007)CrossRefGoogle Scholar
  10. 10.
    Thakoor, N., Gao, J., Jung, S.: Hidden Markov Model-Based Weighted Likelihood Discriminant for 2-D Shape Classification. IEEE Transactions on Image Processing 16(11), 2707–2719 (2007)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Kim, H.-K., Kim, J.-D.: Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communication 16, 87–93 (2000)Google Scholar
  12. 12.
    Bicego, M., Murino, V.: Investigating hidden Markov models’ capabilities in 2-D shape classification. IEEE Transaction on Pattern Analysis and Machine Intelligence 26(2), 281–286 (2004)CrossRefGoogle Scholar
  13. 13.
    Bai, X., Yang, X., Latecki, L.J., Liu, W., Tu, Z.: Learning Context Sensitive Shape Similarity by Graph Transduction. IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI (2009)Google Scholar
  14. 14.
    Xie, J., Heng, P., Shah, M.: Shape matching and modeling using skeletal context. Pattern Recognition 41(5), 1756–1767 (2008)CrossRefzbMATHGoogle Scholar
  15. 15.
    Grigorescu, C., Petkov, N.: Distance sets for shape filters and shape recognition. IEEE Trans. on Image Processing 12(7), 729–739 (2003)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Wahyono
    • 1
  • Laksono Kurnianggoro
    • 1
  • Joko Hariyono
    • 1
  • Kang-Hyun Jo
    • 1
  1. 1.Graduate School of Electrical EngineeringUniversity of UlsanUlsanKorea

Personalised recommendations