发明名称 一种HEVC标准中8×8DCT变换的实现方法
摘要 本发明属于数字视频信号编解码技术领域,具体为一种HEVC标准中8×8DCT变换的实现方法。本发明通过将8×8的变换矩阵分解成稀疏矩阵相乘以及相加的形式,减小8×8DCT变换中矩阵相乘的计算复杂度,从而大大降低系统的硬件开销。
申请公布号 CN103327331B 申请公布日期 2016.11.30
申请号 CN201310241134.8 申请日期 2013.06.18
申请人 复旦大学 发明人 范益波;马天龙;尚青;曾晓洋
分类号 H04N19/625(2014.01)I 主分类号 H04N19/625(2014.01)I
代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞;盛志范
主权项 一种HEVC标准中8×8DCT变换的实现方法,其采用两次相同的一维矩阵运算和两次转置操作来实现二维矩阵运算,其特征在于具体步骤如下:(1)输入8×8矩阵数据<img file="402824dest_path_image001.GIF" wi="19" he="19" />,以<img file="77519dest_path_image001.GIF" wi="19" he="19" />的每一列为单位,进行式(1)的计算,进行8次这样的计算后,得到8×8输出矩阵<img file="600904dest_path_image002.GIF" wi="17" he="23" />:<img file="217699dest_path_image003.GIF" wi="71" he="23" />(1)其中,<img file="193746dest_path_image004.GIF" wi="17" he="19" />为常数8×8矩阵;A的具体数值如下:<img file="672132dest_path_image005.GIF" wi="351" he="193" />;(2) 对矩阵<img file="315602dest_path_image002.GIF" wi="17" he="23" />进行转置操作,得到矩阵<img file="339184dest_path_image006.GIF" wi="18" he="23" />;(3) 以<img file="68106dest_path_image006.GIF" wi="18" he="23" />的每一列为单位,进行式(3)的计算,进行8次这样的计算后,得到8×8输出矩阵<img file="84604dest_path_image007.GIF" wi="18" he="23" />:<img file="582581dest_path_image008.GIF" wi="73" he="23" />(3)其中,A为常数8×8矩阵;(4)对矩阵<img file="275599dest_path_image007.GIF" wi="18" he="23" />进行转置操作,得到最终的8×8输出矩阵<img file="491817dest_path_image009.GIF" wi="17" he="23" />;其中:步骤(1)和步骤(3)中的常数矩阵A分解为稀疏矩阵相乘和相加的形式,具体如下:<img file="312006dest_path_image010.GIF" wi="159" he="55" />其中<img file="664489dest_path_image011.GIF" wi="217" he="193" /><img file="292524dest_path_image012.GIF" wi="281" he="193" /><img file="730458dest_path_image013.GIF" wi="177" he="111" /><img file="88758dest_path_image014.GIF" wi="175" he="111" /><img file="561328dest_path_image015.GIF" wi="23" he="19" />和<img file="596149dest_path_image016.GIF" wi="19" he="19" />进行进一步分解:<img file="521380dest_path_image017.GIF" wi="462" he="115" /><img file="683371dest_path_image016.GIF" wi="19" he="19" />分解为<img file="10447dest_path_image018.GIF" wi="71" he="23" />其中:<img file="983213dest_path_image019.GIF" wi="175" he="109" /><img file="333423dest_path_image020.GIF" wi="143" he="109" />而<img file="95843dest_path_image016.GIF" wi="19" he="19" />进一步分解,<img file="464376dest_path_image021.GIF" wi="492" he="91" />。
地址 200433 上海市杨浦区邯郸路220号