US5937084A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Knowledge-based document analysis system
Assignee: Cufer Asset Ltd LLC
•
Filing: 1996-05-22
•
Granted: 1999-08-10
•
Expires: 2016-05-22
Abstract
Abstract A knowledge-based document analysis system and method for identifying and decomposing constrained and unconstrained images of documents is disclosed. Low level features are extracted within bitonal and grayscale images. Low level features are passed to a document classification means which forms initial hypotheses about the document class. For constrained documents, the document analysis system sorts through various models to determine the exact type of document and then extracts the relevant fields for character recognition. For unconstrained documents, through the use of a blackboard architecture which includes a knowledge database and knowledge sources, the document analysis means creates information and hypotheses to identify and locate relevant fields within the document. These fields are then sent for optical character recognition.
Inventors
- 👤 Ralph N. Crabtree
- 👤 Antai Peng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 11:33
CPC Classifications
G; G07; G07D; G07D7/00; G07D7/20; G07D7/2016; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
262 words
A system for analyzing a target document including at least one informational element, the system comprising: (a) means for receiving a digitized image of the target document; (b) means for extracting low level features from the digitized image; (c) means for classifying the document based upon the extracted low level features from the digitized image to identify a most probable document type from a plurality of possible document classes that the target document most closely matches, wherein the means for classifying performs the steps of: (i) extracting a sample immediate feature set from at least one sample document for each document class, wherein each sample immediate feature set includes at least one feature of a sample document; (ii) Generating a sample indirect feature set for each sample document; (iii) generating a target document immediate feature set and a target document indirect feature set, the target document immediate feature set comprising information describing a location and a type indicator for basic image features of the target document, and the target document indirect feature set comprising information summarizing attributes of the immediate features in the target document immediate feature set; (iv) comparing the target document indirect feature set with each of the sample indirect feature sets; and (v) classifying the target document responsive to the comparison of step (iv) to determine the most probable document type for the target document; and (d) means for analyzing the target document in order to extract informational data associated with the at least one informational element based upon the most probable document type identified by the classifying means.
Claim 2
Independent Claim
262 words
A system for analyzing a target document including at least one informational element, the system comprising: (a) means for receiving a digitized image of the target document; (b) means for extracting low level features from the digitized image; (c) means for classifying the document based upon the extracted low level features from the digitized image to identify a most probable document type from a plurality of possible document classes that the target document most closely matches, wherein the means for classifying performs the steps of: (i) extracting a sample immediate feature set from at least one sample document for each document class, wherein each sample immediate feature set includes at least one feature of a sample document; (ii) Generating a sample indirect feature set for each sample document; (iii) generating a target document immediate feature set and a target document indirect feature set, the target document immediate feature set comprising information describing a location and a type indicator for basic image features of the target document, and the target document indirect feature set comprising information summarizing attributes of the immediate features in the target document immediate feature set; (iv) comparing the target document indirect feature set with each of the sample indirect feature sets; and (v) classifying the target document responsive to the comparison of step (iv) to determine the most probable document type for the target document; and (d) means for analyzing the target document in order to extract informational data associated with the at least one informational element based upon the most probable document type identified by the classifying means.
Claim 3
Dependent Claim
58 words
The system of claim 1, wherein the extracting means performs the steps of: (i) generating the coordinates of a region that encloses each of the at least one informational elements; (ii) generating a type indicator corresponding to the type of informational element located within the region; (iii) transmitting the coordinates and the type indicator to the classifying means.
Claim 4
Dependent Claim
11 words
The system of claim 2, wherein the region is a rectangle.
Claim 5
Dependent Claim
33 words
The system of claim 2, wherein the type indicator is generated to correspond to an informational type selected from the group of: machine print, hand print, vertical lines, horizontal lines or noisy regions.
Claim 6
Dependent Claim
27 words
The system of claim 1, wherein the at least one sample document may be selected from the group of: business check, deposit slip, giro or personal check.
Claim 7
Dependent Claim
29 words
The system of claim 1, wherein the sample immediate feature set may include a feature selected from the group of: machine print, hand print, vertical lines or horizontal lines.
Claim 8
Dependent Claim
100 words
The system of claim 1, wherein the sample indirect feature set may include a feature selected from the group of: image width, document boundary width, horizontal line total length, horizontal line total count, horizontal line average length, vertical line total length, vertical line total count, vertical line average length, machine print total area, machine print total count, machine print average area, hand print total area, hand print total count, hand print average area, machine print vs. hand print area ratio, machine print vs. hand print count ratio, machine print vs. hand print average area ratio, or total number of boxes.
Claim 9
Dependent Claim
66 words
The system of claim 1, wherein the analyzing means performs the steps of: (i) responsive to the classifying means, determining whether the target document is constrained; (ii) if the target document is constrained, selecting one of a plurality of document models that matches the target document; and (iii) locating the at least one information element of the selected target document and determining its type and value.
Claim 10
Dependent Claim
172 words
The system of claim 1, wherein the analyzing means performs the steps of: (i) responsive to the classifying means, determining whether the location and characteristics of zones of interest in the target document are unconstrained; and (ii) if so, determining the location and characteristics of the zones of interest, comprising steps of: (A) determining which of a plurality of knowledge sources may be executed; (B) selecting a best knowledge source to execute based on the type of the target document and any accumulated information for the target document; and (C) executing the best knowledge source in order to determine the type and value of the at least one information element; (D) accumulating information for the target document; and (E) deciding whether accumulated information for the target document is sufficient for substantially locating and characterizing at least one of the zones of interest of the target document, and if not, repeating steps (A)-(E) to assemble more information for the target document until at least one zone of interest are substantially located and characterized.
Claim 11
Dependent Claim
20 words
The system of claim 1, further comprising an optical character recognition device for converting the informational data into associated characters.
Claim 12
Dependent Claim
36 words
The system of claim 1, wherein the means for analyzing locates those zones of the target document that most likely contain the informational data based on the most probable document class determined for the target document.
Claim 13
Dependent Claim
246 words
A process for analyzing a target document including at least one informational element, comprising the steps of: (a) receiving a digitized image of the target document; (b) extracting low level features from the digitized image; (c) classifying the target document based upon the extracted low level features to identify a most probable document type from a plurality of possible document classes that the target document most closely matches, wherein the step of classifying comprises steps: (i) extracting a sample immediate feature set from at least one sample document for each document class, and wherein each sample immediate feature set includes at least one feature of a corresponding sample document; (ii) generating a sample indirect feature set for each sample document; (iii) generating a target document immediate feature set and a target document indirect feature set, the target document immediate feature set comprising information describing a location and type indicator for basic image features of the target document, and the target document indirect feature set comprising information summarizing attributes of the immediate features in the target document immediate feature set; (iv) comparing the target document indirect feature set with each of the sample indirect feature sets; and (v) classifying the target document responsive to the comparison of step (iv) to determine the most probable document type for the target document; and (d) analyzing the target document in order to extract informational data associated with the at least one informational element based upon the most probable document type.
Claim 14
Dependent Claim
246 words
A process for analyzing a target document including at least one informational element, comprising the steps of: (a) receiving a digitized image of the target document; (b) extracting low level features from the digitized image; (c) classifying the target document based upon the extracted low level features to identify a most probable document type from a plurality of possible document classes that the target document most closely matches, wherein the step of classifying comprises steps: (i) extracting a sample immediate feature set from at least one sample document for each document class, and wherein each sample immediate feature set includes at least one feature of a corresponding sample document; (ii) generating a sample indirect feature set for each sample document; (iii) generating a target document immediate feature set and a target document indirect feature set, the target document immediate feature set comprising information describing a location and type indicator for basic image features of the target document, and the target document indirect feature set comprising information summarizing attributes of the immediate features in the target document immediate feature set; (iv) comparing the target document indirect feature set with each of the sample indirect feature sets; and (v) classifying the target document responsive to the comparison of step (iv) to determine the most probable document type for the target document; and (d) analyzing the target document in order to extract informational data associated with the at least one informational element based upon the most probable document type.
Claim 15
Dependent Claim
46 words
The process of claim 12, wherein step (b) comprises the steps of: (i) generating the coordinates of a region that encloses each of the at least one informational elements; and (ii) generating a type indicator corresponding to the type of informational element located within the region.
Claim 16
Dependent Claim
11 words
The process of claim 13, wherein the region is a rectangle.
Claim 17
Dependent Claim
33 words
The process of claim 13, wherein the type indicator is generated to correspond to an informational type selected from the group of: machine print, hand print, vertical lines, horizontal lines or noisy regions.
Claim 18
Dependent Claim
27 words
The process of claim 12, wherein the at least one sample document may be selected from the group of: business check, deposit slip, giro or personal check.
Claim 19
Dependent Claim
29 words
The process of claim 12, wherein the sample immediate feature set may include a feature selected from the group of: machine print, hand print, vertical lines or horizontal lines.
Claim 20
Dependent Claim
100 words
The process of claim 12, wherein the sample indirect feature set may include a feature selected from the group of: image width, document boundary width, horizontal line total length, horizontal line total count, horizontal line average length, vertical line total length, vertical line total count, vertical line average length, machine print total area, machine print total count, machine print average area, hand print total area, hand print total count, hand print average area, machine print vs. hand print area ratio, machine print vs. hand print count ratio, machine print vs. hand print average area ratio, or total number of boxes.
Claim 21
Dependent Claim
55 words
The process of claim 12, wherein step (d) comprises the steps of: (i) responsive to the classifying step, determining whether the target document is constrained; and (ii) if the target document is constrained, locating the at least one information element of the target document responsive to the classification step and determining its type and value.
Claim 22
Dependent Claim
169 words
The process of claim 12, wherein the analyzing means performs the steps of: (i) responsive to the classifying means, determining whether the location and characteristics of zones of interest in the target document are unconstrained; and (ii) if so, the location and characteristics of the zones of interest, comprising steps of: (A) determining which of a plurality of knowledge sources may be executed; (B) selecting a best knowledge source to execute based on the type of the target document and any accumulated information for the target document; and (C) executing the best knowledge source in order to determine the type and value of the at least one information element; (D) accumulating information for the target document; and (E) deciding whether accumulated information for the target document is sufficient for substantially locating and characterizing at least one of the zones of interest of the target document, and if not, repeating steps (A)-(E) to assemble more information for the target document until all zones of interest are substantially located and characterized.
Claim 23
Dependent Claim
39 words
The process of claim 12, wherein the analyzing step comprises the step of locating those zones of the target document that most likely contain the informational data based on the most probable document class determined for the target document.
References Cited (Backward Citations)
US3877019A
Cited
US4183013A
Cited
US4216482A
Cited
US4953230A
Cited
US4736437A
Cited
US5033101A
Cited
US5027227A
Cited
US4972499A
Cited
US4949392A
Cited
US5093653A
Cited
US5159667A
Cited
US5280370A
Cited
US5181260A
Cited
US5187753A
Cited
US5119433A
Cited
US5050222A
Cited
US5220621A
Cited
US5199543A
Cited
US5237628A
Cited
US5293429A
Cited
US5169140A
Cited
US5278624A
Cited
US5313311A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-09 | 2003-02-08 | 2003-08-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-09 | 2007-02-08 | 2007-08-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-09 | 2011-02-08 | 2011-08-10 | $7700.00 | Window Closed / Lapsed |