US6282326B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Artifact removal technique for skew corrected images
Assignee: Kodak Alaris LLC
•
Filing: 1998-12-14
•
Granted: 2001-08-28
•
Expires: 2018-12-14
Abstract
Abstract A digital image processing method and system is adapted to remove diagonally disposed artifacts such as lines, dots, dashes etc., from a scanned skew corrected document or image. The system and method converts a captured skew corrected image into first and second binary images and generates a map indicative of a difference between the first and second binary images. Black pixels in the map are projected based on a skew angle of the image to form a projection profile, and an image based on the map, detected peaks in the projection profile and the pixels is created.
Inventors
- 👤 Yongchun Lee
- 👤 Peter Rudak
- 👤 Daniel T. Jaramillo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:47
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4097
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
91 words
An image processing method for processing skew corrected images, the method comprising the steps of: capturing a gray scale image; deskewing said gray scale image; converting said skew corrected image into a first binary image using a first threshold setting and a second binary image using a second threshold setting; generating a map indicative of a difference between the first and second binary images; projecting black pixels in said map onto a line to form a projection profile; and reversing pixels in said first binary image based on said projection profile.
Claim 2
Dependent Claim
91 words
An image processing method for processing skew corrected images, the method comprising the steps of: capturing a gray scale image; deskewing said gray scale image; converting said skew corrected image into a first binary image using a first threshold setting and a second binary image using a second threshold setting; generating a map indicative of a difference between the first and second binary images; projecting black pixels in said map onto a line to form a projection profile; and reversing pixels in said first binary image based on said projection profile.
Claim 3
Dependent Claim
28 words
An image processing method according to claim 1 , wherein a direction of projection of said line is based on an original skew angle of said captured image.
Claim 4
Dependent Claim
161 words
An image processing method for processing skew corrected images, the method comprising the steps of: capturing a gray scale image; deskewing said gray scale image; converting said skew corrected image into a first binary image using a first threshold setting and a second binary image using a second threshold setting; comparing said first and second binary images and generating a map indicative of a difference between said first and second binary images; projecting black pixels in said map onto a line to form a projection profile, a direction of projection of said line being based on an original skew angle of said captured image; detecting peaks in said projection profile which are above a specified threshold and generating a line based on said detected peaks, the detected peaks corresponding to artifacts on said captured image; masking black pixels in said map which are adjacent to said generated line; and reversing pixels in said first binary image based on said masked pixels.
Claim 5
Dependent Claim
161 words
An image processing method for processing skew corrected images, the method comprising the steps of: capturing a gray scale image; deskewing said gray scale image; converting said skew corrected image into a first binary image using a first threshold setting and a second binary image using a second threshold setting; comparing said first and second binary images and generating a map indicative of a difference between said first and second binary images; projecting black pixels in said map onto a line to form a projection profile, a direction of projection of said line being based on an original skew angle of said captured image; detecting peaks in said projection profile which are above a specified threshold and generating a line based on said detected peaks, the detected peaks corresponding to artifacts on said captured image; masking black pixels in said map which are adjacent to said generated line; and reversing pixels in said first binary image based on said masked pixels.
Claim 6
Dependent Claim
19 words
A method according to claim 3 , wherein said first and second threshold settings are edge-based image threshold settings.
Claim 7
Dependent Claim
59 words
A method according to claim 3 , wherein said detected peaks represent linearly disposed artifacts in said captured image which each have the following equation: R=x cos( A )+ y sin( A ); wherein x and y are the coordinates of pixels in said map and A is a negative value of the skew angle of the captured image.
Claim 8
Dependent Claim
36 words
A method according to claim 3 , wherein one of said first and second binary images has a normal contrast parameter, and the other of said first and second binary images has a low contrast parameter.
Claim 9
Dependent Claim
20 words
A method according to claim 3 , wherein said artifact is at least one of a line, dash, or dot.
Claim 10
Dependent Claim
16 words
A method according to claim 3 , wherein said captured image is a gray scale image.
Claim 11
Dependent Claim
62 words
A method according to claim 3 , wherein said comparing step comprises the steps of: comparing said first and second binary images in a pixel by pixel manner; and identifying a pixel as a black pixel if there is a difference between the compared pixels and a white pixel if there is no difference between the compared pixels to generate said map.
Claim 12
Dependent Claim
166 words
An image processing method for processing a skewed captured image, the method comprising the steps of: deskewing the captured image; extracting image information from said captured image and storing a resulting image as a first binary image; extracting high contrast details from said captured image and storing a resulting image as a second binary image; comparing said first and second binary images and generating a map indicative of a difference between said first and second binary images; projecting black pixels in said map onto a line to form a projection profile, a direction of projection of said line being based on a skew angle of said skewed captured image; detecting peaks in said projection profile which are above a specified threshold and generating a line based on said detected peaks, the detected peaks corresponding to artifacts on said captured image; masking black pixels in said map which are adjacent to said generated line; and reversing pixels in said first binary image based on said masked pixels.
Claim 13
Dependent Claim
166 words
An image processing method for processing a skewed captured image, the method comprising the steps of: deskewing the captured image; extracting image information from said captured image and storing a resulting image as a first binary image; extracting high contrast details from said captured image and storing a resulting image as a second binary image; comparing said first and second binary images and generating a map indicative of a difference between said first and second binary images; projecting black pixels in said map onto a line to form a projection profile, a direction of projection of said line being based on a skew angle of said skewed captured image; detecting peaks in said projection profile which are above a specified threshold and generating a line based on said detected peaks, the detected peaks corresponding to artifacts on said captured image; masking black pixels in said map which are adjacent to said generated line; and reversing pixels in said first binary image based on said masked pixels.
Claim 14
Dependent Claim
59 words
A method according to claim 10 , wherein said detected peaks represent linearly disposed artifacts in said captured image which each have the following equation: R=x cos( A )+ y sin( A ); wherein x and y are the coordinates of pixels in said map and A is a negative value of the skew angle of the captured image.
Claim 15
Dependent Claim
20 words
A method according to claim 10 , wherein said artifact is at least one of a line, dash, or dot.
Claim 16
Dependent Claim
151 words
An image capture assembly comprising: an image capture section which captures an image; an image deskewing section which is adapted to correct a captured image which is skewed so as to provide for a captured skewed corrected image; a conversion section which converts said skewed corrected image into digital image information indicative of said skewed corrected captured image; and a processing section which receives said digital information and changes said skewed corrected captured image into a first binary image using a first threshold setting and a second binary image using a second threshold setting, wherein said processing section generates a map indicative of a difference between said first and second binary images, projects black pixels in said map onto a line which is oriented based on a skew angle of the captured image to form a projection profile, and reverses pixels in said first binary image based on said projection profile.
Claim 17
Dependent Claim
151 words
An image capture assembly comprising: an image capture section which captures an image; an image deskewing section which is adapted to correct a captured image which is skewed so as to provide for a captured skewed corrected image; a conversion section which converts said skewed corrected image into digital image information indicative of said skewed corrected captured image; and a processing section which receives said digital information and changes said skewed corrected captured image into a first binary image using a first threshold setting and a second binary image using a second threshold setting, wherein said processing section generates a map indicative of a difference between said first and second binary images, projects black pixels in said map onto a line which is oriented based on a skew angle of the captured image to form a projection profile, and reverses pixels in said first binary image based on said projection profile.
Claim 18
Dependent Claim
58 words
An assembly according to claim 13 , wherein detected peaks represent linearly disposed artifacts in said captured image which each have the following equation: R=x cos( A )+ y sin( A ); Wherein x and y are the coordinates of pixels in said map and A is a negative value of the skew angle of the captured image.
References Cited (Backward Citations)
US4912559A
Cited
US5054098A
Cited
US5214470A
Cited
US5583659A
Cited
US5949901A
Cited
US5956435A
Cited
US6035072A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-27 | 2005-02-26 | 2005-08-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-27 | 2009-02-26 | 2009-08-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-27 | 2013-02-26 | 2013-08-28 | $7700.00 | Window Closed / Lapsed |