STRATEGIES FOR FAST TRUE MOTION BLOCK MATCHING

Hendrik van der Heijden, Fabian Wenzel, Rolf-Rainer Grigat

Abstract

Block matching is a widely used method for fast motion estimation. Although using a very simple motion model, which does not fit most real world video material, many motion compensating video compression algorithms use block matching because of its speed. Applications based on true motion vector estimates often use an optical flow algorithm because of their higher need for accuracy at the expense of increased computing time. This paper presents a modified block matching algorithm suitable for true motion applications. A modified full search will be used on a cost function consisting of SAD and a vector field smoothing term. Several strategies as search center prediction, spiral search, early search termination and multilevel successive elimination are implemented to keep the computational demand low. This way, high-quality estimates can be computed in real-time.

References

  1. Brox, T., Bruhn, A., Papenberg, N., and Weickert, J. (2004). High accuracy optical flow estimation based on a theory for warping. In Proceedings of the 8th European Conference on Computer Vision.
  2. Bruhn, A. and Weickert, J. (2005). Towards ultimate motion estimation: Combining highest accuracy with realtime performance. To appear in Proc. 10th International Conference on Computer Vision (ICCV 2005).
  3. de Haan, G., Biezen, P., Huijgen, H., and Ojo, O. (1993). True-motion estimation with 3d recursive search block matching. IEEE Trans. on Circuits and Systems for Video Tech., 3(5).
  4. Farneb├Ąck, G. (2000). Fast and accurate motion estimation using orientation tensors and parametric motion models. In Proceedings of 15th IAPR International Conference on Pattern Recognition, September 2000.
  5. Gao, Duanmu, Z. (2003). A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. on Image Processing, 9(3).
  6. Horn, B. and Schunck, B. (1981). Determining optical flow. Artificial Intelligence, 17(1-3):185-203.
  7. Jain, J. and Jain, A. (1981). Displacement measurement and its application in interframe image coding. IEEE Trans. Commun., COM-29:1799-1808.
  8. Orchard, M. (1993). Predictive motion-field segmentation for image sequence coding. IEEE Trans. on Circuits and Systems for Video Tech., 3:54-70.
  9. Quam, L. (1984). Yosemite image sequence.
  10. Tourapis, A. M., Au, O. C., and Liou, M. L. (2001). Predictive motion vector field adaptive search technique (PMVFAST) - enhancing block based motion estimation. In Proceedings of Visual Communications and Image Processing 2001 (VCIP'01).
  11. Wang, H. and Mersereau, R. (1999). Fast algorithms for the estimation of motion vectors. IEEE Transactions on Image Processing, 8(3).
Download


Paper Citation


in Harvard Style

van der Heijden H., Wenzel F. and Grigat R. (2006). STRATEGIES FOR FAST TRUE MOTION BLOCK MATCHING . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 359-363. DOI: 10.5220/0001368503590363


in Bibtex Style

@conference{visapp06,
author={Hendrik van der Heijden and Fabian Wenzel and Rolf-Rainer Grigat},
title={STRATEGIES FOR FAST TRUE MOTION BLOCK MATCHING},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={359-363},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001368503590363},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - STRATEGIES FOR FAST TRUE MOTION BLOCK MATCHING
SN - 972-8865-40-6
AU - van der Heijden H.
AU - Wenzel F.
AU - Grigat R.
PY - 2006
SP - 359
EP - 363
DO - 10.5220/0001368503590363