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