Dlaczego prawdziwa część FFT przekształca obraz w obrót + oryginał?

16

Przeczytałem ten obraz:

wziął FFT (2D), a następnie Odwrotny FFT, aby odzyskać dokładnie obraz. Kod podano w celach informacyjnych:

imfft = fft2(photographer);
im = uint8(ifft2(imfft));

imshow(im); %Output is same image

Ale kiedy zmieniam Fouriera i biorę tylko prawdziwą część,

imfft = real(fft2(photographer));
im = uint8(ifft2(imfft));
imshow(im);

Otrzymuję taki obraz ( zauważ, że zmiana rozmiaru jest nieistotna i tylko z powodu zapisania jej z programu obsługi postaci Matlaba ):

Czy ktoś może mi wyjaśnić teorię (matematykę), która się za tym kryje? Dzięki

image-processing fft fourier-transform Nieudany naukowiec
źródło

16

Powiedzmy, że twój obraz pochodzi od . Następnie jego transformata Fouriera jest dana przez $I(x,y)$

{ja}^{fa} (ω_{x}, ω_{y}) = \int_{x} \int_{y} ja (x, y) {mi}^{jot ω_{x} x} {mi}^{jot ω_{y} y} re x re y

$I^f(\omega_x,\omega_y) = \int_x\int_yI(x,y)e^{j\omega_xx}e^{j\omega_yy}dxdy$

Teraz bierzesz prawdziwą rolę i wykonujesz odwrotność:

\begin{aligned} {ja}_{m} (α, β) & = \int_{ω_{x}} \int_{ω_{y}} ℜ {{ja}^{fa} (ω_{x}, ω_{y})} {mi}^{jot ω_{x} α} {mi}^{jot ω_{y} β} re ω_{x} re ω_{y} \\ = \int_{ω_{x}} \int_{ω_{y}} ℜ {\int_{x} \int_{y} ja (x, y) {mi}^{jot ω_{x} x} {mi}^{jot ω_{y} y} re x re y} {mi}^{jot ω_{x} α} {mi}^{jot ω_{y} β} re ω_{x} re ω_{y} \\ = \int_{x} \int_{y} ja (x, y) \int_{ω_{x}} \int_{ω_{y}} ℜ {{mi}^{jot ω_{x} x} {mi}^{jot ω_{y} y}} {mi}^{jot ω_{x} α} {mi}^{jot ω_{y} β} re ω_{x} re ω_{y} re x re y \end{aligned}

$\begin{align} I_m(\alpha,\beta) &= \int_{\omega_x}\int_{\omega_y}\Re\left\{I^f(\omega_x,\omega_y)\right\} e^{j\omega_x\alpha}e^{j\omega_y\beta}d\omega_xd\omega_y \\ &= \int_{\omega_x}\int_{\omega_y}\Re\left\{\int_x\int_yI(x,y)e^{j\omega_xx}e^{j\omega_yy}dxdy\right\} e^{j\omega_x\alpha}e^{j\omega_y\beta}d\omega_xd\omega_y\\ &= \int_x\int_yI(x,y)\int_{\omega_x}\int_{\omega_y}\Re\left\{e^{j\omega_xx}e^{j\omega_yy}\right\} e^{j\omega_x\alpha}e^{j\omega_y\beta}d\omega_xd\omega_ydxdy \end{align}$

sałata (ω_{x} x) sałata (ω_{y} y) + grzech (ω_{x} x) grzech (ω_{y} y)

$\cos(\omega_xx)\cos(\omega_yy) + \sin(\omega_xx)\sin(\omega_yy)$

\frac{1}{2)} [δ (x - α) δ (y - β) + δ (x + α) δ (y + β)]

$\frac{1}{2}\left[\delta(x-\alpha)\delta(y-\beta) + \delta(x+\alpha)\delta(y+\beta)\right]$

$I_m$

{ja}_{m} (x, y) = \frac{1}{2)} [ja (x, y) + ja (- x, - y)]

$I_m(x,y) = \frac{1}{2}\left[I(x,y)+I(-x,-y)\right]$

$x,y>0$ $N$

{ja}_{m} (x, y) = \frac{1}{2)} [ja (x, y) + ja (N. - x, M. - y)]

$I_m(x,y) = \frac{1}{2}\left[I(x,y)+I(N-x,M-y)\right]$

N, M

$N,M$

ThP
źródło

Niezła odpowiedź! +1

Peter K.

3

I think you can see now why got that result.Tak. Ponieważ jednak pytanie to trafiło na listę HNQ, być może warto rozważyć dodanie ostatniego kroku dla osób przychodzących z mniej matematycznych stron.

Maszt

9

$z$ $(x,y)$ , wtedy znajdziesz złożoną wartość sprzężoną $z^*$ w pozycji odzwierciedlonej przez punkt $(-x,-y)$ o pochodzeniu. Zauważ, że źródłem tutaj byłby środek przestrzeni Fouriera. Można to przeformułować, oczywiście, jeśli komponent DC nie znajduje się w centrum implementacji FFT. I oto, co widzisz na swoim obrazie: wersja odzwierciedlona punktowo nakłada się na prawdziwy obraz - ponieważ zmusiłeś jedną przestrzeń do prawdziwej wartości.

Ta właściwość jest w rzeczywistości używana do przyspieszania obrazowania rezonansu magnetycznego (MRI) w niektórych przypadkach: MRI pobiera dane bezpośrednio w przestrzeni Fouriera. Ponieważ idealny obraz MR można opisać jedynie wartościami rzeczywistymi (wszystkie wzbudzone wektory magnetyzacji mają fazę 0), wystarczy zdobyć tylko połowę przestrzeni danych, co oszczędza połowę czasu obrazowania. Oczywiście obrazy MR nie są w pełni cenione ze względu na ograniczenia rzeczywistości ... ale za pomocą kilku sztuczek nadal możesz z powodzeniem korzystać z tej techniki.

M529
źródło

2

Podobał mi się prosty sposób podania tej samej odpowiedzi, który podał ThP. I dzięki za informację o MRI. Nie wiedziałem o tym.

Failed Scientist

Dlaczego prawdziwa część FFT przekształca obraz w obrót + oryginał?

Odpowiedzi: