What exactly is meant by Fourier techniques for edge detection?

In summary, "Fourier techniques" for edge detection refers to using a high-pass filter with a Fourier transform to identify edge components in an image. This approach has a complexity of O(N log N) compared to the O(N*M) complexity of spatial-domain convolution, making it a faster option. Another potential "Fourier technique" for edge detection may involve using a wavelet transform with a high-pass filter and a Fourier transform, but this may not be as widely used or accessible as the first approach.
  • #1
tjackson3
150
0
What exactly is meant by "Fourier techniques" for edge detection?

I'm trying to work on an edge detection assignment for a Fourier Analysis class. I've nailed every bit of it up to this point, but now the assignment is wanting me to do edge detection via "Fourier techniques." No amount of looking around on the internet has given me any clue as to what this could be. I already had to do edge detection via convolution techniques, so my first instinct, which was to FFT the image, multiply it by the filter, and convert back is redundant (by the convolution theorem). Any thoughts on this?

Thanks so much for your help!
 
Mathematics news on Phys.org
  • #2


FFT and a filter is exactly what I'd do if I had to do edge detection via Fourier transform. Fourier is not particularly useful for edge detection. In practical applications, people use high-pass filters, gradients, or wavelet methods. Perhaps there's some misunderstanding of the assignment?
 
  • #3


hamster143 said:
FFT and a filter is exactly what I'd do if I had to do edge detection via Fourier transform. Fourier is not particularly useful for edge detection. In practical applications, people use high-pass filters, gradients, or wavelet methods. Perhaps there's some misunderstanding of the assignment?

How would the FFT/filter combo accomplish edge detection though? Sorry, I'm kinda new to the image processing game. Anyway, I don't think there's much room for misunderstanding. Here's the exact wording: "Use Fourier techniques to do the same as #1." #1 was "Use convolution techniques to separate the vertical, horizontal, and other edge components in the image." I wish it were some misunderstanding, as I feel that would make the whole thing much easier.
 
  • #4


Alright, I went to the library today, and as far as I can tell, "Fourier techniques" refers to one of two things (mind you, none of these are explicitly labeled "Fourier techniques," but I at least see them as slightly different from "convolution techniques"):

1.) Using a wavelet transform with a highpass filter and a Fourier transform. It also looks like this works two-dimensionally, meaning I wouldn't have to do the horizontal and vertical components separately.

2.) Using a highpass filter with a Fourier transform. However, this means that we take the FFT of the image, multiply it by the highpass filter, and IFFT it, which is the same as convolving the filter with the image, so I think that's more of a convolution technique.

Any thoughts on that?
 
  • #5


I'm inclined to say #2. Presumably, if you're working on Fourier, wavelet techniques are not part of your toolbox yet.

Yes, things are often dual to one another in spatial & frequency space. One or the other approach may work better. FFT+highpass has complexity of O(N log N), where N is the number of pixels. Spatial-domain convolution would be O(N*M), where M is the area of high-pass filter. Depending on M and N, FFT could be much faster.
 
  • #6


Oh wow. That's really really helpful and greatly simplifies things for me. Thank you so much!
 

Related to What exactly is meant by Fourier techniques for edge detection?

1. What is the purpose of using Fourier techniques for edge detection?

The purpose of using Fourier techniques for edge detection is to enhance the quality and accuracy of detecting edges in an image. These techniques use mathematical algorithms to analyze the frequency components of an image and identify the edges based on changes in frequency.

2. How do Fourier techniques for edge detection work?

Fourier techniques for edge detection work by breaking down an image into its frequency components using Fourier transforms. The high-frequency components are associated with edges and are used to identify the location and orientation of edges in the image.

3. What are the advantages of using Fourier techniques for edge detection?

Using Fourier techniques for edge detection can provide more accurate and precise edge detection compared to other methods. These techniques are also effective in detecting edges in noisy or low-contrast images.

4. Are there any limitations to using Fourier techniques for edge detection?

One limitation of using Fourier techniques for edge detection is that they can be computationally intensive, especially for larger images. These techniques also require a certain amount of training and expertise to be effectively implemented.

5. Can Fourier techniques be used for edge detection in all types of images?

While Fourier techniques can be used for edge detection in a variety of images, they may not be suitable for all types of images. For example, images with complex textures or patterns may not have well-defined edges and may not yield accurate results using Fourier techniques.

Similar threads

  • Programming and Computer Science
Replies
9
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
5
Views
2K
  • Computing and Technology
Replies
7
Views
945
Replies
2
Views
1K
Replies
7
Views
3K
  • General Math
Replies
1
Views
964
Replies
2
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Differential Equations
Replies
1
Views
3K
Back
Top