Skip to main content

An Effective Rigidity Constraint for Improving RANSAC in Homography Estimation

  • Conference paper

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


A homography is a projective transformation which can relate two images of the same planar surface taken from two different points of view. Hence, it can be used for registering images of scenes that can be assimilated to planes. For this purpose a homography is usually estimated by solving a system of equations involving several couples of points detected at different coordinates in two different images, but located at the same position in the real world. A usual and efficient way of obtaining a set of good point correspondences is to start from a putative set obtained somehow and to sort out the good correspondences (inliers) from the wrong ones (outliers) by using the so-called RANSAC algorithm. This algorithm relies on a statistical approach which necessitates estimating iteratively many homographies from randomly chosen sets of four-correspondences. Unfortunately, homographies obtained in this way do not necessarily reflect a rigid transformation. Depending on the number of outliers, evaluating such degenerated cases in RANSAC drastically slows down the process and can even lead to wrong solutions. In this paper we present the expression of a lightweight rigidity constraint and show that it speeds up the RANSAC process and prevents degenerated homographies.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-17691-3_19
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-17691-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24, 381–395 (1981)

    MathSciNet  CrossRef  Google Scholar 

  2. Faugeras, O.: Three-Dimensional Computer Vision: a Geometric Viewpoint. The MIT Press, Cambridge (1993)

    Google Scholar 

  3. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  4. Simler, C., Monnin, D., Georges, V., Cudel, C.: A robust technique to establish correspondences in case of important rotations around the optical axis. In: Advanced Concepts for Intelligent Vision Systems, ACVIS 2004, Brussels, Belgium (2004)

    Google Scholar 

  5. Simler, C., Monnin, D., Cudel, C., Georges, V.: Robust automatic image mosaic generation. In: Proceedings of PSIP 2005, Fourth International Conference on Physics in Signal Image Processing, Toulouse, France (2005)

    Google Scholar 

  6. Marquez-Neila, P., Miro, J.G., Buenaposada, J.M., Baumela, L.: Improving RANSAC for fast landmark recognition. In: Computer Vision and Pattern Recognition Workshops, pp. 1–8. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

  7. Choi, S., Kim, T., Yu, W.: Performance evaluation of RANSAC family (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Monnin, D., Bieber, E., Schmitt, G., Schneider, A. (2010). An Effective Rigidity Constraint for Improving RANSAC in Homography Estimation. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2010. Lecture Notes in Computer Science, vol 6475. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17690-6

  • Online ISBN: 978-3-642-17691-3

  • eBook Packages: Computer ScienceComputer Science (R0)