Abstract
This paper presents a new framework for analyzing the geometry of multiple 3D scene points from multiple uncalibrated images, based on decomposing the projection of these points on the images into two stages: (i) the projection of the scene points onto a (real or virtual) physical reference planar surface in the scene; this creates a virtual “image” on the reference plane, and (ii) the re-projection of the virtual image onto the actual image plane of the camera. The positions of the virtual image points are directly related to the 3D locations of the scene points and the camera centers relative to the reference plane alone. All dependency on the internal camera calibration parameters and the orientation of the camera are folded into homographies relating each image plane to the reference plane.
Bi-linear and tri-linear constraints involving multiple points and views are given a concrete physical interpretation in terms of geometric relations on the physical reference plane. In particular, the possible dualities in the relations between scene points and camera centers are shown to have simple and symmetric mathematical forms. In contrast to the plane+parallax (p+p) representation, which also uses a reference plane, the approach described here removes the dependency on a reference image plane and extends the analysis to multiple views. This leads to simpler geometric relations and complete symmetry in multi-point multiview duality.
The simple and intuitive expressions derived in the reference-plane based formulation lead to useful applications in 3D scene analysis. In particular, simpler tri-focal constraints are derived that lead to simple methods for New View Synthesis. Moreover, the separation and compact packing of the unknown camera calibration and orientation into the 2D projection transformation (a homography) allows also partial reconstruction using partial calibration information.
M. Irani is supported in part by DARPA through ARL Contract DAAL01-97-K-0101
Chapter PDF
Keywords
References
S. Avidan and A. Shashua. Novel view synthesis in tensor space. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1034–1040, San-Juan, June 1997.
S. Carlsson. Duality of reconstruction and positioning from projective views. In Workshop on Representations of Visual Scenes, 1995.
H.S.M Coxeter, editor. Projective Geometry. Springer Verlag, 1987.
O.D. Faugeras. What can be seen in three dimensions with an uncalibrated stereo rig? In European Conference on Computer Vision, pages 563–578, Santa Margarita Ligure, May 1992.
O.D. Faugeras and B. Mourrain. On the geometry and algebra of the point and line correspondences between n images. In International Conference on Computer Vision, pages 951–956, Cambridge, MA, June 1995.
Olivier Faugeras. Three-Dimensional Computer Vision — A Geometric Viewpoint. MIT Press, Cambridge, MA, 1996.
Richard Hartley. Lines and poins in three views — a unified approach. In DARPA Image Understanding Workshop Proceedings, 1994.
Richard Hartley. Euclidean Reconstruction from Uncalibrated Views. In Applications of Invariance in Computer Vision, J.L. Mundy, D. Forsyth, and A. Zisserman (Eds.), Springer-Verlag, 1993.
M. Irani and P. Anandan. Parallax geometry of pairs of points for 3d scene analysis. In European Conference on Computer Vision, Cambridge, UK, April 1996.
M. Irani, B. Rousso, and S. Peleg. Computing occluding and transparent motions. International Journal of Computer Vision, 12(1):5–16, January 1994.
M. Irani, B. Rousso, and P. Peleg. Recovery of ego-motion using region alignment. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(3):268–272, March 1997.
R. Kumar, P. Anandan, and K. Hanna. Direct recovery of shape from multiple views: a parallax based approach. In Proc 12th ICPR, 1994.
H.C. Longuet-Higgins. A computer algorithm for reconstructing a scene from two projections. Nature, 293:133–135, 1981.
R. Mohr. Accurate Projective Reconstruction In Applications of Invariance in Computer Vision, J.L. Mundy, D. Forsyth, and A. Zisserman, (Eds.), Springer-Verlag, 1993.
A. Shashua. Algebraic functions for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:779–789, 1995.
A. Shashua and N. Navab. Relative affine structure: Theory and application to 3d reconstruction from perspective views. In IEEE Conference on Computer Vision and Pattern Recognition, pages 483–489, Seattle, Wa., June 1994.
A. Shashua and P. Ananadan Trilinear Constraints revisited: generalized trilinear constraints and the tensor brightness constraint. IUW, Feb. 1996.
P.H.S. Torr. Motion Segmentation and Outlier Detection. PhD Thesis: Report No. OUEL 1987/93, Univ. of Oxford, UK, 1993.
M. Spetsakis and J. Aloimonos. A unified theory of structure from motion. DARPA Image Understanding Workshop, pp.271–283, Pittsburgh, PA, 1990.
D. Weinshall, M. Werman, and A. Shashua. Shape descriptors: Bilinear, trilinear and quadlinear relations for multi-point geometry, and linear projective reconstruction algorithms. In Workshop on Representations of Visual Scenes, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Irani, M., Anandan, P., Weinshall, D. (1998). From reference frames to reference planes: Multi-view parallax geometry and applications. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054782
Download citation
DOI: https://doi.org/10.1007/BFb0054782
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive