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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Anand PAUL, Jhing-Fa WANG, Jia-Ching WANG, An-Chao TSAI, Jang-Ting CHEN, "Projection Based Adaptive Window Size Selection for Efficient Motion Estimation in H.264/AVC" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 11, pp. 2970-2976, November 2006, doi: 10.1093/ietfec/e89-a.11.2970.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.11.2970/_p
Copy
@ARTICLE{e89-a_11_2970,
author={Anand PAUL, Jhing-Fa WANG, Jia-Ching WANG, An-Chao TSAI, Jang-Ting CHEN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Projection Based Adaptive Window Size Selection for Efficient Motion Estimation in H.264/AVC},
year={2006},
volume={E89-A},
number={11},
pages={2970-2976},
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.},
keywords={},
doi={10.1093/ietfec/e89-a.11.2970},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - Projection Based Adaptive Window Size Selection for Efficient Motion Estimation in H.264/AVC
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2970
EP - 2976
AU - Anand PAUL
AU - Jhing-Fa WANG
AU - Jia-Ching WANG
AU - An-Chao TSAI
AU - Jang-Ting CHEN
PY - 2006
DO - 10.1093/ietfec/e89-a.11.2970
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2006
AB - 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.
ER -