Apparatus for reading a license plate

An apparatus for finding and identifying an image of a license plate that bears characters and that is mounted on a vehicle, comprising:

• means for producing an image that includes the license plate;
• means for scanning and image and identifying a block of the image that meet predetermined criteria indicating that the block is possibly an image of the characters of the license plate;
• decision means for comparing the block to second criteria to determine and indicate whether the block is an image of the license plate character;
• character alignment means for defining a straight baseline and a straight top line based, respectively, on the lowermost and uppermost points of the characters, whereby portions of potential characters may lay outside of the baseline and the top line;
• said alignment means being operable to eliminate portions of characters that lie partially outside of the baseline and the top line and to define the baseline and the top line as the edges of the characters where character portions lie outside of the baseline and the top line;
• said character alignment means further comprising:
• means for identifying the uppermost points and lowermost points on each character;
• means for computing a top line that is the best straight line that fits through the uppermost points and for computing a baseline that is the best straight line that fits through the lowermost points;
• means for determining a first measure of how well the top line and baseline fit the uppermost and lowermost points, respectively, and comparing said first measure to predetermined criteria of acceptable line fit;
• and
• means for repetitively removing the uppermost and lowermost points of the characters, one point at a time, the most perturb the line fit and for recomputing the top line and baseline until said first measure does meet said predetermined criteria of acceptable line fit.

An apparatus for detecting and perceiving a license plate that bears identifying characters and may bear the logo of a state, provide or country, comprising:

• means for producing an image including the license plate and for producing and storing digital image data corresponding to the image;
• means for scanning the image data and identifying blocks of the image containing the identifying characters;
• means for determining the contours of the identifying characters within the blocks;
• recognition means for recognizing each character by structural analysis of the contours;
• logo finding means for scanning the digital image data corresponding to at least one secondary block of the image within at least one selected area positioned relative to the identifying characters and determining whether said secondary block has an intensity pattern that meets predetermined criteria;
• and
• recognition means for recognizing the state logo by analyzing the digital image data corresponding to the secondary block when said secondary block meets the predetermined criteria.

An apparatus for finding an image of a license plate that bears identifying characters and the name of a state, province or country in one of a plurality of expected positions on the plate and that is mounted on a vehicle, comprising:

• means for producing an image of the license plate and at least a portion of the vehicle on which the license plate is mounted;
• means for scanning the image and identifying at least one block of the image that has intensity transitions that meet a predetermined frequency of occurrence criteria and potentially constitutes an image of the identifying characters on the license plate;
• means for determining the height and width of the block of the image that meets the predetermined frequency of occurrence criteria;
• decision means for comparing the height and width of the block of the image to predetermined height and width ranges to decide and indicate whether the block is an image of identifying characters on a license plate;
• second means for scanning the image in at least one selected area located in a position relative to the block, said selected area including at least one position in which a state, province or country name is expected to occur;
• and
• check means for detecting intensity transitions in the selected area of said second scanning means and for determining and indicating whether the intensity transitions meet second predetermined criteria indicating that the name of a state, province or country is within said selected area, whereby a check is performed to assure that a block of the image is an image of identifying characters of a license plate.

An apparatus for reading a character set of a license plate that is partially obscured by a license plate frame, comprising:

• means for producing an image including the license plate;
• means for scanning the image and identifying at least one block of the image that meets predetermined criteria indicating that the block is possibly a license plate character set;
• means for determining the presence of a license plate frame that is partially obscuring the character set;
• means for locating the obscuring edge of the license plate frame that is disposed over at least part of the character set;
• and
• means for extracting the individual characters from the character set using the obscuring edge of the license plate frame.

In an apparatus for analyzing characters of an image, the improvement comprising:

• background means for determining a background intensity level of the image;
• edge finder means for making a first identification of edges of characters on the image, the edges having intensity levels different from the background intensity level and having a range of intensity levels;
• edge discriminator means for discriminating between the intensity levels of the edges, for locating a selected portion of the edges having an intensity level range that is smaller than and within the range of edge intensity levels and for defining a threshold intensity level based on the intensity level of the selected portion;
• and
• contour tracing means for tracing the contours of potential characters using the threshold intensity level defined by said edge discriminator means.

In an apparatus for analyzing characters of an image of a license plate;

• the improvement comprising:
• means for tracing the contours of the characters in the image of the license plate;
• and
• validity check means for measuring the length of said contours and comparing the length of said contours to predetermined length criteria to reject contours that are not characters.

In an apparatus for analyzing characters of an image, the improvement comprising:

• means for locating portions of the image that meet predetermined criteria indicating that the portion may be a character and for determining the contour of the portion;
• validity check means for measuring the height and width of the contours on the image;
• and
• comparison means for comparing the height and width of the contours to predetermined height and width criteria and reject contours that do not meet the predetermined height and width criteria whereby contours that are not characters are rejected.

A method for reading a license plate character set made up of individual characters on a license plate on a vehicle comprising:

• producing an image including the license plate;
• scanning the image and identifying at least one block of the image that meets predetermined criteria indicating that the block is possibly a license plate character set, said predetermined criteria being a pattern of intensity changes occurring at a predetermined frequency that is above a selected non-zero threshold, said threshold being selected to correspond to the frequency expected to be produced by scanning across the characters of any license plate of a predetermined class;
• extracting the individual characters from the license plate character set;
• and
• recognizing and identifying each character of the license plate character set.

A method for reading a license plate character set made up of individual characters on a license plate on a vehicle comprising:

• producing an image including the license plate;
• scanning the image and identifying at least one block of the image that meets predetermined criteria indicating that the block is possibly a license plate character set;
• extracting the individual characters from the license plate character set;
• recognizing and identifying each character of the license plate character set;
• and
• said extracting further comprising determining the baseline and top line of the license plate character set, disregarding any portion of a character that lies below the baseline and disregarding any portion of a character that lies above the top line.

A method for reading the characters of a license plate character set on a license plate on a vehicle, the license plate having a state logo identify a state and having ambiguous characters in the license plate character set, comprising:

• producing an image including the license plate;
• producing and storing digital image data corresponding to the image;
• scanning the image data and identifying at least one block of the image data that meets predetermined criteria indicating that the block is possibly a license plate character set;
• extracting the individual characters from the license plate character set;
• recognizing and identifying each character of the license plate character set;
• and
• scanning the image data to recognize the state logo and identify the state of the license plate.

A method for reading the characters of a license plate character set on a license plate on a vehicle, the license plate having a state logo identifying a state and having ambiquous characters in the license plate character set, comprising:

• producing an image including the license plate;
• scanning the image and identifying at least one block of the image that meets predetermined criteria indicating that the block is possibly a license plate character set;
• extracting the individual characters from the license plate character set;
• recognizing and identifying each character of the license plate character set;
• recognizing the state logo and identifying the state of the license plate;
• determining the type style of the identified state's license plate;
• and
• analyzing the license plate character set to identify the ambiguous characters in the license plate character set base on the type of the identified state.