Abstract
Various computer vision applications involve recovery and estimation of multiple motions from images of dynamic scenes. The exact nature of objects’ motions and the camera parameters are often not known a priori and therefore, the most general motion model (the fundamental matrix) is applied. Although the estimation of a fundamental matrix and its use for motion segmentation are well understood, the conditions governing the feasibility of segmentation for different types of motions are yet to be discovered. In this paper, we study the feasibility of separating 2D translations of 3D objects in a dynamic scene. We show that successful segmentation of 2D translations depends on the magnitude of the translations, average distance between the camera and objects, focal length of the camera and level of noise. Extensive set of controlled experiments using both synthetic and real images were conducted to show the validity of the proposed constraints. In addition, we quantified the conditions for successful segmentation of 2D translations in terms of the magnitude of those translations, the average distance between the camera and objects in motions for a given camera. These results are of particular importance for practitioners designing solutions for computer vision problems.
Chapter PDF
Similar content being viewed by others
References
Armangue, X., Salvi, J.: Overall view regarding fundamental matrix estimation. Image and Vision Computing 21(2), 205–220 (2003)
Bab-Hadiashar, A., Suter, D.: Robust segmentation of visual data using ranked unbiased scale estimate. Robotica 17(6), 649–660 (1999)
Basah, S.N., Hoseinnezhad, R., Bab-Hadiashar, A.: Limits of Motion-Background Segmentation Using Fundamental Matrix Estimation. In: Proceedings of the Digital Image Computing: Techniques and Applications, pp. 250–256. IEEE Computer Society, California (2008)
Camera Calibration Toolbox for Matlab, http://www.vision.caltech.edu/bouguetj/calib_doc/index.html
Chen, H., Meer, P.: Robust regression with projection based M-estimators. In: Proceedings of the IEEE International Conference on Computer Vision (2003)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Hoseinnezhad, R., Bab-Hadiashar, A.: Consistency of robust estimators in multi-structural visual data segmentation. Pattern Recognition 40(12), 3677–3690 (2007)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)
Luong, Q.T., Deriche, R., Faugeras, O.D., Papadopoulo, T.: Determining The Fundamental Matrix: Analysis of Different Methods and Experimental Results. INRIA (1993)
Schindler, K., Suter, D.: Two-view multibody structure-and-motion with outliers through model selection. PAMI 28(6), 983–995 (2006)
Torr, P.H.S.: Motion Segmentation and Outlier Detection. Phd Thesis, Department of Engineering Science, University of Oxford 28(6), 983–995 (1995)
Torr, P.H.S., Zisserman, A., Maybank, S.: Robust detection of degenerate configurations while estimating the fundamental matrix. CVIU 71(3), 312–333 (1998)
Torr, P.H.S., Murray, D.W.: The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix. IJCV 24(3), 271–300 (1997)
Vidal, R., Ma, Y., Soatto, S., Sastry, S.: Two-view multibody structure from motion. IJCV 68(1), 7–25 (2006)
Wang, H., Suter, D.: Robust adaptive-scale parametric model estimation for computer vision. PAMI 26(11), 1459–1474 (2004)
Zhang, Z.: Determining the Epipolar Geometry and its Uncertainty: A Review. IJCV 27(2), 161–195 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Basah, S.N., Bab-Hadiashar, A., Hoseinnezhad, R. (2009). Conditions for Segmentation of 2D Translations of 3D Objects. In: Foggia, P., Sansone, C., Vento, M. (eds) Image Analysis and Processing – ICIAP 2009. ICIAP 2009. Lecture Notes in Computer Science, vol 5716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04146-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-04146-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04145-7
Online ISBN: 978-3-642-04146-4
eBook Packages: Computer ScienceComputer Science (R0)