Method for suppressing noise in signals

Information

  • Patent Grant
  • 6433834
  • Patent Number
    6,433,834
  • Date Filed
    Friday, October 8, 1999
    24 years ago
  • Date Issued
    Tuesday, August 13, 2002
    21 years ago
Abstract
The method suppresses noise in a one-dimensional or multi-dimensional signal. A plurality of estimates for the noise-free useful signal are carried out on the basis of a measurement of the noisy signal, and each estimated value for each point is individually assigned a preference. A new estimated value for the useful signal is formed from the individual estimated values by arithmetic averaging weighted by the preference.
Description




BACKGROUND OF THE INVENTION




Field of the Invention




The invention lies in the electronics field. More specifically, the invention pertains to a method of suppressing signal noise.




In many cases, undesirable noise is superimposed on a signal, either during the recording (acquisition) of the signal or in the course of transmission. The signals may be one-dimensional, for example voice signals; or two-dimensional, for example stationary images; or three-dimensional, for example picture sequences. In general, the problem of noise suppression may be described as follows:




A noise signal is additively superimposed on a useful signal (i.e., the wanted signal) S


0


(x,y,t):








S


(


x,y,t


)=


S




0


(


x,y,t


)+


R


(


x,y,t


)






The question is: how to obtain a good estimate for S


0


(x,y,t) when S(x,y,t) is measured (that is known) and, possibly, when the statistical characteristics of R(x,y,t) are known.




Many noise suppression algorithms presuppose a constant signal and, as a rule, simply average the observed signal. In that case, it is generally assumed that the useful signal has a narrower bandwidth than the noise. The signal-to-noise ratio can be improved by a low-pass filter, such as an averaging filter. However, the assumption of a narrower bandwidth actually results in a problem with such a procedure since the details in a picture or the high frequencies in music are likewise located in the high frequency area. As a rule, they suffer from simple averaging. The requirement is thus for filters with the characteristic of retaining detail.




The most common methods in the prior art are so-called signal-adaptive methods. There, the aim is to detect the signal dynamics in the observed signal in order to average more strongly when major signal changes are present than for minor changes. As a rule, the weightings are in this case applied directly to the measured signal. For example, the normal practice in image processing is to look for specific values which have little signal dynamics. An averaging filter is then applied to these signal dynamics.




By way of example: Averaging of three pixels, which may be described as a homogeneous field.




The disadvantage in that case is that the other points are ignored, even though they likewise contain more or less information which could contribute to improving the estimated values.




SUMMARY OF THE INVENTION




It is accordingly an object of the invention to provide a method of suppressing signal noise, which overcomes the above-mentioned disadvantages of the heretofore-known methods of this general type and which suppressing noise in one-dimensional or multidimensional signals, in which the high frequency areas are not so heavily attenuated, so that corresponding details are retained.




With the foregoing and other objects in view there is provided, in accordance with the invention, a method of suppressing noise in a signal, which comprises: measuring a noisy signal S(x,y,t) and carrying out a plurality of estimates for a corresponding noise-free useful signal S


0


(x,y,t) on a basis of the measurement of the noisy signal S(x,y,t);




individually assigning each estimated value S


0




(1)


, S


0




(1)


, S


0




(2)


, . . . , S


0




(k)


obtained for each point (x,y,t) in carrying out the plurality of estimates a preference α


j


(x,y,t), where j=1,2, . . . , k; and k is an integer; and forming a new estimated value {overscore (S)}


0


(x,y,t) for the useful signal from the estimated values S


0




(1)


, S


0




(2)


, . . . , S


0




(k)


by arithmetic averaging weighted by the preference α


j


(x,y,t).




In other words, the object of the invention is satisfied in that a plurality of estimates for the noise-free useful signal are carried out on the basis of a measurement of the noisy signal, and each of the estimated values obtained for each point is individually assigned a preference, and a new estimated value for the useful signal is then formed from the estimated values by arithmetic averaging weighted by the preference.




In accordance with an added feature of the invention, the estimated value {overscore (S)}


0


(x,y,t) is calculated with the following formula:










S
o

_



(

x
,
y
,
t

)


=




j
=
1

k






α
j



(

x
,
y
,
t

)


A




S
o

(
j
)




(

x
,
y
,
t

)





,
where




