Video Coding Algorithm for Video Sequences with Abrupt Luminance Change

In this paper, a fast motion compensation algorithm is proposed that improves coding efficiency for video sequences with brightness variations. We also propose a cross entropy measure between histograms of two frames to detect brightness variations. The framewise brightness variation parameters, a multiplier and an offset field for image intensity, are estimated and compensated. Simulation results show that the proposed method yields a higher peak signal to noise ratio (PSNR) compared with the conventional method, with a greatly reduced computational load, when the video scene contains illumination changes.

Authors:

• Sang Hyun Kim

Keywords:

• Motion estimation
• Fast motion compensation
• Brightness variation compensation
• Brightness change detection
• Cross entropy.

References:

[1] K. Kamikura, H. Watanabe, H. Jozawa, H. Kotera, and S. Ichinose,
"Global brightness-variation compensation for video coding," IEEE
Trans. Circuits and Systems for Video Technology, vol. CSVT-8, no. 8,
pp. 988-1000, Dec. 1998.
[2] S. Negahdaripour, "Revised definition of optical flow: Integration of
radiometric and geometric cues for dynamic scene analysis," IEEE Trans.
Pattern Analysis and Machine Intelligence, vol. PAMI-20, no. 9, pp.
961-979, Sept. 1998.
[3] M. J. Black, "Estimating optical flow in segmented images using
variable-order parametric models with local deformations," IEEE Trans.
Pattern Analysis and Machine Intelligence, vol. PAMI-18, no. 10, pp.
972-986, Oct. 1996.
[4] D.-G. Sim and R.-H. Park, "Robust reweighted MAP motion estimation,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-20,
no. 4, pp. 353-365, Apr. 1998.
[5] S.-Y. Huang, C.-Y. Cho, J.-S. Wang, "Adaptive fast block-matching
algorithm by switching search patterns for sequences with wide-range
motion content," IEEE Trans. Circuits and Systems for Video
Technology, vol. CSVT-15, no. 11, pp. 1373-1384, Nov. 2005.
[6] Y. Nie, K.-K. Ma, "Adaptive irregular pattern search with matching
prejudgment for fast block-matching motion estimation," IEEE Trans.
Circuits and Systems for Video Technology, vol. CSVT-15, no. 6, pp.
789-794, June 2005.
[7] V.-A. Nguyen, Y.-P. Tan, "Efficient block-matching motion estimation
based on Integral frame attributes," IEEE Trans. Circuits and Systems for
Video Technology, vol. CSVT-16, no. 3, pp. 375-385, Mar. 2006.
[8] R. W. Johnson, "Axiomatic characterization of the directed divergences
and their linear combinations," IEEE Trans. Information Theory, vol.
IT-25, no. 6, pp. 709-716, Nov. 1979.
[9] B.-L. Yeo and B. Liu, "Rapid scene analysis on compressed video," IEEE
Trans. Circuits and Systems for Video Technology, vol. CSVT-5, no. 6,
pp. 533-544, Dec. 1995.