OPTIMAL BLOCK COSINE TRANSFORM IMAGE-CODING FOR NOISY CHANNELS

被引:33
作者
VAISHAMPAYAN, VA
FARVARDIN, N
机构
[1] UNIV MARYLAND,INST ADV COMP STUDIES,DEPT ELECT ENGN,COLLEGE PK,MD 20742
[2] UNIV MARYLAND,SYST RES CTR,COLLEGE PK,MD 20742
关键词
D O I
10.1109/26.48890
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The two-dimensional block transform coding scheme based on the discrete cosine transform has been studied extensively for image coding applications. While this scheme has proven to be efficient in the absence of channel errors, its performance degrades rapidly over noisy channels. In this paper, we present a method for the joint source-channel coding optimization of a scheme based on the 2-1) block cosine transform when the output of the encoder is to be transmitted via a memory less binary symmetric channel. Our approach involves an iterative algorithm for the design of the quantizers (in the presence of channel errors) used for encoding the transform coefficients. This algorithm produces a set of locally optimum (in the mean-squared error sense) quantizers and the corresponding binary codeword assignment for the assumed transform coefficient statistics. To determine the optimum bit assignment among the transform coefficients, we have used an algorithm based on the steepest descent method, which under certain convexity conditions on the performance of the channel-optimized quantizers, yields the optimal bit allocation. Simulation results for the performance of this locally optimum system over noisy channels have been obtained and appropriate comparisons against a reference system designed for no channel errors have been rendered. It is shown that substantial performance improvements can be obtained by using this scheme. Furthermore, theoretically predicted results and rate distortion-theoretic bounds for an assumed 2-D image model are provided. © 1990, IEEE.
引用
收藏
页码:327 / 336
页数:10
相关论文
共 14 条
[1]  
DAUT DG, 1978, UNPUB RATE DISTORTIO
[2]   OPTIMAL QUANTIZER DESIGN FOR NOISY CHANNELS - AN APPROACH TO COMBINED SOURCE-CHANNEL CODING [J].
FARVARDIN, N ;
VAISHAMPAYAN, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (06) :827-838
[3]   PROPERTIES OF OPTIMUM DIGITAL SYSTEM + APPLICATIONS [J].
FINE, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (04) :287-&
[4]   SURVEY OF ADAPTIVE IMAGE-CODING TECHNIQUES [J].
HABIBI, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (11) :1275-1284
[5]  
HUNT BR, 1976, IEEE T SYST MAN CYB, P876
[6]  
LEE BG, 1984, IEEE T ACOUST SPEECH, V32, P1243
[7]   FAST COMPUTATION OF DISCRETE COSINE TRANSFORM THROUGH FAST HARTLEY TRANSFORM [J].
MALVAR, H .
ELECTRONICS LETTERS, 1986, 22 (07) :352-353
[8]   COMBINED SOURCE-CHANNEL CODING OF IMAGES USING THE BLOCK COSINE TRANSFORM [J].
MODESTINO, JW ;
DAUT, DG ;
VICKERS, AL .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (09) :1261-1274
[9]   COMPUTATION OF DISCRETE COSINE TRANSFORM [J].
NARASIMHA, MJ ;
PETERSON, AM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1978, 26 (06) :934-936
[10]   DISTRIBUTIONS OF THE TWO-DIMENSIONAL DCT COEFFICIENTS FOR IMAGES [J].
REININGER, RC ;
GIBSON, JD .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (06) :835-839