Method and apparatus for sharpening a grayscale image

• US 6,195,467 B1
• Filed: 03/25/1999
• Issued: 02/27/2001
• Est. Priority Date: 03/25/1999
• Status: Expired due to Fees

• Current Assignee: Image Processing Technologies, Inc. (General Patent Corporation)
• Original Assignee: Image Processing Technologies, Inc. (General Patent Corporation)
• Inventors: Barry, Alexander M., Asimopoulos, Nikos, Nadler, Morton
• Primary Examiner(s): ROGERS, SCOTT A
• Application Number:
  US09/276,472
• Time in Patent Office: 705 Days
• Field of Search: 382/274, 382/261, 382/263, 382/264, 382/260, 382/266, 382/269, 382/254, 382/192, 382/205, 382/271, 358/455, 358/447
• US Class Current: 382/261
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 2207/20012 Locally adaptive
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06T 5/73 Deblurring; Sharpening
• CPC Class Codes: H04N 1/4092 Edge or detail enhancement

Abstract

A digitized image is treated by an electronic system where pairs of pixels within a convolution window are compared, and for those differences which are greater than a preselected, or automatically calculated, threshold, a black or white vector is counted, respectively, depending on whether the more centrally located pixel is darker or lighter than the outer pixel. The central pixel is replaced with an enhanced value, if it is surrounded by a majority of significantly lighter or darker pixels, as indicated by the black and white vector counts. Weighting factors allows for custom tailoring the enhancement algorithm to suit the need of the particular image.

Claims

1. A process for enhancing a digital grayscale image, comprising the steps of:

(a) selecting a digital grayscale image, said image comprising a matrix of pixels, each of which has a characteristic grayscale value associated therewith;

(b) applying a convolution window to said image, said convolution window having an odd number of pixels therein including a central pixel Pc and neighboring pixels Pn;

(c) identifying the central pixel within said convolution window;

(d) comparing the characteristic grayscale values of a plurality of selected pairs of pixels within said convolution window, said comparing step for each selected pair of pixels yielding a vector comprising an indication of the magnitude of the change in value between said selected pair of pixels and an indication of the direction of said change in value;

(e) comparing said magnitude of each said selected pair of pixels to a threshold value, and if said magnitude is less than or equal to said threshold value, selecting the next of said selected pairs of pixels within said convolution window, and repeating steps (c) through (e), until all of the selected pairs in said convolution window have been compared and thereupon, proceeding to step (h);

however

(f) if said magnitude is more than said threshold value, counting the number of each of said vectors whose magnitudes have surpassed said threshold value;

(g) repeating steps (c) through (f), until all of the selected pairs in said convolution window have been compared;

(h) adjusting the grayscale value of said central pixel as a function of the number of vectors counted;

(i) outputting the adjusted value of said central pixel; and

(j) stepping said convolution window to the next pixel, and repeating steps (c) through (j), until all the pixels of said image have been processed as central pixels.

2. The enhancing process of claim 1 wherein said step of comparing each selected pair of pixels comprises the steps of selecting a first pixel and a second pixel, said first pixel being closer to the center of said convolution window than said second pixel, subtracting the grayscale value of said first pixel from the grayscale value of said second pixel to obtain a difference in grayscale values therebetween with sign, and finding the absolute value of said difference, said sign of said difference comprising said indication of said direction of change and said absolute value comprising said indication of said magnitude of change.

3. The enhancing process of claim 2 wherein said first pixel comprises said central pixel.

4. The enhancing process of claim 2 wherein said step of counting the number of vectors comprises forming a positive sum by counting the number of vectors having positive signs and separately forming a negative sum by counting the number of vectors having negative signs.

5. The enhancing process of claim 4 wherein said step of adjusting the grayscale value of said central pixel comprises the steps of forming positive and negative weighted sums by multiplying said positive and negative sums, respectively, by first and second weighting factors, determining a subtrahend by subtracting said weighted negative sum from said weighted positive sum, forming an adjustment term by multiplying said subtrahend by a third weighting factor, and subtracting said adjustment term from the grayscale value of said central pixel.

6. The enhancing process of claim 5 wherein said threshold is a constant.

7. The enhancing process of claim 5 wherein said threshold is continuously, dynamically calculated as a function of the maximum and minimum grayscale values within a second window which encompasses said convolution window.

8. The enhancing process of claim 7 wherein said first, second, and third weighting factors are continuously, dynamically calculated as a function of said dynamically calculated threshold.

9. The enhancing process of claim 1 wherein said step of applying a convolution window to said image comprises the steps of selecting the first pixel of said image as said central pixel and thereafter stepping said convolution window pixel by pixel, row by row, until all of the pixels in said image have been processed.

10. The enhancing process of claim 1 wherein said step of selecting a grayscale image comprises the step of introducing a sequential stream of pixel grayscale values into an electronic processing system.

11. The enhancing process of claim 10 wherein said step of introducing a sequential stream of pixel grayscale values comprises scanning a printed image with a digital scanner.

12. The enhancing process of claim 10 wherein said step of introducing a sequential stream of pixel grayscale values comprises the photoelectric reading of a positive or negative film.

13. The enhancing process of claim 10 wherein said step of introducing a sequential stream of pixel grayscale values comprises inputting signals from a suitable video source.

14. The enhancing process of claim 1 wherein said characteristic grayscale value is the intensity value of said pixel.

15. The enhancing a process of claim 1 wherein said function for adjusting the value of said central pixel is the algorithm

16. The enhancing process of claim 1 wherein said step of selecting a digital grayscale image comprises a color image which has been transformed to a digital grayscale image by transformation equations, and further comprising the step of transforming said transformed digital grayscale image back into an enhanced color image.

17. A method of enhancing a grayscale image, comprising the steps of:

(a) inputting a grayscale image into an electronic system, said grayscale image comprising a set of pixels, each of which has a characteristic image value;

(b) imposing a convolution window on the first pixel of said image, said convolution window comprising a square matrix of an odd number of pixels, the central pixel of said convolution window being said first pixel;

(c) designating the central pixel in said window as the central pixel Pc;

(d) designating the remaining pixels in said window as neighboring pixels Pn;

(e) determining the difference in value between a selected pair of pixels within said window according to the formula

18. The enhancing of claim 17, wherein said function of step (n) is the algorithm

19. A system for enhancing a digital grayscale image, comprising:

means for inputting a digital grayscale image into said system, said image comprising a matrix of pixels, each of which has a characteristic value;

means for applying a convolution window to said image;

means for selecting the central pixel Pc from the neighboring pixels Pn within said convolution window;

means for enhancing said central pixel, said enhancing means comprising;

(a) means for comparing the characteristic values of a plurality of selected pairs of pixels within said convolution window, said comparing means for each selected pair of pixels yielding a vector comprising an indication of the magnitude of the change in value between said selected pair of pixels and the direction of said change in value;

(b) means for comparing said magnitude of each said selected pair of pixels to a threshold value;

(c) means for counting the number of vectors for all of said plurality of selected pairs which surpassed said threshold value for each said direction of change;

(d) means for adjusting the value of said central pixel as a function of the difference in the number of vectors for each said direction;

(e) means for transfering the adjusted value of said central pixel to a suitable location to be utilized; and

(f) means stepping said convolution window to the next pixel for adjustment thereof; and

means for ending said process.

20. The enhancing system of claim 19 wherein said function for adjusting the value of said central pixel is the algorithm