New Predicted Spiral Search Block Matching Algorithm - PSSBMA
Jan Píka · Brno University of Technology Digital Library (Brno University of Technology) · 2002
This article describes the modification of the full search algorithmESBMA (Exhaustive Search Block Matching Algorithm), which leads up to40% speed increase. The modification is based on the ESBMA motion fieldanalysis results. The major modifications to the ESBMA are: -Introduction of sub-optimality by thresholding the matching criterion(MAEthr); - Respecting constraints on motion vectors resulting from"head and shoulder" scenes by changing the position of the searchstart; - Respecting the dependence of motion vectors (MV) by predictionintroduction.