다양한 블록 크기 기반 선택적 움직임 추정 알고리즘

A Selective Motion Estimation Algorithm with Variable Block Sizes

  • 최웅일 (성균관대학교 정보통신공학부) ;
  • 전병우 (성균관대학교 정보통신공학부)
  • 발행 : 2002.12.01

초록

기존 비디오 압축 기술에 비해 높은 부호화 효율 덴 추가적으로 오류내성, 네트워크 친화성 등의 특성을 지닌 H.264 표준안 부호화 기술 가운데, 복수개 참조 영상을 이용하여 다양한 블록 크기로 움직임 보상하는 기법은 높은 부호화 효율을 갖게 하는 주 요인임과 동시에 높은 복잡도를 갖게 하는 원인으로 작용한다. 이러한 움직임 보상의 복잡도를 줄이기 위해 본 논문에서는 다양한 블록 크기에 대한 선택적 움직임 추정 알고리즘을 제안하고자 한다. 제안된 기법에서는 먼저 다이아몬드 탐색 기법을 이용해 초기 위치 지점에 대해 SAD(Sum of Absolute Difference)를 구하고 이를 기반으로 움직임 추정을 추가적으로 수행할 것인가를 각 블록 크기 단위로 결정하게 된다. 실험 결과, 움직임 탐색 영역을 $\pm$32로 하였을 경우 제안 기법은 기존의 전역 탐색(Full Search)에 비해 약 5배 정도 속도 향상을 보였다.

The adaptive coding schemes in H.264 standardization provide a significant ceding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide main performance gain, but also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a selective motion estimation algorithm based on variable block size for fast motion estimation in H.264. After we find the SAD(Sum of Absolute Difference) at initial points using diamond search, we decide whether to perform additional motion search in each block. Simulation results show that the proposed method is five times faster than the conventional full search in case of search range $\pm$32.

키워드

참고문헌

  1. 'Text of ISO/IEC 14496-10 FCD Advanced Video Coding,' ISO/IEC JTC1/SC29/WG11, N4920, Jul. 2002
  2. 'AHG report on editorial convergence of MPEG-4 reference software,' ISO/IEC JTC1/SC29WG11, m8041, Mar. 2002
  3. 'Joint Model Number 1, Revision 1(JM-1r1),' Joint Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT_A003r1, Dec. 2001
  4. 'A Computational Complexity Comparison of MPEG4 and JVT Codecs,' ISO/IEC JTC1/SC29WG11, m8696, July 2002
  5. S. Zhu and K. Ma, 'A new diamond search algorithm for fast block matching,' IEEE Transactions on Image Processing, Vol. 9, No. 2, pp. 287-290. Feb. 2000 https://doi.org/10.1109/83.821744
  6. A. M. Tourapis, O. C. Au, M.L. Liou, G. Shen and I. Ahmad, 'Optimizing the MPEG-4 Encoder-Advanced Diamond Zonal Search,' IEEE International Symposium on Circuits and Systems, (ISCAS2000), Vol. 3, pp. 674-677, May 2000
  7. A. M. Tourapis, O. C. Au, and M. L. Liou, 'Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) - Enhancing Block Based Motion Estimation,' SPIE Conference on Visual Communications and Image Processing'01, Vol. 4310, pp. 883-892, Jan. 2001
  8. 전병우, 최웅일, 'H.264 엔트로피 부호화 기법', 한국방송공학회논문 지, 제 7권 3호, pp. 54-64, Dec. 2002
  9. G. J. Sullivan and T. Wiegand, 'ate-distortion optimization for ideo compression,' EEE Signal Processing Magazine, Vol. 15, pp. 4-90, Nov. 1998
  10. G. Bjontegaard, 'Calculation of Average PSNR Differences between RD-curves,' ITU-T Q.6/16, Doc. #VCEG-M33, Mar. 2001