US5852676A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for locating and identifying fields within a document
Assignee: DOCUSTREAM Inc
•
Filing: 1995-04-11
•
Granted: 1998-12-22
•
Expires: 2015-04-11
Abstract
Abstract A document to be processed is scanned into a machine readable image. The image is segmented into a plurality of fields. Predetermined characteristics are measured for each field and the set of characteristics is correlated with a predetermined set of characteristics derived from a reference image. The fields with the highest degree of correlation to the characteristics from the reference document are selected for further processing, e.g., optical character recognition.
Inventors
- 👤 Theodore G. Lazar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 14:39
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
256 words
A method of locating a specific subject image field in a subject image partitioned into a plurality of subject image fields, the method comprising the computer implemented steps of: a) determining at least one characteristic value for each of the subject image fields, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; b) determining a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; c) combining the correlation values to yield a composite correlation value for each of the subject image fields; and d) locating the specific subject image field by determining the subject image field with the highest composite correlation value.
Claim 2
Independent Claim
256 words
A method of locating a specific subject image field in a subject image partitioned into a plurality of subject image fields, the method comprising the computer implemented steps of: a) determining at least one characteristic value for each of the subject image fields, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; b) determining a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; c) combining the correlation values to yield a composite correlation value for each of the subject image fields; and d) locating the specific subject image field by determining the subject image field with the highest composite correlation value.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein the step of determining the composite correlation value includes applying a weighting factor to at least one of the correlation values.
Claim 4
Dependent Claim
22 words
The method of claim 1 further comprising the step of providing the specific subject image field to an optical character recognition system.
Claim 5
Independent Claim
252 words
An apparatus for locating a specific subject image field in a subject image partitioned into a plurality of subject image fields, the apparatus comprising: a) means for determining at least one characteristic value for each of the subject image fields, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; b) means for determining a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; c) means for combining the correlation values to yield a composite correlation value for each of the subject image fields; and d) means for determining the subject image field with the highest composite correlation value.
Claim 6
Independent Claim
252 words
An apparatus for locating a specific subject image field in a subject image partitioned into a plurality of subject image fields, the apparatus comprising: a) means for determining at least one characteristic value for each of the subject image fields, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; b) means for determining a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; c) means for combining the correlation values to yield a composite correlation value for each of the subject image fields; and d) means for determining the subject image field with the highest composite correlation value.
Claim 7
Dependent Claim
23 words
The apparatus of claim 4, the apparatus further comprising means for applying a weighting factor to at least one of the correlation values.
Claim 8
Dependent Claim
23 words
The apparatus of claim 4, the apparatus further comprising means for providing the specific subject image field to an optical character recognition system.
Claim 9
Dependent Claim
260 words
A computer-readable medium having stored thereon a plurality of sequences of instructions including instructions which, when executed by a processor, cause said processor to perform the steps of: a) partitioning the subject image into a plurality of subject image fields; b) determining at least one characteristic value for each of the subject image fields, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; c) determining a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; d) combining the correlation values to yield a composite correlation value for each of the subject image fields; and e) selecting the subject image field with the highest composite correlation value.
Claim 10
Dependent Claim
260 words
A computer-readable medium having stored thereon a plurality of sequences of instructions including instructions which, when executed by a processor, cause said processor to perform the steps of: a) partitioning the subject image into a plurality of subject image fields; b) determining at least one characteristic value for each of the subject image fields, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; c) determining a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; d) combining the correlation values to yield a composite correlation value for each of the subject image fields; and e) selecting the subject image field with the highest composite correlation value.
Claim 11
Dependent Claim
17 words
The method of claim 1 wherein the predetermined criterion is further comprised of degree of membership functions.
Claim 12
Dependent Claim
17 words
The apparatus of claim 4 wherein the predetermined criterion includes one or more degree of membership functions.
Claim 13
Independent Claim
294 words
An apparatus for locating a specific subject image field in a subject image, the apparats comprising: a) an image processing device configured to partition the subject image into a plurality of subject image fields; b) a processor; c) a first software control configured to direct the processor to determine at least one characteristic value for each subject image field, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; d) a second software control configured to direct the processor to determine correlation values for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; e) a third software control configured to direct the processor to combine the correlation values to yield a composite correlation value for each of the subject image fields; and f) a fourth software control configured to direct the processor to determine the subject image field having the highest composite correlation value.
Claim 14
Independent Claim
294 words
An apparatus for locating a specific subject image field in a subject image, the apparats comprising: a) an image processing device configured to partition the subject image into a plurality of subject image fields; b) a processor; c) a first software control configured to direct the processor to determine at least one characteristic value for each subject image field, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; d) a second software control configured to direct the processor to determine correlation values for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; e) a third software control configured to direct the processor to combine the correlation values to yield a composite correlation value for each of the subject image fields; and f) a fourth software control configured to direct the processor to determine the subject image field having the highest composite correlation value.
Claim 15
Dependent Claim
17 words
The apparatus of claim 10 wherein the predetermined criterion is further comprised of degree of membership functions.
Claim 16
Independent Claim
284 words
An apparatus for locating a specific subject image field on a printed subject document, the apparatus comprising: a) an image processing device configured to convert the printed subject document into a subject image; b) a partitioning module configured to partition the subject image into a plurality of subject image fields; c) a characteristic value module configured to determine at least one characteristic value for each subject image field, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; d) a correlation value module configured to determine a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; e) a combination module configured to combine the correlation values for each of the subject image fields; and f) a selecting module configured to select the subject image field with the highest composite correlation value.
Claim 17
Independent Claim
284 words
An apparatus for locating a specific subject image field on a printed subject document, the apparatus comprising: a) an image processing device configured to convert the printed subject document into a subject image; b) a partitioning module configured to partition the subject image into a plurality of subject image fields; c) a characteristic value module configured to determine at least one characteristic value for each subject image field, wherein the characteristic value is determined by one or more characteristics selected from the group consisting of the X-coordinate of the leftmost point of the subject image field, the Y-coordinate of the uppermost pixel of the subject image field, the width of the field, the height of the subject image field, the number of pixels in the subject image field, the number of characters in the subject image field, the number of horizontal lines above the subject image field, the number of horizontal lines below the subject image field, the number of vertical lines to the left of the subject image field, the number of vertical lines to the right of the subject image field, the distance from another field having a particular string of characters, the height, width and number of pixels for each character in the subject image field, and the ASCII value of each character in the subject image field; d) a correlation value module configured to determine a correlation value for each of the characteristic values by comparing each characteristic value to at least one predetermined criterion; e) a combination module configured to combine the correlation values for each of the subject image fields; and f) a selecting module configured to select the subject image field with the highest composite correlation value.
Claim 18
Dependent Claim
17 words
The apparatus of claim 12 wherein the predetermined criterion is further comprised of degree of membership functions.
References Cited (Backward Citations)
US3818445A
Cited
US4685141A
Cited
US4965763A
Cited
US5097517A
Cited
US5185813A
Cited
US4949392A
Cited
US5040226A
Cited
US5119433A
Cited
US5091964A
Cited
US5181255A
Cited
US5258855A
Cited
US5369508A
Cited
US5321770A
Cited
US5359667A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-21 | 2002-06-22 | 2002-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-21 | 2006-06-22 | 2006-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-21 | 2010-06-22 | 2010-12-22 | $7700.00 | Window Closed / Lapsed |