NOISE REDUCING APPARATUS

Abstract: A noise reducing apparatus capable of controlling afterimages through Hadamard transform of the difference signal between two conscutive fields, wherein block distorsion is decreased by assuming a factor obtained for reverse Hadamard transform as only one data value for each conversion area. Specifically, the field difference signal (Ob) obtained by subtracting the output of a field memory (2) from the input image signal through a first subtracter (1) is input to a 1H delay element (3) and a Hadmard transform circuit (4). The circuit (4) determines an area for Hadamard transform by the field difference signal (Ob) from the first subtracter (1) and a signal (Oa) that is the 1H delayed (Ob) from the delay element (3). The area for Hadamard transform is shifted pixel by pixel for execution of sequential conversion. It is possible to greatly reduce the circuit size and control afterimages produced when an edge with a high contrast moves by properly determining the position of one data value obtained through reverse transfrom in the transform area.

Description: TECHNICAL FIELD The present invention relates to a noise reduction apparatus which is mounted on a household VTR or the like. BACKGROUND ART Recently, a noise reduction apparatus for reducing noise in playing is being mounted on a household VTR or the like. A signal processing method of a conventional noise reduction apparatus is elucidated hereafter. The noise reduction apparatus which is elucidated here utilizes that the noise is noncorrelative, in contrast with that a video signal has strong correlation between fields or frames, and the noise reduction is attempted by deriving a weighted mean with respect to the signal of the previous one field or frame. A general configuration of a noise reduction apparatus of a field recursive type is represented by the following equation. Y n = (1 - k)x n + k y n-1 = x n - k(x n - y n-1 ) where: 0 ≦ k ≦ 1 x n : input signal y n-1 : field memory output signal Y n : output signal. As is understood from the equation (1), a process which derive a weighted mean of two fields is equivalent to a process that a difference signal (hereinafter is referred to as a field difference signal) between the two fields is multiplied by a constant and is subtracted from the input signal. Hereafter, the multiply process of k and the field difference signal (x n - y n-1 ) in the equation (1) is elucidated. In the equation (1), in the field difference signal (x n - y n-1 ), noise have been extracted in a still picture part and a signal in a moving picture part, respectively. With respect to the field difference signal, when the amplitude is small this is regarded as the noise, and a subtractive quantity from the input signal is increased by bringing k into a value which is close to 1. Moreover, as the amplitude becomes larger, this is regarded as variation of the signal and k is close to 0, and a nonlinear process is applied so as to decrease the subtractive quantity from the input signal. This is based on a fact that in general the amplitude of the noise is smaller in comparison with that of the signal, and the result k(x n - y n-1 ) of the nonlinear operation can be regarded as extracted noise. However, in the noise reduction apparatus of the above constitution, since the above operation is individually performed every one pixel, the signal or the noise is difficult to distinguish with respect to a little movement, and an afterimage tends to be produced. In contrast with this, there is a proposal of a noise reduction apparatus wherein Hadamard transformation, one of orthogonal transformations, is applied to the field or the frame difference signal and extraction of the feature of a picture is performed, and separation of the noise is made relatively easy (for example, The Journal of Institute of Television Engineers of Japan, Vol. 37, No. 12, 1983). Principle of this kind of a noise reduction apparatus is briefly elucidated. A signal block is formed by extracting four in horizontal direction, two in vertical direction, i.e. eight data in total from the field or the frame difference signal derived by subtracting the output of a field or a frame memory from an input video signal, and the Hadamard transformation of 2×4 dimension is applied. The Hadamard transformation is a kind of frequency conversion, and each data in the above-mentioned block is separated into eight spatial frequency components. With respect to each transformed component derived by the Hadamard transformation, the above-mentioned nonlinear operation is applied and a noise component is extracted, and this is returned to eight data by Hadamard inverse transformation, and is made into noise, which is extracted from each data of the difference signal of the field or the frame in the original block and is subtracted from the input signal, thereby to carry out the noise reduction. Since the signal which is included in each data in the signal block is considered to have a specific frequency component, concentrates at some of transformation component by applying the Hadamard transformation. In contrast, the frequency component of the noise is considered to be random, and is divided equally into each component. Therefore, in the transformed component whereto the signal does not concentrate, only the noise can be extracted; and in the transformed component whereto the signal concentrate, a level difference of the signal and the noise increases and a rate of the signal which is included in the extracted noise decreases. For this reason, the noise reduction apparatus wherein occurrence of afterimage is reduced can be constituted. However, in the conventional noise reduction apparatus as mentioned above, if a signal block is taken so that the data does not overlap, discontinuity of data, so-called block distortion is absolutely susceptible to occurence at the boundary of the block. Moreover, if the transformation is performed so that a part of data overlaps between the signal blocks, though the block distortion is alleviated, an afterprocess so as to average among data is required since the inversely transformed data also overlaps, and a circuit scale results in an increase. Furthermore, since two data are required in the vertical direction in order to constitute a block, a 1H (H: horizontal scanning period) delay element is required before a Hadamard transformation device and after a Hadamard inverse-transformation device. Moreover, in order to coincide a timing of an extracted noise derived by the Hadamard inverse-transformation device 35 and an input video signal, another 1H delay element is required; and this also causes an increase in the circuit scale. In the Patent Abstract of Japan Vol. 12 Number 500 (E-699) of December 27, 1988, & JP-A-63 211 977 a noise reduction device is disclosed using a Hadamard inverse transform circuit and a parallel/serial conversion circuit. The last component X' 13 of picture element data X' 00 - X' 13 , which are originally obtained, is supplied to the parallel/serial conversion circuit 23 and is represent of other picture element data. DISCLOSURE OF INVENTION The present invention is to resolve the conventional problem and has the purpose of providing a noise reduction apparatus wherein the occurrence of afterimage is little and a block distortion is suppressed. Furthermore, the present invention has the purpose of restricting the increase of a circuit scale to a minimum. In order to attain this purpose, the noise reduction apparatus of the present invention is defined by claim 1. Moreover, it has an effect to reduce the number of the delay element and hence the hardware, and an effect to suppress ringing which is generated in the case where the edge of large level difference moves. BRIEF DESCRIPTION OF DRAWINGS FIG.1 is a block diagram showing a constitution of the noise reduction apparatus in the embodiment of the present invention, FIG.2 is a typical diagram showing an input signal block of Hadamard transformation, FIG.3 is a characteristic chart showing an input-output characteristic of a nonlinear process part, FIG.4 is a timing chart showing the state of data at each part of FIG.1, FIG.5 is a block diagram showing a concrete example of an Hadamard transformation device, FIG.6 is a timing chart showing operation of FIG.5, FIG.7 is a timing chart showing waveforms of the Hadamard transformation component in the case that an edge which is uniform in the vertical direction has moved in the horizontal direction, FIG.8 is a timing chart for elucidating a state generating ringing in the case that an edge which is large in a level difference has moved. BEST MODE FOR CARRYING OUT THE INVENTION Hereafter, a noise reduction apparatus which is a first embodiment of the present invention is elucidated with reference to figures. FIG.1 shows a block diagram of the noise reduction apparatus which is the first embodiment of the present invention. And, FIG.4 represents the state of data of parts Oa --- Oe of FIG.1. In the present embodiment, the case using a field memory for delay means 2 is elucidated. A field difference signal Ob obtained by subtracting the output of a field memory 2 from an input video signal by a first subtracter 1 is inputted to 1H delay element 3 and an Hadamard transformation device 4. In the Hadamard transformation device 4, first a block is constituted as FIG.2 by the field difference signal Ob of the output of the first subtracter 1 and a signal Oa 1H-delayed the output of the first subtracter 1 by the 1H delay element 3. FIG.2 shows relation of the block and the input video signal. Each box of square shows pixel. Pixels of an A-field are shown by letters a 00 ---a 04 and a 10 ---a 14 , pixels of a b-field are shown by letters b 00 ---b 04 and b 10 ---b 14 . The relation of these data and the field difference signals x 00 ---x 04 and x 10 ---x 14 is as the following equations. x 0n = a 0n - b 0n x 1n = a 1n - b 1n where, letter n is 0 --- 4 (natural number including 0), where, the equation (2) and (3) are in the case that the A-field is an input signal and the B-field is an output signal of the field memory 2, and in the case that the B-field is the input signal, the signs (+ and -) in the right side become inverse. What is shown as a transformation area in FIG.2 means that eight field difference signal data x 00 ---x 03 and x 10 ---x 13 which are derived by sixteen pixel data in the area are made to objective data, and is a signal block which is mentioned here. As in the figure the block is constituted of field difference signal data of consecutive four in the horizontal direction, and two in the vertical direction. Two-dimensional Hadamard transformation of 2×4 dimension is applied to the data x 00 ---x 03 and x 10 ---x 13 in the block constituted above. The block to be subsequently transformed become x 01 ---x 04 and x 11 ---x 14 which are obtained by moving the block rightward in the horizontal direction by one data. An equation of the two-dimensional Hadamard transformation of 2×4 dimension is represented by F = H 2 · X · H 4 There, F is a Hadamard transformation component, X is a matrix which is composed of the field difference signal data x 00 ---x 03 and x 10 ---x 13 which are shown by FIG.2 and equation (2), equation (3), H 2 , H 4 are Hadamard matrixes of 2-dimension and 4-dimension, respectively, and these are represented by the following equations: An example of concrete constitution of the Hadamard transformation device 4 is shown in FIG.5. In FIG.5, numerals 10 a ---10 i designate adders, numerals 11 a --11 i designate subtracters, numerals 12 a ---12 f designate D-type flip-flop (hereinafter is referred to as D-FF). In order to simplify the figure, a clock line of the D-FF is omitted. The data x 00 , x 01 , x 02 , x 03 , x 04 , from an input terminal 13a, and the data x 10 , x 11 , x 12 , x 13 , x 14 , ... from an input terminal 13b are inputted in synchronism with the clock, respectively. Hereafter, F 00 and F 02 in the equation (4) are cited for examples, and the process by which these are derived is elucidated by using FIG.5 and FIG.6. FIG.6 is a timing chart showing timings of the outputs of the adders 10a, 10b, 10c, 10f and the subtracter llf. In the adder 10a, the sum of vertically neighboring samples is derived. In the adder 10b, the sum of the output data of the D-FFs 12b and 12c is derived. In a similar manner, in the adder 10c the sum of the output data of the adder 10a and the D-FFs 12a is derived. And, in the adder 10f the sum of the outputs of the adders 10b and 10c is derived. When F 00 is represented by the equations (4) --- equation (7), the following holds: F 00 = x 00 + x 01 + x 02 + x 03 + x 10 + x 11 + x 12 + x 13 and therefore, it is recognized that the output of the adder 10f is equal to F 00 from FIG.6. In a similar manner, the difference of the outputs of the adders 10b and 10c is derived in the subtracter llf, and F 02 is represented by the equation (4) --- equation (7), the following holds: F 02 = x 00 + x 01 - x 02 - x 03 + x 10 + x 11 - x 12 - x 13 and therefore, it is recognized that the output of the subtracter 11f is equal to F 02 by FIG.6. Other transformation components are also derived through the quite similar process. Now, by using the circuit shown in.FIG.5, a transformed result of a block which was made to move rightward by one data in the horizontal direction in FIG.2 can be derived after one clock. For example, a timing at which the transformed result with respect to x 01 ---x 04 , x 11 ---x 14 is derived from FIG.2 and FIG.6 is the time which is one clock after the timing at which the transformed result of x 00 ---x 03 , x 10 ---x 13 is derived. The Hadamard-transformed signals F 00 ---F 13 represent the following F 00 : two-dimensional low frequency component, F 01 ---F 03 : horizontal direction high frequency component, F 10 : vertical direction high frequency component, F 11 ---F 13 : oblique direction component, respectively. The field difference signal concentrates on at least one of these. For example, if a part having a moving in lateral direction is transformed, it concentrates on F 00 ---F 03 components. This state is shown in FIG.7. FIG.7 shows waveforms of the respective components F 00 ---F 03 along the horizontal direction of the picture screen in the case that a level difference exists in the horizontal direction and an edge which is uniform in vertical direction has moved in the horizontal direction. The field difference signal is a result which has subtracted the signal of the previous field from the signal of the present field, and F 00 ---F 03 are derived by using the data of sampling points which are shown by dots on the waveform of the field difference signal. As shown in the figure, a block is constituted by taking four points in the horizontal direction from the point of the left end, and the values of F 00 ---F 03 which are derived from the block are written at the left end. Hereafter, the block position is moved one point by one point to the horizontal direction and the values of F 00 --F 03 which are derived from the respective blocks are plotted successively. According to the same figure, it is recognized that the signal arises with a large level which is equal or larger in comparison with before transformation in the respective components. Therein, when consideration is made on the cases of F 10 ---F 13 which are remaining transformation components, for example F 10 becomes: F 10 = x 00 + x 01 + x 02 + x 03 - x 10 - x 11 - x 12 - x 13 from the equation (4) --- equation (7), and hence the signal component does not appear in this case, since a difference is taken in the vertical direction. In the similar manner, concerning F 11 ---F 13 , signal components do not appear either. In the case that a motion exists in the vertical direction, concentration to the F 00 and F 10 components can be elucidated similarly. In contrast with this, it is considered that the noise existing on the signal is dispersed uniformly into the respective components if it is random noise, because it does not comprise specific spacial frequency component, and yet the level lowers in comparison with before the transformation case. For this reason, in the case like the above-mentioned example, only noise appears in F 10 ---F 13 , and in F 00 ---F 03 the signal appears with a level which is equal or larger than before transformation, and the noise arises with a smaller level than before the transformation. Therefore, on the occasion of the noise extraction process in the nonlinear process which will be described hereafter, solely the noise can be extracted in the transformation components F 10 ---F 13 , and the degree that the signal is mixed in the noise in F 00 ---F 03 is smaller in comparison with the process of the conventional method performing noise extraction by noticing simply an amplitude only of the field difference signal. The transformed signal Oc is nonlinear-processed in compliance with an input-output characteristic by the nonlinear processing part 5 as shown in FIG.3 for example, and extraction of the noise is carried out. FIG.3 shows one example of a nonlinear characteristic which is preferable for noise extraction. Referring to the same figure, abscissa designates an input signal, ordinate designates an amplitude of the output signal. The characteristic is represented as equations (11), (12), (13). q = b (p ≧ a) q = p · (b/a) (-a ≦ p ≦ a) q = -b (p ≦ -a) Such the process is realizable by using a ROM (read only memory) for example. Letter k in the figure, means that this process is equivalent to multiply process of k which is k=q/p, in the case that the signal of the amplitude p is inputted and the signal of the amplitude q is outputted. This k is a gradient of a straight line passing the origin and a point (p, q) in the figure; and for example, when the input p is a positive value, k has a constant value b/a under p≦a, and the value of k becomes b/p under p≧a, and as p becomes larger, the k asymptotically approaches to 0. This characteristic is a characteristic which is suitable for the noise extraction as mentioned in the item of the prior art. Since the output signal of the nonlinear process part 5 is the Hadamard-transformed noise, the Hadamard inverse transformation is required. The Hadamard inverse transformation of 2×4 dimension is represented by equation (14) by using F, X, H 2 , H 4 which are identical with the equations (2), (3). X = (1/8) · H 2 · F · H 4 For example x 11 in this, namely only x 11 = 1/8 · (F 00 - F 01 + F 02 - F 03 - F 10 + F 11 - F 12 + F 13 ) is derived by an Hadamard inverse transformation device 6 (output Oe), and is subtracted from the input video signal by a second subtracter 7. The block is moved in the horizontal direction by one data, and the transformation/inverse transformation are carried out in turn. As seen by FIG.4, every 8 data are made into one block and are transformed as s, t and the nonlinear process is applied, to make S, T ... . Only data corresponding to x 11 are proceeded to derive from S, T, ... . By doing in this manner, the boundary of the block becomes every one data, namely every one pixel, and hence becomes hardly conspicuous. Moreover, since only one data is preferably derived, the circuit scale of the inverse transformation circuit 6 is enough to be small. Furthermore, by making one data to be derived by the inverse transformation any one of x 10 ---x 13 , the output of the Hadamard inverse transformation device 6 and the input video signal can also be inputted to the second subtracter 7 without through the 1H delay element, and accordingly the circuit scale can be reduced. Hereupon, reason why one data to be derived by the inverse transformation is set to x 11 is elucidated in the followings: If one data to be derived is x 10 , x 12 or x 13 , in the case that an edge having a large level difference has moved in the horizontal direction, ringings are generated after the edges. This state is elucidated by using FIG.8. FIG.8 shows the state of the Hadamard transformation/inverse transformation in the above-mentioned case. As is on the figure, when the position of the edge which is uniform on the previous field and the present field in the vertical direction varies, the field difference signal and the component F 00 ---F 03 which are derived by the Hadamard transformation thereof become as shown by the figure. Now, a case is considered here that the edge is uniform in the vertical direction, F 10 ---F 13 in this case become 0 from the equations (2), (3), and hence, consideration is made only as to F 00 ---F 03 . It is assumed that when the nonlinear process has applied to these components, the part where the amplitude is larger is clipped with the level shown by a dotted line in figure, and x 10 is derived by the inverse transformation, and then a "peak" is generated at the edge part of the field difference signal as in figure. If (present field -x 10 ) is derived therefrom, then ringings are generated after the edge. Therefore, if x 11 is tried to derive instead of x 10 , the above-mentioned "peak" is not generated in the x 11 , and generation of the ringings in the (present field -x 11 ) is suppressed. Considering the case of deriving x 12 or x 13 is also similarly, waveforms of both ones become like the figure; and since it is recognized from the figure that derivation of x 11 is most effective, both have possibility of generation of the ringings. And, in the present embodiment, though the block is composed of the successive four data in the horizontal direction and the successive two data in the vertical direction in the Hadamard transformation, the respective data needs not to be successive. Moreover, the number of data in the horizontal and vertical directions which constitute the block needs not to be limited to 4 and 2, respectively. INDUSTRIAL APPLICABILITY As has been described above in the embodiment the present invention can realize a noise reduction apparatus wherein generation of the block distortion is suppressed even using the Hadamard transformation, and at the same time the circuit scale can be reduced. Furthermore, generation of a ringing, which is generated in case where an edge of a large level difference have moved, can be suppressed, and the effect is great.

