The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math.num-analysis

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Discrete Fourier Transform in 2D
Replies: 2   Last Post: May 7, 2011 10:36 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Dave Dodson

Posts: 690
Registered: 12/13/04
Re: Discrete Fourier Transform in 2D
Posted: Apr 16, 2011 12:47 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Apr 15, 10:36 pm, "Will C." <> wrote:
> Hi,
> I am trying to creating an algorithm to compute the fourier transform
> of a 2D array for use in a program which compares the performance of
> image filters in the spatial vs frequency domain.
> Part of the transform equation contains the term: exp(-j * 2 * pi *
> ((u * x) / M + (v * y) /N))
> My question is, how can I get a real solution from this?  Since u, v,
> x, and y are indexes they are positive, and since M and N are the
> dimensions of the original array they are also positive.
> This leaves something like:  exp(-j * c), where c is a positive
> constant which is calculated from the above givens.  How can I ever
> get a real solution from this?

Why do you expect to get a real solution? Typically, the DFT of a real
function is a complex conjugate-symmetric function (see
The inverse DFT of a complex conjugate-symmetric function is real.


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.