US4504972A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatic recognition of image and text or graphics areas on printed masters
Assignee: Siemens AG
•
Filing: 1982-01-26
•
Granted: 1985-03-12
•
Expires: 2002-01-26
Abstract
Abstract A method and apparatus for automatically recognizing the presence of an image area and a text or graphics area on a printed master which is being examined for determination of the textual content thereof employ an optoelectronic video scanner, the scanned values obtained therefrom being digitized and stored in a memory. The input master is schematically divided into small overlapping windows and a number of length of run histograms are generated by a computer for each such window. The particular characteristics of each of the histograms are examined for determination as to whether the histograms correspond to a text or graphics area or an image area of printed material on the master.
Inventors
- 👤 Wolfgang Scherl
- 👤 Ludwig Abele
- 👤 Friedrich M. Wahl
- 👤 Hermann Fuchsberger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 08:49
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
159 words
A method for automatically recognizing and distinguishing between image areas and text or graphics areas a printed master comprising the steps of: optoelectronically scanning said printed master and generating analog signals representing the information contained on said printed master; assigning a first binary value to analog signals having a value above a preselected value and assigning a second binary value to analog signals falling below said preselected value; storing said binary values in a data field in a memory; dividing said data field into a grid consisting of a plurality of windows in said memory, said windows having edge lengths which are not less than the spacing between two lines of text on said printed master; generating four different length of run histograms for each said window; and analyzing said length of run histograms for deriving values therefrom for determining whether the window associated therewith represents a text or graphics area or an image area of said printed master.
Claim 2
Independent Claim
159 words
A method for automatically recognizing and distinguishing between image areas and text or graphics areas a printed master comprising the steps of: optoelectronically scanning said printed master and generating analog signals representing the information contained on said printed master; assigning a first binary value to analog signals having a value above a preselected value and assigning a second binary value to analog signals falling below said preselected value; storing said binary values in a data field in a memory; dividing said data field into a grid consisting of a plurality of windows in said memory, said windows having edge lengths which are not less than the spacing between two lines of text on said printed master; generating four different length of run histograms for each said window; and analyzing said length of run histograms for deriving values therefrom for determining whether the window associated therewith represents a text or graphics area or an image area of said printed master.
Claim 3
Dependent Claim
14 words
The method of claim 1 wherein said preselected value is a digital threshold value.
Claim 4
Dependent Claim
13 words
The method of claim 1 wherein said windows in said grid partially overlap.
Claim 5
Dependent Claim
96 words
The method of claim 1 wherein the step of generating four different length of run histograms for each said window is further defined by generating a length of run histogram for horizontal black areas (RL h ,s) and generating a length of run histogram for vertical black areas of said printed master (RL v ,s) and wherein the step of analyzing said length of run histograms is further defined by generating an evaluation value S according to the equation: ##EQU3## wherein S H is a selected value, l is the length of run for said histograms.
Claim 6
Dependent Claim
81 words
The method of claim 4 wherein said step of generating four different length of run histograms is further defined by generating a length of run histogram for horizontal white areas of said printed master (RL h ,w) and generating a length of run histogram for vertical white areas of said printed master (RL v ,w) and wherein said step of analyzing said length of run histograms is further defined by generating an evaluation value RLD according to the following equation: ##EQU4##
Claim 7
Dependent Claim
48 words
The method of claim 5 wherein the step of analyzing said length of run histograms is further defined by checking whether the value in the length of run histogram for horizontal white areas for the longest horizontal white length of run (l max ) is unequal to 0.
Claim 8
Dependent Claim
51 words
The method of claim 6 wherein S H is equal to 10 and wherein said step of analyzing said length of run histograms is further defined by determining whether the condition: (S>2.0·10.sup.-2) (RLD>12) (RL.sub.h,w (l.sub.max)≠0) exists, whereby a text area of said printed master is present if said condition is satisfied.
Claim 9
Independent Claim
136 words
An apparatus for automatically recognizing text or graphics areas and image areas on a printed master comprising: a means for optoelectronically scanning said printed master for generating analog signals corresponding to the information carried thereon; a means for converting said analog signals into binary signals; a memory for storing said binary signals in a data field, said memory having a grid having a plurality of windows therein superimposed on said data field; a means for generating four different length of run histograms from the binary signals contained in each said window in said memory; and a means for analyzing said length of run histograms and generating evaluation values associated therewith, said evaluation values determining whether a text or graphics area or an image area is present in the window associated with said length of run histograms.
Claim 10
Independent Claim
136 words
An apparatus for automatically recognizing text or graphics areas and image areas on a printed master comprising: a means for optoelectronically scanning said printed master for generating analog signals corresponding to the information carried thereon; a means for converting said analog signals into binary signals; a memory for storing said binary signals in a data field, said memory having a grid having a plurality of windows therein superimposed on said data field; a means for generating four different length of run histograms from the binary signals contained in each said window in said memory; and a means for analyzing said length of run histograms and generating evaluation values associated therewith, said evaluation values determining whether a text or graphics area or an image area is present in the window associated with said length of run histograms.
References Cited (Backward Citations)
US3845466A
Cited
US3805237A
Cited
US3805239A
Cited
US3935562A
Cited
US4323880A
Cited
US4208652A
Cited
US4251799A
Cited
US4411015A
Cited
US4377803A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-03-11 | 1988-09-10 | 1989-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-03-11 | 1992-09-10 | 1993-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-03-11 | 1996-09-10 | 1997-03-12 | $7700.00 | Window Closed / Lapsed |