Quadtree classification and TCQ image coding

被引:21
作者
Banister, BA [1 ]
Fischer, TR [1 ]
机构
[1] Washington State Univ, Sch Elect Engn & Comp Sci, Pullman, WA 99164 USA
基金
美国国家科学基金会;
关键词
image coding; quadtree; SPIHT; TCQ; trellis code; wavelet;
D O I
10.1109/76.894278
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The set partitioning in hierarchical trees (SPIHT) wavelet image coding algorithm can be interpreted as implicitly using classification in its bit-plane coding procedure. The source distribution induced by this classification is studied and rate-distortion performance is evaluated. A quadtree sorting procedure, similar to SPIHT, is used to explicitly form classes of wavelet coefficients. The classes are encoded using arithmetic and trellis-coded quantization, The resulting encoding algorithm offers consistent improvement over SPIHT performance due to the granular gain of the trellis code.
引用
收藏
页码:3 / 8
页数:6
相关论文
共 10 条
[1]   Image coding using wavelet transform [J].
Antonini, Marc ;
Barlaud, Michel ;
Mathieu, Pierre ;
Daubechies, Ingrid .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (02) :205-220
[2]   Quantization performance in SPIHT and related wavelet image compression algorithms [J].
Banister, BA ;
Fischer, TR .
IEEE SIGNAL PROCESSING LETTERS, 1999, 6 (05) :97-99
[3]   OPTIMUM QUANTIZER PERFORMANCE FOR A CLASS OF NON-GAUSSIAN MEMORYLESS SOURCES [J].
FARVARDIN, N ;
MODESTINO, JW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (03) :485-497
[4]   Image subband coding using arithmetic coded trellis coded quantization [J].
Joshi, RL ;
Crump, VJ ;
Fischer, TR .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (06) :515-523
[5]   TRELLIS CODED QUANTIZATION OF MEMORYLESS AND GAUSS-MARKOV SOURCES [J].
MARCELLIN, MW ;
FISCHER, TR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (01) :82-93
[6]  
PEARLMAN WA, 1997, WG1N692 JPEG
[7]   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
[8]  
Sementilli PJ, 1997, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL I, P588, DOI 10.1109/ICIP.1997.647981
[9]   EMBEDDED IMAGE-CODING USING ZEROTREES OF WAVELET COEFFICIENTS [J].
SHAPIRO, JM .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3445-3462
[10]   ARITHMETIC CODING FOR DATA-COMPRESSION [J].
WITTEN, IH ;
NEAL, RM ;
CLEARY, JG .
COMMUNICATIONS OF THE ACM, 1987, 30 (06) :520-540