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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2015 International Conference on Computer, Communications, and Control Technology (I4CT) S. 498 - 501
Hauptverfasser: Hamid, N. A., Darsono, A. M., Manap, N. A., Manap, R. A., Sulaiman, H. A.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.04.2015
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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