Projection based adaptive window size selection for efficient motion estimation in H.264/AVC

Anand Paul, Jhing Fa Wang, Jia Ching Wang, An Chao Tsai, Jang Ting Chen

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


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.

Original languageEnglish
Pages (from-to)2970-2976
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number11
StatePublished - Nov 2006


  • 1D projection
  • Adaptive window size selection
  • Block based motion estimation


Dive into the research topics of 'Projection based adaptive window size selection for efficient motion estimation in H.264/AVC'. Together they form a unique fingerprint.

Cite this