基于改进局部敏感散列算法的图像配准-光学精密工程.PDFVIP

第 卷 第 期 光学 精密工程 １９ ６ 　 Ｖｏｌ．１９ Ｎｏ．６ 　 　 　　　　 　　　　 Ｏ ｔｉｃｓａｎｄＰｒｅｃｉｓｉｏｎＥｎｉｎｅｅｒｉｎ 　 　　 　　　　 年 月 　 ｐ ｇ ｇ ２０１１ ６ Ｊｕｎ．２０１１ 　 　 　 文章编号 （ ） １００４９２４Ｘ２０１１０６１３７５０９ 　 基于改进局部敏感散列算法的图像配准  龚卫国 ，张 旋，李正浩 　 （重庆大学 光电技术及系统教育部重点实验室，重庆 ４０００４４） 摘要：为实现图像间的快速准确配准，在局部敏感散列（ ）算法基础上，提出一种高效的高维特征向量检索算法—改 ＬＳＨ 进的 （ ）算法用以图像特征间的检索配对，从而实现图像间的配准。该配准算法首先采用尺度不变特征变换 ＬＳＨ ＥＬＳＨ （ ）算法提取图像的特征点并进行描述，得到图像的高维特征向量。然后，根据随机选择的若干子向量构建哈希索 ＳＩＦＴ 引结构，以缩减构建索引数据的维数和搜索的范围，从而缩短建立索引的时间。最后，根据数据随机取样一致性 （ ）剔除错误点。实验结果表明，与 （ ）和 算法相比， 算法不但提高了匹配点对 ＲＡＮＳＡＣ ＢＢＦ ＢｅｓｔＢｉｎＦｉｒｓｔ ＬＳＨ ＥＬＳＨ 的准确性同时也缩短了匹配时间，其特征匹配时间分别减少了 和 。实验表明该算法可以快速、精确地实 ４９．９％ ３７．９％ 现图像间的配准。 关 键 词：尺度不变特征变换；特征匹配；局部敏感散列；改进的局部敏感散列 　 　 中图分类号： 文献标识码： ： ／ ＴＰ３９１．４１ Ａ 犱狅犻１０．３７８８ＯＰＥ１３７５ 　　 　　 犐犿犪犲狉犲犻狊狋狉犪狋犻狅狀犫犪狊犲犱狅狀犲狓狋犲狀犱犲犱犔犛犎 犵 犵  ， ， ＧＯＮＧＷｅｉｕｏ Ｚｈａｎ Ｘｕａｎ ＬＩＺｈｅｎｈａｏ ｇ ｇ ｇ （ ， 犔犪犫狅狉犪狋狅狉 狅 犗 狋狅犲犾犲犮狋狉狅狀犻犮犜犲犮犺狀狅犾狅 犪狀犱犛狊狋犲犿狊狅 狋犺犲犈犱狌犮犪狋犻狅狀犕犻狀犻狊狋狉 狅 犆犺犻狀犪 狔 犳 狆 犵狔 狔 犳