Background technology
1. vehicle electron identifying:" electronic license plate " is commonly called as, the information such as the number-plate number are stored in RF tag, can be certainly
The identification and monitoring of vehicle are completed dynamicly, non-contact, not parking, are to be handed over based on Internet of Things passive radio frequency identification (RFID) in wisdom
The extension in logical field.
2. biradical matching:Video data and RFID data are matched, is the basis for identifying vacation/fake license plate vehicle.Its general principle
It is:
RFID REIDs, traffic video camera license plate recognition technology are used simultaneously, and iron car is installed on vehicle
Board and vehicle electron identifying (vehicle-related information or unique identifier are stored with the internal memory of electronic mark), when vehicle passes through
When, electronic mark information is read by radio-frequency identification reader/writer, the iron number-plate number is identified by video camera, and different information is carried out
Intersect and compare.
The meaning of this method is the accuracy for improving vehicle identification, and because electronic license plate is relative to physics car plate tool
There is the characteristics of not being forged, the current of the illegal vehicles such as problem car, fake-licensed car can be reduced in theory, improve the peace of road traffic
Quan Xing.
In technology practical application, due to that may have more in the identification range of radio frequency identification or in the range of video identification
Car exist, so the matching object of matching algorithm be usually multi-to-multi, it is necessary to two set (video data set and radio frequencies
Data acquisition system) in the range of matched.
Preposition constraints is needed in current various algorithms, it is unified, it is necessary to car if desired for radio frequency and video coverage
Positioned and tested the speed;Implementation and use environment of these constraints all to system propose exacting terms.
The content of the invention
In view of this, the present invention is directed to propose the matching algorithm of a kind of vehicle electron identifying data and video identification data,
Implement simply, to use in server end, can also be used in resource-constrained collection terminal, there is very much versatility.
To reach above-mentioned purpose, the technical proposal of the invention is realized in this way:
A kind of matching process of vehicle electron identifying data and video identification data, comprises the following steps:
1) video data in time period t 1 to t2 is obtained, extracts information of vehicles, forms the fisrt feature square of vehicle characteristics
Gust, every a line in fisrt feature matrix is all fully described the feature of a car;
2) rf data of the vehicle electron identifying in time period t 1 to t2 is obtained, forms the second feature square of vehicle characteristics
Gust, every a line in second characteristic matrix is all fully described the feature of a car;
3) similarity per a line with every a line in second characteristic matrix in fisrt feature matrix is calculated;
4) using the car plate identified in video data as line index, the car plate that rf data identifies is column index, will be upper
Walk obtained similarity and form matching matrix;
5) matching and non-matching video data and rf data are found by matching matrix.
Preferably, in step 3, by the feature of a car of every a line in fisrt feature matrix and second characteristic matrix
The character string of description vehicle is formed, then calculates similarity of the similarity of two character strings as vehicle.
Preferably, in step 3, using each feature of a vehicle as a character string, calculate in fisrt feature matrix
Per a line, the similarity of character string of each feature corresponding with every a line in second characteristic matrix, weight is set to each feature,
It is weighted, obtains the similarity of vehicle.
Preferably, in steps of 5, specifically comprise the following steps:
51) obtain matching the maximum in matrix;
52) video data identification car plate and vehicle electron identifying car plate according to corresponding to maximum, find corresponding feature
Data, using this data to as matching result;
53) in matrix is matched, row and column corresponding to maximum in matching matrix is eliminated, i.e., matching matrix dropped
Tie up, the matrix after dimensionality reduction turns into new matching matrix;
54) judge whether new matching matrix is empty;If so, then terminate to exit;If otherwise jump to step 55;
55) judge whether the maximum of new matching matrix is more than similarity lower limit L, be if it is transferred to step 52;It is no
Then, it is transferred to step 56;
56) license board information that output matching matrix intermediate value is less than corresponding to similarity lower limit L is investigated as emphasis.
A kind of coalignment of vehicle electron identifying data and video identification data, including:
Fisrt feature acquiring unit, the video data in time period t 1 to t2 is obtained, extract information of vehicles, it is special to form vehicle
The fisrt feature matrix of sign, every a line in fisrt feature matrix are all fully described the feature of a car;
Second feature acquiring unit, the rf data of the vehicle electron identifying in time period t 1 to t2 is obtained, form vehicle
The second characteristic matrix of feature, every a line in second characteristic matrix are all fully described the feature of a car;
Similarity calculated, calculate similar per a line to second characteristic matrix per a line in fisrt feature matrix
Degree;
Match matrix construction unit, using the car plate identified in video data as line index, car that rf data identifies
Board is column index, and the similarity that upper step is obtained forms matching matrix;
As a result output unit, matching and non-matching video data and rf data are found by matching matrix.
Preferably, similarity calculated, by a car of every a line in fisrt feature matrix and second characteristic matrix
Feature form the character string of description vehicle, then calculate similarity of the similarity as vehicle of two character strings.
Preferably, similarity calculated, using each feature of a vehicle as a character string, fisrt feature square is calculated
The similarity of character string of every a line each feature corresponding with every a line in second characteristic matrix, sets to each feature and weighs in battle array
Weight, is weighted, obtains the similarity of vehicle.
Preferably, as a result the course of work of output unit is as follows:
S1) obtain matching the maximum in matrix;
S2) video data identification car plate and vehicle electron identifying car plate according to corresponding to maximum, find corresponding feature
Data, using this data to as matching result;
S3) in matrix is matched, row and column corresponding to maximum in matching matrix is eliminated, i.e., matching matrix dropped
Tie up, the matrix after dimensionality reduction turns into new matching matrix;
S4) judge whether new matching matrix is empty;If so, then terminate to exit;If otherwise jump to step S5;
S5) judge whether the maximum of new matching matrix is more than similarity lower limit L, be if it is transferred to step 52;It is no
Then, it is transferred to step S6;
S6) license board information that output matching matrix intermediate value is less than corresponding to similarity lower limit L is investigated as emphasis.
Relative to prior art, method and device of the present invention is respectively provided with following advantage:
(1) it is different from traditional matching algorithm and only matches car plate, but the vehicle characteristics that video and radio frequency can be provided
All consider as matching factor;
(2) it is different from that traditional algorithm can only provide two Data Matchings or unmatched direct result, this algorithm are borrowed
Reflected the theory of probability, calculated the matching degree of video and rf data, using the maximum data of matching degree in data set to as
With result, solving video data itself also has mismatch problem caused by recognition correct rate;
(3) the data result feature of associate(d) matrix, matching matrix is formed, dimension-reduction treatment is gradually carried out in deterministic process,
With the more efficient of calculating is spent, more accurately;
(4) for different characteristic, weights are given, avoiding inessential feature influences the problem of whole matching is spent.
Embodiment
It should be noted that in the case where not conflicting, the feature in embodiment and embodiment in the present invention can phase
Mutually combination.
Describe the present invention in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
The matching process of a kind of vehicle electron identifying data of the embodiment of the present invention and video identification data, including following step
Suddenly:
1st, within the period (t2-t1), video data provides the first data matrix V (n*k) of vehicle characteristics, wherein
ViPlateNo is vehicle i license board information, and ViFi is vehicle i a certain characteristic information (such as vehicle color);
V1PlateNo |
V1F1 |
V1F2 |
V1F3 |
…… |
V1Fk |
V2PlateNo |
V2F1 |
V2F2 |
V2F3 |
…… |
V2Fk |
V3PlateNo |
V3F1 |
V3F2 |
V3F3 |
…… |
V3Fk |
…… |
…… |
…… |
…… |
…… |
…… |
VnPlateNo |
VnF1 |
VnF2 |
VnF3 |
…… |
VnFk |
2nd, within the same period (t2-t1), vehicle electron identifying provides the second data matrix R of vehicle characteristics
(m*k), wherein RiPlateNo is vehicle i license board information, and RiFi is vehicle i a certain characteristic information (such as vehicle color)
R1PlateNo |
R1F1 |
R1F2 |
R1F3 |
…… |
R1Fk |
R2PlateNo |
R2F1 |
R2F2 |
R2F3 |
…… |
R2Fk |
R3PlateNo |
R3F1 |
R3F2 |
R3F3 |
…… |
R3Fk |
…… |
…… |
…… |
…… |
…… |
…… |
RmPlateNo |
RnF1 |
RnF2 |
RnF3 |
…… |
RnFk |
3rd, every a line in two matrixes is all fully described the feature of a car, according to feature calculation matrix V and matrix R
In per a line similarity, calculate similarity various algorithms, such as each feature can be utilized to can be rated as character string, calculate each spy
The similarity of character string of sign.Processing can also be weighted to each feature, to protrude different characteristic for whole identification feature
Importance.
Or the vehicle characteristics for collecting the rfid vehicle characteristics collected and video identification are abstracted as description vehicle
Character string statement, then calculate similarity of the similarity of two sentences as vehicle.
Such as:What rfid was collected is " white, Cherry, capital KA1234, kart, in May, 2010 production, 3 tracks ",
The automobile that video provides is characterized as " white, Cherry, capital KA1234, kart, 3 tracks, speed 60km/h ", then calculate two
The similarity of car, the calculating " white that in the May, 2010 for being capital KA1234 in the license plate numbers of 3 lanes produces is reformed into
Cherry's board kart " with " in the 1 white Cherry that the travel speed that the license plate numbers of 3 lanes are capital KA1234 is 60km/h
The similarity of two character strings of bat kart ".
4th, using the car plate that video identification goes out as line index, the car plate that electronic mark identifies is column index, obtains matching square
Battle array M,
5th, the video data and rf data of matching are found by matching matrix M:
A) matching matrix M maximum Pmax, that is, the video and rf data that similarity is maximum are found.
B) video identification car plate and vehicle electron identifying car plate according to corresponding to maximum, find in V and R and count accordingly
According to using this data to as matching result.Such as the capital A12345 in Fig. 1.
C) in matrix is matched, row and column corresponding to Pmax is eliminated, i.e., dimensionality reduction is carried out to matrix, the matrix after dimensionality reduction into
For new matrix M.Such as Fig. 1 .a) to Fig. 1 .c) shown in process.
Repeat a)~c), until Pmax be less than the similarity lower limit L of setting either M turn into empty matrix or M only remain 1 row or
1 column data.Illustrate that video data and rf data similarity are low less than L, remaining data are all nonmatched datas;M is empty square
All Data Matchings that can be matched of battle array explanation are completed.Non-matched data can be used as the doubtful board illegal vehicle data emphasis that relates to close
Note.If Tianjin KL1514 in Fig. 1 is probably the vehicle of not installing electronic mark.
The development of subsequent technology, the quantity for the characteristic value that rfid and video can provide is more and more, and matching result is more next
It is more accurate, in theory when the quantity of characteristic value is sufficiently large, it can accurately match each car.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
God any modification, equivalent substitution and improvements made etc., should be included in the scope of the protection with principle.