This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Egomotion Estimation From the Normal Flow Using Search Subspaces
September 1997 (vol. 19 no. 9)
pp. 1026-1034

Abstract—We address the problem of egomotion estimation for a monocular observer moving under arbitrary translation and rotation, in an unknown environment. The method we propose is uniquely based on the spatio-temporal image derivatives, or the normal flow. We introduce a search paradigm which is based on geometric properties of the normal flow field, and consists in considering a family of search subspaces to estimate the egomotion parameters. Various algorithms are proposed within this framework. In order to decrease the noise sensitivity of the estimation methods, we use statistical tools, based on robust regression theory. Finally, we present and discuss a wide variety of experiments with synthetic and real images, for various kinds of camera motion.

[1] Y. Aloimonos, I. Weiss, and A. Banddophaday, "Active Vision," Int'l J. Computer Vision, vol. 1, no. 4, pp. 333-356, Jan. 1988.
[2] K. Daniilidis and I. Thomas, "Decoupling the 3D Motion Space by Fixation," ECCV96, Cambridge, England, Apr. 1996.
[3] C. Fermüller, "Passive Navigation as a Pattern Recognition Problem," Int'l J. Computer Vision, vol. 14, no. 2, pp. 147-158, Mar. 1995.
[4] C. Fermüller, "Qualitative Egomotion," Int'l J. Computer Vision, vol. 15, no. 1/2, pp. 7-29, June 1995.
[5] C. Fermüller and Y. Aloimonos, "Direct Perception of Three-Dimensional Motion From Patterns of Visual Motion," Science, vol. 270, pp. 1,973-1,976, Dec. 1995.
[6] D. Heeger and A. Jepson, "Subspace Methods for Recovering Rigid Motion I: Algorithm and Implementation," Int'l J. Computer Vision, vol. 7, no. 2, pp. 95-117, Jan. 1992.
[7] B.K.P. Horn, "Motion Fields Are Hardly Ever Ambiguous," Int'l J. Computer Vision, vol. 1, no. 3, pp. 259-274, 1987.
[8] B.K.P. Horn and B. Shunck, "Determining Optical Flow," Art. Intelligence, vol. 17, pp. 185-203, 1981.
[9] B.K.P. Horn and E.J. Weldon, "Direct Methods for Recovering Motion," Int'l J. Computer Vision, vol. 2, no. 1, pp. 51-76, 1988.
[10] F. Lustman, O. Faugeras, and G. Toscani, "Motion and Structure From Motion From Point and Line Matches," Proc. First Int'l Conf. Computer Vision,London, June 1987.
[11] P.J. Rousseeuw and A.M. Leroy, Robust Regression and Outlier Detection.New York: John Wiley&Sons, Inc., 1987.
[12] J. Santos-Victor, G. Sandini, F. Curotto, and S. Garibaldi, "Divergent Stereo in Autonomous Navigation: From Bees to Robots," Int'l J. Computer Vision, vol. 14, no. 2, pp. 159-177, 1995.
[13] C. Silva and J. Santos-Victor, "Direct Egomotion Estimation," Proc. 13th Int'l Conf. Pattern Recognition,Vienna, Aug. 1996.
[14] C. Silva and J. Santos-Victor, "Robust Egomotion Estimation From the Normal Flow Using Search Subspaces," technical report, ISR/Inst. Sup. Tecnico—VisLab, 1996, no. 6/96.

Index Terms:
Motion analysis, egomotion, optical flow, normal flow.
Citation:
César Silva, José Santos-Victor, "Robust Egomotion Estimation From the Normal Flow Using Search Subspaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 9, pp. 1026-1034, Sept. 1997, doi:10.1109/34.615451
Usage of this product signifies your acceptance of the Terms of Use.