A method, system, and/or computer program product optimize a display of messages on a public electronic video display. A video camera captures images of multiple mobile vehicles that are traversing a vehicular pathway, which is physically proximate to a public electronic video display. The multiple mobile vehicles are categorized into a specific vehicle category based on captured images of the multiple mobile vehicles. The specific vehicle category is matched to a particular set of multiple video display messages. A video display message is displayed on the public electronic video display based on the specific vehicle category.