Digital maps of roads are labeled with features based on information from images of road signs. A segment of a road network with an unlabeled feature is identified, and a street view image of the road segment taken from a known location is generated. An image of a road sign is captured from within the generated street view image and presented in association with the road segment to a user. A label for the unlabeled feature of the road segment is received and stored.