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žené v:
Podrobná bibliografia
Vydané v:2015 International Conference on Computer, Communications, and Control Technology (I4CT) s. 498 - 501
Hlavní autori: Hamid, N. A., Darsono, A. M., Manap, N. A., Manap, R. A., Sulaiman, H. A.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.04.2015
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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