ICC 2007 – Video Coding with Linear Compensation (VCLC)

Block based motion compensation techniques are commonly used in video encoding to reduce the temporal redundancy of the signal. In these techniques, each block in a video frame is matched with another block in a previous frame. The match criteria normally used is the minimization of the sum of absolute differences (SAD). Traditional encoders take the difference of the current block and its best matching block, and this differential signal is used for further processing.

Rather than directly encoding the difference between the two blocks, we propose that the difference between the current block and its first order linear estimate from the best matching block should be used. This choice of using linear compensated differential signal is motivated by observing frequent brightness and contrast changes in real videos. We show two important theoretical results: (1) The variance of the linear compensated differential signal is always less than or equal to the variance of differential signal in traditional encoders. (2) The optimal criteria for finding the best matching block, in our proposed scheme, is the maximization of the magnitude of correlation coefficient.

The theoretical results are verified through experimentation on a large dataset taken from several commercial videos. For the same number of bits per pixel, our proposed scheme exhibits an improvement in peak signal to noise ratio (PSNR) of up to 5 dB when compared to the traditional encoding scheme.

Resources

Download PDF
(Distributed here for timely dissemination of scholarly work. Copyright retained by copyright holders. May not be posted without permission from copyright holders.)

Text Reference

Arif Mahmood, Zartash A Uzmi, Sohaib Khan,
"Video Coding with Linear Compensation (VCLC)",
IEEE International Conference on Communications, ICC 2007,
pp. 6220-6225, Glasgow UK, June 24-28, 2007

BIbtex Reference

@inproceedings{mahmood2007video,
  title={Video coding with linear compensation (VCLC)},
  author={Mahmood, A. and Uzmi, Z.A. and Khan, S.},
  booktitle={Communications, 2007. ICC'07. IEEE International Conference on},
  pages={6220--6225},
  year={2007},
  organization={IEEE}
}