Vehicles can be equipped with computing devices, networks, sensors and controllers to determine, modify, and/or augment a digital map of the surrounding real world. Computing devices included in a vehicle can determine road sign locations in LIDAR data. The computing devices can identify road signs in one or more video images based on the road sign locations and include the road sign in a digital map based on the road sign identity and the road sign location.