Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Data Reusable Search Scan Methods for Low Power motion Estimation

저전력 움직임 추정을 위한 데이터 재사용 스캔 방법

  • Kim, Tae Sun (Department of Electrical and Computer Engineering, Ajou University) ;
  • SunWoo, Myung Hoon (Department of Electrical and Computer Engineering, Ajou University)
  • Received : 2013.07.25
  • Published : 2013.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes the data reusable search scan methods for full search and fast search to implement low power Motion Estimation (ME). The proposed Optimized Sub-region Partitioning (OSP) method which divide search region into several sub-region can reduce the number of the required Reconfigurable Register Array (RRA) by half compared to the existing smart snake scan method for the same data reusability. In addition, the proposed Center Biased Search Scan method (CBSS) for various fast search algorithms can improve the data reusability. The performance comparisons show that the proposed search scan methods can reduce the average redundant data loading about 26.9% and 16.1% compared with the existing rater scan and snake scan methods, respectively. Due to the reduction of memory accesses, the proposed search scan methods are quite suitable for low power and high performance ME implementation.

본 논문은 저전력 움직임 추정장치를 구현하기 위한 전역 탐색 및 고속 탐색용 데이터 재사용 스캔 방법을 제안한다. 제안하는 최적화된 소 구역 분할방법은 탐색 영역을 여러 개의 소 구역으로 나누어 기존의 smart snake scan 방법과 비교 하였을때 같은 양의 데이터 재사용에 필요한 재구성 가능한 레지스터 어레이를 반으로 줄일 수 있다. 또한 제안하는 중심 편향 탐색 스캔방법은 다양한 고속탐색 알고리즘의 데이터 재사용 가능성을 향상 시킬 수 있다. 제안하는 탐색 순서는 기존의 래스터 스캔과 snake scan 방법에 비해 평균적으로 각각 26%와 16.1%의 반복된 데이터 로딩을 줄일 수 있다. 따라서 제안하는 스캔 방법은 메모리의 접근 횟수를 줄일 수 있기 때문에 저전력과 고성능의 움직임 추정 구현에 적합하다.

Keywords

References

  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. Thomas Wiegand, Woo-Jin Han, Benjamin Bross, Jens-Rainer Ohm, and Gary J. Sullivan, "WD1: Working Draft 1 of High-Efficiency Video Coding," ITU-T SG16/WP3 Doc. JCTVC-C403, Guangzhou, China, Oct. 2010.
  3. Lien Fei Chen, Shien-Yu Huang, Chi-Yao Liao, and Yeong-Kang Lai, "Hardware efficient coarse-to-fine fast algorithm for H.264/AVC variable block size motion estimation," in Proc. IEEE International Symposium on Circuits and Systems (ISCAS), May 2009, pp. 1657-1660.
  4. H. M. Wang, J.-K. Lin, and J.-F. Yang, "A successive termination and elimination method for fast H.264/AVC SATD-based inter mode decision, " IET Signal Processing, vol. 3, issue 3, pp. 165-176, May 2009. https://doi.org/10.1049/iet-spr.2008.0184
  5. Luo Tao, Yao Su-ying, Shi Zai-feng, and Gao 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, Dec. 2008, pp. 976-970.
  6. Obianuju Ndili and Tokunbo 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.
  7. A. M. Tourapis, O. C. Au, and M. L. Liou, "Highly efficient predictive zonal algorithms for fast block matching motion estimation,"IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, no. 10, pp.934-947, Oct. 2002. https://doi.org/10.1109/TCSVT.2002.804894
  8. Z. Chen, P. Zhou, and Y. He, "Fast integer pel and fractional pelmotion estimation for JVT,"JVT-F017, Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCE, 6th Meeting, Japan, Dec. 2002.
  9. Yeong-Kang Lai and Liang-Gee Chen, "A data-interlacing architecture with two-dimensional data-reuse for full-search block-matching algorithm," IEEE Trans. on Circuits and Systems for Video Technology, vol. 8, no. 2, pp.124-127, April 1998. https://doi.org/10.1109/76.664095
  10. Xing Wen, Oscar C. Au, Jiang Xu, Lu Fang, Run Cha, and Jiali Li, "Novel RD-optimized VBSME with matching highly data re-usable hardware architecture, " IEEE Trans. on Circuits and Systems for Video Technology, vol. 21, no 2, pp. 206-219, Feb. 2011. https://doi.org/10.1109/TCSVT.2011.2106274
  11. Tung-Chien Chen, Yu-Han Chen, Sung-Fang Tsai, Shao-Yi Chien, and Liang-Gee Chen, "Fast algorithm and architecture design of low power integer motionestimation for H.264/AVC," IEEE Trans. on Circuits and Systems for Video Technology, vol. 17, no. 5, pp.568-577, May 2007. https://doi.org/10.1109/TCSVT.2007.894044
  12. W. M. Chao, C. W. Hsu, Y. C. Chang, and L. G. Chen, "A novel hybrid motion estimator supporting diamond search and fast full search, "in Proc. IEEE International Symposium on Circuits and Systems, May 2002, pp.492-495.
  13. T. Li, S. Li, and C. Shen, "A novel configurable motion estimation architecture for high-efficiency MPEG-4/H.264 encoding," in Proc. IEEE Asia and South Pacific Design Automation Conf., vol. 2, Jan. 2005, pp. 1264-1267.
  14. J. L. Nunez-Yanez, A. Nabina, E. Hung, and G. Vafiadis, "Cogeneration of fast motion estimation processors and algorithms for advanced video coding," IEEE Trans. On Very Large Scale Integration (VLSI) Systems, vol. 20, no.3, pp. 437-448, March 2012. https://doi.org/10.1109/TVLSI.2010.2104166
  15. T. Dias, S. Momcilovic, N. Roma, and L. Sousa, "Adaptive motion estimation processor for autonomous video devices," EURASIP Journal on Embedded Systems, vol. 2007, Article ID 57234, pp.1-10, 2007.