Filter working on image digital signals for video appliances

Abstract: A filter acting on digital image signals for apparatus of the video type comprises: at least first and second circuit means (2) and (3) adapted to elect an image edge, each said circuit means comprising at least one inferential circuit (C1 and C2) operating on a fuzzy logic, which has at least first and second input terminals and at least one output terminal, and at least first and second comparison elements (S1,S2,S3,S4) each having first and second input terminals and at least one output terminal, said input terminals being intended for receiving discrete digital signals of an image. The output terminals of the first and second comparison elements (S1 and S2) in the first circuit means (2) are respectively connected to the first and second input terminals of the inferential circuit included to said first circuit means, and the output terminals of the first and second comparison elements (S3 and S4) in the second circuit means (3) are respectively connected to the first and second input terminals of the inferential circuit included to said second circuit means.

Description: This invention relates to filters for use in video applications, and particularly to a filter effective to reduce noise contained in digital video signals. It is known that, in general, a reduction of the noise contained in signals can be obtained through filters of the low-pass type having a predetermined cutoff frequency. However, the use of such filters involves in most cases a reduction of a signal portion which may contain useful information. With video signals, for example, the use of low-pass filters involves an attenuation of the high-frequency components which contain useful information about the image outline. To alleviate this drawback, adaptive filters have been employed which adapt their frequency response to the characteristics of the signals that appear at their inputs. Such filters require, however, considerable computation work for their implementation due to their highly complicated circuitry. In video signal processing, noise reduction has been achieved using, as well as linear filters of the bi-dimensional low-pass type formed by conventional synthesis methods -- which filters often result in loss of useful information -- non linear filters including a filter known in literature as median filter. For video signals, filters have also been used which operate in a logic mode based on fuzzy rules. Fuzzy methods for use in filtering techniques directed to reduce the noise contained in video signals are described, for example, in the following articles: F. Russo and G. Ramponi, "Fuzzy Operators for Sharpening of Noisy Images", Electronics Letters, Vol. 28, No. 18, August 1992; F. Russo and G. Ramponi. "Working on Image Data Using Fuzzy Rules", Signal Processing IV Theories and Applications, Proceedings of EUSIPCO-92, Brussels, Belgium, August 1992; and C.W. Tao and W.E. Thompson, "A Fuzzy If-Then Approach to Edge Detection", Proceedings of Second IEEE Conference on Fuzzy System, San Francisco, California, March/April 1993. Filters operating on fuzzy logic are, however, complex architectures at structural level and costly to manufacture. The underlying technical problem of this invention is to provide a filter for reducing the noise contained in video signals which, additionally to having a structurally simple architecture which is relatively inexpensive to make, can filter out just the signal portion that contains noise and no useful information. The above technical problem is solved by a filter acting on digital image signals for apparatus of the video type as defined in the characterizing parts of the appended claims to this specification. The features and advantages of a filter acting on digital image signals for apparatus of the video type, according to the invention, will be apparent from the following description of an embodiment thereof, given by way of example and not of limitation with reference to the accompanying drawing. In the drawing: Figure 1 shows a diagramatic view of a filter embodying the invention. The diagram of Figure 1 illustrates a filter (1) acting on digital image signals for apparatus of the video type, which comprises at least first and second circuit means (2) and (3) effective to elect an image edge. Each said circuit means comprises an inferential circuit (look-up table) (C1 and C2) operating on a fuzzy logic, which has first and second input terminals and an output terminal, and at least first and second digital subtractors (S1, S2, S3 and S4) each having first and second input terminals and an output terminal, said input terminals being intended for receiving discrete digital image signals carrying information about the image pixels to be processed. The output terminals of the first and second digital subtractors S1 and S2 in the first circuit means (2) are respectively connected to the first and second terminals of the inferential circuit C1, included to said first circuit means, and the output terminals of the first and second digital subtractors S3 and S4 in the second circuit means (3) are respectively connected to the first and second input terminals of the inferential circuit C2 included to said second circuit means. Each inferential circuit is a storage circuit wherein line operators define triggering levels tied to difference signals generated by the digital subtractor. Such triggering levels indicate the possible existence of an image edge along the perpendicular direction to that in which the line operator is acting. Each triggering level is represented by a number which can take values in the [0,1] range. The number of the circuit means included to the filter (1) is dependent on the size of the image to be processed, and secondarily, on the number of directions in which the line operators are acting. The filter (1) further comprises a noise detecting circuit (4) (look-up table) connected to the output terminals of the circuit means (2) and (3). This noise detecting circuit is a storage element which either comprises a fuzzy computation unit or at least one storage register effective to store predetermined triggering levels. The noise detecting circuit carries out, using logic rules of the fuzzy type, a comparison between the triggering levels defined in the inferential circuits C1 and C2 and said predetermined triggering levels. The outcome of the comparison is represented by a number K which may take values in the [0,1] range and indicates the degree of confidence in judging whether, along the direction in which a line operator is acting, there is an image edge or noise present. The filter (1) further comprises a noise reducing circuit (5) having first and second input terminals, the first input terminal of said noise reducing circuit being coupled to the noise detecting circuit, and the second input terminal of said noise reducing circuit being intended for receiving the digital signals which carry information about pixels in the processed image. The noise reducing circuit is effective to perform operations on said digital signals according to the value of K, at discrete times separated by predetermined time periods. Specifically, if K=1, the noise reducing circuit first replaces and then filters the digital signals carrying information about image pixels which have been identified as noise, with a fraction of the mean of digital signals carrying image pixel information and located within the range of the pixels identified as noise that is composed of a fraction of the value of the digital signals carrying information about the pixels found to be noise, whilst if K=0 everything remains unaltered. While one exemplary embodiment of the invention has been described and illustrated, changes and modifications may be made thereunto within the scope of the inventive concept.

