Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors
The three-dimensional (3D) point cloud is one of the most promising tools for representing and identifying 3D objects. The critical step for matching is to find the appropriate feature descriptors. Two prevalent descriptors are global feature descriptor and local feature descriptor. The former repre...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8846020/ |
| _version_ | 1819179295899123712 |
|---|---|
| author | Bin Lu Yang Wang |
| author_facet | Bin Lu Yang Wang |
| author_sort | Bin Lu |
| collection | DOAJ |
| description | The three-dimensional (3D) point cloud is one of the most promising tools for representing and identifying 3D objects. The critical step for matching is to find the appropriate feature descriptors. Two prevalent descriptors are global feature descriptor and local feature descriptor. The former represents the geometric and topological properties of the neighborhood in the entire 3D model, but it can not recognize the covered areas. The local descriptor focuses on narrow neighborhoods, while coarse areas are still present for disambiguation. In this paper, we present a novel matching algorithm of 3D point clouds based on multiple scale features and covariance matrix descriptors. By the combination of the curvature and eigenvalue variation, the key points are detected precisely under multiple scales. Furthermore, we develop a three-scale covariance matrix descriptor to demonstrate local features of the key points. The three-scale covariance matrix descriptor includes the geometric angles, dimensionality, the ratio of projection length and the difference of the curvature, which can describe the local geometric features of the key points more clearly and make feature descriptors more distinguished, especially for key points which are similar in a small range but are not similar in a large range. Besides, a bidirectional proportion strategy is used to find the optimal matching pairs. The algorithm efficiently reduces the mismatching error compared with some local descriptor. Moreover, it is more robust to high noise. Experiments show the efficiency and the robustness of the proposed algorithm for matching three-dimensional point clouds with Gaussian noise and deformed shapes. |
| first_indexed | 2024-12-22T21:56:11Z |
| format | Article |
| id | doaj.art-7fb090a1219a43c8b94a6b1156718a48 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T21:56:11Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7fb090a1219a43c8b94a6b1156718a482022-12-21T18:11:14ZengIEEEIEEE Access2169-35362019-01-01713757013758210.1109/ACCESS.2019.29430038846020Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix DescriptorsBin Lu0https://orcid.org/0000-0002-4171-5251Yang Wang1Department of Computer, North China Electric Power University, Baoding, ChinaDepartment of Computer, North China Electric Power University, Baoding, ChinaThe three-dimensional (3D) point cloud is one of the most promising tools for representing and identifying 3D objects. The critical step for matching is to find the appropriate feature descriptors. Two prevalent descriptors are global feature descriptor and local feature descriptor. The former represents the geometric and topological properties of the neighborhood in the entire 3D model, but it can not recognize the covered areas. The local descriptor focuses on narrow neighborhoods, while coarse areas are still present for disambiguation. In this paper, we present a novel matching algorithm of 3D point clouds based on multiple scale features and covariance matrix descriptors. By the combination of the curvature and eigenvalue variation, the key points are detected precisely under multiple scales. Furthermore, we develop a three-scale covariance matrix descriptor to demonstrate local features of the key points. The three-scale covariance matrix descriptor includes the geometric angles, dimensionality, the ratio of projection length and the difference of the curvature, which can describe the local geometric features of the key points more clearly and make feature descriptors more distinguished, especially for key points which are similar in a small range but are not similar in a large range. Besides, a bidirectional proportion strategy is used to find the optimal matching pairs. The algorithm efficiently reduces the mismatching error compared with some local descriptor. Moreover, it is more robust to high noise. Experiments show the efficiency and the robustness of the proposed algorithm for matching three-dimensional point clouds with Gaussian noise and deformed shapes.https://ieeexplore.ieee.org/document/8846020/3D surface matchingmulti-scale featurecovariance matrix descriptorfeature matching |
| spellingShingle | Bin Lu Yang Wang Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors IEEE Access 3D surface matching multi-scale feature covariance matrix descriptor feature matching |
| title | Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors |
| title_full | Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors |
| title_fullStr | Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors |
| title_full_unstemmed | Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors |
| title_short | Matching Algorithm of 3D Point Clouds Based on Multiscale Features and Covariance Matrix Descriptors |
| title_sort | matching algorithm of 3d point clouds based on multiscale features and covariance matrix descriptors |
| topic | 3D surface matching multi-scale feature covariance matrix descriptor feature matching |
| url | https://ieeexplore.ieee.org/document/8846020/ |
| work_keys_str_mv | AT binlu matchingalgorithmof3dpointcloudsbasedonmultiscalefeaturesandcovariancematrixdescriptors AT yangwang matchingalgorithmof3dpointcloudsbasedonmultiscalefeaturesandcovariancematrixdescriptors |