[发明专利]使用基于图的变换处理视频信号的方法和装置

说明书

技术领域

本发明涉及使用基于图的变换编码和解码视频信号的方法和装置。尤其是，本发明涉及基于块单元之间的异构性自适应地应用基于图的变换的方法，和应用可分离的基于图的变换的方法。

背景技术

压缩编码指的是用于经由通信线路发送数字化的信息或者以适宜于存储介质的形式存储数字化的信息的一系列的信号处理技术。诸如视频、图像和语音的媒体可以是压缩编码的目标，特别地，使用视频作为目标执行压缩编码的技术称为视频压缩。

下一代视频内容将具有高空间分辨率、高帧速率和场景表示的高维度的特征。为了处理这样的内容，存储器、存储器存取速率和处理能力技术将显著地增长。

因此，必须设计更加有效地处理下一代视频内容的编码工具。

特别地，图是在描述在像素之间的关系信息时有用的数据表示形式，并且使用以图表示和处理在像素之间的这样的关系信息的基于图的信号处理方法。在这样的基于图的信号处理中，每个信号采样表示顶点，并且信号的关系可以使用以具有正的权重的图边表示的图概括概念，诸如采样、滤波和变换。因此，除了视频压缩领域之外，在许多的应用领域中需要更加有效的基于图的信号处理方法。

发明内容

技术问题

本发明提供一种基于在块内的边界信息应用自适应的基于图的变换的方法。

本发明提供一种当块被复杂地分解的时候自适应地应用基于图的变换的方法。

本发明提供一种降低用于编码图信息的开销的方法。

本发明提供一种定义基于图的变换的模板和用信号发送该模板的方法。

本发明提供一种根据基于图的变换模板的出现频率，在编码模式基础上分配码字的方法。

本发明提供一种在编码块的行方向和列方向应用不同的可分离的基于图的变换的方法。

技术方案

本发明提供一种基于在块内的边界信息应用自适应的基于图的变换的方法。

本发明提供一种根据编码单元的预测单元分割信息应用基于图的变换的方法。

本发明提供一种根据编码单元或者变换单元的配置应用不同的基于图的变换的方法。

本发明定义表示基于图的变换的标志信息，以在编码单元或者变换单元级应用。

本发明提供一种合并邻近变换单元去应用一个变换的方法。

本发明提供一种使用关于变换单元的分割信息应用变换的方法。

本发明提供一种使用关于外围块的基于图的变换的信息预测当前块的基于图的变换的方法。

本发明提供一种根据编码单元的预测单元分割信息应用非正方形基于图的变换的方法。

本发明提供一种降低用于编码图信息的开销的方法。

本发明提供一种定义基于图的变换的模板和用信号发送该模板的方法。

本发明提供一种根据基于图的变换模板的出现频率，在编码模式基础上分配码字的方法。

本发明提供一种在编码块的行方向和列方向中应用不同的可分离的基于图的变换的方法。

有益效果

根据本发明，通过基于在块内的边界信息应用自适应的基于图的变换，视频信号可以被更加有效地处理，并且特别地，当块被复杂地分解的时候，视频信号可以被更加有效地处理。

此外，根据本发明，通过提供定义基于图的变换模板和用信号发送该模板的方法，用于编码图信息的开销可以被显著地降低。

此外，通过根据基于图的变换模板的出现频率在编码模式基础上提供分配码字的方法，发送数据的量可以被降低，并且通过在编码块的行方向和列方向中应用不同的可分离的基于图的变换，可以执行更加有效的编码。

此外，根据本发明，可以保证能够自适应地应用变换的灵活性，并且计算复杂度可以被降低。

此外，根据本发明，可以执行对不同的视频片段中的变化的统计特性更快的应用，并且当执行变换的时候，可以提供可变性。

此外，根据本发明，通过使用可分离的变换，用于编码视频信号的计算复杂度可以被降低，并且变换矩阵的传输和在变换选择中的开销可以被显著地降低。

附图说明

图1是图示根据本发明的一个实施例，用于编码视频信号的编码器的配置的方框图。

图2是图示根据本发明的一个实施例，用于解码视频信号的解码器的配置的方框图。

图3是图示根据本发明的一个实施例的编码单元的划分结构的图。

图4是图示根据本发明的一个实施例，基于一维图和二维图获得基于图的变换矩阵的过程的图。