Edge-based block matching technique for video motion estimation

Richard Y. Han; Avideh Zakhor

doi:10.1117/12.45399

1 June 1991 Edge-based block matching technique for video motion estimation

Richard Y. Han, Avideh Zakhor

Proceedings Volume 1452, Image Processing Algorithms and Techniques II; (1991) https://doi.org/10.1117/12.45399
Event: Electronic Imaging '91, 1991, San Jose, CA, United States

Abstract

An important part of most video compression techniques is displacement vector estimation, which in many situations is achieved by Block Matching Algorithms (BMA). Traditional BMA uses costly integer arithmetic on 8-bit images to minimize a Mean Absolute Error (MAE) criterion that determines the displacement estimate. In this paper, we present an approach for motion estimation based on binary edge images. Specifically, we assign an intensity gradient vector to each edge pixel and apply BMA to the gradient vector. Our approach can potentially reduce the complexity of the VLSI implementation of motion estimation algorithms. We present simulation results comparing this technique to traditional BMA over several 50-frame sequences.

Citation Download Citation

Richard Y. Han and Avideh Zakhor "Edge-based block matching technique for video motion estimation", Proc. SPIE 1452, Image Processing Algorithms and Techniques II, (1 June 1991); https://doi.org/10.1117/12.45399

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