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 contribution||A queue-based block matching algorithm for video compression and motion segmentation|
|Title of host publication||Visual Communications and Image Processing 2004, San Jose, CA, United States|
|Publisher||Society of Photo-Optical Instrumentation Engineers (SPIE)|
|Pages||1191 - 1199|
|Number of pages||9|
|Publication status||Published - 20 Jan 2004|
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