US5077805A — Hybrid feature-based and template matching optica…

Claim 1

Independent Claim 234 words

An optical character recognition system which uses (a) a predetermined set of reference vectors representing in a vector basis set of features a set of symbols and (b) a first set of reference templates corresponding to said set of symbols, said system comprising: character location means for locating a first region around an individual character image among a plurality of character images in a document image; means for generating a character vector representing in said vector basis set of features said individual character; means for determining which one of said reference vectors has a smallest distance from said character vector and which one of said reference vectors has a next-smallest distance from said character vector; feature-based character recognition means for computing a confidence value based upon a comparison of said smallest distance and said next-smallest distance and for associating said character image with one of said symbols corresponding to the reference vector having said smallest distance from said character vector whenever said confidence value is at least a first predetermined threshold; and template matching character recognition means responsive whenever said confidence value is below said first predetermined threshold for searching within said first region in said image around said one individual character image for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of one of said first set of reference templates corresponding to said set of symbols.

Claim 2

Dependent Claim 234 words

An optical character recognition system which uses (a) a predetermined set of reference vectors representing in a vector basis set of features a set of symbols and (b) a first set of reference templates corresponding to said set of symbols, said system comprising: character location means for locating a first region around an individual character image among a plurality of character images in a document image; means for generating a character vector representing in said vector basis set of features said individual character; means for determining which one of said reference vectors has a smallest distance from said character vector and which one of said reference vectors has a next-smallest distance from said character vector; feature-based character recognition means for computing a confidence value based upon a comparison of said smallest distance and said next-smallest distance and for associating said character image with one of said symbols corresponding to the reference vector having said smallest distance from said character vector whenever said confidence value is at least a first predetermined threshold; and template matching character recognition means responsive whenever said confidence value is below said first predetermined threshold for searching within said first region in said image around said one individual character image for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of one of said first set of reference templates corresponding to said set of symbols.

Claim 3

Dependent Claim 50 words

The system of claim 1 wherein said template matching character recognition means comprises means responsive upon failing to find said matching pattern of "ON" pixels within said first region for searching within a second region larger than said first region surrounding said character image for said pattern of "ON" pixels.

Claim 4

Dependent Claim 76 words

The system of claim 1 wherein said template matching character recognition means comprises means responsive whenever said confidence value is above said first threshold but less than a second predetermined threshold for searching in said first region around said character image for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of a particular one of said reference templates corresponding to the symbol identified by said feature-based character recognition means.

Claim 5

Dependent Claim 91 words

The system of claim 1 wherein said template matching character recognition means comprises means responsive whenever said character image matches more than one of said reference templates, for searching for a pattern of "ON" pixels in said first region matching to within at least a threshold number "ON" pixels of a second set of reference templates characterized by character strokes thicker than those of said first set of reference templates and corresponding only to those reference templates of said first set for which a match was found with said character image.

Claim 6

Dependent Claim 174 words

The system of claim 1 wherein said document image is characterized by a set of character images whose locations are established with reference to an image of a predetermined fiducial symbol in said set of symbols, said fiducial symbol image being located nearest one predetermined boundary of said document image, wherein: said character location means comprises means for locating a third region in said document image around said fiducial symbol image; said feature based character recognition means comprises means responsive upon said character location means locating said third region for computing a confidence value associated with said fiducial symbol image and one set of reference features corresponding to said fiducial symbol; and said template matching character recognition means comprises means responsive whenever said confidence value associated with said fiducial symbol image is below said first threshold for searching in said third region for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of one reference template of said first set of reference templates corresponding to said fiducial symbol.

Claim 7

Dependent Claim 51 words

The system of claim 5 wherein said template matching character recognition means is further responsive whenever said matching pattern of "ON" pixels is not found in said third region for searching in a fourth region around said fiducial symbol image larger than said third region for said pattern of "ON" pixels.

Claim 8

Dependent Claim 21 words

The system of claim 5 wherein said set of characters are MICR characters and said document image represents a bank check.

Claim 9

Dependent Claim 92 words

The system of claim 1 wherein said predetermined set of features comprises a set of N-dimensional reference vectors representing said set of symbols and corresponding to locations of "ON" pixels in the images of said set of symbols, and wherein said feature based character recognition means comprises: means for measuring the vector distances between an N-dimensional vector corresponding to said character image and each one of said set of N-dimensional reference vectors; and means for computing the ratio between the two shortest ones of said vector distances associated with said character image.

Claim 10

Dependent Claim 212 words

An optical character recognition method which uses (a) a predetermined set of reference vectors representing in a vector basis set of features a set of symbols and (b) a first set of reference templates corresponding to said set of symbols, comprising: locating a first region around an individual character image among a plurality of character images in a document image; generating a character vector representing in said vector basis set of features said individual character; determining which one of said reference vectors has a smallest distance from said character vector and which one of said reference vectors has a next-smallest distance from said character vector; computing a confidence value based upon a comparison of said smallest distance and said next-smallest distance and associating said character image with one of said symbols corresponding to the reference vector having said smallest distance from said character vector whenever said confidence value is at least a first predetermined threshold; and wherever said confidence value is below said first predetermined threshold, first searching within said first region in said image around said one individual character image for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of one of said first set of reference templates corresponding to said set of symbols.

Claim 11

Dependent Claim 212 words

An optical character recognition method which uses (a) a predetermined set of reference vectors representing in a vector basis set of features a set of symbols and (b) a first set of reference templates corresponding to said set of symbols, comprising: locating a first region around an individual character image among a plurality of character images in a document image; generating a character vector representing in said vector basis set of features said individual character; determining which one of said reference vectors has a smallest distance from said character vector and which one of said reference vectors has a next-smallest distance from said character vector; computing a confidence value based upon a comparison of said smallest distance and said next-smallest distance and associating said character image with one of said symbols corresponding to the reference vector having said smallest distance from said character vector whenever said confidence value is at least a first predetermined threshold; and wherever said confidence value is below said first predetermined threshold, first searching within said first region in said image around said one individual character image for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of one of said first set of reference templates corresponding to said set of symbols.

Claim 12

Dependent Claim 45 words

The method of claim 9 further comprising searching within a second region larger than said first region surrounding said character image for said pattern of "ON" pixels upon said first searching step failing to find said matching pattern of "ON" pixels within said first region.

Claim 13

Dependent Claim 67 words

The method of claim 9 further comprising the step of searching in said first region around said character image for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of a particular one of said reference templates representing the symbol corresponding to said confidence value whenever said confidence value is above said first threshold but less than a second predetermined threshold.

Claim 14

Dependent Claim 85 words

The method of claim 9 further comprising searching for a pattern of "ON" pixels in said first region matching to within at least a threshold number "ON" pixels of a second set of reference templates characterized by character strokes thicker than those of said first set of reference templates and corresponding only to those reference templates of said first set for which a match was found with said character image whenever said character image matches more than one of said first set of reference templates.

Claim 15

Dependent Claim 143 words

The method of claim 9 wherein said document image is characterized by a set of character images whose locations are established with reference to an image of a predetermined fiducial symbol in said set of symbols, said fiducial symbol image being located nearest one predetermined boundary of said document image, wherein said character locating step comprises: locating a third region in said document image around said fiducial symbol image; computing a confidence value associated with said fiducial symbol image and one set of reference features corresponding to said fiducial symbol; and whenever said confidence value associated with said fiducial symbol image is below said first threshold, searching in said third region for a pattern of "ON" pixels matching to within at least a threshold number "ON" pixels of one reference template of said first set of reference template corresponding to said fiducial symbol.

Claim 16

Dependent Claim 41 words

The method of claim 13 for searching in a fourth region around said fiducial symbol image larger than said third region for said pattern of "ON" pixels whenever said matching pattern of "ON" pixels is not found in said third region.

Claim 17

Dependent Claim 21 words

The method of claim 13 wherein said set of characters are MICR characters and said document image represents a bank check.

Claim 18

Dependent Claim 84 words

The method of claim 9 wherein said predetermined set of features comprises a set of N-dimensional reference vectors representing said set of symbols and corresponding to locations of "ON" pixels in the images of said set of symbols, and wherein said computing step comprises: measuring the vector distances between an N-dimensional vector corresponding to said character image and each one of said set of N-dimensional reference vectors; and computing the ratio between the shortest and second shortest vector distances associated with said character image.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1994-12-30	1995-07-01	1995-12-31	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1998-12-30	1999-07-01	1999-12-31	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2002-12-30	2003-07-01	2003-12-31	$7700.00	Window Closed / Lapsed

Hybrid feature-based and template matching optical character recognition system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag