A Frequency Based Hierarchical Fast Search Block Matching Algorithm for Fast Video Communication
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 4
Abstract
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.
Authors and Affiliations
Nijad Al-Najdawi, Sara Tedmori, Omar Alzubi, Osama Dorgham, Jafar Alzubi
Keywords
Related Articles
- EP ID EP123096
- DOI 10.14569/IJACSA.2016.070459
- Views 114
- Downloads 0
Measuring the Effect of Packet Corruption Ratio on Quality of Experience (QoE) in Video Streaming
The volume of Internet video traffic which consists of downloaded or streamed video from the Internet is projected to increase from 42,029PB monthly in 2016 to 159,161PB monthly, in 2021, representing a 31% increase in t...
Reducing the Electrical Consumption in the Humidity Control Process for Electric Cells using an Intelligent Fuzzy Logic Controller
The electrical energy distribution uses a huge network to cover the urbanized areas. The network distribution incorporates an important number of electrical cells that ensure the energy transformation. These cells play a...
Fuzzy Logic-Controlled 6-DOF Robotic Arm Color-based Sorter with Machine Vision Feedback
A demonstration of the application of fuzzy logic-based joint controller (FLJC) to a 6-DOF robotic arm as a color-based sorter system is presented in this study. The robotic arm with FLJC is integrated with a machine vis...
Novel Fractional Wavelet Transform with Closed-Form Expression
A new wavelet transform (WT) is introduced based on the fractional properties of the traditional Fourier transform. The new wavelet follows from the fractional Fourier order which uniquely identifies the representation o...
A study on Feature Selection Techniques in Bio-Informatics
The availability of massive amounts of experimental data based on genome-wide studies has given impetus in recent years to a large effort in developing mathematical, statistical and computational techniques to infer biol...