Abstract
In practice, rigid objects often move on a plane. The object then rotates around a fixed axis and translates in a plane orthogonal to this axis. For a concrete example, think of a car moving on a street. Given multiple static affine cameras which observe such a rigidly moving object and track feature points located on this object, what can be said about the resulting feature point trajectories in the camera views? Are there any useful algebraic constraints hidden in the data? Is a 3D reconstruction of the scene possible even if there are no feature point correspondences between the different cameras? And if so, how many points are sufficient? Does a closed-form solution to this shape from motion reconstruction problem exist?
This paper addresses these questions and thereby introduces the concept of 5 dimensional planar motion subspaces: the trajectory of a feature point seen by any camera is restricted to lie in a 5D subspace. The constraints provided by these motion subspaces enable a closed-form solution for the reconstruction. The solution is based on multilinear analysis, matrix and tensor factorizations. As a key insight, the paper shows that already two points are sufficient to derive a closed-form solution. Hence, even two cameras where each of them is just tracking one single point can be handled. Promising results of a real data sequence act as a proof of concept of the presented insights.
Chapter PDF
Similar content being viewed by others
References
Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: a factorization method. International Journal of Computer Vision 9, 137–154 (1992)
Torresani, L., Hertzmann, A., Bregler, C.: Nonrigid structure-from-motion: Estimating shape and motion with hierarchical priors. IEEE Trans. Pattern Anal. Mach. Intell. 30, 878–892 (2008)
Tresadern, P.A., Reid, I.D.: Articulated structure from motion by factorization. In: CVPR (2), pp. 1110–1115. IEEE Computer Society, Los Alamitos (2005)
Yan, J., Pollefeys, M.: A factorization-based approach for articulated nonrigid shape, motion and kinematic chain recovery from video. IEEE Trans. Pattern Anal. Mach. Intell. 30, 865–877 (2008)
Tron, R., Vidal, R.: A benchmark for the comparison of 3-d motion segmentation algorithms. In: CVPR, IEEE Computer Society, Los Alamitos (2007)
Sturm, P.F., Triggs, B.: A factorization based algorithm for multi-image projective structure and motion. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 709–720. Springer, Heidelberg (1996)
Hartley, R., Schaffalitzky, F.: PowerFactorization: 3D reconstruction with missing or uncertain data. In: Japan-Australia Workshop on Computer Vision (2004)
Chen, P.: Optimization algorithms on subspaces: Revisiting missing data problem in low-rank matrix. International Journal of Computer Vision 80, 125–142 (2008)
Li, J., Chellappa, R.: A factorization method for structure from planar motion. In: WACV/MOTION, pp. 154–159. IEEE Computer Society, Los Alamitos (2005)
Vidal, R., Oliensis, J.: Structure from planar motions with small baselines. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 383–398. Springer, Heidelberg (2002)
Bue, A.D., de Agapito, L.: Non-rigid stereo factorization. International Journal of Computer Vision 66, 193–207 (2006)
Svoboda, T., Martinec, D., Pajdla, T.: A convenient multicamera self-calibration for virtual environments. Presence 14, 407–422 (2005)
Daniilidis, K.: Hand-eye calibration using dual quaternions. I. J. Robotic Res. 18, 286–298 (1999)
Angst, R., Pollefeys, M.: Static Multi-Camera Factorization Using Rigid Motion. In: Proc. of ICCV 2009, Washington, DC, USA, IEEE Computer Society Press, Los Alamitos (2009)
Kolda, T.G., Bader, B.W.: Tensor Decompositions and Applications. SIAM Review 51, 455–500 (2009)
Angst, R., Pollefeys, M.: 5d motion subspaces for planar motions: Supplemental material (2010), http://www.cvg.ethz.ch/people/phdstudents/rangst/Publications
Wagner, D., Schmalstieg, D.: Artoolkitplus for pose tracking on mobile devices. In: Proc. of 12th Computer Vision Winter Workshop (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angst, R., Pollefeys, M. (2010). 5D Motion Subspaces for Planar Motions. In: Daniilidis, K., Maragos, P., Paragios, N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15558-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-15558-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15557-4
Online ISBN: 978-3-642-15558-1
eBook Packages: Computer ScienceComputer Science (R0)