Fast image indexing based on JPEG2000 packet header

ABSTRACT

The application of images and video has increased significantly in recent years. It is crucial to develop indexing techniques for searching images and video on their content. Due to the lower computational complexity, compressed domain indexing techniques are becoming popular. Among the compression techniques, discrete-wavelet-transform based techiques have become popular because of their excellent energy compaction and multi-resolution capability, and has been adopted in the JPEDG2000 image compression standard. In this paper, an efficient indexing scheme in the JPEG2000 framework is proposed. Here, the information on the numbers of bit-planes in code-blocks is directly extracted from the packet header of a JPEG2000 compressed image without decompressing the bitstream. A vector comprising variance and mean of a few selected bit-planes of the code-blocks is used as the image index. Image retrieval is performed by matching the index of the query and candidate images from the database. Experimental results show that the proposed scheme provides a good indexing performance.

REFERENCES

• 1: M.K. Mandal, F. Idris, and S. Panchanathan, "A critical evaluation of image and video indexing techniques in the compressed domain," Image and Vision Computing Journal, Vol. 17, No. 7, pp. 513-529, May 1999.
• 2: James Ze Wang , Gio Wiederhold , Oscar Firschein , Sha Xin Wei, Wavelet-based image indexing techniques with partial sketch retrieval capability, Proceedings of the IEEE international forum on Research and technology advances in digital libraries, p.13-24, May 07-09, 1997, Washington, D.C., United States
• 3: J.Z. Wang et al., "Content-based Image Indexing and Searching Using Daubechies' Wavelets" International Journal of Digital Libraries, vol. 1, no. 3, Aug. 1996.
• 4: M.K. Mandal, T. Aboulnasr and S. Panchanathan, "Image indexing using moments and wavelets," IEEE TRans. on Consumer Electronics, Vol. 42, No. 3, Aug 1996.
• 5: Kai-Chieh Liang , C.-C. J. Kuo, Progressive image indexing and retrieval based on embedded wavelet coding, Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 1, p.572, October 26-29, 1997
• 6: J.M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE TRans. on Signal Processing, Vol. 41, No. 12, pp. 3455-3462, Dec. 1993
• 7: ISO/IEC FCD 15444-1, "JPEG 2000 Image Coding System,"V1.0, 16 Mar. 2000
• 8: C. Liu and M.K. Mandal, "Image Indexing in the JPEG2000 Framework,"Proc. of SPIE: Internet Multimedia Management Systems, Vol. 4210, pp. 272-280, 2000.
• 9: D. Taubman, "High performance scalable image compression with EBCOT," IEEE Trans. Image Proc., pp. 1158-1170, Jul. 2000.
• 10: T. Hallbach et al., "Blockwise mixed fixed-length/variable-length coding in JPEG2000," Proc. NORSIG 1999, Asker (Norway), pp. 7-12, Sept. 1999.
• 11: A.N. Skodras et al., "JPEG 2000: The upcoming still image compression standard," Proc. of the 11th Portuguese Conference on Pattern Recognition, Porto, Portugal, May 11th-12th, pp. 359-366, 2000.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Image databases
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems

General Terms:
Algorithms, Performance

Keywords:
JPEG2000, bit plane, bit stream, image indexing, packet header