Image coding for content-based retrieval

We develop a new coding technique for content-based retrieval of images and text documents which minimizes a weighted sum of the expected compressed file size and query response time. Files are coded into three parts: (1) a header consisting of concatenated query term codewords, (2) locations of the query terms, and (3) the remainder of the file. The coding algorithm specifies the relative position and codeword length of all query terms. Our approach leads to a progressive refinement retrieval by successively reducing the number of searched files as more bits are read. It also supports progressive transmission.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

[3]  Anthony E. Cawkell.  Picture-queries and picture databases , 1993, J. Inf. Sci..

[4]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[5]  Lionel Bouchard,et al.  MPEG-4: very low bit rate coding for multimedia applications , 1994, Other Conferences.

[6]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[7]  Rosalind W. Picard,et al.  Interactive Learning Using a "Society of Models" , 2017, CVPR 1996.

[8]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[9]  Robert J. Safranek,et al.  Signal compression based on models of human perception , 1993, Proc. IEEE.

[10]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[12]  K. R. Rao,et al.  Human visual weighted progressive image transmission , 1990, IEEE Trans. Commun..

[13]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[14]  Charles A. Bouman,et al.  Multiple Resolution Segmentation of Textured Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Rajiv Mehrotra,et al.  Shape-similarity-based retrieval in image database systems , 1992, Electronic Imaging.

[16]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[17]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[18]  Andrew F. Laine,et al.  Wavelet descriptors for multiresolution recognition of handprinted characters , 1995, Pattern Recognit..

[19]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[20]  T. Kato,et al.  Rough sketch-based image information retrieval , 1993 .

[21]  Bin Zhu,et al.  Low bit rate near-transparent image coding , 1995, Defense, Security, and Sensing.

[22]  Shih-Fu Chang,et al.  Transform coding of arbitrarily-shaped image segments , 1993, MULTIMEDIA '93.