The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Motion Estimation Using Adaptive Search Range for HEVC

적응적 탐색 영역을 이용한 HEVC 고속 움직임 탐색 방법

  • Lee, Hoyoung (Sungkyunkwan University, Department of Electronic and Electrical Engineering) ;
  • Shim, Huik Jae (Sungkyunkwan University, Department of Electronic and Electrical Engineering) ;
  • Park, Younghyeon (Sungkyunkwan University, Department of Electronic and Electrical Engineering) ;
  • Jeon, Byeungwoo (Sungkyunkwan University, Department of Electronic and Electrical Engineering)
  • Received : 2014.03.05
  • Accepted : 2014.03.28
  • Published : 2014.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a fast motion estimation method which can reduce the computational complexity of HEVC encoding process. While the previous method determines its search range based on a distance between a current and a reference pictures to accelerate the time-consuming motion estimation, the proposed method adaptively sets the search range according to motion vector difference between prediction units. Experimental results show that the proposed method achieves about 10.7% of reduction in processing time of motion estimation under the random access configuration whereas its coding efficiency loss is less than 0.1%.

본 논문에서는 HEVC 부호화의 연산 복잡도를 줄이기 위한 고속 움직임 탐색 방법을 제안한다. 고속움직임 탐색을 위한 종래의 방법은 현재 영상과 참조 영상 간의 거리에 따라 탐색 영역의 크기를 조절하는 반면, 제안 방법은 예측 단위 간의 움직임 벡터 차의 유사성을 이용하여 예측 단위에 따라 움직임 벡터 탐색 영역을 적응적으로 조절한다. 실험을 통해 제안 방법은 random access 실험 조건에서 움직임 예측의 연산 시간을 약 10.7% 감소시키는 반면, 약 0.1%의 낮은 부호화 성능 하락을 가지는 것을 확인하였다.

Keywords

References

  1. G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Trans. on Circuits and Syst. for Video Tech., vol. 22, no. 12, pp. 1649-1668, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  2. J. Xiong, H. Li, Q. Wu, and F. Meng, "A fast HEVC inter CU selection method based on pyramid motion divergence," IEEE Trans. Multimedia, vol. 16, no. 2, pp. 558-564, Feb. 2014.
  3. D. Yoon and Y. Ho, "Fast mode decision method for HEVC in depth video," J. KICS, vol. 37, no. 1, pp. 51-56, Jan. 2012. https://doi.org/10.7840/KICS.2012.37A.1.51
  4. F. Bossen, B. Bross, K. Suhring, and D. Flynn, "HEVC complexity and implementation Analysis," IEEE Trans. on Circuits and Syst. for Video Tech., vol. 22, no. 12, pp. 1685-1696, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221255
  5. High Efficiency Video Coding Test Model Software 11.0, Available : https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware
  6. G. Bjontegaard, Calculation of average PSNR differences between RD-Curves, ITU-T SG16 Q.6 document VCEG-M33, Switzerland, Apr. 2001.