Browse > Article
http://dx.doi.org/10.7471/ikeee.2013.17.1.036

Motion Estimation Algorithm to Guarantee Hard Realtime Operation  

Yang, Hyeon-Cheol (School of Electronic Engineering, Soongsil University)
Lee, Seongsoo (School of Electronic Engineering, Soongsil University)
Publication Information
Journal of IKEEE / v.17, no.1, 2013 , pp. 36-43 More about this Journal
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.
Keywords
motion estimation; hard realtime; low computation; n-step search; adaptive search order determination;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.