CAJ | 학술논문

设计一个多幅无序图像的自动匹配和识别系统，能够根据用户输入的多幅无序图像进行自动匹配和识别，并对具有重叠的图像进行自动拼接。系统首先对输入的每一幅图像进行MOPS特征检测，然后通过k-d树的最近邻搜索完成不同图像特征之间的快速匹配。其次基于图像特征之间的对应关系使用RANSAC算法建立任意两幅图像之间的匹配模型，并用概率算法进行鲁棒校验。通过构建与图像匹配关系对应的无向连通图结构，实现多幅无序图像的自动识别。最后使用递归算法对无向连通图进行深度优先遍历，并用多频带融合算法消除拼接痕迹，合成相应的全景图像。实验结果表明该系统能够自动对多幅无序图像进行自动匹配与识别，验证了算法的可行性和有效性。
설계일개다폭무서도상적자동필배화식별계통，능구근거용호수입적다폭무서도상진행자동필배화식별，병대구유중첩적도상진행자동병접。계통수선대수입적매일폭도상진행MOPS특정검측，연후통과k-d수적최근린수색완성불동도상특정지간적쾌속필배。기차기우도상특정지간적대응관계사용RANSAC산법건립임의량폭도상지간적필배모형，병용개솔산법진행로봉교험。통과구건여도상필배관계대응적무향련통도결구，실현다폭무서도상적자동식별。최후사용체귀산법대무향련통도진행심도우선편력，병용다빈대융합산법소제병접흔적，합성상응적전경도상。실험결과표명해계통능구자동대다폭무서도상진행자동필배여식별，험증료산법적가행성화유효성。
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.