1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Image processing problem

  1. Dec 23, 2011 #1
    hi!
    i need help with problem:
    Let F(u,v) be the Fourier transform of an M x N image f(x,y). Let g(x,y) be an image of dimensions (2 M) x (2 N) whose Fourier transform G(u,v) is defined as follows:
    quest2.gif
    What does the image g(x,y) look like in terms of f(x,y)?

    my solution : g(x,y)=0.25f(x/2,y/2).

    Is that true?

    thanks :)
     
  2. jcsd
  3. Dec 23, 2011 #2

    marcusl

    User Avatar
    Science Advisor
    Gold Member

    No, you're on the wrong track. You have an image that has looks basically the same but has twice (in this case) as many points. These extra points are interpolated between the points of the original f. This is known as zero-padding. See if you can work it out from the DFT expressions.
     
  4. Dec 23, 2011 #3

    AlephZero

    User Avatar
    Science Advisor
    Homework Helper

    You are not completely on the wrong track, but your math solution is wrong, because the functions f(x,y) etc are only defined when x and y are integers. You can't talk about "half a pixel", so f(x/2, y/2) doesn't mean anything if x or y are odd numbers.

    On the other hand if you say what your formula means "in words" rather than as a math formula, it does describe what the image "looks like".
     
  5. Dec 24, 2011 #4
    Last edited by a moderator: May 5, 2017
  6. Dec 24, 2011 #5

    I like Serena

    User Avatar
    Homework Helper

    Your answer is fine for even x and y.
    But what happens if x or y is odd?
     
  7. Dec 24, 2011 #6
    ok,So what's the right answer?
     
  8. Dec 24, 2011 #7

    I like Serena

    User Avatar
    Homework Helper

    Your answer is right, but you should add that if x or y is odd, that the value is effectively interpolated.
     
  9. Dec 24, 2011 #8
    thanks!!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook