A fast and efficient compressed domain JPEG2000 image retrieval method

In this paper we propose a fast and efficient image retrieval method for searching JPEG2000 compressed image databases. Comparing image contents of the JPEG2000 coded images in the pixel domain requires image decompression, which imposes intensive computational processes of the inverse discrete wavelet transform and the arithmetic decoding. On the other hand, the first decoding stage of the JPEG2000 standard is the packet header decoding, which is a simple process, but it provides valuable information about the code blocks in the packet. In this paper we exploit packet header information including the number of non-zero bit-planes, the number of coding passes and the code block length for comparing the JPEG2000 compressed images. Experimental results show that the proposed method provides a better performance compared to other JPEG2000 compressed domain retrieval techniques and even outperforms the pixel-based image retrieval techniques such as the Gabor filter; moreover the proposed method is very fast with very low computational load.

[1]  Ziyou Xiong,et al.  Wavelet-based texture features can be extracted efficiently from compressed-domain for JPEG2000 coded images , 2002, Proceedings. International Conference on Image Processing.

[2]  Pierre Vandergheynst,et al.  Coarse-to-Fine Textures Retrieval in the JPEG 2000 Compressed Domain for Fast Browsing of Large Image Databases , 2006, MRCS.

[3]  William Nick Street,et al.  Incremental feature weight learning and its application to a shape-based query system , 2002, Pattern Recognit. Lett..

[4]  Sethuraman Panchanathan,et al.  Region-based indexing in the JPEG2000 framework , 2001, SPIE ITCom.

[5]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[6]  Wolfgang Müller,et al.  Compressed Domain Image Retrieval Using JPEG2000 and Gaussian Mixture Models , 2005, VISUAL.

[7]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[9]  Ho-Youl Jung,et al.  JPEG-2000 Compressed Image Retrieval Using Partial Entropy Decoding , 2006, MRCS.

[10]  Wan-Chi Siu,et al.  Unified feature analysis in JPEG and JPEG 2000-compressed domains , 2007, Pattern Recognit..

[11]  Paul H. Lewis,et al.  Texture content-based retrieval using text descriptions , 1998, Electronic Imaging.

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

[13]  Mrinal K. Mandal,et al.  Efficient image indexing techniques in the JPEG2000 domain , 2004, J. Electronic Imaging.

[14]  Michael W. Marcellin,et al.  JPEG2000 and Motion JPEG2000 content analysis using codestream length information , 2005, Data Compression Conference.

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

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

[17]  Lianping Chen,et al.  Effects of different Gabor filters parameters on image retrieval by texture , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..

[18]  Ping-Sing Tsai,et al.  JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures , 2004 .

[19]  Liang-Gee Chen,et al.  Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000 , 2003, IEEE Trans. Circuits Syst. Video Technol..

[20]  E. Kasutani,et al.  Visual program navigation system based on spatial distribution of color , 2000, 2000 Digest of Technical Papers. International Conference on Consumer Electronics. Nineteenth in the Series (Cat. No.00CH37102).

[21]  Chao Li,et al.  An Approach to Compressed Image Retrieval Based on JPEG2000 Framework , 2005, ADMA.

[22]  Shih-Fu Chang,et al.  Survey of compressed-domain features used in audio-visual indexing and analysis , 2003, J. Vis. Commun. Image Represent..