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

Verlag: LAP LAMBERT Academic Publishing, 2018

Beschreibung

Bestandsnummer des Verkäufers 26387532928

Bibliografische Details

Titel: Development of block matching algorithms for...

Verlag: LAP LAMBERT Academic Publishing

Erscheinungsdatum: 2018

Einband: Softcover

Zustand: New

Über diesen Titel

Inhaltsangabe:

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