摘要
针对SIFT算法在应用于图像匹配时,存在准确率低下和耗时等问题,提出一种SIFT特征的哈希快速检索与图像匹配方法。文中提出以二值化SIFT关键点描述子和哈希表相结合的方法对图像进行匹配。针对实验过程中出现的冲突项,通过在哈希表中添加标志位并记录冲突相个数和地址,完美地解决了高维描述子转化到低维冲突项的问题,加快了匹配速度。实验结果表明,该方法图像匹配速度优于传统SIFT匹配方法,加快了相似特征检索速度、提高了查询效率,并能够满足实时应用。所提出的采用SIFT关键点描述子的二值化与哈希检索相结合的方法,通过对比实验,证明了该方法在保证准确率的同时,提高了效率,实现了图像的实时快速匹配。
In allusion to the low accuracy rate and time-consumption problems existing during the application of the SIFT algorithm in image matching,a hash fast retrieval and image matching method based on the SIFT feature is proposed. A method combining the binarized SIFT key point descriptors and hash table is proposed to conduct image matching. For the conflict items that appear in the experiment,the problem of transforming the high-dimensional descriptors to low-dimensional conflict items is perfectly solved and the matching speed is accelerated by adding the flag and recording the number and addresses of conflicts in the hash table. The experimental results show that in comparison with the traditional SIFT matching method,the method has a better image matching speed,can accelerate the retrieval speed of similar features,improve the query efficiency and meet the real-time application requirement. The proposed method combining the binarization of SIFT key point descriptors and hash retrieval can improve the efficiency and realize real-time and fast matching of images at the prerequisite of ensuring the accuracy,which is demonstrated in the comparison experiment.
作者
张闯
杨咸兆
徐齐全
陈苏婷
ZHANG Chuang;YANG Xianzhao;XU Qiquan;CHEN Suting(Nanjing University of Information Science & Technology,Nanjing 210044,China)
出处
《现代电子技术》
北大核心
2019年第12期127-131,共5页
Modern Electronics Technique
基金
中国博士后科学基金项目(2015M571781)
江苏省高校优势学科资助项目~~
