Two-dimensional filter

Two dimensional filters have seen substantial development effort due to their importance and high applicability across several domains. In the 2-D case the situation is quite different from the 1-D case, because the multi-dimensional polynomials cannot in general be factored. This means that an arbitrary transfer function cannot generally be manipulated into a form required by a particular implementation. The input-output relationship of a 2-D IIR filter obeys a constant-coefficient linear partial difference equation from which the value of an output sample can be computed using the input samples and previously computed output samples. Because the values of the output samples are fed back, the 2-D filter, like its 1-D counterpart, can be unstable.

Motivation and applications Due to the rapid development of information science and computing technology, the theory of digital filters design and application has achieved leap-forward development. We encounter a variety of signals in real-life, such as broadcasting signals, television signals, radar signals, mobile phone signals, navigation signals, radio astronomy signal, biomedical signals, control signals, weather signal, seismic signal, mechanical vibration signal, remote sensing and telemetry signals, etc. Most of these signals are analog signals and just a small portion of them are digital signals. The analog signals are continuous function of the independent variables, which can be one-dimensional, two-dimensional or multidimensional. In most cases, the variable of one-dimensional analog signals are time. After the time sampling and discretization of magnitude, such analog signal will become a one-dimensional digital signal. The resulting digital signal can be represented by a discrete sequence. For example, one common signal is voice signal. An example of a two-dimensional signal is an image. A filter is a system that can transform a signal into another signal. Examples of such transformation include smoothing the signal for noise removal, removing frequency components from a signal and amplifying frequency components for signal enhancement. The design and implementation of filter is an important branch in signal analysis and processing technology. Filters also play a main role in signal acquisition, transmission, processing and exchange.

Problem statement & basic concepts

Digital filters Digital signal filtering is implementing a digital filter. A digital filter is a system that performs mathematical operations on a sampled, discrete-time signal to reduce or enhance certain aspects of that signal. The input and output signals are all digital signals. This is in contrast to the other major type of electronic filter, the analog filter, which is an electronic circuit operating on a continuous-time analog signal. Actually the basic concept of digital filters and analog filters are the same. The only difference is the types of signals and the methods to filtering. Digital filters can be implemented numerically in software and have the advantages of high processing accuracy, steady system, little volume and light weight. There is no impedance matching in digital filters and digital filters can accomplish some special filtering functions that can’t be accomplished by analog filters. Analog signals can also be processed through digital filters by using Analog to Digital converters.

Two-dimensional digital filters Two-dimensional filters are used to process two-dimensional digital signals. There is an important difference between the design of 1-D and 2-D digital filter problems. In 1-D case, the design and the implementation of filters can be more easily considered separately. The filter can first be designed and then, through the appropriate manipulations of the transfer function, the coefficients required by a particular network structure can be determined. While in the 2-D case, the design and implementation are more closely related. Since multidimensional polynomials can’t be factored in general. This means that an arbitrary multi-dimensional transfer function can generally not be manipulated into a form required by a particular implementation. If our implementation can realize only factorable transfer functions, our design algorithm must be tailored to design only filters of this class. This has the effect of complicating the design problem and also limiting the number of practical implementations. Digital filters can be categorized into two main types, namely finite impulse response (FIR) and infinite impulse response (IIR). 2-D FIR digital filter is achieved by a non-recursive algorithm structure while 2-D IIR digital filter is achieved by a recursive feedback algorithm structure.

Existing approaches

Direct form implementations of 2-D IIR filters An IIR filter may be implemented in direct form by rearranging its difference equation to express one output sample in terms of the input samples and previously computed output samples. For a first-quadrant filter, the input signal x ( n 1 , n 2 ) {\displaystyle x\left(n_{1},n_{2}\right)} and the output signal y ( n 1 , n 2 ) {\displaystyle y\left(n_{1},n_{2}\right)} are related by

… excerpt ends here. Continue reading the full article.