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
Solid-state imaging device and imaging apparatus
System and method for secure power systems infrastructure communications
Method and apparatus for the prevention of a service degradation attack
Method and system for distributing ringback files
Method and computed tomography device and data storage medium for performing a dynamic CT examination on a patient
Transmission channel for ultrasound applications
Level-shift circuit, electro-optical device, and level shift method
  Randomly Featured Patents
System and method for motor fault detection by space vector angular fluctuation
Optical interconnect structures incorporating sets of diffractive elements
Magnetoinductive flowmeter and method for operating a magnetoinductive flowmeter
Multi-function pressure probe for aircraft
Semiconductor memory and semiconductor device having SOI structure
Multiple material golf club head
Bobbin conveying system
Electronic device and integrated circuit
Database system and method for data acquisition and perusal
Dry soldering with hot filament produced atomic hydrogen