[发明专利]一种视频变换的实现方法及装置

摘要

本发明实施例公开了一种视频变换的实现方法及装置，解决了现有技术中的视频变换硬件实现方法缺乏通用性的缺陷。本发明的视频变换的实现方法包括将H×L的二维DCT变换分解为串联的L×H的一维DCT变换L×L*L×H和H×L的一维DCT变换H×H*H×L；设置基本蝶形运算单元和基本矩阵乘法运算单元；根据所述基本蝶形运算单元和基本矩阵乘法运算单元，对所述L×H的一维DCT变换的输入矩阵进行分解和合并操作，得到所述L×H的一维DCT变换的输出矩阵；根据所述基本蝶形运算单元和基本矩阵乘法运算单元，对所述H×L的一维DCT变换的输入矩阵进行分解和合并操作，得到所述H×L的一维DCT变换的输出矩阵。

主权项

一种视频变换的实现方法，其特征在于，包括：将H×L的二维DCT变换分解为串联的L×H的一维DCT变换L×L*L×H和H×L的一维DCT变换H×H*H×L，所述L×L*L×H表示L×L的系数矩阵与L×H的输入矩阵相乘，所述H×H*H×L表示H×H的系数矩阵与H×L输入矩阵相乘；设置基本蝶形运算单元和基本矩阵乘法运算单元；根据所述基本蝶形运算单元和基本矩阵乘法运算单元，对所述L×H的一维DCT变换的输入矩阵进行分解和合并操作，得到所述L×H的一维DCT变换的输出矩阵；根据所述基本蝶形运算单元和基本矩阵乘法运算单元，对所述H×L的一维DCT变换的输入矩阵进行分解和合并操作，得到所述H×L的一维DCT变换的输出矩阵；所述设置基本蝶形运算单元和基本矩阵乘法运算单元包括：设置基本蝶形运算单元为2×4&2×4，基本矩阵乘法运算单元为2×2*2×4，所述2×4&2×4表示2×4的基本矩阵与2×4的基本矩阵叠加，所述2×2*2×4表示2×2的系数矩阵与2×4的基本矩阵相乘；所述根据所述基本蝶形运算单元和基本矩阵乘法运算单元，对所述L×H的一维DCT变换的输入矩阵进行分解和合并操作，得到所述L×H的一维DCT变换的输出矩阵包括：将所述L×H的一维DCT变换的L×H的输入矩阵分解成(H/4)个L×4的列输入矩阵，并将各个L×4的列输入矩阵均划分成(L/2)个所述基本矩阵；以所述基本蝶形运算单元和基本矩阵乘法运算单元为处理单位，对每个L×4的列输入矩阵进行蝶形递归分解和矩阵乘法递归分解与合并，得到对应的(H/4)个L×4的列输出矩阵；将所述(H/4)个L×4的列输出矩阵进行合并，得到所述L×H的一维DCT变换的输出矩阵；所述根据所述基本蝶形运算单元和基本矩阵乘法运算单元，对所述H×L的一维DCT变换的输入矩阵进行分解和合并操作，得到所述H×L的一维DCT变换的输出矩阵包括：将所述H×L的一维DCT变换的H×L的输入矩阵分解成(L/4)个H×4的列输入矩阵，并将各个H×4的列输入矩阵均划分成(H/2)个所述基本矩阵；以所述基本蝶形运算单元和基本矩阵乘法运算单元为处理单位，对每个H×4的列输入矩阵进行蝶形递归分解和矩阵乘法递归分解与合并，得到对应的(L/4)个H×4的列输出矩阵；将所述(L/4)个H×4的列输出矩阵进行合并，得到所述H×L的一维DCT变换的输出矩阵。