Method, data processing apparatus and computer program product for determining road intersections

Abstract

A method, data processing apparatus, and computer code for identifying road intersections includes providing location data obtained from at least one vehicle's trajectory, wherein the location data may include geographical data within a geographical perimeter. The method includes determining node vectors by applying a geographical descriptor model on a target location included in the geographical perimeter. The geographical descriptor model includes a plurality of multiscale node descriptors including a target multiscale descriptor and neighboring multiscale descriptors. Each of the plurality of multiscale node descriptors includes at least two shape descriptors of different geographical resolution. Each of the neighboring locations is at a respective geographical distance from the target location. The node vectors may be respectively determined for each of the plurality of multiscale node descriptors. The method includes inputting the node vectors into a trained multiscale classifier including a graph convolutional network to provide a probability of the target location being a road intersection.