Automatic Panorama Recognition and Stitching Based on Graph Structure

作者:Zhao Yi Li*; Xia Yan
来源:2nd International Conference on Advances in Computer Science and Engineering (CSE), 2013-07-01 To 2013-07-02.
DOI:10.2991/cse.2013.58

摘要

An automatic panorama recognition and stitching method based on graph structure was proposed to solve the multiple images recognition and matching problem. With multiple unordered images of user input, the method can automatically finding overlapping portion between images, and stitch them. First, the MOPS feature points were detected from the input images, and using kd-tree nearest neighbor search to perform fast feature matching between images. The motion model between any two images can be established by RANSAC algorithm based on the correspondence of feature points, and robust verification by a probabilistic algorithm. The automatic recognition of multiple panoramic images problem can be solved by building undirected connected graph corresponding to image matching relationship. Finally, a recursive algorithm was used to do depth-first traversal of the established undirected connected graphs, and multi-band blending algorithm was used to eliminate stitching seam. The experiments showed that multiple unordered images can be matched and recognized automatically, and panoramas can also be stitched automatically and seamlessly.

全文