In some embodiments, the disclosed subject matter involves a system and method for dynamic object identification and environmental changes for use with autonomous vehicles. For efficient detection of changes for autonomous, or partially autonomous vehicles, embodiments may use a technique based on background removal and image subtraction which use motion detection rather than full object identification for all objects in an image. Road side units proximate to a road segment or virtual road side units in the cloud, other vehicles or mobile device (e.g., drones) are used to retrieve and store background images for a road segment, to be used by the autonomous vehicle. Other embodiments are described and claimed.