Share Email Print

Proceedings Paper

Region-based motion estimation for content-based video coding and indexing
Author(s): Bertrand Chupeau; Edouard Francois
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

For the past decade, the region-based approach, that combines object segmentation and optical flow estimation, has emerged as the only one likely to provide automatically, at a reasonable computational cost, higher-quality descriptions of 2D apparent motion in video sequences, as compared to conventional pixel-based motion estimation. Within this framework, a hybrid algorithm, embedding classical defense motion field estimation and color-based spatial segmentation, is presented. Per each, arbitrarily shaped, color-homogeneous region, a polynomial motion- parameter set is robustly estimated from pixel displacement vectors. Following a graph-based approach and starting from the initial color partition, neighboring regions are iteratively merged according to their mutual motion similarity. The obtained motion-homogeneous regions are eventually temporally tracked along the sequence. The region-based motion estimation algorithm is described in details and its computational complexity is loosely evaluated through processing time statistics on a workstation. The partition maps and modeled motion fields obtained on three well-known test sequences--`Table Tennis', `Mobile and calendar' and `Flower Garden'--are displayed. Alternative approaches in the literature are then assessed, their results being compared with the above ones. Application of such an automatic `mid-level' image analysis tool to object-based representation, manipulation and coding as well as indexing of video is outlined at last.

Paper Details

Date Published: 30 May 2000
PDF: 10 pages
Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); doi: 10.1117/12.386690
Show Author Affiliations
Bertrand Chupeau, Thomson Multimedia Research and Development (France)
Edouard Francois, Thomson Multimedia Research and Development (France)

Published in SPIE Proceedings Vol. 4067:
Visual Communications and Image Processing 2000
King N. Ngan; Thomas Sikora; Ming-Ting Sun, 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?