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
Method and system for programming multi-state memory
Interior rearview mirror assembly with integrated indicator symbol
Method and apparatus for image processing
Apparatus and method for acquiring service information in wireless network
Indoor security barricade
Self-adjusting email subject and email subject history
  Randomly Featured Patents
Dosage form for administering oral hypoglycemic glipizide
Traveling wave device with unific composite metal dielectric helix and method for forming
Hybrid memory access protocol in a distributed shared memory computer system
Metal oxide coated substrates
Support for fixing an electrical motor to a tub of a washing machine or similar household appliance
Gaming machine with uneven paylines
Estimating the number of distinct values for an attribute in a relational database table
Multi-wire oxygen electrode and method of manufacturing the same
Proppants with fiber reinforced resin coatings
Reduced particle contamination manufacturing and packaging for reticles