吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (3): 647-654.

• • 上一篇    下一篇

基于感知Hash和极线约束的改进AKAZE算法

王宏志, 张金栋, 胡黄水, 谢沛松   

  1. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2021-07-29 出版日期:2022-05-26 发布日期:2022-05-26
  • 通讯作者: 张金栋 E-mail:1768113546@qq.com

Improved AKAZE Algorithm Based on Perceptual Hash and Epipolar Constraint

WANG Hongzhi, ZHANG Jindong, HU Huangshui, XIE Peisong   

  1. School of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2021-07-29 Online:2022-05-26 Published:2022-05-26

摘要: 针对图像在发生变化时特征点匹配准确率较低的问题, 提出一种基于感知Hash和极线约束的改进AKAZE(accelerated-KAZE)算法. 该算法将特征点匹配分为粗匹配和精匹配两个阶段, 粗匹配阶段利用特征点的最近邻次近邻比值和感知Hash算法进行匹配点对的筛选; 精匹配阶段使用随机抽样一致算法和极线约束进一步筛选匹配点对. 仿真实验结果表明, 与进行随机抽样一致算法剔除误匹配点对后的原算法相比, 特征点匹配准确率仍平均提高12.9%, 速度仅慢2.4%, 可在保证算法效率的前提下有效提升图像发生变化时匹配点对的准确率.

关键词: AKAZE算法, 特征点匹配, 最近邻次近邻, 感知Hash, 极线约束

Abstract: Aiming at  the problem that the accuracy of feature point matching was low when  image changed, we proposed an improved AKAZE (accelerated-KAZE) algorithm based on perceptual Hash and epipolar constraint. The algorithm  divided feature point matching into two stages: rough matching and fine matching. In the rough matching stage,  ratio of the nearest neighbor and next nearest neighbor of feature points and the perceptual Hash algorithm were used to screen the matching pairs in  the fine matching stage,  the random sample consensus algorithm and epipolar constraint were used to further screen the matching pairs. The simulation results show that, compared with the original algorithm after the random sample consensus algorithm  eliminates the wrong matching pairs, the feature point matching accuracy is still improved by 12.9% on average, and the speed is only 2.4% slower, which can effectively improve the accuracy of matching pairs when the  image changes on the premise of  ensuring the efficiency of the algorithm.

Key words: AKAZE algorithm, feature point matching, nearest neighbor and next nearest neighbor, perceptual Hash, epipolar constraint

中图分类号: 

  • TP391.41