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

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

DOI QR Code

Motion Estimation Algorithm to Guarantee Hard Realtime Operation

경성 실시간 동작을 보장하는 움직임 추정 알고리즘

  • Received : 2013.03.04
  • Accepted : 2013.03.21
  • Published : 2013.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a motion estimation algorithm with run-time adaptive workload control. It has optimized performance within limited hardware resources while guaranteeing hard realtime operation. It performs maximum searches within hard realtime constraints, since it determines search steps and workload adaptively. It reduces the hardware size to 1/4~1/400 of conventional algorithms, while its PSNR degradation is only 0.02~0.44 dB. It can be easily applied to most conventional fast algorithms, so it is useful to design realtime encoder chips.

본 논문에서는 움직임 추정기의 하드웨어 자원이 유한하게 주어졌을 때, 동작 중에 적응적으로 작업량을 제어함으로서 주어진 경성 실시간 동작 조건 내에서 최적의 성능을 얻는 움직임 추정 기법을 제안한다. 제안하는 움직임 추정 기법은 작업량과 탐색 단계를 적응적으로 결정함으로서 경성 실시간 동작을 보장하는 범위 내에서 최대한의 탐색을 수행할 수 있다. 이 기법은 하드웨어 크기를 기존 기법의 1/4~1/400까지 줄이면서도 PSNR 저하는 0.02~0.44 dB에 불과하며, 하드웨어의 사용 효율도 기존 기법의 3.7~21.5배에 달하였다. 이 기법은 기존의 고속 탐색 기법에 쉽게 적용이 가능하므로 실시간 처리가 가능한 인코더 칩을 설계하는데 유용하다.

Keywords

References

  1. C. Lee, "Design of High Performance Dual Channel Pipelined Interpolators for H.264 Decoder", Journal of IKEEE, vol. 13, no. 4, pp. 110-115, Dec. 2009.
  2. D. Kim, M. Cho, S. Moon, J. Lee, J. Jun, and T. Chang, "SVC Based Multi-channel Transmission of High Definition Multimedia and Its Improved Service Efficiency", Journal of IKEEE, vol. 15, no. 2, pp. 179-189, Jun. 2011.
  3. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding", IEEE Transactions on Communications, vol. COM-29, pp. 1799-1808, Dec. 1981. https://doi.org/10.1109/TCOM.1981.1094950
  4. D. Guevorkian. A. Launianen, P. Liuha, and V. Lappalainen, "Architecture for the sum of absolute differences operation", Proceedings of IEEE Workshop on Signal Processing Systems, pp. 57-62, Oct. 2002.
  5. H. Yang and S. Lee, "Modified 3-step Search Motion Estimation Algorithm for Effective Early Termination", Journal of IEEK, vol. 47, no. 7, pp. 70-77, Jul. 2010.
  6. T. Koga, K. Iinuma, A. Hirano, Y. Iijima and T. Ishiguro, "Motion compensation inter frame coding for video conferencing", Proceedings of National Telecommunication Conference, pp. G.5.3.1-G.5.3.5, Nov. 1981.
  7. I. E. G. Richardson, Video Codec Design, Wiley, Apr. 2004.
  8. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 313-317, Jun. 1996. https://doi.org/10.1109/76.499840
  9. K. Nam, J. Kim, R. Park and Y. Shim, "A fast hierarchical motion vector estimation algorithm using mean pyramid", IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, no. 4, pp. 344-351, Aug. 1995. https://doi.org/10.1109/76.465087
  10. C. Zhu, X. Lin, and L. Chau, "Hexagon-based search pattern for fast block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol. 12 no. 5, pp. 349-355, May 2002. https://doi.org/10.1109/TCSVT.2002.1003474
  11. A. M. Tourapis, O. C. Au, and M. L. Liou,, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 10, pp. 934-947, Oct. 2002. https://doi.org/10.1109/TCSVT.2002.804894
  12. S. Lee and T. Sakurai, "Run-time Power Control Scheme Using Software Feedback Loop for Low-Power Real-time Applications", Proceedings of Asia-Pacific Design Automation Conference, pp.381-386, Jan. 2000.
  13. M. Flynn and W. Luk, Computer System Design: System-on-Chip, Wiley, Oct. 2011.

Cited by

  1. Reusing Search Window Data and Exploiting Early Termination in Variable Block Size Motion Estimation vol.20, pp.1, 2016, https://doi.org/10.7471/ikeee.2016.20.1.111
  2. Implementation of Real-Time Multi-Camera Video Surveillance System with Automatic Resolution Control Using Motion Detection vol.18, pp.4, 2014, https://doi.org/10.7471/ikeee.2014.18.4.612
  3. HEVC 다단계 움직임 추정 기법에서 단위 연산기 개수의 최적화 방법 vol.21, pp.1, 2017, https://doi.org/10.7471/ikeee.2017.21.1.100