Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

An Efficient Motion Compensation Algorithm for Video Sequences with Brightness Variations

밝기 변화가 심한 비디오 시퀀스에 대한 효율적인 움직임 보상 알고리즘

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an efficient motion compensation algorithm for video sequences with brightness variations. In the proposed algorithm, the brightness variation parameters are estimated and local motions are compensated. To detect the frame with large brightness variations. we employ the frame classification based on the cross entropy between histograms of two successive frames, which can reduce the computational redundancy. Simulation results show that the proposed method yields a higher peak signal to noise ratio (PSNR) than the conventional methods, with a low computational load, when the video scene contains large brightness changes.

본 논문은 밝기 변화가 심한 비디오 시퀀스에 대해 효율적인 움직임 보상 알고리즘을 제안한다 제안한 알고리즘에서는 화면간의 밝기 변화 변수들을 추정하고 지역적인 움직임 보상을 수행한다. 밝기 변화가 심한 화면을 검출하기 위해 화면간의 히스토그램의 크로스 엔트로피를 계산하여 밝기 변화가 심한 화면을 그렇지 않은 화면과 나누어 불필요한 계산량을 줄였다. 밝기 변화가 심한 비디오 시퀀스에 대한 실험결과 제안한 알고리즘은 기존의 알고리즘에 비해 적은 계산량으로 높은 PSNR (peak signal to noise ratio) 성능을 나타내었다.

Keywords

References

  1. K. Kamikura, H. Watanabe, H. Jozawa, H. Kotera, and S. Ichinose, 'Global brightness-variation compensation for video coding,'　IEEE Trans. Circuits Syst. Video Technol., Vol. CSVT-8, No. 8, pp. 988-1000, Dec. 1998
  2. F. J. Hampson and J.-C. Pesquet, 'Motion estimation in the presence of illumination variations,'　Signal Processing: Image Communication, Vol. 16, No. 4, pp. 373-381, Nov. 2000 https://doi.org/10.1016/S0923-5965(00)00002-3
  3. S. Negahdaripour, 'Revised definition of optical flow: Integration of radiometric and geometric cues for dynamic scene analysis,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-20, No. 9, pp. 961-979, Sep. 1998
  4. D.-G. Sim and R.-H. Park, 'Robust reweighted MAP motion estimation,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-20, No. 4, pp. 353-365, Apr. 1998
  5. M. J. Black and A. D. Jepson, 'Estimating optical flow in segmented images using variable-order parametric models with local deformations,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-18, No. 10, pp. 972-986, Oct. 1996
  6. D. Terzopoulos, 'Image analysis using multigrid relaxation methods,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-8, No. 2, pp. 129-139, Mar. 1986 https://doi.org/10.1109/TPAMI.1986.4767767
  7. H.-H. Nagel and W. Enkelman, 'An investigation of smoothness constraint for the estimation of displacement vector fields from image sequences,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-8, No. 5, pp. 565-593, Sep. 1986 https://doi.org/10.1109/TPAMI.1986.4767833
  8. M. Z. Coban and R. M. Mersereau, 'A fast exhaustive search algorithm for rate-constrained motion estimation,' IEEE Trans Image Processing, Vol. IP-7, No. 5, pp. 769-773, May 1998
  9. J. Chalidabhongse and C.-C. J. Kuo, 'Fast motion vector estimation using multiresolution-spatio-temporal correlations,' IEEE Trans. Circuits Syst. Video Technol., Vol. CSVT-7, No. 3, pp. 477-488, Jun. 1997
  10. E. François, J.-F. Vial, and B. Chupeau, 'Coding algorithm with region-based motion compensation,' IEEE Trans. Circuits Syst. Video Technol., Vol. CSVT-7, No. 1, pp. 97-108, Feb. 1997
  11. A. C. K. Ng and B. Zeng, 'A new fast motion estimation algorithm based on search window sub-sampling and object boundary pixel block matching,'　in Proc. IEEE Int. Conf. Image Processing, Vol. 3, pp. 605-608, Chicago, IL, USA, Oct. 1998
  12. Y.-L. Chan and W.-C. Siu, 'New adaptive pixel decimation for block motion vector estimation,' IEEE Trans. Circuits Syst. Video Technol., Vol. CSVT-6, No. 1, pp. 113-118, Feb. 1996
  13. 정영훈, 김재호, '슬라이스 경쟁 방식을 이용한 고속 블록 정합 알고리즘', 전자공학회논문지, SP-38권, 6호, pp. 94-104, 2001년 11월
  14. 최정현, 박대규, 이경환, 이법기, 김덕규, '움직임 벡터의 통계적 특성을 이용한 고속 움직임 추정', 전자공학회논문지, SP-37권, 2호, pp. 21-27, 2000년 3월
  15. S. H. Kim and R.-H. Park, 'An efficient algorithm for video sequence matching using the modified Hausdorff distance and the directed divergence,' IEEE Trans. Circuits Syst. Video Technol., Vol. CSVT-12, pp. 592-596, Jul. 2002
  16. 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
  17. B.-L. Yeo and B. Liu, 'Rapid scene analysis on compressed video,'　IEEE Trans. Circuits Syst. Video Technol., Vol. CSVT-5, No. 6, pp. 533-544, Dec. 1995
  18. N. Sebe, M. S. Lew, and D. P. Huijsmans, 'Toward improved ranking metrics,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-22, No. 10, pp. 1132-1143, Oct. 2000
  19. M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, 'Robust anisotropic diffusion,' IEEE Trans. Image Processing, Vol. IP-7, No. 3, pp. 421-432, Mar. 1998