Doubly adaptive DPCM

An adaptive differential pulse code modulation (DPCM) algorithm is presented that determines, for each window, the best causal nonsymmetric half-plane region of support (ROS) in addition to the best prediction coefficients. First, a recursive algorithm is developed that determines the best (in the sense of minimizing the mean-square error) first-, second-, and third-order ROS from the covariance measurements. A procedure for determining the order of the ROS that maximizes the compression ratio, which is based on the window size as well as the covariance measurement, is then developed. >

[1]  Keith W. Hipel,et al.  Geophysical model discrimination using the Akaike information criterion , 1981 .

[2]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[3]  Luis F. Chaparro,et al.  The Use of Multiple Sources for the Modeling and Coding of Nonstationary Images , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  T. Ulrich,et al.  Maximum entropy spectral analy-sis and autoregressive decomposition , 1975 .

[5]  Piet M. T. Broersen,et al.  Selecting the order of autoregressive models from small samples , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  W. G. Scholes,et al.  Television coding using two-dimensional spatial prediction , 1971 .

[7]  A. Habibi,et al.  Comparison of nth-Order DPCM Encoder With Linear Transformations and Block Quantization Techniques , 1971 .

[8]  Sandeep Goyal,et al.  Entropy Coded Differential Pulse-Code Modulation Systems for Television , 1975, IEEE Trans. Commun..

[9]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[10]  Hsueh-Ming Hang,et al.  Predictive Vector Quantization of Images , 1985, IEEE Trans. Commun..

[11]  J. Yan,et al.  Encoding of Images Based on a Two-Component Source Model , 1977, IEEE Trans. Commun..

[12]  R. Schafer,et al.  Two-dimensional linear prediction and its application to adaptive predictive coding of images , 1984 .

[13]  J. B. O'Neal,et al.  Predictive quantizing systems (differential pulse code modulation) for the transmission of television signals , 1966 .

[14]  Jorma Rissanen,et al.  Generalized Kraft Inequality and Arithmetic Coding , 1976, IBM J. Res. Dev..

[15]  H. Akaike.  Statistical predictor identification , 1970 .

[16]  Richard H. Jones.  Autoregression order selection , 1976 .

[17]  George A. Constantinides,et al.  Composite source coding techniques for image bandwidth compression , 1982, ICASSP.

[18]  R. Shibata.  Selection of the order of an autoregressive model by Akaike's information criterion , 1976 .

[19]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[20]  H. Akaike.  A new look at the statistical model identification , 1974 .