Image retrieval using wavelet transform and shape decomposition

In this paper, we propose an image retrieval system that uses both local and global shape features to retrieve the most similar images from the database. To obtain both features, some pre-processing steps, such as object segmentation using Minimum Error Thresholding and border extraction, are firstly carried out. After that, the Grid Based method is used to extract the global shape feature. The system divides the image into smaller areas and extracts local features by applying discrete wavelet transform and singular value decomposition. Finally, we compute the similarities between the global and local features of the query image and all the images in the database to give the most possible candidate matches as a result. The experimental results show the strengths and effectiveness of the proposed system.

[1]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Guojun Lu,et al.  Region-based shape representation and similarity measure suitable for content-based image retrieval , 1999, Multimedia Systems.

[3]  Rama Chellappa,et al.  Fourier Coding of Image Boundaries , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Chung-Lin Huang,et al.  A content-based image retrieval system , 1998, Image Vis. Comput..

[5]  Hassan Silkan,et al.  A Novel Shape Descriptor Based on Extreme Curvature Scale Space Map Approach for Efficient Shape Similarity Retrieval , 2009, 2009 Fifth International Conference on Signal Image Technology and Internet Based Systems.

[6]  Serge J. Belongie,et al.  Region-based image querying , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[7]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Adel M. Alimi,et al.  A System for Historic Document Image Indexing and Retrieval Based on XML Database Conforming to MPEG7 Standard , 2007, GREC.

[9]  Pauli Kuosmanen,et al.  A METHOD OF COLOR HISTOGRAM CREATION FOR IMAGE RETRIEVAL , 2000 .

[10]  Wolfgang Effelsberg,et al.  Shape-based posture and gesture recognition in videos , 2005, IS&T/SPIE Electronic Imaging.

[11]  Carlos Miravet,et al.  A decision support system for ship identification based on the curvature scale space representation , 2005, SPIE Security + Defence.

[12]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[13]  David B. Cooper,et al.  Recognition and positioning of rigid objects using algebraic moment invariants , 1991, Optics & Photonics.

[14]  Guojun Lu,et al.  A Comparison of Techniques for Shape Retrieval , 1998 .

[15]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Proceedings of International Conference on Image Processing.

[16]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[17]  Wenyu Liu,et al.  A Unified Curvature Definition for Regular, Polygonal, and Digital Planar Curves , 2008, International Journal of Computer Vision.

[18]  Colin C. Venters,et al.  A Review of Content-Based Image Retrieval Systems , 1982 .

[19]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[20]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Yanchun Zhang,et al.  An overview of content-based image retrieval techniques , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[23]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.