<< Chapter < Page Chapter >> Page >
Summary of the matched filter algorithm procedure.

The template dictionary

The matched filter template dictionary is a vital component to the success of the program. This dictionary contains a sample of each character, A-Z and 1-9. Each image is obtained from an actual license plate image, converted to black and white, and resized to 256x400 pixels to reduce processing time. Our library of individual character samples was the result of cropping the characters out of several different license plate templates. We finally stored the template dictionary as a cell in MATLAB so we could run the program immediately when we input a license plate image.

Matched filter algorithm

In order to identify characters on the license plate, we must run our test image through a series of steps (Figure 1).

1. image normalization

First, to match the template dictionary samples, every license plate is resized to the standard 256 by 400 pixels. Then, it is processed into a black and white image, with the pixel value 0 corresponding to black and pixel value 1 corresponding to white. This was done to set up for a 2D correlation between the two images.

2. image partition

We then partition the image into 7 different sections, one for each individual character of the license plate. This was done to make the computation more efficient, as we will only compute the correlation between our template dictionary, which contains our library of all of the license plate characters, and the sections of the license plate that contain each individual character.

3. rescale pixel values

Our next step is to shift the pixel values from [0,1] to [-0.5,0.5]. When we compute the correlation between the partitions of the license plate and the template characters, this will ensure we obtain only positive values if the images are the same, and negative values in that region if they are different.

4. two-dimensional correlation

To check for matches between our two images, we perform a correlation between the test license plate and the each entry in the template dictionary. To set this up, our program rescales the pixel values by calculating 1/2 - each pixel value. Now the pixels to range from 1/2 (black) to -1/2 (white). Next we flip the template character upside down and right to left and run the Matlab 'conv2' function. This is equivalent to a 2D correlation between the two images. Two negative numbers (black and black) will return a positive result and two positive numbers (white and white) will return a positive result as well. Through this method, we can obtain all the matches between the two images.

Equation for 2d convolution

convo
Equation for 2D Discrete Convolution.

Matched filter algorithm

LPR
Diagram of Matched Filter Algorithm for License Plate Recognition.

Program results

On each license plate, we section the entire image to obtain each character (110x40). After running a convolution between all the test image sections and the template dictionary, we find the highest correlation values to determine the right character. Our program will return the identified characters in a string, in order of their location on the license plate. This string should match the characters on the actual license plate.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, License plate recognition matched filter technique. OpenStax CNX. Dec 18, 2013 Download for free at http://cnx.org/content/col11601/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'License plate recognition matched filter technique' conversation and receive update notifications?

Ask