A new predictive full-search block motion estimation

Author

Reddy, VSK ; Sengupta, Somnath

Author_Institution

Dept. of Electron. & Electr. Commun. Eng., Kharagpur, India

Volume

4

fYear

2004

fDate

23-26 Aug. 2004

Firstpage

721

Abstract

This work describes a novel and fast approach to full search block matching (FSBM) employing prediction of search region, based on the sampled statistics of sum-of-absolute difference (SAD) distributions. The motion vector is predicted to belong to either of two regions, representing long-motion and short-motion, with limited amount of overlap between the two. The proposed prediction is statistically validated with more than 98% successes for different video sequences. Experimental results reveal that the proposed predicted FSBM (PFSBM) algorithm saves up to 89% of computations, as compared to FSBM and the estimation accuracy is very close to that of FSBM. Its performance has been compared with three-step search (TSS) and FSBM for different standard video sequences.

Keywords

image sequences; mean square error methods; motion compensation; motion estimation; statistical analysis; full search block matching; motion vector; predictive full-search block motion estimation; sum-of-absolute difference distribution; three-step search; video sequence; Computational complexity; Mean square error methods; Motion estimation; Prediction algorithms; Redundancy; Statistical distributions; Testing; Video coding; Video compression; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on

ISSN

1051-4651

Print_ISBN

0-7695-2128-2

Type

conf

DOI

10.1109/ICPR.2004.1333874

Filename

1333874