Multi-Criteria, Graph-Based Road Centerline Vectorization Using Ordered Weighted Averaging Operators

Abstract

In this paper a novel road vectorization methodology based on image space clustering technique and weighted graph theory is presented. The proposed methodology describes a road as a set of optimized points on the centerline which should be connected by defining a number of appropriate criteria. The main contribution of this paper is to design a weighting scheme for combining a small number of road identities using Ordered Weighted Averaging (owa) operators by defining appropriate decision strategy. In this regard, a novel geometric criterion is introduced. Result of the OWA aggregation specifies weight of each edge in the road network graph. Comparing the proposed approach with two state-of-the-art image space clustering-based road vectorization methods proves its efficiency to deal with roads with different widths, parallel roads with different distances, different types of intersections, and also noise clusters. Obtaining improved quality measures for several high-resolution images, demonstrates the successfulness of the vectorization approach.