Share Email Print

Proceedings Paper

Queue-based block matching algorithm for video compression and motion segmentation
Author(s): Tuan-Kiang Chiew; James T. H. Chung-How; David R. Bull; C. Nishan Canagarajah
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper addresses two issues related to motion estimation using the block matching algorithms (BMA): (1) determining the reliability of the motion vectors of each block, and (2) imposing smoothness constraint to the motion vector field. We introduce a new robust reliability measure to represent the confidence level of the motion vector from the cost function distribution and propose a novel algorithm that incorporates smoothness constraint into the motion vector field evaluation by implementing a priority queue structure based on the reliability measure. In this framework, a smooth motion vector field is evaluated in a single pass without going through iterations typical of many existing optical flow estimation algorithms. Hence it is fast and can easily be incorporated into real-time applications for video compression as well as image segmentation.

Paper Details

Date Published: 18 January 2004
PDF: 9 pages
Proc. SPIE 5308, Visual Communications and Image Processing 2004, (18 January 2004); doi: 10.1117/12.526084
Show Author Affiliations
Tuan-Kiang Chiew, Univ. of Bristol (United Kingdom)
James T. H. Chung-How, ProVision Communication Technologies Ltd. (United Kingdom)
David R. Bull, Univ. of Bristol (United Kingdom)
C. Nishan Canagarajah, Univ. of Bristol (United Kingdom)

Published in SPIE Proceedings Vol. 5308:
Visual Communications and Image Processing 2004
Sethuraman Panchanathan; Bhaskaran Vasudev, 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?