Determining motion from 3D line segment matches: a comparative study

Abstract Motion estimation is a very important problem in dynamic scene analysis. Although it is easier to estimate motion parameters from 3D data than from 2D images, it is not trivial, since the 3D data we have are almost always corrupted by noise. A comparative study on motion estimation from 3D line segments is presented. Two representations of line segments and two representations of rotation are described. With different representations of line segments and rotation a number of methods for motion estimation are presented, including the extended Kalman filter a general minimization process and the singular value decomposition. These methods are compared using both synthetic and real data obtained by a trinocular stereo. It is observed that the extended Kalman filter with the rotation axis representation of rotation is preferable. Note that all methods discussed can be directly applied to 3D point data.

[1]  Olivier D. Faugeras,et al.  Building, Registrating, and Fusing Noisy Visual Maps , 1988, Int. J. Robotics Res..

[2]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[3]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[4]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[5]  Alan M. Wood,et al.  Motion analysis , 1986 .

[6]  Thomas S. Huang,et al.  Maximal matching of 3-D points for multiple-object motion estimation , 1988, Pattern Recognit..

[7]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Olivier D. Faugeras,et al.  Analysis Of A Sequence Of Stereo Scenes Containing Multiple Moving Objects Using Rigidity Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[9]  Olivier Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

[10]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[12]  Hans-Hellmut Nagel,et al.  Image Sequences - Ten (Octal) Years - from phenomenology towards a Theoretical Foundation , 1988, Int. J. Pattern Recognit. Artif. Intell..