Abstract
In this paper we present a structure-from-motion pipeline based on the synchronization of relative motions derived from epipolar geometries. We combine a robust rotation synchronization technique with a fast translation synchronization method from the state of the art. Both reduce to computing matrix decompositions: low-rank & sparse and spectral decomposition. These two steps successfully solve the motion synchronization problem in a way that is both efficient and robust to outliers. The pipeline is global for it considers all the images at the same time. Experimental validation demonstrates that our pipeline compares favourably with some recently proposed methods.
Chapter PDF
Similar content being viewed by others
References
Arie-Nachimson, M., Kovalsky, S.Z., Kemelmacher-Shlizerman, I., Singer, A., Basri, R.: Global motion estimation from point matches. In: International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, pp. 81–88 (2012)
Arrigoni, F., Rossi, B., Magri, L., Fragneto, P., Fusiello, A.: Robust absolute rotation estimation via low-rank and sparse matrix decomposition. In: International Conference on 3D Vision, pp. 491–498 (2014)
Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences 2(1), 183–202 (2009)
Brand, M., Antone, M., Teller, S.: Spectral solution of large-scale extrinsic camera calibration as a graph embedding problem. In: Pajdla, T., Matas, J.G. (eds.) ECCV 2004. LNCS, vol. 3022, pp. 262–273. Springer, Heidelberg (2004)
Cai, J., Candes, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization 20(4), 1956–1982 (2008)
Candès, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? Journal of the ACM 58(3), 11:1–11:37 (2011)
Candès, E.J., Tao, T.: The power of convex relaxation: near-optimal matrix completion. IEEE Transactions on Information Theory 56(5), 2053–2080 (2010)
Chatterjee, A., Govindu, V.M.: Efficient and robust large-scale rotation averaging. In: International Conference on Computer Vision, pp. 521–528 (2013)
Govindu, V.M.: Combining two-view constraints for motion estimation. In: Conference on Computer Vision and Pattern Recognition, pp. 218–225 (2001)
Hampel, F., Rousseeuw, P., Ronchetti, E., Stahel, W.: Robust Statistics: the Approach Based on Influence Functions, 2nd edn. John Wiley & Sons (1986)
Hartley, R., Aftab, K., Trumpf, J.: L1 rotation averaging using the Weiszfeld algorithm. In: Conference on Computer Vision and Pattern Recognition pp. 3041–3048 (2011)
Hartley, R.I., Trumpf, J., Dai, Y., Li, H.: Rotation averaging. International Journal of Computer Vision 103, 267–305 (2013)
He, J., Balzano, L., Szlam, A.: Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video. In: Conference on Computer Vision and Pattern Recognition, pp. 1568–1575 (2012)
Keshavan, R.H., Montanari, A., Oh, S.: Matrix completion from a few entries. IEEE Transactions on Information Theory 56(6), 2980–2998 (2010)
Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Mosteller, F., Tukey, J.: Data Analysis and Regression: A Second Course in Statistics. Addison-Wesley series in behavioral science. Addison-Wesley (1977)
Moulon, P., Monasse, P., Marlet, R.: Global Fusion of Relative Motions for Robust, Accurate and Scalable Structure from Motion. In: International Conference on Computer Vision, pp. 1568–1575 (2013)
Olsson, C., Enqvist, O.: Stable structure from motion for unordered image collections. In: Heyden, A., Kahl, F. (eds.) SCIA 2011. LNCS, vol. 6688, pp. 524–535. Springer, Heidelberg (2011)
Ozyesil, O., Singer, A., Basri, R.: Stable camera motion estimation using convex programming. SIAM Journal on Imaging Sciences 8(2), 1220–1262 (2015)
Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3D. ACM Transactions on Graphics 25(3), 835–846 (2006)
Strecha, C., von Hansen, W., Gool, L.J.V., Fua, P., Thoennessen, U.: On benchmarking camera calibration and multi-view stereo for high resolution imagery. In: Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Toldo, R., Gherardi, R., Farenzena, M., Fusiello, A.: Hierarchical structure-and-motion recovery from uncalibrated images. Computer Vision and Image Understanding (2015)
Waters, A.E., Sankaranarayanan, A.C., Baraniuk, R.G.: SpaRCS: recovering low-rank and sparse matrices from compressive measurements. In: Neural Information Processing Systems, pp. 1089–1097 (2011)
Wilson, K., Snavely, N.: Robust global translations with 1DSfM. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8691, pp. 61–75. Springer, Heidelberg (2014)
Zhou, T., Tao, D.: GoDec: randomized low-rank & sparse matrix decomposition in noisy case. In: International Conference on Machine Learning, pp. 33–40 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Arrigoni, F., Rossi, B., Fusiello, A. (2015). Robust and Efficient Camera Motion Synchronization via Matrix Decomposition. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9279. Springer, Cham. https://doi.org/10.1007/978-3-319-23231-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-23231-7_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23230-0
Online ISBN: 978-3-319-23231-7
eBook Packages: Computer ScienceComputer Science (R0)