Adaptive Diamond Orthogonal Search Algorithm for Motion Estimation

Implementation of the Block Matching Algorithm (BMA) in a series of video codecs is due to its simplicity and high compression efficiency. Due to this, many fast search methods of BMAs are being introduced to increase the efficiency of the Motion Estimation process. This paper proposed a new algorit...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2015 International Conference on Computer, Communications, and Control Technology (I4CT) s. 498 - 501
Hlavní autoři: Hamid, N. A., Darsono, A. M., Manap, N. A., Manap, R. A., Sulaiman, H. A.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2015
Témata:
adaptive search
Algorithm design and analysis
diamond search pattern
Diamonds
fast block matching algorithm
Motion estimation
orthogonal search pattern
PSNR
Signal processing algorithms
Video coding
Video sequences
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Implementation of the Block Matching Algorithm (BMA) in a series of video codecs is due to its simplicity and high compression efficiency. Due to this, many fast search methods of BMAs are being introduced to increase the efficiency of the Motion Estimation process. This paper proposed a new algorithm, namely Adaptive Diamond Orthogonal Search Algorithm (ADOS) which employs three different search pattern for its two main stages.. At initial step, an additional step is added to predetermine static block to further speed up the search process as it is beneficial to small motion video sequence contents. The performances of the ADSS are being compared with three selected established algorithms, namely Full Search (FS), Diamond Search (DS) and Hexagon-Diamond Search (HDS). Based on the simulation result, the proposed algorithm yields fewer search points while maintaining close video quality performance with other algorithms.
DOI:10.1109/I4CT.2015.7219628