A New Shape Descriptor for Object Recognition and Retrieval

  • Feng Su
  • Tong Lu
  • Ruoyu Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6297)


We present a new shape descriptor for measuring the similarity between shapes and exploit it in graphical object recognition and retrieval. By statistically integrating the local length-ratio and angle constraints between contour points relative to the shape skeleton, we construct the shape descriptor capturing the global spatial distribution of the shape contour. Then, the dissimilarity between two shapes is computed as a weighted sum of matching errors between corresponding constraint histograms. Experimental results are presented for symbols and shapes data set, showing the effectiveness of our method.


Shape Descriptor Object Recognition CBIR Graphical Symbol 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, D., Lu, G.: Review of Shape Representation and Description Techniques. Pattern Recognition 37, 1–19 (2004)zbMATHCrossRefGoogle Scholar
  2. 2.
    Cordella, L.P., Vento, M.: Symbol and Shape Recognition. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 167–182. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Yang, S.: Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Trans. PAMI 27(2), 278–281 (2005)Google Scholar
  4. 4.
    Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans. PAMI 24(24), 509–522 (2002)Google Scholar
  5. 5.
    Zhang, W., Liu, W., Zhang, K.: Symbol Recognition with Kernel Density Matching. IEEE Trans. PAMI 28(12), 2020–2024 (2006)Google Scholar
  6. 6.
    Zhang, J., Liu, W.: A Pixel-level Statistical Structural Descriptor for Shape Measure and Recognition. In: 10th International Conference on Document Analysis and Recognition, pp. 386–390 (2009)Google Scholar
  7. 7.
    Bai, X., Latecki, L.J., Liu, W.Y.: Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution. IEEE Trans. PAMI 29(3), 449–462 (2007)Google Scholar
  8. 8.
    International Symbol Recognition Contest at GREC 2003 (2003),
  9. 9.
    Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape Descriptors for Non-rigid Shapes with a Single Closed Contour. In: 2000 IEEE Conference on Computer Vision and Pattern Recognition, pp. 424–429 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Feng Su
    • 1
  • Tong Lu
    • 1
  • Ruoyu Yang
    • 1
  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingP.R. China

Personalised recommendations