Recognition of vehicle license plates is an important task applied to a myriad of real scenarios. Most approaches in the literature first detect an on-track vehicle, locate the license plate, perform a segmentation of its characters and then recognize the characters using an Optical Character Recognition (OCR) approach. However, these approaches focus on performing these tasks using only a single frame of each vehicle in the video. Therefore, such techniques might have their recognition rates reduced due to noise present in that particular frame. On the other hand, in this work we propose an approach to automatically detect the vehicle on the road and identify (locate/recognize) its license plate based on temporal redundant information instead of selecting a single frame to perform the recognition. We also propose two post-processing steps that can be employed to improve the accuracy of the system by querying a license plate database (e.g., the Department of Motor Vehicles database containing a list of all issued license plates and car models). Experimental results demonstrate that it is possible to improve the vehicle recognition rate in 15.5 percentage points (p.p.) (an increase of 23.38%) of the baseline results, using our proposal temporal redundancy approach. Furthermore, additional 7.8 p.p. are achieved using the two post-processing approaches, leading to a final recognition rate of 89.6% on a dataset with 5, 200 frame images of 300 vehicles recorded at Federal University of Minas Gerais (UFMG). In addition, this work also proposes a novel benchmark, designed specifically to evaluate character segmentation techniques, composed of a dataset of 2, 000 Brazilian license plates (resulting in 14, 000 alphanumeric symbols) and an evaluation protocol considering a novel evaluation measure, the Jaccard-Centroid coefficient.