US6160913A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for digital halftone dots detection and removal in business documents
Assignee: Kodak Alaris LLC
•
Filing: 1998-03-25
•
Granted: 2000-12-12
•
Expires: 2018-03-25
Abstract
Abstract An image processing method for detection and removal of halftone dots includes converting a gray scale image into a binary thresholded image with halftone dots; identifying halftone regions within the binary thresholded image; and removing halftone dots from the identified halftone regions. The identifying halftone regions step is effected by classifying the binary thresholded image to produce a halftone classification map; reclassifying the halftone classification map to produce a halftone reclassification map of lines with plural halftone pixels in each line; merging the halftone pixels in each line in the halftone reclassification map to produce a halftone line map; and merging the lines of the halftone line map to produce a halftone region map.
Inventors
- 👤 Yongchun Lee
- 👤 Stanley A. Mielcarek
- 👤 Joseph M. Basile
- 👤 Louis J. Beato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:18
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40093; H04N1/40062
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
119 words
An image processing method for detection and removal of halftone dots, said method comprising the steps of: converting a gray scale image into a binary thresholded image with halftone identifying halftone regions within the binary thresholded image, wherein the identifying halftone regions step is effected by: classifying the binary thresholded image to produce a halftone classification map; reclassifying the halftone classification map to produce a halftone reclassification map of lines with plural halftone pixels in each line; merging the halftone pixels in each line in the halftone reclassification map to produce a halftone line map; and merging the lines of the halftone line map to produce a halftone region map; and removing halftone dots from the identified halftone regions.
Claim 2
Dependent Claim
119 words
An image processing method for detection and removal of halftone dots, said method comprising the steps of: converting a gray scale image into a binary thresholded image with halftone identifying halftone regions within the binary thresholded image, wherein the identifying halftone regions step is effected by: classifying the binary thresholded image to produce a halftone classification map; reclassifying the halftone classification map to produce a halftone reclassification map of lines with plural halftone pixels in each line; merging the halftone pixels in each line in the halftone reclassification map to produce a halftone line map; and merging the lines of the halftone line map to produce a halftone region map; and removing halftone dots from the identified halftone regions.
Claim 3
Dependent Claim
71 words
An image processing method as set forth in claim 1, wherein the binary thresholded image classifying step classifies a pixel at the center of an (N-2)-pixel by (N-2)-pixel local map as non-halftone if any one or more of the following criteria apply: the pixel is a background pixel; the pixel is part of a solid object; and less than a predetermined number of pixels of the local map are object pixels.
Claim 4
Dependent Claim
12 words
An image processing method as set forth in claim 2, wherein N=7.
Claim 5
Dependent Claim
56 words
An image processing method as set forth in claim 2, wherein the binary thresholded image classifying step determines if the pixel at the center of the (N-2)-pixel by (N-2)-pixel local map is part of a solid object by determining if the (N-2)-pixel by (N-2)-pixel local map contains more than a threshold number of consecutive object pixels.
Claim 6
Dependent Claim
12 words
An image processing method as set forth in claim 4, wherein N=7.
Claim 7
Dependent Claim
16 words
An image processing method as set forth in claim 5, wherein the threshold number is 3.
Claim 8
Dependent Claim
69 words
An image processing method as set forth in claim 1, wherein the halftone classification map reclassifying step determines if the pixel at the center of a local window of the halftone classification map is a non-halftone pixel if any one or more of the following criteria apply: the center pixel is a non-halftone pixel; and less than a predetermined number of pixels of the local map are halftone pixels.
Claim 9
Dependent Claim
64 words
An image processing method as set forth in claim 7, wherein the halftone pixels merging step includes grouping pixels into line segments by: designating all pixels of a line segment as halftone pixels if the line has more halftone pixels than non-halftone pixels; and designating all pixels of a line segment as non-halftone pixels if the line has more non-halftone pixels than halftone pixels.
Claim 10
Dependent Claim
111 words
An image processing method comprising the steps of: capturing a document image; extracting every edge pixel whose gradient is greater than a predetermined gradient threshold; classifying every extracted edge pixel as either a halftone pixel or a nonhalftone pixel; re-assigning the classified edge pixels based on the total number of halftone edge pixels which are classified in the previous step; correcting and merging the classified halftone pixels into halftone line segments; growing the halftone line segments into two dimensional halftone maps; deleting halftone pixels which were extracted in the classification of halftone edge pixels in the identified halftone maps; and minimizing noise and smoothing character outlines in the identified halftone locations.
Claim 11
Dependent Claim
111 words
An image processing method comprising the steps of: capturing a document image; extracting every edge pixel whose gradient is greater than a predetermined gradient threshold; classifying every extracted edge pixel as either a halftone pixel or a nonhalftone pixel; re-assigning the classified edge pixels based on the total number of halftone edge pixels which are classified in the previous step; correcting and merging the classified halftone pixels into halftone line segments; growing the halftone line segments into two dimensional halftone maps; deleting halftone pixels which were extracted in the classification of halftone edge pixels in the identified halftone maps; and minimizing noise and smoothing character outlines in the identified halftone locations.
Claim 12
Dependent Claim
31 words
An image processing method as set forth in claim 9, wherein the minimizing and smoothing step is effected by applying a median filter to character outlines in the identified halftone locations.
References Cited (Backward Citations)
US4194221A
Cited
US4403257A
Cited
US4707745A
Cited
US4722008A
Cited
US5131049A
Cited
US5291309A
Cited
US5381241A
Cited
US5392365A
Cited
US5617216A
Cited
US5583659A
Cited
US5987221A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-12 | 2004-06-12 | 2004-12-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-12 | 2008-06-12 | 2008-12-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-12 | 2012-06-12 | 2012-12-12 | $7700.00 | Window Closed / Lapsed |