Line 7: Line 7:
  
  
The following image, referred to as "Lena" is a famous image utilized in image processing algorithms. Here are some links: [http://en.wikipedia.org/wiki/Lenna], [http://ndevilla.free.fr/lena/]
+
The following image, commonly referred to as "Lena", is a famous image utilized in standard image processing algorithms/testing. Here are some links for those interested in the background behind this image: [http://en.wikipedia.org/wiki/Lenna], [http://ndevilla.free.fr/lena/]
 
[[Image:Lena.gif|thumbnail|left|256px]]
 
[[Image:Lena.gif|thumbnail|left|256px]]
  
Here are three different 3X3 filters. The pictures show the original image (Lena), the filter, and the filtered image (done with conv2). MATLAB m-files available upon request.
+
Spectral analysis of two-dimensional signals is not much different than the familiar one-dimensional FFT that we are (more) accustomed to. The only difference is that our signals are now represented in one more plane. We can think of this difference (1D vs. 2D) as the difference between, say, a ''one-dimensional'' longitudinal wave in a slinky, versus a ''two-dimensional'' wave from a trampoline (e.g. drop a baseball in the center, and the wave will propagate in both x and y-directions.
 +
 
 +
Let's look at what the 2-D FFT of Lena looks like. We will look at some simple 3X3 filters that are then convolved with the original image to create a filtered image.
 +
The following pictures show the original image (Lena), the image of the filter, and the filtered image (done with conv2). MATLAB m-files available upon request.
  
 
Note: click on following images and follow "Full resolution" hyperlink to see full image (e.g. 1280 pixels wide).
 
Note: click on following images and follow "Full resolution" hyperlink to see full image (e.g. 1280 pixels wide).

Revision as of 12:21, 25 November 2009


Spectral Analysis of 2D Signals (December 1, 2009)


Here, I will describe and explain the basics behind analyzing the spectrum of 2-D signals - principally images! - Ryan Scheidt


The following image, commonly referred to as "Lena", is a famous image utilized in standard image processing algorithms/testing. Here are some links for those interested in the background behind this image: [1], [2]

Lena.gif

Spectral analysis of two-dimensional signals is not much different than the familiar one-dimensional FFT that we are (more) accustomed to. The only difference is that our signals are now represented in one more plane. We can think of this difference (1D vs. 2D) as the difference between, say, a one-dimensional longitudinal wave in a slinky, versus a two-dimensional wave from a trampoline (e.g. drop a baseball in the center, and the wave will propagate in both x and y-directions.

Let's look at what the 2-D FFT of Lena looks like. We will look at some simple 3X3 filters that are then convolved with the original image to create a filtered image. The following pictures show the original image (Lena), the image of the filter, and the filtered image (done with conv2). MATLAB m-files available upon request.

Note: click on following images and follow "Full resolution" hyperlink to see full image (e.g. 1280 pixels wide).

Filter1 image.png
Filter2 image.png
Filter3 image.png

Alumni Liaison

Prof. Math. Ohio State and Associate Dean
Outstanding Alumnus Purdue Math 2008

Jeff McNeal