Fractal-based motion estimation for image sequence coding

Kwok-Leung Chan; Graham R. Martin

doi:10.1117/12.233217

27 February 1996 Fractal-based motion estimation for image sequence coding

Kwok-Leung Chan, Graham R. Martin

Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996) https://doi.org/10.1117/12.233217
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States

Abstract

In this investigation, motion estimation is carried out on three image sequences using a block matching approach. Each frame of the image sequence is partitioned into a number of fixed size blocks, and for each block the fractal dimension is calculated. For each block in the current frame, the best-matching block in the previous frame is identified using a novel two- pass searching scheme. In the first pass, the fractal dimension is calculated in nine positions within the search space. The coarse position of the corresponding block is identified based on the similarity of the fractal dimension. In the second pass, a grey level exhaustive search around the coarse position is used to determine the exact position of the corresponding block. The searching process is waived if the block has negligible movement. Preliminary results show that the new motion estimation method requires much less computation than the exhaustive search technique and provides a better estimate than the three-step search method, especially for large search spaces.

Citation Download Citation

Kwok-Leung Chan and Graham R. Martin "Fractal-based motion estimation for image sequence coding", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); https://doi.org/10.1117/12.233217

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