Skip to main content

Statistically Optimal Averaging for Image Restoration and Optical Flow Estimation

  • Conference paper
Pattern Recognition (DAGM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5096))

Included in the following conference series:

Abstract

In this paper we introduce a Bayesian best linear unbiased estimator (Bayesian BLUE) and apply it to generate optimal averaging filters. Linear filtering of signals is a basic operation frequently used in low level vision. In many applications, filter selection is ad hoc without proper theoretical justification. For example input signals are often convolved with Gaussian filter masks, i.e masks that are constructed from truncated and normalized Gaussian functions, in order to reduce the signal noise. In this contribution, statistical estimation theory is explored to derive statical optimal filter masks from first principles. Their shape and size are fully determined by the signal and noise characteristics. Adaption of the estimation theoretical point of view not only allows to learn optimal filter masks but also to estimate the variance of the estimate. The statistically learned filter masks are validated experimentally on image reconstruction and optical flow estimation. In these experiments our approach outperforms comparable approaches based on ad hoc assumptions on signal and noise or even do not relate their method at all to the signal at hand.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Haussecker, H.W., Fleet, D.J.: Computing optical flow with physical models of brightness variation. IEEE Trans. Pattern Anal. Mach. Intell 23, 661–673 (2001)

    Article  Google Scholar 

  2. Bruhn, A., Weickert, J., Schnörr, C.: Lucas/Kanade meets Horn/Schunk: Combining local and global optical flow methods. Int. J. Comput. Vision 61 (2005)

    Google Scholar 

  3. Bigün, J., Granlund, G.H.: Optimal orientation detection of linear symmetry. In: Proc. ICCV, pp. 433–438. IEEE, Los Alamitos (1987)

    Google Scholar 

  4. Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proc. Seventh International Joint Conference on Artificial Intelligence, Vancouver, Canada, August 1981, pp. 674–679 (1981)

    Google Scholar 

  5. Kay, S.M.: Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

  6. Mühlich, M., Mester, R.: A statistical extension of normalized convolution and its usage for image interpolation and filtering. In: Proc. European Signal Processing Conference (EUSIPCO 2004), Vienna (2004)

    Google Scholar 

  7. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV), pp. 416–423 (2001)

    Google Scholar 

  8. Brox, T., van den Boomgaard, R., Lauze, F., van de Weijer, J., Weickert, J., Mrázek, P., Kornprobst, P.: Adaptive structure tensors and their applications. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields (2005)

    Google Scholar 

  9. Scharr, H.: Optimal Operators in Digital Image Processing. PhD thesis, Interdisciplinary Center for Scientific Computing, Univ. of Heidelberg (2000)

    Google Scholar 

  10. Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. Int. Journal of Computer Vision 12, 43–77 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerhard Rigoll

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krajsek, K., Mester, R., Scharr, H. (2008). Statistically Optimal Averaging for Image Restoration and Optical Flow Estimation. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69321-5_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69320-8

  • Online ISBN: 978-3-540-69321-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics