Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.11.103

A Dominant Feature based Nomalization and Relational Description of Shape Signature for Scale/Rotational Robustness  

Song, Ho-Geun (Dept. of Computer&Information Engineering, Hanseo University)
Koo, Ha-Sung (Dept. of Computer&Information Engineering, Hanseo University)
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 geomertrical 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 desctiptors. However, performance of the GCCD is limited with concave and complex shaped objects.
Keywords
Shape Descriptor; Shape Signature; Shape Alignment; Shape Matching;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 k-nearest neighbor algorithm, Wikipedia, http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm
2 S.H.Kim, S.B.Nam and H.J.Lim, "An Improved Area Edge Detection for Real-Time Image Processing," Journal of Korea Society of Computer and Information, Vol. 14, No. 1, Jan. 2009.
3 Latechki L. J., Shape Data for the MPEG-7 Core Experiment CE-Shape-1, Web Page : http//www.dis.temple.edu/-latecki/TestData/mpeg7shapeB.tar.gz, 2002
4 Wayne L. Winston, M. Venkararamanan , "Introdu ction to Mathermatical Programming : Operations Research," Thomson Learning, 2003.
5 H.G.Song, K.H.Kang, D.W.Jung and Y.I.Yoon,,"Sha pe Descriptor for 3D Foot Pose Estimation," Journal of The Korean Institute of Maritime Information and Communication Sciences, Vol.14., No.2, pp.469-478, Feb., 2010.   DOI   ScienceOn
6 C.H.Nho, S.R.Lee, J.W.Jung, S.H.Kim and D.W.Ki m, "SoSiM:Shape-based Object Similarity Matching using Shape Feature Descriptors," Journal of the Korean Institute of Information Scientists and Engineers, Vol. 36, No. 2, pp. 73-83, Apr., 2009.
7 F. Su, T, Nu and R. Yang, "A New Shape Descriptor for Object Recognition and Retrieval," Advances in Multimedia Information Processing-PCM 2010, LNCS 6297, pp.493-502, 2010
8 Chang F., Chen C.J. and Lu C.J.,"A linear time component-labeling algorithm using contour tracing technique," Elsevier Inc. Computer Vison and Image Understanding, Feb., 2004
9 Y. Xie and O,M. "Shape Descriptor based on Stru ctural Curvature Histotram for Image Retrieval," Proc. on Computer Science and Information Engineering, 2009 WRI World Congress. Mar. 31 2009-Apr. 2 2009, pp.411-415, Losangeles, CA.
10 D. Zhang and G. Lu, "Review of Shape Represe ntation and Description Techniques," Pattern Recognition, Vol. 37, pp.1-19, Jan. 2004.   DOI   ScienceOn
11 Bober,M.,"MPEG-7 visual shape descriptors," IEEE Trans. Circuits System Video Technology, Vol. 11, No.6, pp.716-719, Jun. 2001.   DOI   ScienceOn
12 B.G.Prasad, K.K.Biswas and S.K.Gupta,"Region base d image retrieval using intergrated color, shape and location index,"Computer Vision and Image Unders tanding, Vol.94, pp.193-233, Jan. 2004   DOI   ScienceOn
13 Y.C.Jeon, K.I.Lee and K.Kang,"Simply Separation of Head Face Region and Extraction of Facial Feature for Image Security," Journal of Korea Society of Computer and Information, pp.125-133 ,Vol. 13, No. 5, Jan. 2009.
14 Herbert Freeman,"Computer processing of line dra wing images," ACM Computing Surveys, Vol.6, No.1 , pp.57-97, Mar., 1974   DOI
15 P.Tresadern and I.Reid, "An Evaluation of Shape Des criptors for Image Retrieval in Human Pose Estimation,"The 18th British Machine Vision Conf. Vol.2, pp.800-809, 2007.
16 Z.Wang, Z.Chi and D. Feng, "Shape based leaf image retrieval," IEEE Procs. of Image and Signal Processing, Vol.150, No.1, pp.34-43, Apr., 2003   DOI   ScienceOn
17 G.Mori, S.Belongie and J.Malik,"Efficient Shape Matching using shape Context," IEEE Trans. on Pattern Analysis and Matching Intelligence, Vol.27, No.11, pp.1832-1837, Sep., 2005   DOI   ScienceOn