Context (archaeology)

Robot

Benchmark (surveying)

Linguistics

Histogram

Philosophy

Object detection

Shape context

Similarity (geometry)

Simultaneous localization and mapping

Cartography

Archaeology

Telecommunications

Computer science

Point cloud

Pattern recognition (psychology)

Geography

Image (mathematics)

Feature (linguistics)

Ranging

Mobile robot

Artificial intelligence

Remote sensing

Lidar

Histogram of oriented gradients

Computer vision

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