[發(fā)明專利]用于執(zhí)行傅里葉變換的裝置和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201611165936.5
• 申請(qǐng)日: 2016-12-16
• 公開（公告）號(hào): CN107038678B
• 公開（公告）日: 2021-11-02
• 發(fā)明（設(shè)計(jì)）人: 金鎬正;金起徹;李泓錫
• 申請(qǐng)（專利權(quán)）人: 三星電子株式會(huì)社;首爾市立大學(xué)校產(chǎn)學(xué)協(xié)力團(tuán)
• 主分類號(hào): G06T1/20
• 分類號(hào): G06T1/20;G06T1/60
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 錢大勇

一種用于執(zhí)行傅里葉變換的方法和裝置，所述方法包括：通過逐行對(duì)輸入圖像數(shù)據(jù)執(zhí)行1D FFT來產(chǎn)生中間數(shù)據(jù)；將存儲(chǔ)器的不同的存儲(chǔ)體指定為分別的起始位置，并在所述起始位置處劃分和存儲(chǔ)所述中間數(shù)據(jù)；在所述起始位置處讀出所述中間數(shù)據(jù)；以及通過逐列對(duì)所述中間數(shù)據(jù)執(zhí)行1D FFT來產(chǎn)生最終數(shù)據(jù)。

對(duì)相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2015年12月17日向韓國(guó)特許廳提交的韓國(guó)專利申請(qǐng)No.10-2015-0181077的優(yōu)先權(quán)，通過引用將其公開內(nèi)容整體合并于此。

技術(shù)領(lǐng)域

符合示范性實(shí)施例的裝置和方法涉及用于執(zhí)行傅里葉變換的裝置和方法。

背景技術(shù)

涉及三維(3D)圖像的技術(shù)已經(jīng)被廣泛開發(fā)。已經(jīng)積極開展關(guān)于使用能夠同時(shí)控制光的幅度和相位的復(fù)空間光調(diào)制器(SLM)實(shí)時(shí)形成高圖像質(zhì)量全息圖的裝置的研究。

為了再現(xiàn)全息圖運(yùn)動(dòng)畫面，可以使用計(jì)算機(jī)生成全息圖(CGH)。圖像處理裝置計(jì)算全息圖平面上每個(gè)位置處的全息圖值，因而，計(jì)算量相當(dāng)大。換句話說，為了表示空間中的一個(gè)點(diǎn)，圖像處理裝置執(zhí)行單次傅里葉變換。因此，為了表示空間中的圖像，應(yīng)當(dāng)執(zhí)行與像素?cái)?shù)量一樣多次數(shù)的傅里葉變換。

諸如電視機(jī)(TV)、移動(dòng)設(shè)備等圖像處理裝置可以處理圖像數(shù)據(jù)以再現(xiàn)全息圖圖像。該情況下，圖像處理裝置可以對(duì)圖像數(shù)據(jù)執(zhí)行傅里葉變換，并使用變換的數(shù)據(jù)再現(xiàn)圖像。

當(dāng)圖像處理裝置執(zhí)行傅里葉變換時(shí)，計(jì)算量相對(duì)大而且需要很多時(shí)間。特別地，諸如移動(dòng)設(shè)備的便攜設(shè)備在其尺寸和可用電力方面受限。因此，需要減少用于執(zhí)行傅里葉變換的計(jì)算量和時(shí)間的方法。

發(fā)明內(nèi)容

示范性實(shí)施例提供用于執(zhí)行傅里葉變換的裝置和方法。

根據(jù)一個(gè)示范性實(shí)施例的一個(gè)方面，一種用于執(zhí)行傅里葉變換的方法包括：逐行對(duì)圖像數(shù)據(jù)執(zhí)行第一次一維(1D)快速傅里葉變換(FFT)以產(chǎn)生中間數(shù)據(jù)；將存儲(chǔ)器的至少兩個(gè)不同的存儲(chǔ)體指定為分別的起始位置，并在所述起始位置處劃分和存儲(chǔ)所述中間數(shù)據(jù)；在所述起始位置處讀出所述中間數(shù)據(jù)；以及通過逐列對(duì)所述中間數(shù)據(jù)執(zhí)行第二次1DFFT來產(chǎn)生最終數(shù)據(jù)。

在將該存儲(chǔ)器的至少兩個(gè)不同的存儲(chǔ)體指定為起始位置時(shí)，依次移位的存儲(chǔ)體可以被指定為起始位置。

在將該存儲(chǔ)器的至少兩個(gè)不同的存儲(chǔ)體指定為起始位置時(shí)，與前一起始位置的第一存儲(chǔ)體不同的第二存儲(chǔ)體可以被指定為起始位置。

在執(zhí)行第一次1D FFT時(shí)，對(duì)所述圖像數(shù)據(jù)的每個(gè)分別的行，多個(gè)第一處理器當(dāng)中的相應(yīng)的一個(gè)可以執(zhí)行各自的1D FFT，而且在將該存儲(chǔ)器的至少兩個(gè)不同的存儲(chǔ)體指定為起始位置并在所述起始位置處劃分和存儲(chǔ)所述中間數(shù)據(jù)時(shí)，從該多個(gè)第一處理器輸出的中間數(shù)據(jù)可以被依次存儲(chǔ)，以使得當(dāng)相應(yīng)的行的各自的1D FFT已經(jīng)被執(zhí)行時(shí)，將另一存儲(chǔ)體指定為起始位置。

所述中間數(shù)據(jù)可以被劃分為多個(gè)窗口，每個(gè)窗口具有與第一處理器的數(shù)量和第二處理器的數(shù)量對(duì)應(yīng)的各自的尺寸，而且在將該存儲(chǔ)器的至少兩個(gè)不同的存儲(chǔ)體指定為起始位置并在所述起始位置處劃分和存儲(chǔ)所述中間數(shù)據(jù)時(shí)，可以從相同的起始位置依次存儲(chǔ)相同行中的多個(gè)窗口中包括的中間數(shù)據(jù)。

在將該存儲(chǔ)器的至少兩個(gè)不同的存儲(chǔ)體指定為起始位置并在所述起始位置處劃分和存儲(chǔ)所述中間數(shù)據(jù)時(shí)，當(dāng)行改變時(shí)，可以在改變的起始位置處存儲(chǔ)隨后產(chǎn)生的中間數(shù)據(jù)。

所述起始位置可以指示存儲(chǔ)由多個(gè)第一處理器并行變換的中間數(shù)據(jù)的存儲(chǔ)器的地址。

在讀出中間數(shù)據(jù)時(shí)，可以在第一起始位置處讀出與并行產(chǎn)生所述中間數(shù)據(jù)的多個(gè)第一處理器的數(shù)量對(duì)應(yīng)的像素值。