A Signature Representation and Indexing Scheme of Color-Spatial Information for Similar Image Retrieval

Recently, many Web applications increasingly demand content based image retrieval. The authors present a two-axial signature based method of retrieving similar images based on color-spatial information for the design of an image search engine on the Internet. Two kinds of signatures, a dominant color composition (DCC) signature and a set of dominant color distribution (DCD) signatures are extracted from an image to represent the color-spatial information. In particular, DCD signatures are generated by projecting positions of each subregion with its own dominant color on the horizontal and vertical axis after partitioning an image area into n/spl times/n subregions. The DCC signature is used to prune away irrelevant images to a given image query, before evaluating the more expensive similarity measure on prospective candidate images. The spatial similarity of dominant colors is evaluated using the DCD signature. Experiments are performed on an image database of over 6000 images with our prototype system which adopts DCC and DCD signatures as index key for color-spatial image retrieval. Our results show the retrieval robustness for images that are partially rotated, transformed, and sub-sampled.

[1]  Ramin Zabih,et al.  Comparing images using color coherence vectors , 1997, MULTIMEDIA '96.

[2]  P. W. Huang.  Indexing pictures by key objects for large-scale image databases , 1997, Pattern Recognit..

[3]  Liming Chen,et al.  Efficient content-based image retrieval based on color homogeneous objects segmentation and their spatial relationship characterization , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[4]  William I. Grosky,et al.  Spatial color indexing: a novel approach for content-based image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[5]  Tat-Seng Chua,et al.  Content-based retrieval of segmented images , 1994, MULTIMEDIA '94.

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

[7]  Shih-Fu Chang,et al.  Integrated spatial and feature image query , 1999, Multimedia Systems.

[8]  Beng Chin Ooi,et al.  An empirical study of color-spatial retrieval techniques for large image databases , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[9]  Tat-Seng Chua,et al.  An integrated color-spatial approach to content-based image retrieval , 1995, MULTIMEDIA '95.

[10]  Vincenzo Di Lecce,et al.  An Evaluation of the Effectiveness of Image Features for Image Retrieval , 1999, J. Vis. Commun. Image Represent..

[11]  Shih-Fu Chang,et al.  Tools and techniques for color image retrieval , 1996, Electronic Imaging.

[12]  Clement H. C. Leung,et al.  A new paradigm in image indexing and retrieval using composite bitplane signatures , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[13]  Raimondo Schettini,et al.  Color-based image retrieval using spatial-chromatic histograms , 2001, Image Vis. Comput..

[14]  Roberto Brunelli,et al.  On the use of histograms for image retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[15]  Markus A. Stricker,et al.  Color indexing with weak spatial constraints , 1996, Electronic Imaging.

[16]  Beng Chin Ooi,et al.  Fast signature-based color-spatial image retrieval , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.