Outlier detection for line matching

Abstract

Finding counterparts for straight lines over multiple images is a fundamental task in image processing, and the base for 3D reconstruction methods using segments. This paper introduces novel insights to improve the state-of-the-art unsupervised line matching over groups of images, aimed to source geometrical relations for 3D reconstruction algorithms. Most of the line-based 3D reconstruction methods published are ballasted as a consequence of sourcing the correspondences from matching methods that are not designed for this purpose. The repetitive line patterns present in many man-made structure turns difficult to came up with an outliers-free set of segment correspondences. The presented approach integrates an outliers detector based on 3D structure into a state of the art line matching algorithm.