Abstract
In this paper, we propose a Geometrical Centroid Contour Distance (GCCD) which is described by shape signature based on contour sequence. The proposed method uses geometrical relation features instead of the absolute angle based features after it was normalized and aligned with dominant feature of the shape. Experimental result with MPEG-7 CE-Shape-1 Data Set reveals that our method has low time/spatial complexity and scale/rotation robustness than the other methods, showing that the precision of our method is more accurate than the conventional descriptors. However, performance of the GCCD is limited with concave and complex shaped objects.
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
Bober, M.: MPEG-7 visual shape descriptors. IEEE Trans. Circuits System Video Technology 11(6), 716–719 (2001)
Jeon, Y.C., Lee, K.I., Kang, K.: Simply Separation of Head Face Region and Extraction of Facial Feature for Image Security. Journal of Korea Society of Computer and Information 13(5), 125–133 (2009)
Su, F., Lu, T., Yang, R.: A New Shape Descriptor for Object Recognition and Retrieval. In: Qiu, G., Lam, K.M., Kiya, H., Xue, X.-Y., Kuo, C.-C.J., Lew, M.S. (eds.) PCM 2010. LNCS, vol. 6297, pp. 493–502. Springer, Heidelberg (2010)
Xie, Y., OhEigeartaigh, M.: Shape Descriptor based on Structural Curvature Histogram for Image Retrieval. In: Proc. on Computer Science and Information Engineering, 2009 WRI World Congress, Losangeles, CA, March 31-April 2, pp. 411–415 (2009)
Tresadern, P., Reid, I.: An Evaluation of Shape Descriptors for Image Retrieval in Human Pose Estimation. In: The 18th British Machine Vision Conf., vol. 2, pp. 800–809 (2007)
Prasad, B.G., Biswas, K.K., Gupta, S.K.: Region based image retrieval using intergrated color, shape and location index. Computer Vision and Image Understanding 94, 193–233 (2004)
Freeman, H.: Computer processing of line drawing images. ACM Computing Surveys 6(1), 57–97 (1974)
Wang, Z., Chi, Z., Feng, D.: Shape based leaf image retrieval. In: IEEE Proceedings of Image and Signal Processing, vol. 150(1), pp. 34–43 (2003)
Mori, G., Belongie, S., Malik, J.: Efficient Shape Matching using shape Context. IEEE Trans. on Pattern Analysis and Matching Intelligence 27(11), 1832–1837 (2005)
Song, H.G., Kang, K.H., Jung, D.W., Yoon, Y.I.: Shape Descriptor for 3D Foot Pose Estimation. Journal of The Korean Institute of Maritime Information and Communication Sciences 14(2), 469–478 (2010)
Nho, C.H., Lee, S.R., Jung, J.W., Kim, S.H., Kim, D.W.: SoSiM:Shape-based Object Similarity Matching using Shape Feature Descriptors. Journal of the Korean Institute of Information Scientists and Engineers 36(2), 73–83 (2009)
Zhang, D., Lu, G.: Review of Shape Representation and Description Techniques. Pattern Recognition 37, 1–19 (2004)
Chang, F., Chen, C.J., Lu, C.J.: A linear time component-labeling algorithm using contour tracing technique. Computer Vision and Image Understanding (February 2004)
k-nearest neighbor algorithm, Wikipedia, http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm
Latechki, L.J.: Shape Data for the MPEG-7 Core Experiment CE-Shape-1 (2002), http://www.dis.temple.edu/~latecki/TestData/mpeg7shapeB.tar.gz
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, HG., Koo, HS. (2012). A Geometric Centroid Contour Distance for Scale/Rotation Robustness Using Shape Alignment and Feature Based Normalization. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-32645-5_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32644-8
Online ISBN: 978-3-642-32645-5
eBook Packages: Computer ScienceComputer Science (R0)