Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

3-D Segmentation and Motion Estimation of Range Data for Crash Prevention



Hamid Gharavi


In this paper we present a 3-D object segmentation and motion estimation scheme of range video data for crash prevention applications. The segmentation is based on slope values of every point in the scene with which atomic regions are constructed by region growing. Atomic regions are merged with the flat surfaces (non-ground points) according to their mean height and the range difference of neighboring points. Following segmentation we apply a 3-D recursive motion estimation algorithm to each moving object. Simulation results show that the segmentation scheme together with the recursive motion estimation algorithm can be highly effective in estimating 3-D motion parameters of multiple moving objects in range video data.
NIST Interagency/Internal Report (NISTIR) -


3-D segmentation, motion estimation, range image, object tracking, Ladar, Laser scanners


Gharavi, H. (2007), 3-D Segmentation and Motion Estimation of Range Data for Crash Prevention, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed July 13, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created June 6, 2007, Updated February 19, 2017