关键词: 三维重建, 快速匹配, 哈希, 匹配图

Abstract: This paper addresses the heavy image matching cost when building 3D models from large scale images. Since most images in a collection do not overlap, matching such pairs is cumbersome and does not contribute to the reconstruction. In this paper a Hash-based technique is proposed to filter non-overlapping pairs to avoid exhaustive pairwise matching, thus improve matching efficiency. The proposed method consists of four consecutive steps: image Hash description, matching graph initialization, candidate matching graph selection and Hash matching. Experimental results show that the proposed method can greatly speed up the matching stage in 3D reconstruction.

Key words: 3D reconstruction, fast matching, Hash, matching graph