Skip to main content
SpringerLink
Log in

Ellipse Constraints for Improved Wide-Baseline Feature Matching and Reconstruction

  • Conference paper
Combinatorial Image Analysis (IWCIA 2011)

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

Included in the following conference series:

Abstract

The classic feature matching process has two drawbacks. Firstly, ambiguous but possibly correct matches will potentially be removed and secondly, there is no constraint for the 2D size of the features.

In the present paper these drawbacks are tackled at once with a different approach: by considering region features instead of point features and by adding constraints based on the features’ shape. Here, the shape will be described with an ellipse. Using existing knowledge about the algebraic properties of ellipses within the computer vision domain, this enables additional constraints such as ellipse tangents. The number of ambiguous matches is reduced and increased control of the physical 2D size of the features is obtained. This will be shown on known epipolar geometry.

Additionally, reconstruction of feature ellipses is examined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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. Brown, D.: Close range camera calibration. Photogrammetric Engineering 37, 855–866 (1971)

    Google Scholar 

  2. Cross, G.: Surface Reconstruction from Image Sequences. PhD thesis, University of Oxford (2000)

    Google Scholar 

  3. Cross, G., Zisserman, A.: Quadric reconstruction from dual-space geometry. In: Sixth International Conference on Computer Vision, pp. 25–31 (1998)

    Google Scholar 

  4. Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT Numerical Mathematics 34, 558–578 (1994)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  6. Kaminski, J., Shashua, A.: On calibration and reconstruction from planar curves. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 678–694. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  7. Kaminski, J., Shashua, A.: Multiple view geometry of general algebraic curves. IJCV 56, 195–219 (2004)

    Article  Google Scholar 

  8. Lowe, D.G.: Object recognition from local scale-invariant features. In: IEEE International Conference on Computer Vision, vol. 2, p. 1150. IEEE Computer Society, Los Alamitos (1999)

    Google Scholar 

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

    Book  MATH  Google Scholar 

  10. Mai, F., Hung, Y., Chesi, G.: Projective reconstruction of ellipses from multiple images. Pattern Recognition 43, 545–556 (2010)

    Article  MATH  Google Scholar 

  11. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image and Vision Computing 22, 761–767 (2002); British Machine Vision Computing

    Article  Google Scholar 

  12. Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. International Journal of Computer Vision 60, 63–86 (2004)

    Article  Google Scholar 

  13. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1615–1630 (2005)

    Article  Google Scholar 

  14. Munkres, J.: Algorithms for the Assignment and Transportation Problems. Journal of the Society for Industrial and Applied Mathematics 5, 32–38 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  15. Nistér, D., Stewénius, H.: Linear time maximally stable extremal regions. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 183–196. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Quan, L.: Conic reconstruction and correspondence from two views. PAMI 18, 151–160 (1996)

    Article  Google Scholar 

  17. Reulke, R., Meysel, F., Bauer, S.: Situation analysis and atypical event detection with multiple cameras and multi-object tracking. In: Sommer, G., Klette, R. (eds.) RobVis 2008. LNCS, vol. 4931, pp. 234–247. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  18. Schmid, C., Zisserman, A.: The geometry and matching of lines and curves over multiple views. International Journal of Computer Vision 40, 199–233 (2000)

    Article  MATH  Google Scholar 

  19. Semple, J., Kneebone, G.: Algebraic Projective Geometry. Oxford Classic Texts (1998)

    Google Scholar 

  20. Weisstein, E.W.: Ellipse. From MathWorld–A Wolfram Web Resource, http://mathworld.wolfram.com/Ellipse.html

  21. Zhang, Z.: Camera calibration with one-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 892–899 (2004)

    Article  Google Scholar 

  22. Zhou, H., Green, P.R., Wallace, A.M.: Estimation of epipolar geometry by linear mixed-effect modelling. Neurocomputing 72, 3881–3890 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Deutsches Zentrum für Luft- und Raumfahrt e.V. in der Helmholtz-Gemeinschaft, Institut für Robotik und Mechatronik, Optische Informationssysteme, Rutherfordstraße 2, 12489, Berlin, Germany

    Dominik Rueß

  2. Institut für Informatik, Computer Vision, Humboldt-Universität zu Berlin, Rudower Chaussee 25, 12489, Berlin, Germany

    Ralf Reulke

Authors
  1. Dominik Rueß
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralf Reulke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of Texas, 1 University Station C0803, 78712-0240, Austin, TX, USA

    Jake K. Aggarwal

  2. Department of Computer and Information Science, State University of New York at Fredonia, 280 Central Ave., 14063, Fredonia, NY, USA

    Reneta P. Barneva

  3. Mathematics Department, SUNY Buffalo State College, 1300 Elmwood Ave., 14222, Buffalo, NY, USA

    Valentin E. Brimkov

  4. Esuela Politécnica Superior, Departamento de Ingenería Informática, Universidad Autónoma de Madrid, c/Tomas y Valiente, 11, 28049, Cantoblanco, Madrid, Spain

    Kostadin N. Koroutchev

  5. Departamento de Física Fundamental, Universidad Nacional de Educación a Distancia, c/ Senda del Rey 9, 28080, Madrid, Spain

    Elka R. Korutcheva

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rueß, D., Reulke, R. (2011). Ellipse Constraints for Improved Wide-Baseline Feature Matching and Reconstruction. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds) Combinatorial Image Analysis. IWCIA 2011. Lecture Notes in Computer Science, vol 6636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21073-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21073-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21072-3

  • Online ISBN: 978-3-642-21073-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation