一种模式相关的快速变换方法技术

一种模式相关的快速变换方法，包括：（１）对输入信号进行蝶形操作，得到信号ｙ：将输入信号ｘ乘以矩阵所述输入信号为Ｎ维列向量，Ｎ为２的幂次方；Ｉ为的单位矩阵，Ｊ为的单位反对角矩阵；（２）将信号ｙ等分成上下两部分ｙａ和ｙｂ，根据统计得到的输入信号ｘ的相关矩阵Ｃｘ，计算出将Ｄｘ分成４部分对Ｄ０和Ｄ３进行ＳＶＤ分解，得到两个的正交变换矩阵Ｕ，Ｖ；（３）将信号ｙ用Ｕ和Ｖ进行如下处理，得到信号ｚ：（４）对信号ｚ进行重排操作，该操作对应的变换为其中，ｍ表示行，０≤ｍ＜Ｎ－１；ｎ表示列，０≤ｎ＜Ｎ－１；Ｎ表示输入信号的维数。该方法还可进一步包括将正交矩阵Ｕ，Ｖ进行多个平面旋转的操作，将正交矩阵Ｕ，Ｖ进行整数提升的操作。本发明专利技术能够减少ＭＤＤＴ变换复杂度。

【技术实现步骤摘要】

本专利技术涉及，属于视频编码领域。
技术介绍
离散余弦变换被广泛地应用到图像和视频编码中，为了提高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个平面旋转操作，每个平面旋转操作对应一个 ...

【专利技术属性】
技术研发人员：丁文鹏，施云惠，尹宝才，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：11[中国|北京]