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

Van Truong, Nguyen

ISBN 10: 6139827094 / ISBN 13: 9786139827091

Editore: LAP LAMBERT Academic Publishing, 2018

Riguardo questo articolo

Print on Demand. Codice articolo 393148255

Dati bibliografici

Titolo: Development of block matching algorithms for...

Casa editrice: LAP LAMBERT Academic Publishing

Data di pubblicazione: 2018

Legatura: Brossura

Condizione: New

Descrizione articolo

Riassunto:

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