Combined precise extraction and topology of points, lines and curves in man-made environments

Abstract

This article presents a novel method for a combined extraction of points, lines and arcs in images. Geometric primitives are fitted into extracted edge pixels. In order to get points, the intersections between the geometric primitives are calculated. The method allows a precise and at the same time robust detection of the image features. By constructing a graph describing the topology between the features, more complex structures can be described over multiple connected primitives.