Browse > Article

Fast Frame Selection Method for Multi-Reference and Variable Block Motion Estimation  

Kim, Sung-Dae (School of Electrical and Computer Engineering, Ajou University)
SunWoo, Myung-Hoon (School of Electrical and Computer Engineering, Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.45, no.6, 2008 , pp. 1-8 More about this Journal
Abstract
This paper introduces three efficient frame selection schemes to reduce the computation complexity for the multi-reference and variable block size Motion Estimation (ME). The proposed RSP (Reference Selection Pass) scheme can minimize the overhead of frame selection. The MFS (Modified Frame Selection) scheme can reduce the number of search points about 18% compared with existing schemes considering the motion of image during the reference frame selection process. In addition, the TPRFS (Two Pass Reference frame Selection) scheme can minimize the frame selection operation for the variable block size ME in H.264/AVC using the character of selected reference frame according to the block size. The simulation results show the proposed schemes can save up to 50% of the ME computation without degradation of image Qualify. Because the proposed schemes can be separated from the block matching process, they can be used with any existing single reference fast search algorithms.
Keywords
H.264/AVC; Motion Estimation; Multi-Reference; Variable Block Size; Low Power Design;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Ostermann, T. Wedi, et al., "Video coding with H.264/AVC: tools, performance, and complexity," IEEE Circuits and Systems Magazine, vol. 4, pp.7-28, 2004   DOI   ScienceOn
2 Huang, Y.-W., Hsieh, B.-Y., Chien, S, -Y., Ma, S.-Y., and Chen, L.-G, "Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC", IEEE Trans, Circuits Syst., Video Technol., vol. 16, issue 4, pp.507-522, April 2006   DOI   ScienceOn
3 Saponara, S., Casula, M., Rovati, F., Alfonso, D., and Fanucci, L., "Dynamic control of motion estimation search parameters for low complex H.264 video coding," IEEE Trans. Consum. Electron., vol. 52, issue 1, pp.232-239, Feb. 2006
4 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264/ISO/IEC 14496-10 (E) AVC). July 2004
5 Chi-Wang Ting, Wing-Hong Lam, and Lai-Man Po, "Fast block-matching motion estimation by recent-biased search for multiple reference frames," in Proc. IEEE Int.. Conf., On Image Processing, Oct. 2004, pp. 1445-1448
6 M. -J. Chen, G.-L. Li, Yi-Yen Chiang, and Ching-Ting Hsu, "Fast multiframe motion estimation algorithms by motion vector composition for the MPEG-4/AVC/H.264 standard," IEEE Trans. Multimedia, vol. 8, issue 3, pp.478-487, June 2006   DOI   ScienceOn
7 M.-J. Chen, Y.-Y. Chiang, H.-J. Li, and M.-C. Chi, "Efficient multi-frame motion estimation algorithms for MPEG-4/AVC/JVT/H.264," in Proc. IEEE Int. Symp. on Circuits and Systems, May 2004, pp.737-740
8 JM Reference Software version 12.2 (current version: 14.2) http://iphome.hhi.de/suehring/tml/download/
9 Iain E. G. Richardson, Video Codec Design: Developing Image and Video Compression Systems, Wiley, 2002
10 Liquan Shen, Zhi Liu, Zhaoyang Zhang, and Guozhong 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
11 Choong Jin Hyun, and Myung H. Sunwoo, "Efficient memory reuse and sub-pixel interpolation algorithms for ME/MC of H.264/AVC," IEEE Int. Workshop on signal Proc. Syst., Oct. 2006, pp.377-382
12 Chi-Wang Ting, Lai-Man Po, and Chun-Ho Cheung, "Center-biased frame selection algorithms for fast multi-frame motion estimation in H.264," in Proc. IEEE Int. Conf. Neural Networks & Signal Processing, Dec. 2003
13 Chen-Kuo Chiang and Shang-Hong Lai, "Fats multi-reference frame motion estimation via downhill simplex search," in Proc.IEEE Int. conf., On Multimedia and Expo, July 2006, pp.121-124