Fast full-search block matching based on combined SAD and MSE measures

Michael Bruenig; Wolfgang Niehsen

doi:10.1117/12.334692

28 December 1998 Fast full-search block matching based on combined SAD and MSE measures

Michael Bruenig, Wolfgang Niehsen

Proceedings Volume 3653, Visual Communications and Image Processing '99; (1998) https://doi.org/10.1117/12.334692
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

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.

Citation Download Citation

Michael Bruenig and 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); https://doi.org/10.1117/12.334692

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available