Method for verifying an intended address by OCR percentage address matching
First Claim
Patent Images
1. A method of verifying that an intended addressee on a mailpiece matches a valid addressee in a mail processing apparatus using an OCR system by comparing an OCR character string scan of the intended addressee to an expected character string of the corresponding valid addressee, the method comprising the steps of:
- (a) removing spaces in the expected character string;
(b) searching for each character of a scanned OCR character string in the characters of the expected character string from left to right starting with a first character in the expected character string until that scanned OCR character is located;
(c) repeating the searching step for a second subsequent character of the scanned OCR character string in the characters of the expected character string starting from a location of a last previously located character in the expected character string or if an end of the expected character string is reached without locating the second subsequent character, repeating the searching step for a third subsequent character of the scanned OCR character string from the location of a most recent previously located character in the expected character string;
(d) repeating step (c) for each next subsequent character of the scanned OCR character string until a percentage of located OCR scanned characters in a correct order matching correspondingly positioned characters in the expected character string exceeds a pre-determined threshold percentage; and
(e) declaring a match between the intended addressee and the valid addressee upon reaching the pre-determined threshold percentage;
whereby further character comparison is stopped.
6 Assignments
0 Petitions
Accused Products
Abstract
An OCR percentage matching algorithm achieves a significant reduction in false mismatches accounting for combinations of unprocessed spaces, missing characters, extra characters and character substitution errors during the OCR scanning processing and allows for a specified percentage of the OCR character scan rather the entire OCR character scan to be the same as the expected character string to declare a match.
-
Citations
8 Claims
-
1. A method of verifying that an intended addressee on a mailpiece matches a valid addressee in a mail processing apparatus using an OCR system by comparing an OCR character string scan of the intended addressee to an expected character string of the corresponding valid addressee, the method comprising the steps of:
-
(a) removing spaces in the expected character string; (b) searching for each character of a scanned OCR character string in the characters of the expected character string from left to right starting with a first character in the expected character string until that scanned OCR character is located; (c) repeating the searching step for a second subsequent character of the scanned OCR character string in the characters of the expected character string starting from a location of a last previously located character in the expected character string or if an end of the expected character string is reached without locating the second subsequent character, repeating the searching step for a third subsequent character of the scanned OCR character string from the location of a most recent previously located character in the expected character string; (d) repeating step (c) for each next subsequent character of the scanned OCR character string until a percentage of located OCR scanned characters in a correct order matching correspondingly positioned characters in the expected character string exceeds a pre-determined threshold percentage; and (e) declaring a match between the intended addressee and the valid addressee upon reaching the pre-determined threshold percentage;
whereby further character comparison is stopped. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification