Abstract
Factorization using Singular Value Decomposition (SVD) is often used for recovering 3D shape and motion from feature correspondences across multiple views. SVD is powerful at finding the global solution to the associated least-square-error minimization problem. However, this is the correct error to minimize only when the x and y positional errors in the features are uncorrelated and identically distributed. But this is rarely the case in real data. Uncertainty in feature position depends on the underlying spatial intensity structure in the image, which has strong directionality to it. Hence, the proper measure to minimize is covariance-weighted squared-error (or the Mahalanobis distance). In this paper, we describe a new approach to covariance-weighted factorization, which can factor noisy feature correspondences with high degree of directional uncertainty into structure and motion. Our approach is based on transforming the raw-data into a covariance-weighted data space, where the components of noise in the different directions are uncorrelated and identically distributed. Applying SVD to the transformed data now minimizes a meaningful objective function. We empirically show that our new algorithm gives good results for varying degrees of directional uncertainty. In particular, we show that unlike other SVD-based factorization algorithms, our method does not degrade with increase in directionality of uncertainty, even in the extreme when only normal-flow data is available. It thus provides a unified approach for treating corner-like points together with points along linear structures in the image.
Chapter PDF
Similar content being viewed by others
Keywords
- Singular Value Decomposition
- Mahalanobis Distance
- Feature Position
- Factorization Algorithm
- Singular Value Decomposition Algorithm
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
Aguiar, P.M.Q. and Moura, J. M. F., Factorization as a rank 1 problem, CVPR’99, pp. 178–184.
Irani, M., Multi-frame optical flow estimation using subspace constraints, ICCV’99, pp. 626–633, 1999.
Morris, D.D. and Kanade, T., A unified factorization algorithm for points, line segments and planes with uncertain models, ICCV’98, pp. 696–702, 1998.
Poelman, C.J. and Kanade, T., A paraperspective factorization method for shape and motion recovery, IEEE Trans. PAMI, Vol. 19, pp. 206–218, 1997.
Quan, L. and Kanade, T., A factorization method for affine structure from line correspondences, CVPR’96, pp. 803–808, San Francisco, CA, June 1996.
Shapiro, L. S., Affine Analysis of Image Sequences, Cambridge University Press, Cambridge, UK, 1995.
Sturm, P. and Triggs, B., A factorization based algorithm for multi-image projective structure and motion, ECCV’96, Vol. II, pp. 709–720.
Tomasi, C. and Kanade, T., Shape and motion from image streams under orthography: a factorization method, IJCV, Vol. 9, 1992, pp. 137–154.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Irani, M., Anandan, P. (2000). Factorization with Uncertainty. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_35
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive