An efficient method for content based image retrieval using histogram graph

In this paper, we present a new technique to compare image similarity, called HISG (histogram graph), that utilizes a weighted undirected graph for each color, and its each vertex is a bin of histogram. As a result, the technique is able to take advantage of color location, and smaller space overhead but is not sensitive to rotation and translation. We carried out an experiment on an image database containing 12,960 landscape images. Experimental result shows that our technique is more effective than the local color histogram and cell/color histograms.

[1]  Eugenio Di Sciascio,et al.  Content-Based Image Retrieval over the Web Using Query by Sketch and Relevance Feedback , 1999, VISUAL.

[2]  Nguyen Huu Quynh,et al.  Improving Harbin Method for Content Based Landscape Image Retrieval , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[3]  Mario A. Nascimento,et al.  Techniques for Color-Based Image Retrieval , 2003 .

[4]  Shengjiu Wang.  A Robust CBIR Approach Using Local Color Histograms , 2001 .

[5]  Amarnath Gupta,et al.  Visual information retrieval , 1997, CACM.

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

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

[8]  Ngo Quoc Tao,et al.  Combining Color and Spatial Information for Retrieving Landscape Images , 2008, 2008 Congress on Image and Signal Processing.

[9]  Hyeran Byun,et al.  FRIP: a region-based image retrieval tool using automatic image segmentation and stepwise Boolean AND matching , 2005, IEEE Transactions on Multimedia.

[10]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

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

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

[13]  Mario A. Nascimento,et al.  Cell Histograms Versus Color Histograms for Image Representation and Retrieval , 2003, Knowledge and Information Systems.

[14]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[15]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[16]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[17]  Dragutin Petkovic,et al.  Automatic and semiautomatic methods for image annotation and retrieval in query by image content (QBIC) , 1995, Electronic Imaging.