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
Process for recovering and recycling an acid catalyst
Display apparatus
Electronic component, a semiconductor wafer and a method for producing an electronic component
Elementary network description for efficient link between neuronal models and neuromorphic systems
Medicament delivery device and a method of medicament delivery
Wireless communication system using pilot allocation, method and pilot pattern thereof
Verification of computer-executable code generated from a model
  Randomly Featured Patents
Chrysanthemum plant named Deep Luv
High torque and high capacity rotatable center core and floatable sealed body assemblies with universal RAM applications and method
Low horsepower transmission
Retrofitted excavator tooth attachment
Crystalline forms of the mono-sodium salt of D-isoglutamyl-D-tryptophan
Analysis system for the photometric determination of an analyte in a body fluid
Method of and apparatus for analyzing ions adsorbed on surface of mask
Pyramid-shaped container for burning incense
Device and method for irreversible closure of fluid communication in a container system