Development of block matching algorithms for motion estimation. Part 1: Fixed pattern search block matching algorithms

The part 1 appraises some of the principal Block Matching Algorithms (BMA) used in Video compression today. This work follows on from the work of Aroh Barjatya who implemented 7 common Block Search Algorithms to predict P-frames in MATLAB. Three further hybrid Diamond Search (DS) algorithms are implemented in MATLAB. Additional code is added to produce plots of the main metrics and to calculate some statistics such as Average Searching Points, Average PSNR (Peak Signal to Noise Ratio) and the Speed Improvement Ratio with respect to the DS and the Full Search (FS). Also, in part 1 the algorithm is called Hierarchical Adaptive Rood Pattern Search (HARPS) is proposed. This new algorithm includes the classic Adaptive Rood Pattern Search ARPS and hierarchical search MP (Hierarchical search or Mean pyramid).