[發明專利]一種對圖像進行二維傅立葉變換或反變換的方法及裝置

有效

• 申請號: 201510853217.1
• 申請日: 2015-11-27
• 公開（公告）號: CN105488753B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 汪舟;歐昌東;董文忠;梅林海;簡平超
• 申請（專利權）人: 武漢精測電子集團股份有限公司
• 主分類號: G06T1/60
• 分類號: G06T1/60
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 黃行軍

1.一種對圖像進行二維傅立葉變換或反變換的方法，其特征在于：

從外部存儲器的A區域中一次取一行圖片數據，做一維傅立葉變換或反變換，并將每行圖片數據變換后的結果按行順序存儲至外部存儲器的B區域，直至完成整張圖片的一維傅立葉變換或反變換；

對外部存儲器的B區域內的圖像數據進行分塊，按行方向每次從外部存儲器的B區域取一個圖像塊存入隨機存儲器中；

讀取隨機存儲器中的各個圖像塊數據，并將讀取出的各個圖像塊之間按列的方向依次寫回外部存儲器的A區域；

從外部存儲器的A區域中一次取一行圖片數據，做第二次一維傅立葉變換或反變換，并將每行圖片數據變換后的結果按行順序存儲至外部存儲器的B區域，直至完成整張圖片的第二次一維傅立葉變換或反變換；

對外部存儲器的B區域內的圖像數據進行分塊，按行方向每次從外部存儲器的B區域取一個圖像塊存入隨機存儲器中；

讀取隨機存儲器中的各個圖像塊數據，并將讀取出的各個圖像塊之間按列的方向依次寫回外部存儲器的A區域，即完成整張圖片的二維傅立葉變換或反變換；

其中，單個圖像塊內部的數據從隨機存儲器中讀出的方向相對于存入隨機存儲器的方向進行了一次翻轉。

2.根據權利要求1所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于，所述單個圖像塊內部的數據從隨機存儲器中讀出的方向相對于存入隨機存儲器的方向進行一次翻轉的方式為：單個圖像塊內部的數據按行方向從外部存儲器的B區域讀出，同時按行方向存入隨機存儲器中，然后按列方向從隨機存儲器中讀出，同時按行方向寫回外部存儲器的A區域。

3.根據權利要求1所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于，所述單個圖像塊內部的數據從隨機存儲器中讀出的方向相對于存入隨機存儲器的方向進行一次翻轉的方式為：單個圖像塊內部的數據按行方向從外部存儲器的B區域讀出，同時按列方向存入隨機存儲器中，然后按行方向從隨機存儲器中讀出，同時按行方向寫回外部存儲器的A區域。

4.根據權利要求2或3所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于：所述外部存儲器包括第一外部存儲器和第二外部存儲器，兩個外部存儲器對圖像數據進行交替讀寫；

所述交替讀寫即從第一外部存儲器中讀取數據，做傅立葉變換或反變換后的結果存入第二外部存儲器，從第二外部存儲器中取出數據經所述隨機存儲器翻轉后寫回第一外部存儲器。

5.根據權利要求1所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于：將所述隨機存儲器中的第n-1個圖像塊數據寫回至外部存儲器完成后，再將所述隨機存儲器中的第n個圖像塊數據寫回至外部存儲器，同時從外部存儲器中讀取第n+1個圖像塊數據。

6.根據權利要求1所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于：多個所述隨機存儲器對外部存儲器內的多個圖像塊進行并行讀取和并行寫回處理。

7.根據權利要求1所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于：所述圖像塊為圖片按行方向和列方向等分而成，所述圖像塊的大小根據等分的數量進行確定。

8.根據權利要求7所述的對圖像進行二維傅立葉變換或反變換的方法，其特征在于：所述隨機存儲器的大小為外部存儲器的1/1000～1/10，每個所述隨機存儲器的大小不小于一個圖像塊的大小。