Image subband coding using arithmetic coded trellis coded quantization

被引:69
作者
Joshi, RL
Crump, VJ
Fischer, TR
机构
[1] School of Electrical Engineering and Computer Science, Washington State University, Pullman
基金
美国国家科学基金会;
关键词
D O I
10.1109/76.475894
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A method is presented for encoding memoryless sources using trellis coded quantization (TCQ) with uniform thresholds, The trellis symbols are entropy-coded using arithmetic coding, The performance of the arithmetic coded uniform threshold TCQ, for encoding the family of generalized Gaussian densities, is compared with Uniform Threshold Quantization (UTQ) and the Shannon Lower Bound (SLB), At high rates, the method performs within 0.5 dB of the rate-distortion bound for the family of generalized Gaussian densities. A simple modification of the uniform codebook is shown to result in improved performance at low bit rates. The arithmetic and trellis coding method is used for encoding image subbands, Coding results for monochrome images are presented and compared with other results in the literature. Working C code that implements arithmetic coded uniform threshold TCQ can be obtained using anonymous ftp.
引用
收藏
页码:515 / 523
页数:9
相关论文
共 23 条
[1]   ENTROPY-CONSTRAINED VECTOR QUANTIZATION [J].
CHOU, PA ;
LOOKABAUGH, T ;
GRAY, RM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (01) :31-42
[2]  
DU YG, 1991, AEU-ARCH ELEKTRON UB, V45, P148
[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]   ENTROPY-CONSTRAINED TRELLIS-CODED QUANTIZATION [J].
FISCHER, TR ;
MIN, W .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :415-426
[5]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278
[6]   ASYMPTOTICALLY EFFICIENT QUANTIZING [J].
GISH, H ;
PIERCE, JN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (05) :676-+
[7]  
JOPHNSTON JD, 1980, APR P IEEE INT C AO, P291
[8]   Adaptive entropy coded subband coding of images [J].
Kim, Yong Han ;
Modestino, James W. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (01) :31-48
[9]   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
[10]   TRELLIS CODED QUANTIZATION OF MEMORYLESS AND GAUSS-MARKOV SOURCES [J].
MARCELLIN, MW ;
FISCHER, TR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (01) :82-93