Title :
A new predictive full-search block motion estimation
Author :
Reddy, VSK ; Sengupta, Somnath
Author_Institution :
Dept. of Electron. & Electr. Commun. Eng., Kharagpur, India
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;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1333874
