How do I implement a discrete fourier transform and its inverse on a image in C#?

Question

1.00/5 (1 vote)

See more:

The Discrete Fourier Transform is a difficult concept to grasp, and my coding skills are not fully developed. I am struggling to implement this transform in a c# program. There aren't many examples available on this subject. I realise that this is not an ideal approach and the Fast Fourier Transform is a way better method, but I require the knowledge of how to implement specifically a DFT on a image. Could someone assist me please?

What I have tried:

I have tried modifying a FFT as described on codeproject.com but haven't been successful.

Posted 30-Mar-16 4:31am

Member 12414319

Updated 30-Mar-16 8:26am

Add a Solution

Comments

phil.o 30-Mar-16 10:39am

"There aren't many examples available on this subject."
You must be joking :) A search on CodeProject for "Fourier Transform" (being fast or discrete) returns 295 pages with 50 results per page. There must be something in there that you can read, understand and use.
CodeProject - Search - Fourier Transform

Member 12414319 30-Mar-16 11:21am

I see I have prhased my question poorly. I am in search of a sample implementation of a 2 Dimentional Discrete Fourier Transform on a bitmap image. I have been through allmost all the results you mentioned, but the closest I came to a 2D DFT was the math definition. Believe me I have researched the problem and struggled sufficiently. Asking for help here is my last resort. If you have advice for me I would appreciate it greatly.

phil.o 30-Mar-16 11:59am

Unfortunately, I don't have the DFT implementation you need right now. If I had your requirement, I would stick to the material presented here on CodeProject, trying hard to understand both the math and the way to implement them. I hope some other members will have more precise advices. Good luck.

Sergey Alexandrovich Kryukov 30-Mar-16 14:23pm

No need to believe you or not. You have to show what you have tried.
If your question is not very good, edit it.
—SA

Sergey Alexandrovich Kryukov 30-Mar-16 14:21pm

"described on codeproject.com" — where? The section "What I have tried" is designed for description of what you really tried, mostly with some code sample, not just for mentioning.
—SA

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Sergey Alexandrovich Kryukov · Answer 1 · 2016-03-30T08:26:00

It's hard to help someone who can try something published on CodeProject and failed to reference it in the question.

So, only a general help can apply. Write that Fourier Transform code or use some existing libraries. One of such libraries applicable for images is famous AForge.NET. Please see: FFT Method[^].

I used it, faced no problem.

You can find a lot more: Let me google that for you[^].

One particular article: An FFT in C# | Gerry Beauregard[^].

On CodeProject:
2D FFT of an Image in C#[^],
How to implement the FFT algorithm[^],
Search — CodeProject[^].

On SourceForge: FFT free download — SourceForge[^].

—SA