Share Email Print

Proceedings Paper

Fast full-search block matching based on combined SAD and MSE measures
Author(s): Michael Bruenig; Wolfgang Niehsen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 28 December 1998
PDF: 11 pages
Proc. SPIE 3653, Visual Communications and Image Processing '99, (28 December 1998); doi: 10.1117/12.334692
Show Author Affiliations
Michael Bruenig, Technical Univ. Aachen (United States)
Wolfgang Niehsen, Technical Univ. Aachen (Germany)

Published in SPIE Proceedings Vol. 3653:
Visual Communications and Image Processing '99
Kiyoharu Aizawa; Robert L. Stevenson; Ya-Qin Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?