IP Library Granted Patent US 6,965,702
Granted Patent B2
US 6,965,702 · App. 10/084,016 · Granted Nov 15, 2005

Method for sharpening a digital image with signal to noise estimation

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,965,702
App. No.
10/084,016
Granted
Nov 15, 2005
Kind
B2
Abstract

A method of sharpening a digital image having image pixels according to its noise content, includes the steps of providing an image sharpener having a variable parameter of sharpening; generating a noisy pixel belief map corresponding spatially to the image pixels having belief values indicating the likelihood that the modulation about respective pixels are due to system noise; and using the noisy pixel belief map to vary the parameter of the image sharpener.

Claims (184)

1. A method of sharpening a digital image having image pixels according to its noise content, comprising the steps of:

generating a noisy pixel belief map corresponding spatially to the image pixels having belief values indicating the likelihood that the modulation about respective pixels are due to system noise, said noisy pixel belief map being based upon both a local noise measure of pixels of the digital image and a noise table separate from said digital image; and

using the noisy pixel belief map to vary a variable parameter of an image sharpener;

wherein the step of generating a noisy pixel belief map comprises the steps of;

creating a low resolution version of the digital image;

generating a low resolution noisy pixel belief map from the low resolution version of the digital image; and

interpolating the low resolution noisy pixel belief map to produce the noisy pixel belief map.

2. The method claimed in claim 1 , wherein said local noise measure is local variance of the pixels and said noise table indicates expected variance of noise of the pixels.

3. The method claimed in claim 2 , further comprising subsampling said digital image to a predetermined number of subsampling levels.

4. The method claimed in claim 3 , wherein the digital image includes two or more channels, and the step of generating a noisy pixel belief map comprises the steps of:

calculating a signal to noise ratio for at least one pixel of the digital image, the signal to noise ratio based on: said local variance of the pixels, said noise table, and said number of subsampling levels; and

computing a belief value of the noisy pixel belief map from the signal to noise ratio.

5. The method claimed in claim 1 , wherein the digital image is a color digital image having two or more channels and including the steps of forming a luminance channel as a weighted sum of the two or more channels; and applying the image sharpener to the luminance channel.

6. The method claimed in claim 5 , wherein the noisy pixel belief map is generated using weighting coefficients employed in the weighted sum.

7. The method claimed in claim 6 , wherein the step of generating a noisy pixel belief map comprises the steps of:

providing a noise table indicating the relationship, for each channel of the digital image, between pixel intensity and expected noise magnitude;

calculating a signal to noise ratio for at least one pixel of the digital image, the signal to noise ratio based on the noise table weighted by a corresponding weighting coefficient; and

computing a belief value of the noisy pixel belief map from the signal to noise ratio.

8. A method of sharpening a digital image having image pixels according to its noise content, comprising the steps of:

a) providing an image sharpener having a variable parameter of sharpening;

b) generating a noisy pixel belief map corresponding spatially to the image pixels having belief values indicating the likelihood that the modulation about respective pixels are due to system noise; and

c) using the noisy pixel belief map to vary the parameter of the image sharpener;

wherein the step of generating a noisy pixel belief map comprises the steps of:

b1) creating a low resolution version of the digital image;

b2) generating a low resolution noisy pixel belief map from the low resolution version of the digital image; and

b3) interpolating the low resolution noisy pixel belief map to produce the noisy pixel belief map.

9. The method claimed in claim 8 , wherein said noisy pixel belief map is based upon both a local noise measure of pixels of the digital image and a noise table independent of said digital image.

10. The method claimed in claim 8 , wherein said local noise measure is local variance of the pixels and said noise table indicates expected variance of noise of the pixels.

11. The method claimed in claim 10 , further comprising subsampling said digital image to a predetermined number of subsampling levels.

12. The method claimed in claim 11 , wherein the digital image includes two or more channels, and the step of generating a noisy pixel belief map comprises the steps of:

calculating a signal to noise ratio for at least one pixel of the digital image, the signal to noise ratio based on: said local variance of the pixels, said noise table, and said number of subsampling levels; and

computing a belief value of the noisy pixel belief map from the signal to noise ratio.

13. The method claimed in claim 8 , wherein the digital image is a color digital image having two or more channels and including the steps of forming a luminance channel as a weighted sum of the two or more channels; and applying the image sharpener to the luminance channel.

14. The method claimed in claim 13 , wherein the noisy pixel belief map is generated using weighting coefficients employed in the weighted sum and the step of generating a noisy pixel belief map comprises the steps of:

providing a noise table indicating the relationship, for each channel of the digital image, between pixel intensity and expected noise magnitude;

calculating a signal to noise ratio for at least one pixel of the digital image, the signal to noise ratio based on the noise table weighted by a corresponding weighting coefficient; and

computing a belief value of the noisy pixel belief map from the signal to noise ratio.

15. A method of sharpening a digital image having image pixels according to its noise content, comprising the steps of:

subsampling said digital image to a predetermined number of subsampling levels to provide a subsampled image;

generating a noisy pixel belief map from said subsampled image, said noisy pixel belief map being based upon a local noise measure of pixels of the digital image, a noise table separate from said digital image, and said number of subsampling levels;

using the noisy pixel belief map to vary a variable parameter of an image sharpener; and

applying said image sharpener to said digital image;

wherein said generating further comprises:

generating a low resolution noisy pixel belief map from said subsampled image; and

interpolating said low resolution noisy pixel belief map to produce said noisy pixel belief map.

16. The method claimed in claim 15 , wherein said local noise measure is local variance of the pixels and said noise table indicates expected variance of noise of the pixels.

17. The method claimed in claim 15 , wherein said noisy pixel belief map maps signal to noise ratios of pixels of the subsampled image, said signal to noise ratios being represented by the equation:

SNR

(

m

,

n

)

=

1

+

sign

[

σ

n

(

m

,

n

)

2

-

σ

k

(

i

(

m

,

n

)

)

2

]

σ

n

(

m

,

n

)

2

-

σ

k

(

i

(

m

,

n

)

)

2

σ

k

(

i

(

m

,

n

)

)

wherein:

SNR(m,n) is the signal to noise ratio;

m,n are the coordinates of each pixel;

σ n (m,n) is a standard deviation of pixels of a luminance channel in a window centered on m,n, said luminance channel being a linear combination of a plurality of color channels;

sign[q] is −1 if q<0, otherwise q=1; and

σ

k

(

i

(

m

,

n

)

)

=

1

R

f

R

n

=

0

n

=

C

-

1

a

n

2

(

σ

c

n

[

c

n

(

m

,

n

)

]

)

2

for each of said color channels,

wherein:

R is the number of subsampling levels;

σ c n [q] is a standard deviation of noise at intensity q for one of the color channels c n ;

R ƒ is a constant.

18. The method claimed in claim 17 wherein R ƒ is 1.7 and R is less than or equal to 3.

Assignments (5)
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 Apr 29, 2013
From: EASTMAN KODAK COMPANY
To: INTELLECTUAL VENTURES FUND 83 LLC
Reel/Frame 030304/0525 →
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 Feb 27, 2002
From: GALLAGHER, ANDREW C.
To: EASTMAN KODAK COMPANY
Reel/Frame 012662/0900 →