World's most popular travel blog for travel bloggers.

Transform inverse result

, , No Comments
Problem Detail: 

let us assume that:
f is a grayscale image of size NxN, and F is the Fourier transform of f.
G is a 2Nx2N transform obtained by inserting 0 between every value in F: enter image description here

What is the inverse transform of G?

solution: so i have programmed it, and the picture will be 4 times bigger with the picture 4 times in it. g= [f f;f f] can you please explain why this is the answer?

Asked By : Gilad
Answered By : boshnak

Think of it the other way around.
If you duplicate an image then you get zeros in between the transform ( This can intuitively be explained:
duplicating an image is like convolving with 2 deltas (comb) of wavelength 1/2 the new image size.
so is equivalent under convolution theorem to multiplying with comb of freq size of image / 2 which gives a comb with delta every other pixel -> every other pixel is zero.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/9449

3200 people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback