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
Fabric care compositions comprising front-end stability agents
Sign language keyboard and sign language searching apparatus using the same
Computer product, information retrieval method, and information retrieval apparatus
System of providing an internet web site that assists medical professionals draft a letter of medical necessity or other documentation for transmission to a third party payer on behalf of a pa
Fluid pressure responsive electric switch
Interferer region identification using image processing
Circuit arrangement having a load transistor and a voltage limiting circuit and method for driving a load transistor
  Randomly Featured Patents
Interconnections for flip-chip using lead-free solders and having improved reaction barrier layers
Coating compositions including high Tg acrylic polymers for low temperature cure and good etch resistance
Card game with lives remaining and score based on bid accuracy
Locking structure
Transport device, image forming device, transport method, and recording medium
Methods of forming memory; and methods of forming vertical structures
Torque-equalizing means
Degradable material assisted diversion or isolation
IC card connector apparatus
Turbo decoder and turbo decoding method and storage medium where the method is stored