US4945502A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital image sharpening method using SVD block transform
Assignee: Eastman Kodak Co
•
Filing: 1988-12-27
•
Granted: 1990-07-31
•
Expires: 2008-12-27
Abstract
Abstract A block transform image sharpening method employs singular value decomposition to boost texture and edge detail while not boosting shaded (uniform) areas of the image characterized by a lower signal-to-noise ratio while at the same time reducing noise in other areas of the same image not containing much edge detail or texture.
Inventors
- 👤 Heemin Kwon
- 👤 Jeanine T. Liang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 06:39
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T5/70; G06T5/73; G06T2207/00; G06T2207/20; G06T2207/20021; G06T2207/20172; G06T2207/20192
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
167 words
A method of processing an image in a digital computer for sharpening the image, comprising the steps of: (a) generating a non-linear gain function based upon the measured statistics of the SVD singular values for image noise, said non-linear gain function being characterized by boosting factors applicable wherever there is a high signal-to-nose ratio; (b) filtering the digital image to produce a detail image and a low pass filtered image; (c) dividing the detail image into blocks; (d) transforming the blocks employing an SVD transformation to produce singular vectors and arrays of singular values; (e) applying the non-linear gain function to the arrays of singular values to produce arrays of modified singular values whereby to boost those singular values corresponding to a higher signal-to-noise ratio; (f) performing an inverse SVD on the singular vectors with modified singular values to produce blocks of processed detail image values; and (g) combining the processed image detail values with the low pass filtered image values to produce a sharpened digital image.
Claim 2
Independent Claim
167 words
A method of processing an image in a digital computer for sharpening the image, comprising the steps of: (a) generating a non-linear gain function based upon the measured statistics of the SVD singular values for image noise, said non-linear gain function being characterized by boosting factors applicable wherever there is a high signal-to-nose ratio; (b) filtering the digital image to produce a detail image and a low pass filtered image; (c) dividing the detail image into blocks; (d) transforming the blocks employing an SVD transformation to produce singular vectors and arrays of singular values; (e) applying the non-linear gain function to the arrays of singular values to produce arrays of modified singular values whereby to boost those singular values corresponding to a higher signal-to-noise ratio; (f) performing an inverse SVD on the singular vectors with modified singular values to produce blocks of processed detail image values; and (g) combining the processed image detail values with the low pass filtered image values to produce a sharpened digital image.
Claim 3
Dependent Claim
126 words
The method of processing a digital image claimed in claim 1, wherein said step of generating a non-linear gain function comprises the steps of: (1) producing a noise digital image having only a noise component; (2) filtering the noise digital image to produce a noise detail image and a low pass filtered noise image; (3) dividing the noise detail image into a plurality of blocks; (4) performing an SVD transformation on the blocks of the noise detail image to produce singular vectors and an array of singular values for each block; (5) calculating the means and standard deviations for respective singular values of the blocks; and (6) generating a non-linear gain function for each of the singular values based upon the respective means and standard deviations.
Claim 4
Dependent Claim
66 words
The method of processing a digital image claimed in claim 1, further including the steps of: (h) operating the method in a plurality of stages, wherein each stage employs blocks overlapping with blocks of another stage; and (i) generating the processed digital image from the average values of the processed image values from the overlapping blocks, whereby the processed image is generated without visible block structure.
Claim 5
Dependent Claim
71 words
The method of processing a digital image claimed in claim 1, further including the steps of; (h) operating the method in a stage, wherein said stage employs an image detail signal representing a certain pass band of spatial frequencies, and (b) generating the process digital image from the processed detail signal from said stage, whereby noise from different sources characterized by certain spatial frequency content is effectively removed from the image.
Claim 6
Dependent Claim
67 words
The method of processing a digital image claimed in claim 4, further including the steps of: (j) operating the method in a plurality of stages, wherein each stage employs blocks overlapping with blocks of another stage; and (k) generating the processed digital image from the average values of the processed image values from the overlapping blocks, whereby the processed image is generated without a visible block-like structure.
Claim 7
Dependent Claim
51 words
The method of processing a digital image claimed in claim 1, further including the steps of: (h) dividing the detail image into blocks having diagonally oriented edges; (i) performing the SVD transform on the diagonally oriented blocks; and (j) employing the blocks having the highest singular values for processing the image.
Claim 8
Dependent Claim
41 words
The method of processing a digital image claimed in claim 1, wherein the digital image is a color digital image, and wherein the method is applied to each color component of the digital image to produce a processed color digital image.
Claim 9
Dependent Claim
47 words
The method of processing a digital image claimed in claim 1, wherein the image is a color digital image having a luminance component and two color components, wherein the method is applied to the luminance component of the digital image to produce a processed color digital image.
References Cited (Backward Citations)
US4055756A
Cited
US4179709A
Cited
US4246610A
Cited
US4242705A
Cited
US4590608A
Cited
US4648120A
Cited
US4710822A
Cited
US4442454A
Cited
US4549212A
Cited
US4553165A
Cited
US4817180A
Cited
US4672437A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-30 | 1994-01-29 | 1994-07-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-30 | 1998-01-29 | 1998-07-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-30 | 2002-01-29 | 2002-07-31 | $7700.00 | Window Closed / Lapsed |