Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Center Biased Cross-Diamond Search Algorithm for Fast Fractional-pel Motion Estimation

고속 부화소 움직임 추정을 위한 중심 지향적 십자 다이아몬드 탐색 알고리즘

  • 조성현 (울산대학교 전기전자정보시스템 공학부) ;
  • 이종화 (울산대학교 전기전자정보시스템 공학부)
  • Published : 2009.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

In general video coding systems, motion estimation (ME) is regarded as a vital component in a video coder as it consumes a large amount of computation resources. Fractional pixel motion estimation can improve the video compression rate at the cost of higher computational complexity. It is based on the experimental results that the sum of absolute differences (SAD) shows parabolic shape and thus can be approximated by using interpolation technique. In this paper, we propose a fast fractional pixel search algorithm by combining SASR (Simplified Adaptive Search Range) and the CBCDS (Center Biased Cross-Diamond Search) pattern with the predicted motion vector. Compare with the fractional pel full search and the CBFPS, the proposed CBCDS algorithms can reduce fractional pel search points up to 81.4%, respectively with the PSNR lost about 0.05dB.

본 논문에서는 H.264/AVC 표준 중에서 움직임 추정기의 고속 움직임 예측을 위한 알고리즘을 제안하였다. 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 정화소 단위에서의 탐색에 비해서 부화소단위까지의 움직임 추정은 영상의 압축률은 높일 수 있지만 계산의 복잡도가 늘어나는 문제점이 있다. 제안하는 알고리즘은 정화소 움직임 벡터가 최종 움직임 벡터인 경우에 부화소 탐색을 생략하게 되며 그렇지 않은 경우 CBCDS (Center Biased Cross-Diamond Search)를 적용하여 부화소 움직임 탐색을 하여 기존의 전역 탐색 알고리즘에 비해 비교적 화질에 변화가 없고 탐색 지점이 81.4% 감소하는 결과를 보였다

Keywords

References

  1. Joint Video Team (jVT) of ISO;1EC & ITU-T VCEG, 'Draft ITU-T Recommendation an Final Draft International Standard of Joint Video Specification'. ITU-R Rec. H.264iISO;1EC 14496-10 AVC, 2003
  2. J Ostermann, T. Wedi, et al., 'Video Coding with H.264/ A VC : tools, performance, amd complexity', IEEE Circuits and System Magazine, vol. 4, pp. 7-28, 2004 https://doi.org/10.1109/MCAS.2004.1286980
  3. 최웅일, 전병우, 'H.264 표준의 가변 움직임 블록을 위한 고속 블록을 위한 고속 움직임 탐색 기법,' 전자공학회 논문지 제41권 SP편 제6호 pp.209-220, 2004년 11월
  4. A. M. Tourapis, O. C. Au, and M. L. Liou, 'Predictive Motion Vector Field Adaptive Search Technique (PMVFAST)-Enhancing Block Based Motion Estimation', Proc. SPIE Visual Commun. Image Process., San Jose, CA, Jan. 2001
  5. Z. B. Chen, P. Zhou, and Y. He, 'Fast Integer pel and Fractional pel Motion Estimation for JVT', JVT-F017, 6th meeting : Awaji, Japan, Dec. 2002
  6. 라병두, 엄민영, 최윤식, 'H.264에서 주변 움직임벡터를 이용한 고속 부 화소 탐색 제어 기법', 전자공확회 논문지 제44권 SP편 제3호, pp. 16-22 2007년 5월
  7. X. Yi and N. Ling, 'Improved Partial Distortion Search Algorithm for Rapid Block Motion Estimation via Dual-halfway-stop', IEEE Int, Conf. Acoustics, Speech and Signal Processing, vol. 2, pp. 917-920, March 2005 https://doi.org/10.1109/ICASSP.2005.1415555
  8. C. Du, Y. He and J Zhengm 'PPHS : A Parabolic Prediction-Baesd, Fast Half-Pixel Search Algorithm for Very Low Bit-Rate Moving-Picture Coding', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13 No.6, June 2003 https://doi.org/10.1109/TCSVT.2003.813416