Skip to main content

Accurate Estimation of Motion Vectors using Active Block Matching

  • Conference paper
  • First Online:
Rough Sets and Current Trends in Computing (RSCTC 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2005))

Included in the following conference series:

  • 5082 Accesses

Abstract

We propose an active block matching algorithm for motion estimation. The proposed algorithm dynamically determines the search area and the matching metric. We exploit the constraint of small velocity changes of a block along the time to determine the origin of the search area. The range of the search area is adjusted according to the motion coherency of spatially neighboring blocks. Our matching metric includes multiple features. The degree of overall match is computed as the weighted sum of matches of individual features. We adjust the weights depending on the distinctiveness of features in a block, so that we may discriminate features according to the characteristics of an involved block. The experimental results show that the proposed algorithm can yield very accurate block motion vectors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Koga, K. Iinuma, and T. Ishiguro: Motion Compensated Interframe Coding for Video Conferencing. Proc. NTC81, New Orleans, LA, November (1981) G5.3.1-5.3.5

    Google Scholar 

  2. R. Srinivasan and K. R. Rao: Predictive Coding based on Efficient Motion Estimation. IEEE Trans. on Communications, Vol. COM-33, September (1985) 1011–1015

    Google Scholar 

  3. B. Liu and A. Zaccarin: New Fast Algorithms for the Estimation of Block Motion Vectors. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 3, No. 2 (1994) 438–441

    Google Scholar 

  4. R. Li, B. Zeng, and M. L. Liou: A New Three-step Search Algorithm for Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 4, No. 4 (1994) 438–441

    Article  Google Scholar 

  5. Lai-Man Po and Wing-Chung Ma: A Novel Four-Step Algorithm for Fast Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 6, No. 3 (1996) 313–317

    Article  Google Scholar 

  6. Ramesh Jain, Rangachar Kasturi, and Brian G. Schunck: Machine Vision. McGraw-Hill, (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seok-Woo, J., Kyu-Jung, K., Hyung-Il, C. (2001). Accurate Estimation of Motion Vectors using Active Block Matching. In: Ziarko, W., Yao, Y. (eds) Rough Sets and Current Trends in Computing. RSCTC 2000. Lecture Notes in Computer Science(), vol 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45554-X_65

Download citation

  • DOI: https://doi.org/10.1007/3-540-45554-X_65

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43074-2

  • Online ISBN: 978-3-540-45554-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics