專利名稱：具有執(zhí)行重疊濾波以及核心轉(zhuǎn)換的運(yùn)算方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)處理裝置與其運(yùn)算方法，且特別是涉及一種同時(shí)實(shí) 現(xiàn)重疊濾波以及核心轉(zhuǎn)換的裝置及其運(yùn)算方法。
背景技術(shù)：
靜態(tài)影像壓縮通常包括了三大步驟轉(zhuǎn)換(transform),量化 (quantization),和熵編碼(entropy coding)。在傳統(tǒng)的JPEG標(biāo)準(zhǔn)中，請(qǐng) 參考圖1,使用了以8乘8區(qū)塊為獨(dú)立轉(zhuǎn)換單位的離散余弦轉(zhuǎn)換(Discrete Cosine Transform, DCT)。 雖然DCT的轉(zhuǎn)換具有良好的能量壓縮特性，其 可得到近似最佳數(shù)據(jù)的壓縮。但是仍然無(wú)法避免切割成區(qū)塊的邊緣轉(zhuǎn)換后產(chǎn) 生的區(qū)塊效應(yīng)(Block Effect)。
美國(guó)微軟(Microsoft)公司針對(duì)此點(diǎn)推出了一個(gè)新的靜態(tài)影像壓縮格 式，稱為HD Photo格式，目前已進(jìn)入JPEG國(guó)際標(biāo)準(zhǔn)制訂過(guò)程中，目前名稱 為JPEG-XR。此HD Photo沖各式為了減少獨(dú)立區(qū)塊轉(zhuǎn)換帶來(lái)的區(qū)塊效應(yīng)， >使用 了以4乘4區(qū)塊為單位的重疊轉(zhuǎn)換(Lapped Transform, LT),其中先對(duì)4 乘4區(qū)塊交接處的4乘4區(qū)塊進(jìn)行重疊濾波(Overlap Filter),再對(duì)4乘4 區(qū)塊進(jìn)行核心轉(zhuǎn)換(Core Transform),重疊濾波與核心轉(zhuǎn)換都使用了提升式 結(jié)構(gòu)(Lif t)來(lái)確保無(wú)失真壓縮的可能性。
請(qǐng)參考圖2,其為美國(guó)專利申請(qǐng)2006/013682公開文件r Reversible Overlap Operator For Efficient Lossless Data Compress ion J， jt匕為美 國(guó)微軟(Microsoft)公司所推出的HD Photo格式，先將例如圖示的2維(2-D) 輸入數(shù)據(jù)進(jìn)行分割(Tiling),而后為了減少獨(dú)立區(qū)塊轉(zhuǎn)換帶來(lái)的區(qū)塊效應(yīng)， 因此先進(jìn)行重疊轉(zhuǎn)換，如圖所示的向前重疊(Forward Over lap)濾波轉(zhuǎn)換。 而后再對(duì)原切割的區(qū)塊進(jìn)行區(qū)塊轉(zhuǎn)換，也就是HD Photo格式的核心轉(zhuǎn)換(HD Photo Core Transform, PCT),可以取得一個(gè)DC參數(shù)(DC coeff icient)與 十五個(gè)AC參數(shù)(AC coefficients)。而此HD Photo格式采用兩階式的轉(zhuǎn)換， 因此再將DC值集合成區(qū)塊，并再次進(jìn)行重疊濾波轉(zhuǎn)換與區(qū)塊轉(zhuǎn)換。上述重疊濾波轉(zhuǎn)換與核心轉(zhuǎn)換都使用了提升式(Li f Ung)結(jié)構(gòu)來(lái)確保無(wú) 失真(Lossless)壓縮的可能性。由于提升式結(jié)構(gòu)每一步驟都是完全可逆 (Reversible),若編碼過(guò)程采取無(wú)失真的壓縮轉(zhuǎn)換領(lǐng)域的信號(hào)，則在解碼時(shí) 先進(jìn)行逆核心轉(zhuǎn)換，再進(jìn)行逆重疊濾波轉(zhuǎn)換，就可得到一模一樣的原圖。在 HD Photo格式可自行選擇是否進(jìn)行第一階的重疊濾波轉(zhuǎn)換與第二階的重疊 濾波轉(zhuǎn)換。得到的DC參數(shù)與AC參數(shù)經(jīng)過(guò)量化(Quantization)與熵編碼 (Entropy Coding)處理后，經(jīng)過(guò)分組化(Packetization)后即可得到壓縮比 特流(Compressed Bitstream)。
請(qǐng)參考圖3A，其為說(shuō)明根據(jù)HD Photo格式的重疊濾波轉(zhuǎn)換示意圖。將 獨(dú)立區(qū)塊使用了 4x4區(qū)塊為單位的重疊轉(zhuǎn)換，先將圖像分割為4乘4的區(qū)塊， 如標(biāo)號(hào)310所標(biāo)示的實(shí)心線部分。接著再對(duì)各4x4區(qū)塊的交接處進(jìn)行重疊濾 波(0verlap Filter)轉(zhuǎn)換，例如在圖像邊緣處進(jìn)行4乘1的濾波轉(zhuǎn)換(如圖 中標(biāo)號(hào)330所示的4xl filter),而圖像的內(nèi)部則進(jìn)行4乘4的濾波轉(zhuǎn)換， 如圖中標(biāo)號(hào)320所示的4x4 filter。
接著如圖3B所示，經(jīng)過(guò)重疊濾波轉(zhuǎn)換后，再對(duì)原切割出的4乘4區(qū)塊 進(jìn)行核心轉(zhuǎn)換(如圖所示的4x4 PCT),每4乘4區(qū)塊可得出一個(gè)DC值和十五 個(gè)AC值。HD Photo采用兩階式的轉(zhuǎn)換，因此將DC值再集合成4乘4區(qū)塊， 并再進(jìn)行一次重疊濾波。在HD Photo格式可自行選擇是否進(jìn)行第一階的重 疊濾波與第二階的重疊濾波。
此提升式重疊轉(zhuǎn)換比傳統(tǒng)離散余弦轉(zhuǎn)換需要更復(fù)雜并多次的數(shù)據(jù)讀取 與寫入，為解決此問題，中華民國(guó)專利申請(qǐng)95128032 (對(duì)應(yīng)美國(guó)專利公開案 2007/0036225A1)提出將信號(hào)順序重排以方便單一指令多重?cái)?shù)據(jù)處理器 (SIMD)運(yùn)算的方法，如圖3A和圖3B所示，不同區(qū)塊的4乘4重疊濾波和4 乘4核心轉(zhuǎn)換之間會(huì)有2乘2的重疊處，但此方法較適合用于以單一指令多 重?cái)?shù)據(jù)(SIMD)運(yùn)算的處理器為主的實(shí)現(xiàn)方法。
上述傳統(tǒng)的結(jié)構(gòu)中，都是必須先完成重疊濾波后，再接著進(jìn)行核心轉(zhuǎn)換。 如圖3A與3B所示，先經(jīng)4乘4與4乘1的重疊濾波轉(zhuǎn)換后，再對(duì)原切割出 的4乘4區(qū)塊進(jìn)行核心轉(zhuǎn)換。對(duì)于處理所需時(shí)間與效率上，存在可以改善的 空間
發(fā)明內(nèi)容
本發(fā)明提供一種具有重疊濾波以及核心轉(zhuǎn)換的裝置，包括第一選擇多路 復(fù)用器、轉(zhuǎn)換運(yùn)算模塊陣列、第二選擇多路復(fù)用器、寄存器陣列與控制信號(hào) 產(chǎn)生器。此第一選擇多路復(fù)用器用以接收多端口輸入數(shù)據(jù)。此轉(zhuǎn)換運(yùn)算模塊 陣列連接到第 一選擇多路復(fù)用器，用以接收第 一選擇多路復(fù)用器的多端口輸 出。第二選擇多路復(fù)用器連接到轉(zhuǎn)換運(yùn)算模塊陣列，用以接收轉(zhuǎn)換運(yùn)算模塊 陣列的多端口運(yùn)算結(jié)果的輸出與多端口輸入數(shù)據(jù)。而寄存器陣列具有多個(gè)寄 存器，此寄存器陣列連接到第二選擇多路復(fù)用器，用以接收第二選擇多路復(fù) 用器的多端口輸出，并將接收的數(shù)據(jù)寄存在部分寄存器中，而此第一選擇多 路復(fù)用器與第二選擇多路復(fù)用器都用以讀取寄存器陣列的寄存器的儲(chǔ)存值。 而上述控制信號(hào)產(chǎn)生器，根據(jù)重疊濾波與核心轉(zhuǎn)換的調(diào)度產(chǎn)生多個(gè)控制信 號(hào)，用以控制第一選擇多路復(fù)用器、轉(zhuǎn)換運(yùn)算模塊陣列、第二選擇多路復(fù)用 器與寄存器陣列。此控制信號(hào)產(chǎn)生器控制第 一選擇多路復(fù)用器選擇多端口輸 入數(shù)據(jù)與寄存器陣列的部分寄存器的儲(chǔ)存值，其中的部分?jǐn)?shù)據(jù)輸入轉(zhuǎn)換運(yùn)算 模塊陣列。另外，控制信號(hào)產(chǎn)生器控制第二選擇多路復(fù)用器選擇多端口輸入 數(shù)據(jù)、轉(zhuǎn)換運(yùn)算模塊陣列輸出的多端口運(yùn)算結(jié)果、以及寄存器陣列的部分寄 存器的儲(chǔ)存值，并據(jù)以輸出到寄存器陣列儲(chǔ)存。
本發(fā)明提供一種執(zhí)行重疊濾波以及核心轉(zhuǎn)換的運(yùn)算方法，適用于多端口 數(shù)據(jù)處理裝置。此多端口數(shù)據(jù)處理裝置包括轉(zhuǎn)換運(yùn)算模塊陣列，用以接收多 端口輸入數(shù)據(jù)，并經(jīng)由轉(zhuǎn)換運(yùn)算模塊陣列計(jì)算后寄存到寄存器陣列。此方法 包括根據(jù)重疊濾波與核心轉(zhuǎn)換的調(diào)度產(chǎn)生多個(gè)控制信號(hào)。根據(jù)這些控制信號(hào) 控制選擇部分多端口輸入數(shù)據(jù)與寄存器陣列的部分儲(chǔ)存值，輸入轉(zhuǎn)換運(yùn)算模 塊計(jì)算。根據(jù)控制信號(hào)控制，選擇部分多端口輸入數(shù)據(jù)、轉(zhuǎn)換運(yùn)算模塊陣列 輸出的多端口運(yùn)算結(jié)果、以及寄存器陣列的部分儲(chǔ)存值，輸出到寄存器陣列 儲(chǔ)存。根據(jù)重疊濾波與核心轉(zhuǎn)換的調(diào)度，將轉(zhuǎn)換運(yùn)算模塊陣列輸出的部分多 端口運(yùn)算結(jié)果，以多端口方式輸出。
為使本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并 結(jié)合附圖詳細(xì)說(shuō)明如下。


