Thread: verified code for computing the fast furrier transform (fft) of an image

  1. #1
    Registered User
    Join Date
    Jun 2013
    Posts
    4

    verified code for computing the fast furrier transform (fft) of an image

    Hi
    i am looking for a verified code in simple c, for generating fft of an input image (.jpg). the output can be a text file including fft coefficients.
    can you recommend me any source except open-cv?
    Last edited by rouhi; 06-09-2013 at 07:15 PM.

  2. #2
    Registered User
    Join Date
    May 2012
    Posts
    505
    Quote Originally Posted by rouhi View Post
    Hi
    i am looking for a verified code in simple c, for generating fft of an input image (.jpg). the output can be a text file including fft coefficients.
    can you recommend me any source except open-cv?
    This is basically what you're looking for

    Keep it simple, Stupid!

    A 2D FFT is generated by doing 1D FFTs for all the rows, then 1D FFTs for the transformed columns.
    I'm the author of MiniBasic: How to write a script interpreter and Basic Algorithms
    Visit my website for lots of associated C programming resources.
    https://github.com/MalcolmMcLean


  3. #3
    Registered User
    Join Date
    Jun 2013
    Posts
    4
    Thanks
    Let me check it and see the results.
    Cheers

  4. #4
    Registered User
    Join Date
    Jun 2013
    Posts
    4
    Hi Malcolm
    I downloaded the kiss_fft.c and tried to compile it by mingw and code::blocks ide, under windows 7.
    It seems that the code is generated for linux. am i right?
    BY the way, the error in compiling kiss_fft.c is:
    undefined reference to WinMain@16
    It seems the program is a window application rather than a console project. is that correct?
    do you have any recommendation for compiling the kiss_fft.c under windows? preferable in the mode of a console project?

  5. #5
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    The error message basically means that you tried to build a program, but there was no main function found.
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  6. #6
    Registered User
    Join Date
    May 2012
    Posts
    505
    Quote Originally Posted by rouhi View Post
    Hi Malcolm
    I downloaded the kiss_fft.c and tried to compile it by mingw and code::blocks ide, under windows 7.
    It seems that the code is generated for linux. am i right?
    BY the way, the error in compiling kiss_fft.c is:
    undefined reference to WinMain@16
    It seems the program is a window application rather than a console project. is that correct?
    do you have any recommendation for compiling the kiss_fft.c under windows? preferable in the mode of a console project?
    kiss_fft is basically a set of functions written in platform-independent C. There might be a few preprocessor defines in there which are specific to the platform, but I doubt it.
    It's not a program in its own right. You have to drive it with calling code, either main() for a console app or WinMain() for a windows application.
    I'm the author of MiniBasic: How to write a script interpreter and Basic Algorithms
    Visit my website for lots of associated C programming resources.
    https://github.com/MalcolmMcLean


  7. #7
    Registered User
    Join Date
    Jun 2013
    Posts
    4
    wow thanks, its working now. i used the code ( source: c++ - Applying Kiss FFT on audio samples and getting NaN output? - Stack Overflow) and get a sample results.
    Now i should input an image data (two dimensional array) instead of the in[i].
    probably i should enter the pixel values (intensity data in my case) as real values to the in[i][j] array and the rest would be intact, are you agree ?

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. linked list-------------------plzzzz i need the code fast
    By princess_00 in forum C++ Programming
    Replies: 7
    Last Post: 05-24-2011, 09:39 PM
  2. fast image crop
    By stabu in forum C Programming
    Replies: 5
    Last Post: 04-23-2009, 03:07 PM
  3. fast code?
    By petermichaux in forum C Programming
    Replies: 2
    Last Post: 01-10-2004, 07:20 PM
  4. how to modifying a user verified string?
    By amirahasanen1 in forum C++ Programming
    Replies: 8
    Last Post: 08-02-2003, 10:15 AM
  5. Check this code please and FAST!! I need it to b chked!!
    By Lollipop in forum C++ Programming
    Replies: 5
    Last Post: 07-07-2002, 02:13 PM

Tags for this Thread