New Predicted Spiral Search Block Matching Algorithm - PSSBMA

Abstract

This article describes the modification of the full search algorithm ESBMA (Exhaustive Search Block Matching Algorithm), which leads up to 40% speed increase. The modification is based on the ESBMA motion field analysis 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 search start; - Respecting the dependence of motion vectors (MV) by prediction introduction.