Patent US5798846A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5798846A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for selectively processing a scanned image

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-05-28
•
Granted: 1998-08-25
•
Expires: 2016-05-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing arrangement is described that minimizes moire patterns in scanned halftone images of a scanned image while maintaining the resolution of the scanned image. The arrangement includes a filtering processor that has a modified median filter with a specially shaped (e.g., cross-shaped) filter window. The filter window allows the modified median filter to preserve scanned text images of the scanned image when processing the scanned halftone images to minimize the moire patterns. In addition, the filtering processor determines if an image pixel of the scanned image appears to belong to scanned continuous tone images of the scanned image prior to processing the image pixel. The filtering processor does not process that image pixel and the pixel value of that image pixel is left unchanged if the image pixel appears to belong to the scanned continuous tone images.

Inventors

  • 👤 Daniel R. Tretter

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 18:37
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 134 words
A method of processing a scanned image having a scanned halftone image and a scanned text image, comprising the steps of: (A) providing a filter window for a modified median filter that allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged while reducing moire pattern in the scanned halftone image, wherein the filter window is a cross-shaped window that has a horizontal pixel window and a vertical pixel window intersecting the horizontal pixel window; (B) using the modified median filter to receive image pixels of both the scanned halftone image and the scanned text image and to process the image pixels of the scanned image such that moire pattern in the scanned halftone image is minimized while the resolution of the scanned text image is retained.
Claim 2
Independent Claim 134 words
A method of processing a scanned image having a scanned halftone image and a scanned text image, comprising the steps of: (A) providing a filter window for a modified median filter that allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged while reducing moire pattern in the scanned halftone image, wherein the filter window is a cross-shaped window that has a horizontal pixel window and a vertical pixel window intersecting the horizontal pixel window; (B) using the modified median filter to receive image pixels of both the scanned halftone image and the scanned text image and to process the image pixels of the scanned image such that moire pattern in the scanned halftone image is minimized while the resolution of the scanned text image is retained.
Claim 3
Dependent Claim 22 words
The method of claim 1, wherein each of the horizontal and vertical pixel windows has a window span of three image pixels.
Claim 4
Independent Claim 166 words
A method of processing a scanned image having a scanned halftone image, a scanned text image, and a scanned continuous tone image, comprising the steps of: (A) providing a modified median filter having a cross-shaped filter window that allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged while reducing moire pattern in the scanned halftone image; (B) determining if an image pixel of the scanned image appears to belong to the scanned continuous tone image; (C) if the image pixel appears to belong to the scanned continuous tone image, then not processing the image pixel using the modified median filter; (D) if the image pixel does not appear to belong to the scanned continuous tone image, then sending the image pixel and a number of adjacent pixels that fall within the cross-shaped filter window to the modified median filter such that moire pattern in the scanned halftone image is minimized without reducing the resolution of the scanned image.
Claim 5
Independent Claim 166 words
A method of processing a scanned image having a scanned halftone image, a scanned text image, and a scanned continuous tone image, comprising the steps of: (A) providing a modified median filter having a cross-shaped filter window that allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged while reducing moire pattern in the scanned halftone image; (B) determining if an image pixel of the scanned image appears to belong to the scanned continuous tone image; (C) if the image pixel appears to belong to the scanned continuous tone image, then not processing the image pixel using the modified median filter; (D) if the image pixel does not appear to belong to the scanned continuous tone image, then sending the image pixel and a number of adjacent pixels that fall within the cross-shaped filter window to the modified median filter such that moire pattern in the scanned halftone image is minimized without reducing the resolution of the scanned image.
Claim 6
Dependent Claim 39 words
The method of claim 3, wherein the step (B) is performed by determining if the pixel value of the image pixel is different from that of at least one of the adjacent pixels by more than a predetermined value.
Claim 7
Dependent Claim 32 words
The method of claim 4, wherein the predetermined value is twenty while the pixel value of each image pixel of the scanned image can range from zero to two hundred fifty five.
Claim 8
Dependent Claim 124 words
The method of claim 3, wherein the step (D) further comprises the steps of (I) determining which one of the adjacent pixels and the image pixel has the median pixel value, wherein when the image pixel appears to belong to the scanned text image, the image pixel has the median pixel value; (II) subtracting an error value multiplied by a predetermined parameter from the median pixel value, wherein the error value is initially set at zero; (III) changing the pixel value of the image pixel to the subtracted median pixel value; (IV) updating the error value for a next image pixel by adding the difference between the original pixel value of the image pixel and the subtracted median pixel value to the error value.
Claim 9
Dependent Claim 19 words
The method of claim 6, wherein the predetermined parameter is selected from a range of a 0.2 to 0.4.
Claim 10
Dependent Claim 11 words
The method of claim 7, wherein the predetermined parameter is 0.25.
Claim 11
Dependent Claim 48 words
The method of claim 3, further comprising the steps of (E) determining if the scanned halftone image has at least one more unprocessed image pixel; (F) if the scanned halftone image is determined to have at least one more unprocessed image pixel, then returning to the step (B).
Claim 12
Dependent Claim 99 words
An image processing apparatus for a scanned image having a scanned halftone image and a scanned text image, comprising: (A) a modified median filter having a filter window that allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged when the modified median filter minimizes moire pattern in the scanned halftone image such that the moire pattern is minimized without reducing the resolution of the scanned image, wherein the filter window is a cross-shaped filter window that has a horizontal pixel window and a vertical pixel window intersecting the horizontal pixel window.
Claim 13
Dependent Claim 99 words
An image processing apparatus for a scanned image having a scanned halftone image and a scanned text image, comprising: (A) a modified median filter having a filter window that allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged when the modified median filter minimizes moire pattern in the scanned halftone image such that the moire pattern is minimized without reducing the resolution of the scanned image, wherein the filter window is a cross-shaped filter window that has a horizontal pixel window and a vertical pixel window intersecting the horizontal pixel window.
Claim 14
Dependent Claim 24 words
The image processing apparatus of claim 10, wherein each of the horizontal and vertical pixel windows has a window span of three image pixels.
Claim 15
Dependent Claim 17 words
The image processing apparatus of claim 10, wherein the modified median filter is a digital non-recursive filter.
Claim 16
Dependent Claim 17 words
The image processing apparatus of claim 10, wherein the modified median filter is a digital recursive filter.
Claim 17
Dependent Claim 186 words
An image processing apparatus for a scanned image having a scanned halftone image, a scanned text image, and a scanned continuous tone image, comprising: (A) a first set of instructions that define a cross-shaped filter window for a modified median filter, wherein the cross-shaped filter window allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged while reducing moire pattern in the scanned halftone image; (B) a second set of instructions that determine if an image pixel of the scanned image appears to belong to the scanned continuous tone image; (C) a third set of instructions that pass through the image pixel unchanged if the image pixel appears to belong to the scanned continuous tone image; (D) a fourth set of instructions that send the image pixel and a number of adjacent pixels that fall within the cross-shaped filter window to the modified median filter if the image pixel does not appear to belong to the scanned continuous tone image such that moire pattern in the scanned halftone image is minimized without reducing the resolution of the scanned image.
Claim 18
Dependent Claim 186 words
An image processing apparatus for a scanned image having a scanned halftone image, a scanned text image, and a scanned continuous tone image, comprising: (A) a first set of instructions that define a cross-shaped filter window for a modified median filter, wherein the cross-shaped filter window allows the modified median filter to pass through image pixels of the scanned text image substantially unchanged while reducing moire pattern in the scanned halftone image; (B) a second set of instructions that determine if an image pixel of the scanned image appears to belong to the scanned continuous tone image; (C) a third set of instructions that pass through the image pixel unchanged if the image pixel appears to belong to the scanned continuous tone image; (D) a fourth set of instructions that send the image pixel and a number of adjacent pixels that fall within the cross-shaped filter window to the modified median filter if the image pixel does not appear to belong to the scanned continuous tone image such that moire pattern in the scanned halftone image is minimized without reducing the resolution of the scanned image.
Claim 19
Dependent Claim 55 words
The image processing apparatus of claim 14, wherein the second set of instructions determine if the image pixel appears to belong to the scanned continuous tone image by determining if the pixel value of the image pixel is different from that of at least one of the adjacent pixels by more than a predetermined value.
Claim 20
Dependent Claim 34 words
The image processing apparatus of claim 15, wherein the predetermined value is twenty while the pixel value of each image pixel of the scanned image can range from zero to two hundred fifty five.
Claim 21
Dependent Claim 147 words
The image processing apparatus of claim 14, wherein the fourth set of instructions further comprises (I) a first subset of instructions that determine which one of the adjacent pixels and the image pixel has the median pixel value, wherein when the image pixel belongs to the scanned text image, the image pixel has the median pixel value; (II) a second subset of instructions that subtract an error value multiplied by a predetermined parameter from the median pixel value, wherein the error value is initially set at zero; (III) a third subset of instructions that change the pixel value of the image pixel to the subtracted median pixel value; (IV) a fourth subset of instructions that update the error value for a next image pixel by adding the difference between the original pixel value of the image pixel and the subtracted median pixel value to the error value.
Claim 22
Dependent Claim 20 words
The image processing apparatus of claim 17, wherein the predetermined parameter is selected from a range of 0.2 to 0.4.
Claim 23
Dependent Claim 13 words
The image processing apparatus of claim 18, wherein the predetermined parameter is 0.25.
Claim 24
Dependent Claim 44 words
The image processing apparatus of claim 14, wherein the cross-shaped filter window has a horizontal pixel window and a vertical pixel window intersecting the horizontal pixel window, wherein each of the horizontal and vertical pixel windows has a window span of three image pixels.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-24 2002-02-23 2002-08-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-24 2006-02-23 2006-08-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-24 2010-02-23 2010-08-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag