Robust Approach for 2D Shape-Based Image Retrieval
YANG Xu1,YANG Xin1,TIAN Xue2
1. Institute of Image Processing and Pattern Recognition,Shanghai Jiaotong University,Shanghai 200240 2. College of Mechanical and Electrical Engineering,Jiaxing University,Jiaxing 314001
Abstract The geometric centre is taken as the origin in the traditional centroid-radii based shape description method, which makes it sensitive to noise, and slight changes in the boundary cause errors in matching. A robust method for 2-D shape description and matching is presented to solve this problem. It uses a polar transformation of the contour points to get the shape descriptor, and the maximum of the generalized Hough transform (GHT) mapping array is taken as the reference point. The experimental results on 3 benchmark test sets show that the proposed approach is invariant to translation, rotation and scaling. Furthermore, it achieves high performance in the retrieval of partially occluded and defect images.
[1] Zhang Dengshang, Lu Guojun. Review of Shape Representation and Description Techniques. Pattern Recognition, 2004, 37(1): 1-19 [2] Datta R, Toshi D, Li Jia. Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Computing Surveys, 2008, 40(2):1-60 [3] Chang C C, Hwang S M, Buehrer D J. A Shape Recognition Scheme Based on Relative Distances of Feature Points from the Centroid. Pattern Recognition, 1991, 24(11): 1053-1063 [4] zuur T, Denizhan Y, Panayirci E. Feature Extraction in Shape Recognition Using Segmentation of the Boundary Curve. Pattern Recognition Letters, 1997, 18(10): 1049-1056 [5] Tan K L, Ooi B C, Thiang L F. Retrieving Similar Shapes Effectively and Efficiently. Multimedia Tools and Applications, 2003, 19(2): 111-134 [6] Bernier T, Landry J A. A New Method for Representing and Matching Shapes of Natural Objects. Pattern Recognition, 2003, 36(8): 1711-1723 [7] Fan Shuang. Shape Representation and Retrieval Using Distance Histograms. Technical Report, TR 01-4, Edmonton, Canada: University of Alberta. Department of Computer Science, 2001 [8] Li Dalong, Steven S. Shape Retrieval Based on Distance Ratio Distribution. HP Technical Report, HPL-2002-251, Palo Alto, USA: HP Labs, 2002 [9] Pavlidis T. Algorithms for Graphics and Image Processing. Rockville, USA: Computer Science Press, 1981 [10] Ballard D H. Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition, 1987, 13(2): 714-725 [11] Sebastian T B, Klein P N, Kimia B B. Recognition of Shapes by Editing Their Shock Graphs. IEEE Trans on Pattern Analysis and Machine Intelligence, 2004, 26(5): 550-571 [12] Petrakis E G M, Diplaros A, Milios E. Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(11): 1501-1516 [13] Belongie S, Malik J, Puzicha J. Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(4): 509-522
2010, Vol. 23 
