Skip to main content

Precise Fundamental Matrix Estimation Based on Inlier Distribution Constraint

  • Conference paper
  • First Online:
Proceedings of the 2012 International Conference on Information Technology and Software Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 211))

  • 840 Accesses

Abstract

The fundamental matrix is an effective tool to analyze epipolar geometry relationship between two-view images and plays an important role in computer vision. Traditional RANSAC method selects the biggest consensus set of inliers to estimate fundamental matrix. No previous methods have considered whether such a choice really is the best. In this paper, a new algorithm for fundamental matrix estimation by considering the inliers distribution is proposed. It takes the traditional RANSAC method as the basic framework and selects these sets which contain a large number of inliers to construct a candidate set. Then calculate the density of the inlier distribution and the mean of the epipolar distance of the inlier sets in the candidate set. At last choose the optimum one as the inlier set to estimate the fundamental matrix. Through experiment comparison with previous methods on a large number of simulated and real image data show that the proposed algorithm can achieve a more precise result.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

References

  1. Hartley R, Zisserman A (2003) Multiple view geometry in computer vision. Cambridge University Press, Cambridge

    Google Scholar 

  2. Luong Q, Faugeras O (1996) The fundamental matrix: theory, algorithms, and stability analysis. Int J Comput Vision 17(1):43–75

    Article  Google Scholar 

  3. Zhang Z (1998) Determining the epipolar geometry and its uncertainty: a review. Int J Comput Vision 27(2):161–195

    Article  Google Scholar 

  4. Choukroun A, Charvillat V (2003) Bucketing techniques in robust regression for computer vision. In: Proceedings of SCIA 2003. Lecture Notes in Computer Science, Goteborg, vol 2749, pp 609–616

    Google Scholar 

  5. Jk Seo, Hk Hong et al (2004) Two quantitative measures of inlier distributions for precise fundamental matrix estimation. Pattern Recogn Lett 25:733–741

    Article  Google Scholar 

  6. Armangué X, Salvi J (2003) Overall view regarding fundamental matrix estimation. Image Vis Comput 21:205–220

    Article  Google Scholar 

  7. Hartley R (1995) In defense of the 8-point algorithm. In: Proceedings of the 8th international conference on computer vision, pp 1064–1070

    Google Scholar 

  8. Stewart CV (1999) Robust parameter estimation in computer vision. SIAM Rev 41:513–537

    Article  MathSciNet  MATH  Google Scholar 

  9. Torr PHS, Murray DW (1997) The development and comparison of robust methods for estimating the fundamental matrix. Int J Comput Vision 24:271–300

    Article  Google Scholar 

  10. Tang CY, Chen RS et al (2005) Using orthogonal genetic algorithms to estimate fundamental matrices. In: 18th IPPR conference on computer vision, graphics and image processing, pp 1847–1854

    Google Scholar 

  11. Hu MX, Karen MM et al (2008) Epipolar geometry estimation based on evolutionary agents. Pattern Recogn 41(2):575–591

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This research has been supported by Natural Science Foundation of the Jiangsu Higher Education Institutions of China (No.10KJA420025), National Science and Technology Support Program References (2012BAH35B02) and Jiangsu colleges and universities superiority discipline construction project subsidization project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan Zhen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhen, Y., Liu, X., Wang, M. (2013). Precise Fundamental Matrix Estimation Based on Inlier Distribution Constraint. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34522-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34522-7_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34521-0

  • Online ISBN: 978-3-642-34522-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics