## Documentation Center |

On this page… |
---|

Transform 1-D FIR Filter to 2-D FIR Filter |

For information about designing linear filters in the spatial domain, see .

This example shows how to transform a one-dimensional
FIR filter into a two-dimensional FIR filter using the `ftrans2` function.
This function can be useful because it is easier to design a one-dimensional
filter with particular characteristics than a corresponding two-dimensional
filter. The frequency transformation method preserves most of the
characteristics of the one-dimensional filter, particularly the transition
bandwidth and ripple characteristics. The shape of the one-dimensional
frequency response is clearly evident in the two-dimensional response.

This function uses a*transformation matrix*,
a set of elements that defines the frequency transformation. This
function's default transformation matrix produces filters with nearly
circular symmetry. By defining your own transformation matrix, you
can obtain different symmetries. (See Jae S. Lim, *Two-Dimensional
Signal and Image Processing*, 1990, for details.)

Create 1-D FIR filter.

b = remez(10,[0 0.4 0.6 1],[1 1 0 0])

b = Columns 1 through 9 0.0537 -0.0000 -0.0916 -0.0001 0.3131 0.4999 0.3131 -0.0001 -0.0916 Columns 10 through 11 -0.0000 0.0537

Transform the 1-D filter to a 2-D filter.

h = ftrans2(b);

h = Columns 1 through 9 0.0001 0.0005 0.0024 0.0063 0.0110 0.0132 0.0110 0.0063 0.0024 0.0005 0.0031 0.0068 0.0042 -0.0074 -0.0147 -0.0074 0.0042 0.0068 0.0024 0.0068 -0.0001 -0.0191 -0.0251 -0.0213 -0.0251 -0.0191 -0.0001 0.0063 0.0042 -0.0191 -0.0172 0.0128 0.0259 0.0128 -0.0172 -0.0191 0.0110 -0.0074 -0.0251 0.0128 0.0924 0.1457 0.0924 0.0128 -0.0251 0.0132 -0.0147 -0.0213 0.0259 0.1457 0.2021 0.1457 0.0259 -0.0213 0.0110 -0.0074 -0.0251 0.0128 0.0924 0.1457 0.0924 0.0128 -0.0251 0.0063 0.0042 -0.0191 -0.0172 0.0128 0.0259 0.0128 -0.0172 -0.0191 0.0024 0.0068 -0.0001 -0.0191 -0.0251 -0.0213 -0.0251 -0.0191 -0.0001 0.0005 0.0031 0.0068 0.0042 -0.0074 -0.0147 -0.0074 0.0042 0.0068 0.0001 0.0005 0.0024 0.0063 0.0110 0.0132 0.0110 0.0063 0.0024 Columns 10 through 11 0.0005 0.0001 0.0031 0.0005 0.0068 0.0024 0.0042 0.0063 -0.0074 0.0110 -0.0147 0.0132 -0.0074 0.0110 0.0042 0.0063 0.0068 0.0024 0.0031 0.0005 0.0005 0.0001

View the frequency response of the filters.

```
[H,w] = freqz(b,1,64,'whole');
colormap(jet(64))
plot(w/pi-1,fftshift(abs(H)))
figure, freqz2(h,[32 32])
```

**One-Dimensional Frequency Response**

**Corresponding Two-Dimensional Frequency Response**

The frequency sampling method creates a filter based on a desired frequency response. Given a matrix of points that define the shape of the frequency response, this method creates a filter whose frequency response passes through those points. Frequency sampling places no constraints on the behavior of the frequency response between the given points; usually, the response ripples in these areas. (Ripples are oscillations around a constant value. The frequency response of a practical filter often has ripples where the frequency response of an ideal filter is flat.)

The toolbox function `fsamp2` implements frequency
sampling design for two-dimensional FIR filters. `fsamp2` returns
a filter `h` with a frequency response that passes
through the points in the input matrix `Hd`. The
example below creates an 11-by-11 filter using `fsamp2` and
plots the frequency response of the resulting filter. (The `freqz2` function
in this example calculates the two-dimensional frequency response
of a filter. See Computing the Frequency Response of a Filter for more information.)

Hd = zeros(11,11); Hd(4:8,4:8) = 1; [f1,f2] = freqspace(11,'meshgrid'); mesh(f1,f2,Hd), axis([-1 1 -1 1 0 1.2]), colormap(jet(64)) h = fsamp2(Hd); figure, freqz2(h,[32 32]), axis([-1 1 -1 1 0 1.2])

