專利名稱：一種模式相關(guān)的快速變換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種模式相關(guān)的快速變換方法，屬于視頻編碼領(lǐng)域。
背景技術(shù)：
離散余弦變換被廣泛地應(yīng)用到圖像和視頻編碼中，為了提高H.264/AVC視頻編 碼標(biāo)準(zhǔn)的編碼效率，最近研究人員提出了模式相關(guān)的方向變換(MDDT)，該變換改進(jìn)了 H.264/AVC中的變換效率。MDDT中對每個(gè)預(yù)測模式的預(yù)測殘差訓(xùn)練得到了一組變換矩 陣(行變換矩陣和列變換矩陣)，MDDT的變換操作如下Y = CXRC和R分別是行變換矩陣和列變換矩陣，X是變換數(shù)據(jù)塊。MDDT—共有9組 共18個(gè)變換矩陣。下式是MDDT中的一個(gè)8 X 8的變換矩陣
權(quán)利要求
1.一種模式相關(guān)的快速變換方法，其特征在于，包括以下步驟(1)對輸入信號進(jìn)行蝶形操作，得到信號y:將輸入信號X乘以矩陣
2.根據(jù)權(quán)利要求1所述的一種模式相關(guān)的快速變換方法，其特征在于，所述輸入信號 為 8 維列向量
3.根據(jù)權(quán)利要求2所述的一種模式相關(guān)的快速變換方法，其特征在于，在步驟(2)后 步驟(3)前進(jìn)一步包括將所述正交變換矩陣U，V簡化的步驟(A)將4X4的正交矩陣U，V進(jìn)行6個(gè)平面旋轉(zhuǎn)操作，每個(gè)平面旋轉(zhuǎn)操作對應(yīng)一個(gè) 4X4的矩陣
4.根據(jù)權(quán)利要求2所述的一種模式相關(guān)的快速變換方法，其特征在于，在步驟(2)后 步驟(3)前進(jìn)一步包括將所述正交變換矩陣U，V簡化的步驟(B)將4X4的正交矩陣U，V進(jìn)行6組整數(shù)提升操作，每組提升操作均化成如下的 矩陣乘法來實(shí)現(xiàn)
5.根據(jù)權(quán)利要求4所述的一種模式相關(guān)的快速變換方法，其特征在于，步驟(B)后步 驟(3)前進(jìn)一步包括如下步驟(C)將所有提升操作中的乘法因子p，u用1/32精度實(shí)現(xiàn)，即用移位和加法代替乘
全文摘要
一種模式相關(guān)的快速變換方法，包括(1)對輸入信號進(jìn)行蝶形操作，得到信號y將輸入信號x乘以矩陣所述輸入信號為N維列向量，N為2的冪次方；I為的單位矩陣，J為的單位反對角矩陣；(2)將信號y等分成上下兩部分ya和yb，根據(jù)統(tǒng)計(jì)得到的輸入信號x的相關(guān)矩陣Cx，計(jì)算出將Dx分成4部分對D0和D3進(jìn)行SVD分解，得到兩個(gè)的正交變換矩陣U，V；(3)將信號y用U和V進(jìn)行如下處理，得到信號z(4)對信號z進(jìn)行重排操作，該操作對應(yīng)的變換為其中，m表示行，0≤m＜N-1；n表示列，0≤n＜N-1；N表示輸入信號的維數(shù)。該方法還可進(jìn)一步包括將正交矩陣U，V進(jìn)行多個(gè)平面旋轉(zhuǎn)的操作，將正交矩陣U，V進(jìn)行整數(shù)提升的操作。本發(fā)明能夠減少M(fèi)DDT變換復(fù)雜度。
文檔編號H04N7/30GK102025988SQ201010518249
公開日2011年4月20日 申請日期2010年10月19日 優(yōu)先權(quán)日2010年10月19日
發(fā)明者丁文鵬, 尹寶才, 施云惠 申請人:北京工業(yè)大學(xué)