Claims: A noise reduction apparatus comprising: first delay means (2) for delaying a video signal to derive a first delayed video signal, a first subtracter (1) for subtracting said first delayed video signal from an input video signal and for outputting a difference signal, second delay means (3) for delaying said difference signal output (Ob) from said first subtraction means (1) by one horizontal scanning period, transformation means (4) for forming a signal block (Oc) on the basis of a transformation area including a predetermined number of pixels, and in said signal block, for transforming said difference signal into a predetermined number of characteristic components on the basis of said difference signal (Ob) and said difference signal delayed by said second delay means by one horizontal scanning period, nonlinear process means (5) for applying a nonlinear-process to the transformed output signal of said transformation means (4), inverse-transformation means (6) for deriving one output (Oe) on the basis of said signal block from the output signal of said nonlinear process means (5), a second subtracter (7) for making said video signal for delaying in said first delay means (2) by subtracting said output (Oe) of said inverse transformation means (6) from said input video signal, characterized in that said transformation means (4) is adapted for shifting said transformation area in a horizontal direction by one pixel after each transformation, said inverse-transformation means (6) is adapted for deriving said one output (Oe) on the basis of the difference signal of the second column of pixels from the left column of the pixels in said signal block in the direction of the scanning line, and an output (9) is provided for outputting said video signal or said first delayed video signal. A noise reduction apparatus described in claim 1, wherein the quantity or delay of said delay means was made to be 1 frame or 1 field or n lines wherein n is a natural number. A noise reduction apparatus described in claim 1 or 2, wherein the means for forming the signal block is an n-stage shift register, wherein n is a natural number. A noise reduction apparatus described in claim 1 or 2, wherein the means for forming the signal block is composed of an m-stage shift register and n number of 1 line delay elements, wherein m and n are natural numbers.

Inventors: HAMASAKI TAKESHI, KITAMURA YOSHINORI, HAMASAKI, TAKESHI, KITAMURA, YOSHINORI
Applicants: MATSUSHITA ELECTRIC IND CO LTD, MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.
Application year: 1991
Main classification: H04N5
IPC codes: H04N7, H04N5