Interest Point Detection in 3D Point Cloud Data Using 3D Sobel-Harris Operator

Abstract

Manual selection of features from massive unstructured point cloud data is a very time-consuming task that requires a considerable amount of human intervention. This work is motivated by the need of fast and simple algorithm to obtain robust, stable and well-localized interest points that are used for subsequent processing in computer vision real-time applications. This paper presents an algorithm for detection of interest points in three-dimensional (3D) point cloud data by using a combined 3D Sobel-Harris operator. The proposed algorithm is compared with six state-of-the-art approaches used to identify the true feature points. Extensive experiments were carried out using synthetic benchmark and real datasets. The datasets were selected with di®erent sizes, features and scales. The results were evaluated against human generated ground truth and prede¯ned feature points. Three measures were used to evaluate the algorithm accuracy, namely localization accuracy L e , False Positive Error (FPE) and False Negative Errors (FNE). Also, the complexity analysis of the proposed algorithm is presented. The results show that the proposed algorithm can identify the interest points with accepted accuracy. It works directly on point cloud datasets and shows superiority when compared with other methods work on 3D mesh data.

Edge-Triggered Three-Dimensional Object Detection Using a LiDAR Ring

“…This paper uses this PCA algorithm to estimate an object’s heading angle from a clustered point set [ 19 ]. We input the point set to find the covariance matrix and the direction vector with the largest variance as eigenvectors.…”

A Comprehensive Review of Vision-Based 3D Reconstruction Methods

“…Corner point detection. Corner detection includes the Harris algorithm [125,126] and the FAST algorithm [127]. The Harris corner detector identifies corners by calculating the grayscale change in the local area of each pixel in the image.…”