Abstract
This paper considers a fundamental problem in visual motion perception, namely the problem of egomotion estimation based on visual input. Many of the existing techniques for solving this problem rely on restrictive assumptions regarding the observer’s motion or even the scene structure. Moreover, they often resort to searching the high dimensional space of possible solutions, a strategy which might be inefficient in terms of computational complexity and exhibit convergence problems if the search is initiated far away from the correct solution. In this work, a novel linear constraint that involves quantities that depend on the egomotion parameters is developed. The constraint is defined in terms of the optical flow vectors pertaining to four collinear image points and is applicable regardless of the egomotion or the scene structure. In addition, it is exact in the sense that no approximations are made for deriving it. Combined with robust linear regression techniques, the constraint enables the recovery of the FOE, thereby decoupling the 3D motion parameters. Extensive simulations as well as experiments with real optical flow fields provide evidence regarding the performance of the proposed method under varying noise levels and camera motions.
This work has been carried out while the author was with the Computer Science Dept, Univ. of Crete and the Inst. of Computer Science, FORTH, Heraklion, Crete, Greece. Funding was partially supplied by the VIRGO research network of the TMR Programme (EC Contract No ERBFMRX-CT96-0049).
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
A. R. Bruss and B.K.P. Horn. Passive Navigation. CVGIP, 21:3–20, 1983.
W. Burger and B. Bhanu. Estimating 3D Egomotion from Perspective Image Sequences. IEEE Trans. on PAMI, 12(11):1040–1058, Nov. 1990.
K. Daniilidis. Fixation Simplifies 3D Motion Estimation. CVIU, 68(2):158–169, Nov. 1997.
K. Daniilidis and M.E. Spetsakis. Understanding Noise Sensitivity in Structure From Motion. In Y. Aloimonos, editor, Visual Navigation: From Biological Systems to Unmanned Ground Vehicles, chapter 4. Lawrence Erlbaum Associates, Hillsdale, NJ, 1997.
S. Fejes and L.S. Davis. Direction-Selective Filters for Egomotion Estimation. Technical Report CS-TR-3814, University of Maryland, Jul. 1997.
C. Fermüller and Y. Aloimonos. The Confounding of Translation and Rotation in Reconstruction from Multiple Views. In Proceedings of CVPR’97, pages 250–256, 1997.
D.J. Heeger and A.D. Jepson. Subspace Methods for Recovering Rigid Motion I: Algorithm and Implementation. IJCV, 7(2):95–117, 1992.
R. Hummel and V. Sundareswaran. Motion Parameter Estimation from Global Flow Field Data. IEEE Trans. on PAMI, 15(5):459–476, May 1993.
M. Irani, B. Rousso, and S. Peleg. Recovery of Ego-Motion Using Region Alignment. IEEE Trans. on PAMI, 19(3):268–272, Mar. 1997.
N. V. Lobo and J. K. Tsotsos. Computing Egomotion and Detecting Independent Motion from Image Motion Using Collinear Points. CVIU, 64(1):21–52, July 1996.
H.C. Longuet-Higgins and K. Prazdny. The Interpretation of a Moving Retinal Image. In Proceedings of the Royal Society, pages 385–397. London B, 1980.
M.I.A. Lourakis. Egomotion Estimation Using Quadruples of Collinear Image Points. Technical Report 240, ICS/FORTH, Greece, Dec. 1998. Available at ftp://ftp.ics.forth.gr/tech-reports/1998.
M.I.A. Lourakis. Using Constraint Lines for Estimating Egomotion. In Proc. of ACCV’2000, volume 2, pages 971–976, Taipei, Taiwan, Jan 2000.
M.I.A. Lourakis, A.A. Argyros, and S.C. Orphanoudakis. Independent 3D Motion Detection Using Residual Parallax Normal Flow Fields. In Proceeedings of ICCV’98, pages 1012–1017, Bombay, India, Jan. 1998.
M.I.A. Lourakis and R. Deriche. Camera Self-Calibration Using the Singular Value Decomposition of the Fundamental Matrix: From Point Correspondences to 3D Measurements. Research Report 3748, INRIA Sophia-Antipolis, Aug. 1999.
M.I.A. Lourakis and S.C. Orphanoudakis. Using Planar Parallax to Estimate the Time-to-Contact. In Proc. of CVPR’99, volume 2, pages 640–645, Fort Collins, CO, June 1999.
B.D. Lucas and T. Kanade. An Iterative Image Registration Technique with an Application to Stereo Vision. In Proceedings DARPA IU Workshop, pages 121–130, 1981.
A. Mitiche and P. Bouthemy. Computation and Analysis of Image Motion: A Synopsis of Current Problems and Methods. IJCV, 19(1):29–55, Jul. 1996.
K. Prazdny. Egomotion and Relative Depth from Optical Flow. Biological Cybernetics, 36:87–102, 1980.
K. Prazdny. Determining the Instantaneous Direction of Motion From Optical Flow Generated by a Curvilinearly Moving Observer. CVGIP, 17:238–248, 1981.
J.H. Reiger and D.T. Lawton. Processing Differential Image Motion. Journal of the Optical Society of America A, 2:354–359, 1985.
P.J. Rousseeuw. Least Median of Squares Regression. Journal of American Statistics Association, 79:871–880, 1984.
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
Lourakis, M.I.A. (2000). Egomotion Estimation Using Quadruples of Collinear Image Points. 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_53
Download citation
DOI: https://doi.org/10.1007/3-540-45053-X_53
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