Fast Fourier transform and how it is used in image processing |
![]() |
![]() |
![]() |
Συνεννόηση για Δράση - Απόψεις | |||
Συντάχθηκε απο τον/την Χρήστος Μπούμπουλης (Christos Boumpoulis) | |||
Παρασκευή, 19 Μάιος 2017 23:29 | |||
Stereo vision using FFT Image Registration and NCC
https://www.youtube.com/watch?v=2wBgEcfC0Us
Fast Fourier transform and how it is used in image processing At a conceptual level, the Fourier Transform tells you what is happening in the image in terms the frequencies of those sinusoids. For example, if you have a picture of a plain wall, the values of the pixels change very little as you go from left to right or from top to bottom. In the frequency domain that means that your image contains low frequencies, but no high frequencies. On the other hand, if you have a picture of a picket fence, then the values of the pixels change all the time as you go from left to right. So in Fourier domain you have high frequencies in the X direction, but not in the Y direction. Finally, if you have a picture of a checkerboard, then the pixel values change a lot in both directions. Thus the Fourier transform of the image will have high frequencies in both X and Y. Because the Fourier transform tells you what is happening in your image, it is often convenient to describe image processing operations in terms of what they do to the frequencies contained in the image. For example, eliminating high frequencies blurs the image. Eliminating low frequencies gives you edges. And enhancing high frequencies while keeping the low frequencies sharpens the image. FFT is used extensively in image processing and computer vision. For example, convolution, a fundamental image processing operation, can be done much faster by using the FFT. The Wiener filter, used for image deblurring, is defined in therms of the Fourier transform. But more importantly, even when the Fourier transform is not used directly, it provides a very useful framework for reasoning about the image processing operations. [https://dsp.stackexchange.com/questions/8004/image-processing-and-the-fourier-transform]
Χρήσιμη πληροφόρηση για όσους ασχολούνται με την ψηφιακή επεξεργασία εικόνας για εφαρμογές της ρομποτικής και κάνουν χρήση της μεθόδου, ταχείας μετατροπής εικόνας κατά Φουριέ.
Χρήστος Μπούμπουλης οικονομολόγος
|