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

第 19卷 第 6期 光学 精密工程 V01．19 No．6 2011年 6月 OpticsandPrecisionEngineering Jtln．2011 文章编号 1004—924X(2011)06—1375-09 基于改进局部敏感散列算法的图像配准 龚卫国 ，张 旋，李正浩 (重庆大-9光电技术及系统教育部重点实验室，重庆400044) 摘要：为实现图像间的快速准确配准，在局部敏感散列 (LSH)算法基础上，提出一种高效的高维特征向量检索算法一改 进 的LSH(ElSH)算法用 以图像特征间的检索配对 ，从而实现 图像间的配准。该配准算法首先采用尺度不变特征变换 (SIFT)算法提取图像的特征点并进行描述，得到图像的高维特征向量。然后，根据随机选择的若干子向量构建哈希索 引结构 ，以缩减构建索引数据 的维数和搜 索的范 围，从 而缩短建立索 引的时间。最后 ，根据数据随机取样一致性 (RANSAC)剔除错误点。实