28 December 1998 Fast full-search block matching based on combined SAD and MSE measures
Author Affiliations +
A new fast block matching algorithm is presented. The sum of absolute differences (SAD) and the mean square error (MSE) are used to find a suitable motion vector. A lower bound for both error measures is exploited to reduce the number of search positions and therefore the computational requirements. The error measures for the remaining search positions are calculated simultaneously so that the computational load for these calculations only slightly increases. The algorithm is compared to a fast full search block matching algorithm based on the same concept but only using the SAD or the MSE as the matching criterion. It is shown that the algorithm using both error measures combines the advantages of both algorithms using only on the SAD or the MSE.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Michael Bruenig, Wolfgang Niehsen, "Fast full-search block matching based on combined SAD and MSE measures", Proc. SPIE 3653, Visual Communications and Image Processing '99, (28 December 1998); doi: 10.1117/12.334692; https://doi.org/10.1117/12.334692

Back to Top