[发明专利]视频解码中变换扫描表的反变换方法及装置

说明书

技术领域

本发明涉及多媒体视频技术领域，尤其涉及一种视频解码中变换扫描表的反变换方法及装置。

背景技术

二维变换通常在图像和视频的变换编码块中使用，比如数字音视频编解码技术标准JPEG、MPEG、H.264、AVS等，目的在于将时域或空域存在比较大相关性信号变换到频域，减小相邻象素点之间的时间和空间相关性。

二维变换又分为离散余弦(DCT)变换和整数变换。DCT变换通常用在JPEG、MPEG等图像编码标准，它在绝大部分的信号分类中最接近统计上最佳的Karhunen-Loeve变换。DCT将一个N维的矢量x映射到一个新的矢量X，变换参数通过线性变换X＝Hx确定，但是DCT变换的一个缺点是H的系数是无理数，进行逆变换时，可能不能确实得到同样的返回数据。

为了解决这个问题，出现了整数变换，用一个整数输入的正交矩阵来代替H，使得变换复杂度明显降低，所有的运算都是整数运算，解码端和编码端的误匹配问题将不会产生，视频标准如AVS、H.264等都采用这种变换方法。

在解码器端，反变换包含多次乘累加运算，运算量大，特别是对于高清视频解码，为了不增加处理器负担，往往采取超大规模集成电路(VLSI)的硬件实现，硬件实现快速高效，但是需要大量的乘法器进行并行的乘累加运算和大量的存储器用来保存运算的中间结果。在一般的反变换模块中，需要进行结果的两次保存和转秩中间结果的操作，大大增加了反变换需要的存储单元，两次的转秩操作也大大增加了反变换运算的延迟。

因此，如何减少反变换模块延迟和面积是研究视频解码的一个重要课题。

发明内容

(一)要解决的技术问题

有鉴于此，本发明的一个目的在于提供一种视频解码中变换扫描表的反变换方法，以减少反变换模块延迟和面积。

本发明的另一个目的在于提供一种视频解码中变换扫描表的反变换装置，以减少反变换模块延迟和面积。

(二)技术方案

为达到上述一个目的，本发明提供了一种视频解码中变换扫描表的反变换方法，该方法包括：在视频解码过程中，将反扫描模块中的扫描表进行转秩的变换，然后采用新的扫描表替代原来的扫描表；

其中，所述将反扫描模块中的扫描表进行转秩的变换包括：数据以列方式输入，对输入数据按照A^TC^T进行列变换，A^T为A转秩后的结果，A为行顺序输入变换系数矩阵，C^T为C转秩后的矩阵，C为反变换矩阵；对列变换结果进行转秩操作，然后对转秩处理结果D按照DC^T进行行变换，其中D＝(A^TC^T)^T。

上述方案中，如果反扫描的块大小为8×8，则对于图像解码的反扫描模块输出的8×8 block数据由行的顺序变为列的顺序；所述行的顺序为：block第一行从左至右0～7个像素，block第二行从左至右0～7个像素，一直到block第八行从左至右0～7个像素；所述列的顺序为：block第一列从上至下0～7个像素，block第二列从上至下0～7个像素，一直到block第八列从上至下0～7个像素。

上述方案中，如果反扫描的块大小为4×4，则对于图像解码的反扫描模块输出的4×4 block数据由行的顺序变为列的顺序；所述行的顺序为：block第一行从左至右0～3个像素，block第二行从左至右0～3个像素，一直到block第四行从左至右0～3个像素；所述列的顺序为：block第一列从上至下0～3个像素，block第二列从上至下0～3个像素，一直到block第四列从上至下0～3个像素。

为达到上述另一个目的，本发明提供了一种视频解码中变换扫描表的反变换装置，该装置包括：

列变换运算器，用于对输入的数据进行列变换，并将变换结果输出给转秩存储器；

转秩存储器，用于对输入的数据进行转秩处理，并将转秩处理结果输出给行变换运算器；

行变换运算器，用于对输入的数据进行行变换，并将变换结果输出；