A
=




j
=
1

k





α
j



(

x
,
y
,
t

)


.












In accordance with an additional feature of the invention, the preference α


j


(x,y,t) is determined by considering statistical characteristics of the noise.




In accordance with a further feature of the invention, the signal is a one-dimensional signal S(t) and the method comprises determining one of the estimated values with an earlier-measured value, determining a further estimated value with a later-measured value, and determining the weighting factors or preference values α


j


associated with the estimated values as a function of the signal.




In accordance with a preferred embodiment, the following estimated values and preferences are defined for the one-dimension signal:












S

(
1
)




(

t
0

)


=






1
2



[


S


(

t
0

)


+

S


(


t
0

+
1

)



]



,









α
1



(

t
0

)


=





1


[


S


(

t
0

)


-


S

(
1
)




(

t
0

)



]

2



;









S

(
2
)




t
0


=






1
2



[


S


(

t
0

)


+

S


(


t
0

-
1

)



]



;









α
2



(

t
0

)


=





1


[


S


(

t
0

)


-


S

(
2
)




(

t
0

)



]

2



;









S

(
3
)




t
0


=





S


(

t
0

)



;








α
3



(

t
0

)


=






1

σ
n
2







and









S
_



(

t
0

)


=









i
=
1

3








α
i

·


S

(
i
)




(

t
0

)








i
=
1

3







α
j
















where σ


n




2


is selected from the group of consisting of a statistical variance of the noise and a value to be set by the user.




In accordance with another feature of the invention, the signal is a two-dimensional signal S(x,y) and the method comprises determining further estimated values using adjacent measured signal values and are weighted by signal-dependent weighting factors or preference values α


j


.




In accordance with a preferred embodiment of the invention, mean values S


(1)


(x


0


,y


0


); . . . ; S


(8)


(x


0


,y


0


) are formed from the measured signal value S(x


0


,y


0


) of the two-dimensional signal, and respective adjacent measured signal values S(x


0


−1,y


0


); S(x


0


+1,y


0


); S(x


0


−1,y


0


+1); S(x


0


+1,y


0


+1); S(x


0


+1,y


0


−1); S(x


0


+1,y


0


−1); S(x


0


,y


0


+1); S(x


0


,y


0


−1) are weighted by a factor α


j


, where








α
j

=

1


[


S






(


x
0

,

y
0


)


-


S

(
j
)








(


x
0

,

y
0


)



]

2



;










and the estimated value is determined from the mean value of the estimated values S


(1)


(x


0


,y


0


); . . . ; S


(8)


(x


0


,y


0


) weighted in such a way and the measured value S(x


0


,y


0


) weighted by a factor α


9


which is predetermined by the user or is calculated using the formula








α
9

=

1

σ
n
2



,










where σ


n




2


represents a statistical variance of the noise.




In other words, for two-dimensional signals it is particularly preferable for the mean values to be formed from the measured signal value and the eight respective adjacent measured signal values, and to be weighted in each case by a factor which is defined as the reciprocal of the square of the difference between the measured signal value and the respective mean value and for the new estimated value for the noise-free signal then to be determined from the mean value of the estimated values weighted by this factor and the measured value weighted by a factor which is predetermined by the user or is calculated using the statistical variance of the noise.




In accordance with again an added feature of the invention, the signal is a three-dimensional signal S(x


0


,y


0


,t


0


), such as a television picture signal, and the method comprises using an estimated result of a previous sampling time {overscore (S)}(x


0


,y


0


,t


0


−1) as the first estimated value S


(1)


(x


0


,y


0


,t


0


), using the mean value of a present pixel and of the points located in front of and behind the present pixel on the same line (median) {S(x


0


−1,y


0


,t


0


), S(x


0


,y


0


,t


0


), S(x


0


+1,y


0


,t


0


) as the second estimated value S


(2)


(x


0


,y


0


,t


0


), and using the value of the current pixel S(x


0


,y


0


,t


0


) as the third estimated value S


(3)


(x


0


,y


0


,t


0


), and determining the final estimated value by averaging the first, second and third estimated values {overscore (S)}(x


0


,y


0


,t


0


), weighted by one of signal-dependent weighting factors and preference values α


j


.




In accordance with again a preferred embodiment of the invention, the estimated values are weighted as follows:









S

(
1
)




(


x
0

,

y
0

,

t
0


)







with






1


[



S

(
1
)




(


x
0

,

y
0

,

t
0


)


-

S






(


x
0

,

y
0

,

t
0


)



]

2



;







S

(
2
)




(


x
0

,

y
0

,

t
0


)







with






1


[



S

(
2
)




(


x
0

,

y
0

,

t
0


)


-

S






(


x
0

,

y
0

,

t
0


)



]

2



;







S

(
3
)




(


x
0

,

y
0

,

t
0


)







with






1

σ
n
2

















where σ


n




2


represents a statistical variance of the noise or a value to be set by a user.




In other words, for three-dimensional signals, for example television pictures, it is particularly preferable for the estimated result of the previous sampling time to be used as the first estimated value, for the mean value of the current pixel and of those points which are located in front of and behind it on the same line to be used as the second estimated value, and for the value of the current pixel to be used as the third estimated value, while the three estimated values are weighted for the determination of the final estimated value of the noise-free signal by averaging from the three estimated values with the given factors:




The estimated result of the previous sampling time with the reciprocal of the square of the difference of the previous estimated value and of the current measured value, the mean value of the current pixel and of those points which are located in front of and behind it on the same line with the reciprocal of the square of the difference of this mean value and of the current measured value, and the actual measured value with the reciprocal of the statistical variance of the noise or a value which can be set by the user.




In accordance with a concomitant feature of the invention, an upper and a lower limit are defined for the preference values α


j


and weighting factors.







1

σ
n
2


.










Other features which are considered as characteristic for the invention are set forth in the appended claims.




Although the invention is illustrated and described herein as embodied in a method for suppressing noise in signals, it is nevertheless not intended to be limited to the details shown, since various modifications and structural changes may be made therein without departing from the spirit of the invention and within the scope and range of equivalents of the claims.




The construction and method of operation of the invention, however, together with additional objects and advantages thereof will be best understood from the following description of specific embodiments when read in connection with the accompanying drawings.











BRIEF DESCRIPTION OF THE DRAWINGS





FIG. 1

is a schematic illustration of the fundamental principle of the invention for three-dimensional signals;





FIG. 2

is a schematic illustrating the averaging of the signals according to the invention;





FIG. 3

is a time graph of an example of a one-dimensional noisy signal;





FIG. 4

is a graph of an exemplary function for determining the weighting factors according to the invention;





FIG. 5

is a schematic illustration of the method according to the invention for a one-dimensional signal S(t);





FIG. 6

is a diagrammatic view of an exemplary two-dimensional noisy signal;





FIG. 7

is a graph of an exemplary three-dimensional signal; and





FIG. 8

is a schematic for processing, according to the invention, a noisy three-dimensional signal.











DESCRIPTION OF THE PREFERRED EMBODIMENTS




According to the invention, a general two-stage method is proposed: a plurality of estimates S


0




(1)


, S


0




(2)


, . . . , S


0




(k)


can be carried out with the measurement of S(x,y,t) and, possibly, with the knowledge of the statistical characteristic of the noise. If each of these estimated values is individually assigned a preference α


j


(x,y,t)=1,2, . . . , k for each point (x,y,t), then the new estimated value is given by:










S
0

_



(

x
,
y
,
t

)


=




j
=
1

k










α
j



(

x
,
y
,
t

)


A








S
0

(
j
)




(

x
,
y
,
t

)





,


where





A

=




j
=
1

k









α
j



(

x
,
y
,
t

)


.













The method according to the invention for forming the estimated values S


0




(j)


and the associated preference values is illustrated schematically in FIG.


1


. The corresponding averaging is illustrated schematically in FIG.


2


.




Referring now to the figures of the drawing in more detail, the following text will now describe the method according to the invention in more detail using an exemplary embodiment which relates to a one-dimensional signal S(t).




The corresponding signal S(t) is illustrated in FIG.


3


.




The signal S(t) has been observed. The object is now to find the estimated value {overscore (S)}(t


0


). The estimated values S


(j)


(t


0


) are determined by forming the arithmetic mean from the values S(t


0


); S(t


0


+1); S(t


0


−1) which are adjacent in time:








S

(
1
)




(

t
0

)


=


1
2



[


S






(

t
0

)


+

S






(


t
0

+
1

)



]












and the weighting factor α


1


(t


0


)=f(|S(t


0


)−S


(1)


(t


0


)|) as well as














S

(
2
)




(

t
0

)


=


1
2



[


S






(

t
0

)


+

S






(


t
0

-
1

)



]



;






 α


2


(


t




0


)=


f


(|


S


(


t




0


)−


S




(2)


(


t




0


)|);




and S


(3)


(t


0


)=S(t


0


)




A function f(Δ), which has a given profile, is used in this case to calculate the preference values or weighting factors Δ


j


. The function







f






(
Δ
)


=

1

Δ
2












has been found to be particularly preferable in this case, for example, and it is furthermore particularly preferable to provide an upper limit value LO and a lower limit value LU for the function f(Δ).




The weighting factor for the currently measured value S(t


0


) must now also be determined.




If σ


n




2


is known as the variance of the noise, then it can be said that α


3


1/σ


n




2


. Otherwise, α


3


may be assumed to be a variable which can be set by the user.




The following formula is thus used to determine the improved estimated value {overscore (S)}(t


0


) according to the invention:








S
_



(

t
0

)


=


(



1
3








α
i




S

(
i
)




(

t
0

)




)

/



1
3








α
i

.














FIG. 5

shows a non-recursive arrangement for a circuitry implementation of the method according to the invention. In this circuit, the noisy signal S(t) is fed to an estimator


10


.




This circuit


10


has two memories for the previous values S(t−1) and S(t−2). In this way, the circuit


10


can thus provide the estimated values S


(1)


(t), S


(2)


(t) and S


(3)


(t), calculated using the formula according to the invention, delayed by one step. These three estimated values are thus present at the output of the circuit


10


.




The following conversions are carried out in order to avoid the need for a variable gain amplifier to weight these values:







β
1

=




α
1


(


α
1

+

α
2

+

α
3


)







and






β
2


=



α
2


(


α
1

+

α
2

+

α
3


)


.












It follows that β


3


=1−β


1


−β


2


, owing to the normalization of the weighting factors.




The signals which are present at the output of the circuit


10


can then be processed further as follows using only two controllable amplifiers: the signal S


(3)


(t) is passed with a negative mathematical sign to two summation points in each case, at which the signals S


(1)


(t) and S


(2)


(t) with positive mathematical signs are added. The output of these summation points then leads to the input of the controllable amplifiers, whose gain factors are β


1





2


. Their outputs are added to one another and to the signal S


(3)


(t) at a further summation point. The improved estimated value {overscore (S)}(t


0


) is thus present at the output of this summation point.




The following text describes a further exemplary embodiment of the invention for processing a two-dimensional signal, as is illustrated in FIG.


6


. This may be, for example, a stationary image, i.e., a single picture image. The procedure in this case is as follows:




The points which are adjacent to (x


0


,y


0


) are split into eight subsets. The mean value can be formed in each direction, giving S


(1)


(x


0


,y


0


), . . . , S


(8)


(x


0


,y


0


). The preference values are then:






α


1




=f


(|


S


(


x




0




,y




0


)−


S




(i)


(


x




0




,y




0


)|),


i


=1,2, . . . 8, α


0


=1/σ


n




2








and







f






(
Δ
)


=


1

Δ
2


.











In this case, the improved estimated value thus becomes:








S
_







(


x
0

,

y
0


)


=


[



1
9








α
i



S

(
i
)








(


x
0

,

y
0


)



]

/



1
9








α
i

.













In this case, it is particularly preferable for an upper and a lower limit to be defined for the function







f






(
Δ
)


=


1

Δ
2


.











Furthermore, the following text describes a method according to the invention for processing a three-dimensional signal, that is to say, for example, a television picture. Such a signal is illustrated in FIG.


7


. The present solution according to the invention in this case takes account of the fact that a very large number of data items must be processed very quickly in television pictures so that, on the one hand, the memory requirements must not be excessive and, on the other hand, no excessively complex computation operations should be carried out.




According to the invention, the following expressions should be used as the estimated values:








S




(1)


(


x




0




,y




0




,t




0


)=


{overscore (S)}


(


x




0




,y




0




,t




0


−1)










S




(2)


(


x




0




,y




0




,t




0


)=Median{


S


(


x




0


−1


,y




0




,t




0


),


S


(x


0


,y


0


,t


0


),


S


(x


0


+1,y


0


,t


0


)}










S




(3)


(


x




0




,y




0




,t




0


)=


S


(


x




0




,y




0




,t




0


)






The associated preference values are






α


1




=f


(


S




(1)


(


x




0




,y




0




,t




0


)−


S


(


x




0




,y




0




,t




0


)








α


2




=f


(


S




(2)


(


x




0




,y




0




,t




0


)−


S


(


x




0




,y




0




,t




0


)








α


3


=1/σ


n




2








This results in the estimated value








S
_







(


x
0

,

y
0

,

t
0


)


=


(



1
3








α
i



S

(
i
)








(


x
0

,

y
0

,

t
0


)



)

/



1
3








α
i

.













Now let







β
1

=


α
i

/



1
3







α
i













from which it follows that








S
_







(


x
0

,

y
0

,

t
0


)


=


(




i
=
1

3








β
i



S

(
i
)








(


x
0

,

y
0

,

t
0


)



)

.











where β


1





2





3


=1.








{overscore (S)}


(


x




0




,y




0




,t




0


)=β


1




[S




(1)


(


x




0




,y




0




,t




0


)−


S


(


x




0




,y




0




,t




0


)]+β


2




[S




(2)


(


x




0




,y




0




,t




0


)−


S


(


x




0




,y




0




,t




0


)]+


S


(


x




0




,y




0




,t




0


)






The method according to the invention can thus be configured with the recursive circuit configuration shown in FIG.


8


. As is shown in

FIG. 8

, the signal S(x,y,t) (which, by definition, also corresponds to the third estimated value S


(3)


(x


0


,y


0


,t


0


) ) is fed to an averaging circuit


20


. This circuit forms the mean value of the signals over the pixels S(x


0


−1,y


0


,t


0


), S(x


0


,y


0


,t


0


), S(x


0


+1,y


0


,t


0


) which are adjacent in the line. The output of the averaging circuit


20


thus produces the second estimated value. This is fed to a summation point


22


, to which the input signal is also fed, with a negative mathematical sign. The output of this summation point


22


is fed to a controllable amplifier


24


with a gain factor β


1


. Its output is connected to a summation point


26


on the output side.




The output of the summation point


26


on the output side provides the improved estimated value, according to the invention, for {overscore (S)}(x


0


,y


0


,t


0


). This output signal is at the same time fed to a memory


30


, in which the signal is delayed by one clock cycle. The output of the memory


30


thus provides the first estimated value, namely the value of the same pixel from the previous sampling time, that is to say the previous image. This signal is fed to a further summation point


32


, to whose other input the negative input signal S(x,y,t) is applied. The output of this further summation point


32


is connected to a further controllable amplifier


34


, whose gain factor is β


2


. The output of this amplifier


34


is likewise additively fed to the summation point


26


on the output side.



Claims
  • 1. A method of suppressing noise in a signal, which comprises:measuring a noisy signal S(x,y,t) and carrying out a plurality of estimates for a corresponding noise-free useful signal S0(x,y,t) on a basis of the measurement of the noisy signal S(x,y,t); individually assigning each estimated value S0(1), S0(2), . . . , S0(k) obtained for each point (x,y,t) in carrying out the plurality of estimates a preference αj(x,y,t), where j=1,2, . . . , k, and k is an integer; and forming a new estimated value {overscore (S)}0(x,y,t) for the useful signal from the estimated values S0(1), S0(2), . . . , S0(k) by arithmetic averaging weighted by the preference αj(x,y,t).
  • 2. The method according to claim 1, which comprises calculating the estimated value {overscore (S)}0(x,y,t) with the following formula: S_o⁡(x,y,t)=∑j=1k⁢ ⁢αj⁡(x,y,t)A⁢So(j)⁡(x,y,t),where⁢ ⁢A=∑j=1k⁢ ⁢αj⁡(x,y,t).
  • 3. The method according to claim 1, which comprises determining the preference αj(x,y,t) with statistical characteristics of the noise.
  • 4. The method according to claim 3, wherein the signal is a one-dimensional signal S(t) and the method comprises determining one of the estimated values with an earlier-measured value, determining a further estimated value with a later-measured value, and determining weighting factors or preference values αj associated with the estimated values as a function of the signal.
  • 5. The method according to claim 4, which comprises defining the following estimated values and preferences: S(1)⁡(t0)= ⁢12⁡[S⁡(t0)+S⁡(t0+1)],α1⁡(t0)= ⁢1[S⁡(t0)-S(1)⁡(t0)]2;S(2)⁢t0= ⁢12⁡[S⁡(t0)+S⁡(t0-1)];α2⁡(t0)= ⁢1[S⁡(t0)-S(2)⁡(t0)]2;S(3)⁢t0= ⁢S⁡(t0);α3⁡(t0)= ⁢1σn2⁢ ⁢andS_⁡(t0)= ⁢∑i=13⁢ ⁢αi·S(i)⁡(t0)∑i=13⁢ ⁢αjwhere σn2 is selected from the group of consisting of a statistical variance of the noise and a value to be set by user.
  • 6. The method according to claim 5, which comprises defining an upper and a lower limit for the preference values αj and weighting factors 1σn2.
  • 7. The method according to claim 3, wherein the signal is a two-dimensional signal S(x,y) and the method comprises determining further estimated values using adjacent measured signal values and are weighted by signal-dependent weighting factors or preference values αj.
  • 8. The method according to claim 7, which comprises forming mean values S(1)(x0,y0); . . . ; S(8)(x0,y0) from the measured signal value S(x0,y0) and weighting respective adjacent measured signal values S(x0−1,y0); S(x0+1,y0); S(x0−1,y0+1); S(x0+1,y0+1); S(x0−1,y0−1); S(x0+1,y0−1); S(x0,y0+1); S(x0,y0−1) weighted by a factor αj, where αj=1[S⁡(x0,y0)-S(j)⁡(x0,y0)]2;and determining the estimated value from the mean value of the estimated values S(1)(x0,y0); . . . ; S(8)(x0,y0) weighted in such a way and the measured value S(x0,y0) weighted by a factor α9 which is predetermined by user or is calculated using the formula α9=1σn2,where σn2 represents a statistical variance of the noise.
  • 9. The method according to claim 8, which comprises defining an upper and a lower limit for the preference values αj and weighting factors 1σn2.
  • 10. The method according to claim 3, wherein the signal is a three-dimensional signal S(x0,y0,t0) and the method comprises using an estimated result of a previous sampling time {overscore (S)}(x0,y0,t0−1) as the first estimated value S(1)(x0,y0,t0), using the mean value of a present pixel and of the points located in front of and behind the present pixel on the same line (median) {S(x0−1,y0,t0), S(x0,y0,t0), S(x0+1,y0,t0) as the second estimated value S(2)(x0,y0,t0), and using the value of the current pixel S(x0,y0,t0) as the third estimated value S(3)(x0,y0,t0), and determining the final estimated value by averaging the first, second and third estimated values {overscore (S)}(x0,y0,t0), weighted by one of signal-dependent weighting factors and preference values αj.
  • 11. The method according to claim 10, wherein the signal is a television picture signal.
  • 12. The method according to claim 10, which comprises weighting the estimated values as follows: S(1)⁡(x0,y0,t0)⁢ ⁢with⁢ ⁢1[S(1)⁡(x0,y0,t0)-S⁢ ⁢(x0,y0,t0)]2;S(2)⁡(x0,y0,t0)⁢ ⁢with⁢ ⁢1[S(2)⁡(x0,y0,t0)-S⁢ ⁢(x0,y0,t0)]2;S(3)⁡(x0,y0,t0)⁢ ⁢with⁢ ⁢1σn2⁢ where σn2 represents a value selected from the group consisting of a statistical variance of the noise and a value to be set by a user.
  • 13. The method according to claim 12, which comprises defining an upper and a lower limit for the preference values αj and weighting factors 1σn2.
Priority Claims (1)
Number Date Country Kind
198 46 453 Oct 1998 DE
US Referenced Citations (2)
Number Name Date Kind
5490094 Heimburger et al. Feb 1996 A
6219095 Zhang Apr 2001 B1
Foreign Referenced Citations (2)
Number Date Country
1 271 161 Jan 1969 DE
31 14 275 Jul 1989 DE