US4503556A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for automatic recognition of white blocks as well as text, graphics and/or gray image areas on a printed master
Assignee: Siemens AG
•
Filing: 1982-04-02
•
Granted: 1985-03-05
•
Expires: 2002-04-02
Abstract
Abstract A method for automatic recognition of white blocks as well as text, graphics and/or gray image areas on a printed master employs the steps of optoelectronically scanning the master and converting the analog scanning signals into digital signals such that a binarily encoded representation of the master is generated. Horizontal and vertical white blocks are successively searched for in the binary image and the locations of such white blocks are stored. The binary image thus subdivided by horizontal white blocks and the binary image subdivided by vertical white blocks are logically linked to one another in order to locate white "frames" for the individual areas of the printed matter. Such printed master areas formed in white are subsequently statistically analyzed in order to determine whether the framed area represents a text, graphics or gray image area on the printed master.
Inventors
- 👤 Wolfgang Scherl
- 👤 Ludwig Abele
- 👤 Friedrich Wahl
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 21:20
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/70; G06V30/00; G06V30/40; G06V30/41; G06V30/413
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
164 words
A method for automatic recognition of white blocks, text areas, graphics areas and/or gray image areas on a printed master comprising the steps of: optoelectronically scanning said master for generating analog signals corresponding to the information carried on said master; converting said analog signals into digital signals; generating a binary image of the information carried on said master by a decision operation separating said digital signals into white level signals and black level signals; searching said binary image for white areas; identifying all contiguous areas of said master which are completely enclosed by white areas and numbering said enclosed areas for subsequent identification; surveying said enclosed areas for numerically representing selected characterizing features of said enclosed areas; and classifying said enclosed areas as a white block, a text area, a graphics area or a gray image area based on said selected features and optimally encoding the enclosed area on the basis of the type of area as which said enclosed area has been classified.
Claim 2
Independent Claim
164 words
A method for automatic recognition of white blocks, text areas, graphics areas and/or gray image areas on a printed master comprising the steps of: optoelectronically scanning said master for generating analog signals corresponding to the information carried on said master; converting said analog signals into digital signals; generating a binary image of the information carried on said master by a decision operation separating said digital signals into white level signals and black level signals; searching said binary image for white areas; identifying all contiguous areas of said master which are completely enclosed by white areas and numbering said enclosed areas for subsequent identification; surveying said enclosed areas for numerically representing selected characterizing features of said enclosed areas; and classifying said enclosed areas as a white block, a text area, a graphics area or a gray image area based on said selected features and optimally encoding the enclosed area on the basis of the type of area as which said enclosed area has been classified.
Claim 3
Dependent Claim
22 words
The method of claim 1 wherein said analog signals are divided into said white levels and said black levels by analog means.
Claim 4
Dependent Claim
26 words
The method of claim 1 wherein said digital signals are subdivided into said white levels and said black levels by comparison with a preselected digital threshold.
Claim 5
Dependent Claim
14 words
The method of claim 3 wherein said prescribed digital threshold is a gray threshold.
Claim 6
Dependent Claim
22 words
The method of claim 4 wherein said gray threshold is a value which is 80% of a maximum possible gray scale value.
Claim 7
Dependent Claim
63 words
The method of claim 1 wherein said step of searching said binary image is further defined by the steps of: generating a partial binary image with horizontal white blocks from said binary image; generating a partial binary image with vertical white blocks from said binary image; and generating a combined binary image comprised of said partial binary images combined by a logic function.
Claim 8
Dependent Claim
13 words
The method of claim 6 wherein said logic function is an OR function.
Claim 9
Dependent Claim
54 words
The method of claim 1 wherein said number which is assigned to each of said enclosed area is a number corresponding to a gray scale value and wherein said gray scale value is employed for identifying the enclosed area as a text area, a graphics area, a gray image area or a white block.
Claim 10
Dependent Claim
90 words
The method of claim 1 wherein the step of classifying said enclosed areas is further defined by the steps of: determining the percentage of white points in an enclosed area; grouping the points in said enclosed area into pairs of points comprised of two adjacent points in a line direction; determining a percentage of pairs of points having the same binary value in said enclosed area; and analyzing said percentage of white points and said percentage of pairs of points having the same binary value for classifying said enclosed area.
Claim 11
Dependent Claim
58 words
The method of claim 1 comprising the additional step of analyzing the entire printed master after said enclosed areas have been classified and comparing the spatial relationship between said classified areas with typical spatial relationships for a typical printed master and correcting said classification upon a determination of noncorrelation between said classified areas and said typical printed master.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-03-04 | 1988-09-03 | 1989-03-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-03-04 | 1992-09-03 | 1993-03-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-03-04 | 1996-09-03 | 1997-03-05 | $7700.00 | Window Closed / Lapsed |