Masters Theses
Enhancing License Plate Matching Algorithm: A New Evaluation Measurement and Threshold Determination
Date of Award
8-2017
Degree Type
Thesis
Degree Name
Master of Science
Major
Civil Engineering
Major Professor
Lee D. Han
Committee Members
Christopher R. Cherry, Baoshan Huang
Abstract
The process of license plate matching has continued to improve over the last decade, moving from manually intensive to automated. The text-mining technique of edit distance has been crucial to this improvement. Edit distance is not without limitations, such as determining a threshold, intuitiveness of the measurement, and character length issues.
This paper proposes an alternative evaluation method for determining plate matches. The method utilizes conditional probability rules to calculate the likelihood that two plates are a match. The alternative method is not a replacement for the traditional edit distance calculation, but rather an additional tool for practitioners. Depending on the location and number of plates captured either calculation may outperform the other.
A derived measurement, i.e., z-score of travel time, was utilized to determine the threshold for both the probability and edit distance measurements. In this method, the standard deviation of the z-scores (of the travel time) is used to estimate number of true and false license plate matches. The number of matches is then inserted into a cost objective function to provide a tool of evaluating model performance by threshold without manually investigating true matches. The proposed methods will enable practitioners logically determine the evaluation measurement and its threshold based on the purpose of their LPR matching applications.
Recommended Citation
Whetsel, Brandon Cole, "Enhancing License Plate Matching Algorithm: A New Evaluation Measurement and Threshold Determination. " Master's Thesis, University of Tennessee, 2017.
https://trace.tennessee.edu/utk_gradthes/4910