Abstract
Several factorization techniques have been proposed for tackling the Structure from Motion problem. Most of them provide a good solution, while the amount of missing and noisy data is within an acceptable ratio. Focussing on this problem, we propose to use an incremenal multiresolution scheme, with classical factorization techniques. Information recovered following a coarse-to-fine strategy is used for both, filling in the missing entries of the input matrix and denoising original data. An evaluation study, by using two different factorization techniques–the Alternation and the Damped Newton–is presented for both synthetic data and real video sequences.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Golub, G.H., Van Loan, C.F. (eds.): Matrix Computations. The Johns Hopkins Univ. Press, Baltimore (1989)
Tomasi, C., Kanade, T.: Shape and motion from image streams: a factorization method. Full report on the orthographic case (1992)
Jacobs, D.: Linear fitting with missing data for structure-from-motion. In: Computer vision and image understanding, CVIU, pp. 7–81 (2001)
Brand, M.: Incremental singular value decomposition of uncertain data with missing values. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 707–720. Springer, Heidelberg (2002)
Brandt, S.: Closed-form solutions for affine reconstruction under missing data. In: Proceedings Statistical Methods for Video Processing Workshop, in conjunction with ECCV, pp. 109–114 (2002)
Chen, P., Suter, D.: Recovering the missing components in a large noisy low-rank matrix: Application to sfm. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004)
Buchanan, A., Fitzgibbon, A.: Damped newton algorithms for matrix factorization with missing data. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 316–322 (2005)
Julià, C., Sappa, A., Lumbreras, F., Serrat, J., López, A.: Factorization with missing and noisy data. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3991, pp. 555–562. Springer, Heidelberg (2006)
Ma, Y., Soatto, J., Kosecká, J., Sastry, S.: An invitation to 3d vision: From images to geometric models. Springer, New York (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Julià, C., Sappa, A., Lumbreras, F., Serrat, J., López, A. (2006). An Iterative Multiresolution Scheme for SFM. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_73
Download citation
DOI: https://doi.org/10.1007/11867586_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)