Image compression for fast wavelet-based subregion retrieval

被引:0
作者
Poulakidas, AS [1 ]
Srinivasan, A [1 ]
Egecioglu, Ö [1 ]
Ibarra, O [1 ]
Yang, T [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
关键词
image compression; wavelet; subregion retrieval; digital library; quadtrees; Huffman code;
D O I
10.1016/S0304-3975(99)00242-X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In an image browsing environment there is need for progressively viewing image subregions at various resolutions. We describe a storage scheme that accomplishes good image compression, while supporting fast image subregion retrieval. We evaluate analytically and experimentally the compression performance of our algorithm. We also provide results on the speed of the algorithm to demonstrate its effectiveness, and present an extension to a client/server environment. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:447 / 469
页数:23
相关论文
共 11 条
[1]  
ADELSON EH, 1990, PICT COD S CAMBR MA
[2]  
ANDRESEN D, 1997, IN PRESS P 11 INT PA
[3]   PYRAMIDAL LATTICE VECTOR QUANTIZATION FOR MULTISCALE IMAGE-CODING [J].
BARLAUD, M ;
SOLE, P ;
GAIDON, T ;
ANTONINI, M ;
MATHIEU, P .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (04) :367-381
[4]   A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION - THE WAVELET REPRESENTATION [J].
MALLAT, SG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :674-693
[5]   A new, fast, and efficient image codec based on set partitioning in hierarchical trees [J].
Said, A ;
Pearlman, WA .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (03) :243-250
[6]   EMBEDDED IMAGE-CODING USING ZEROTREES OF WAVELET COEFFICIENTS [J].
SHAPIRO, JM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3445-3462
[7]   IMAGE COMPRESSION VIA IMPROVED QUADTREE DECOMPOSITION ALGORITHMS [J].
SHUSTERMAN, E ;
FEDER, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (02) :207-215
[8]  
Strobel N, 1995, P SOC PHOTO-OPT INS, V2606, P324, DOI 10.1117/12.227255
[9]   ARITHMETIC CODING FOR DATA-COMPRESSION [J].
WITTEN, IH ;
NEAL, RM ;
CLEARY, JG .
COMMUNICATIONS OF THE ACM, 1987, 30 (06) :520-540
[10]   IMPROVING THE PERFORMANCE OF THE QUADTREE-BASED IMAGE APPROXIMATION VIA THE GENERALIZED DCT [J].
WU, HS ;
KING, RA ;
KITNEY, RI .
ELECTRONICS LETTERS, 1993, 29 (10) :887-888