System and method for enhancing scanned document images for color printing

• US 6,621,595 B1
• Filed: 11/01/2000
• Issued: 09/16/2003
• Est. Priority Date: 11/01/2000
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Raman, Neerja, Tretter, Daniel, Lin, Qian, Fan, Jian
• Primary Examiner(s): ROGERS, SCOTT A
• Application Number:
  US09/704,358
• Time in Patent Office: 1,049 Days
• Field of Search: 358/3.26, 358/3.27, 358/2.1, 358/3.24, 358/1.9, 358/464, 358/463, 358/462, 358/518, 358/532, 358/530, 382/260, 382/261, 382/275, 382/264, 382/199, 382/176, 382/167, 382/266, 382/271, 382/172
• US Class Current: 358/3.26
• CPC Class Codes: H04N 1/4095 Correction of errors due to scanning a two-sided document, i.e. show-through correction
• CPC Class Codes: H04N 1/58 Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction H04N1/62 takes precedence

Abstract

A system and method for enhancing scanned document images utilizes an estimated background luminance of a given digital image to remove or reduce visual “see-through” noise. The estimated background luminance is dependent on the luminance values of the edges pixels of detected text edges of the image. In one embodiment, the estimated background luminance is generated using only the edge pixels that are on the lighter side of the detected edges. In addition to the see-through removal, the system and method may further enhance the scanned document images by removing color fringes and sharpening and/or darkening edges of text contained in the images.

Claims

1. A method of enhancing digital images comprising:

receiving an input digital image containing visual noise;

detecting edges of a feature within said input digital image;

generating a background threshold based on an estimation of background luminance of said input digital image, said background threshold being dependent on luminance values of edge pixels of said edges; and

selectively modifying pixel values of said input digital image using said background threshold to at least partially remove said visual noise from said input digital image.

2. The method of claim 1 wherein said step of generating said background threshold includes using only said edge pixels that are on a lighter side of said edges of said feature to generate said background threshold.

3. The method of claim 1 wherein said step of generating said background threshold includes locating a first peak on a first histogram of selected luminance values of said edge pixels that likely corresponds to said background luminance.

4. The method of claim 3 wherein said step of locating said first peak on said first histogram includes computing a minimum error threshold of said first histogram.

5. The method of claim 3 wherein said step of generating said background threshold further includes locating a second peak on a second histogram of selected luminance values of pixels of said input digital image that likely corresponds to said background luminance.

6. The method of claim 5 wherein said step of generating said background threshold includes calculating the spreads of luminance distributions of said first and second histograms defined by said first and second peaks.

7. The method of claim 1 wherein said step of receiving, said step of detecting, said step of generating, and said step of selectively modifying are performed for individual scan lines of said input digital image, said background threshold being undated for each scan line of said input digital image.

8. The method of claim 7 wherein said background threshold is dependent on a previously computed background threshold to reduce differences in pixel modification between two adjacent scan lines of said input digital image.

9. The method of claim 1 wherein said step of selectively modifying said pixel values of said input digital image includes selectively removing color data from said edge pixels to reduce color fringe.

10. The method of claim 1 further comprising a step of enhancing said feature of said input digital image by sharpening or darkening said edges of said feature.

11. A system for enhancing an input digital image containing visual noise comprising:

means for detecting edges of a feature within said input digital image;

means for generating a background threshold based on an estimation of background luminance of said input digital image, said background threshold being dependent on luminance values of edge pixels of said edges; and

means for selectively modifying pixel values of said input digital image using said background threshold to at least partially remove said visual noise from said input digital image.

12. The system of claim 11 wherein said generating means is configured to generate said background threshold using only said edge pixels that are on a lighter side of said edges of said feature.

13. The system of claim 11 wherein said generating means is configured to locate a peak on a histogram of selected luminance values of said edge pixels that likely corresponds to said background luminance.

14. The system of claim 13 wherein said generating means is configured to compute a minimum error threshold of said histogram to locate said peak on said histogram.

15. The system of claim 14 wherein said generating means is further configured to calculate the spread of a luminance distribution of said histogram defined by said peak.

16. The system of claim 11 wherein said selectively modifying means is configured to selectively remove color data from said edge pixels to reduce color fringe.

17. The system of claim 11 wherein said detecting means, said generating means and said selectively modifying means are configured to operate on a line-by-line basis such that a single scan line of said input digital image is processed at a time.

18. The system of claim 17 wherein said generating means is configured to update said background threshold for each scan line of said input digital image such that modification of said pixel values of said input digital image for a current scan line of said input digital image is dependent on a previously processed scan line.

19. A program storage medium readable by a computer, tangibly embodying a program of instructions executable by said computer to perform method steps for enhancing an input digital image containing visual noise, said method steps comprising:

detecting edges of a feature within said input digital image;

generating a background threshold based on an estimation of background luminance of said input digital image, said background threshold being dependent on luminance values of edge pixels of said edges; and

selectively modifying pixel values of said input digital image using said background threshold to at least partially remove said visual noise from said input digital image.

20. The program storage medium of claim 19 wherein said step of generating said background threshold includes using only said edge pixels that are on a lighter side of said edges of said feature to generate said background threshold.

21. The program storage medium of claim 19 wherein said step of generating said background threshold includes locating a peak on a histogram of selected luminance values of said edge pixels that likely corresponds to said background luminance.

22. The program storage medium of claim 21 wherein said step of locating said peak on said histogram includes computing a minimum error threshold of said histogram.

23. The program storage medium of claim 21 wherein said step of locating said peak on said histogram includes calculating the spread of a luminance distribution of said histogram defined by said peak.

24. The program storage medium of claim 19 wherein said step of detecting, said step of generating, and said step of selectively modifying are performed for individual scan lines of said input digital image, said background threshold being undated for each scan line of said input digital image.

25. The program storage medium of claim 19 wherein said step of selectively modifying said pixel values of said input digital image includes selectively removing color data from said edge pixels to reduce color fringe.