← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag