US5416849A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method for field extraction of scanned images of document forms
Assignee: International Business Machines Corp
•
Filing: 1992-10-21
•
Granted: 1995-05-16
•
Expires: 2012-10-21
Abstract
Abstract An improved data processing system and method are disclosed for field extraction of scanned images of document forms. The process makes use of a viewpoint structure which characterizes the interior and surrounding regions of a field from which an image is to be extracted for character recognition.
Inventors
- 👤 Shiow-Laang Huang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 06:45
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
199 words
In a data processing system, a method for field extraction of scanned images of document forms, comprising the steps of: creating a form definition for each form, which includes a form definition data set; marking each field which is to be subjected to field extraction, on a master form; defining a field viewpoint structure for each field, including field viewpoint primitive shapes including line ends, box ends, crossed lines, and blobs; breaking the area within and surrounding a marked field into regions, an inner region enclosed by the marked field and eight outer regions which surround the marked field; identifying types and locations of viewpoint primitives in each region; linking the defined primitive into a view relation; defining a field viewpoint structure as a set of all the viewpoint primitives and the view relation for a field; storing the coordinates of the field mark and the field viewpoint structure for each field; defining a collection of coordinates and field viewpoint structures for all fields on a form as a form definition data set for the form; storing the form definition data set in the system until a particular filled in copy of the form is scanned into the system.
Claim 2
Dependent Claim
199 words
In a data processing system, a method for field extraction of scanned images of document forms, comprising the steps of: creating a form definition for each form, which includes a form definition data set; marking each field which is to be subjected to field extraction, on a master form; defining a field viewpoint structure for each field, including field viewpoint primitive shapes including line ends, box ends, crossed lines, and blobs; breaking the area within and surrounding a marked field into regions, an inner region enclosed by the marked field and eight outer regions which surround the marked field; identifying types and locations of viewpoint primitives in each region; linking the defined primitive into a view relation; defining a field viewpoint structure as a set of all the viewpoint primitives and the view relation for a field; storing the coordinates of the field mark and the field viewpoint structure for each field; defining a collection of coordinates and field viewpoint structures for all fields on a form as a form definition data set for the form; storing the form definition data set in the system until a particular filled in copy of the form is scanned into the system.
Claim 3
Dependent Claim
170 words
The method of claim 1 which further comprises the steps of: scanning into the system a copy of a filled in form; performing forms recognition to identify a form ID for the scanned-in form, which determines skew and offset of the scanned-in form; using the form ID to access the form definition data set; examining every field on the scanned-in form; adjusting coordinates where each field is expected, by using the offset values for the scanned-in form; comparing the stored viewpoint structure for a field in the data set, with the viewpoint structure of the field for the scanned-in form; for each inner and surrounding region of a field, determining if there are any viewpoint primitives in the data set; comparing viewpoint primitives in the data set with any viewpoint primitives in the corresponding region on the scanned-in form; removing all matching viewpoint primitives from the scanned-in form image; extracting field images from the fields after said removal step, and outputting the extracted field images to a character recognition process.
References Cited (Backward Citations)
US4020462A
Cited
US4741045A
Cited
US4813077A
Cited
US5025484A
Cited
US4949392A
Cited
US5123062A
Cited
CA2000012A1
Cited
US5140650A
Cited
US5010580A
Cited
US5199081A
Cited
US5093873A
Cited
US5050222A
Cited
US5229589A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-15 | 1998-11-14 | 1999-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-15 | 2002-11-14 | 2003-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-15 | 2006-11-14 | 2007-05-16 | $7700.00 | Window Closed / Lapsed |