无序图像自动匹配与识别-计算机应用与软件.PDF

第３１卷第１２期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１２ ２０１４年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１４ 无序图像自动匹配与识别 １ ２ 赵毅力 　夏　炎 １（西南林业大学计算机与信息学院　云南昆明６５０２２４） ２（西南林业大学材料工程学院　云南昆明６５０２２４） 摘　要　　设计一个多幅无序图像的自动匹配和识别系统，能够根据用户输入的多幅无序图像进行自动匹配和识别，并对具有重叠 的图像进行自动拼接。系统首先对输入的每一幅图像进行ＭＯＰＳ特征检测，然后通过ｋｄ树的最近邻有哪些信誉好的足球投注网站完成不同图像特征之间 的快速匹配。其次基于图像特征之间的对应关系使用ＲＡＮＳＡＣ算法建立任意两幅图像之间的匹配模型，并用概率算法进行鲁棒校 验。通过构建与图像匹配关系对应的无向连通图结构，实现多幅无序图像的自动识别。最后使用递归算法对无向连通图进行深度 优先遍历，并用多频带融合算法消除拼接痕迹，合成相应的全景图像。实验结果表明该系统能够自动对多幅无序图像进行自动匹配 与识别，验证了算法的可行性和有效性。 关键词　　特征检测　图像匹配　图像识别　图像拼接　图像融合 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１２．０６４ ＡＵＴＯＭＡＴＩＣＵＮＯＲＤＥＲＥＤＩＭＡＧＥＳＭＡＴＣＨＩＮＧＡＮＤＲＥＣＯＧＮＩＴＩＯＮ １ ２ ＺｈａｏＹｉｌｉ　ＸｉａＹａｎ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＳｏｕｔｈｗｅｓｔＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５０２２４，Ｙｕｎｎａｎ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＭａｔｅｒｉａｌａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｗｅｓｔＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５０２２４，Ｙｕｎｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｅｄｅｓｉｇｎａｎａｕｔｏｍａｔｉｃｍａｔｃｈｉｎｇａｎｄｒｅｃｏｇｎｉｔｉｏｎｓｙｓｔｅｍｆｏｒｍｕｌｔｉｐｌｅｕｎｏｒｄｅｒｅｄｉｍａｇｅｓ，ｉｔｉｓａｂｌｅｔｏａｕｔｏｍａｔｉｃａｌｌｙｍａｔｃｈａｎｄ ｒｅｃｏｇｎｉｓｅｍｕｌｔｉｐｌｅｕｎｏｒｄｅｒｅｄｉｍａｇｅｓｉｎｐｕｔｔｅｄｂｙｕｓｅｒｓ，ａｎｄａｕｔｏｍａｔｉｃａｌｌｙｓｔｉｔｃｈｔｈｅｉｍａｇｅｓｗｉｔｈｏｖｅｒｌａｐｐｉｎｇｐｏｒｔｉｏｎｓ．Ｆｉｒｓｔ，ｔｈｅｓｙｓｔｅｍ ｄｅｔｅｃｔｓＭＯＰＳｆｅａｔｕｒｅｏｎｅｖｅｒｙｉｎｐｕｔｔｉｎｇｉｍａｇｅ，ａｎｄｃｏｍｐｌｅｔｅｓｔｈｅｆａｓｔｍａｔｃｈｉｎｇｂｅｔｗｅｅｎｄｉｆｆｅｒｅｎｔｉｍａｇｅｆｅａｔｕｒｅｓｔｈｒｏｕｇｈｎｅａｒｅｓｔｎｅｉｇｈｂｏｕｒ ｓｅａｒｃｈｏｆｋｄｔｒｅｅ．Ｔｈｅｎｅｘｔ，ｂａｓｅｄｏｎｃｏｒｒｅｓｐｏｎｄｉｎｇｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｉｍａｇｅｆｅａｔｕｒｅｓ，ｉｔｕｓｅｓＲＡＮＳＡＣａｌｇｏｒｉｔｈｍｔｏｂｕｉｌｄｔｈｅｍａｔｃｈｉｎｇ ｍｏｄｅｌｂｅｔｗｅｅｎａｎｙｔｗｏｉｍａｇｅｓ，ａｎｄｖｅｒｉｆｉｅｓｔｈｅｒｏｂｕｓｔｎｅｓｓｗｉｔｈｐｒｏｂａｂｉｌｉｓｔｉｃａｌｇｏｒｉｔｈｍ．Ｔｈｅａｕｔｏｍａｔｉｃｒｅｃｏｇｎｉｔｉｏｎｏｎｔｈｅｍｕｌｔｉｐｌｅｕｎｏｒｄｅｒｅｄ ｉｍａｇｅｓｃａｎｂｅａｃｈｉｅｖｅｄｂｙｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｓｔｒｕｃｔｕｒｅｏｆｕｎｄｉｒｅｃｔｅｄｃｏｎｎｅｃｔｅｄｇｒａｐｈｃｏｒｒｅｓｐｏｎｄｉｎｇｔｏｉｍａｇｅｍａｔｃｈｉｎｇｒｅｌａｔｉｏｎｓｈｉｐ．Ｆｉｎａｌｌｙ，ｔｈｅ ｒｅｃｕｒｓｉｖｅａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｔｏｄｏ