Abstract
Optimally reconstructing the geometry of image triplets from point correspondences requires a proper weighting or selection of the used constraints between observed coordinates and unknown parameters. By analysing the ML-estimation process the paper solves a set of yet unsolved problems: (1) The minimal set of four linearily independent trilinearities (Shashua 1995, Hartley 1995) actually imposes only three constraints onto the geometry of the image triplet. The seeming contradiction between the number of used constraints, three vs. four, can be explained naturally using the normal equations. (2) Direct application of such an estimation suggests a pseudoinverse of a 4 x 4-matix having rank 3 which contains the covariance matrix of the homologeous image points to be the optimal weight matrix. (3) Instead of using this singluar weight matrix one could select three linearily dependent constraints. This is discussed for the two classical cases of forward and lateral motion, and clarifies the algebraic analyis of dependencies between trilinear constraints by Faugeras 1995.
Results of an image sequence with 800 images and an Euclidean parametrization of the trifocal tensor demonstrate the feasibility of the approach.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abraham, S. (2000): Kamera-Kalibrierung und Metrische Auswertung von Bildfolgen. Shaker Verlag, Aachen, 2000.
Faugeras, O.; Mourrain, B. (1995): On the Geometry and Algebra of the Point and Line Correspondencies between N Images. Technical Report 2665, INRIA, 1995.
Faugeras, O.; Papadopoulo, T. (1998): Grassmann-Cayley Algebra for Modeling Systems of Cameras and the Algebraic Equations of the Manifold of Trifocal Tensors. Trans. of the ROYAL SOCIETY A, 356:1123–1152, 1998.
Forstner, W.; Gülch, E.:(1987): A Fast Operator for Detection and Precise Location of Distinct Points, Corners and Circular Features. In: Proc. of the Intercomm. Conf. on Fast Processing of Photogr. Data, Interlaken, pages 281–305, 1987.
Forstner, W.:(1999): Choosing Constraints in Image Triplets. Technical report, Institut für Photogrammetrie, Universität Bonn, 1999.
Gausb, C.F. (1809): Theoria Motus Corpum Coelestium. Perthes und Besser, Hamburg, 1809.
Haralick, R. M.; Shapiro, L.G. (1993): Computer and Robot Vision, Vol. II. Addison-Wesley Publishing Company, 1993.
Hartley, R. (1995): A Linear Method for Reconstruction from Lines and Points. In: Proc. ICCV, pages 882–887, 1995.
Helmert, F.R. (1872): Die Ausgleichungsrechnung nach der Methode der Kleinsten Quadrate. Teubner, Leipzig, 1872.
Huber, P. J. (1981): Robust Statistics. Wiley NY, 1981.
Markoff, A.A. (1912): Wahrscheinlichkeitsrechnung. Teubner, Leipzig, 1912.
Mikhail, E.M. (1962): Use of Triplets in Analytical Aerotriangulation. Photogr. Eng, 28:625–632, 1962.
Mikhail, E.M. (1963): Use of Two-Directional Triplets in a Sub-Block Approach for Analytical Aerotriangulation. Photogr. Eng, 29:1014–1024, 1963.
Mikhail, E. M.; Ackermann, F. (1976): Observations and Least Squares. University Press of America, 1976.
Shashua, A.; Anandan, P. (1996): Trilinear Constraints Revisited: Generalized Trilinear Constraints and the Tensor Brightness Constraint. In: Proc. Image Understanding Workshop, 1996.
Shashua, A. (1995): Algebraic Functions for Recognition. IEEE T-PAMI, 17(8):779–789, 1995.
Steines, B.; Abraham, S. (1999): Metrischer Trifokaltensor für die Auswertung von Bildfolgen. In: Forstner/ Buhmann (Eds.), Mustererkennung’ 99, LNCS, 1999.
Steines, B. (1998): Bewegungsschätzung aus Bildfolgen. Diplomarbeit, Institut für Photogrammetrie, Universität Bonn, 1998.
Taubin, G. (1993): An Improved Algorithm for Algebraic Curve and Surface Fitting. In: Fourth ICCV, Berlin, pages 658–665, 1993.
Triggs, B. (1998): Optimal Estimation of Matching Constraints. In: SMILE’98: European Workshop on 3D Structure from Multiple Images of Large-Scale Environments, Springer, LNCS, pages 658–665, 1998.
Torr, P. H. S.; Zisserman, A. (1997): Robust Parametrization and Computation of the Trifocal Tensor. Image Vision and Computing, 15:591–605, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Förstner, W. (2000). On Weighting and Choosing Constraints for Optimally Reconstructing the Geometry of Image Triplets. In: Vernon, D. (eds) Computer Vision — ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45053-X_43
Download citation
DOI: https://doi.org/10.1007/3-540-45053-X_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67686-7
Online ISBN: 978-3-540-45053-5
eBook Packages: Springer Book Archive