A Study on the New BC-ABBM Motion Estimation Algorithm for Low Bit Rate Video Coding

저 전송률 비디오 압축을 위한 새로운 BC-ABBM 움직임 추정 알고리즘에 관한 연구

  • 이완범 (원광대학교 전자공학과 회로 및 시스템 연구실) ;
  • 김환용 (원광대학교 전자공학과 회로 및 시스템 연구실)
  • Published : 2004.07.01

Abstract

Fast search and conventional boolean matching motion estimation algorithms reduce computational complexity and data processing time but this algorithms have disadvantages that is difficult of implementation of hardware because of high control overhead and that is less performance than Full search Algorithm(FA). This paper present new all binary block matching algorithm, called Bit Converted All Binary Block Matching(BC-ABBM). Proposed algorithm have performance closed to the FA by boolean only block matching that may be very efficiently implemented in hardware for low bit rate video communication. Simulation results show that the PSNR of the proposed algorithm is about 0.04dB loss than FA but is about 0.6 ∼ 1.4dB gain than fast search algorithm and conventional boolean matching algorithm.

고속 탐색 및 기존의 이진 연산 움직임 추정 알고리즘은 연산량 및 처리시간을 대폭 줄일 수 있지만 전역 탐색 움직임 추정 알고리즘에 비하여 성능이 떨어지는 단점이 있다. 따라서 본 논문에서는 하드웨어 구현이 용이하고 움직임 추정을 고속으로 수행 할 수 있는 새로운 BC-ABBM 알고리즘을 제안하였다. BC-ABBM 알고리즘은 움직임 추정시 필요한 연산을 이진 연산으로만 수행하면서 전역 탐색에 근접한 성능을 나타낸다. BC-ABBM 알고리즘의 움직임 추정 성능은 QCIF와 CIF 포맷의 100프레임 영상을 이용하여 분석하였다. BC-ABBM 알고리즘의 PSNR 성능은 전역 탐색 알고리즘보다 약 0.04dB 정도 떨어지지만, 고속 탐색 알고리즘 및 기존의 이진 연산 알고리즘보다는 약 0.6∼l.4dB 정도 우수함을 모의실험을 통해 확인하였다.

Keywords

References

  1. Video Codec Design Iain E. G. Richardson
  2. Introduction to Data Compression K. Sayood
  3. IEEE Trans. Circuits Syst. v.36 no.10 A family of VLSI architectures for the full-search block-matching algorithm K. M. Yang;M. T. Sun;L. Wu https://doi.org/10.1109/31.44348
  4. IEEE Trans. Commun v.COM-38 The cross search algorithm for motion estimation M. Ghanbari
  5. IEEE Transactions on Consumer Electronics v.44 no.3 A fast three steps search algorithm with minimum checking points using Unimodal error surface assumption Kim, Jong-Nam;Choi, Tae-Sun
  6. IEEE Transaction on Image Processing v.9 no.2 A new Diamond Search algorithm for fast block matching motion estimation Shan Zhu;Kai-kuang, Ma
  7. IEEE Trans. Circuits and System for Video Tech. v.7 no.3 Fast motion vector estimation using multiresolution-spatiotemporal correlations J. Chalidabhongse;J. Kuo https://doi.org/10.1109/76.585927
  8. Journal of the Korean Physical Society v.37 no.6 VLSI Architecture for Fast Motion Estimation Based on Bit-Plane Matching Young-Ki Ko;Sung-Jae Ko(et al.)
  9. IEEE Trans. Consumer Electronics. v.45 Fast digital image stabilizer based on Gray-coded bit-plane matching S.-J. Ko;S.-H. Lee;S.-W. Jeon;E.-S. Kong https://doi.org/10.1109/30.793546
  10. Int. Conf. Image Proc. v.2 Motion estimation by pre-coded image plane matching Erturk, S.