DOI QR코드

DOI QR Code

움직임 벡터의 상관도와 참조 화면의 거리를 이용한 H.264/AVC 움직임 탐색 지점 제거

Removal of Search Point using Motion Vector Correlation and Distance between Reference Frames in H.264/AVC

  • 투고 : 2011.01.22
  • 심사 : 2012.02.13
  • 발행 : 2012.02.29

초록

본 논문에서는 움직임 벡터의 상관도와 참조 화면의 거리를 이용한 H.264/AVC 움직임 탐색 지점 제거 방법을 제안한다. 결정된 탐색 영역을 이용하여 전 영역 탐색 방법에서 정화소 단위의 탐색 지점을 제거하고 향상된 예측 지역 탐색 방법에서는 불필요한 예측 움직임 벡터를 제거한다. 또한, 현재 화면에서 멀리 있는 참조 화면은 최적의 참조 화면으로 선택되는 빈도가 낮다는 특성을 이용하여 현재 화면과 참조 화면 사이의 거리를 이용한 가중평균을 적용하여 거리가 멀어질수록 전 영역 탐색 방법의 탐색 영역의 크기를 줄여 움직임 예측에 소요되는 시간을 줄인다. 향상된 예측 지역 탐색 방법의 경우, 멀리 있는 참조 화면에서 개선 과정을 적응적으로 생략하여 움직임 예측 시간을 줄인다. 제안한 방법을 통해 전 영역 탐색 방법은 평균 57.13%의 움직임 예측 시간이 감소되었고, 향상된 예측 지역 탐색 방법은 평균 14.71%의 움직임 예측 시간이 감소되었다.

In this paper, we propose the removal of search point using motion vector correlation and distance between reference frames in H.264/AVC. We remove the search points in full search method and predictive motion vectors in enhanced predictive zonal search method. Since the probability that the reference frame far from the current frame is selected as the best reference frame is decreased, we apply the weighted average based on distance between the current and reference frame to determine the fianl search range. In general, the size of search range is smaller than initial search range. We reduce motion estimation time using the final search range in full search method. Also, the refinement process is adaptively applied to each reference frame. The proposed methods reduce the computational throughput of full search method by 57.13% and of enhanced predictive zonal search by 14.71% without visible performance degradation.

키워드

참고문헌

  1. T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Transactions on Circuits and System for Video Technology, Vol. 13, no. 7, pp. 560-579, July 2003. https://doi.org/10.1109/TCSVT.2003.815165
  2. Joint Call for Proposals on Video Compression Technology, ISO/IEC MPEG 91st Meeting, Kyoto, Japan, Document N11113, April 2010.
  3. K. Lee, E. Alshina, J. Park, W. Han and J. Min, "Technical consideration for Ad Hoc Group on New Challenges in Video Coding Standardization," ISO/IEC JTC/SC29/WG11 doc.M1558, July 2008, Hannover, Germany
  4. I. Richardson, H.264 and MPEG-4 Video Compression, Wiley, 2003, pp. 175-177.
  5. J.H. Moon and Y.S. Ho, "Fast Motion Estimation with Extended Block Sizes for High-definition Video Coding," Asia-Pacific Signal and Information Processing Association (APSIPA) 2010, pp. 619-622, Dec. 2010.
  6. A. Tourapis, "Enhanced Predictive Zonal Search for Single and Multiple Frame Motion Estimation," Visual Communications and Image Processing, pp.1069-1079, Jan. 2002.