Tại sao phần thực của FFT chuyển đổi hình ảnh thành xoay + gốc?


16

Tôi đã đọc hình ảnh này:

nhập mô tả hình ảnh ở đây

lấy FFT (2D) của nó và sau đó nghịch đảo FFT để lấy lại chính xác hình ảnh. Mã được cung cấp để tham khảo:

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

imshow(im); %Output is same image

Nhưng khi tôi thay đổi phạm vi và chỉ lấy phần thực sự,

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

Tôi nhận được một hình ảnh như thế này ( lưu ý rằng thay đổi kích thước là không liên quan và chỉ do lưu nó từ trình xử lý hình Matlab ):

nhập mô tả hình ảnh ở đây

Ai đó có thể giải thích cho tôi lý thuyết (toán học) đằng sau nó? Cảm ơn

Câu trả lời:


15

Giả sử hình ảnh của bạn được cung cấp bởi . Sau đó Fourier của nó biến đổi được đưa ra bởi tôi f ( ωI(x,y)

Tôif(ωx,ωy)= =xyTôi(x,y)ejωxxejωyydxdy

Bây giờ bạn lấy phần thực và thực hiện nghịch đảo:

Tôim(α,β)= =ωxωy{Tôif(ωx,ωy)}ejωxαejωyβdωxdωy= =ωxωy{xyTôi(x,y)ejωxxejωyydxdy}ejωxαejωyβdωxdωy= =xyTôi(x,y)ωxωy{ejωxxejωyy}ejωxαejωyβdωxdωydxdy

Bạn có thể thấy rõ rằng không thể thiếu bên trong là 2D biến đổi Fourier của 1

cos(ωxx)cos(ωyy)+tội(ωxx)tội(ωyy)
12[δ(x-α)δ(y-β)+δ(x+α)δ(y+β)]

Tôim

Tôim(x,y)= =12[Tôi(x,y)+Tôi(-x,-y)]

x,y>0N

Tôim(x,y)= =12[Tôi(x,y)+Tôi(N-x,M-y)]
N,M

Câu trả lời tốt đẹp! +1
Peter K.

3
I think you can see now why got that result.Đúng. Tuy nhiên, vì câu hỏi này đã lọt vào danh sách HNQ, có lẽ bạn sẽ xem xét thêm bước cuối cùng cho những người đến từ các trang web có xu hướng ít toán học hơn.
Cột

9

Kết quả mà ThP cung cấp cũng có thể được nêu bằng các thuật ngữ rất đơn giản: Nếu bạn có một tập dữ liệu hoàn toàn là thật, biến đổi Fourier (nghịch đảo) của nó sẽ có đối xứng Hermiti: Nếu bạn tìm thấy giá trị z(x,y)z*(-x,-y)về nguồn gốc. Lưu ý rằng nguồn gốc ở đây sẽ là trung tâm của không gian Fourier. Điều này có thể được điều chỉnh lại, tất nhiên, nếu thành phần DC không nằm trong trung tâm triển khai FFT của bạn. Và đây là những gì bạn nhìn thấy trong hình ảnh của mình: Một phiên bản phản chiếu điểm đang phủ lên hình ảnh thật - bởi vì bạn buộc một không gian phải có giá trị thực.

Thuộc tính này thực sự đang được sử dụng để tăng tốc chụp ảnh cộng hưởng từ (MRI) trong một số trường hợp: MRI thu được dữ liệu trực tiếp trong không gian Fourier. Vì hình ảnh MR lý tưởng chỉ có thể được mô tả bằng các giá trị thực (tất cả các vectơ từ hóa kích thích có pha 0), bạn chỉ phải lấy một nửa không gian dữ liệu, giúp bạn tiết kiệm một nửa thời gian chụp. Tất nhiên, hình ảnh MR không hoàn toàn có giá trị thực do các hạn chế của thực tế ... nhưng với một vài thủ thuật, bạn vẫn có thể sử dụng kỹ thuật này một cách thuận lợi.


2
Tôi thích cách đơn giản để nêu câu trả lời tương tự mà ThP đã cung cấp. Và cảm ơn thông tin về MRI. Không biết về điều đó.
Nhà khoa học thất bại
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.