Video Coding Algorithm for Video Sequences with Abrupt Luminance Change

Authors: Sang Hyun Kim

Abstract:

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.

Keywords: Motion estimation, Fast motion compensation, Brightness variation compensation, Brightness change detection, Cross entropy.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1056695

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.