Content-based retrieval from image databases: Colour, compression, and browsing

Content-based image retrieval (CBIR) has been an active research area for the last two decades and much progress has been made in that time. However, there are still many challenges to be overcome and in this paper we highlight some of these together with some approaches that we have developed to address these problems. In particular, we focus on the issues of colour (or more precise colour variance), image compression, and image database browsing. While colour features are the most widely used image descriptors for CBIR, colour is not necessarily a stable cue as it also depends on various image capture conditions. Colour invariants are features designed to be robust with respect to these confounding factors. Image compression, which is typically applied to most images in use, leads to both processing overheads but also to a small but noticeable drop in retrieval performance. To address these problems, we have developed image retrieval techniques that operate directly in the compressed domain, yet provide better retrieval performance than many standard CBIR techniques. Finally, we look at browsing systems as an alternative approach to dealing with large image databases. The hue sphere browsing system that we have developed organises images on a spherical visualisation space so that visually similar images are located close to each other, and provides powerful interaction tools that aid in exploring the visualised image collections.

[1]  Gerald Schaefer,et al.  A next generation browsing environment for large image repositories , 2010, Multimedia Tools and Applications.

[2]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[3]  Brian V. Funt,et al.  Color Constant Color Indexing , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. H. Brill,et al.  Heuristic analysis of von Kries color constancy. , 1986, Journal of the Optical Society of America. A, Optics and image science.

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

[6]  Sethuraman Panchanathan,et al.  A critical evaluation of image and video indexing techniques in the compressed domain , 1999, Image Vis. Comput..

[7]  Brian V. Funt,et al.  Color Angle Invariants for Object Recognition , 1995, CIC.

[8]  G. Healey,et al.  Global color constancy: recognition of objects by use of illumination-invariant properties of color distributions , 1994 .

[9]  Gerald Schaefer,et al.  Midstream Content Access by VQ Codebook Matching , 2003, CISST.

[10]  Gerald Schaefer,et al.  Navigation and Browsing of Image Databases , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[11]  Gerald Schaefer,et al.  Colour and Shape Based Image Retrieval for CVPIC Coded Images , 2004, CISST.

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

[13]  Gerald Schaefer How Useful are Colour Invariants for Image Retrieval? , 2004, ICCVG.

[14]  G. Buchsbaum A spatial processor model for object colour perception , 1980 .

[15]  S. Sangwine,et al.  The Colour Image Processing Handbook , 1998, Springer US.

[16]  Gerald Schaefer,et al.  Hierarchical Image Database Navigation on a Hue Sphere , 2006, ISVC.

[17]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[18]  John C. Dalton,et al.  Hierarchical browsing and search of large image databases , 2000, IEEE Trans. Image Process..

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

[20]  Gerald Schaefer,et al.  Effective and efficient browsing of image databases , 2008 .

[21]  Bernt Schiele,et al.  Comprehensive Colour Image Normalization , 1998, ECCV.

[22]  Christos Faloutsos,et al.  Efficient and effective Querying by Image Content , 1994, Journal of Intelligent Information Systems.

[23]  Graham D. Finlayson,et al.  Colour indexing across devices and viewing conditions , 2001 .

[24]  Guoping Qiu,et al.  Visual-pattern-based color image compression , 1998, Electronic Imaging.

[25]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

[26]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[27]  Kerry Rodden,et al.  A comparison of measures for visualising image similarity , 2000 .

[28]  G. Schaefer,et al.  Visualising image databases , 2009, 2009 IEEE International Workshop on Multimedia Signal Processing.

[29]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[30]  Gerald Schaefer,et al.  CVPIC Compressed Domain Image Retrieval by Colour and Shape , 2004, ICIAR.

[31]  Gerald Schaefer,et al.  Evaluation and Benchmarking of Image Database Navigation Tools , 2009, IPCV.

[32]  Kerry Rodden,et al.  Evaluating a visualisation of image similarity as a tool for image browsing , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[33]  E. Land The retinex theory of color vision. , 1977, Scientific American.

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

[35]  Gerald Schaefer,et al.  Illuminant and device invariant colour using histogram equalisation , 2005, Pattern Recognit..

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

[37]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[38]  Luigi Cinque,et al.  Color-based image retrieval using spatial-chromatic histograms , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

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

[40]  Gerald Schaefer,et al.  CVPIC image retrieval based on block colour co-occurance matrix and pattern histogram , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[41]  Gerald Schaefer,et al.  Image Database Navigation: A Globe-Al Approach , 2005, ISVC.

[42]  Mario A. Nascimento,et al.  A compact and efficient image retrieval approach based on border/interior pixel classification , 2002, CIKM '02.

[43]  Gerald Schaefer,et al.  Visualisation and Browsing of Image Databases , 2011, Multimedia Analysis, Processing and Communications.