Abstract
Compressed domain image retrieval allows image indexing to be performed directly on the compressed data without the need of decoding. This approach hence provides a significant gain in terms of speed and also eliminates the need to store feature indices. In this paper we introduce a compressed domain image retrieval technique based on the Colour Visual Pattern Image Coding (CVPIC) compression algorithm. CVPIC represents an image coding technique where the compressed form is directly meaningful. Data that is readily available includes information on colour and edge (shape) descriptors of image subblocks. It is this information that is utilised by calculating a combined colour and shape histogram. Experimental results on the UCID dataset show this novel approach to be both efficient and effective, outperforming methods such as colour histograms, colour coherence vectors, and colour correlograms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bach, J., Fuller, C., Gupta, A., Hampapur, A., Horowitz, B., Humphrey, R., Jain, R.: The Virage image search engine: An open framework for image management. In: Storage and Retrieval for Image and Video Databases. Proceedings of SPIE, vol. 2670, pp. 76–87 (1996)
Chen, D., Bovik, A.: Visual pattern image coding. IEEE Trans. Communications 38, 2137–2146 (1990)
CIE. Colorimetry. CIE Publications 15.2, Commission International de L’Eclairage, 2nd edn. (1986)
Faloutsos, C., Equitz, W., Flickner, M., Niblack, W., Petkovic, D., Barber, R.: Efficient and effective querying by image content. Journal of Intelligent Information Retrieval 3(3/4), 231–262 (1994)
Huang, J., Kumar, S.R., Mitra, M., Zhu, W.-J., Zabih, R.: Image indexing using color correlograms. In: IEEE Int. Conference Computer Vision and Pattern Recognition, pp. 762–768 (1997)
Jain, A.K., Vailaya, A.: Image retrieval using color and shape. Pattern Recognition 29(8), 1233–1244 (1996)
Niblack, W., Barber, R., Equitz, W., Flickner, M.D., Glasman, D., Petkovic, D., Yanker, P.: The QBIC project: Querying images by content using color, texture and shape. In: Conf. on Storage and Retrieval for Image and Video Databases. Proceedings of SPIE, vol. 1908, pp. 173–187 (1993)
Pass, G., Zabih, R.: Histogram refinement for content-based image retrieval. In: 3rd IEEE Workshop on Applications of Computer Vision, pp. 96–102 (1996)
Picard, R.W.: Content access for image/video coding: The fourth criterion. Technical Report 195, MIT Media Lab (1994)
Qiu, G.: Colour image indexing using BTC. IEEE Trans. Image Processing 12(1), 93–101 (2003)
Schaefer, G., Qiu, G.: Midstream content access based on colour visual pattern coding. In: Storage and Retrieval for Image and Video Databases VIII. Proceedings of SPIE, vol. 3972, pp. 284–292 (2000)
Schaefer, G., Qiu, G., Luo, M.R.: Visual pattern based colour image compression. In: Visual Communication and Image Processing 1999. Proceedings of SPIE, vol. 3653, pp. 989–997 (1999)
Schaefer, G., Stich, M.: On the influence of image compression on the performance of content based image retrieval. In: 6th Int. Conference on VISual Information Systems, pp. 426–431 (2003)
Schaefer, G., Stich, M.: UCID - An Uncompressed Colour Image Database. In: Storage and Retrieval Methods and Applications for Multimedia 2004. Proceedings of SPIE, vol. 5307, pp. 472–480 (2004)
Stehling, R.O., Nascimento, M.A., Falcao, A.X.: A compact and efficient image retrieval approach based on border/interior pixel classification. In: Proc. 11th Int. Conf. on Information and Knowledge Management, pp. 102–109 (2002)
Swain, M.J., Ballard, D.H.: Color indexing. Int. Journal Computer Vision 7(11), 11–32 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaefer, G. (2004). CVPIC Colour/Shape Histograms for Compressed Domain Image Retrieval. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds) Pattern Recognition. DAGM 2004. Lecture Notes in Computer Science, vol 3175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28649-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-28649-3_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22945-2
Online ISBN: 978-3-540-28649-3
eBook Packages: Springer Book Archive