3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor

3D surface matching by local feature descriptors is a fundamental task in 3D object registration, recognition, and retrieval. In view of 2D projected descriptors’ information compression and 3D directly voxelized descriptors’ sensitivity to density variation and boundary, this...

Full description

Bibliographic Details
Main Authors: Ruqin Zhou, Xixing Li, Wanshou Jiang
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8747507/
_version_ 1818057298211241984
author Ruqin Zhou
Xixing Li
Wanshou Jiang
author_facet Ruqin Zhou
Xixing Li
Wanshou Jiang
author_sort Ruqin Zhou
collection DOAJ
description 3D surface matching by local feature descriptors is a fundamental task in 3D object registration, recognition, and retrieval. In view of 2D projected descriptors’ information compression and 3D directly voxelized descriptors’ sensitivity to density variation and boundary, this paper first proposes a voxel-based buffer-weighted binary descriptor, named VBBD. After local surfaces of detected keypoints are voxelized, each voxel’s buffer region is established, and the buffer-weighted Gaussian kernel density is calculated. If the current voxel’s buffer-weighted density is larger than its local surface’s average density, the voxel is labeled 1, otherwise, it is 0. The proposed descriptor has several merits: 1) direct acquisition of 3D information without projection, the neighbor information is less compressed. 2) voxels are labeled and binarized according to the buffer-weighted density, which improves the robustness to boundary effect, noise and density variation. Based on the VBBD, a global optimal surface matching method based on a Kuhn_Munkres (KM) algorithm is adopted. The strategy has several advantages: 1) by calculating the descriptors of large-scaled surfaces which are down sampled, the number of the point cloud is reduced, and meanwhile, large-scaled information is obtained; and 2) KM algorithm is adopted to find matching pairs to achieve final maximum weight sum of all matching pairs, which can efficiently avoid local optimum. The experimental results show that, compared with other state-of-the-art descriptors, the VBBD has better descriptiveness and robustness, and the surface matching strategy by the VBBD can achieve both high recall and precision.
first_indexed 2024-12-10T12:42:31Z
format Article
id doaj.art-929ecfedc0914b6aa12e9fa6bca6502b
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-10T12:42:31Z
publishDate 2019-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-929ecfedc0914b6aa12e9fa6bca6502b2022-12-22T01:48:30ZengIEEEIEEE Access2169-35362019-01-017866358665010.1109/ACCESS.2019.292536487475073D Surface Matching by a Voxel-Based Buffer-Weighted Binary DescriptorRuqin Zhou0https://orcid.org/0000-0002-7952-0521Xixing Li1Wanshou Jiang2State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, ChinaChina National Digital Switching System Engineering and Technological Research Center, Zhengzhou, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China3D surface matching by local feature descriptors is a fundamental task in 3D object registration, recognition, and retrieval. In view of 2D projected descriptors’ information compression and 3D directly voxelized descriptors’ sensitivity to density variation and boundary, this paper first proposes a voxel-based buffer-weighted binary descriptor, named VBBD. After local surfaces of detected keypoints are voxelized, each voxel’s buffer region is established, and the buffer-weighted Gaussian kernel density is calculated. If the current voxel’s buffer-weighted density is larger than its local surface’s average density, the voxel is labeled 1, otherwise, it is 0. The proposed descriptor has several merits: 1) direct acquisition of 3D information without projection, the neighbor information is less compressed. 2) voxels are labeled and binarized according to the buffer-weighted density, which improves the robustness to boundary effect, noise and density variation. Based on the VBBD, a global optimal surface matching method based on a Kuhn_Munkres (KM) algorithm is adopted. The strategy has several advantages: 1) by calculating the descriptors of large-scaled surfaces which are down sampled, the number of the point cloud is reduced, and meanwhile, large-scaled information is obtained; and 2) KM algorithm is adopted to find matching pairs to achieve final maximum weight sum of all matching pairs, which can efficiently avoid local optimum. The experimental results show that, compared with other state-of-the-art descriptors, the VBBD has better descriptiveness and robustness, and the surface matching strategy by the VBBD can achieve both high recall and precision.https://ieeexplore.ieee.org/document/8747507/VoxelGaussian kernel densitybinary descriptorKuhn_Munkres matching
spellingShingle Ruqin Zhou
Xixing Li
Wanshou Jiang
3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor
IEEE Access
Voxel
Gaussian kernel density
binary descriptor
Kuhn_Munkres matching
title 3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor
title_full 3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor
title_fullStr 3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor
title_full_unstemmed 3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor
title_short 3D Surface Matching by a Voxel-Based Buffer-Weighted Binary Descriptor
title_sort 3d surface matching by a voxel based buffer weighted binary descriptor
topic Voxel
Gaussian kernel density
binary descriptor
Kuhn_Munkres matching
url https://ieeexplore.ieee.org/document/8747507/
work_keys_str_mv AT ruqinzhou 3dsurfacematchingbyavoxelbasedbufferweightedbinarydescriptor
AT xixingli 3dsurfacematchingbyavoxelbasedbufferweightedbinarydescriptor
AT wanshoujiang 3dsurfacematchingbyavoxelbasedbufferweightedbinarydescriptor