A study of shape-based image retrieval

Content-based image retrieval (CBIR) work includes feature selection, object representation, and matching. If a shape is used as feature, edge detection might be the first step to extract that feature. Invariance to translation, rotation, and scale is required by a good shape representation. Sustaining deformation contour matching is an important issue at the matching process. An efficient and robust shape-based image retrieval system is proposed. We use the Prompt edge detection method [H.J. Lin et al., (2001)] to detect edge points, which is compared with the Sobel edge detection method. We also introduce a shape representation method, the mountain-climbing sequence (MCS), that is invariant to translation, rotation, and scale problems. The results of our proposed method show a superior matching ratio even in the presence of a modest level of deformation.

[1]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[2]  Jamshid Shanbehzadeh,et al.  Image retrieval based on shape similarity by edge orientation autocorrelogram , 2003, Pattern Recognit..

[3]  Ming-Ting Sun,et al.  Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: theoretical links , 2001, IEEE Trans. Image Process..

[4]  N-C Hu,et al.  Two‐dimensional gray‐level object recognition using shape‐specific points , 2001 .

[5]  Jamshid Shanbehzadeh,et al.  Image indexing and retrieval techniques: past, present, and next , 1999, Electronic Imaging.

[6]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[7]  X. Zhang,et al.  Object representation and recognition in shape spaces , 2003, Pattern Recognit..

[8]  Jie Tian,et al.  Active-contour-based segmentation of medical image series , 2002, SPIE BiOS.

[9]  José Martínez-Aroza,et al.  A measure of quality for evaluating methods of segmentation and edge detection , 2001, Pattern Recognit..

[10]  Zujun Hou,et al.  Robust edge detection , 2003, Pattern Recognit..

[11]  J. Dias,et al.  An Introduction to the Log-Polar Mapping , 1997 .

[12]  Kuo-Chin Fan,et al.  Multi-modal gray-level histogram modeling and decomposition , 2002, Image Vis. Comput..

[13]  Min-Seok Choi,et al.  A novel two stage template matching method for rotation and illumination invariance , 2002, Pattern Recognit..

[14]  Hirobumi Nishida.  Structural feature indexing for retrieval of partially visible shapes , 2002, Pattern Recognit..

[15]  Joachim Weickert,et al.  Efficient image segmentation using partial differential equations and morphology , 2001, Pattern Recognit..

[16]  Thomas Bernier,et al.  A new method for representing and matching shapes of natural objects , 2003, Pattern Recognit..