特征(语言学)
人工智能
特征检测(计算机视觉)
计算机科学
模式识别(心理学)
匹配(统计)
图像配准
计算机视觉
特征向量
插值(计算机图形学)
k-d 树
图像(数学)
点(几何)
树(集合论)
特征提取
相似性(几何)
k-最近邻算法
数学
算法
图像处理
几何学
统计
数学分析
哲学
树遍历
语言学
作者
Xuan Sun,Wenwen Xiao,Menghao Zhang,Xinlin Cai,Otilia Manta
标识
DOI:10.1145/3436286.3436411
摘要
The SURF algorithm is widely used because of its high registration accuracy. However, because the algorithm detects the feature points of the entire image, it cannot meet the characteristics of single texture, similarity and density of fabric images. At the same time, because of the long search time and low computational efficiency of image registration using KNN method for feature detection and matching, this paper studies the image registration algorithm based on KD tree search and SURF features. The input of the algorithm is to register the set of feature points in the image, and generate a feature description vector, and then establish the KD tree index of the feature description vector. When performing image registration, the ratio method is used as the criterion for matching feature points. Each feature point in the registered image is regarded as a query point, and the first two feature points closest to the query point are found in the KD tree. Finally, the MASC algorithm combining geometric motion parameter estimation and interpolation is used to purify the matching points. The experimental results show that the KD tree-based SURF algorithm, which combines the MASC algorithm to eliminate mismatched point pairs, is better than other algorithms in terms of speed and accuracy in feature detection.
科研通智能强力驱动
Strongly Powered by AbleSci AI