Abstract:LiDAR-based loop closure detection is a crucial part of realizing robust SLAM algorithms for intelligent vehicles with LiDAR sensors. Existing methods often reduce the keypoint dimension to encode the global descriptor, which sacrifices the freedom of loop detection and correction. Based on the 6-DOF rigid transformation property of spatial triangles, we propose an algorithm for extracting and describing 3D keypoints from high-resolution spinning LiDAR intensity images to encode triangle descriptors, termed intensity triangle descriptor (ITD). In comparison to the direct extraction of keypoints from the point cloud, the use of image-derived feature points provides additional photometric texture information and better handles uneven spatial density of the point cloud, which is advantageous in unstructured and geometrically degraded scenes. To enhance the stability of keypoints, the spatial positions of multi-frame image feature points are registered to a keyframe by an odometer for voxel downsampling and non-maximum suppression, with the objective of reducing unstable feature points. For high discrimination, the neighbor image patches of each vertex (keypoint) are aggregated to estimate a Gaussian mixture model (GMM) as the keypoint signature. An efficient two-stage loop closure detection method is then proposed for ITD, consisting of candidate retrieval based on triangle side lengths and vertex GMMs, followed by geometric verification of matched descriptor pairs. The effectiveness of the proposed method is evaluated on the STheReO, FusionPortable, and our self-collected datasets.

Detection of arbitrary triangle

A New Algorithm To Detect Edge For Infrared Image Based On Two-Dimension Continuous Wavelet Transform

Ellipse Detection by the RHT Based on Center Extraction

Efficient Detection of Projected Concentric Circles Using Four Intersection Points on a Secant Line

Circle detection using scan lines and histograms

An Efficient Method for the Detection of Projected Concentric Circles.

An Effective Non-Ht Circle Detection for Centers and Radii

Feature Matching Based on Triangle Guidance and Constraints

Locating License Tags Using Edges

Geometric Mesh Corner Detection Using Triangle Principle

Image Feature Points Matching Approach with Triangle Constraint

Affine Invariant Feature Extraction Based on Affine Geometry

Method for Detecting Pedestrian Based on Triangle Features

A New Circle Detection Method Based On Hough Transform

Intersection of triangles in space based on cutting off segment

Efficient Detection and Recognition Algorithm of Reference Points in Photogrammetry

Differential Geometry in Edge Detection: Accurate Estimation of Position, Orientation and Curvature

Adaptive Algorithm for Corner Detecting Based on the Degree of Sharpness of the Contour

Detection Geometric Object in the Conformal Geometric Algebra Framework

Intensity Triangle Descriptor Constructed From High-Resolution Spinning LiDAR Intensity Image for Loop Closure Detection

Image edge detection based on the Euclidean distance graph