[發明專利]用于執行傅里葉變換的裝置和方法

有效

• 申請號: 201611165936.5
• 申請日: 2016-12-16
• 公開（公告）號: CN107038678B
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 金鎬正;金起徹;李泓錫
• 申請（專利權）人: 三星電子株式會社;首爾市立大學校產學協力團
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06T1/60
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 錢大勇

1.一種執行傅里葉變換的方法，該方法包括：

逐行對圖像數據執行第一次一維快速傅里葉變換1D FFT以產生中間數據；

將單個存儲器的至少兩個不同的存儲體指定為對應的起始位置，劃分所述中間數據，并在所述對應的起始位置處存儲劃分的所述中間數據；

在所述起始位置處讀出所述中間數據；以及

通過逐列對所述中間數據執行第二次1D FFT來產生最終數據。

2.如權利要求1所述的方法，其中所述將單個存儲器的至少兩個不同的存儲體指定為起始位置包括將依次移位的存儲體指定為起始位置。

3.如權利要求1所述的方法，其中所述將單個存儲器的至少兩個不同的存儲體指定為起始位置包括將與前一起始位置的第一存儲體不同的第二存儲體指定為起始位置。

4.如權利要求1所述的方法，其中在執行第一次1D FFT時，對所述圖像數據的每個分別的行，多個第一處理器當中的相應的一個執行各自的1DFFT，而且

在將該單個存儲器的至少兩個不同的存儲體指定為起始位置并在所述起始位置處劃分和存儲所述中間數據時，從該多個第一處理器輸出的中間數據被依次存儲，并且當所述圖像數據的相應的行的各自的1D FFT已經被執行時，將另一存儲體指定為起始位置。

5.如權利要求1所述的方法，其中中間數據被劃分為多個窗口，每個窗口具有與第一處理器的數量和第二處理器的數量對應的各自的尺寸，而且

在將該單個存儲器的至少兩個不同的存儲體指定為起始位置并在所述起始位置處劃分和存儲所述中間數據時，從相同的起始位置依次存儲相同行中的多個窗口中包括的中間數據。

6.如權利要求5所述的方法，其中在將該單個存儲器的至少兩個不同的存儲體指定為起始位置并在所述起始位置處劃分和存儲所述中間數據時，當行改變時，在改變的起始位置處存儲隨后產生的中間數據。

7.如權利要求1所述的方法，其中所述起始位置的每一個指示存儲由多個第一處理器并行變換的中間數據的單個存儲器的對應地址。

8.如權利要求1所述的方法，其中所述讀出所述 中間數據包括在第一起始位置處讀出與并行產生所述中間數據的多個第一處理器的數量對應的像素值。

9.一種執行傅里葉變換的方法，該方法包括：

逐列對圖像數據執行一維快速傅里葉變換1D FFT以產生中間數據；

將單個存儲器的至少兩個不同的存儲體指定為對應的起始位置，劃分所述中間數據，并在所述對應的起始位置處存儲劃分的所述中間數據；

在所述起始位置處讀出所述中間數據；以及

通過逐行對所述中間數據執行1D FFT來產生最終數據。

10.一種傅里葉變換裝置，包括：

第一核心，被配置為逐行對圖像數據執行一維快速傅里葉變換1D FFT以產生中間數據；

單個存儲器，包括多個存儲體，該單個存儲器被配置為將該多個存儲體當中的至少兩個不同的存儲體指定為對應的起始位置，劃分所述中間數據，并在所述對應的起始位置處存儲劃分的所述中間數據；以及

第二核心，被配置為在所述起始位置處讀出所述中間數據，并通過逐列對所述中間數據執行1D FFT來產生最終數據。

11.如權利要求10所述的傅里葉變換裝置，其中該單個存儲器進一步被配置為將依次移位的存儲體指定為起始位置。

12.如權利要求10所述的傅里葉變換裝置，其中該單個存儲器進一步被配置為將與對應于前一起始位置的第一存儲體不同的第二存儲體指定為起始位置。