A Novel Global Pattern Recognition Algorithm
by Stoffa, Joseph M., Ph.D., WEST VIRGINIA UNIVERSITY, 2010, 185 pages; 3448238

Abstract:

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.

 
AdviserAlfred H. Stiller
SchoolWEST VIRGINIA UNIVERSITY
SourceDAI/B 72-05, p. , Apr 2011
Source TypeDissertation
SubjectsApplied mathematics; Chemical engineering; Computer science
Publication Number3448238
Adobe PDF Access the complete dissertation:
 

» This is an open access dissertation.
  Use the link below to access the full text PDF of this graduate work:
  http://gradworks.umi.com/3448238.pdf
  Use the link below to search and retrieve all open access dissertations:
  http://pqdtopen.proquest.com

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.