文章基本信息

标题：A Frequency Based Hierarchical Fast Search Block Matching Algorithm for Fast Video Communication
本地全文：下载
作者：Nijad Al-Najdawi ; Sara Tedmori ; Omar A. Alzubi 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2016
卷号：7
期号：4
DOI：10.14569/IJACSA.2016.070459
出版社：Science and Information Society (SAI)
摘要：Numerous fast-search block motion estimation algorithms have been developed to circumvent the high computational cost required by the full-search algorithm. These techniques however often converge to a local minimum, which makes them subject to noise and matching errors. Hence, many spatial domain block matching algorithms have been developed in literature. These algorithms exploit the high correlation that exists between pixels inside each frame block. However, with the block transformed frequencies, block matching can be used to test the similarities between a subset of selected frequencies that correctly identify each block uniquely; therefore fewer comparisons are performed resulting in a considerable reduction in complexity. In this work, a two-level hierarchical fast search motion estimation algorithm is proposed in the frequency domain. This algorithm incorporates a novel search pattern at the top level of the hierarchy. The proposed hierarchical method for motion estimation not only produces consistent motion vectors within each large object, but also accurately estimates the motion of small objects with a substantial reduction in complexity when compared to other benchmark algorithms.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; Video coding; Frequency domain; Motion estimation; Hierarchical search; Block matching; Communication.