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.