Interactive Image Search by Color Map

The availability of large-scale images from the Internet has made the research on image search attract a lot of attention. Text-based image search engines, for example, Google/Microsoft Bing/Yahoo! image search engines using the surrounding text, have been developed and widely used. However, they suffer from an inability to search image content. In this article, we present an interactive image search system, image search by color map, which can be applied to, but not limited to, enhance text-based image search. This system enables users to indicate how the colors are spatially distributed in the desired images, by scribbling a few color strokes, or dragging an image and highlighting a few regions of interest in an intuitive way. In contrast to the conventional sketch-based image retrieval techniques, our system searches images based on colors rather than shapes, and we, technically, propose a simple but effective scheme to mine the latent search intention from the user’s input, and exploit the dominant color filter strategy to make our system more efficient. We integrate our system to existing Web image search engines to demonstrate its superior performance over text-based image search. The user study shows that our system can indeed help users conveniently find desired images.

[1]  Shi-Min Hu,et al.  Sketch2Photo: internet image montage , 2009, ACM Trans. Graph..

[2]  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).

[3]  Li Fei-Fei,et al.  ImageNet: A large-scale hierarchical image database , 2009, CVPR.

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

[5]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[6]  Shi-Min Hu,et al.  Sketch2Photo: internet image montage , 2009, ACM Trans. Graph..

[7]  Nozha Boujemaa,et al.  Mental image search by boolean composition of region categories , 2006, Multimedia Tools and Applications.

[8]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[9]  Beng Chin Ooi,et al.  Fast image retrieval using color-spatial information , 1998, The VLDB Journal.

[10]  Mario A. Nascimento,et al.  On “shapes” of colors for content-based image retrieval , 2000, MULTIMEDIA '00.

[11]  Leszek Cieplinski MPEG-7 Color Descriptors and Their Applications , 2001, CAIP.

[12]  Nicu Sebe,et al.  Color-based retrieval , 2001, Pattern Recognit. Lett..

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

[14]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[15]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[16]  Shu Lin,et al.  An Extendible Hash for Multi-Precision Similarity Querying of Image Databases , 2001, VLDB.

[17]  Hao Xu,et al.  Image search by concept map , 2010, SIGIR '10.

[18]  Xiaoou Tang,et al.  IntentSearch: interactive on-line image search re-ranking , 2008, ACM Multimedia.

[19]  Desney S. Tan,et al.  CueFlik: interactive concept learning in image search , 2008, CHI.

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

[21]  Hao Xu,et al.  Interactive image search by 2D semantic map , 2010, WWW '10.

[22]  Mohan S. Kankanhalli,et al.  Shape Measures for Content Based Image Retrieval: A Comparison , 1997, Inf. Process. Manag..

[23]  Hermann Ney,et al.  Features for image retrieval: an experimental comparison , 2008, Information Retrieval.

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

[25]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Meng Wang,et al.  MSRA-MM 2.0: A Large-Scale Web Multimedia Dataset , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[27]  Wei Liu,et al.  MQSearch: image search by multi-class query , 2008, CHI.

[28]  Tat-Seng Chua,et al.  NUS-WIDE: a real-world web image database from National University of Singapore , 2009, CIVR '09.

[29]  Thierry Blu,et al.  Sketch-Based Images Database Retrieval , 1998, Multimedia Information Systems.

[30]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[31]  James Ze Wang,et al.  Content-based image indexing and searching using Daubechies' wavelets , 1998, International Journal on Digital Libraries.

[32]  Thorsten von Eicken,et al.  技術解説 IEEE Computer , 1999 .

[33]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[34]  Alberto Del Bimbo,et al.  Color-induced image representation and retrieval , 1999, Pattern Recognit..