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
Storage system
Pillow with a pocket
Image correction apparatus and image correction method
Connecting piece, multi-axis machining center, elasticity control method
Method of processing data samples and circuits therefor
Single ended primary inductor converter with over-current and/or over-voltage protection and method for controlling the same
Liquid densitometer
  Randomly Featured Patents
Method and apparatus for simulating a circuit using timing insensitive glitch-free (TIGF) logic
Apparatus for transferring articles to a packaging machine conveyor apparatus
Soybean cultivar 6408448
Method for treatment of microbial infection
Protective stabilizing sleeve for IV needle
Tattoo machine
Heating apparatus for a welding operation and method therefor
Digital image processing apparatus for playing mood music with images, method of controlling the apparatus, and computer readable medium for executing the method
Hermaphrodite optical connector
Desaturation circuit for an IGBT