圖1是使用了以8乘8區(qū)塊為獨(dú)立轉(zhuǎn)換單位的離散余弦轉(zhuǎn)換(Discrete Cosine Transform, DCT)。圖2為說(shuō)明對(duì)2維(2-D)輸入數(shù)據(jù)，以提升式結(jié)構(gòu)進(jìn)行重疊濾波轉(zhuǎn)換與
核心轉(zhuǎn)換示意圖。
圖3A為說(shuō)明根據(jù)HD Photo格式的重疊濾波轉(zhuǎn)換示意圖。
圖3B為說(shuō)明經(jīng)過(guò)重疊濾波轉(zhuǎn)換后，再對(duì)原切割出的4乘4區(qū)塊進(jìn)行核
心轉(zhuǎn)換(如圖所示的4x4 PCT)。
圖4為本發(fā)明實(shí)施例的有效實(shí)現(xiàn)同時(shí)進(jìn)行重疊濾波轉(zhuǎn)換與核心轉(zhuǎn)換的
硬件結(jié)構(gòu)示意圖。
圖5為說(shuō)明本發(fā)明實(shí)施例的轉(zhuǎn)換運(yùn)算模塊陣列的電路結(jié)構(gòu)示意圖。 圖6為說(shuō)明4乘4重疊濾波運(yùn)算與4乘4核心轉(zhuǎn)換運(yùn)算數(shù)據(jù)示意圖。 圖7為說(shuō)明進(jìn)行4乘4重疊濾波和4乘4核心轉(zhuǎn)換的輸入數(shù)據(jù)。 圖8和圖9為說(shuō)明重疊濾波與核心轉(zhuǎn)換函式運(yùn)算內(nèi)容實(shí)施例。 圖IO為說(shuō)明重疊濾波中T-h的運(yùn)算內(nèi)容示意圖。
圖11A~圖11D為實(shí)現(xiàn)4乘4重疊濾波和4乘4核心轉(zhuǎn)換的詳細(xì)調(diào)度示意圖。
圖12為說(shuō)明本發(fā)明另一實(shí)施例的轉(zhuǎn)換運(yùn)算模塊陣列的電路結(jié)構(gòu)示意圖。
圖13為說(shuō)明本發(fā)明又一實(shí)施例的轉(zhuǎn)換運(yùn)算模塊陣列的電路結(jié)構(gòu)示意圖。
附圖符號(hào)說(shuō)明400硬件結(jié)構(gòu)
402多端口輸入的數(shù)據(jù)輸入端
404多端口輸出的數(shù)據(jù)輸出端
410、 430;多路復(fù)用選擇器(MUX)420多端口數(shù)據(jù)輸出入的轉(zhuǎn)換運(yùn)算模塊陣列
440多端口數(shù)據(jù)輸出入的寄存器陣列
450控制信號(hào)產(chǎn)生器
500電路結(jié)構(gòu)
502多端口輸入的數(shù)據(jù)輸入端
504多端口輸出的數(shù)據(jù)輸出端
510、 530:多路復(fù)用選擇器(MUX)540: 8端口 4x4寄存器陣列 550:控制信號(hào)產(chǎn)生器 1200:電路結(jié)構(gòu)
1202:多端口輸入的數(shù)據(jù)輸入端 1204:多端口輸出的數(shù)據(jù)輸出端
1210、 1230:多路復(fù)用選擇器(MUX)
1240: 4端口 4x4寄存器陣列 1250:控制信號(hào)產(chǎn)生器 1300:電路結(jié)構(gòu)
1 302:多端口輸入的數(shù)據(jù)輸入端 1 304:多端口輸出的數(shù)據(jù)輸出端
1310、 1 330:多路復(fù)用選擇器(MUX)
1340: 8端口 4x4寄存器陣列 1 350:控制信號(hào)產(chǎn)生器
具體實(shí)施例方式
本發(fā)明提供了一個(gè)可同時(shí)實(shí)現(xiàn)重疊濾波以及核心轉(zhuǎn)換的硬件實(shí)現(xiàn)方法， 并且可以依不同的規(guī)格、工藝、和操作頻率等等做出相對(duì)應(yīng)的變化。本發(fā)明 利用轉(zhuǎn)換層級(jí)的硬件共享(Transform-level Hardware Sharing),以及多端 口進(jìn)出的寄存器陣列，有效率地實(shí)現(xiàn)重疊濾波與核心轉(zhuǎn)換。
本發(fā)明提供了 一個(gè)有效實(shí)現(xiàn)提升式重疊轉(zhuǎn)換與核心轉(zhuǎn)換的硬件結(jié)構(gòu)，在 其中一個(gè)實(shí)施例中，可依照?qǐng)D4所示的硬件結(jié)構(gòu)加以實(shí)現(xiàn)。此硬件結(jié)構(gòu)400 為可同時(shí)實(shí)現(xiàn)重疊濾波以及核心轉(zhuǎn)換的硬件裝置，包括多端口輸入的數(shù)據(jù)輸 入端402、多路復(fù)用選擇器(MUX)410與430、多端口數(shù)據(jù)輸出入的轉(zhuǎn)換運(yùn)算 模塊陣列420、多端口數(shù)據(jù)輸出入的寄存器陣列440、多端口輸出的數(shù)據(jù)輸 出端404、與一個(gè)控制信號(hào)產(chǎn)生器450。上述的轉(zhuǎn)換運(yùn)算模塊陣列420包括 了重疊轉(zhuǎn)換中所需要的運(yùn)算，可充分重復(fù)使用重疊濾波和核心轉(zhuǎn)換間相同或 類似的運(yùn)算，其中的寄存器陣列440則提供極具彈性的寄存數(shù)據(jù)讀取與存入 的功能，以利于完成整個(gè)復(fù)雜的重疊轉(zhuǎn)換。
上述可充分重復(fù)使用重疊濾波和核心轉(zhuǎn)換間相同或類似的運(yùn)算的轉(zhuǎn)換 運(yùn)算模塊陣列420,可用以完成符合HD Photo格式中的重疊轉(zhuǎn)換的所有運(yùn)算，包括了重疊濾波運(yùn)算、邊緣的重疊濾波運(yùn)算、核心轉(zhuǎn)換、用于DC值的核心
轉(zhuǎn)換、以及所有相對(duì)應(yīng)的逆轉(zhuǎn)換運(yùn)算。上述的運(yùn)算均符合HD Photo格式， 也就是JPEG-XR格式所需要的重疊濾波運(yùn)算以及核心轉(zhuǎn)換運(yùn)算，是以硬件的 方式實(shí)現(xiàn)，并可以同時(shí)實(shí)現(xiàn)，而依不同的規(guī)格、工藝、和操作頻率等等做出 相對(duì)應(yīng)的變化。
在實(shí)施例中，例如圖5所示，其為轉(zhuǎn)換運(yùn)算模塊陣列的一種較佳實(shí)施例 的電路結(jié)構(gòu)示意圖。而此電路結(jié)構(gòu)500除了包括多端口輸入的數(shù)據(jù)輸入端 502、多路復(fù)用選4奪器(MUX)510與530、 8端口 4x4寄存器陣列540、多端口 輸出的數(shù)據(jù)輸出端504與控制信號(hào)產(chǎn)生器550之外，還包括了多端口數(shù)據(jù)輸 出入的轉(zhuǎn)換運(yùn)算模塊陣列520。而此轉(zhuǎn)換運(yùn)算模塊陣列520內(nèi)含多個(gè)運(yùn)算單 元，例如子函式如 T-hl 、 T-odd2 —pipe、 Ovp—scale、 T-h2 、 T—odd 與 0vp-4xl-pipe等等子函式運(yùn)算單元。這些子函式運(yùn)算單元代表對(duì)于四個(gè)或兩 個(gè)輸入信號(hào)的一連串運(yùn)算。以此4x4重疊濾波運(yùn)算與4x4核心轉(zhuǎn)換運(yùn)算為例， 由于其中有許多很類似但非完全相同的運(yùn)算，因此可利用數(shù)據(jù)的處理順序而 重復(fù)使用重疊濾波和核心轉(zhuǎn)換間相同或類似的運(yùn)算，達(dá)到節(jié)省運(yùn)算單元的成 本。
請(qǐng)參考圖6,其為4乘4重疊濾波運(yùn)算與4乘4核心轉(zhuǎn)換運(yùn)算數(shù)據(jù)示意 圖，其中包括數(shù)據(jù)D、 E、 F、 G虛線區(qū)域62Q的重疊濾波運(yùn)算，以及數(shù)據(jù)A、 B、 C、 D實(shí)線區(qū)域610的核心轉(zhuǎn)換運(yùn)算。利用圖5的電路結(jié)構(gòu)500對(duì)圖6的 重疊濾波運(yùn)算與核心轉(zhuǎn)換運(yùn)算，可以控制在17個(gè)運(yùn)算周期(Cycle)即可完成。
上述4乘4重疊濾波和4乘4核心轉(zhuǎn)換的輸入都如圖7所示的4乘4信 號(hào)，包括"a, b， c， d, e， f， g, h, i, j, k， 1, m， n， o, p"等數(shù)據(jù)。而 詳細(xì)函式運(yùn)算內(nèi)容分別如圖8和圖9所示，其中每一個(gè)子函式如T_h、 T_h_pre、 Ovp—rotate和Ovp—scale等等，都代表對(duì)上述輸入數(shù)據(jù)其中四個(gè) 或是兩個(gè)的一連串運(yùn)算，如T-h—pre(a, d， m, p， 0)就是對(duì)"a, d, m， p"四 個(gè)輸入數(shù)據(jù)進(jìn)行運(yùn)算，而Ovp —scale (a, p)就是對(duì)"a, p"兩個(gè)輸入數(shù)據(jù)進(jìn)行 運(yùn)算。而上述運(yùn)算子函式的詳細(xì)運(yùn)算內(nèi)容，可參照如美國(guó)專利申請(qǐng) 2006/013683公開文件r Reversible Transform for lossy and lossless 2-D Data Compression」內(nèi)所提到不同的運(yùn)算子函式內(nèi)容。或是參照美國(guó)專利申 請(qǐng)2006/013684公開文件「 Reversible 2_Dimensional Pre-/Post-FiUering For Lapped Biorthogonal Transform J內(nèi)所4是到不同的運(yùn)算子函式內(nèi)容。而上述的運(yùn)算均符合HD Photo格式，也就是JPEG-XR格式所需要的重 疊濾波運(yùn)算以及核心轉(zhuǎn)換運(yùn)算，例如T_h的運(yùn)算如圖10所示，4乘4重疊濾 波和4乘4核心轉(zhuǎn)換中有一些很類似但非完全相同的運(yùn)算，如T_h和T_h_pre 以及T—odd2和T_odd2_pre。
以下將根據(jù)本發(fā)明實(shí)施例圖5的電路結(jié)構(gòu)500，說(shuō)明針對(duì)圖6所示的輸 入信號(hào)所進(jìn)行的運(yùn)算。
圖5中的T_hl運(yùn)算單元和T—h2運(yùn)算單元可用一個(gè)周期完成T_h或 T—h—pre所需的運(yùn)算，T_odd2 —pipe運(yùn)算單元可用兩個(gè)周期完成T—odd2或 T_odd2_pre所需的運(yùn)算，Ovp—scale運(yùn)算單元可用一個(gè)周期完成Ovp — scale 所需的運(yùn)算，T_odd運(yùn)算單元可用一個(gè)周期完成T_odd所需的運(yùn)算， 0vp-4xl-pipe運(yùn)算單元可用四個(gè)周期完成邊緣的4乘1重疊濾波或用一個(gè)周 期完成0vp —rotate所需的運(yùn)算，如上所述，使用17個(gè)周期就可以完成如圖 6的一個(gè)4乘4重疊濾波和4乘4核心轉(zhuǎn)換的調(diào)度，其中，由于輸出入端口 的數(shù)量為8端口，因此，傳輸數(shù)據(jù)在一個(gè)周期內(nèi)可以輸入達(dá)到8個(gè)信號(hào)，可 以同時(shí)有兩個(gè)運(yùn)算單元進(jìn)行運(yùn)算，在一個(gè)周期內(nèi)寄存8個(gè)信號(hào)，在一個(gè)周期 內(nèi)輸出8個(gè)信號(hào)，而其它重疊轉(zhuǎn)換和逆重疊轉(zhuǎn)換的運(yùn)算都可用同樣的調(diào)度概 念完成。
以下將具體說(shuō)明第o個(gè)周期到第16個(gè)周期，總共17個(gè)周期完成4乘4 重疊濾波和4乘4核心轉(zhuǎn)換的詳細(xì)調(diào)度，并請(qǐng)對(duì)應(yīng)參考圖11A 圖IID。
首先，請(qǐng)參考圖IIA，在第0個(gè)周期(Cycle)時(shí)，在輸入端輸入如圖8 中4x4重疊濾波運(yùn)算所需的數(shù)據(jù)a、 d、 m、 p、 b、 c、 n與o,而由圖5的電 路結(jié)構(gòu)500中具有多端口數(shù)據(jù)輸出入的轉(zhuǎn)換運(yùn)算模塊陣列520,以T_hl運(yùn)算 單元或T_h2運(yùn)算單元在此周期內(nèi)，完成T_h或T_h—pre所需的運(yùn)算，例如 T一hl運(yùn)算單元計(jì)算T_h_pre(a, d， m， p, 0)，而T_h2運(yùn)算單元進(jìn)行 T_h—pre(b， c, n, o, O)的計(jì)算。此時(shí)，T—hi運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在 寄存器陣列中的寄存器位置0， 3， 12， 15之處，而T丄2運(yùn)算單元的計(jì)算結(jié) 果將儲(chǔ)存在寄存器陣列中的寄存器位置1, 2, 13, 14的處。目前輸出端的 多端口輸出并沒有任何結(jié)果。
在第1個(gè)周期(Cycle)時(shí)，輸入端輸入數(shù)據(jù)e、 h、 i、 1、 f、 g、 j與k, 而由轉(zhuǎn)換運(yùn)算模塊陣列520，以T—hl運(yùn)算單元進(jìn)行T_h_pre(e， h, i, 1， 0) 的運(yùn)算，而由T—h2運(yùn)算單元進(jìn)行T_h_pre(f, g, j, k， 0)的運(yùn)算。此時(shí)，T-hl運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置5, 6, 9, 10 之處，而T—h2運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置4, 7， 8， ll之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
在第2個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而轉(zhuǎn)換運(yùn)算模塊陣 列520的Ovp一scale運(yùn)算單元進(jìn)行Ovp—Scale (R
， R[15])的運(yùn)算,而 Ovp-4xl-pipe運(yùn)算單元進(jìn)行Ovp—Rotate(R[13]， R[12])的運(yùn)算，其中R[O], R[15] ， R[13]， R[12]分別為寄存器陣列中寄存器的值。此時(shí)，0vp-scale 運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置0, 15之處，而
0vp-4xl-pipe運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器位置13， 12之處。目前 輸出端的多端口輸出并沒有任何結(jié)果。
在第3個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而轉(zhuǎn)換運(yùn)算模塊陣 列520的0vp-scale運(yùn)算單元進(jìn)行0vp-Scale (R [5] ， R[10])的運(yùn)算,而 0vp-4xl —pipe運(yùn)算單元?jiǎng)t進(jìn)行0vp-Rotate(R[9], R[8])的運(yùn)算。此時(shí)， 0vp-scale運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置5， 10 之處，而Ovp—4xl_pipe運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器位置9， 8之處。 目前輸出端的多端口輸出并沒有任何結(jié)果。
在第4個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而轉(zhuǎn)換運(yùn)算模塊陣 列520的0vp—scale運(yùn)算單元進(jìn)行0vp一Scale (R [1] ， R[14])的運(yùn)算，而 0vp-4xl —pipe運(yùn)算單元?jiǎng)t進(jìn)行0vp-Rotate(R[7]， R[3])的運(yùn)算。此時(shí)， 0vp_scale運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置1， 14 之處，而0vp-4xl-pipe運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器位置7， 3之處。 目前輸出端的多端口輸出并沒有任何結(jié)果。
請(qǐng)參考圖11B,在第5個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而 轉(zhuǎn)換運(yùn)算模塊陣列520的0vp_scale運(yùn)算單元進(jìn)行Ovp —Scale (R [4], R[ll]) 的運(yùn)算，而Ovp—4x1 —pipe運(yùn)算單元?jiǎng)t進(jìn)行0vp—Rotate(R[6], R[2])的運(yùn)算。 此時(shí)，Ovp-scale運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置 4， ll之處，而0vp-4xl —pipe運(yùn)算單元的運(yùn)算結(jié)果將儲(chǔ)存在寄存器位置6， 2 之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
在第6個(gè)與第7個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而 T—odd2-pipe運(yùn)算單元可用此兩個(gè)周期完成T_odd2所需的運(yùn)算，例如在第6 周期，進(jìn)行T-odd2(R[10], R[ll], R[14]， R [15])第一周期的運(yùn)算，并將結(jié)果存在寄存器位置10， 11, 14, 15之處，而在第7周期，則接著進(jìn)行 T—odd2(R[10]， R[ll]， R[14], R [15])第二周期的運(yùn)算,并將結(jié)果存在寄存 器位置IO, 11, 14， 15之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
接著，在第8個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而以T—hl運(yùn) 算單元進(jìn)行T_h (R[O], R[3], R[12]， R[15]， O)的運(yùn)算，而由T—h2運(yùn)算 單元進(jìn)行T_h (R[l]， R[2]， R[13], R[14],0)的運(yùn)算。此時(shí)，T_hl運(yùn)算單 元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置0， 3， 12, 15之處，而 T-h2運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置1， 2， 13, 14 之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
請(qǐng)參考圖11C，在第9個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而 以T—hi運(yùn)算單元進(jìn)行T—h (R[5]， R[6], R[9], R[IO]， O)的運(yùn)算,而由T一h2 運(yùn)算單元進(jìn)行T一h (R[4]， R[7]， R[8], R[ll]， 0)的運(yùn)算。此時(shí)，T_hl運(yùn) 算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置5， 6， 9， IO之處， 而T—h2運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置4， 7, 8， 11之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
在第10個(gè)周期(Cycle)時(shí)，輸入端輸入如圖6的4x4PCT核心轉(zhuǎn)換所需 B與C部分的8個(gè)信號(hào)。此時(shí)不需要進(jìn)行運(yùn)算單元的運(yùn)算，而在寄存器陣列 中，寄存B部分4個(gè)信號(hào)于位置2, 3， 6, 7,寄存C部分4個(gè)信號(hào)于位置 8, 9， 12, 13。此時(shí)，輸出端同時(shí)輸出R[2], R[3]， R[6]' R[7]到外部寄存 對(duì)應(yīng)于圖6中E部分的地方，輸出R[8], R[9], R[12]， R[13]于外部寄存對(duì) 應(yīng)于圖6中F部分的地方。
接著在第11個(gè)周期(Cycle)時(shí)，輸入端輸入如圖6的4x4PCT核心轉(zhuǎn)換 所需A部分的4個(gè)信號(hào)。此時(shí)不需要進(jìn)行運(yùn)算單元的運(yùn)算，而在寄存器陣列 中，寄存A部分4個(gè)信號(hào)于位置0, 1， 4, 5，寄存原來(lái)的R[O]， R[l]， R[4], R[5]于位置10， 11， 14，15之處。此時(shí)輸出端則輸出R[IO], R[ll]， R[14], R[15]于外部對(duì)應(yīng)于寄存圖6中G部分的地方。
接著在第12個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而以T_hl運(yùn) 算單元進(jìn)行T_h (R[O], R[3], R[12]， R[15]， O)的運(yùn)算,而由T—h2運(yùn)算 單元進(jìn)行T—h (R[l]， R[2]， R[13]， R[14],0)的運(yùn)算。此時(shí)，T—hi運(yùn)算單 元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置0， 3， 12， 15之處，而 T-h2運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置1， 2, 13, 14之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
請(qǐng)接著參考圖11D,在第13個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)， 而以T—hi運(yùn)算單元進(jìn)行T_h (R[5]， R[6]， R[9]， R[IO]， O)的運(yùn)算，而由 T一h2運(yùn)算單元進(jìn)行T_h (R[4]， R[7]， R[8]， R[ll], 0)的運(yùn)算。此時(shí)，T_hl 運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置5， 6, 9， IO之處， 而T-h2運(yùn)算單元的計(jì)算結(jié)果將儲(chǔ)存在寄存器陣列中的寄存器位置4， 7， 8, 11之處。目前輸出端的多端口輸出并沒有任何結(jié)果。
在第14個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而以T_hl運(yùn)算單 元進(jìn)行T_h (R[O], R[l]， R[4], R[5]， 1)的運(yùn)算，而由T—odd運(yùn)算單元進(jìn) 行T—odd (R[2]， R[3], R[6]， R[7])的運(yùn)算。此時(shí)，寄存器陣列并無(wú)任何 操作，而輸出端則輸出T-hl和T—odd的結(jié)果(PCT運(yùn)算結(jié)果)至后續(xù)處理單 元。
接著在第15個(gè)與第16個(gè)周期(Cycle)時(shí)，并不需要輸入任何數(shù)據(jù)，而 T_odd2 —pipe運(yùn)算單元可用此兩個(gè)周期完成T—odd2所需的運(yùn)算，例如在第 15周期，進(jìn)行T一odd2(R[10], R[ll]， R[14]， R [15])第一周期的運(yùn)算,并 將結(jié)果存在寄存器位置10, 11， 14， 15之處，而在第16周期，則接著由 T一odd2 —pipe運(yùn)算單元進(jìn)行T-odd2(R[10], R[ll]， R[14], R[15])第二周期 的運(yùn)算，并且同時(shí)由T—odd運(yùn)算單元進(jìn)行T一odd(R[8]， R[12]' R[9]， R[13]) 的運(yùn)算，接著由輸出端將T_odd2_pipe運(yùn)算單元和T_odd運(yùn)算單元的運(yùn)算結(jié) 果(PCT運(yùn)算結(jié)果)輸出并傳送到后續(xù)處理單元。
以上具體說(shuō)明利用圖5的電路結(jié)構(gòu)500中，具有多端口數(shù)據(jù)輸出入的轉(zhuǎn) 換運(yùn)算模塊陣列520，其所具有的T—hl、 T—odd2一pipe、 0vp一scale、 T_h2、 T_odd與0vP_4xl-pipe函式運(yùn)算單元，即可利用17個(gè)周期，完成4乘4重 疊濾波和4乘4核心轉(zhuǎn)換的詳細(xì)調(diào)度。此實(shí)施例充分說(shuō)明，可同時(shí)實(shí)現(xiàn)重疊 濾波以及核心轉(zhuǎn)換的硬件實(shí)現(xiàn)方法，并且可以依不同的規(guī)格、工藝、和操作 頻率等等做出相對(duì)應(yīng)的變化。本發(fā)明利用轉(zhuǎn)換層級(jí)的硬件共享 (Transform-level Hardware Sharing),以及多端口進(jìn)出的寄存器陣列，有 效率地實(shí)現(xiàn)重疊濾波與核'"、轉(zhuǎn)換。
如圖6的數(shù)據(jù)D、 E、 F、 G虛線區(qū)域620的重疊濾波運(yùn)算，以及數(shù)據(jù)A、 B、 C、 D實(shí)線區(qū)域610的核心轉(zhuǎn)換運(yùn)算，若是采用傳統(tǒng)的結(jié)構(gòu)，都是必須先 完成重疊濾波后，再接著進(jìn)行核心轉(zhuǎn)換。但是，如上述以圖5的電路結(jié)構(gòu)500,對(duì)圖6的重疊濾波運(yùn)算與核心轉(zhuǎn)換運(yùn)算，可先完成數(shù)據(jù)D的重疊濾波運(yùn)算， 以及數(shù)據(jù)A、 B、 C的核心轉(zhuǎn)換運(yùn)算，再接著進(jìn)行數(shù)據(jù)D的核心轉(zhuǎn)換運(yùn)算，如 此，可以控制在17個(gè)運(yùn)算周期即可完成，也就是只需調(diào)整轉(zhuǎn)換運(yùn)算模塊陣 列520內(nèi)多個(gè)函式運(yùn)算單元的數(shù)據(jù)處理調(diào)度，并且搭配多端口進(jìn)出的寄存器 陣列，以及多端口輸入端與輸出端的數(shù)據(jù)傳送，即可達(dá)到上述同時(shí)實(shí)現(xiàn)重疊 濾波以及核'^轉(zhuǎn)換的硬件實(shí)現(xiàn)方法。
上述實(shí)施例中的電路結(jié)構(gòu)，包括多個(gè)運(yùn)算單元，是用以完成HD Photo 格式中，編碼時(shí)所需要的重疊濾波轉(zhuǎn)換運(yùn)算或解碼所需要的逆重疊轉(zhuǎn)換運(yùn) 算。而提到的第一選擇多路復(fù)用器、轉(zhuǎn)換運(yùn)算模塊陣列、第二選擇多路復(fù)用 器與寄存器陣列的數(shù)據(jù)輸出或是輸入端口的數(shù)量至少為4個(gè)。
而若是用于HD Photo格式的編碼時(shí)，多端口輸入數(shù)據(jù)為欲壓縮的原始 圖像數(shù)據(jù)、或是第一階核心轉(zhuǎn)換的DC參數(shù)值，或已進(jìn)行重疊濾波轉(zhuǎn)換，但 未經(jīng)核心轉(zhuǎn)換的信號(hào)。
而若是用于HD Photo格式的解碼時(shí)，多端口輸入數(shù)據(jù)為欲進(jìn)行第一階 或第二階逆轉(zhuǎn)換的重疊轉(zhuǎn)換信號(hào)或已進(jìn)行逆核心轉(zhuǎn)換但未經(jīng)逆重疊濾波轉(zhuǎn) 換的信號(hào)。
本發(fā)明的另一種實(shí)施例，為合并圖5中的運(yùn)算單元至一個(gè)周期最多只有 一個(gè)運(yùn)算單元運(yùn)算、最多在一個(gè)周期內(nèi)輸入4個(gè)信號(hào)、最多在一個(gè)周期內(nèi)寄 存4個(gè)信號(hào)、最多在一個(gè)周期內(nèi)輸出4個(gè)信號(hào)，如此可以減少硬件成本，但 會(huì)增加運(yùn)算的周期數(shù)。此具體實(shí)施例可參考圖12所示所示，并參考圖5 — 并說(shuō)明。如上所述，將圖5具有多端口數(shù)據(jù)輸出入的轉(zhuǎn)換運(yùn)算模塊陣列520 中的運(yùn)算單元T—hl和T-odd2_pipe運(yùn)算單元合并，而將T—h2和T一odd運(yùn)算 單元合并，將0vp-scale和0vp—4xl —pipe運(yùn)算單元合并。因此，此電3各結(jié) 構(gòu)1200除了包括多端口輸入的數(shù)據(jù)輸入端1202 、多路復(fù)用選擇器(MUX) 1210 與1230、多端口輸出的數(shù)據(jù)輸出端1204與控制信號(hào)產(chǎn)生器1250之外，還包 括了只需要4端口的4x4寄存器陣列1240，以及多端口數(shù)據(jù)輸出入的轉(zhuǎn)換運(yùn) 算模塊陣列1220。而此轉(zhuǎn)換運(yùn)算模塊陣列1220內(nèi)含的運(yùn)算單只需要三個(gè)， 包括具有處理T_hl和T_odd2-pipe運(yùn)算功能的運(yùn)算單元、具有處理 Ovp—scale和0vp_4xl_pipe運(yùn)算功能的運(yùn)算單元、以及具有處理T_h2和 T_odd運(yùn)算功能的運(yùn)算單元。
而圖11完成4乘4重疊濾波和4乘4核心轉(zhuǎn)換的詳細(xì)調(diào)度則可以直接改成一個(gè)周期內(nèi)最多只輸出和輸入四個(gè)信號(hào)， 一個(gè)周期內(nèi)最多只有一個(gè)運(yùn)算
單元在運(yùn)算，例如第0周期可輸入a， d, m， p，而T-hl進(jìn)行 T_h_pre(a，d，m，p，0)，寄存T—hi結(jié)果于寄存器陣列位置0， 3, 12, 15;而 第l周期輸入b， c, n, o， T_h2進(jìn)行T—h一pre(b， c, n, o ,0)，寄存T_h2 結(jié)果于寄存器陣列位置l， 2， 13， 14,如此類推可得出全部的調(diào)度。
本發(fā)明的另一種實(shí)施例，為合并圖5中的某些運(yùn)算單元以共享之間的硬 件，如加法器或減法器等，如此可以減少硬件成本，但共享所帶來(lái)的多路復(fù) 用選擇器也會(huì)增加硬件成本，而且會(huì)增加硬件的臨界路徑(Critical Path)。 例如圖ll的調(diào)度中圖5里的T_odd2—pipe和T—hi都沒有在同一個(gè)周期一起 動(dòng)作過(guò)，所以可如圖13所示，此電路結(jié)構(gòu)1300除了包括多端口輸入的數(shù)據(jù) 輸入端1302、多路復(fù)用選擇器(MUX) 1310與1330、 8端口 4x4寄存器陣列 1340、多端口輸出的數(shù)據(jù)輸出端1304與控制信號(hào)產(chǎn)生器1350之外，還包括 了多端口數(shù)據(jù)輸出入的轉(zhuǎn)換運(yùn)算模塊陣列1320。而此轉(zhuǎn)換運(yùn)算模塊陣列1320 內(nèi)含多個(gè)運(yùn)算單元，例如具有處理T_hl或T-odd2 —pipe運(yùn)算功能的運(yùn)算單 元、具有處理Ovp-scale運(yùn)算功能的運(yùn)算單元、具有處理T_h2運(yùn)算功能的 運(yùn)算單元、具有處理T-odd運(yùn)算功能的運(yùn)算單元、與具有處理Ovp —4xl_pipe 運(yùn)算功能的運(yùn)算單元等。
上述的電路結(jié)構(gòu)1300，主要是將運(yùn)算單元T-hl和T—odd2-pipe合并成 一個(gè)運(yùn)算單元， 一樣可用圖11的調(diào)度完成所有運(yùn)算，然而合并的動(dòng)作必需 在T—hi和T_odd2-pipe原有的加減法器間安插多個(gè)多路復(fù)用選擇器，如此 會(huì)讓該運(yùn)算單元的臨界路徑變長(zhǎng)，也就可能造成頻率一個(gè)周期的時(shí)間也必需 變長(zhǎng)。
雖然本發(fā)明已以較佳實(shí)施例披露如上，但其并非用以限定本發(fā)明，本領(lǐng) 域技術(shù)人員，在不脫離本發(fā)明的精神和范圍的前提下，當(dāng)可作若干的更改與 修飾，因此本發(fā)明的保護(hù)范圍應(yīng)以本發(fā)明的權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種具有重疊濾波以及核心轉(zhuǎn)換的裝置，包括第一選擇多路復(fù)用器，用以接收多端口輸入數(shù)據(jù)；轉(zhuǎn)換運(yùn)算模塊陣列，該轉(zhuǎn)換運(yùn)算模塊陣列連接到該第一選擇多路復(fù)用器，用以接收該第一選擇多路復(fù)用器的多端口輸出；第二選擇多路復(fù)用器，連接到該轉(zhuǎn)換運(yùn)算模塊陣列，用以接收該轉(zhuǎn)換運(yùn)算模塊陣列的多端口運(yùn)算結(jié)果的輸出與該多端口輸入數(shù)據(jù)；寄存器陣列，具有多個(gè)寄存器，該寄存器陣列連接到該第二選擇多路復(fù)用器，用以接收該第二選擇多路復(fù)用器的多端口輸出，并將接收的數(shù)據(jù)寄存在部分所述寄存器中，而該第一選擇多路復(fù)用器與該第二選擇多路復(fù)用器都用以讀取該寄存器陣列的所述寄存器的儲(chǔ)存值；以及控制信號(hào)產(chǎn)生器，根據(jù)重疊濾波與核心轉(zhuǎn)換的調(diào)度產(chǎn)生多個(gè)控制信號(hào)，用以控制該第一選擇多路復(fù)用器、該轉(zhuǎn)換運(yùn)算模塊陣列、該第二選擇多路復(fù)用器與該寄存器陣列，其中該控制信號(hào)產(chǎn)生器控制該第一選擇多路復(fù)用器選擇所述多端口輸入數(shù)據(jù)與該寄存器陣列的部分所述寄存器的儲(chǔ)存值，其中的部分?jǐn)?shù)據(jù)輸入該轉(zhuǎn)換運(yùn)算模塊陣列，其中該控制信號(hào)產(chǎn)生器控制該第二選擇多路復(fù)用器選擇所述多端口輸入數(shù)據(jù)、該轉(zhuǎn)換運(yùn)算模塊陣列輸出的所述多端口運(yùn)算結(jié)果、以及該寄存器陣列的部分所述寄存器的儲(chǔ)存值，并據(jù)以輸出到該寄存器陣列的所述寄存器儲(chǔ)存。
2. 如權(quán)利要求1所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，其中該轉(zhuǎn)換 運(yùn)算模塊陣列具有多個(gè)運(yùn)算單元，所述運(yùn)算單元用以完成HD Photo格式中， 編碼時(shí)所需要的重疊濾波轉(zhuǎn)換運(yùn)算或解碼所需要的逆重疊濾波轉(zhuǎn)換運(yùn)算。
3. 如權(quán)利要求2所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，其中該第一 選擇多路復(fù)用器、該轉(zhuǎn)換運(yùn)算模塊陣列、該第二選擇多路復(fù)用器與該寄存器 陣列的數(shù)據(jù)輸出或是輸入端口的數(shù)量至少為4個(gè)。
4. 如權(quán)利要求2所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，用于該HD Pho t o格式的編碼時(shí)，該多端口輸入數(shù)據(jù)為欲壓縮的原始圖像數(shù)據(jù)。
5. 如權(quán)利要求2所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，用于該HD Photo格式的編碼時(shí)，該多端口輸入數(shù)據(jù)為第一階核心轉(zhuǎn)換的DC參數(shù)值，或已進(jìn)行重疊濾波轉(zhuǎn)換，但未經(jīng)核心轉(zhuǎn)換的信號(hào)。
6. 如權(quán)利要求2所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，用于該HD Pho t o格式的解碼時(shí)，該多端口輸入數(shù)據(jù)為欲進(jìn)行第 一階或第二階逆轉(zhuǎn)換的 重疊轉(zhuǎn)換信號(hào)或已進(jìn)行逆核心轉(zhuǎn)換但未經(jīng)逆重疊濾波轉(zhuǎn)換的信號(hào)。
7. 如權(quán)利要求1所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置,其中該轉(zhuǎn)換 運(yùn)算模塊陣列具有多個(gè)運(yùn)算單元，其中當(dāng)該重疊濾波與核心轉(zhuǎn)換的調(diào)度為進(jìn) 行HD Photo格式的編碼時(shí)，所述運(yùn)算單元部分用以重疊濾波的運(yùn)算，部分 用以核心轉(zhuǎn)換的運(yùn)算。
8. 如權(quán)利要求7所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，其中所述運(yùn) 算單元包括重疊濾波運(yùn)算單元、邊緣的重疊濾波運(yùn)算單元、核心轉(zhuǎn)換單元以 及用于DC值的核心轉(zhuǎn)換單元。
9. 如權(quán)利要求1所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，其中該轉(zhuǎn)換 運(yùn)算模塊陣列具有多個(gè)運(yùn)算單元，其中當(dāng)該重疊濾波與核心轉(zhuǎn)換的調(diào)度為進(jìn) 行HD Photo格式的解碼時(shí)，所述運(yùn)算單元部分用以逆重疊濾波的運(yùn)算，部 分用以逆核心轉(zhuǎn)換的運(yùn)算。
10. 如權(quán)利要求9所述的具有重疊濾波以及核心轉(zhuǎn)換的裝置，其中所述 運(yùn)算單元包括逆重疊濾波運(yùn)算單元、邊緣的逆重疊濾波運(yùn)算單元、逆核心轉(zhuǎn) 換單元以及用于DC值的逆核心轉(zhuǎn)換單元。
11. 一種執(zhí)行重疊濾波以及核心轉(zhuǎn)換的運(yùn)算方法，適用于多端口數(shù)據(jù)處 理裝置，其中該多端口數(shù)據(jù)處理裝置包括轉(zhuǎn)換運(yùn)算模塊陣列，用以接收多端 口輸入數(shù)據(jù)，并經(jīng)由該轉(zhuǎn)換運(yùn)算模塊陣列計(jì)算后寄存到寄存器陣列，該方法 包括根據(jù)重疊濾波與核心轉(zhuǎn)換的調(diào)度產(chǎn)生多個(gè)控制信號(hào)；根據(jù)所述控制信號(hào)控制選擇所述部分多端口輸入數(shù)據(jù)與該寄存器陣列 的部分儲(chǔ)存值，輸入該轉(zhuǎn)換運(yùn)算模塊計(jì)算；根據(jù)所述控制信號(hào)控制，選擇所述部分多端口輸入數(shù)據(jù)、該轉(zhuǎn)換運(yùn)算模 塊陣列輸出的所述多端口運(yùn)算結(jié)果、以及該寄存器陣列的部分所述儲(chǔ)存值， 輸出到該寄存器陣列儲(chǔ)存；以及根據(jù)該重疊濾波與核心轉(zhuǎn)換的調(diào)度，將該轉(zhuǎn)換運(yùn)算模塊陣列輸出的部分 所述多端口運(yùn)算結(jié)果，以多端口方式輸出。
12. 如權(quán)利要求11所述的方法，其中該轉(zhuǎn)換運(yùn)算模塊陣列具有多個(gè)運(yùn)算單元，所述運(yùn)算單元用以完成HD Photo格式中，編碼時(shí)所需要的重疊濾波 轉(zhuǎn)換運(yùn)算或解碼所需要的逆重疊濾波轉(zhuǎn)換運(yùn)算。
13. 如權(quán)利要求12所述的方法，用于該HD Photo格式的編碼時(shí)，該多 端口輸入數(shù)據(jù)為欲壓縮的原始圖像數(shù)據(jù)。
14. 如^l利要求13所述的方法，用于該HD Photo才各式的編碼時(shí)，該多 端口輸入數(shù)據(jù)為第一階核心轉(zhuǎn)換的DC參數(shù)值，或已進(jìn)行重疊濾波轉(zhuǎn)換，但 未經(jīng)核心轉(zhuǎn)換的信號(hào)。
15. 如權(quán)利要求12所述的方法，用于該HD Photo格式的解碼時(shí)，該多 端口輸入數(shù)據(jù)為欲進(jìn)行第 一階或第二階逆轉(zhuǎn)換的重疊轉(zhuǎn)換信號(hào)或已進(jìn)行逆 核心轉(zhuǎn)換但未經(jīng)逆重疊濾波轉(zhuǎn)換的信號(hào)。
16. 如權(quán)利要求11所述的方法，其中該轉(zhuǎn)換運(yùn)算模塊陣列具有多個(gè)運(yùn)算 單元，其中當(dāng)該重疊濾波與核心轉(zhuǎn)換的調(diào)度為進(jìn)行HD Photo格式的編碼時(shí)， 所述運(yùn)算單元部分用以重疊濾波的運(yùn)算，部分用以核心轉(zhuǎn)換的運(yùn)算。
17. 如權(quán)利要求16所述的方法，其中所述運(yùn)算單元包括重疊濾波運(yùn)算單 元、邊緣的重疊濾波運(yùn)算單元、核心轉(zhuǎn)換單元以及用于DC值的核心轉(zhuǎn)換單 元。
18. 如權(quán)利要求11所述的方法，其中該轉(zhuǎn)換運(yùn)算模塊陣列具有多個(gè)運(yùn)算 單元，其中當(dāng)該重疊濾波與核心轉(zhuǎn)換的調(diào)度為進(jìn)行HD Photo格式的解碼時(shí)， 所述運(yùn)算單元部分用以逆重疊濾波的運(yùn)算，部分用以逆核心轉(zhuǎn)換的運(yùn)算。
19. 如權(quán)利要求18所述的方法，其中所述運(yùn)算單元包括逆重疊濾波運(yùn)算 單元、邊緣的逆重疊濾波運(yùn)算單元、逆核心轉(zhuǎn)換單元以及用于DC值的逆核 心轉(zhuǎn)換單元。
全文摘要
本發(fā)明關(guān)于具有執(zhí)行重疊濾波以及核心轉(zhuǎn)換的運(yùn)算方法及其裝置，并提出一種可同時(shí)實(shí)現(xiàn)重疊濾波以及核心轉(zhuǎn)換的硬件實(shí)現(xiàn)方法及其運(yùn)算方法，并且可以依不同的規(guī)格、工藝、和操作頻率等等做出相對(duì)應(yīng)的變化。此硬件實(shí)現(xiàn)方法及其運(yùn)算方法利用轉(zhuǎn)換層級(jí)的硬件共享(Transform-level HardwareSharing)，以及多端口進(jìn)出的寄存器陣列，有效率地實(shí)現(xiàn)重疊濾波與核心轉(zhuǎn)換。
文檔編號(hào)H04N7/26GK101552919SQ200810091109
公開日2009年10月7日 申請(qǐng)日期2008年4月2日 優(yōu)先權(quán)日2008年4月2日
發(fā)明者黃朝宗 申請(qǐng)人:聯(lián)詠科技股份有限公司