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
Methods for forming patterned structures
Lead with lead stiffener for implantable electrical stimulation systems and methods of making and using
Semiconductor device, integrated circuit and method of manufacturing an integrated circuit
Method and apparatus for executing load distributed printing
Method for controlled layer transfer
Solid-state image pickup element, method of manufacturing the same, and image pickup apparatus including the same
  Randomly Featured Patents
Controllable magneto-rheological elastomer vibration isolator
Automatic calibration of cameras and structured light sources
Biological control of soil-born fungal pathogens
Rapid degradation of halogenated hydrocarbons by soluble methane monooxygenase
Instant photo film pack and method for producing the same
Apparatus and methods for detecting nucleic acid in biological samples
Encoding control device
Break-out detection in continuous casting
Battery pack
Pneumatic sifter