Projection Based Adaptive Window Size Selection for Efficient Motion Estimation in H.264/AVC

  • Authors:

  • Anand Paul;Jhing-Fa Wang;Jia-Ching Wang;An-Chao Tsai;Jang-Ting Chen

  • Affiliations:

  • The authors are with Multimedia and Communication IC Lab, EE Department, NCKU, Tainan-701, Taiwan, Republic of China. E-mail: wangjf@csie.ncku.edu.tw,;The author is Chair Professor in EE Department, NCKU, Tainan-701, Taiwan, Republic of China.;The authors are with Multimedia and Communication IC Lab, EE Department, NCKU, Tainan-701, Taiwan, Republic of China. E-mail: wangjf@csie.ncku.edu.tw,;The authors are with Multimedia and Communication IC Lab, EE Department, NCKU, Tainan-701, Taiwan, Republic of China. E-mail: wangjf@csie.ncku.edu.tw,;The authors are with Multimedia and Communication IC Lab, EE Department, NCKU, Tainan-701, Taiwan, Republic of China. E-mail: wangjf@csie.ncku.edu.tw,

  • Venue:
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a block based motion estimation algorithm based on projection with adaptive window size selection. The blocks cannot match well if their corresponding 1D projection does not match well, with this as foundation 2D block matching problem is translated to a simpler 1D matching, which eliminates majority of potential pixel participation. This projection method is combined with adaptive window size selection in which, appropriate search window for each block is determined on the basis of motion vectors and prediction errors obtained for the previous block, which makes this novel method several times faster than exhaustive search with negligible performance degradation. Encoding QCIF size video by the proposed method results in reduction of computational complexity of motion estimation by roughly 45% and over all encoding by 23%, while maintaining image/video quality.