Video Compression Using Conditional Replenishment and Motion Prediction

A study of a low-rate monochrome video compression system is presented in this paper. This system is a conditional-replenishment coder that uses two-dimensional Walsh-transform coding within each video frame. The conditional-replenishment algorithm works by transmitting only the portions of an image that are changing in time. This system is augmented with a motion-prediction algorithm that measures spatial displacement parameters from frame to frame, and codes the data using these parameters. A comparison is made between the conditional-replen-ishment system with, and without, the motion-prediction algorithm. Subsampling in time is used to maintain the data rate at a fixed value. Average bit rates of 1 bit/picture element (pel) to 1/16 bit/pel are considered. The resultant performance of the compression simulations is presented in terms of the average frame rates produced.

[1]  James C. Candy,et al.  Transmitting television as clusters of frame-to-frame differences , 1971 .

[2]  A. Netravali,et al.  Motion-compensated transform coding , 1979, The Bell System Technical Journal.

[3]  Nasir Ahmed,et al.  On a Real-Time Walsh-Hadamard/Cosine Transform Image Processor , 1978, IEEE Transactions on Electromagnetic Compatibility.

[4]  Harry W. Jones.  A Conditional Replenishment Hadamard Video Compressor , 1977, Optics & Photonics.

[5]  A. Netravali,et al.  Transform domain motion estimation , 1979, The Bell System Technical Journal.

[6]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[7]  Ciro Cafforio,et al.  Methods for measuring small displacements of television images , 1976, IEEE Trans. Inf. Theory.

[8]  H. W. Jones.  Performance of a fixed rate conditional replenishment transform compressor , 1977 .

[9]  Zigmantas L. Budrikis,et al.  Detail perception after scene changes in television image presentations , 1965, IEEE Trans. Inf. Theory.

[10]  B. G. Haskell,et al.  A frame-to-frame picturephone® coder for signals containing differential quantizing noise , 1973 .

[11]  Scott C. Knauer.  Real-Time Video Compression Algorithm for Hadamard Transform Processing , 1976 .

[12]  F. Rocca,et al.  Interframe Redundancy Reduction of Video Signals Generated by Translating Objects , 1977, IEEE Trans. Commun..

[13]  Fabio Rocca,et al.  Bandwidth Reduction Via Movement Compensation on a Model of the Random Video Process , 1972, IEEE Trans. Commun..

[14]  B. G. Haskell.  Entropy measurements for nonadaptive and adaptive, frame-to-frame, linear-predictive coding of videotelephone signals , 1975, The Bell System Technical Journal.

[15]  B. G. Haskell.  Interframe Coding Of Monochrome Television - A Review , 1976, Optics & Photonics.

[16]  Nasir Ahmed,et al.  On Notation and Definition of Terms Related to a Class of Complete Orthogonal Functions , 1973 .

[17]  F. W. Mounts.  A video encoding system with conditional picture-element replenishment , 1969 .