Abstract
Determining motion from a video of the imaged scene relative to the camera is important for various robotics tasks including visual control and autonomous navigation. The difficulty of the problem lies mainly in that the flow pattern directly observable in the video is generally not the full flow field induced by the motion, but only partial information of it, which is known as the normal flow field. A few methods collectively referred to as the direct methods have been proposed to determine the spatial motion from merely the normal flow field without ever interpolating the full flows. However, such methods generally have difficulty addressing the case of general motion. This work proposes a new direct method that uses two constraints: one related to the direction component of the normal flow field, and the other to the magnitude component, to determine motion. The first constraint presents itself as a system of linear inequalities to bind the motion parameters; the second one uses the rotation magnitude’s globality to all image positions to constrain the motion parameters further. A two-stage iterative process in a coarse-to-fine framework is used to exploit the two constraints. Experimental results on benchmark data show that the new treatment can tackle even the case of general motion.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
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
Armangue, X., Araujo, H., Salvi, J.: A review on egomotion by means of differential epipolar geometry applied to the movement of a mobile robot. Patten Recognition 36(12), 2927–2944 (2003)
Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)
Bruss, A.R., Horn, B.K.P.: Passive navigation. In: Int’l Conf. on Computer Vision Graphic and Imagining, vol. 21, pp. 3–20 (1983)
Chung, R., Yuan, D.: Direct determination of camera motion from normal flows. In: Int’l Conf. on Visualization, Imaging, and Image Processing, pp. 153–157 (2009)
Cipolla, R., Okamoto, Y., Kuno, Y.: Robust structure from motion using motion parallax. In: Int’l Conf. Computer Vision, pp. 374–382 (1993)
Farnebäck, G.: Polynomial expansion for orientation and motion estimation. PhD thesis, Dept. of Electrical Engineering, Linköping University (2002)
Fejes, S., Davis, L.S.: What can projections of flow fields tell us about the visual motion. In: Int’l Conf. on Computer Vision, pp. 979–986 (1998)
Fermüller, C., Aloimonos, Y.: Qualitative egomotion. IJCV 15, 7–29 (1995)
Heeger, D.J., Jepson, A.D.: Subspace methods for recovering rigid motion I: algorithm and implementation. IJCV 7(2), 95–117 (1992)
Horn, B.K.P., Shunck, B.G.: Determining optical Flow. AI 17, 185–203 (1981)
Horn, B.K.P., Weldon, E.J.: Direct methods for recovering motion. IJCV 2, 51–76 (1988)
Lourakis, M.I.A.: Using constraint lines for estimating egomotion. In: Asian Conf. on Computer Vision, pp. 971–976 (2000)
Lourakis, M.I.A.: Egomotion estimation using quadruples of collinear image points. In: European Conf. on Computer Vision, pp. 834–848 (2000)
Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Int’l Conf. on Computer Vision, pp. 933–938 (1981)
Papenberg, N., Bruhn, A., Brox, T., Didas, S., Weickert, J.: Highly accurate optic flow computation with theoretically justified warping. IJCV 67(2), 141–158 (2000)
Raudies, F., Neumann, H.: An efficient linear method for the estimation of ego-motion from optical flow. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM. LNCS, vol. 5748, pp. 11–20. Springer, Heidelberg (2009)
Silva, C., Santos-Victor, J.: Robust egomotion estimation from the normal flow using search subspaces. IEEE Trans. PAMI 19(9), 1026–1034 (1997)
Silva, C., Santos-Victor, J.: Egomotion estimation on a topological space. In: Int’l Conf. on Pattern Recognition, pp. 64–66 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hui, TW., Chung, R. (2011). Determining Spatial Motion Directly from Normal Flow Field: A Comprehensive Treatment. In: Koch, R., Huang, F. (eds) Computer Vision – ACCV 2010 Workshops. ACCV 2010. Lecture Notes in Computer Science, vol 6468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22822-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-22822-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22821-6
Online ISBN: 978-3-642-22822-3
eBook Packages: Computer ScienceComputer Science (R0)