US5293429A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatically classifying heterogeneous business forms
Assignee: Ricoh Co Ltd
•
Filing: 1991-08-06
•
Granted: 1994-03-08
•
Expires: 2011-08-06
Abstract
Abstract Business forms are a special class of documents typically used to collect or distribute data; they represent a vast majority of the paperwork need to conduct business. The present invention provides a pattern recognition system that classifies digitized images of business forms according to a predefined set of templates. The process involves a training phase, during which images of the template forms are scanned, analyzed and stored in a data dictionary, and a recognition phase, during which images of actual forms are compared to the templates in the dictionary to determine their class membership. The invention provides the feature extraction and matching methods, as well as the organization of the form dictionary. The performance of the system was evaluated using a collection of computer generated test forms. The methodology for creating these forms, and the results of the evaluation are also described. Business forms are characterized by the presence of horizontal and vertical lines that delimit the useable space. The present invention identifies these so called regular lines in bi-level digital images to separate text from graphics before applying an optical character recognizer; or as a feature extractor in a form recognition system. The approach differs from existing vectorization, line extraction, and text-graphics separation methods, in that it focuses exclusively on the recognition of horizontal and vertical lines.
Inventors
- 👤 Arturo Pizano
- 👤 May-Inn Tan
- 👤 Naoto Gambo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 05:52
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
201 words
A business form recognition system comprising means for storing template features of one or more business forms, means for scanning one or more actual business forms to form scanned data representative thereof, including means for scanning said actual business forms on a line by line basis to form black and white pixel data representative thereof and means for identifying neighboring ones of said black pixels to identify connected components having X and Y components, pattern recognition means for recognizing said scanned data, wherein said pattern recognition means include means for recognizing only vertical and horizontal line patterns on said scanned business forms, matching means for matching the recognized data with a plurality of stored forms to provide a determination of the type of the actual business forms, means for determining if said connected component forms elongated line segments, means for determining whether two or more contiguous segments are part of the same line on said business form and means for merging said segments considered to be part of the same line, post-processing means for eliminating noise or skewing information, and indexed dictionary access means for adding the length of all lines found in the scanned image to form a key value.
Claim 2
Dependent Claim
201 words
A business form recognition system comprising means for storing template features of one or more business forms, means for scanning one or more actual business forms to form scanned data representative thereof, including means for scanning said actual business forms on a line by line basis to form black and white pixel data representative thereof and means for identifying neighboring ones of said black pixels to identify connected components having X and Y components, pattern recognition means for recognizing said scanned data, wherein said pattern recognition means include means for recognizing only vertical and horizontal line patterns on said scanned business forms, matching means for matching the recognized data with a plurality of stored forms to provide a determination of the type of the actual business forms, means for determining if said connected component forms elongated line segments, means for determining whether two or more contiguous segments are part of the same line on said business form and means for merging said segments considered to be part of the same line, post-processing means for eliminating noise or skewing information, and indexed dictionary access means for adding the length of all lines found in the scanned image to form a key value.
Claim 3
Dependent Claim
43 words
The system as in claim 1 including aggregate discrimination means to condense line information from said template and actual forms into single scalar values such as line and intersection counts or line length sums so as to discard templates from a candidate list.
Claim 4
Dependent Claim
21 words
The system as in claim 2 including intersection discrimination means to determine the spatial similarity between two or more line patterns.
Claim 5
Dependent Claim
41 words
The system as in claim 3 including approximation discrimination means for measuring the distribution of lines in said scanned image to condense the projection information into a binary value representative of the presence of lines in predefined regions of said image.
Claim 6
Dependent Claim
20 words
The system as in claim 4 including projection discrimination means for comparing the line length and the distance between lines.
Claim 7
Dependent Claim
21 words
The system as in claim 5 including window matching means for analyzing the line patterns in said actual and template forms.
Claim 8
Dependent Claim
18 words
The system as in claim 6 including decision function means for determining the type of actual business form.
Claim 9
Dependent Claim
20 words
The system as in claim 1 wherein said means for storing includes means for organizing template features in hierarchical fashion.
Claim 10
Dependent Claim
16 words
The system as in claim 1 including means for displaying partial results of the matching process.
Claim 11
Dependent Claim
289 words
An image processing system for automatically recognizing and classifying heterogeneous business forms, comprising: means for storing a plurality of template features of one or more business forms; means for scanning one or more actual business forms; means for extracting features of said actual business forms, wherein said means for extracting includes means for scanning said actual business forms on a line by line basis to form black and white pixel data representative thereof, means for identifying neighboring ones of said black pixels to identify connected components having X and Y components, means for determining if said connected components form elongated line segments, means for determining whether two or more contiguous segments are part of the same line, and means for merging said segments considered to be part of the same line; and matching means for sequentially matching said extracted features with the plurality of stored template features, wherein said means for matching includes means for recognizing vertical and horizontal lines, means for adding the length of al lines found in the scanned image to form a key value, means to condense line information from said template and actual forms into single scalar values such as line and intersection counts or line length sums so as to discard templates from a candidate list, means to determine the spatial similarity between two or more line patterns, means for measuring the distribution of lines in said scanned image to condense the projection information into a binary value representative of the presence of lines in predefined region of said image, means for comparing the line length and the distance between lines, means for analyzing the line patterns in said actual and template forms and means for determining the type of actual business form.
Claim 12
Dependent Claim
289 words
An image processing system for automatically recognizing and classifying heterogeneous business forms, comprising: means for storing a plurality of template features of one or more business forms; means for scanning one or more actual business forms; means for extracting features of said actual business forms, wherein said means for extracting includes means for scanning said actual business forms on a line by line basis to form black and white pixel data representative thereof, means for identifying neighboring ones of said black pixels to identify connected components having X and Y components, means for determining if said connected components form elongated line segments, means for determining whether two or more contiguous segments are part of the same line, and means for merging said segments considered to be part of the same line; and matching means for sequentially matching said extracted features with the plurality of stored template features, wherein said means for matching includes means for recognizing vertical and horizontal lines, means for adding the length of al lines found in the scanned image to form a key value, means to condense line information from said template and actual forms into single scalar values such as line and intersection counts or line length sums so as to discard templates from a candidate list, means to determine the spatial similarity between two or more line patterns, means for measuring the distribution of lines in said scanned image to condense the projection information into a binary value representative of the presence of lines in predefined region of said image, means for comparing the line length and the distance between lines, means for analyzing the line patterns in said actual and template forms and means for determining the type of actual business form.
Claim 13
Dependent Claim
275 words
A business form recognition system comprising means for storing template features of one or more business forms, means for scanning one or more actual business forms to form scanned data representative thereof, including means for scanning said actual business forms on a line by line basis to form black and white pixel data representative thereof and means for identifying neighboring ones of said black pixels to identify connected components having X and Y components, pattern recognition means for recognizing said scanned data, wherein said pattern recognition means include means for recognizing only vertical and horizontal line patterns on said scanned business forms, matching means for matching the recognized data with a plurality of stored forms to provide a determination of the type of the actual business form, said matching means including indexed dictionary access means for adding the length of all lines found in the scanned image to form a key value, aggregate discrimination means to condense line information from said template and actual forms into single scalar values such as line and intersection counts or line length sums so as to discard templates from a candidate list, intersection discrimination means to determine the spatial similarity between two or more line patterns, approximation discrimination means for measuring the distribution of lines in said scanned image to condense the projection information into a binary value representative of the presence of lines in predefined regions of said image, projection discrimination means for comparing the line length and the distance between lines, window matching means for analyzing the line patterns in said actual and template forms, and decision function means for determining the type of actual business form.
Claim 14
Dependent Claim
275 words
A business form recognition system comprising means for storing template features of one or more business forms, means for scanning one or more actual business forms to form scanned data representative thereof, including means for scanning said actual business forms on a line by line basis to form black and white pixel data representative thereof and means for identifying neighboring ones of said black pixels to identify connected components having X and Y components, pattern recognition means for recognizing said scanned data, wherein said pattern recognition means include means for recognizing only vertical and horizontal line patterns on said scanned business forms, matching means for matching the recognized data with a plurality of stored forms to provide a determination of the type of the actual business form, said matching means including indexed dictionary access means for adding the length of all lines found in the scanned image to form a key value, aggregate discrimination means to condense line information from said template and actual forms into single scalar values such as line and intersection counts or line length sums so as to discard templates from a candidate list, intersection discrimination means to determine the spatial similarity between two or more line patterns, approximation discrimination means for measuring the distribution of lines in said scanned image to condense the projection information into a binary value representative of the presence of lines in predefined regions of said image, projection discrimination means for comparing the line length and the distance between lines, window matching means for analyzing the line patterns in said actual and template forms, and decision function means for determining the type of actual business form.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-07 | 1997-09-06 | 1998-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-07 | 2001-09-06 | 2002-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-07 | 2005-09-06 | 2006-03-08 | $7700.00 | Window Closed / Lapsed |