An Improved FAST Algorithm Based on Image Edges for Complex Environment

Sensors (Basel). 2022 Sep 20;22(19):7127. doi: 10.3390/s22197127.

Abstract

In complex environments such as those with low textures or obvious brightness changes, point features extracted from a traditional FAST algorithm cannot perform well in pose estimation. Simultaneously, the number of point features extracted from FAST is too large, which increases the complexity of the build map. To solve these problems, we propose an L-FAST algorithm based on FAST, in order to reduce the number of extracted points and increase their quality. L-FAST pays more attention to the intersection of line elements in the image, which can be extracted directly from the related edge image. Hence, we improved the Canny edge extraction algorithm, including denoising, gradient calculation and adaptive threshold. These improvements aimed to enhance the sharpness of image edges and effectively extract the edges of strong light or dark areas in the images as brightness changed. Experiments on digital standard images showed that our improved Canny algorithm was smoother and more continuous for the edges extracted from images with brightness changes. Experiments on KITTI datasets showed that L-FAST extracted fewer point features and increased the robustness of SLAM.

Keywords: FAST algorithm; adaptive Canny; image edge; point and line feature; visual SLAM.

MeSH terms

  • Algorithms*
  • Image Processing, Computer-Assisted* / methods