1. A computer-implemented method comprising: dividing, using the one or more processors, a road network graph into a plurality of road segments; associating, using the one or more processors, a given road segment with one or more candidate images captured at a geographic location corresponding to the given road segment; receiving a user request for information associated with a portion of the road network graph; determining, using the one or more processors, characteristics of the candidate images, the characteristics including visual properties, and the characteristics being prioritized such that a first type of characteristic is valued differently than a second type of characteristic; selecting, using the one or more processors, one of the candidate images for interior portions of the given road segment, wherein the selecting is based at least in part on a highest priority characteristic; and providing, in response to the user request, the selected candidate image.