Browse > Article

An Efficient Motion Estimation Method which Supports Variable Block Sizes and Multi-frames for H.264 Video Compression  

Yoon, Mi-Sun (Electronic Engineering and Computer Science, Hanyang University)
Chang, Seung-Ho (Electronic Engineering and Computer Science, Hanyang University)
Moon, Dong-Sun (Electronic Engineering and Computer Science, Hanyang University)
Shin, Hyun-Chul (Electronic Engineering and Computer Science, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SD / v.44, no.5, 2007 , pp. 58-65 More about this Journal
Abstract
As multimedia portable devices become popular, the amount of computation for processing data including video compression has significantly increased. Various researches for low power consumption of the mobile devices and real time processing have been reported. Motion Estimation is responsible for 67% of H.264 encoder complexity. In this research, a new circuit is designed for motion estimation. The new circuit uses motion prediction based on approximate SAD, Alternative Row Scan (ARS), DAU, and FDVS algorithms. Our new method can reduce the amount of computation by 75% when compared to multi-frame motion estimation suggested in JM8.2. Furthermore, optimal number and size of reference frame blocks are determined to reduce computation without affecting the PSNR. The proposed Motion Estimation method has been verified by using the hardware and software Co-Simulation with iPROVE. It can process 30 CIF frames/sec at 50MHz.
Keywords
H.264 encoder; Video compression; Motion estimation; Absolute Difference; FPGA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Moriyoshi, H. Shinohara, T. Miyazaki, I.Kuroda, 'Real-Time Software Video Codec with a Fast Adaptive Motion Vector Search', Journal of VLSI signal Processing on Volume 29, pp239-245, November 2001   DOI   ScienceOn
2 Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 'Study of Final Committee Draft of Joint Video Specification (ITU-T REC. H.264 | EC 14496-10 AVC)', Doc, JVT-G050, May. 2003
3 C. Blanch and k. Denolf, 'Memory Complexity Analysis of the AVC Codec JM1.7', ISO/IEC JTC1/SC29/WG11 MPEG2002/M8378, Fairfax, May. 2002
4 S. Yeow Yap, J. V.McCanny, 'A VLSI Architecture for Variable Bloack Size Video Motion Estiamtion,' IEEE Trans on Ciruits and Systems, Vol.51, No.7, pp 384-389,Jul 2004   DOI   ScienceOn
5 Y. Huang, C. Chen, C. Tsai, C. Shen, L. Chen, 'Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results', Journal of VLSI Signal Processing on Volume 42, pp297-320, March 2006   DOI
6 I. Richardson, 'H.264 and MPEG-4 Video Compression Video Coding for Next-generation Multimedia,' John Wiley & Sons, 2003
7 http://www.kumnong.co.kr/
8 Viet L. Do, Kenneth Y. Yun, 'A Low-Power VLSI Architecture for Full-Search Block- Matching Motion Estimation,' IEEE Trans on Circuits and Systems for Video Technology, Vol.8, No.4, pp393-398, Aug 1998   DOI   ScienceOn
9 M. Chen, Y. Chiang, H. Li, M. Chi, 'Efficient multi-frame motion estimation algorithms for MPEG-4 AVC/JVT/H.264,' Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on Vol 3, pp737-740, May 2004   DOI
10 J. Zhang, Y. He, S. Yang and Y. Zhong, 'Performance and complexity Joint Optimization For H.264 Video Coding,' Circuits and Systems, ISCAS '03. Proceedings of the 2003 International Symposium on Vol. 2, pp. 25-28, May 2003
11 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T.Ishiguro, 'Motion-compensated interframe coding for video conferencing,' in Proc. NTC81, New Orleans, LA, pp. C9.6.1-9.6.5, Nov. 1981