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

Full description

Saved in:
Bibliographic Details
Published in:2015 International Conference on Computer, Communications, and Control Technology (I4CT) pp. 498 - 501
Main Authors: Hamid, N. A., Darsono, A. M., Manap, N. A., Manap, R. A., Sulaiman, H. A.
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2015
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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