A new Orthogonal - Diamond Search algorithm for Motion Estimation

Many fast Block Matching Algorithm or BMA have been proposed and developed in recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new Orthogonal-Diamond Search (ODS) is proposed which employs an orthogonal-shaped search pattern i...

Full description

Saved in:

Bibliographic Details
Published in:	2014 International Conference on Computer, Communications, and Control Technology (I4CT) pp. 467 - 471
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.09.2014
Subjects:	Algorithm design and analysis Cost function Diamonds Fast Block Matching Algorithm Motion estimation Orthogonal Diamond Search PSNR Signal processing algorithms Video sequences
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Many fast Block Matching Algorithm or BMA have been proposed and developed in recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new Orthogonal-Diamond Search (ODS) is proposed which employs an orthogonal-shaped search pattern in the first step and then is switched into small diamond-shaped search pattern for the next step. The proposed algorithm and several established algorithms, namely Full Search (FS), Three-Step Search (TSS) and Diamond Search (DS) are implemented using MATLAB and their performance are being compared and analyzed in terms of computational complexity, peak signal-to-noise ratio (PSNR), and number of search points. Simulation result shows that the proposed algorithm can find motion vector with fewer number of search points while maintains close performance of video quality with other selected algorithms.
DOI:	10.1109/I4CT.2014.6914228