Share Email Print

Proceedings Paper

Fractal-based motion estimation for image sequence coding
Author(s): Kwok-Leung Chan; Graham R. Martin
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 27 February 1996
PDF: 10 pages
Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233217
Show Author Affiliations
Kwok-Leung Chan, City Univ. of Hong Kong (Hong Kong)
Graham R. Martin, Univ. of Warwick (United Kingdom)

Published in SPIE Proceedings Vol. 2727:
Visual Communications and Image Processing '96
Rashid Ansari; Mark J. T. Smith, 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?