加法器，該加法器用于接收經(jīng)水平變換的矩陣的行對稱的兩個 系數(shù)，并且在DCT系數(shù)矩陣的、將要與兩個系數(shù)相乘的兩個因子的符號相同的情況下，將兩 個系數(shù)相加，在DCT系數(shù)矩陣的、將要與兩個系數(shù)相乘的兩個因子的符號不同的情況下，將 兩個系數(shù)相減，W獲得中間結(jié)果。對應(yīng)的乘法器用于在DCT系數(shù)矩陣的、將要與兩個系數(shù)相 乘的兩個因子的符號相同的情況下，將中間結(jié)果乘W兩個因子中的任何一個，在DCT系數(shù) 矩陣的、將要與兩個系數(shù)相乘的兩個因子的符號不同的情況下，將中間結(jié)果乘W兩個因子 中的對應(yīng)被減數(shù)的因子。
[0019] 優(yōu)選地，第二電路包括順次連接的量化電路、反量化電路、垂直反變換電路和水平 反變換電路。量化電路用于接收經(jīng)變換的矩陣的一部分并且對經(jīng)變換的矩陣的一部分執(zhí)行 量化操作W獲得經(jīng)量化的矩陣的一部分。反量化電路用于對經(jīng)量化的矩陣的一部分執(zhí)行反 量化操作W獲得經(jīng)反量化的矩陣的一部分。垂直反變換電路用于利用轉(zhuǎn)置矩陣對經(jīng)反量化 的矩陣的一部分執(zhí)行垂直IDCT操作W獲得經(jīng)垂直反變換的矩陣的一部分并且根據(jù)針對經(jīng) 變換的矩陣的所有部分所獲得的經(jīng)垂直反變換的矩陣的所有部分獲得經(jīng)垂直反變換的矩 陣。水平反變換電路用于利用DCT系數(shù)矩陣對經(jīng)垂直反變換的矩陣執(zhí)行水平IDCT操作W 獲得經(jīng)反變換的矩陣。其中，在反量化電路對經(jīng)量化的矩陣的一部分執(zhí)行反量化操作的同 時，量化電路開始針對經(jīng)變換的矩陣的下一部分執(zhí)行量化操作。
[0020] 優(yōu)選地，第一電路包括相互連接的水平變換電路和垂直變換電路。水平變換電路 用于接收視頻數(shù)據(jù)矩陣的一部分和轉(zhuǎn)置矩陣的一部分并且根據(jù)視頻數(shù)據(jù)矩陣的一部分和 轉(zhuǎn)置矩陣的一部分獲得經(jīng)水平變換的矩陣的一部分。垂直變換電路包括一一對應(yīng)地連接的 多個乘法電路、多個寄存器和多個加法器，多個乘法電路用于接收與經(jīng)水平變換的矩陣的 一部分對應(yīng)的DCT系數(shù)矩陣的一部分并且根據(jù)DCT系數(shù)矩陣的一部分和經(jīng)水平變換的矩陣 的一部分獲得經(jīng)垂直變換的矩陣的一部分。多個加法器用于接收經(jīng)垂直變換的矩陣的一部 分和來自多個寄存器的、針對視頻數(shù)據(jù)矩陣的前一部分所獲得的前一經(jīng)變換的矩陣并且根 據(jù)經(jīng)垂直變換的矩陣的一部分和前一經(jīng)變換的矩陣獲得當(dāng)前經(jīng)變換的矩陣。多個寄存器用 于存儲當(dāng)前經(jīng)變換的矩陣。
[0021] 本發(fā)明提供的方法可W優(yōu)化視頻編碼電路的面積并且提高視頻編碼的效率。
[0022] W下結(jié)合附圖，詳細描述本發(fā)明的優(yōu)點和特征。
【附圖說明】
[0023] 為了使本發(fā)明的優(yōu)點更容易理解，將通過參考在附圖中示出的具體實例更詳細地 描述上文簡要描述的本發(fā)明?？蒞理解該些附圖只描繪了本發(fā)明的典型實施例，因此不應(yīng) 認為是對其保護范圍的限制，通過附圖W附加的特性和細節(jié)描述和解釋本發(fā)明。
[0024] 圖1示出了根據(jù)本發(fā)明一個實施例的用于視頻編碼的方法的流程示意圖，其中 DCT系數(shù)矩陣是32X32的方塊矩陣；
[0025] 圖2示出了根據(jù)本發(fā)明其他實施例的用于視頻編碼的方法的流程示意圖；
[0026] 圖3示出了 DCT所涉及的各矩陣的示意圖；
[0027] 圖4示出了根據(jù)本發(fā)明一個實施例的用于執(zhí)行部分DCT的邏輯電路的示意圖； [002引圖5示出了根據(jù)本發(fā)明一個實施例的部分DCT所涉及的各矩陣的示意圖；
[0029] 圖6示出了 IDCT所涉及的各矩陣的示意圖；
[0030] 圖7示出了根據(jù)本發(fā)明一個實施例的垂直IDCT所涉及的各矩陣的示意圖；
[0031] 圖8示出了根據(jù)本發(fā)明一個實施例的水平IDCT所涉及的各矩陣的示意圖；
[003引圖9示出了根據(jù)本發(fā)明一個實施例的用于峽間TU搜索的方法的流程示意圖擬及
[0033] 圖10示出了根據(jù)本發(fā)明實施例的用于視頻編碼的系統(tǒng)的示意性框圖。
【具體實施方式】
[0034] 在下文的討論中，給出了細節(jié)W便提供對本發(fā)明更為徹底的理解。然而，本領(lǐng)域技 術(shù)人員可W 了解，本發(fā)明可W無需一個或多個該些細節(jié)而得W實施。在特定的示例中，為了 避免與本發(fā)明發(fā)生混淆，對于本領(lǐng)域公知的一些技術(shù)特征未進行詳盡地描述。
[0035] 在本文中，"水平"和"垂直"是相對于與DCT系數(shù)矩陣或轉(zhuǎn)置矩陣相乘的矩陣來定 義的。當(dāng)與DCT系數(shù)矩陣或轉(zhuǎn)置矩陣相乘的矩陣所參加運算的是行元素時，稱為"水平"，而 當(dāng)與DCT系數(shù)矩陣或轉(zhuǎn)置矩陣相乘的矩陣所參加運算的是列元素時，稱為"垂直"。例如，水 平DCT是指視頻數(shù)據(jù)矩陣(或其一部分）與DCT系數(shù)矩陣的轉(zhuǎn)置矩陣(或其一部分）相乘的 運算，垂直DCT是指DCT系數(shù)矩陣(或其一部分）與經(jīng)水平變換的矩陣(或其一部分）相乘的 運算。垂直IDCT是指DCT系數(shù)矩陣的轉(zhuǎn)置矩陣(或其一部分)與經(jīng)反量化的矩陣(或其一部 分）相乘的運算，水平IDCT是指經(jīng)垂直反變換的矩陣(或其一部分）與DCT系數(shù)矩陣（或其 一部分）相乘的運算。另外，本文所述的"連接"包括直接連接和間接連接。
[0036] 根據(jù)本發(fā)明的一個方面，公開了一種用于視頻編碼的方法。該方法可W包括W下 步驟。將DCT系數(shù)矩陣的轉(zhuǎn)置矩陣按照列分成多個部分。DCT系數(shù)矩陣是nXn的方塊矩陣， 例如H. 264規(guī)范中的4X4DCT系數(shù)矩陣或者肥VC規(guī)范中的4X4、8X8、16X 16或32X32DCT 系數(shù)矩陣。DCT系數(shù)矩陣的轉(zhuǎn)置矩陣也是nXn的方塊矩陣。轉(zhuǎn)置矩陣的每個部分包括至少 一列，例如兩列或四列。例如，DCT系數(shù)矩陣是肥VC規(guī)范中的32X32DCT系數(shù)矩陣，其轉(zhuǎn)置 矩陣的大小也是32X32?？蒞將32X32轉(zhuǎn)置矩陣分成16個部分，每部分包括兩列。每個 部分可W視為32X2的矩陣。本領(lǐng)域技術(shù)人員可W理解，轉(zhuǎn)置矩陣的每個部分可W包括任 意合適數(shù)目的列。之后針對轉(zhuǎn)置矩陣的每一部分執(zhí)行W下操作。利用轉(zhuǎn)置矩陣的該部分和 DCT
[0037] 系數(shù)矩陣對視頻數(shù)據(jù)矩陣執(zhí)行部分DCT W獲得經(jīng)變換的矩陣。對經(jīng)變換的矩陣 執(zhí)行量化、反量化、IDCT W獲得經(jīng)反變換的矩陣。將經(jīng)反變換的矩陣與針對轉(zhuǎn)置矩陣的前 一部分所獲得的前一視頻重建矩陣相加W獲得當(dāng)前視頻重建矩陣，W最終獲得視頻重建矩 陣。在針對轉(zhuǎn)置矩陣的該部分執(zhí)行量化、反量化、IDCT的同時，開始針對轉(zhuǎn)置矩陣的下一部 分執(zhí)行部分DCT。
[0038] 在本文的描述中，X矩陣代表視頻數(shù)據(jù)矩陣，C矩陣代表DCT系數(shù)矩陣，CT矩陣代表 DCT系數(shù)矩陣的轉(zhuǎn)置矩陣。根據(jù)肥VC或H. 264規(guī)范，可W根據(jù)Y=CXCT公式來對視頻數(shù)據(jù)矩 陣執(zhí)行DCT，其中Y是經(jīng)過DCT變換的矩陣。在本發(fā)明的實施例中，在每次對視頻數(shù)據(jù)矩陣 執(zhí)行DCT時，參加運算的實際上不是整個CT矩陣，而是其一部分。本文將該樣的DCT運算稱 為"部分DCT"。圖1示出了根據(jù)本發(fā)明一個實施例的用于視頻編碼的方法100的流程示意 圖，其中DCT系數(shù)矩陣是32 X 32的方塊矩陣。DCT系數(shù)矩陣的轉(zhuǎn)置矩陣也是32 X 32的方塊 矩陣。可W將轉(zhuǎn)置矩陣劃分為16個部分，每個部分包括兩列。在圖1中，REC0N代表重建， Q代表量化，IQ代表反量化，IDCT (V)代表垂直IDCT，IDCT (H)代表水平IDCT，1/2C代表 經(jīng)反量化的矩陣的1/2列已經(jīng)被執(zhí)行垂直IDCT，lc、3/2c和2c與1/2C類似，不再費述。如 圖1所示，在步驟S101中，利用轉(zhuǎn)置矩陣的第一部分，例如第一列和最后一列，對視頻數(shù)據(jù) 矩陣執(zhí)行部分DCT。優(yōu)選地，部分DCT利用16個周期，即16個循環(huán)來完成。之后可W獲得 大小為32X2的經(jīng)變換的矩陣。可W將該經(jīng)變換的矩陣傳送到流水線的下游。優(yōu)選地，該 傳送過程利用一個周期來完成，該周期可W稱為氣泡周期。在步驟S102,對經(jīng)變換的矩陣執(zhí) 行量化、反量化、IDCT W獲得經(jīng)反變換的矩陣。同時，開始利用DCT系數(shù)矩陣的轉(zhuǎn)置矩陣的 第二部分，例如第二列和第十五列，對視頻數(shù)據(jù)矩陣執(zhí)行部分DCT。在步驟S102中，量化、反 量化和IDCT都可W利用多個周期來完成。量化、反量化和IDCT也可W采用流水線式的執(zhí) 行方式。IDCT可W包括垂直IDCT和水平IDCT。優(yōu)選地，對于32X32變換，量化、反量化和 垂直IDCT都可W利用4個周期來完成，水平IDCT可W