Performance evaluation of orthogonal-diamond search of block matching algorithm for video coding

Several drawbacks of established fast block matching algorithm (bma) are the reasons why new fast bmas are being developed and proposed in these recent years in order to reduce the computational cost while maintaining the quality of the video signal. in this paper,a new algorithm is proposed,namely orthogonal-diamond search (ods) which employs an orthogonal-shaped search pattern in the first step and then is switched into diamond-shaped search pattern for the next step. few established algorithm,namely orthogonal search (os),full search (fs),diamond search (ds) and hexagon-diamond search (hds) are implemented using matlab along with the ods 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. © 2015 penerbit utm press. all rights reserved.