Rapid object detection for vehicle situational awareness

Abstract

A method is provided that includes receiving points of an image in which objects are depicted. The method includes performing a greedy nearest-neighbor (GNN) cluster analysis of the image to group the points of the image. The GNN cluster analysis includes grouping the points into a plurality of local GNN clusters, from a greedy analysis using a k-d tree in which the points are organized. The plurality of local GNN clusters are then extended into a plurality of global GNN clusters. This evaluating similarity of the local GNN clusters, merging the local GNN clusters into a global GNN cluster when each of the defined similarity criteria is evaluated to true, and passing the local GNN clusters as global GNN clusters when any of the defined similarity criteria is evaluated to false. The method then includes detecting the objects depicted in the image based on the global GNN clusters.