Patent №
US 9,633,271
Granted
2017-04-25
Filed 2016
Owner
OPTUM, INC.
Lab
—
AI components
2
nlp · vision
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15140849
Embodiments of the present invention provide concepts for correcting optical character recognition (OCR) errors from and OCR scan result by sequentially applying an anagram hash (AH) and Levenshtein-Distance (LD) measurement for concurrent character identity-based (machine code) and character shape-based (OCR-Key) corrections. The OCR-Key classifies characters by shape into one or more disjoint and overlapping classes. Similar shaped-based classes appearing in consecutive characters are appended to a cardinality term, a repetition count of the class. The LD measurement groups OCR-Keys and differentiates on both class and cardinality to arrive at a shape-based mismatch error between competing candidate words from an associated dictionary and a target word from the OCR scan. The shape-based LD measurement errors are then functionally merged with the character identity-based deletion, substitution, and insertion errors to find a minimum error for the set of candidate words, corresponding to the preferred candidate word match to the target word.
AI classification
Ownership
OPTUM, INC.
assignment · 384070125
Assignors
STELLA, CASEY
On an employer assignment, the assignors are typically the inventors.