Re: [問題] 如何FFT2矩陣合成已回收

看板MATLAB作者 (K)時間14年前 (2010/02/01 19:04), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《aada (aada)》之銘言: : 請問一下, : 我要如何將一個512x512矩陣, : 切成4塊256x256的小矩陣來執行FFT2, : 再將這4塊FFT2後的小矩陣合起來, : 而結果是與512x512矩陣作FFT2是一樣的. : 謝謝 你要一樣的話 大概是要 4塊小的影像 先去做fft2再ifft2回來 (若變成複數請取abs) 得回 4小塊的影像再拼回去 才會跟原始影像一樣 不過這樣沒比較快啦 只是如果你原始影像很大 可以先這樣分割處理 在空間域是相加的 轉過去頻率域不會也是相加 如果是類似back projection之類的影像重建法 到是有分割之後再來做 可以節省空間及加快速的方式 這個可以參考一下 http://www.cs.toronto.edu/~nrezvani/PosterMITACS2008.pdf -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.64.210.164

02/01 20:16, , 1F
我只做一次的FFT2, 想說是否能夠在空間域分割矩陣作FFT2,
02/01 20:16, 1F

02/01 20:16, , 2F
然後在頻率域處理
02/01 20:16, 2F

02/02 19:11, , 3F
沒聽過人家這樣用,應該一般是不行(除非你特意求一怪解)
02/02 19:11, 3F

02/02 19:49, , 4F
看過矩陣太大只能分開作的,不過分開的邊界會出問題的
02/02 19:49, 4F
文章代碼(AID): #1BPhKbVU (MATLAB)
文章代碼(AID): #1BPhKbVU (MATLAB)