**Desired Two-Dimensional Frequency Response
(left) and Actual Two-Dimensional Frequency Response (right)**

Notice the ripples in the actual frequency response, compared to the desired frequency response. These ripples are a fundamental problem with the frequency sampling design method. They occur wherever there are sharp transitions in the desired response.

You can reduce the spatial extent of the ripples by using a larger filter. However, a larger filter does not reduce the height of the ripples, and requires more computation time for filtering. To achieve a smoother approximation to the desired frequency response, consider using the frequency transformation method or the windowing method.

The windowing method involves multiplying the ideal impulse response with a window function to generate a corresponding filter, which tapers the ideal impulse response. Like the frequency sampling method, the windowing method produces a filter whose frequency response approximates a desired frequency response. The windowing method, however, tends to produce better results than the frequency sampling method.

The toolbox provides two functions for window-based filter design, `fwind1` and `fwind2`. `fwind1` designs
a two-dimensional filter by using a two-dimensional window that it
creates from one or two one-dimensional windows that you specify. `fwind2` designs
a two-dimensional filter by using a specified two-dimensional window
directly.

`fwind1` supports two different methods for
making the two-dimensional windows it uses:

Transforming a single one-dimensional window to create a two-dimensional window that is nearly circularly symmetric, by using a process similar to rotation

Creating a rectangular, separable window from two one-dimensional windows, by computing their outer product

The example below uses `fwind1` to create an
11-by-11 filter from the desired frequency response `Hd`.
The example uses the Signal Processing Toolbox `hamming` function
to create a one-dimensional window, which `fwind1` then
extends to a two-dimensional window.

Hd = zeros(11,11); Hd(4:8,4:8) = 1; [f1,f2] = freqspace(11,'meshgrid'); mesh(f1,f2,Hd), axis([-1 1 -1 1 0 1.2]), colormap(jet(64)) h = fwind1(Hd,hamming(11)); figure, freqz2(h,[32 32]), axis([-1 1 -1 1 0 1.2])

**Desired Two-Dimensional Frequency Response
(left) and Actual Two-Dimensional Frequency Response (right)**

The filter design functions `fsamp2`, `fwind1`,
and `fwind2` all create filters based on a desired
frequency response magnitude matrix. Frequency response is a mathematical
function describing the gain of a filter in response to different
input frequencies.

You can create an appropriate desired frequency response
matrix using the `freqspace` function. `freqspace` returns
correct, evenly spaced frequency values for any size response. If
you create a desired frequency response matrix using frequency points
other than those returned by `freqspace`, you might
get unexpected results, such as nonlinear phase.

For example, to create a circular ideal lowpass frequency response with cutoff at 0.5, use

[f1,f2] = freqspace(25,'meshgrid'); Hd = zeros(25,25); d = sqrt(f1.^2 + f2.^2) < 0.5; Hd(d) = 1; mesh(f1,f2,Hd)

**Ideal Circular Lowpass Frequency Response**

Note that for this frequency response, the filters produced
by `fsamp2`, `fwind1`, and `fwind2` are
real. This result is desirable for most image processing applications.
To achieve this in general, the desired frequency response should
be symmetric about the frequency origin (`f1` `=` `0`, `f2` `=` `0`).

The `freqz2` function computes the frequency
response for a two-dimensional filter. With no output arguments, `freqz2` creates
a mesh plot of the frequency response. For example, consider this
FIR filter,

h =[0.1667 0.6667 0.1667 0.6667 -3.3333 0.6667 0.1667 0.6667 0.1667];

This command computes and displays the 64-by-64 point frequency
response of `h`.

freqz2(h)

**Frequency Response of a Two-Dimensional Filter**

To obtain the frequency response matrix `H` and
the frequency point vectors `f1` and `f2`,
use output arguments

[H,f1,f2] = freqz2(h);

`freqz2` normalizes the
frequencies `f1` and `f2` so that
the value 1.0 corresponds to half the sampling frequency, or π
radians.

For a simple `m`-by-`n` response,
as shown above, `freqz2` uses the two-dimensional
fast Fourier transform function `fft2`. You can also
specify vectors of arbitrary frequency points, but in this case `freqz2` uses
a slower algorithm.

See Fourier Transform for more information about the fast Fourier transform and its application to linear filtering and filter design.

Was this topic helpful?