Skip to main content
Log in

Multi-image gradient-based algorithms for motion measurement using wavelet transform

  • Research Article
  • Published:
Frontiers of Electrical and Electronic Engineering in China

Abstract

A multi-image wavelet transform motion estimation algorithm based on gradient methods is presented by using the characteristic of wavelet transform. In this algorithm, the accuracy can be improved greatly using data in many images to measure motions between two images. In combination with the reliability measure for constraints function, the reliable data constraints of the images were decomposed with multi-level simultaneous wavelet transform rather than the traditional coarse-to-fine approach. Compared with conventional methods, this motion measurement algorithm based on multi-level simultaneous wavelet transform avoids propagating errors between the decomposed levels. Experimental simulations show that the implementation of this algorithm is simple, and the measurement accuracy is improved.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Wang X K. Broad manufacturing theory. Chinese Journal of Mechanical Engineering, 2003, 39(10): 86–94 (in Chinese)

    Article  Google Scholar 

  2. Sun J F, Wang C Q. Tracking method for moving vehicles based on feature-point optical flow and Kalman filtration. Journal of South China University of Technology (Natural Science Edition), 2005, 33(10): 19–23 ( in Chinese)

    Google Scholar 

  3. Gupta N, Kanal L. Gradient based image motion estimation without computing gradients. International Journal of Computer Vision, 1997, 22(1): 81–101

    Article  Google Scholar 

  4. Davis C Q, Freeman D M. Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching. Optical Engineering, 1998, 37(4): 1290–1298

    Article  Google Scholar 

  5. Timoner S J, Freeman D M. Multi-image gradient-based algorithms for motion estimation. Optical Engineering, 2001, 40(9):2003–2016

    Article  Google Scholar 

  6. Horn BKP, Schunck BG. Determining optical flow. Artificial Intelligence, 1981, 17: 185–203

    Article  Google Scholar 

  7. Horn B K P, Weldon Jr E J. Direct methods for recovering motion. International Journal of Computer Vision, 1988, 2(1):51–76

    Article  Google Scholar 

  8. Bernard C P. Discrete wavelet analysis: a new framework for fast optic flow computation. In: Proceedings of the 5th European Conference on Computer Vision. Berlin-Heidelberg: Springer-Verlag, 1998, 1407: 354–368

    Google Scholar 

  9. Srinivasan S, Chellappa R. Optical flow using overlapped basis functions for solving global motion problems. In: Proceedings of the 5th European Conference on Computer Vision. Berlin-Heidelberg: Springer-Verlag, 1998, 1407: 288–304

    Google Scholar 

  10. Wu Y T, Kanade T, Li C C, et al. Image registration using wavelet-based motion model. International Journal of Computer Vision, 2000, 38(2): 129–152

    Article  MATH  Google Scholar 

  11. Chen L F, Liao H Y M, Lin J C. Wavelet-based optical flow estimation. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(1): 1–12

    Article  Google Scholar 

  12. Mendelsohn J, Simoncelli E, Bajcsy R. Discrete-time rigidity-constrained optical flow. In: Proceedings of the 7th International Conference on Computer Analysis of Images and Patterns. Berlin-Heidelberg: Springer-Verlag, 1997, 1296: 255–262

    Chapter  Google Scholar 

  13. Liu H Y, Chellappa R, Rosenfeld A. Fast two-frame multiscale dense optical flow estimation using discrete wavelet filters. Journal of the Optical Society of America A, 2003, 20(8):1505–1515

    Article  MathSciNet  Google Scholar 

  14. Daubechies I. Ten Lectures on Wavelets (in Chinese, trans. Li Jianping). Beijing: National Defense Industry Press, 2004

    Google Scholar 

  15. Mallat S G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(7): 674–693

    Article  MATH  Google Scholar 

  16. Zelnik-Manor L, Irani M. Multi-frame estimation of planar motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(10): 1105–1116

    Article  Google Scholar 

  17. Lai S H, Vemuri B C. Reliable and efficient computation of optical flow. International Journal of Computer Vision, 1998, 29(2): 87–105

    Article  Google Scholar 

  18. Freeman D M, Aranyosi A J, Gordon M J, et al. Multidimensional motion analysis using computer microvision. 2005-11-18, http://umech.mit.edu/freeman/talks/sssaw98/talk2.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qinghua Lu.

Additional information

__________

Translated from Journal of South China University of Technology (Natural Science Edition), 2007, 35(1): 39–43 [译自: 华南理工大学学报(自然科学版)]

About this article

Cite this article

Lu, Q., Zhang, X. Multi-image gradient-based algorithms for motion measurement using wavelet transform. Front. Electr. Electron. Eng. Ch 3, 183–187 (2008). https://doi.org/10.1007/s11460-008-0032-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11460-008-0032-4

Keywords

Navigation