Resources Contact Us Home
Modified Levenshtein distance algorithm for coding

Image Number 8 for United States Patent #7664343.

Methods and systems of mapping of an optical character recognition (OCR) text string to a code included in a coding dictionary by supplementing the Levenshtein Distance Algorithm (LDA) with additional information in the form of adjustments based on particular character substitutions, insertions and deletions together with weighting based on multiple alternatives for the OCR text string. In one embodiment, an OCR text string mapping method (100) includes receiving (110) an OCR text string, comparing (120) it with selected text strings from a coding dictionary, computing (130) modified Levenshtein distances associated with the comparisons by determining (140) substitution penalties, determining (150) insertion penalties, determining (160) deletion penalties and combining (170) the penalties, selecting (180) the best matching text string from the coding dictionary based on the modified Levenshtein distances, determining (190) whether a maximum threshold distance is met, and assigning (200) a code associated with the best matching text string to the OCR text string when met, and assigning (210) a null or no code when not met.

  Recently Added Patents
Reflective mask blank and method of manufacturing a reflective mask
Insulin derivative
Photoconductor cartridge
Method and apparatus for selective decoding in a wireless communication system
Facial recognition using a sphericity metric
Anthranilic diamide compositions for propagle coating
Multi-dimensional tuple support in rule engines
  Randomly Featured Patents
Method of making a millimeter wave transmission line filter
Method for treatment of waste material and recovering MgCl.sub.2
Variable illumination light fixture
Donor brush with oil barrier layer
System, method, and apparatus for detecting signal-to-noise ratio decay in perpendicular magnetic recording
Methods and apparatus for sanitary steam injection
Method of producing stent-balloon assembly
Recording sheet and ink jet recording method using the same
Concentrated stable suspension of herbicidally active 1,3,5-triazines and pyridate
Data transmission system capable of transmitting interrupt signal without interrupt gate period