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

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag