A method configured to implemented on at least one map processing device for determining new roads on a map includes obtaining a first road network image of a region, the first road network image including a first plurality of roads. The method also includes determining a second road network image of the region based on a map of the region, the second road network image including a second plurality of roads that are not present in the first road network image. The method further includes determining a third road network image by concatenating the first road network image and the second road network image. The method still further includes determining a fourth road network image of the region by processing the third road network with at least one convolution layer, the fourth road network including the second plurality of roads.