Skip to main content

Uncertainty Propagation in Shape Reconstruction and Moving Object Detection from Optical Flow

A Statistical Approach to Computer Vision Problems

  • Chapter
Performance Characterization in Computer Vision

Part of the book series: Computational Imaging and Vision ((CIVI,volume 17))

  • 208 Accesses

Abstract

Computer vision systems often have to deal with information that is inherently uncertain. Consider, for example, an object detection system by vision. It usually consists of several modules which execute their specific tasks. Low-level modules in the system detect image primitives such as edges and textures. However, it is hopeless to expect those modules to perfectly achieve their tasks. One reason is the existence of noise. Noise contaminates input images and causes uncertainty to the results. The other reason is that image primitives have inherent uncertainty. Edges vary in strength from very weak ones to obvious ones, so the edge detection module can only output a fuzzy result. This situation is the same in the texture analyzing module. High-level modules, which are the object detection modules in the system, must make a decision based on information with uncertainty about the image primitives. Therefore, it is very important that these modules are so designed that they can handle the uncertainty and also propagate information about the uncertainty from the inputs to outputs.

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Barron, J.L., Fleet, D.J. and Beauchemin, S.S. (1994) Performance of Optical Flow Techniques, International Journal of Computer Vision, 12 (1): 43–77.

    Article  Google Scholar 

  • Heeger, D.J. and Jepson, A.D. (1992) Subspace Methods for Recovering Rigid Motion I: Algorithm and Implementation, International Journal of Computer Vision, 7 (2): 95–117.

    Article  Google Scholar 

  • Ji, Q. and Haralick, R.M. (1998) Breakpoint Detection Using Covariance Propagation, IEEE PAMI, 20 (8): 845–851.

    Google Scholar 

  • Kanatani, K. (1996) Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier Science, Amsterdam.

    MATH  Google Scholar 

  • Lucas, B. and Kanade, T. (1981) An Iterative Image Registration Technique with an Application to Stereo Vision, Proceedings of 7th International Joint Conference on Artificial Intelligence, Vancouver, Canada, 674–679.

    Google Scholar 

  • Ohta, N. (1991) Image Movement Detection with Reliability Indices, IEICE Transactions on Information and Systems, E74 (10): 3379–3388.

    Google Scholar 

  • Ohta, N. (1993) Structure from Motion with Confidence Measure and Its Application for Moving Object Detection (Japanese), IEICE Transactions, J76-D-II(8): 1562–1571.

    Google Scholar 

  • Ohta, N. (1996) Uncertainty Models of the Gradient Constraint for Optical Flow Computation, IEICE Transactions on Information and Systems, E79-D(7): 958–964.

    Google Scholar 

  • Ohta, N. (1997) Optical Flow Detection Using a General Noise Model for Gradient Coristraint, Proceedings of 7th International Conference on Computer Analysis of Images and Patterns, Kiel, Germany, 669–676.

    Google Scholar 

  • Ohta, N., Kanatani, K. and Kimura, K. (1998) Moving Object Detection from Optical Flow without Empirical Thresholds, IEICE Transactions on Information and Systems, E81-D(2): 221–223.

    Google Scholar 

  • Simoncelli, E.P., Adelson, E.H. and Heeger, D.J. (1991) Probability Distributions of Optical Flow, Proceedings of International Conference on Computer Vision and Pattern Recognition, Maui, Hawaii, 310–315.

    Google Scholar 

  • Weber, J. and Malik, J. (1993) Robust Computation of Optical Flow in a Multi-Scale Differential Framework, Proceedings of 4th International Joint Conference on Computer Vision, Berlin, Germany, 12–20.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Ohta, N. (2000). Uncertainty Propagation in Shape Reconstruction and Moving Object Detection from Optical Flow. In: Klette, R., Stiehl, H.S., Viergever, M.A., Vincken, K.L. (eds) Performance Characterization in Computer Vision. Computational Imaging and Vision, vol 17. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9538-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-9538-4_11

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-5487-6

  • Online ISBN: 978-94-015-9538-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics