Restoration and enhancement of scanned document images

• US 7,116,446 B2
• Filed: 02/28/2003
• Issued: 10/03/2006
• Est. Priority Date: 02/28/2003
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Maurer, Ron P.
• Primary Examiner(s): Rogers, Scott A.
• Application Number:
  US10/377,197
• Publication Number:
  US 20040169890A1
• Time in Patent Office: 1,313 Days
• Field of Search: 358/1.9, 358/3.06, 358/3.08, 358/3.21, 358 326- 327, 358/463, 358/534, 358/532, 382/254, 382/260, 382/261, 382/264, 382/275, 382/205, 382/266
• US Class Current: 358/3.08
• CPC Class Codes: H04N 1/40075 Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
• CPC Class Codes: H04N 1/409 Edge or detail enhancement; Noise or error suppression

Abstract

Processing of a pixel in a digital image includes performing inverse halftoning on the pixel with respect to a local pixel neighborhood; and performing selective sharpening on the inverse halftoned pixel with respect to the local pixel neighborhood.

Claims

1. A method of processing a pixel of a digital image, the method comprising:

performing inverse halftoning on the pixel with respect to a local pixel neighborhood; and

performing selective sharpening on the inverse halftoned pixel with respect to the local pixel neighborhood.

2. The method of claim 1, wherein the digital image is a scanned image.

3. The method of claim 1, wherein variable contrast stretching is used for selective sharpening.

4. The method of claim 3, wherein the contrast stretching compensates for blurred edges resulting from the inverse halftoning.

5. The method of claim 1, wherein the selective sharpening is performed if the pixel is in a high contrast neighborhood, the method further comprising performing contrast compaction if the pixel is in a low contrast neighborhood.

6. The method of claim 5, wherein the contrast compaction performs additional smoothing of inverse-halftoned regions.

7. The method of claim 1, wherein the inverse halftoning and selective sharpening are performed on a luminance component of the pixel.

8. The method of claim 7, further comprising performing bleed-through reduction on the luminance component, the inverse halftoning and sharpening performed during a first pass, the bleed-through reduction performed during a second pass.

9. The method of claim 8, further comprising smoothing background patches and patches of foreground interiors during the second pass.

10. The method of claim 1, wherein the inverse-halftoning and sharpening generate statistics about pixels at edges in the digital image;

the method further comprising accumulating the statistics.

11. The method of claim 1, further comprising processing a plurality of other pixels in the digital image by the inverse halftoning and the sharpening;

and post-processing of the processed pixels.

12. A method of processing a plurality of pixels of a digital image, the method comprising:

determining local contrast information for the pixel; and

performing inverse halftoning and variable contrast stretching on the pixel using the same local contrast information.

13. A method of processing a pixel of a digital image, the method comprising:

performing inverse halftoning on the pixel;

performing variable contrast mapping on the inverse halftoned pixel; and

performing selective smoothing on the mapped pixel;

the inverse halftoning, contrast mapping and selective smoothing performing complementary functions.

14. The method of claim 13, wherein the complementary functions include edge enhancement.

15. The method of claim 13, wherein the complementary functions include smoothing of halftone noise.

16. The method of claim 13, wherein the complementary functions include reduction of bleed-through.

17. A system comprising:

means for generating a scanned digital image, the scanned image including a plurality of pixel values;

means for performing inverse halftoning on each pixel value of the plurality with respect to a local pixel neighborhood; and

means for performing selective sharpening of the inverse halftoned pixel values by mapping the inverse halftone pixel values with respect to the same local pixel neighborhoods used during the inverse halftoning.

18. Apparatus for processing a pixel of a digital image, the apparatus comprising a processor for performing inverse halftoning on the pixel with respect to a local pixel neighborhood;

and performing selective sharpening on the inverse halftoned pixel with respect to the local pixel neighborhood.

19. An article for instructing a processor to process a plurality of pixels of a digital image, the article comprising computer memory encoded with a program for instructing the processor to perform inverse halftoning on each pixel value of the plurality with respect to a local pixel neighborhood, and perform selective sharpening of the inverse halftoned pixel values by mapping the inverse halftone pixel values with respect to their local pixel neighborhoods.