# US 2008/0279472 A1 · Noise Reduction in a Digital Image by Discreter Cosine Transform

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0279472 A1
- Document ID: US20080279472A1
- Status: Published application
- Kind: A1
- Application number: 12/093,345
- Filed: 2006-11-15
- Published: 2008-11-13
- Earliest claimed: 2005-11-18
- Inventors: Pascal Hannequin
- Web page: https://patentgrep.com/patent/US20080279472A1

## CPC

- G06T 5/70: Denoising; Smoothing
- G06T 5/10: using non-spatial domain filtering
- G06T 2207/10072: Tomographic images
- G06T 2207/10128: Scintigraphy
- G06T 2207/20052: Discrete cosine transform [DCT]
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A digitized image obtained by sensing noisy radiations is processed in a central unit. The image is considered to be an array of pixel intensity values that is decomposed into p elementary arrays of n pixels which are then ordered into a processing array with p rows and n columns. A discrete cosine transform is applied to this array so as to deduce the n significant factors. A reconstructed processing array is then reconstructed by taking account of the most significant functions, and from this is deduced a reconstituted image in which the high-frequency noise is reduced, preserving satisfactory contrast.

## Claims

### Claim at position 1

1-12. (canceled)

### Claim 13

Method of processing a digitized image consisting of a table T of numbers x(ij) each expressing the degree of brightness of a corresponding pixel (i, j), the method comprising the reduction of high-frequency noise by the following steps:
a) decomposing the table T into a continuous series of p elementary tables of the same size each having n pixels,
b) ordering the data from the series of elementary tables into a processing table X of p rows and n columns, each row i being formed of the ordered series of the pixels of the elementary table of rank i,
d) effecting on the processing table X an orthogonal transformation into the frequency space, considering the n columns as variables, to extract therefrom the n representative orthogonal functions associated with their coefficients,
f) generating a reconstituted processing table XR of numbers xr(i,j) by independently reconstructing each row i taking into account only the functions having a significant weight with the row i, and re-establishing the absolute degrees of brightness, then generating a reconstituted table TR constituting the reconstituted digitized image in which high-frequency noise has therefore been reduced,
wherein, during the step d), a pre-established orthogonal transformation with n pre-established orthogonal coefficients is used.

### Claim 14 (depends on 13)

Method according to claim 13, wherein the step d) uses a discrete cosine transform to calculate, for each row of the processing table X, the coefficients corresponding to the n orthogonal functions.

### Claim 15 (depends on 14)

Method according to claim 14, wherein:
during a step e) the squared cosines of the rows are calculated on the n orthogonal functions,
the squared cosines are used to test the weight of the representative functions in the row i.

### Claim 16 (depends on 15)

Method according to claim 15, wherein:
a coefficient ck(i) of the row i is calculated on the function k from the formula
c
k

(
i
)
=
∑
j
=
1
n

x
ij
·
fk

(
j
)
in which fk(j) is the jth value of the function fk,
the step e) calculates the squared cosine from the formula:
cos2k(i)=ck(i)ck(i)

### Claim 17 (depends on 16)

Method according to claim 16, wherein the reconstructed value xrij(q) of the element of the reconstituted processing table XR from row i and column j taking into account the q appropriate functions is calculated from the formula:
xr
ij

(
q
)
=
∑
k
=
1
q

c
k

(
i
)

fk

(
j
)
.

### Claim 18 (depends on 13)

Method according to claim 13, wherein the reconstructed values xrij of a row i of elements from the reconstituted table XR are calculated step by step, by successively calculating the value of the elements xrij of the row for q increasing values, each time calculating the residual variance of the row i (Var_res(q)), comparing it to the estimated variance of the noise to be reduced, and stopping the calculation for the row i when the residual variance of the row i is no longer statistically greater than the estimated variance of the noise of the row i in the starting image, thereby obtaining a final image (Im_final) estimated without noise.

### Claim 19 (depends on 18)

Method according to claim 18, wherein the residual variance Var_res(q) of the row i is the variance of the difference between the row i of the processing table X and the row i of the reconstituted processing table XR as reconstructed with q functions.

### Claim 20 (depends on 18)

Method according to claim 18, wherein the test comparing the residual variance and the estimated variance of the noise is effected by:
a) calculating the variable t from the formula
t=(Var_noise)xhi(ddl)/ddl
in which xhi (ddl) is the value given by the χ2 table for a risk of 5% and a number ddl of degrees of freedom,
ddl is the number of degrees of freedom, where
ddl=n−q−1
q being the number of factors taken into account,
b) stopping the reconstruction when the residual variable Var_res(q) is less than t.

### Claim 21 (depends on 18)

Method according to claim 18 applied to processing an image affected by noise conforming to a Poisson law, wherein the estimated variance of the noise of the row i is taken as equal to the mean of the elements xij of the row i of the processing table X.

### Claim 22 (depends on 13)

Method according to claim 13, wherein the method is repeated several times on the same image, each time offsetting by one pixel the division into elementary tables, and calculating the mean value of the reconstituted images obtained in this way.

### Claim 23 (depends on 13)

Device for processing digitized images, comprising a memory, a calculation unit, an input-output device for receiving data constituting the digitized image to be processed, viewing means and/or printing means for viewing the processed image, and a program stored in memory and adapted to execute the method according to claim 13.

### Claim 24 (depends on 23)

Medical imaging installation comprising a device according to claim 23.
