基于图结构的全景图自动识别与拼接方法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

２０１３年６月
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ
Ｊｕｎ．２０１３
Ｖｏ１．３４ＮＯ．６
第３４卷
第６期
基于图结构的全景图自动识别与拼接方法
赵毅力，武仲科，张雁，夏炎。
２．ＣｏｌｌｅｇｅｏｆＩｎｆｏｍａｒｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＢｅｉｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７５，Ｃｈｉｎａ；
ｔｈｅｉｎｐｕｔｉｍａｇｅｓ，ａｎｄｎｅａｒｅｓｔｎｅｉｇｈｂｏｒｓｅａｒｃｈｂａｓｅｄｏｎｋ－ｄｔｒｅｅｉｓｕｓｅｄｔｏｃｏｍｐｌｅｔｅｔｈｅｆａｓｔｆｅａｔｕｒｅｍａｔｃｈｉｎｇｂｅｔｗｅｅｎｉｍａｇｅｓ．
３．ＣｏｌｌｅｇｅｏｆＭａｔｅｒｉａｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｗｅｓｔＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５０２２４，Ｃｈｉｎａ）
ｇｒａｐｈｓｔｒｕｃｔｕｒｅ
ＺＨＡＯＹｉ — Ｌｉ，ＷＵＺｈｏｎｇ－Ｋｅ，ＺＨＡＮＧＹａｎ，ＸＩＡＹａｎ。
（１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＳｏｕｔｈｗｅｓｔＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５０２２４，Ｃｈｉｎａ；
多幅无序图像，自动判别图像之间是否具有重叠部分，并对具有重叠的图像进行拼接。对输入的每一幅图像进行ＭＯＰＳ特
征检测，通过ｋ＿ｄ树的最近邻搜索完成不同图像特征之间的快速匹配。其次基于图像特征之间的对应关系使用ＲＡＮＳＡＣ算
法建立任意两幅图像之间的匹配模型，并用概率算法进行鲁棒校验。通过构建与图像匹配关系对应的无向连通图结构，实现多幅全景图像的自动识别。使用递归算法对无向连通图进行深度优先遍历，并用多频带融合算法消除拼接痕迹，合成相
ｏｖｅｒｌａｐｐｉｎｇｐｏｒｔｉｏｎｂｅｔｗｅｅｎｉｍａｇｅｓ，ａｎｄｓｔｉｔｃｈｔｈｅｍ．Ｆｉｒｓｔｌｙ，ｔｈｅＭＯＰＳ（ｍｕｌｔｉ－ｓｃａｌｅｏｒｉｅｎｔｅｄｐａｔｃｈｅｓ）ｆｅａｔｕｒｅｉｓｄｅｔｅｃｔｅｄｆｒｏｍ
ＴｈｅｍａｔｃｈｉｎｇｍｏｄｅｌｂｅｔｗｅｅｎａｎｙｔｗｏｉｍａｇｅｓｃａｎｂｅｅｓｔａｂｌｉｓｈｅｄｂｙＲＡＮＳＡＣ（ｒａｎｄｏｍｓａｍｐｌｅｃｏｎｓｅｎｓｕｓ）ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｃｏｒｒｅｓｐｏｎｄｅｎｃｅｏｆｆｅａｔｕｒｅｐｏｉｎｔｓ，ａｎｄｃａｎｂｅｒｏｂｕｓｔｌｙｖｅｒｉｆｉｅｄｂｙｐｒｏｂａｂｉｌｉｓｔｉｃａｌｇｏｒｉｔｈ．ｍＴｈｅａｕｔｏｍａｔｉｃｉｄｅｎｔｉｆｉｃａｔｉｏｎｏｆｍｕｌｔｉｐｌｅ
应的全景图像序列。
百度文库
关键词：特征检测；图像匹配；图像识别；图像拼接；图像融合中图法分类号：ＴＰ３９１文献标识号：Ａ文章编号：１０００ — ７０２４（２０１３）０６ — ２０６７ — ０４
Ａｕｔｏｍａｔｉｃｐａｎｏｒａｍａｒｅｃｏｇｎｉｔｉｏｎａｎｄｓｔｉｔｃｈｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎ
（１．西南林业大学计算机与信息学院，云南昆明６５０２２４；２．北京师范大学信息科学与技术学院，北京１００８７５；３．西南林业大学材料工程学院，云南昆明６５０２２４）
摘要：针对多幅图像的匹配和识别问题，提出了一种基于图结构的全自动识别与拼接方法。该方法能够根据用户输入的
Ａｂｓｔｒａｃｔ：Ａｎａｕｔｏｍａｔｉｃｐａｎｏｒａｍａｒｅｃｏｇｎｉｔｉｏｎａｎｄｓｔｉｔｃｈｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｇｒａｐｈｓｔｒｕｃｔｕｒｅｉｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｍｕｌｔｉｐｌｅｉｍａｇｅｓｒｅｃｏｇｎｉｔｉｏｎａｎｄｍａｔｃｈｉｎｇｐｒｏｂｌｅｍ．Ｂａｓｅｄｏｎｍｕｌｔｉｐｌｅｕｎｏｒｄｅｒｅｄｉｍａｇｅｓｏｆｕｓｅｒｉｎｐｕｔ，ｔｈｅｍｅｔｈｏｄｃａｎａｕｔｏｍａｔｉｃａｌｌｙｆｉｎｄ