Edge detection in spatial or in frequency domain?
What you claim is simply not true. One step in edge detection is often a simple high-pass (or band-pass) filter,  and those are commonly applied using fast convolution, which is a frequency-domain algorithm.