License plate character segmentation using likelihood maximization
First Claim
1. A method for determining a license plate layout configuration, the method comprising:
- generating at least one model representing a license plate layout configuration, the generating including;
for training images each including a sample license plate, segmenting each character and logo from the at least one sample license plate into a bounding box representation,calculating values corresponding with each bounding box representation of the at least one sample license plate, andestimating a likelihood function for defining a distribution of the valuesstoring a license plate layout configuration and the distribution of values for each of the at least one model;
classifying an observed license plate in a captured image, the classifying including;
segmenting the observed license plate into segments using varying thresholds to extract segments, wherein each threshold applied to the observed license plate produces the segments making up a possible layout model;
estimating features for the segments extracted for each possible layout model;
identifying candidate models by comparing measurements for the features against the distributions stored for the models;
calculating a likelihood for each determined match between a layout structure of the each candidate model and the stored models, wherein the likelihood is calculated as a sum of a marginal (log) likelihood using the equation;
log p(x|s,m)=Σ
i log fi(x|s,m),where p(x|s, m) is the likelihood given the segmentation s under model m and observation x and fi(x|s, m) is marginal distributions for feature i under model m;
determining the model having the maximum likelihood; and
associating the observed license plate as having the license plate layout configuration associated with the model having the maximum likelihood.
4 Assignments
0 Petitions
Accused Products
Abstract
A method determines a license plate layout configuration. The method includes generating at least one model representing a license plate layout configuration. The generating includes segmenting training images each defining a license plate to extract characters and logos from the training images. The segmenting includes calculating values corresponding to parameters of the license plate and features of the characters and logos. The segmenting includes estimating a likelihood function specified by the features using the values. The likelihood function measures deviations between an observed plate and the model. The method includes storing a layout structure and the distributions for each of the at least one model. The method includes receiving as input an observed image including a plate region. The method includes segmenting the plate region and determining a license plate layout configuration of the observed plate by comparing the segmented plate region to the at least one model.
43 Citations
20 Claims
-
1. A method for determining a license plate layout configuration, the method comprising:
-
generating at least one model representing a license plate layout configuration, the generating including; for training images each including a sample license plate, segmenting each character and logo from the at least one sample license plate into a bounding box representation, calculating values corresponding with each bounding box representation of the at least one sample license plate, and estimating a likelihood function for defining a distribution of the values storing a license plate layout configuration and the distribution of values for each of the at least one model; classifying an observed license plate in a captured image, the classifying including; segmenting the observed license plate into segments using varying thresholds to extract segments, wherein each threshold applied to the observed license plate produces the segments making up a possible layout model; estimating features for the segments extracted for each possible layout model; identifying candidate models by comparing measurements for the features against the distributions stored for the models; calculating a likelihood for each determined match between a layout structure of the each candidate model and the stored models, wherein the likelihood is calculated as a sum of a marginal (log) likelihood using the equation;
log p(x|s,m)=Σ
i log fi(x|s,m),where p(x|s, m) is the likelihood given the segmentation s under model m and observation x and fi(x|s, m) is marginal distributions for feature i under model m; determining the model having the maximum likelihood; and associating the observed license plate as having the license plate layout configuration associated with the model having the maximum likelihood. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for determining a license plate layout configuration, the system comprising:
-
a training device including a processor for generating at least one model representing a license plate layout configuration, the training device being adapted to; for training images of sample license plates, segment each character and logo from at least one sample license plate into a bounding box representation, calculate values corresponding to with each bounding box representation of the at least one sample license plate, and, estimate a likelihood function for defining a distribution of the values; a storage device in communication with the training device, the storage device being adapted to store a license plate layout configuration and the distribution for each model; a segmentation device in communication with the storage device, wherein upon receipt of an observed image including a plate region, the segmentation device is adapted to; segment the plate region into segments using varying thresholds to extract the segments, wherein each threshold applied to the plate region produces the segments making up a possible layout model; estimate features for the segments extracted for each possible layout model; identify candidate models by comparing measurements for the features against the distributions stored for the models; calculate a likelihood for each determined match between a layout structure of the each candidate model and the stored models, wherein the likelihood is calculated as a sum of a marginal (log) likelihood using the equation;
log p(x|s,m)=Σ
i log fi(x|s,m),where p (x|s, m) is the likelihood given the segmentation s under model m and observation x and fi (x|s, m) is marginal distributions for feature i under model m; determine the model having the maximum likelihood; and associate the license plate layout configuration as belonging to that of the model having the maximum likelihood. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A method for segmenting an observed image of a license plate for determining a layout configuration of the license plate, the method including:
-
providing at least one model representing a license plate layout configuration; receiving as input an observed image including a plate region; producing binary maps of the plate region by applying at least two binary thresholds; using the binary maps to determine object connected components relative to background connected components; matching the determined black connected components against the at least one model to identify at least one candidate model, the matching including; estimating features for each, and identifying the at least one candidate model by comparing measurements for the features against distributions stored for the at least one model; in response to a matching score for the at least one candidate model below a pre-set threshold, calculating a likelihood for each determined match between a layout structure of the at least one candidate model and the at least one model, wherein the likelihood is calculated as a sum of a marginal (log) likelihood using the equation;
log p(x|s,m)=Σ
i log fi(x|s,m),where p (x|s, m) is the likelihood given the segmentation s under model m and observation x and fi(x|s, m) is marginal distributions for feature i under model m; determining the at least one model having the maximum likelihood; and associating the license plate layout configuration as belonging to that of the at least one model having the maximum likelihood. - View Dependent Claims (19, 20)
-
Specification