Filters in the Frequency Domain. Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass...

25
Chapter 4 cont . Filters in the Frequency Domain

Transcript of Filters in the Frequency Domain. Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass...

Page 1: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Chapter 4 cont.Filters in the Frequency Domain

Page 2: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Image Smoothing Using Frequency Domain Filters:◦ Ideal Lowpass Filters◦ Butterworth Lowpass Filters◦ Gaussian Lowpass Filters.

Image sharpening Using Frequency Domain Filters:◦ Ideal Highpass Filters◦ Butterworth Highpass Filters◦ Gaussian Highpass Filters.◦ The Laplacian in the Frequency Domain

Filters in the Frequency Domain

Page 3: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

We’ll begin with lowpass filters. Edges and other sharp intensity transitions (such as noise)

in an image contribute significantly to the high-frequency content of its fourier transform. Hence, smoothing (blurring) is achieved in the frequency domain by high frequency attenuation; that is, by lowpass filtering.

In this section we consider three tuype of lowpass filters: ideal, Butterworth, and Gaussian.

These three categories cover from very sharp (ideal) to very smooth (Gaussian) filtering.

The Butterworth has a parameter called the filter order filter. For high order values it approaches the ideal filter. Foe lower order values, it is more like the Gaussian filter.

Image Smoothing Using Frequency Domain Filters:

Page 4: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

A 2-D lowpass filter that passes without attenuation all frequencies within a circle of radius D0 from the origin and “cuts off” all frequencies outside this circle is called an ideal lowpass filter (ILPF)

It is specified by the function:

Ideal Lowpass Filters

Where D(u,v) is the Distance from point (u,v) from the origin of the frequency rectangle.

Page 5: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Ideal Lowpass Filters

Page 6: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

The name ideal indicates that all frequencies on or inside a circle of radius D0 are passed without attenuation, where as all frequencies outside the circle are completely attenuated (filtered out).

ILPFs have blurring and ringing properties as shown in figure 4.42

Ideal Lowpass Filters

Page 7: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Ideal Lowpass Filters

Page 8: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

The transfer function of a Butterworth lowpass filter (BLPF) of order n, and with cutoff frequency at a distance D0 from the origin is defined as:

Butterworth Lowpass Filters

Page 9: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Butterworth Lowpass Filters

Unlike the ILPF, the BLPF transfer function does not have a sharp discontinuity that gives a clear cut off between passed and filtered frequencies.

Page 10: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Butterworth Lowpass Filters

Page 11: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Butterworth Lowpass Filters

Page 12: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Gaussian lowpass filters (GLPFs) if 2-D is given by:

Gaussian Lowpass Filters.

Page 13: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Gaussian Lowpass Filters.• The GLPF achieved slightly less smoothing than the BLPF of order 2 for the same value of cut off frequency.

• GLPF ensure that there is no ringing at all.

•In cases where tight control of the transition between low and high frequencies about the cut off frequency are needed, then the BLPF presents a more suitable choice.

Page 14: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Additional Examples of Lowpass Filtering

Page 15: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Additional Examples of Lowpass Filtering

Page 16: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Additional Examples of Lowpass Filtering

In figure 4.51 the objective here is to blur out as much details as possible while leaving large features recognizable.

Page 17: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

In this section edges and other abrupt changes in intensities are associated with high- frequency components.

image sharpening can be achieved in the frequency domain by highpass filtering, which attenuates the low-frequency components without disturbing high-frequency information in the Fourier transform.

In this section, we will consider ideal, Butterworth, and Gaussian highpass filters. As before we’ll see that Butterworth filters represent a transition between the sharpness of ideal the ideal filter and the broad smoothness of the Gaussian filter.

Image sharpening Using Frequency Domain Filters:

Page 18: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Image sharpening Using Frequency Domain Filters:

Page 19: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Image sharpening Using Frequency Domain Filters:

Page 20: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

A 2-D ideal highpass filter (IHPF) is defined as:

Ideal Highpass Filters

• Where D0 is the cutoff frequency. •The IHPF is the opposite of the ILPF .

•IHPF has the same ringing properties as the ILPF.

Page 21: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

Ideal Highpass Filters

Page 22: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

A 2-D Butterworth highpass (BHPF) of order n and cutoff frequency D0 is defined as:

Butterworth Highpass Filters:

Page 23: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

The transfer function of the (GHPF) is given by:Gaussian Highpass Filters

The results obtained in figure 4.56 are more gradual than with the previous two filters. Even the filtering of the smaller objects and thin bars is cleaner with the Gaussian filter.

Page 24: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

The Laplacian is used in spatial filtering for image enhancement and it yields equivalent results using frequency domain teqniques.

The Laplacian in the Frequency Domain

Page 25: Filters in the Frequency Domain.  Image Smoothing Using Frequency Domain Filters: ◦ Ideal Lowpass Filters ◦ Butterworth Lowpass Filters ◦ Gaussian Lowpass.

The Laplacian in the Frequency Domain