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

Published by LAP LAMBERT Academic Publishing, 2018

About this Item

Print on Demand.

Seller Inventory # 393148255

Bibliographic Details

• Title: Development of block matching algorithms for motion estimation. Part 1: Fixed pattern search block matching algorithms
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2018
• Language: English
• ISBN 10: 6139827094
• ISBN 13: 9786139827091
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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