Abstract
We present a method for estimating unknown geometric entities based on identical, incident, parallel or orthogonal observed entities. These entities can be points and lines in 2D and points, lines and planes in 3D. We don’t need any approximate values for the unknowns. The entities are represented as homogeneous vectors or matrices, which leads to an easy formulation for a linear estimation model. Applications of the estimation method are manifold, ranging from 2D corner detection to 3D grouping.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Duda and P. Hart. Pattern classification and scene analysis, 1973.
O. Faugeras and T. Papadopoulo. Grassmann-cayley algebra for modeling systems of cameras and the algebraic equations of the manifold of trifocal tensors. In Trans. of the ROYAL SOCIETY A, 365, pages 1123–1152, 1998.
W. Förstner. On Estimating 2D Points and Lines from 2D Points and Lines. In Festschrift anläβlich des 60. Geburtstages von Prof. Dr.-Ing. Bernhard Wrobel, pages 69–87. Technische Universität Darmstadt, 2001.
W. Förstner, A. Brunn, and S. Heuel. Statistically testing uncertain geometric relations. In G. Sommer, N. Krüger, and Ch. Perwass, editors, Mustererkennung 2000, pages 17–26. DAGM, Springer, September 2000.
C. Fuchs. Extraktion polymorpher Bildstrukturen und ihre topologische und geometrische Gruppierung. DGK, Bayer. Akademie der Wissenschaften, Reihe C, Heft 502, 1998.
R.I. Hartley and A. Zisserman. Multiple View Geometry. Cambridge University Press, 2000.
K. Kanatani. Statistical Optimization for Geometric Computation: Theoryand Practice. Elsevier Science, 1996.
E. M. Mikhail and F. Ackermann. Observations and Least Squares. University Press of America, 1976.
B. Steines and S. Abraham. Metrischer Trifokaltensor für die Auswertung von Bildfolgen. In W. Förstner, J.M. Buhmann, A. Faber, and P. Faber, editors, Mustererkennung’ 99, LNCS, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-VerlagBerlin Heidelberg
About this paper
Cite this paper
Heuel, S. (2001). Points, Lines, and Planes and Their Optimal Estimation. In: Radig, B., Florczyk, S. (eds) Pattern Recognition. DAGM 2001. Lecture Notes in Computer Science, vol 2191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45404-7_13
Download citation
DOI: https://doi.org/10.1007/3-540-45404-7_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42596-0
Online ISBN: 978-3-540-45404-5
eBook Packages: Springer Book Archive