Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, D., Lu, G.: Review of Shape Representation and Description Techniques. Pattern Recognition 37, 1–19 (2004)
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)
Yang, S.: Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Trans. PAMI 27(2), 278–281 (2005)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans. PAMI 24(24), 509–522 (2002)
Zhang, W., Liu, W., Zhang, K.: Symbol Recognition with Kernel Density Matching. IEEE Trans. PAMI 28(12), 2020–2024 (2006)
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)
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)
International Symbol Recognition Contest at GREC 2003 (2003), http://www.cvc.uab.es/grec2003/SymRecContest/
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, F., Lu, T., Yang, R. (2010). A New Shape Descriptor for Object Recognition and Retrieval. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15702-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-15702-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15701-1
Online ISBN: 978-3-642-15702-8
eBook Packages: Computer ScienceComputer Science (R0)