期刊名称:International Journal of Computer Science and Network Security
印刷版ISSN:1738-7906
出版年度:2007
卷号:7
期号:12
页码:233-239
出版社:International Journal of Computer Science and Network Security
摘要:This paper 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. The PFSBM approach has been successfully tested with integer, as well as half-pel accuracy. Its performance has been compared with three-step search (TSS) and FSBM for a variety of test video sequences and the results are encouraging.
关键词:Motion Estimation; Video Coding; Predictive Search; FSBM; Sub-pixel Estimation