← Back to Patent Explorer
US5815595A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for identifying text fields and checkboxes in digitized images

Assignee: Seiko Epson Corp
•
Filing: 1995-12-29
•
Granted: 1998-09-29
•
Expires: 2015-12-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An interactive graphics system for precisely locating a boundary of a user-selected text field on a digitized form, enabling the user to accurately enter information into the text field. Upon receiving a user-selected coordinate of a point within the selected text field, the graphics system automatically determines the boundary of the text field by searching the neighboring area for particular obstructions based upon a user-provided type indication. Generally, the graphics system includes a means for receiving information pertaining to a selected text field, including the user-selected coordinate and text field type. A text field identifier associated with the indicated text field type determines the boundary of the selected text field. The text field identifier implements one or more boundary locators, each specifically configured to search for particular obstruction and to determine a text field boundary associated with that obstruction.

Inventors

  • 👤 Sean Gugler

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 02:34
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444

Claims Analysis

Total Claims: 40
Claim 1
Independent Claim 120 words
An interactive graphics system for precisely locating a boundary of a user-selected field on a digitized form, comprising: input means for receiving information pertaining to the user-selected text field on the digitized form; and boundary locator means, coupled to said input means, for determining the boundary of the user-selected field based upon said information on the digitized form, wherein said boundary locator means comprises: one or more field identifiers, each associated with a specific type of field; and one or more locators, each configured to identify a particular portion of a field boundary: wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 2
Dependent Claim 120 words
An interactive graphics system for precisely locating a boundary of a user-selected field on a digitized form, comprising: input means for receiving information pertaining to the user-selected text field on the digitized form; and boundary locator means, coupled to said input means, for determining the boundary of the user-selected field based upon said information on the digitized form, wherein said boundary locator means comprises: one or more field identifiers, each associated with a specific type of field; and one or more locators, each configured to identify a particular portion of a field boundary: wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 3
Dependent Claim 28 words
The graphics system of claim 1, wherein said information comprises: a user-selected coordinate of a point within the selected field; and a field type of said selected field.
Claim 4
Dependent Claim 33 words
The graphics system of claim 1, further comprising a search array adapted to contain a plurality of pixel values, wherein one or more of said locators utilize said search array to identify obstructions.
Claim 5
Dependent Claim 65 words
The graphics system of claim 1, wherein at least one of said one or more locators follows a text entry line, wherein said one or more locators searches an area of pixels around gaps in said text entry line for a continuation of said text entry line, and, when said text entry line continuation is located, recursively calling itself to identify text entry line discontinuities.
Claim 6
Dependent Claim 83 words
The graphics system of claim 4, wherein said plurality of field identifiers comprises: a first field identifier for determining a text field boundary when an associated label is above the text entry line; a second field identifier for determining a text field boundary when an associated label is below the text entry line; and a third field identifier for determining a text field boundary when an text entry line is part of a box and the associated label is located within that box.
Claim 7
Dependent Claim 50 words
The graphics system of claim 5, wherein said boundary locator means comprises: a bottom line boundary locator configured to search downward from said user-selected text field for a substantially horizontal text entry line, wherein said bottom line boundary locator is implemented by said first, second, and third text field identifiers.
Claim 8
Dependent Claim 77 words
The graphics system of claim 5, wherein each said one or more locators comprises: an above text entry line left boundary locator configured to locate an obstruction to the left of the column containing the user-selected coordinate above the text entry line and, based on the location of the obstruction, determines the left-side boundary of the text field, wherein said above text entry line left boundary locator is implemented by said first and third text field identifiers.
Claim 9
Dependent Claim 26 words
The graphics system of claim 5, wherein said one or more field identifiers further comprises: a fourth field identifier for determining a checkbox text field boundary.
Claim 10
Dependent Claim 23 words
The graphics system of claim 1, wherein said one or more field identifiers are individually selectable in accordance with a user-identified field type.
Claim 11
Dependent Claim 76 words
The graphics system of claim 1, wherein said one or more locators comprises: an above text entry line right boundary locator configured to locate an obstruction to the right of the column containing the user-selected coordinate above the text entry line and, based on the location of the obstruction, determines the right-side boundary of the text field, wherein said above text entry line right boundary locator is implemented by said first and third text field identifiers.
Claim 12
Dependent Claim 59 words
The graphics system of claim 1, wherein said one or more boundary locators comprises: a top boundary locator configured to search upward from the row containing the bottom line boundary for an obstruction in the form of either a horizontal line or text, wherein said top boundary locator is implemented by said first, second and third text field identifiers.
Claim 13
Dependent Claim 74 words
The graphics system of claim 1, wherein said one or more boundary locators comprises: a below text entry line left boundary locator for locating an obstruction to the left of the user-selected coordinate below the text entry line and, based on the location of the obstruction, determines the left-side boundary of the text field, wherein said below text entry line left boundary locator is implemented by said first, second and third text field identifiers.
Claim 14
Dependent Claim 74 words
The graphics system of claim 1, wherein said one or more boundary locators comprises: a below text entry line right boundary locator for locating an obstruction to the right of the user-selected coordinate below the text entry line and, based on the location of the obstruction, determines the right-side boundary of the text field, wherein said below text entry line right boundary locator is implemented by said first, second and third text field identifiers.
Claim 15
Dependent Claim 38 words
The graphics system of claim 1, further comprising: a line gap identifier for distinguishing a gap in a line from the actual termination of the line, said left line gap identifier is implemented by said boundary locator means.
Claim 16
Dependent Claim 42 words
The graphics system of claim 1, wherein said one or more boundary locators implement a search array of pixels values when searching for obstructions thereby enabling said one or more boundary locators to consider many pixel values when searching for an obstruction.
Claim 17
Dependent Claim 44 words
The graphics system of claim 1, wherein one or more of said one or more boundary locators recursively calls itself while tracking said text entry line to avoid misinterpreting a break in a character or line as the end of the character or line.
Claim 18
Dependent Claim 45 words
The graphics system of claim 1, wherein said one or more boundary locators comprises: a checkbox top boundary locator for locating a top obstruction above the row containing the user-selected coordinate, wherein said checkbox top boundary locator is implemented by said fourth text field identifier.
Claim 19
Dependent Claim 60 words
The graphics system of claim 1, wherein said one or more boundary locators comprises: one or more checkbox boundary locators for locating obstructions in the vicinity of the user-selected coordinate and, based on the location of the obstruction, determines the boundary of the checkbox text field, wherein said checkbox right boundary locator is implemented by said fourth text field identifier.
Claim 20
Independent Claim 153 words
A system comprising: a processor; memory means, coupled to said processor, for storing a digital image of a form, said form having one or more fields into which a user is to enter information; and a graphics system configured to precisely determine a boundary of a user-selected field of said one or more fields, including, input means for receiving user-supplied information pertaining to the selected text field for the stored digital image, and means for determining the boundary of said user-selected field based upon said user-supplied information of the stored digital image, wherein said determination means comprises: one or more field identifiers, each associated with a specific type of field; and one or more locators, each configured to identify a particular portion of a field boundary: wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 21
Independent Claim 153 words
A system comprising: a processor; memory means, coupled to said processor, for storing a digital image of a form, said form having one or more fields into which a user is to enter information; and a graphics system configured to precisely determine a boundary of a user-selected field of said one or more fields, including, input means for receiving user-supplied information pertaining to the selected text field for the stored digital image, and means for determining the boundary of said user-selected field based upon said user-supplied information of the stored digital image, wherein said determination means comprises: one or more field identifiers, each associated with a specific type of field; and one or more locators, each configured to identify a particular portion of a field boundary: wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 22
Dependent Claim 28 words
The system of claim 19, wherein said information comprises: a coordinate of a user-selected point within said selected field; and a field type value of said selected field.
Claim 23
Dependent Claim 47 words
The system of claim 20, wherein said determination means comprises: a plurality of boundary locator means, each configured to identify a particular portion of a field boundary, said boundary locator means selectively performed to determine the boundary of the selected field in accordance with said field type.
Claim 24
Dependent Claim 35 words
The system of claim 21, further comprising a search array adapted to contain a plurality of pixel values, wherein one or more of said plurality of boundary locators utilizes said search array to identify obstructions.
Claim 25
Dependent Claim 65 words
The system of claim 21, wherein at least one of said plurality of boundary locators follows a text entry line, wherein said at least one of said boundary locators searches an area of pixels around text entry line gaps for a continuation of said text entry line, and, when said text entry line continuation is located, recursively calling itself to identify text entry line discontinuities.
Claim 26
Dependent Claim 77 words
The system of claim 20, further comprising: a first field identifier for determining a text field boundary when an associated label is above the text entry line; a second field identifier for determining a text field boundary when an associated label is below the text entry line; and a third field identifier for determining a text field boundary when an text entry line is part of a box and the associated label is located within that box.
Claim 27
Dependent Claim 18 words
The system of claim 19, further comprising: an input means for receiving said digitized image of a form.
Claim 28
Independent Claim 107 words
A method for precisely determining a boundary of a user-selected field on said digitized form, comprising the steps of: a) receiving information pertaining to the selected text field of the digitized form; and b) determining the boundary of the selected field based upon said information, wherein said determining step comprises the steps of: associating one or more field identifiers with a specific type of field; and configuring one or more locators to identify a particular portion of a field boundary: wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 29
Independent Claim 107 words
A method for precisely determining a boundary of a user-selected field on said digitized form, comprising the steps of: a) receiving information pertaining to the selected text field of the digitized form; and b) determining the boundary of the selected field based upon said information, wherein said determining step comprises the steps of: associating one or more field identifiers with a specific type of field; and configuring one or more locators to identify a particular portion of a field boundary: wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 30
Dependent Claim 37 words
The method of claim 26, further comprising the step of: c) selectively performing one or more of a plurality of boundary locators to identify a particular portion of the field boundary in accordance with said field type.
Claim 31
Dependent Claim 63 words
The method of claim 27, wherein said step c) comprises the steps of: 1) following a text entry line, 2) searching an area of pixels around gaps in said text entry line for a continuation of said text entry line; and 3) when said text entry line continuation is located, recursively repeating said steps 1) and 2) to identify text entry line discontinuities.
Claim 32
Dependent Claim 120 words
The method of claim 26, further comprising the steps of: (c) searching downward from a user-selected coordinate for a substantially horizontal text entry line, said substantially horizontal text entry line forming a bottom line boundary; (d) searching for a left obstruction to the left of the column containing said user-selected coordinate above said text entry line and creating a left-side boundary of said field based upon said left obstruction; (e) searching for a right obstruction to the right of the column containing the user-selected coordinate above the text entry line and creating a right-side boundary of the text field based upon said right obstruction; and (f) searching upward from a row containing said bottom line boundary for a top obstruction.
Claim 33
Dependent Claim 115 words
The method of claim 26, further comprising the steps of: (c) searching downward from a user-selected coordinate for a substantially horizontal text entry line, said substantially horizontal text entry line forming a bottom line boundary; (d) searching for a left obstruction left of said user-selected coordinate below said text entry line and, based on a location of said obstruction, determining a left-side boundary of said text field; (e) searching for a right obstruction right of said user-selected coordinate below said text entry line and, based on a location of said obstruction, determines a right-side boundary of the text field; and (f) searching upward from a row containing said bottom line boundary for a top obstruction.
Claim 34
Dependent Claim 67 words
The method of claim 26, further comprising the steps of: (c) searching downward from a user-selected coordinate for a substantially horizontal text entry line, said substantially horizontal text entry line forming a bottom line boundary; (d) creating a left-side boundary of said field; (e) creating a right-side boundary of said field; and (f) searching upward from a row containing said bottom line boundary for a top obstruction.
Claim 35
Dependent Claim 100 words
The method of claim 31, wherein said step (d) comprises the steps of: (1) searching for an upper left obstruction left of a column containing said user-selected coordinate above said text entry line and creating a first left-side boundary of said field based upon said obstruction; (2) searching for a lower left obstruction left of said user-selected coordinate below said text entry line and, based on a location of said obstruction, determining a second left-side boundary of said field; and (3) selecting one of said first and second left-side boundary, said selected left-side boundary being closest to said user-selected coordinate.
Claim 36
Dependent Claim 100 words
The method of claim 31, wherein said step (e) comprises the steps of: (1) searching for an upper right obstruction right of a column containing said user-selected coordinate above said text entry line and creating a first right-side boundary of said field based upon said obstruction; (2) searching for a lower right obstruction right of said user-selected coordinate below said text entry line and, based on a location of said obstruction, determining a second right-side boundary of said field; and (3) selecting one of said first and second right-side boundary, said selected right-side boundary being closest to said user-selected coordinate.
Claim 37
Dependent Claim 149 words
A computer medium having computer readable program code embodied thereon for causing a computer system having a processor, an output device, an input device and a memory, to precisely determine a boundary of a user-selected field on a form, the digitized embodiment of which is stored in the memory, the computer medium performing the steps of: a) receiving user-provided information pertaining to a user-selected field on the digitized form; and b) determining the boundary of the selected field of the digitized form based upon said user-provided information, wherein said determining step comprises the steps of: associating one or more field identifiers with a specific type of field: and configuring one or more locators to identify a particular portion of a field boundary; wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 38
Dependent Claim 149 words
A computer medium having computer readable program code embodied thereon for causing a computer system having a processor, an output device, an input device and a memory, to precisely determine a boundary of a user-selected field on a form, the digitized embodiment of which is stored in the memory, the computer medium performing the steps of: a) receiving user-provided information pertaining to a user-selected field on the digitized form; and b) determining the boundary of the selected field of the digitized form based upon said user-provided information, wherein said determining step comprises the steps of: associating one or more field identifiers with a specific type of field: and configuring one or more locators to identify a particular portion of a field boundary; wherein each of said one or more field identifiers implements one or more of said one or more locators to determine the boundary of the user-selected field.
Claim 39
Dependent Claim 38 words
The computer medium of claim 34, further comprising the step of: c) selectively performing one or more of a plurality of boundary locators to identify a particular portion of the field boundary in accordance with said user-provided information.
Claim 40
Dependent Claim 64 words
The computer medium of claim 35, wherein said step c) comprises the steps of: 1) following a text entry line; 2) searching an area of pixels around gaps in said text entry line for a continuation of said text entry line; and 3) when said text entry line continuation is located, recursively repeating said steps 1) and 2) to identify text entry line discontinuities.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-09-28 2002-03-30 2002-09-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-09-28 2006-03-30 2006-09-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-09-28 2010-03-30 2010-09-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag