无序图像自动匹配与识别

摘要

We design an automatic matching and recognition system for multiple unordered images, it is able to automatically match and recognise multiple unordered images inputted by users, and automatically stitch the images with overlapping portions.First, the system detects MOPS feature on every inputting image, and completes the fast matching between different image features through nearest neighbour search of k-d tree.The next, based on corresponding relationship between image features, it uses RANSAC algorithm to build the matching model between any two images, and verifies the robustness with probabilistic algorithm.The automatic recognition on the multiple unordered images can be achieved by constructing the structure of undirected connected graph corresponding to image matching relationship.Finally, the recursive algorithm is used to do depth-first traversal across the undirected connected graph, and the multi-band fusion algorithm is employed to eliminate stitching seam,as well as to compose corresponding panoramas image.Experimental results show that the system can automatically match and recognise the multiple unordered images, the feasibility and effectiveness of the algorithm is also verified.%设计一个多幅无序图像的自动匹配和识别系统，能够根据用户输入的多幅无序图像进行自动匹配和识别，并对具有重叠的图像进行自动拼接。系统首先对输入的每一幅图像进行MOPS特征检测，然后通过k-d树的最近邻搜索完成不同图像特征之间的快速匹配。其次基于图像特征之间的对应关系使用RANSAC算法建立任意两幅图像之间的匹配模型，并用概率算法进行鲁棒校验。通过构建与图像匹配关系对应的无向连通图结构，实现多幅无序图像的自动识别。最后使用递归算法对无向连通图进行深度优先遍历，并用多频带融合算法消除拼接痕迹，合成相应的全景图像。实验结果表明该系统能够自动对多幅无序图像进行自动匹配与识别，验证了算法的可行性和有效性。