AN ALGORITHM FOR DIRECT COMPUTATION OF 2-D LINEAR PREDICTION COEFFICIENTS

被引:7
作者
KUDUVALLI, GR
RANGAYYAN, RM
机构
[1] Department of Electrical and Computer Engineering, University of Calgary, Calgary
关键词
D O I
10.1109/78.193244
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present some simplifications to the method of computing two-dimensional (2-D) linear prediction (LP) coefficients (LPC's) directly from the image data using an extension of the multichannel version of the Burg algorithm presented by Therrien and El-Shaer, This simplification results from forcing the structure of the 2-D autocorrelation matrices on the multichannel version of the Burg algorithm. In addition to computing the 2-D LPC's, the method can be used for the computation of prediction errors directly from the data. Results of application of the method to 2-D LP coding of images and 2-D autoregressive (AR) spectral estimation are presented.
引用
收藏
页码:996 / 1000
页数:5
相关论文
共 11 条
[1]  
Graham A., 2018, KRONECKER PRODUCTS M
[2]   PERFORMANCE ANALYSIS OF REVERSIBLE IMAGE COMPRESSION TECHNIQUES FOR HIGH-RESOLUTION DIGITAL TELERADIOLOGY [J].
KUDUVALLI, GR ;
RANGAYYAN, RM .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1992, 11 (03) :430-445
[3]  
Levinson N., 1947, J MATH PHYS, V35, P261
[4]   LINEAR PREDICTION - TUTORIAL REVIEW [J].
MAKHOUL, J .
PROCEEDINGS OF THE IEEE, 1975, 63 (04) :561-580
[5]   2-DIMENSIONAL LINEAR PREDICTION AND ITS APPLICATION TO ADAPTIVE PREDICTIVE CODING OF IMAGES [J].
MARAGOS, PA ;
SCHAFER, RW ;
MERSEREAU, RM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (06) :1213-1229
[6]  
Marple S Lawrence, 1987, DIGITAL SPECTRAL ANA
[7]   MULTICHANNEL COMPLEX MAXIMUM ENTROPY (AUTOREGRESSIVE) SPECTRAL ANALYSIS [J].
STRAND, ON .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1977, 22 (04) :634-640
[8]   RELATIONS BETWEEN 2-D AND MULTICHANNEL LINEAR PREDICTION [J].
THERRIEN, CW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (03) :454-456
[9]   MULTICHANNEL 2-D AR SPECTRUM ESTIMATION [J].
THERRIEN, CW ;
ELSHAER, HT .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (11) :1798-1800
[10]   A DIRECT ALGORITHM FOR COMPUTING 2-D AR POWER SPECTRUM ESTIMATES [J].
THERRIEN, CW ;
ELSHAER, HT .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (11) :1795-1798