Multi-resolution Joint Auto Correlograms: Determining the distance function

Distance function plays a role in content-based image retrieval where the ideal distance function will be able to close the gap between computerised image interpretation and similarity judgment by humans. In this paper, few distance functions in relation to the advancement of Colour Auto Correlogram are studied and compared in order to determine the most suitable distance function for the proposed Multi-resolution Joint Auto Correlograms descriptor. An experiment has been conducted on the SIMPLIcity image database consisting of 1000 images where the precision, recall, and rank of various distance functions are measured. Retrieval results have shown that the L1-norm has achieved higher precision rate of 78.52% and has able to rank similar images better (a rank of 199) compared to the Generalised Tversky Index distance function.

[1]  Natalia Vassilieva.  Content-based image retrieval methods , 2009, Programming and Computer Software.

[2]  Mas Rina Mustaffa,et al.  CONTENT-BASED IMAGE RETRIEVAL BASED ON COLOR-SPATIAL FEATURES , 2008 .

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

[4]  Jongan Park,et al.  Image Indexing using Spatial Multi-Resolution Color Correlogram , 2007, 2007 IEEE International Workshop on Imaging Systems and Techniques.

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

[6]  Jing Huang,et al.  Spatial Color Indexing and Applications , 2004, International Journal of Computer Vision.

[7]  Xiaoying Tai,et al.  A New Method of Medical Image Retrieval Based on Color-Texture Correlogram and Gti Model , 2009, Int. J. Inf. Technol. Decis. Mak..

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

[9]  Remco C. Veltkamp,et al.  A Survey of Content-Based Image Retrieval Systems , 2002 .

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

[11]  Ari Visa,et al.  IMAGE CORRELOGRAM IN IMAGE DATABASE INDEXING AND RETRIEVAL , 2003 .

[12]  Yung-Kuan Chan,et al.  Image retrieval system based on color-complexity and color-spatial features , 2004, J. Syst. Softw..

[13]  Pankaj Kumar,et al.  Multiple target tracking with an efficient compact colour correlogram , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

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

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

[16]  Hamid Abrishami Moghaddam,et al.  Wavelet correlogram: A new approach for image indexing and retrieval , 2005, Pattern Recognit..

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

[18]  Adam Williams,et al.  Content-based image retrieval using joint correlograms , 2007, Multimedia Tools and Applications.

[19]  Timo Ojala,et al.  Semantic image retrieval with hsv correlograms , 2001 .