A novel approach for detecting roundabouts in maps based on analysis of core map data

  • PDF / 2,678,076 Bytes
  • 27 Pages / 439.37 x 666.142 pts Page_size
  • 7 Downloads / 200 Views

DOWNLOAD

REPORT


A novel approach for detecting roundabouts in maps based on analysis of core map data Rakesh Singh 1

1

& Prashant Singh Rana & Neeru Jindal

2

Received: 18 October 2019 / Revised: 2 August 2020 / Accepted: 6 August 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020

Abstract

Approaches for detecting roundabouts in maps are heavily dependent on looking at the problem from a machine-learning powered computer vision perspective. In this paper, we propose a fresh approach, taking core map data into account, that supplements existing techniques in a phenomenal way thereby significantly reducing the machine learning effort involved. As a direct consequence, our approach filters the training set to greatly reduce the scope of the ML problem resulting in increased accuracy. At the core of the proposed approach is the fact that data fields, which are used to describe maps, encapsulate geometric details about map points. If interpreted correctly, these details can be used to identify various map features including roundabouts. The proposed approach has two parts. First, an algorithm has been proposed which interprets core map data to identify roundabouts. This algorithm correctly detects roundabouts in more than 80% of the cases. Then, the remaining less than 20% cases are run through a machine learning model having extremely high accuracy because of a very specific training set. This results in an overall roundabout detection rate of more than 97%. Using this approach, we have succeeded in saving thousands of man-hours towards manual roundabout verification and correction. Keywords Roundabout . Maps . Machine learning

* Rakesh Singh [email protected] Prashant Singh Rana [email protected] Neeru Jindal [email protected]

1

Department of Computer Science, Thapar Institute of Engineering and Technology, Patiala, Punjab, India

2

Department of Electronics and Communication Engineering, Thapar Institute of Engineering and Technology, Patiala, Punjab, India

Multimedia Tools and Applications

1 Introduction The need for accurate spatial databases and their automatic updating is increasing rapidly. Road networks form key information layers in topographic databases since they are used in such a wide variety of applications. As the extraction of roads from images is still generally manual, costly and time-consuming, there is a growing imperative to automate the process. However, such a feature extraction task has proved to be difficult to automate. The problem for automatic road extraction lies mostly in the complex content of aerial images. To ease the complexity of the image interpretation task, prior information can be used Gerke et al. [10], Boichis et al. [3], Cocquerez et al. [2], De Gunst et al. [8]. A modern roundabout is a type of looping junction on which road traffic travels in one direction around a central island and priority is given to the circulating flow. Signs usually direct traffic entering the circle to slow down and give way to traffic already on it AXA Insurance [26