Methods and systems for object and ground segmentation from a sparse one-dimensional range data are described. A computing device may be configured to receive scan data representing points in an environment of a vehicle. The computing device may be configured to determine if a test point in the scan data is likely to be an obstacle or ground by comparing the point to other points in the scan data to determine if specific constraints are violated. Points that do not pass these tests are likely to be above the ground, and therefore likely belong to obstacles.