八叉树
体素
构造(python库)
k-最近邻算法
算法
搜索算法
特征(语言学)
人工智能
直方图
计算机科学
点(几何)
最近邻搜索
模式识别(心理学)
计算机视觉
图像(数学)
数学
语言学
哲学
几何学
程序设计语言
作者
Baolong Liu,Lulu Liu,Feng Tian
标识
DOI:10.1615/critrevbiomedeng.2022044053
摘要
To construct a three-dimensional (3D) model of a tooth, multiple charge coupled device (CCD) cameras should be deployed in practice. Each CCD camera captures part of the tooth from a different angle. The images captured by different cameras must be registered to construct the relational 3D model. Sample consensus initial alignment (SAC-IA) algorithm is usually adopted, and fast point feature histograms (FPFH) descriptor is selected to calculate eigenvalues for different images. However, the original SAC-IA algorithm cannot satisfy a real-time application because of low efficiency and accuracy. According to the application of voxel nearest neighbor search in octree in 3D data search, this paper proposes an improved SAC-IA algorithm based on voxel nearest neighbor search to improve the efficiency and accuracy of the algorithm. The experimental results show that comparing to the traditional SAC-IA algorithm, the proposed algorithm based on voxel nearest neighbor search improves the efficiency by 20.95% and the registration accuracy by 24.95%. The improved algorithm can be deployed to construct a 3D model of a tooth as well as 3D model construction of other objects based on coded structured light.
科研通智能强力驱动
Strongly Powered by AbleSci AI