The background, development, performance assessment, and analysis of a novel pattern recognition algorithm that is applicable to any set of binary images are discussed. The efficacy of the algorithm when applied to the problem of fingerprint recognition is quantified. The conclusion was that the algorithm is relatively poor as a fingerprint identification algorithm, averaging an equal error rate of approximately 19% as calculated by the rules specified in the Year 2000 Fingerprint Verification Competition. The positive attributes of the algorithm were its ultra-fast matching times, orientation independence, lack of rejection events, relative insensitivity to resolution difference, and one-way transformations. The mechanism of algorithm operation as applied to fingerprints was investigated using integral geometry. This investigation showed that the algorithm was an indirect measure of ridge width, which explained the algorithm’s relatively poor performance. Another set of experiments suggests that the algorithm may be well-suited to other pattern recognition problems, specifically cloud and precipitation particle recognition and camouflage recognition. In summary, the research extends the field of pattern recognition by developing, assessing the performance, and determining the mechanism of operation of a novel pattern recognition algorithm that is applicable to any set of binary images.
|Advisor:||Stiller, Alfred H.|
|School:||West Virginia University|
|School Location:||United States -- West Virginia|
|Source:||DAI-B 72/05, Dissertation Abstracts International|
|Subjects:||Applied Mathematics, Chemical engineering, Computer science|
|Keywords:||Fingerprint recognition, Pattern recognition, Random walks|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be