A Hybrid Approach to Content-Based Image Retrieval

Digital image storage and retrieval is gaining more popularity due to the rapidly advancing technology and the large number of vital applications, in addition to flexibility in managing personal collections of images. Traditional approaches employ keyword based indexing which is not very effective. Content based methods are more attractive though challenging and require considerable effort for automated feature extraction. In this chapter, we present a hybrid method for extracting features from images using a combination of already established methods, allowing them to be compared to a given input image as seen in other query-by-example methods. First, the image features are calculated using Edge Orientation Autocorrelograms and Color Correlograms. Then, distances of the images to the original image will be calculated using the L1 distance feature separately for both features. The distance sets will then be merged according to a weight supplied by the user. The reported test results demonstrate the applicability and effectiveness of the proposed approach.

[1]  P.S. Hiremath,et al.  Content Based Image Retrieval Using Color, Texture and Shape Features , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[2]  Akifumi Makinouchi,et al.  Content-Based Image Retrieval Technique Using Wavelet-Based Shift and Brightness Invariant Edge Feature , 2003, Int. J. Wavelets Multiresolution Inf. Process..

[3]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[5]  Philip S. Yu,et al.  /spl delta/-clusters: capturing subspace correlation in a large data set , 2002, Proceedings 18th International Conference on Data Engineering.

[6]  Stefan M. Rüger,et al.  Evaluation of Texture Features for Content-Based Image Retrieval , 2004, CIVR.

[7]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[8]  B. S. Manjunath,et al.  Graph partitioning active contours (GPAC) for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Sanjay Ranka,et al.  An effic ient k-means clustering algorithm , 1997 .

[10]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[11]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[12]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[13]  Djemel Ziou,et al.  A hybrid probabilistic framework for content-based image retrieval with feature weighting , 2009, Pattern Recognit..

[14]  Ramin Zabih,et al.  Histogram refinement for content-based image retrieval , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[15]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[16]  Ming Zhang,et al.  Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space , 2010, Knowledge and Information Systems.

[17]  Reda Alhajj,et al.  WaveQ: Combining Wavelet Analysis and Clustering for Effective Image Retrieval , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[18]  Sethuraman Panchanathan,et al.  Review of Image and Video Indexing Techniques , 1997, J. Vis. Commun. Image Represent..

[19]  Shinji Ozawa,et al.  Semantic-meaningful content-based image retrieval in wavelet domain , 2003, MIR '03.

[20]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[21]  Jack Sklansky,et al.  Image Segmentation and Feature Extraction , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Kannan Ramchandran,et al.  Multimedia Analysis and Retrieval System (MARS) Project , 1996, Data Processing Clinic.

[23]  S. Sitharama Iyengar,et al.  Content based image retrieval systems , 1999, Proceedings 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology. ASSET'99 (Cat. No.PR00122).

[24]  James Ze Wang,et al.  Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[26]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[27]  Remco C. Veltkamp,et al.  Content-based image retrieval systems: A survey , 2000 .

[28]  Yixin Chen,et al.  CLUE: cluster-based retrieval of images by unsupervised learning , 2005, IEEE Transactions on Image Processing.

[29]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.