Two-dimensional filter
≈ 4 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
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.
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. y\left(n_1,n_2\right)=\sum_{l_1=0}^{L_1-1}\sum_{l_2=0}^{L_2-1}a(l_1,l_2)x(n_1-l_1,n_2-l_2)-\sum_{k_1=0}^{K_1-1}\sum_{k_2=0}^{K_2-1}b(k_1,k_2)y(n_1-k_1,n_2-k_2) Since the response of the filter to an impulse \delta(n_1,n_2) is by definition the impulse response h\left(n_1,n_2\right) , we can derive the relationship h\left(n_1,n_2\right)=a(l_1,l_2)-\sum_{k_1=0}^{K_1-1}\sum_{k_2=0}^{K_2-1}b(k_1,k_2)h(n_1-k_1,n_2-k_2) By taking the 2-D z-transform of both sides, we can solve for the system function H\left(z_1,z_2\right) , which is given by H_z(z_1,z_2)=\frac{\sum_{l_1=0}^{L_1-1}\sum_{l_2=0}^{L_2-1}a(l_1,l_2)z_1^{-l_1}z_2^{-l_2}}{\sum_{k_1=0}^{K_1-1}\sum_{k_2=0}^{K_2-1}b(k_1,k_2)z_1^{-k_1}z_2^{-k_2}}=\frac{A_z(z_1,z_2)}{B_z(z_1,z_2)} This ratio may be viewed as resulting from the cascade of two filters, an FIR filter with a system function equal to A(z_1,z_2) and an IIR filter with a system function equal to 1/B(z_1,z_2) , as shown in the figure below. [[File:Two-dimensional filter diagram.jpg|frame|center|Representation for the filter with the system function H(z_1,z_2) . Adapted from [3]. H_z^p(z_1,z_2)=\sum_{i=1}^NH_z^{(i)}(z_1,z_2) Using equation H_z^{(i)}(z_1,z_2)=\frac{A_z^{(i)}(z_1,z_2)}{B_z^{(i)}(z_1,z_2)} and putting the sum in transfer function over a common denominator, we get the expanded form H_z^{p}(z_1,z_2)=\frac{A_z^{p}(z_1,z_2)}{B_z^{p}(z_1,z_2)}=\frac{\sum_{j=1}^N\prod_{i \neq j}A_z^{(j)}(z_1,z_2)B_z^{(i)}(z_1,z_2)}{\prod_{i=1}^NB_z^{(i)}(z_1,z_2)} The parallel form cannot be used to implement an arbitrary 2-D rational system function. Nevertheless, we can synthesize interesting 2-D IIR filters which can be implemented by a parallel architecture. For example, the parallel form may be advantageous when designing a filter with multiple passband. The parallel implementation can also be useful for implementing a 2-D IIR filter whose impulse response is not confined to a single quadrant, such as a symmetric filter. [[File:tp1.jpg|frame|center|Parallel interconnection of N simple 2-D IIR filters to form a new 2-D IIR filter. Adapted from [3].
References
Text derived from https://en.wikipedia.org/w/index.php?oldid=1320980342 under CC BY-SA 4.0; modifications have been made.