一种基于图像特征点提取及匹配的方法.docVIP

２００８年５月 Ｊｏｕｒｎａｌｏｆ 北京航空航天大学学报 ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ Ｍａｙ ２００８Ｎｏ．５ 第３４卷第５期 Ｖ０１．３４ 一种基于图像特征点提取及匹配的方法 张少辉 沈晓蓉 范耀祖 （北京航空航天大学自动化科学与电气工程学院，北京１０００８３） 摘要：针对图像特征提取与匹配的适应性和准确性的问题，将尺度不变特征变换 Ｆｅａｔｕｒｅ （ＳＩＦＴ，ＳｃａｌｅＩｎｖａｒｉａｎｔＴｒａｎｓｆｏｒｍ）算法应用到图像匹配领域．首先从原理上对ＳＩＦＴ算 ｓｔｕｄｉｏ 法的特性进行了分析，并以ｖｉｓｕａｌ２００５为开发平台对ＳＩＦＴ算法分步骤进行了实现；最后 以基于欧氏距离的最近邻准则作为特征的相似度量将ＳＩＦＴ算法提取的特征应用于图像特征匹配，并对不同的近邻比进行比较，给出了建议值．通过３组实验图像的匹配结果表明．ＳＩＦＴ 算法提取的特征对图像缩放、旋转、亮度变化的匹配正确率都等于或接近１００％，证明了ＳＩＦＴ 算法提取的特征点有很好的适应性和准确性，可以进一步应用到图像识别以及图像重建等领域． 关 键 词：特征提取；特征匹配；尺度不变特征变换；尺度空间 ３９１ 中图分类号：ＴＰ 文献标识码：Ａ 文章编号：１００１－５９６５（２００８）０５－０５１６－０４ Ｍｅｔｈｏｄｉｎｉｍａｇｅ’Ｓｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎａｎｄｍａｔｃｈｉｎｇ ＺｈａｎｇＳｈａｏｈｕｉ （￥ｃｈｏｏｌ ｏｆＡｕｔｏｍａｔｉｏｎ ｓｃｉｅｎｃｅａｎｄＥｌｅｃｔｒｉｃａｌ ＳｈｅｎＸｉａｏｒｏｎｇ ＦａｎＹａｏｚｕ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｂｅｉｊｉｎｇ ＵｎｉｖｅｒＢｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓＡｓｔｒｏｎａｕｔｉｃｓ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆａｄａｐｔａｂｉｌｉｔｙａｎｄａｃｃｕｒａｃｙｉｎｔｈｅｆｉｅｌｄｏｆｉｍａｇｅｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎａｎｄｆｅａｔｕｒｅｍａｔｃｈｉｎｇ，ｔｈｅｍｅｔｈｏｄｏｆｓｃａｌｅｉｎｖａｒｉａｎｔｆｅａｔｕｒｅ ｔｅｒｉｓｔｉｃｓｏｆ ｔｒａｎｓｆｏｒｍ（ＳＩＦＴ）ｗａｓｉｎｔｒｏｄｕｃｅｄ．Ｆｉｒｓｔｌｙｔｈｅｃｈａｒａｃ－ ｏｎ ｔｈｅＳＩＦＴｍｅｔｈｏｄ ｗｅｒｅ ａｎａｌｙｚｅｄｂｙｔｈｅｏｒｙ，ａｎｄｔｈｅＳＩＦＴｍｅｔｈｏｄｗａｓｉｍｐｌｅｍｅｎｔｅｄｓｔｅｐｂｙｓｔｅｐ ｔｏ ｔｈｅｖｉｓｕａｌｓｔｕｄｉｏ２００５ｐｌａｔｆｏｒｍ；ＴｈｅｎｔｈｅｆｅａｔｕｒｅｓｅｘｔｒａｃｔｅｄｂｙＳＩＦＴｍｅｔｈｏｄｗｅｒｅａｐｐｌｉｅｄｔｈｅｃｒｉｔｅｒｉｏｎｏｆ ｒｉｎｇ ｎｅａｒｅｓｔ ｍａｔｃｈｉｍａｇｅｓ ｏｎ ｎｅｉｇｈｂｏｒｂａｓｅｄ ｏｎ Ｅｕｃｌｉｄｅａｎｄｉｓｔａｎｃｅ．Ａｓｕｇｇｅｓｔｉｏｎｖａｌｕｅｂｏｕｎｄｗａｓｇｉｖｅｎｂｙｃｏｍｐａ－ｒａｔｉｏ．ＡｔｌａｓｔｔｈｅｅｆｆｅｃｔｏｆｔｈｅＳＩＦＴｍｅｔｈｏｄｗａｓｖａｌｉｄａｔｅｄｂｙｔｈｅ ｔｈｅｍａｔｃｈｉｎｇｒｅｓｕｌｔｏｆｄｉｆｆｅｒｅｎｔ ｎｅａｒｅｓｔ ｍａｔｃｈｉｎｇｒｅｓｕｌｔｏｆｔｈｒｅｅｄｉｆｆｅｒｅｎｔｇｒｏｕｐｓｏｆｉｍａｇｅｓ．ＴｈｅｍａｔｃｈｉｎｇｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅｆｅａｔｕｒｅｓｅｘｔｒａｃｔｅｄｂｙＳＩＦＴｍｅｔｈｏｄａｌｌｅｑｕａｌ ｏｒ ａｒｅ ｉｎｖａｒｉａｎｔ ｔｏ ｉｍａｇｅｓｃａｌｅ，ｒｏｔａｔｉｏｎａｎｄｉｌｌｕｍｉｎａｔｉｏｎｃｈａｎｇｅ，ａｎｄｔｈｅｍａｔｃｈｉｎｇａｃｃｕｒａｃｉｅｓ ａｒｅ ｃｌｏｓｅｔｏ１００％．ＴｈｅｓｅｒｅｓｕｌｔｓｐｒｏｖｅｔｈａｔｔｈｅｆｅａｔｕｒｅｓｅｘｔｒａｃｔｅｄｂｙＳＩＦＴｍｅｔｈｏｄｈａｖｅｅｘｃｅｌｌｅｎｔ ａｒｅ ａ－ ｄａｐｔｉｖｅａｎｄａｃｃｕｒａｔｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ｗｈｉｃｈｔｉｏｎ，ｅｔｃ． ｕｓｅｆｕｌｆｏｒｔｈｅｆｉｅｌｄｓｏｆｉｍａｇｅｒｅｃｏｇｎｉｔｉｏｎ，ｉｍａｇｅｒｅｃｏｎｓｔｒｕｃ? Ｋｅｙｗｏｒｄｓ：ｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎ；ｆｅａｔｕｒｅｍａｔｃｈｉｎｇ；ｓｃａｌｅｉｎｖａｒｉａｎｔｆｅａｔｕｒｅ ｔｒａｎｓｆｏｒｍ；ｓｃａｌｅ ｓｐａｃｅ 在图像特征提取与匹配领域中，如何提取稳定的特征，提高匹配的准确度是一个关键的问题． 换保持不变．本文将ＳＩＦＴ算法提取的特征用于图 像匹配，并对匹配结果进行了实验验证． 尺度不变特征变换（ＳＩＦＴ，Ｓｃａｌｅ ＩｎｖａｒｉａｎｔＦｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ）方法…，主要思想是利用多尺度变换 在尺度空间中寻找极值点，提取特征点位置和方向，使其对图像缩放、旋转、光线变化甚