基于KD－Tree搜索和SURF特征的图像匹配算法研究.PDFVIP

总第 期 ２６８ 计算机与数字工程 Ｖｏｌ．４０Ｎｏ．２ Ｃｏｍ ｕｔｅｒ＆ Ｄｉ ｉｔａｌＥｎ ｉｎｅｅｒｉｎ ９６ 年第 期 ｐ 　 ｇ 　 ｇ ｇ 　　　 ２０１２ ２ 基于 搜索和 特征的图像匹配算法研究＊ ＫＤ Ｔｒｅｅ ＳＵＲＦ － 杜振鹏 李德华 　 （ ） 华中科技大学图像识别与人工智能研究所 武汉 ４３００７４ 　 　 ， 。 摘 要 针对图像匹配时进行特征检测和匹配的搜索时间长的问题 文章研究了基于 ＫＤ Ｔｒｅｅ搜索和 ＳＵＲＦ特征的图像匹配算法 　 　 － ， ， 该算法首先提取得到图像的 ＳＵＲＦ特征并生成特征描述向量 然后为这些特征描述向量建立 ＫＤ Ｔｒｅｅ索引 最后通过计算每个特征点的与 － ， 。 ， ， 其距离最近的若干个 ＫＤ Ｔｒｅｅ上的最近邻点 完成特征匹配工作 实验结果表明 与ＳＩＦＴ算法相比 ＳＵＲＦ算法进行特征检测的速度要快 － ； ， ， 。 倍 与全局最近邻搜索相比 基于 索引的近似最近邻搜索大大减少了计算量 较大地提高了 算法的匹配速度 ２ ３ ＫＤ Ｔｒｅｅ ＳＵＲＦ ～ － ； ； ； ； 关键词 ＫＤ Ｔｒｅｅ ＳＵＲＦ 图像匹配 特征提取 近似最近邻搜索 　 － 中图分类号 ＴＰ３９１．４１ 　 ＩｍａｅＭａｔｃｈｉｎ ＡｌｏｒｉｔｈｍＲｅｓｅａｒｃｈＢａｓｅｄｏｎＫＤ ＴｒｅｅＳｅａｒｃｈａｎｄＳＵＲＦＦｅａｔｕｒｅｓ 　 　 　 　 　 － 　 　 　 　 ｇ ｇ ｇ 　 ＤＵ Ｚｈｅｎ ｅｎ ＬＩＤｅｈｕａ 　 　 　 ｐ ｇ （