US5390259A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for selecting semantically significant images in a document image without decoding image content
Assignee: Xerox Corp
•
Filing: 1991-11-19
•
Granted: 1995-02-14
•
Expires: 2011-11-19
Abstract
Abstract A method and apparatus for processing a document image, using a programmed general or special purpose computer, includes forming the image into image units, and at least one image unit classifier of at least one of the image units is determined, without decoding the content of the at least one of the image units. The classifier of the at least one of the image units is then compared with a classifier of another image unit. The classifier may be image unit length, width, location in the document, font, typeface, cross-section, the number of ascenders, the number of descenders, the average pixel density, the length of the top line contour, the length of the base contour, the location of image units with respect to neighboring image units, vertical position, horizontal inter-image unit spacing, and so forth. The classifier comparison can be a comparison with classifiers of image units of words in a reference table, or with classifiers of other image units in the document. Equivalent classes of image units can be generated, from which word frequency and significance can be determined. The image units can be determined by creating bounding boxes about identifiable segments or extractable units of the image, and can contain a word, a phrase, a letter, a number, a character, a glyph or the like.
Inventors
- 👤 M. Margaret Withgott
- 👤 Steven C. Bagley
- 👤 Dan S. Bloomberg
- 👤 Daniel P. Huttenlocher
- 👤 Ronald M. Kaplan
- 👤 Todd A. Cass
- 👤 Per-Kristian Halvorsen
- 👤 Ramana B. Rao
- 👤 Douglass R. Cutting
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 02:12
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103; G06V; G06V30/00; G06V30/40
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
95 words
A method for electronically processing at least one document stored as an electronic document image containing undecoded text to identify a selected portion thereof, said method comprising the steps or: segmenting said at least one document image into words, each word having an undecoded textual content; classifying the textual content of at least some of said words relative to other said words, without decoding the words, based on an evaluation of predetermined morphological characteristics of said words; and selecting words for further processing according to the classification of said words obtained in said classifying step.
Claim 2
Independent Claim
95 words
A method for electronically processing at least one document stored as an electronic document image containing undecoded text to identify a selected portion thereof, said method comprising the steps or: segmenting said at least one document image into words, each word having an undecoded textual content; classifying the textual content of at least some of said words relative to other said words, without decoding the words, based on an evaluation of predetermined morphological characteristics of said words; and selecting words for further processing according to the classification of said words obtained in said classifying step.
Claim 3
Dependent Claim
30 words
The method of claim 1 wherein said evaluation of predetermined morphological characteristics includes a determination of whether said words being classified are located within selected regions within the document image.
Claim 4
Dependent Claim
34 words
The method of claim 1 wherein said classifying step is also based on a determination of the relative frequencies with which words having similar predetermined morphological characteristics are present among the words being classified.
Claim 5
Dependent Claim
52 words
The method of claim 1 wherein said predetermined morphological characteristics include at least one of a dimension, font, typeface, number of ascender elements, number of descender elements, pixel density, pixel cross-sectional characteristics, the location of words with respect to neighboring words, vertical position, horizontal inter-word spacing, and contour characteristic of said words.
Claim 6
Dependent Claim
89 words
The method of claim 1 wherein: prior to performing said classifying step, said words are processed for discriminating which of said words do not contain sufficient textual content for useful evaluation of the subject matter of the text contained in said document image; said classifying step is performed only with the words not discriminated by said process for discriminating; and said process for discriminating is performed based on an evaluation of the predetermined morphological characteristics of said words, without decoding the words or referring to decoded word image data.
Claim 7
Dependent Claim
38 words
The method of claim 1 wherein a document corpus containing a plurality of documents is processed, and said segmenting, classifying and selecting steps are performed with respect to the document image for each document in the document corpus.
Claim 8
Dependent Claim
29 words
The method of claim 6 further comprising the step of classifying the documents in the document corpus according to the classification of the words obtained in said classifying step.
Claim 9
Independent Claim
177 words
A method for electronically processing at least one document stored as an electronic document image containing undecoded information to identify a selected portion thereof, said method comprising the steps of: segmenting said at least one document image into image units; classifying the image units relative to other said image units, without decoding the image units being classified or referring to decoded image data, based on an evaluation of predetermined morphological image characteristics of said image units being classified; selecting image units for further processing according to the classification of said image units obtained in said classifying step, wherein: prior to performing said classifying step, said image units are processed for discriminating which of said image units are useful for evaluation of the subject matter contained in said document image; and said classifying step is performed only with the image units not discriminated by said process for discriminating; and said process for discriminating is performed based on an evaluation of predetermined image characteristics of said image units, without decoding the image units or referring to decoded image data.
Claim 10
Independent Claim
177 words
A method for electronically processing at least one document stored as an electronic document image containing undecoded information to identify a selected portion thereof, said method comprising the steps of: segmenting said at least one document image into image units; classifying the image units relative to other said image units, without decoding the image units being classified or referring to decoded image data, based on an evaluation of predetermined morphological image characteristics of said image units being classified; selecting image units for further processing according to the classification of said image units obtained in said classifying step, wherein: prior to performing said classifying step, said image units are processed for discriminating which of said image units are useful for evaluation of the subject matter contained in said document image; and said classifying step is performed only with the image units not discriminated by said process for discriminating; and said process for discriminating is performed based on an evaluation of predetermined image characteristics of said image units, without decoding the image units or referring to decoded image data.
Claim 11
Dependent Claim
20 words
The method of claim 1, wherein said words comprise at least one of numbers, alphanumerical sequences, symbols and graphic representations.
References Cited (Backward Citations)
US2905927A
Cited
US4010445A
Cited
US4155072A
Cited
US4773098A
Cited
US4377803A
Cited
US4408342A
Cited
US4610025A
Cited
US4731857A
Cited
US4985863A
Cited
US4750209A
Cited
US4972349A
Cited
US4847912A
Cited
US4965763A
Cited
US4809344A
Cited
US4979227A
Cited
US4994987A
Cited
US4977603A
Cited
US5077668A
Cited
EP0364180A2
Cited
EP0364179A2
Cited
US4996707A
Cited
US4991094A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-13 | 1998-08-15 | 1999-02-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-13 | 2002-08-15 | 2003-02-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-13 | 2006-08-15 | 2007-02-14 | $7700.00 | Window Closed / Lapsed |