Conditions for Segmentation of 2D Translations of 3D Objects
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.
KeywordsMotion segmentation multibody structure-and-motion fundamental matrix robust estimation
- 3.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)Google Scholar
- 4.Camera Calibration Toolbox for Matlab, http://www.vision.caltech.edu/bouguetj/calib_doc/index.html
- 5.Chen, H., Meer, P.: Robust regression with projection based M-estimators. In: Proceedings of the IEEE International Conference on Computer Vision (2003)Google Scholar
- 9.Luong, Q.T., Deriche, R., Faugeras, O.D., Papadopoulo, T.: Determining The Fundamental Matrix: Analysis of Different Methods and Experimental Results. INRIA (1993)Google Scholar
- 12.Torr, P.H.S., Zisserman, A., Maybank, S.: Robust detection of degenerate configurations while estimating the fundamental matrix. CVIU 71(3), 312–333 (1998)Google Scholar