Article View: comp.dsp
Article #1279Re: FFT in 2D
From: Michael van Elst
Date: Mon, 28 Sep 1992 23:47
Date: Mon, 28 Sep 1992 23:47
16 lines
1332 bytes
1332 bytes
In <28SEP199214061890@ariel.lerc.nasa.gov> tohall@ariel.lerc.nasa.gov (Dave Hall (Sverdrup)) writes:
> Here is the basic idea: Start with a 2-d array (matrix) of pixels. First,
>take the 1-d FFT of each row vector, forming an intermdiate matrix from the
>result. Now take the 1-d FFT of each column vector in this matrix. The columns
>of the final output matrix are formed from these transforms. Therefore, the
>calculation of a 2-d FFT for an NxN matrix requires calculation of N^2 1-D
>FFT's.
Heh :-) Your explanation is right but of course it needs 2*N 1-D FFT's.
Regards,
--
Michael van Elst
UUCP: universe!local-cluster!milky-way!sol!earth!uunet!unido!mpirbn!p554mve
Internet: p554mve@mpirbn.mpifr-bonn.mpg.de
"A potential Snark may lurk in every tree."
Technical Details
Message-ID:
<1992Sep28.234744.12804@mpifr-bonn.mpg.de>Path:
arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!mpifr-bonn.mpg.de!specklec.mpifr-bonn.mpg.de!mlelstvReferences:
<1992Sep22.163256.15935@versyss.com> <28SEP199214061890@ariel.lerc.nasa.gov>Show Full Headers
Complete Article Headers
Newsgroups: comp.dsp Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!mpifr-bonn.mpg.de!specklec.mpifr-bonn.mpg.de!mlelstv From: mlelstv@specklec.mpifr-bonn.mpg.de (Michael van Elst) Subject: Re: FFT in 2D Message-ID: <1992Sep28.234744.12804@mpifr-bonn.mpg.de> Sender: news@mpifr-bonn.mpg.de Nntp-Posting-Host: specklec Organization: Max-Planck-Institut f"ur Radioastronomie References: <1992Sep22.163256.15935@versyss.com> <28SEP199214061890@ariel.lerc.nasa.gov> Date: Mon, 28 Sep 1992 23:47:44 GMT Lines: 16