基于改进局部敏感散列算法的图像配准

• 作者: 张旋 李正浩 龚卫国
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 尺度不变特征变换 特征匹配 局部敏感散列 改进的局部敏感散列
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 信息科学
• 页码范围: 1375-1383
• 分类号: TP391.41
• 字数: 5500字
• 语种: 中文
• DOI: 10.3788/OPE.20111906.1375

摘要

为实现图像间的快速准确配准,在局部敏感散列(LSH)算法基础上,提出一种高效的高维特征向量检索算法—改进的LSH(ELSH)算法用以图像特征间的检索配对,从而实现图像间的配准.该配准算法首先采用尺度不变特征变换(SIFT)算法提取图像的特征点并进行描述,得到图像的高维特征向量.然后,根据随机选择的若干子向量构建哈希索引结构,以缩减构建索引数据的维数和搜索的范围,从而缩短建立索引的时间.最后,根据数据随机取样一致性(RANSAC)剔除错误点.实验结果表明,与BBF(Best-Bin-First)和LSH算法相比,ELSH算法不但提高了匹配点对的准确性同时也缩短了匹配时间,其特征匹配时间分别减少了49.9％和37.9％.实验表明该算法可以快速、精确地实现图像间的配准.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚卫国	重庆大学光电技术及系统教育部重点实验室	74	990	19.0	27.0
2	李正浩	重庆大学光电技术及系统教育部重点实验室	14	197	8.0	14.0
3	张旋	重庆大学光电技术及系统教育部重点实验室	1	26	1.0	1.0