Skip to main content

Using a Connected Filter for Structure Estimation in Perspective Systems

  • Conference paper
Dynamical Vision (WDV 2006, WDV 2005)

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

  • 734 Accesses

Abstract

Three-dimensional structure information can be estimated from two-dimensional perspective images using recursive estimation methods. This paper investigates possibilities to improve structure filter performance for a certain class of stochastic perspective systems by utilizing mutual information, in particular when each observed point on a rigid object is affected by the same process noise. After presenting the dynamic system of interest, the method is applied, using an extended Kalman filter for the estimation, to a simulated time-varying multiple point vision system. The performance of a connected filter is compared, using Monte Carlo methods, to that of a set of independent filters. The idea is then further illustrated and analyzed by means of a simple linear system. Finally more formal stochastic differential equation aspects, especially the impact of transformations in the Itô sense, are discussed and related to physically realistic noise models in vision systems.

This work was partially supported by the SRC project 621-2002-4831.

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. Aguiar, A.P., Hespanha, J.P.: Minimum energy state estimation for systems with perspective outputs and state constraints. In: Proc. of CDC’03 - 42nd IEEE Conference on Decision and Control, December, IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  2. Azarbayejani, A., Pentland, A.P.: Recursive estimation of motion, structure, and focal length. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(6), 562–575 (1995)

    Article  Google Scholar 

  3. Chen, X., Kano, H.: A new state observer for perspective systems. IEEE Transactions on Automatic Control 47(4), 658–663 (2002)

    Article  MathSciNet  Google Scholar 

  4. Dahl, O., Nyberg, F., Holst, J., Heyden, A.: Linear design of a nonlinear observer for perspective systems. In: Proc. of ICRA’05 - 2005 IEEE Conference on Robotics and Automation, April, IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  5. Dixon, W.E., Fang, Y., Dawson, D.M., Flynn, T.J.: Range identification for perspective vision systems. IEEE Transactions on Automatic Control 48(12), 2232–2238 (2003)

    Article  MathSciNet  Google Scholar 

  6. Ghosh, B.K., Jankovic, M., Wu, Y.T.: Perspective problems in system theory and its application to machine vision. Journal of Mathematical Systems, Estimation and Control 4(1), 2–38 (1994)

    MathSciNet  Google Scholar 

  7. Hartley, R., Zisserman, A.: Multiple View Geometry. Cambridge (2003)

    Google Scholar 

  8. Huster, A.: Relative Position Sensing by Fusing Monocular Vision and Inertial Rate Sensors. PhD dissertation, Stanford University, Department of Electrical Engineering (2003)

    Google Scholar 

  9. Jankovic, M., Ghosh, B.K.: Visually guided ranging from observations of points, lines and curves via an identifier based nonlinear observer. Systems & Control Letters 25, 63–73 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ma, Y., Soatto, S., Košecká, J., Sastry, S.S.: An Invitation to 3-D Vision. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  11. Matthies, L., Kanade, T., Szeliski, R.: Kalman filter-based algorithms for estimating depth from image sequences. International Journal of Computer Vision 3, 209–236 (1989)

    Article  Google Scholar 

  12. Matveev, A., Hu, X., Frezza, R., Rehbinder, H.: Observers for systems with implicit output. IEEE Transactions on Automatic Control 45(1) (2000)

    Google Scholar 

  13. Maybeck, P.S.: Stochastic Models, Estimation, and Control, vol. 2. Academic Press, London (1982)

    MATH  Google Scholar 

  14. Maybeck, P.S.: Stochastic Models, Estimation, and Control, vol. 1. Navtech Book & Software Store (1994)

    Google Scholar 

  15. Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton (1994)

    MATH  Google Scholar 

  16. Nygaard-Nielsen, J., Madsen, H.: Applying the ekf to stochastic differential equations with level effects. Automatica 37, 107–112 (2001)

    Article  Google Scholar 

  17. Øksendahl, B. (ed.): Stochastic Differential Equations. Springer, Heidelberg (2000)

    Google Scholar 

  18. Rehbinder, H., Gosh, B.K.: Pose estimation using line-based dynamic vision and inertial sensors. IEEE Transactions on Automatic Control 48(2) (2003)

    Google Scholar 

  19. Soatto, S.: 3-d structure from visual motion: Modeling, representation and observability. Automatica 33(7), 1287–1312 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  20. Soatto, S., Frezza, R., Perona, P.: Motion estimation via dynamic vision. IEEE Transactions on Automatic Control 41(3) (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

René Vidal Anders Heyden Yi Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Nyberg, F., Dahl, O., Holst, J., Heyden, A. (2007). Using a Connected Filter for Structure Estimation in Perspective Systems. In: Vidal, R., Heyden, A., Ma, Y. (eds) Dynamical Vision. WDV WDV 2006 2005. Lecture Notes in Computer Science, vol 4358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70932-9_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-70932-9_21

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-70932-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics