CN103402095B - 扫描方法及装置、反扫描方法及装置 - Google Patents
扫描方法及装置、反扫描方法及装置 Download PDFInfo
- Publication number
- CN103402095B CN103402095B CN201310339241.4A CN201310339241A CN103402095B CN 103402095 B CN103402095 B CN 103402095B CN 201310339241 A CN201310339241 A CN 201310339241A CN 103402095 B CN103402095 B CN 103402095B
- Authority
- CN
- China
- Prior art keywords
- predictive mode
- scanning sequency
- scanning
- current block
- predictive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及通信技术领域，公开了编解码技术中的扫描方法及装置、反扫描方法及装置。其中，扫描方法包括：接收当前块变换量化后的系数；获得所述当前块的预测方向；根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向；使用所述当前块的预测方向对应的扫描顺序对所述系数进行扫描处理。使用本发明，可以减少编码和解码时使用的扫描顺序的数量，降低编解码系统的系统复杂度。
Description
技术领域
本发明涉及通信技术领域，具体涉及编解码技术中的扫描方法及装置、反扫描方法及装置。
背景技术
在对视频或图像进行帧内预测编码时，会按照不同预测方向（预测模式）对当前编码图像分成的块进行预测编码，以去除视频信号的空间冗余，得到预测残差信号。然后对预测残差信号进行变换，进一步集中信号能量。变换量化后的系数在熵编码之前，需要进行扫描处理，从而将二维的图像信号或视频信号转换为一维信号，便于熵编码装置处理。扫描的作用可以使得二维信号变换为一维信号后，信号幅值从大到小呈现规律性变化，从而适应熵编码装置处理。
现有的一种视频或图像的编码方法，采用的是基于预测方向的编码技术，该编码技术以预测方向为指引信号，当选用不同的预测方向时，变换基和扫描顺序也随之改变，即有几个预测方向就会有几个扫描顺序。
使用该方法虽然能够实现对视频或图像的编码和解码，但是需要为每个预测方向都设计一个扫描顺序，增加了编解码系统的系统复杂度；特别是在采用自适应更新扫描技术时，需要对每个扫描顺序进行实时更新，进一步增加了编解码系统的系统复杂度。
发明内容
本发明实施例提供了扫描方法及装置、反扫描方法及装置，可以减少编码和解码时使用的扫描顺序的数量，降低编解码系统的系统复杂度。
本发明一个实施例提供了一种扫描方法，包括：
接收当前块变换量化后的系数；
获得所述当前块的预测方向；
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向；
使用所述当前块的预测方向对应的扫描顺序对所述系数进行扫描处理。
本发明另一个实施例提供了一种反扫描方法，包括：
获得当前块的一维信号以及预测方向，所述当前块的一维信号以及预测方向通过熵解码获得；
根据所述预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向；
使用所述当前块的预测方向对应的扫描顺序对所述一维信号进行反扫描处理。
本发明另一个实施例提供了一种扫描装置，包括：
接收单元，用于接收当前块变换量化后的系数；
获得单元，用于获得所述当前块的预测方向；
查找单元，用于根据所述获得单元获得的预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向；
扫描单元，用于使用所述查找单元查找到的当前块的预测方向对应的扫描顺序对所述接收单元接收的系数进行扫描处理。
本发明另一个实施例提供了一种反扫描装置，包括：
获得单元，用于获得当前块的一维信号以及预测方向，所述当前块的一维信号以及预测方向通过熵解码获得；
查找单元，用于根据所述获得单元获得的预测方向从预测方向与扫描顺序映射关系表中查找所述当前块的预测方向对应的扫描顺序，所述预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向；
反扫描单元，用于使用所述查找单元查找到的当前块的预测方向对应的扫描顺序对所述获得单元获得的一维信号进行反扫描处理。
从本发明实施例提供的以上技术方案可以看出，由于本发明实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编解码系统的系统复杂度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一个实施例提供的预测方向示意图；
图2为本发明一个实施例提供的扫描顺序1的示意图；
图3为本发明另一个实施例提供的扫描顺序2的示意图；
图4为本发明另一个实施例提供的扫描顺序3的示意图；
图5描述了本发明一个实施例提供的扫描方法的流程图；
图6描述了本发明一个实施例提供的反扫描方法的流程图；
图7描述了本发明一个实施例提供的编码方法的信令流程图；
图8描述了本发明一个实施例提供的解码方法的信令流程图；
图9描述了本发明一个实施例提供的扫描装置的结构图；
图10描述了本发明一个实施例提供的反扫描装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例采用H.264标准中大小为4*4的块为例对本发明实施例进行说明，在块的大小为其他大小时的处理过程与4*4大小的块的处理过程类似，不再赘述。
图1描述了本发明一个实施例提供的预测方向，该实施例描述的H.264标准中大小为4*4的块的预测方向，如图1所示，4*4的块的预测方向一共是8个，外加一个直流分量（DC）预测方向；其中，图1中对预测方向0，预测方向1，预测方向3，预测方向4，预测方向5，预测方向6，预测方向7，预测方向8进行了标注。其中，DC预测方向图中未示出。
如下以图1中的预测方向0，预测方向1，预测方向3，预测方向4，预测方向5，预测方向6，预测方向7，预测方向8对本发明实施例涉及的几何对应关系和邻近关系进行描述。
如图1所示，预测方向1和预测方向0为转置对应关系；预测方向6和预测方向8为沿预测方向1的对称对应关系；预测方向5和预测方向7为沿预测预测方向0的对称对应关系；预测方向3和预测方向4为沿预测方向0的对称对应关系。
在确定了几何对应关系后，可以在几何对应关系基础上进一步确定邻近关系，如图1所示，可以以预测方向0和预测方向1的几何转置对应关系为参照，则预测方向6和预测方向8与预测方向1形成邻近关系；预测方向5和预测方向7与预测方向0形成邻近关系。
在几何对应关系下形成对应的预测方向，由于其预测信号方向的对应特性，变换后的系数信号的扫描顺序也具有类似相应的对应关系，具体地，在2个预测方向为转置对应关系时，该2个预测方向对应的扫描顺序体现为转置关系；在2个预测方向为对称关系时，该2个预测方向对应的扫描顺序体现为相同的扫描顺序。
在邻近关系下形成对应的预测方向，由于预测信号方向的邻近特性，变换后的系数信号的扫锚顺序也呈现类似的近似特性，邻近关系下的2个预测方向对应的2个系数信号可以采用相同的扫描顺序。
因此，根据上述的几何对应关系以及邻近关系，可以预先将预测方向分组，处于同一分组中的预测方向可以使用同一个扫描顺序，即多个预测方向可以共享一个扫描顺序。
在本发明的一个实施例中，根据上述的几何对应关系以及邻近关系，将图1标注的8个预测方向，形成表1，表2，表3所描述的预测方向与扫描顺序映射关系表。
表1
表2
表3
其中，表1，表2，表3中的扫描顺序1，扫描顺序2和扫描顺序3可以通过训练样本训练获得，不同的训练样本获得的扫描顺序可能不同。
图2描述了本发明一个实施例提供的扫描顺序1，如图2所示，扫描顺序1具体为:
a00→a01→a02→a10→a11→a20→a03→a12→a21→a22→a13→a30→a31→a23→a32→a33。
axy表示二维数组位置a的（x，y）位置。
图3描述了本发明一个实施例提供的扫描顺序2，如图3所示，扫描顺序2具体为:
a00→a01→a10→a02→a11→a20→a12→a21→a03→a22→a13→a30→a31→a23→a32→a33。
图4描述了本发明一个实施例提供的扫描顺序3，如图4所示，扫描顺序3具体为:
a00→a01→a02→a11→a02→a20→a21→a12→a22→a30→a03→a13→a31→a32→a23→a33。
如下介绍本发明实施例提供的扫描方法，图5描述了本发明一个实施例提供的扫描方法的流程，该实施例描述的具体可以是编码设备中扫描装置的处理流程，该实施例包括：
501、接收当前块变换量化后的系数。
具体地，接收的是编码设备中变换装置输出的变换量化后的系数，该变换量化后的系数具体是二维数据。
502、获得当前块的预测方向。
当前块的预测方向可以由编码设备中的预测装置直接发送给扫描装置；也可以由预测装置发送给变换装置后，由变换装置发送给扫描装置。
503、根据预测方向从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向。
其中，该至少2个预测方向可以具有几何对应关系和/或邻近关系。本发明的一个实施例中，该至少2个预测方向中有2个预测方向的几何对应关系为转置对应关系。在本发明的另一个实施例中，该至少2个预测方向中有2个预测方向的几何对应关系为沿基准预测方向的对称对应关系。其中，基准预测方向可以为水平方向或垂直方向，如图1中，基准预测方向可以为水平方向的预测方向1，也可以为垂直方向的预测方向0。
504、使用查找到的当前块的预测方向对应的扫描顺序对当前块变换量化后的系数进行扫描处理。
扫描处理获得的具体是一维数据。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
再介绍本发明实施例提供的反扫描方法，图6描述了本发明一个实施例提供的反扫描方法的流程，该实施描述的具体可以是解码设备中反扫描装置的处理流程，该实施例包括：
601、获得当前块的一维信号以及预测方向，当前块的一维信号以及预测方向通过熵解码获得。
602、根据预测方向从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向。
其中，该至少2个预测方向可以具有几何对应关系和/或邻近关系。本发明的一个实施例中，该至少2个预测方向中有2个预测方向的几何对应关系为转置对应关系。在本发明的另一个实施例中，该至少2个预测方向中有2个预测方向的几何对应关系为沿基准预测方向的对称对应关系。其中，基准预测方向可以为水平方向或垂直方向，如图1中，基准预测方向可以为水平方向的预测方向1，也可以为垂直方向的预测方向0。
在本发明的一个实施例中，2个预测方向的几何对应关系为转置对应关系时，该2个预测方向可以对应两个扫描顺序。
603、使用查找到的当前块的预测方向对应的扫描顺序对当前块一维信号进行反扫描处理。
反扫描处理获得的是二维数据。
在本发明的另一个实施例中，2个预测方向的几何对应关系可以为转置对应关系，该2个预测方向也可以只对应一个扫描顺序，此时，预测方向与扫描顺序映射关系表中保存的可以是该2个预测方向中第一个预测方向对应的扫描顺序；在当前块的预测方向即为该第一个预测方向时，对当前块一维信号进行反扫描处理获得的二维数据可以直接输出作反变换处理；而在当前块的预测方向是该2个预测方向中第二个预测方向时，该实施例提供的反扫描方法还可以包括：
604、将反扫描处理获得的二维数据的横坐标和纵坐标进行调换。
即将得到的二维数据的（x,y）坐标调换为（y,x），从而得到正确的数据。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的数量的情况下保持编码的性能，降低了解码系统的系统复杂度；同时，在本发明的另一个实施例中，在2个预测方向的几何对应关系为转置对应关系时，该2个预测方向可以只对应一个扫描顺序，同时通过调换扫描输出的(x,y)坐标为(y,x)得到正确的反扫描输出结果。这样操作可以进一步减少扫描顺序的数量，进一步降低解码系统的系统复杂度。
如下，以4*4图像块为例说明本发明一个实施例提供的反扫描方法，在反扫描过程中，输入的数据是熵解码获得的当前4x4块的16个熵解码后的变换系数，和当前块的预测方向；输出为一个二维数组a，每个值对应了当前4x4块每个频点的幅值。
以表1描述的预测方向与扫描顺序的映射关系表为例，本发明一个实施例提供的预测方向与具体扫描顺序的映射关系如表4所示。
表4
表4中，Idx为预测方向索引值，axy表示二维数组位置a的（x，y）位置。
在反扫描时，可以根据如表4所示预测方向和扫描顺序表，查找当前预测方向的扫描顺序，利用查找到的扫描顺序，对当前输入的变换系数进行反扫描，从而将一维的变换系数幅值对应到二维数组中的具体位置。
对于预测方向0和1，表4保存的是预测方向0对应的扫描顺序。因此，使用表4中对应的扫描顺序进行反扫描时，如果预测方向为0，可以直接得到扫描输出结果；如果预测方向为1，每个扫描对应位置和二维数组的对应关系为转置关系，需要将得到的（x,y）坐标调换为（y,x）后才得到扫描输出结果。通过增加简单的调换模块，节省存储扫描表或者更新扫描表的单元，从而进一步减小编解码系统的系统复杂度。
对于预测方向3、4、5、6、7、8，也可以使用表4中对应的扫描顺序进行反扫描得到（x,y）值，得到输出结果a，不再赘述。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
再以表1描述的预测方向与扫描顺序的映射关系表为例，本发明另一个实施例提供的预测方向与具体扫描顺序的映射关系如表5所示。
表5
表5中，Idx为预测方向索引值，axy表示二维数组位置a的（x，y）位置。
在反扫描时，可以根据如表5所示预测方向和扫描顺序表，查找当前预测方向的扫描顺序，利用查找到的扫描顺序，对当前输入的变换系数进行反扫描，从而将一维的变换系数幅值对应到二维数组中的具体位置。
对于预测方向0和1，表5分别保存了预测方向0和预测方向1的扫描顺序。因此，使用表5中对应的扫描顺序进行反扫描时，如果预测方向为0，可以直接得到扫描输出结果；如果预测方向为1，也可以直接得到扫描输出结果。不需要再像表4描述的预测方向与具体扫描顺序的映射关系，在预测方向为1时，需要将得到的（x,y）坐标调换为（y,x）后才得到扫描输出结果。
对于预测方向3、4、5、6、7、8，也可以使用表5中对应的扫描顺序进行反扫描得到（x,y）值，得到输出结果a，不再赘述。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
图7描述了本发明一个实施例提供的编码方法的信令流程，如图7所示：
首先，预测装置根据当前块的特性为当前块从预测方向1，预测方向2，…，预测方向N中选择一个预测方向进行预测。
其次，变换装置将预测处理得到的数据进行变换量化处理。
在本发明的一个实施例中，变换量化处理所使用的变换基与预测方向是一一对应的，则预测处理得到的数据可以直接输出到对应的变换基进行变换量化处理。
在本发明的另一个实施例中，变换量化处理所使用的变换基的数量少于预测方向的数量，此时需要有多个预测方向使用同一个变换基，因此变换装置可以维护预测方向与变换基之间的映射关系，直接根据预测方向与变换基之间的映射关系查找到对应的变换基进行变换量化处理。即从变换基1，变换基2，…，变换基M中选择一个变换基。
在本发明的另一个实施例中，变换基的数量为1。
再次，扫描装置将变换量化处理后的数据进行扫描处理。
在本发明的一个实施例中，预测方向对应的变换基与扫描顺序之间是一一对应的关系，即变换基的数量与扫描顺序的数量相同，此时，变换量化处理后的数据可以直接根据对应的扫描顺序进行扫描处理。此时，预测方向的数量大于变换基的数量，变换基的数量等于扫描顺序的数量。
在本发明的另一个实施例中，扫描装置获得变换量化处理后的数据后，需要进一步获得预测方向，并从预测方向与扫描顺序的映射关系查找对应的扫描顺序，再根据查找到的扫描顺序进行扫描处理。即从扫描顺序1，扫描顺序2，…，扫描顺序S中选择一个扫描顺序。此时，预测方向的数量大于变换基的数量，预测方向的数量大于扫描顺序的数量。其中，N＞M，N＞S。
最后，熵编码装置对扫描处理后的数据进行熵编码。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
图8描述了本发明一个实施例提供的解码方法的信令流程，如图8所示：
首先，熵解码装置解码获得一维数据和预测方向。
其次，反扫描装置根据预测方向，从预测方向与扫描顺序的映射关系查找对应的扫描顺序，再根据查找到的扫描顺序进行反扫描处理。即从扫描顺序1，扫描顺序2，…，扫描顺序S中选择一个扫描顺序。
再次，反变换装置对反扫描获得的数据进行反变换处理。其中，在本发明的一个实施例中，反扫描装置可以根据预测方向从反变换基1，反变换基2，反变换基M中选择一个变换基进行反变换处理。
最后，预测补偿单元从预测补偿方向1，预测补偿方向2，…，预测补偿方向N中选择一个预测补偿方向进行预测补偿处理。其中，N＞M，N＞S。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和装置并不一定是本发明所必须的。
再介绍本发明实施例提供的扫描装置，图9描述了本发明一个实施例提供的扫描装置的结构，该实施例包括：
接收单元901，用于接收当前块变换量化后的系数。
获得单元902，用于获得当前块的预测方向。
查找单元903，用于根据获得单元902获得的预测方向从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向。
扫描单元904，用于使用查找单元903查找到的当前块的预测方向对应的扫描顺序对接收单元901接收的系数进行扫描处理。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的情况下保持编码的性能，降低了编码系统的系统复杂度。
图10描述了本发明一个实施例提供的反扫描装置的结构，该实施例包括：
获得单元1001，用于获得当前块的一维信号以及预测方向，当前块的一维信号以及预测方向通过熵解码获得。
查找单元1002，用于根据获得单元1001获得的预测方向从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向。
反扫描单元1003，用于使用查找单元1002查找到的当前块的预测方向对应的扫描顺序对获得单元1001获得的一维信号进行反扫描处理。
在本发明的另一个实施例中，预测方向与扫描顺序映射关系表中保存的是为转置对应关系的2个预测方向中第一个预测方向对应的扫描顺序，获得单元1001获得的当前块的预测方向是为转置对应关系的2个预测方向中第一个预测方向；则该反扫描装置还可以包括：
调换单元1004，用于将反扫描单元1003获得的二维数据的横坐标和纵坐标进行调换。
从上可知，本实施例在确定当前块的扫描顺序时，可以从预测方向与扫描顺序映射关系表中查找当前块的预测方向对应的扫描顺序，并且预测方向与扫描顺序映射关系表中有至少一个扫描顺序对应了至少2个预测方向，即扫描顺序的数量少于预测方向的数量，从而在减少扫描顺序的数量的情况下保持编码的性能，降低了解码系统的系统复杂度；同时，在本发明的另一个实施例中，在2个预测方向的几何对应关系为转置对应关系时，该2个预测方向也只对应一个扫描顺序，可以进一步减少扫描顺序的数量，进一步降低解码系统的系统复杂度。
上述装置和系统内的各装置之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，上述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，上述的存储介质可为磁碟、光盘、只读存储记忆体（ROM：Read-Only Memory）或随机存储记忆体（RAM：RandomAccess Memory）等。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
Claims (34)
1.一种图像编码方法，其特征在于，包括：
接收当前块变换量化后的二维系数；
获得所述当前块的预测模式；
当所述当前块的预测模式为预设帧内预测模式时，根据所述预测模式与扫描顺序的映射关系确定所述当前块的预测模式对应的扫描顺序，其中，在所述扫描顺序包括多种不同的扫描顺序，所述多种不同的扫描顺序中至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式,所述至少2个预测模式具有几何对应关系和/或邻近关系；
使用所述当前块的预测模式对应的扫描顺序对所述二维系数进行扫描处理得到所述当前块的一维系数；
将所述当前块的一维系数进行熵编码。
2.如权利要求1所述的图像编码方法，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系。
3.如权利要求1所述的图像编码方法，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系。
4.如权利要求3所述的图像编码方法，其特征在于，所述基准预测模式为水平方向或垂直方向。
5.如权利要求2所述的图像编码方法，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系时，所述2个预测模式分别对应的扫描顺序体现为转置关系。
6.如权利要求3或4所述的图像编码方法，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系时，所述2个预测模式分别对应的扫描顺序体现为相同的扫描顺序。
7.如权利要求1所述的图像编码方法，其特征在于，所述二维系数为尺寸大小为4*4或者8*8图像块的二维系数。
8.如权利要求4所述的图像编码方法，其特征在于，所述至少2个预测模式具有几何对应关系和/或邻近关系，包括：
所述至少2个预测模式沿所述基准预测模式具有几何对称对应关系，且所述至少2个预测模式和所述基准预测模式为几何邻近关系，所述基准预测模式为水平方向或垂直方向；
所述至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式包括：所述至少2个预测模式和所述基准预测模式共同对应一个扫描顺序。
9.一种图像解码方法，其特征在于，包括：
对码流进行熵解码得到当前块的一维系数；
获得所述当前块的预测模式；
当所述当前块的预测模式为预设帧内预测模式时，根据所述预测模式与扫描顺序的映射关系确定所述当前块的预测模式对应的反扫描顺序，其中，在所述扫描顺序包括多种不同的扫描顺序，所述多种不同的扫描顺序中至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式，所述至少2个预测模式具有几何对应关系和/或邻近关系；
使用所述当前块的预测模式对应的扫描顺序对所述当前块的一维系数进行反扫描处理得到二维系数；
对所述二维系数进行反量化、反变换以生成预测残差图像信号。
10.如权利要求9所述的图像解码方法，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系。
11.如权利要求9所述的图像解码方法，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系。
12.如权利要求11所述的图像解码方法，其特征在于，所述基准预测模式为水平方向或垂直方向。
13.如权利要求10所述的图像解码方法，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系时，所述2个预测模式分别对应的扫描顺序体现为转置关系。
14.如权利要求11或12所述的图像解码方法，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系时，所述2个预测模式分别对应的扫描顺序体现为相同的扫描顺序。
15.如权利要求13所述的图像解码方法，其特征在于，当所述至少2个预测模式中有第一预测模式、第二预测模式2个预测模式的几何对应关系为转置对应关系，所述第一预测模式、第二预测模式2个预测模式分别对应的扫描顺序体现为转置关系时，如果在所述反扫描处理中使用的是所述第一预测模式对应的扫描顺序，则根据所述当前块的预测模式分别处理：
如果确定所述当前块的预测模式是所述第一预测模式，则直接对进行反扫描处理得到的二维系数进行反量化、反变换以生成所述预测残差图像信号；
如果确定所述当前块的预测模式是所述第二预测模式，所述图像解码方法还包括，
在使用所述当前块的预测模式对应的扫描顺序对所述当前块的一维系数进行反扫描处理得到二维系数之后，
将所述二维系数的横纵坐标进行转置调换，将转置调换后的二维系数输出进行反量化、反变换以以生成所述预测残差图像信号。
16.如权利要求9所述的图像解码方法，其特征在于，所述二维系数为尺寸大小为4*4或者8*8图像块的二维系数。
17.如权利要求12所述的图像解码方法，其特征在于，所述至少2个预测模式具有几何对应关系和/或邻近关系，包括：
所述至少2个预测模式沿所述基准预测模式具有几何对称对应关系，且所述至少2个预测模式和所述基准预测模式为几何邻近关系，所述基准预测模式为水平方向或垂直方向；
所述至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式包括：所述至少2个预测模式和所述基准预测模式共同对应一个扫描顺序。
18.一种图像编码装置，其特征在于，包括：
接收单元，用于接收当前块变换量化后的二维系数；
预测模式获取单元，用于获得所述当前块的预测模式；
扫描顺序确定单元，用于当所述当前块的预测模式为预设帧内预测模式时，根据所述预测模式与扫描顺序的映射关系确定所述当前块的预测模式对应的扫描顺序，其中，在所述扫描顺序包括多种不同的扫描顺序，所述多种不同的扫描顺序中至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式，所述至少2个预测模式具有几何对应关系和/或邻近关系；
扫描处理单元，用于使用所述当前块的预测模式对应的扫描顺序对所述二维系数进行扫描处理得到所述当前块的一维系数；
熵编码单元，用于将所述当前块的一维系数进行熵编码。
19.如权利要求18所述的图像编码装置，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系。
20.如权利要求18所述的图像编码装置，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系。
21.如权利要求20所述的图像编码装置，其特征在于，所述基准预测模式为水平方向或垂直方向。
22.如权利要求19所述的图像编码装置，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系时，所述2个预测模式分别对应的扫描顺序体现为转置关系。
23.如权利要求20或21所述的图像编码装置，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系时，所述2个预测模式分别对应的扫描顺序体现为相同的扫描顺序。
24.如权利要求19所述的图像编码装置，其特征在于，所述二维系数为尺寸大小为4*4或者8*8图像块的二维系数。
25.如权利要求21所述的图像编码装置，其特征在于，所述至少2个预测模式具有几何对应关系和/或邻近关系，包括：
所述至少2个预测模式沿所述基准预测模式具有几何对称对应关系，且所述至少2个预测模式和所述基准预测模式为几何邻近关系，所述基准预测模式为水平方向或垂直方向；
所述至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式包括：所述至少2个预测模式和所述基准预测模式共同对应一个扫描顺序。
26.一种图像解码的装置，其特征在于，包括：
熵解码单元，用于对码流进行熵解码得到当前块的一维系数；
预测模式获取单元，用于获得所述当前块的预测模式；
扫描顺序确定单元，用于当所述当前块的预测模式为预设帧内预测模式时，根据所述预测模式与扫描顺序的映射关系确定所述当前块的预测模式对应的扫描顺序，其中，在所述扫描顺序包括多种不同的扫描顺序，所述多种不同的扫描顺序中至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式，所述至少2个预测模式具有几何对应关系和/或邻近关系；
反扫描处理单元，用于使用所述当前块的预测模式对应的扫描顺序对所述当前块的一维系数进行反扫描处理得到二维系数；
反量化、反变换单元，用于对所述二维系数进行反量化、反变换以生成预测残差图像信号。
27.如权利要求26所述的图像解码装置，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系。
28.如权利要求26所述的图像解码装置，其特征在于，所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系。
29.如权利要求28所述的图像解码装置，其特征在于，所述基准预测模式为水平方向或垂直方向。
30.如权利要求27所述的图像解码装置，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为转置对应关系时，所述2个预测模式分别对应的扫描顺序体现为转置关系。
31.如权利要求28或29所述的图像解码装置，其特征在于，当所述至少2个预测模式中有2个预测模式的几何对应关系为沿基准预测模式的对称对应关系时，所述2个预测模式分别对应的扫描顺序体现为相同的扫描顺序。
32.如权利要求29所述的图像解码装置，其特征在于，当所述至少2个预测模式中有第一预测模式、第二预测模式2个预测模式的几何对应关系为转置对应关系，所述第一预测模式、第二预测模式2个预测模式分别对应的扫描顺序体现为转置关系时，如果在所述反扫描处理中使用的是所述第一预测模式对应的扫描顺序，则根据所述当前块的预测模式分别处理：
如果确定所述当前块的预测模式是所述第一预测模式，则直接对进行反扫描处理得到的二维系数进行反量化、反变换以生成所述预测残差图像信号；
如果确定所述当前块的预测模式是所述第二预测模式，所述图像解码装置还包括转置调换单元：
用于在使用所述当前块的预测模式对应的扫描顺序对所述当前块的一维系数进行反扫描处理得到二维系数之后，
将所述二维系数的横纵坐标进行转置调换，将转置调换后的二维系数输出至反量化、反变换单元进行反量化、反变换以生成所述预测残差图像信号。
33.如权利要求26所述的图像解码装置，其特征在于，所述二维系数为尺寸大小为4*4或者8*8图像块的二维系数。
34.如权利要求28所述的图像解码装置，其特征在于，所述至少2个预测模式具有几何对应关系和/或邻近关系，包括：
所述至少2个预测模式沿所述基准预测模式具有几何对称对应关系，且所述至少2个预测模式和所述基准预测模式为几何邻近关系，所述基准预测模式为水平方向或垂直方向；
所述至少有两种扫描顺序中的每一种扫描顺序分别对应了至少2个预测模式包括：所述至少2个预测模式和所述基准预测模式共同对应一个扫描顺序。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310339241.4A CN103402095B (zh) | 2010-09-30 | 2010-09-30 | 扫描方法及装置、反扫描方法及装置 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310339241.4A CN103402095B (zh) | 2010-09-30 | 2010-09-30 | 扫描方法及装置、反扫描方法及装置 |
| CN2010105059323A CN102447895B (zh) | 2010-09-30 | 2010-09-30 | 扫描方法及装置、反扫描方法及装置 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105059323A Division CN102447895B (zh) | 2010-09-30 | 2010-09-30 | 扫描方法及装置、反扫描方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103402095A CN103402095A (zh) | 2013-11-20 |
| CN103402095B true CN103402095B (zh) | 2017-08-04 |
Family
ID=49565607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310339241.4A Active CN103402095B (zh) | 2010-09-30 | 2010-09-30 | 扫描方法及装置、反扫描方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103402095B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3410710A4 (en) * | 2016-01-28 | 2019-09-11 | Nippon Hoso Kyokai | CODING DEVICE, DECODING DEVICE AND PROGRAM |
| WO2020073228A1 (zh) * | 2018-10-10 | 2020-04-16 | 富士通株式会社 | 一种对编码单元进行编码或解码的方法、装置和电子设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
| WO2007046644A1 (en) * | 2005-10-21 | 2007-04-26 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| CN101543079A (zh) * | 2007-03-28 | 2009-09-23 | 松下电器产业株式会社 | 解码电路、解码方法、编码电路以及编码方法 |
-
2010
- 2010-09-30 CN CN201310339241.4A patent/CN103402095B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
| WO2007046644A1 (en) * | 2005-10-21 | 2007-04-26 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
| CN101543079A (zh) * | 2007-03-28 | 2009-09-23 | 松下电器产业株式会社 | 解码电路、解码方法、编码电路以及编码方法 |
Non-Patent Citations (1)
| Title |
|---|
| Adaptive mode-dependent scan for H.264/AVC intracoding;WEI Y-C，Yang J-F;《JOURNAL OF ELECTRONIC IMAGING》;SPIE;20100811;第19卷(第3期);正文第1页摘要，第2页左栏倒数第1段-第3页左栏第1段、第7页右栏第2段、第10页左栏第2段-右栏第1段以及图1、图2、图6 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103402095A (zh) | 2013-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105325000B (zh) | 图像编码装置、图像编码方法、图像解码装置和图像解码方法 | |
| CN105532001B (zh) | 用于使用基于深度的视差矢量对视频进行层间编码方法以及解码方法和设备 | |
| RU2504103C1 (ru) | Способ и устройство для кодирования и декодирования изображения посредством использования вращательного преобразования | |
| CN103238326B (zh) | 使用变换系数的基于函数的扫描次序的视频译码 | |
| US8326063B2 (en) | Method, apparatus and program for efficient generation of prediction signals | |
| US9973750B2 (en) | Method and device for image encoding/decoding using block split prediction | |
| CN109792517A (zh) | 用于编码和解码大视场视频的方法和装置 | |
| CN105981389B (zh) | 图像编码装置、图像解码装置、编码流变换装置、图像编码方法以及图像解码方法 | |
| WO2018219357A1 (en) | Intra prediction using unequal weight planar prediction | |
| CN105338351B (zh) | 基于模板匹配的帧内预测编、解码、阵列扫描方法及装置 | |
| CN101980538B (zh) | 一种基于分形的双目立体视频压缩编解码方法 | |
| WO2019011740A1 (en) | METHOD AND APPARATUS FOR ENCODING / DECODING A POINT CLOUD REPRESENTING A 3D OBJECT | |
| WO2014008817A1 (en) | Method and apparatus of inter-view sub-partition prediction in 3d video coding | |
| CN105103547A (zh) | 彩色图像编码装置、彩色图像解码装置、彩色图像编码方法以及彩色图像解码方法 | |
| CN101873490B (zh) | 图像处理方法和使用该方法的图像信息编码设备 | |
| CN107027025A (zh) | 一种基于宏像素块自适应预测的光场图像压缩方法 | |
| CN103402095B (zh) | 扫描方法及装置、反扫描方法及装置 | |
| Zhang et al. | Rotate intra block copy for still image coding | |
| CN102447895B (zh) | 扫描方法及装置、反扫描方法及装置 | |
| CN107277549A (zh) | 一种基于纹理角度预测模式的hevc帧内编码帧差错掩盖方法 | |
| CN106791876A (zh) | 一种基于3d‑hevc的深度图快速帧内预测方法 | |
| CN105122808B (zh) | 三维或多视图视频编码或解码的方法及装置 | |
| CN102769751A (zh) | 基于方向块压缩传感的图像编码方法 | |
| CN105637865B (zh) | 图像预测处理方法和相关设备 | |
| Zhang et al. | Optimized multiple description lattice vector quantization coding for 3D depth image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |