Space-frequency quantization for wavelet image coding

被引:260
作者
Xiong, ZX
Ramchandran, KN
Orchard, MT
机构
[1] UNIV ILLINOIS,BECKMAN INST,URBANA,IL 61801
[2] UNIV ILLINOIS,DEPT ELECT & COMP ENGN,URBANA,IL 61801
基金
美国国家科学基金会;
关键词
D O I
10.1109/83.568925
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, a new class of image coding algorithms coupling standard scalar quantization of frequency coefficients with tree-structured quantization (related to spatial structures) has attracted wide attention because its good performance appears to confirm the promised efficiencies of hierarchical representation [1], [2]. This paper addresses the problem of how spatial quantization modes and standard scalar quantization can be applied in a jointly optimal fashion in an image coder. We consider zerotree quantization (zeroing out tree-structured sets of wavelet coefficients) and the simplest form of scalar quantization (a single common uniform scalar quantizer applied to all nonzeroed coefficients), and we formalize the problem of optimizing their joint application. We develop an image coding algorithm for solving the resulting optimization problem, Despite the basic form of the two quantizers considered, the resulting algorithm demonstrates coding performance that is competitive, often outperforming the very best coding algorithms in the literature.
引用
收藏
页码:677 / 693
页数:17
相关论文
共 32 条
[21]   OPTIMAL BIT ALLOCATION VIA THE GENERALIZED BFOS ALGORITHM [J].
RISKIN, EA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (02) :400-402
[22]   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
[23]   EMBEDDED IMAGE-CODING USING ZEROTREES OF WAVELET COEFFICIENTS [J].
SHAPIRO, JM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3445-3462
[24]   EFFICIENT BIT ALLOCATION FOR AN ARBITRARY SET OF QUANTIZERS [J].
SHOHAM, Y ;
GERSHO, A .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (09) :1445-1453
[25]   WAVELETS AND FILTER BANKS - THEORY AND DESIGN [J].
VETTERLI, M ;
HERLEY, C .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (09) :2207-2232
[26]   SUBBAND CODING OF IMAGES USING VECTOR QUANTIZATION [J].
WESTERINK, PH ;
BOEKEE, DE ;
BIEMOND, J ;
WOODS, JW .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (06) :713-719
[27]  
WESTERINK PH, 1989, THESIS DELFT U TECHN
[28]  
WITTEN I, COMMUN ACM, V30, P520
[29]   SUBBAND CODING OF IMAGES [J].
WOODS, JW ;
ONEIL, SD .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (05) :1278-1288
[30]  
Woods JW, 1991, SUBBAND IMAGE CODING