Top Banner
Image Fourier Transform
18

Image fft

Nov 29, 2014

Download

Technology

Amr Nasr

Fast Fourier Transform of images
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Image fft

Image Fourier Transform

Page 2: Image fft
Page 3: Image fft
Page 4: Image fft
Page 5: Image fft
Page 6: Image fft
Page 7: Image fft
Page 8: Image fft

• >> I1=imread('lines1.png');• >> imshow(I1);• >> A1=fft2(I1);• >> A2=fftshift(A1);• >> imshow(A2);

Page 9: Image fft

fft transform for the strip lines image

Page 10: Image fft

Original image

Page 11: Image fft

• I1=imread('lines1.png');• figure(1), imshow(I1);• A1=fft2(I1);• A2=fftshift(A1);• figure(2),imshow(A2);• • [m,n]=size(A2);• • %%%%%%%%%%%%%%%%%%%%%%%%%%%%%Here we retrieve part of the image fourier• %%%%%%%%%%%%%%%%%%%%%%%%%%%%%coefficients%%%%%%%%%%%%%%%%%%%%%%%%

%%%%%%%%%• %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%%%%%%%%%%%%%• • A3=A2(0.4*m:m,0.4*n:n);• • figure(3),imshow(uint8(ifft2(A3)));• • title('Restructuring the image after removing some fourier coefficients');

Page 12: Image fft
Page 13: Image fft

A3=A2(0.4*m:m,0.4*n:n); figure(3),imshow(uint8(abs((ifft2(A3))))); title('Restructuring the image after removing some fourier coefficients');

Page 14: Image fft

• close all,clear all,clc• I1=imread('lines2.png');• figure(1), imshow(I1);• A1=fft2(I1);• A2=fftshift(A1);• [m,n]=size(A2);• nn=max(max(A2));• for i=1:m• for j=1:n• if A2(i,j)==nn• l=i• p=j• end• end• end• xx=(A2==nn);• figure(2),imshow(A2);• • [m,n]=size(A2);• • %%%%%%%%%%%%%%%%%%%%%%%%%%%%%Here we retrieve part of the image fourier• %%%%%%%%%%%%%%%%%%%%%%%%%%%%%coefficients%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%• %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%• • A3=A2(0.45*m:m,0.45*n:n);• • figure(3),imshow(uint8(abs((ifft2(A3)))));• • title('Restructuring the image after removing some fourier coefficients');

Page 15: Image fft

Original Image

Page 16: Image fft
Page 17: Image fft

fft fourier transform of horizontal lines

Page 18: Image fft

The peak is at the center for vertical lines and horizontal lines