IP Library Granted Patent US 6,931,160
Granted Patent B2
US 6,931,160 · App. 09/998,874 · Granted Aug 16, 2005

Method of spatially filtering digital image for noise removal, noise estimation or digital image enhancement

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,931,160
App. No.
09/998,874
Granted
Aug 16, 2005
Kind
B2
Abstract

A method of spatially filtering a digital image includes receiving a source digital image including pixels corresponding to one or more different colors; selecting a pixel of interest in the source digital image; calculating two or more noise free pixel estimates for the pixel of interest using pixel values sampled in a local region about the pixel of interest; selecting a final noise free pixel estimate for the pixel of interest from the noise free pixel estimates; and repeating for other pixels in the source digital image to provide a spatially filtered digital image.

Claims (40)

1. A method of spatially filtering a digital image comprising the steps of:

a) receiving a source digital image including pixels corresponding to one or more different colors;

b) selecting a pixel of interest in the source digital image;

c) calculating two or more noise free pixel estimates for the pixel of interest using pixel values sampled in a local region about the pixel of interest;

d) selecting a final noise free pixel estimate for the pixel of interest by choosing only the noise free pixel estimate closest in value to the value of the pixel of interest; and

e) repeating steps b) through e) for other pixels in the source digital image to provide a spatially filtered digital image.

2. The method of claim 1 where, in step c), each noise free pixel estimate is independent from the value of the pixel of interest.

3. The method of claim 2 wherein step d) further includes subtracting the final noise free pixel estimate from the value of the pixel of interest to form a residual pixel value; and further including f) using the residual pixel values to estimate a noise characteristic value relating to the noise content of the source digital image.

4. A method of calculating a noise residual digital image from a source digital image, comprising the steps of:

a) receiving a source digital image including pixels corresponding to one or more different colors;

b) selecting a pixel of interest;

c) calculating two or more noise free pixel estimates for the pixel of interest using pixels sampled in a local region about the pixel of interest;

d) selecting a final noise free pixel estimate for the pixel of interest by choosing only the noise free pixel estimate closest in value to the value of the pixel of interest;

e) calculating a noise residual pixel value by calculating the difference between the value of the pixel of interest and the value of the final noise free pixel estimate; and

f) repeating steps b) through e) for other pixels in the source digital image to produce a noise residual digital image.

5. The method of claim 4 where, in step c), each noise free pixel estimate is independent from the value of the pixel of interest.

6. The method of claim 4 where one of the noise free pixel estimates is calculated as a linear combination of the values of pixels sampled about the pixel of interest along a line centered in the local region about the pixel of interest.

7. The method of claim 6 wherein the linear combination of the values of pixels sampled about the pixel of interest are in accordance with a cubic relationship.

8. The method of claim 4 wherein only two pixels sampled in the local region about the pixel of interest are used to calculate a noise free pixel estimate.

9. A method of calculating a noise characteristic value from a source digital image, comprising the steps of:

a) receiving a source digital image including pixels corresponding to one or more different colors;

b) selecting a pixel of interest;

c) calculating two or more noise free pixel estimates for the pixel of interest using pixels sampled in the local region about the pixel of interest;

d) selecting a final noise free pixel estimate for the pixel of interest by choosing only the noise free pixel estimate closest in value to the value of the pixel of interest;

e) calculating a noise residual pixel value by calculating the difference between the value of the pixel of interest and the value of the final noise free pixel estimate;

f) repeating steps b) through e) for other pixels in the source digital image thereby forming a residual digital image from the noise residual pixel values; and

g) using the noise residual pixel values to calculate a noise characteristic value.

10. The method of claim 9 wherein step g) includes calculating the noise characteristic value as a function of the numerical values of the source digital image pixels.

11. The method of claim 9 wherein step g) includes calculating the noise characteristic value as a function of color and the numerical values of the source digital image pixels.

12. The method of claim 9 wherein step g) includes calculating the noise characteristic value as a function of the standard deviation of the noise residual pixel values.

13. The method of claim 9 wherein the source digital image includes two or more digital image channels and further including step h) calculating a residual pixel value for the two or more digital image pixels and i) includes using the residual pixel values for the two or more digital image pixels to calculate a color weighting factor; and using the color weighting factor to exclude residual pixel values from the calculation of the noise characteristic value.

14. The method of claim 9 wherein step d) further includes selecting the final noise free pixel estimate for the pixel of interest by choosing only the noise free pixel estimate closest in value to the value of the pixel of interest.

15. The method of claim 9 where one of the noise free pixel estimates are calculated as linear combination of the values of pixels sampled about the pixel of interest along line centered in the local region about the pixel of interest.

16. The method of claim 15 wherein the linear combination of the values of pixels sampled in the local region about the pixel of interest are in accordance with a cubic relationship.

17. The method of claim 15 wherein the only two pixels sampled about the pixel of interest are used to calculate a noise free pixel estimate.

18. A method of enhancing a digital image comprising the steps of:

h) using the method of claim 9 to calculate a noise characteristic value; and

i) using the noise characteristic value and the source digital image to generate an enhanced digital image.

19. The method of claim 18 wherein step i) further includes using the noise characteristic value to remove noise from the source digital image to produce the enhanced digital image.

20. The method of claim 18 wherein step i) further includes using the noise characteristic value to sharpen the source digital image to produce the enhanced digital image.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Aug 15, 2023
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 064599/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2017
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 041941/0079 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2013
From: EASTMAN KODAK COMPANY
To: INTELLECTUAL VENTURES FUND 83 LLC
Reel/Frame 030199/0231 →
PATENT RELEASE Recorded Feb 1, 2013
From: CITICORP NORTH AMERICA, INC.; WILMINGTON TRUST, NATIONAL ASSOCIATION
To: EASTMAN KODAK COMPANY; EASTMAN KODAK INTERNATIONAL CAPITAL COMPANY, INC.; FAR EAST DEVELOPMENT LTD.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; KODAK AVIATION LEASING LLC; KODAK PHILIPPINES, LTD.; NPEC INC.; FPC INC.; KODAK IMAGING NETWORK, INC.; PAKON, INC.; QUALEX INC.; CREO MANUFACTURING AMERICA LLC
Reel/Frame 029913/0001 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2001
From: GINDELE, EDWARD B.; SERRANO, NAVID
To: EASTMAN KODAK COMPANY
Reel/Frame 012345/0848 →