3-D Motion Estimation Using Range Data

Advanced vehicle-based safety and warning systems use laser scanners to measure road geometry (position and curvature) and range to obstacles in order to warn a driver of an impending crash and/or to activate safety devices (air bags, brakes, and steering). In order to objectively quantify the performance of such a system, the reference system must be an order of magnitude more accurate than the sensors used by the warning system. This can be achieved by using high-resolution range images that can accurately perform object tracking and velocity estimation. Currently, this is very difficult to achieve when the measurements are taken from fast moving vehicles. Thus, the main objective is to improve motion estimation, which involves both the rotational and translation movements of objects. In this respect, an innovative recursive motion-estimation technique that can take advantage of the in-depth resolution (range) to perform accurate estimation of objects that have undergone three-dimensional (3-D) translational and rotational movements is presented. This approach iteratively aims at minimizing the error between the object in the current frame and its compensated object using estimated-motion displacement from the previous range measurements. In addition, in order to use the range data on the nonrectangular grid in the Cartesian coordinate, two approaches have been considered: 1) membrane fit, which interpolates the nonrectangular grid to the rectangular grid, and 2) the nonrectangular-grid range data by employing derivative filters and the proposed transformation between the Cartesian coordinates and the sensor-centered coordinates. The effectiveness of the proposed scheme is demonstrated for sequences of moving-range images

[1]  Bernd Jähne,et al.  Range Flow Estimation , 2002, Comput. Vis. Image Underst..

[2]  J. Kolodko,et al.  Fusion of range and vision for real-time motion estimation , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[3]  Marc Rioux,et al.  Direct Estimation of Range Flow on Deformable Shape From a Video Rate Range Camera , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Patrick Bouthemy,et al.  Motion-based obstacle detection and tracking for car driving assistance , 2002, Object recognition supported by user interaction for service robots.

[5]  John G. Harris,et al.  Rigid body motion from range image sequences , 1991, CVGIP Image Underst..

[6]  Trevor Darrell,et al.  3D pose tracking with linear depth and brightness constraints , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  Bernt Schiele,et al.  3D object recognition from range images using local feature histograms , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[8]  Richard Szeliski Estimating Motion From Sparse Range Data Without Correspondence , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[9]  Yonghuai Liu,et al.  Correspondenceless motion estimation from range images , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Luca Lucchese,et al.  Frequency domain estimation of 3-D rigid motion based on range and intensity data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[11]  Dmitry B. Goldgof,et al.  3D nonrigid motion analysis under small deformations , 1995, Image Vis. Comput..

[12]  Dmitry B. Goldgof,et al.  Egomotion estimation of a range camera using the space envelope , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Theodore E. Cohn,et al.  Pseudoreal-time activity detection for railroad grade-crossing safety , 2004, IEEE Transactions on Intelligent Transportation Systems.

[14]  Ta Camus Calculating time-to-collision with real-time optical flow , 1994, Other Conferences.

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

[16]  C. Srinivasan,et al.  Detecting 3-D motion field from range image sequences , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Hagen Spies Analysing dynamic processes in range data sequences , 2001 .

[18]  Jake K. Aggarwal,et al.  Estimation of motion from a pair of range images: A review , 1991, CVGIP Image Underst..

[19]  H. Gharavi,et al.  Pel-recursive motion estimation algorithm , 2001 .

[20]  Dmitry B. Goldgof,et al.  Model-based force-driven nonrigid motion recovery from sequences of range images without point correspondences , 1999, Image Vis. Comput..

[21]  Nicola Ancona,et al.  Real-time, miniaturized optical sensor for motion estimation and time-to-crash detection , 1996, Advanced Imaging and Network Technologies.