Independent 3D Motion Detection through Robust Regression in Depth Layers

This paper presents a methodology for the detection of objects that move independently of the observer in a 3D dynamic environment. Independent 3D motion detection is formulated as a problem of robust regression applied to visual input acquired by a binocular, rigidly moving observer. The qualitative analysis of images acquired by a parallel stereo configuration yields a segmentation of a scene into depth layers. A depth layer consists of points of the 3D space with almost constant depth from the observer. Robust regression in the form of Least Median of Squares estimation is applied within each depth layer in order to segment the latter into coherently moving regions. Finally, a combination stage is applied across all layers in order to come up with an integrated view of independent motion in the whole 3D scene. In contrast to other existing approaches for independent motion detection which are based on the ill-posed problem of optical flow computation, the proposed methodology relies on normal flow fields for both stereo and motion processing. Experimental results show the effectiveness and robustness of the proposed scheme, which is capable of discriminating independent 3D motion in scenes with large depth variations.

[1]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

[2]  Craig E. Kolb Rayshade user''s guide and reference manual , 1994 .

[3]  Kim L. Boyer,et al.  The Robust Sequential Estimator: A General Approach and its Application to Surface Organization in Range Data , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Josef Bigün,et al.  Segmentation of moving objects by robust motion parameter estimation over multiple frames , 1994, ECCV.

[5]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[6]  Tomaso A. Poggio,et al.  Motion Field and Optical Flow: Qualitative Properties , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  P. Rousseeuw Least Median of Squares Regression , 1984 .

[8]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[9]  Ramesh C. Jain,et al.  Segmentation of Frame Sequences Obtained by a Moving Observer , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  G. Horridge The evolution of visual processing and the construction of seeing systems , 1987, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[11]  Rajeev Sharma,et al.  Early detection of independent motion from active control of normal image flow patterns , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[13]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[14]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.