Patent US551777A successfully refreshed from Google Patents.
Patent US5530773A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5530773A Expired / Lapsed US ⏱️ 0.0 years remaining

Optical character recognition and item matching assisted by progressively decreasing match criteria

Assignee: International Business Machines Corp
•
Filing: 1993-12-29
•
Granted: 1996-06-25
•
Expires: 2013-12-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An assisted character recognition process is described which utilizes the relative position of an amount from a negotiable instrument, such as a check or credit card receipt, in a sequence of such amounts and compares its relative position to the relative position of an identical amount in a sequence of amounts on a second source, such as an adding machine tape, in order to determine the order of the items; the process also establishes matching elements which may be varied in stringency during sequential iterations of the matching process whereby the relaxation of the matching criteria will sequentially result in increased matches to allow the largest possible number of matches between the "courtesy" amounts on the checks and the amounts or entries on the second source or adding machine tape. This process is especially useful for matching handwritten entries to similar entries on a second source list such as an adding machine tape, or other such printout.

Inventors

  • 👤 Ralph E. Thompson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 21:57
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/98

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 364 words
A method of matching a plurality of item amounts from individual items stored in a memory associated with a scanner as a first source list with item amounts contained in a second source list, comprising the steps of: a) performing character recognition on scanned item amounts from said individual items to form a first source list and on item amounts scanned from a second source list; b) establishing a plurality of match criteria each allowing for a varying degree of adherence for determining a match between an item amount from said first source list and an item amount contained in said second source list; c) matching said item amounts of said items contained in said first source list with said item amounts contained in said second source list where exact matches occur; d) relaxing at least one of said criteria; e) matching item amounts from said first source list with item amounts contained in sad second source list using the relaxed criteria; f) repeating steps d and e until all of said criteria have been relaxed; g) determining the order of said items on said second source list and correlating said order with the order of item amounts from said first source list; and h) determining a FORWARD or REVERSE match class comprising the steps of: 1) assigning a sequence number to each item amount from said first source list; 2) assigning a sequence number to each item amount on said second source list; 3) determining a sequence delta for each matched set of item amounts; 4) averaging said sequence deltas; 5) calculating the statistical variance of said sequence deltas; 6) inverting said second source list item amounts order; 7) repeating steps 2 through 5; 8) comparing said calculated statistical variances: 9) designating said match class as FORWARD or REVERSE, depending upon which calculation of step 5 resulted in a lower statistical variance result and one of said statistical variance results being at least larger than a predetermined number of times the other statistical variance, thereby establishing matches between item amounts from said first source list and item amounts from said second source list using progressively lower degrees of adherence to said match criteria.
Claim 2
Independent Claim 364 words
A method of matching a plurality of item amounts from individual items stored in a memory associated with a scanner as a first source list with item amounts contained in a second source list, comprising the steps of: a) performing character recognition on scanned item amounts from said individual items to form a first source list and on item amounts scanned from a second source list; b) establishing a plurality of match criteria each allowing for a varying degree of adherence for determining a match between an item amount from said first source list and an item amount contained in said second source list; c) matching said item amounts of said items contained in said first source list with said item amounts contained in said second source list where exact matches occur; d) relaxing at least one of said criteria; e) matching item amounts from said first source list with item amounts contained in sad second source list using the relaxed criteria; f) repeating steps d and e until all of said criteria have been relaxed; g) determining the order of said items on said second source list and correlating said order with the order of item amounts from said first source list; and h) determining a FORWARD or REVERSE match class comprising the steps of: 1) assigning a sequence number to each item amount from said first source list; 2) assigning a sequence number to each item amount on said second source list; 3) determining a sequence delta for each matched set of item amounts; 4) averaging said sequence deltas; 5) calculating the statistical variance of said sequence deltas; 6) inverting said second source list item amounts order; 7) repeating steps 2 through 5; 8) comparing said calculated statistical variances: 9) designating said match class as FORWARD or REVERSE, depending upon which calculation of step 5 resulted in a lower statistical variance result and one of said statistical variance results being at least larger than a predetermined number of times the other statistical variance, thereby establishing matches between item amounts from said first source list and item amounts from said second source list using progressively lower degrees of adherence to said match criteria.
Claim 3
Independent Claim 411 words
A method of matching a plurality of item amounts from individual items stored in a memory associated with a scanner as a first source list with item amounts contained in a second source list, comprising the steps of: a) performing character recognition on scanned item amounts from said individual items to form a first source list and on item amounts scanned from a second source list; b) establishing a plurality of match criteria each allowing for a varying degree of adherence for determining a match between an item amount from said first source list and an item amount contained in said second source list; c) matching said item amounts of said items contained in said first source list with said item amounts contained in said second source list where exact matches occur; d) relaxing at least one of said criteria; e) matching item amounts from said first source list with item amounts contained in said second source list using the relaxed criteria; f) repeating steps d and e until all of said criteria have been relaxed; g) determining the order of said items on said second source list; h) correlating said order with the order of items amounts from said first source list; i) further determining a FORWARD or REVERSE match class comprising the substeps of: 1) assigning a sequence number to each item amount from said first source list; 2) assigning a sequence number to each item amount on said second source list; 3) determining a sequence delta for each matched set of item amounts; 4) averaging said sequence deltas; 5) calculating the statistical variance of said sequence deltas; 6) inverting said second source list item amounts order; 7) repeating steps 2 through 5; 8) comparing said calculated statistical variances; 9) designating said match class as FORWARD or REVERSE, depending upon which calculation of step 5 resulted in a lower statistical variance result and one of said statistical variance results being at least larger than a predetermined number of times the other statistical variance, wherein said match criteria includes the following degrees of adherence for determining said match: only item amounts from said first source list with no rejected characters will be considered for matching, and item amounts from said first source list having a rejected character will be considered for matching, thereby establishing matches between item amounts from said first source list and item amounts from said second source list using progressively lower degrees of adherence to said criteria.
Claim 4
Independent Claim 411 words
A method of matching a plurality of item amounts from individual items stored in a memory associated with a scanner as a first source list with item amounts contained in a second source list, comprising the steps of: a) performing character recognition on scanned item amounts from said individual items to form a first source list and on item amounts scanned from a second source list; b) establishing a plurality of match criteria each allowing for a varying degree of adherence for determining a match between an item amount from said first source list and an item amount contained in said second source list; c) matching said item amounts of said items contained in said first source list with said item amounts contained in said second source list where exact matches occur; d) relaxing at least one of said criteria; e) matching item amounts from said first source list with item amounts contained in said second source list using the relaxed criteria; f) repeating steps d and e until all of said criteria have been relaxed; g) determining the order of said items on said second source list; h) correlating said order with the order of items amounts from said first source list; i) further determining a FORWARD or REVERSE match class comprising the substeps of: 1) assigning a sequence number to each item amount from said first source list; 2) assigning a sequence number to each item amount on said second source list; 3) determining a sequence delta for each matched set of item amounts; 4) averaging said sequence deltas; 5) calculating the statistical variance of said sequence deltas; 6) inverting said second source list item amounts order; 7) repeating steps 2 through 5; 8) comparing said calculated statistical variances; 9) designating said match class as FORWARD or REVERSE, depending upon which calculation of step 5 resulted in a lower statistical variance result and one of said statistical variance results being at least larger than a predetermined number of times the other statistical variance, wherein said match criteria includes the following degrees of adherence for determining said match: only item amounts from said first source list with no rejected characters will be considered for matching, and item amounts from said first source list having a rejected character will be considered for matching, thereby establishing matches between item amounts from said first source list and item amounts from said second source list using progressively lower degrees of adherence to said criteria.
Claim 5
Dependent Claim 50 words
The method of claim 2 wherein said criteria for matching includes the following degrees of adherence for determining said match: only second source list item amounts having no rejected characters will be considered for matching; and only second source list item amounts having rejected characters will be considered for matching.
Claim 6
Dependent Claim 74 words
The method of claim 2 wherein said criteria for matching includes the following degrees of adherence for determining said match: only item amounts from said first source list and second source list item amounts with respective character counts differing by a quantity of one will be considered for matching, and only item amounts from said first source list and second source list item amounts with respective character counts equal will be considered for matching.
Claim 7
Dependent Claim 93 words
The method of claim 2 wherein said criteria for matching includes the following degrees of adherence for determining said match: item amounts from said first source list and second source list will be matched only if their respective non-rejected characters are identical, and item amounts from said first source list and second source list will be matched only if their respective non-rejected characters are identical except for one and only one character which may differ between an item amount from said first source list and an item amount from said second source list.
Claim 8
Dependent Claim 70 words
The method of claim 2 wherein said criteria for matching includes the following degrees of adherence for determining said match: a sequence delta for a prospective match of an item amount from each of said source lists differs from said average sequence delta for all previously matched sets of said item amounts from each of said source lists by a quantity less than a predetermined quantity without regard to sign.
Claim 9
Dependent Claim 144 words
The method of claim 2 wherein said criteria for matching includes the following degrees of adherence for determining said match: item amounts from said first source list and item amounts from said second source list may be matched without regard to said item amounts residing within a sequence of item amounts from said first source list and within a sequence of item amounts from said second source list respectively having other previously matched item amounts and said other previously matched item amounts having identical sequence delta values, and item amounts residing within a sequence of item amounts from said first source list may be matched only to item amounts from said second source list residing within a sequence of item amounts from said second source list, both sequences having other matched item amounts and said other matched item amount having identical sequence delta values.
Claim 10
Dependent Claim 50 words
The method of claim 2 wherein said criteria for matching includes the following degrees of adherence for determining said match: only second source list item amounts with no rejected characters will be considered for matching; and only second source list item amounts with rejected characters will be considered for matching.
Claim 11
Dependent Claim 78 words
The method of claim 8 wherein said criteria for matching includes the following degrees of adherence for determining said match: only item amounts from said first source list and item amounts from said second source list with respective character counts differing by a quantity of one will be considered for matching, and only item amounts and from said first source list and item amounts from said second source list with equal character amounts will be considered for matching.
Claim 12
Dependent Claim 93 words
The method of claim 9 wherein said criteria for matching includes the following degrees of adherence for determining said match: item amounts from said first source list and second source list will be matched only if their respective non-rejected characters are identical, and item amounts from said first source list and second source list will be matched only if their respective non-rejected characters are identical except for one and only one character which may differ between an item amount from said first source list and an item amount from said second source list.
Claim 13
Dependent Claim 70 words
The method of claim 10 wherein said criteria for matching includes the following degrees of adherence for determining said match: a sequence delta for a prospective match of an item amount from each of said source lists differs from said average sequence delta for all previously matched sets of said item amounts from each of said source lists by a quantity less than a predetermined quantity without regard to sign.
Claim 14
Dependent Claim 144 words
The method of claim 11 wherein said criteria for matching includes the following degrees of adherence for determining said match: item amounts from said first source list and item amounts from said second source list may be matched without regard to said item amounts residing within a sequence of item amounts from said first source list and within a sequence of item amounts from said second source list respectively having other previously matched item amounts and said other previously matched item amounts having identical sequence delta values, and item amounts residing within a sequence of item amounts from said first source list may be matched only to item amounts from said second source list residing within a sequence of item amounts from said second source list, both sequences having other matched item amounts and said other matched item amount having identical sequence delta values.

References Cited (Backward Citations)

US4264808A Cited
US4734859A Cited
US4813077A Cited
US5058182A Cited
US5040226A Cited
US5040227A Cited
US5187351A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-06-25 1999-12-25 2000-06-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-06-25 2003-12-25 2004-06-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-06-25 2007-12-25 2008-06-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag