Feature Extraction Based Iterative Closest Point Registration for Large Scale Aerial LiDAR Point Clouds

Abstract

Image registration is a major field within computer vision and is often a required step in properly fulfilling other computer vision and pattern recognition tasks such as change detection, scene classification and image segmentation. Recent advances in 3D computer vision and lowered costs in Light Detection and Ranging devices, better known as LiDAR, have given way to an increase in readily available 3D image datasets. These 3D captures give an extra dimension to computer vision data and allow for improvements in a multitude of tasks when compared to their 2D counterparts. However, due to the large scale and complex nature of 3D point cloud data, classical methods for registration often require increased hardware usage and time and can fail to proper register data with a low degree of error. The strategy presented in this paper aims to reduce the number of points representing a point cloud in order to reduce time and hardware overhead needed to perform registration while allowing the algorithm to improve registration accuracy and reduce error between registered clouds. This is done by extracting key edge features from the point clouds using eigenvector analysis to remove ground planes and large normal planes within the point cloud. The algorithm is further improved by performing set differencing on two separate edge extractions to remove large clusters of points representing natural objects that can often cause confusion for registration of outdoor LiDAR scenes. The method for key point registration is evaluated on large scale, complex LiDAR point clouds obtained from aerial sensors. Tests are performed on both fully overlapping and partially overlapping clouds to ensure that the method increases performance on full and partial registration tasks. The tests are also performed on clouds of varying resolution to test the algorithms ability to maintain integrity regardless of cloud resolution.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2021
Accession Number
AD1120300

Entities

People

  • Quinn R. Graehling

Organizations

  • University of Dayton

Tags

Communities of Interest

  • Air Platforms
  • Autonomy

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • Air Force Facilities
  • Air Force Research Laboratories
  • Algorithms
  • Artificial Intelligence Software
  • Change Detection
  • Collision Avoidance
  • Computer Vision
  • Computers
  • Data Sets
  • Deep Learning
  • Detection
  • Detectors
  • Feature Extraction
  • Image Processing
  • Image Registration
  • Information Science
  • Lidar
  • Machine Learning
  • Neural Networks
  • Object Recognition
  • Pattern Recognition
  • Three Dimensional

Readers

  • Atmospheric Remote Sensing.
  • Computer Vision.
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms