Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Reusing Search Window Data and Exploiting Early Termination in Variable Block Size Motion Estimation

가변 블록 크기 움직임 추정 기법에서 탐색 영역 데이터의 재사용과 조기 중단 기법의 적용

  • Park, Taewook (School of Electronic Engineering, Soongsil University) ;
  • Hur, Ahrum (School of Electronic Engineering, Soongsil University) ;
  • Lee, Seongsoo (School of Electronic Engineering, Soongsil University)
  • Received : 2016.03.21
  • Accepted : 2016.03.22
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In HEVC, motion estimation is performed independently for each variable block size. So it requires several times of search window data, and also it is difficult to exploit early termination. In this paper, a new method is proposed to exploit search window data and early termination in variable block size. When applied to TZS algorithm, it reduces pixel comparison and search window data accesses to 1/3.7 ~ 1/2.9 with negligible image quality degradation.

HEVC에서는 가변 블록 크기마다 각각 독립적으로 움직임 추정을 수행하기 때문에 단일 블록 크기일 때보다 몇 배의 탐색 영역 데이터가 필요하며 조기 중단 기법의 적용도 어렵다. 본 논문에서는 가변 블록 크기에서도 탐색 영역 데이터를 재사용하고 조기 중단 기법도 적용하는 방법을 제안한다. 제안하는 방법을 TZS 알고리즘에 적용한 결과, 화질 저하가 거의 없이 화소 비교 연산량과 탐색 영역 데이터 액세스를 1/3.7 ~ 1/2.9로 줄였다.

Keywords

References

  1. G. Sullivan, J. Ohm, W Han, T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard", IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 15, pp. 1649-1668, Sep. 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  2. H. Yang and S. Lee, "Motion Estimation Algorithm to Guarantee Hard Realtime Operation", Journal of IKEEE, vol. 17. no. 1, pp. 36-43, Mar. 2013. https://doi.org/10.7471/ikeee.2013.17.1.036
  3. H. Bae and J. Chong, "A Simple Block-Based Motion Estimation Algorithm for Discontinuity Blocks", Journal of IKEEE, vol. 6. no. 1, pp. 94-101, Jun. 2002.
  4. Z. Zhang, S. Kwong, X. Wang, and L. Xu, "Early Termination for TZSearch in HEVC Motion Estimation", Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1389-1393, 2013.
  5. J. Kim, J. Yang, K. Won, and B. Jeon, "Early Determination of Mode Decision for HEVC", Proceedings of Picture Coding Symposium, pp. 449-452, 2012.
  6. HM Reference Software 13.0, https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware

Cited by

  1. HEVC 다단계 움직임 추정 기법에서 단위 연산기 개수의 최적화 방법 vol.21, pp.1, 2017, https://doi.org/10.7471/ikeee.2017.21.1.100