Point cloud

Pattern recognition (psychology)

Archaeology

Mobile robot

Feature (linguistics)

Lidar

Image (mathematics)

Similarity (geometry)

Ranging

Philosophy

Histogram of oriented gradients

Benchmark (surveying)

Artificial intelligence

Geography

Context (archaeology)

Shape context

Computer science

Linguistics

Histogram

Cartography

Simultaneous localization and mapping

Computer vision

Remote sensing

Telecommunications

Robot

Compared to diverse feature detectors and descriptors used for visual scenes, describing a place using structural information is relatively less reported. Recent advances in simultaneous localization and mapping (SLAM) provides dense 3D maps of the environment and the localization is proposed by diverse sensors. Toward the global localization based on the structural information, we propose Scan Context, a non-histogram-based global descriptor from 3D Light Detection and Ranging (LiDAR) scans. Unlike previously reported methods, the proposed approach directly records a 3D structure of a visible space from a sensor and does not rely on a histogram or on prior training. In addition, this approach proposes the use of a similarity score to calculate the distance between two scan contexts and also a two-phase search algorithm to efficiently detect a loop. Scan context and its search algorithm make loop-detection invariant to LiDAR viewpoint changes so that loops can be detected in places such as reverse revisit and corner. Scan context performance has been evaluated via various benchmark datasets of 3D LiDAR scans, and the proposed method shows a sufficiently improved performance.

Scan Context: Egocentric Spatial Descriptor for Place Recognition Within 3D Point Cloud Map