Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (17): 199-206.DOI: 10.3778/j.issn.1002-8331.1901-0091

Previous Articles     Next Articles

Adaptive Image Registration Algorithm Based on Hierarchical Region

CHENG Deqiang, BAI Chunmeng, GUO Xin, LI Tengteng, ZHUANG Huandong, XU Hui   

  1. 1.School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China
    2.Inner Mongolia Intelligent Coal Co., Ltd., Erdos, Inner Mongolia 017100, China
  • Online:2019-09-01 Published:2019-08-30

基于分层区域的自适应图像配准算法

程德强,白春梦,郭昕,李腾腾,庄焕东,徐辉   

  1. 1.中国矿业大学 信息与控制工程学院,江苏 徐州 221116
    2.内蒙古智能煤炭有限责任公司,内蒙古 鄂尔多斯 017100

Abstract: Aiming at the problem that SIFT(Scale Invariant Feature Transform) algorithm extracts feature points that are impure and susceptible to noise, it is first proposed to preprocess the image before SIFT algorithm extracts feature points to eliminate some external interference. Secondly, for the 128-dimensional high-dimensional descriptor in SIFT algorithm, the matching speed is reduced. A feature descriptor based on the hierarchical region is proposed to reduce the descriptor sub-dimension and shorten the running time of the algorithm. Finally, aiming at the problem that the fixed threshold does not have wide applicability in the SIFT algorithm matching process, an adaptive threshold method is proposed to solve the problem that the fixed threshold does not match the actual image and improve the matching accuracy. The experimental results show that the improved algorithm can improve the matching accuracy and efficiency, enhance the robustness and reliability of the algorithm and has wide applicability.

Key words: image registration, Scale Invariant Feature Transform(SIFT), adaptive threshold, RANSAC, hierarchical region

摘要: 针对SIFT(尺度不变特征变换)算法提取的特征点不纯、易受噪声等因素干扰的问题,提出在SIFT算法提取特征点之前对图像进行预处理,排除部分外界干扰。针对SIFT算法中128维的高维度特征描述符导致匹配速度降低,提出一种基于分层区域的方法降低描述符维度,缩短算法运行时间。针对SIFT算法匹配过程中选取固定阈值不具有广泛适用性的问题,提出一种自适应阈值的方法,解决设置固定阈值不能适用所有图像的问题,提高匹配准确率。实验结果证明,改进的算法能提高匹配准确率和匹配效率,增强算法的鲁棒性和可靠性,并且适用性广泛。

关键词: 图像配准, 尺度不变特征变换(SIFT), 自适应阈值, 随机抽样一致(RANSAC), 分层区域