A framework for grid-based image retrieval

In this paper, we present a grid-based framework for image retrieval. In order to represent the intricate composition of images, the grid-based approach partitions each image into blocks from which a feature representation is derived from the local low-level content. Since the background often dominates the subject in the foreground, a special query selection method was developed. It combines the salient region-of-interest/query-by-example paradigm with coarse segmentation to remove the irrelevant background regions. The proposed search method looks for similar features across all block positions and at several scales. Existing local grid-based methods are constrained by searching for objects in the same position as the query object. Using this framework, the spatial constraint can be eliminated, and steps toward scale invariance can be taken. Promising results show that the grid-based method performs better than global search.

[1]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

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

[3]  Henning Biermann,et al.  Defining image content with multiple regions-of-interest , 1999, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'99).

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

[5]  Thomas S. Huang,et al.  Relevance Feedback Techniques in Image Retrieval , 2001, Principles of Visual Information Retrieval.

[6]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  Shamik Sural,et al.  Segmentation and histogram generation using the HSV color space for image retrieval , 2002, Proceedings. International Conference on Image Processing.

[8]  Kyuseok Shim,et al.  WALRUS: A Similarity Retrieval Algorithm for Image Databases , 2004, IEEE Trans. Knowl. Data Eng..

[9]  Ilaria Bartolini,et al.  A sound algorithm for region-based image retrieval using an index , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[10]  Qi Tian,et al.  Combine user defined region-of-interest and spatial layout for image retrieval , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[11]  Ilaria Bartolini,et al.  Windsurf: region-based image retrieval using wavelets , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.