Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Community Forums
- :
- Forums
- :
- Hardware Development
- :
- AI Engine, DSP IP and Tools
- :
- FFT of an image

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

Highlighted
##

shantanu31

Adventurer

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

02-11-2015 03:04 AM

8,779 Views

Registered:
08-19-2014

FFT of an image

Hi

How to calculate FFT of an image in matlab??

suppose it is a 32x32 image that means it is nothing but 1024 inputs ???

7 Replies

Highlighted
##

vsrunga

Xilinx Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

02-11-2015 03:12 AM - edited 02-11-2015 03:15 AM

8,776 Views

Registered:
07-11-2011

Re: FFT of an image

Hi,

Please check below links

http://biocomp.cnb.csic.es/~coss/Docencia/ImageProcessing/Tutorial/

http://in.mathworks.com/matlabcentral/answers/41464-fft-of-an-image

http://apps.usd.edu/coglab/schieber/psyc707/pdf/2D-FFT.pdf

Hope they will give you a better start

-Vanitha

---------------------------------------------------------------------------------------------

Please do google search before posting, you may find relavant information.

Mark the post - "Accept as solution" and give kudos if information provided is helpful and reply oriented

Please do google search before posting, you may find relavant information.

Mark the post - "Accept as solution" and give kudos if information provided is helpful and reply oriented

Highlighted
##

balkris

Xilinx Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

02-11-2015 03:27 AM

8,763 Views

Registered:
08-01-2008

Re: FFT of an image

Parallel Algorithm for 2-D FFT

The algorithm consists of following five steps

Step 1:

a). Calculate 1-D FFT by using Xilinx Coregen for 32 point in streaming mode.

b). Verify 1-D FFT for different random signal

C). Verify the FFT result with Matlab function for same input sequence. FFT result should match with Matlab.

Step2:

a) Calculate 1-D IFFT using Xilinx Coregen for 32 Point in Streaming mode

b). Verify 1-D FFT for different random signal

C). Verify the IFFT result with Matlab function for same input sequence. FFT result should match with Matlab.

Thanks and Regards

Balkrishan

--------------------------------------------------------------------------------------------

Please mark the post as an answer "Accept as solution" in case it helped resolve your query.

Give kudos in case a post in case it guided to the solution.

Balkrishan

--------------------------------------------------------------------------------------------

Please mark the post as an answer "Accept as solution" in case it helped resolve your query.

Give kudos in case a post in case it guided to the solution.

Highlighted
##

In matlab? How about fft2() function.

To actually implement this in an FPGA, you'll want to do something like has been suggested by FFT-ing in the horizontal and then in the vertical.

bwiec

Xilinx Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

02-11-2015 09:30 AM

8,745 Views

Registered:
08-02-2011

Re: FFT of an image

To actually implement this in an FPGA, you'll want to do something like has been suggested by FFT-ing in the horizontal and then in the vertical.

www.xilinx.com

Highlighted
##

Thanks bwic,

So does that mean 1d FFT is only for Signal processing and 2D fft for image??

also what exactly is the output of 1D and 2D FFT shows ??

I mean what we see ,a frequency spectrum or anything else??

shantanu31

Adventurer

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

02-12-2015 11:21 PM

8,726 Views

Registered:
08-19-2014

Re: FFT of an image

So does that mean 1d FFT is only for Signal processing and 2D fft for image??

also what exactly is the output of 1D and 2D FFT shows ??

I mean what we see ,a frequency spectrum or anything else??

Highlighted
##

cekong

Observer

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

12-08-2016 10:10 PM

3,320 Views

Registered:
12-05-2016

Re: FFT of an image

Hi,

Recently I want to realize convolution of two images. I am a newbie,it has taken me about 2 mouths .I dont't know where is wrong.First I want realise fft of an image .Any one can give some suggestion ?

My fft configuration :

transform length：512 Target clock frequency：250Mhz Phase factor width：16

Unscaled Convergent rounding Natural order Number of stages using Block RAM：4

the image is 256*256

Highlighted
##

Sorry to bother you .I am wondering when i was implementing the fft of an image,can I use the FFT xilinx ip core.And how to do with it ?

xiaomayiyaojianqiango

Observer

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

05-09-2018 07:09 PM

1,020 Views

Registered:
05-01-2018

Re: FFT of an image

Highlighted
##

**Florent**

Product Application Engineer - Xilinx Technical Support EMEA

**~ Don't forget to reply, give kudos, and accept as solution.~**

florentw

Moderator

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

05-10-2018 12:06 AM

1,008 Views

Registered:
11-09-2015

Re: FFT of an image

Our Community Help has a tip that might help you : **Tip**: If the message is older than 6-12 months, please post a new message rather than adding to the existing thread. Your inquiry will have a better chance of being picked up by an expert if it is a new topic.

https://forums.xilinx.com/t5/help/faqpage/faq-category-id/posting#posting

I would suggest you create a new topic on the appropriate board

Product Application Engineer - Xilinx Technical Support EMEA

**~ Don't forget to reply, give kudos, and accept as solution.~**