Patent US4503556A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 23:12
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)

US3496543A Cited
US3805237A Cited
US4411015A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag