A queue-based block matching algorithm for video compression and motion segmentation

T-K Chiew, JTH Chung-How, DR Bull, CN Canagarajah

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

1 Citation (Scopus)

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.
Translated title of the contributionA queue-based block matching algorithm for video compression and motion segmentation
Original languageEnglish
Title of host publicationVisual Communications and Image Processing 2004, San Jose, CA, United States
PublisherSociety of Photo-Optical Instrumentation Engineers (SPIE)
Pages1191 - 1199
Number of pages9
Volume5308
DOIs
Publication statusPublished - 20 Jan 2004

Fingerprint Dive into the research topics of 'A queue-based block matching algorithm for video compression and motion segmentation'. Together they form a unique fingerprint.

  • Cite this

    Chiew, T-K., Chung-How, JTH., Bull, DR., & Canagarajah, CN. (2004). A queue-based block matching algorithm for video compression and motion segmentation. In Visual Communications and Image Processing 2004, San Jose, CA, United States (Vol. 5308, pp. 1191 - 1199). Society of Photo-Optical Instrumentation Engineers (SPIE). https://doi.org/10.1117/12.526084