Motion-estimation parallel algorithm based on band matching

Sausan Yazji; Magdy A. Bayoumi; Bertrand Zavidovique

doi:10.1117/12.285556

19 September 1997 Motion-estimation parallel algorithm based on band matching

Sausan Yazji, Magdy A. Bayoumi, Bertrand Zavidovique

Proceedings Volume 3166, Parallel and Distributed Methods for Image Processing; (1997) https://doi.org/10.1117/12.285556
Event: Optical Science, Engineering and Instrumentation '97, 1997, San Diego, CA, United States

Abstract

A new algorithm to compute the motion vector has been developed based on the block-matching approach in which bands are used instead of blocks. The new band-matching algorithm (BDMA) offers better performance than both the fixed size and variable-size block-matching algorithms because it uses less vectors and processes parts of the image instead of the whole image. The BDMA extracts the likely moving objects, forms the image of differences between initial successive frames in an image sequence, divides each 'object' into bands with different sizes, forms a 4 by 4 block around each edge in the band, looks for the type of edges, calculates the different of the textures inside the band, and starts the matching process between frames. Bands are matched according to the number of edges and their type (the type is created and stored using some kind of code-book), and the texture values. Matching results produce a specific vector for the estimated motion. To enhance the performance two independent external memory are employed, they are accessed in parallel. One memory is indexed by the other, one to store the ongoing images, and the second to buffer the bands and results. There sizes and features are adapted to support the application for which the circuit is needed. The new algorithm has been evaluated using several standard video images.

Citation Download Citation

Sausan Yazji, Magdy A. Bayoumi, and Bertrand Zavidovique "Motion-estimation parallel algorithm based on band matching", Proc. SPIE 3166, Parallel and Distributed Methods for Image Processing, (19 September 1997); https://doi.org/10.1117/12.285556

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