Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.7.159

Efficient Loop Accelerator for Motion Estimation Specific Instruction-set Processor  

Ha, Jae Myung (Department of Electrical and Computer Engineering, Ajou University)
Jung, Ho Sun (Department of Electrical and Computer Engineering, Ajou University)
Sunwoo, Myung Hoon (Department of Electrical and Computer Engineering, Ajou University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.7, 2013 , pp. 159-166 More about this Journal
Abstract
This paper proposes an efficient loop accelerator for a motion estimation specific instruction-set processor. ME algorithms in nature contain complex and multiple loop operations. To support efficient hardware (HW) loop operations, this paper introduces four loop instructions and their specific HW architecture. The simulation results show that the proposed loop accelerator can reduce about 29% average instruction cycles for ME early-termination schemes compared with typical implementation having a combination of compare and conditional jump instructions. The proposed loop accelerator of the motion estimation specific instruction-set processor can significantly reduce the number of program memory accesses and greatly save power consumption. Hence, it can be quite suitable for low power and flexible ME implementation.
Keywords
motion estimation/motion compensation (ME/MC); application-specific instruction-set processor (ASIP); low-power design; loop accelerator;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC, Joint Video Team (JVT) of ITU-T VCEG and ISO/IEC MPEG, Document JVT-G050, May 2003.
2 T. Wiegand, W. J. Han, B. Bross, J. R. Ohm, and G. J. Sullivan, "WD1: Working Draft 1 of High-Efficiency Video Coding," ITU-T SG16/WP3 Doc. JCTVC-C403, Guangzhou, China, Oct. 2010.
3 Y. J. Wang, C. C. Cheng, and T. S. Chang, "A fast fractional pel motion estimation algorithm for H.264/MPEG-4 AVC," in Proc. IEEE International Symposium on Circuits and Systems, May 2006, pp. 3974-3977.
4 S. D. Kim and M. H. Sunwoo, "ASIP approach for implementation of H.264/AVC, " Journal of Signal Processing Systems, vol. 50, no. 1, pp.53-67, Jan. 2008.   DOI
5 V. R. Dodani, N. Kumar, U. Nanda, and K. Mahapatra, "Optimization of an application specific instruction set processor using application description language," in Proc. IEEE Int. Conference on Industrial and Information Systems (ICIIS), July 2010, pp. 325-328.
6 S. Momcilovic, N. Roma, and L. Sousa, "An ASIP approach for adaptive motion estimation on AVC," in Proc. IEEE 3rd Conf. on Ph.D. Research in Microelectronics and Electronics, July 2007, pp. 165-168.
7 J. L. Nunez-Yanez, E. Hung, and V. A. Chouliaras, "A configurable and programmable motion estimation processor for the H.264 video codec," in Proc. International Conference on Field Programmable Logic and Applications, Sept. 2008, pp. 149-154.
8 H. Peters, R. Sethuraman, A. Beric, P. Meuwissen, S. Balakrishnan, C. A. A. Pinto, W. Kruijtzer, F. Ernst, G. Alkadi, J. van Meerbergen, and G. de Haan, "Application specific instruction-set processor template for motion estimation in video applications, " IEEE Trans. on Circuits and Systems for Video Technology, vol. 15, issue 4, pp. 508-527, April 2005.   DOI   ScienceOn
9 H. K. Eun, S. J. Hwang, M. H. Sunwoo, Y. H. Kim, and H. S. Kim, "Integer-pel Motion Estimation Specific Instructions and their Hardware Architecture for ASIP, " in Proc. IEEE International Symposium on Circuits and Systems (ISCAS), May 2011, pp.953-956.
10 N. Kavvadias and S. Nikolaidis, "Elimination of overhead operations in complex loop structures for embedded microprocessors, " IEEE Trans. on Computers, vol. 57, no. 2, pp. 200-214, Feb. 2008.   DOI   ScienceOn
11 C. T. Wu, A. C. Hsieh, and T. T. Hwang, "Instruction buffering for nested loops in low-power design," IEEE Trans. on VLSI Systems, vol. 14, no. 7, pp. 780-784, July 2006.   DOI   ScienceOn
12 X. Xu and Y. He, "Improvements on fast motion estimation strategy for H.264/AVC, " IEEE Trans. on Circuits and Systems for Video Technology, vol. 18, issue 3, pp. 285-293, March 2008   DOI   ScienceOn
13 T. Y. Kuo and H. J. Lu, "Efficient Reference Frame Selector for H.264," IEEE Trans. On Circuits and Systems for Video Technology, vol. 18, pp. 400-405, March, 2008.   DOI   ScienceOn
14 Synopsys Processor Designer Available: www.synopsys.com/Systems/BlockDesign/process orDev/Pages/default.aspx
15 L. Shen, Z. Liu, Z. Zhang, and G. Wang, "An adaptive and fast multiframe selection algorithm for H.264 video coding," IEEE Signal Processing Letters, vol. 14, no. 11, pp. 836-839, Nov. 2007.   DOI   ScienceOn
16 L. Tao, Y. Su-ying, S. Zai-feng, and G. Peng, "An improved three-step search algorithm with zero detection and vector filter for motion estimation," in Proc. IEEE International Conference on Computer Science and Software Engineering, Vol 2, pp. 976-970, Dec. 2008.
17 Lai-Man Po, Wing-Ching Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. On Circuits and Systems for Video Technology, vol. 6, pp. 313-317, Jun. 1996.   DOI   ScienceOn
18 O. Ndili and T. Ogunfunmi, "Hardware-oriented modified diamond search for motion estimation in H.264/AVC, " in Proc. IEEE International Conference on Image Processing (ICIP), Sept. 2010, pp. 749-752.