Claims: A filter for reducing noise in digital image signals for apparatus of the video type, said filter operating based on fuzzy logic techniques characterized in that it comprises: at least first and second circuit means (2, 3) adapted to elect up an image edge, each circuit means comprising at least one inferential circuit (C1 and C2) operating on a fuzzy logic, which has at least first and second input terminals and at least one output terminal, and at least first and second comparison elements (S1,S2,S3,S4) each having first and second input terminals and at least one output terminal, said input terminals being intended for receiving discrete digital signals of an image; and that the output terminals of the first and second comparison elements (S1 and S2) in the first circuit means (2) are respectively connected to the first and second input terminals of the inferential circuit included in said first circuit means (2), and the output terminals of the first and second comparison elements (S3 and S4) in the second circuit means (3) are respectively connected to the first and second input terminals of the inferential circuit included in said second circuit means (3), said filter further comprising at least a noise detecting circuit (4) connected to the output terminals of the inferential circuits (C1 and C2) and at least a noise reducing circuit (5) having at least first and second input terminals, the first input terminal of said noise reducing circuit being coupled to the noise detecting circuit (4) and the second input terminal of said noise reducing circuit (5) being intended to receive the digital image signals. A filter according to Claim 1, characterized in that each said comparison element is a digital subtractor circuit. A filter according to Claim 1, characterized in that the inferential circuit is a storage circuit. A filter according to any of Claims 1, 2 and 3, characterized in that line operators define, in each inferential circuit, triggering levels dependent on difference signals generated by the comparison elements. A filter according to Claim 1, characterized in that the noise detector circuit (4) includes a storage element. A filter according to Claim 5, characterized in that the storage element comprises at least one storage register adapted to store predetermined triggering levels. A filter according to Claim 5, characterized in that the storage element is a fuzzy computation unit. A filter according to any of Claims 5, 6 and 7, characterized in that the noise detecting circuit carries out, using logic rules of the fuzzy type, a comparison between the triggering levels defined in the inferential circuits and said predetermined triggering levels. A filter according to Claim 1, characterized in that the noise reducing circuit (5) is adapted to perform operations on the digital image signals according to the comparison carried out by the noise detector using logic rules of the fuzzy type at discrete times separated by predetermined time periods.

Inventors: MANCUSO MASSIMO, POLUZZI RINALDO, RIZZOTTO GIANGUIDO, MANCUSO,MASSIMO, POLUZZI, RINALDO, RIZZOTTO, GIANGUIDO, MANCUSO,MASSIMO C/O SGS-THOMSONMICROELECTRONICS
Applicants: CONS RIC MICROELETTRONICA, ST MICROELECTRONICS SRL, CO.RI.M.ME., STMICROELECTRONICS S.R.L.
Application year: 1993
Main classification: G06T5
IPC codes: H03H17, G06N7, H04N5, G06T5, G06F9