CN112188195B - 图像编码/解码方法和设备以及相应的计算机可读介质 - Google Patents
图像编码/解码方法和设备以及相应的计算机可读介质 Download PDFInfo
- Publication number
- CN112188195B CN112188195B CN202010959565.8A CN202010959565A CN112188195B CN 112188195 B CN112188195 B CN 112188195B CN 202010959565 A CN202010959565 A CN 202010959565A CN 112188195 B CN112188195 B CN 112188195B
- Authority
- CN
- China
- Prior art keywords
- block
- pixels
- data
- pixel
- blocks
- 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
- 238000000034 method Methods 0.000 title claims abstract description 113
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 claims abstract description 72
- 238000012545 processing Methods 0.000 claims abstract description 37
- 238000004519 manufacturing process Methods 0.000 claims description 24
- 238000013139 quantization Methods 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 description 18
- 230000009466 transformation Effects 0.000 description 13
- 238000007792 addition Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 9
- 238000003860 storage Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000011664 signaling Effects 0.000 description 4
- 238000006073 displacement reaction Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005206 flow analysis Methods 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/97—Matching pursuit coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及图像编码/解码方法和设备以及相应的计算机可读介质。一种用于对被切割成块的至少一个图像(ICj)进行编码的方法,针对有待编码的具有K个像素的当前块(Bu),其中,K≥1,‑取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi作为通过计算由所述Mi个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定具有Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,‑对所述确定的数据集合中的所述Mi个数据进行编码,其中,所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
Description
本专利申请是下列发明专利申请的分案申请:
申请号:201580043142.9
申请日:2015年8月11日
发明名称:图像编码和解码方法、图像编码和解码设备以及相应的计算机可读介质
技术领域
本发明总体上涉及图像处理领域,并且更确切地,涉及对数字图像以及数字图像序列的编码和解码。
对数字图像的编码/解码尤其适用于来自至少一个视频序列的图像,所述至少一个视频序列具有以下各项:
-来自同一个相机并且在时间上连续的图像(2D类型编码/解码),
-来自以不同视角定向的不同相机的图像(3D类型编码/解码),
-相应的纹理分量和深度分量(3D类型编码/解码),
-等。
本发明类似地适用于2D或3D类型图像编码/解码。
本发明可以具体但不排他地适用于在当前的AVC和HEVC视频编码器及其扩展(MVC、3D-AVC、MV-HEVC、3D-HEVC等)中所实现的视频编码,并且适用于相应的解码。
背景技术
当前视频编码器(MPEG、H.264、HEVC等)使用视频序列的分块表示。图像被切割成块,这些块能够再次循环地被切割。然后,通过图像内预测或图像间预测对每个块进行编码。因此,使用本领域技术人员已知的运动补偿,通过空间预测(帧内预测)对一些图像进行编码,并且还通过时间预测(帧间预测)关于一张或多张经编解码的参考图像对其他图像进行编码。
针对每个块,对与通过预测所减少的原始块相对应的残差块(也被称为预测残差)进行编码。使用数学转换运算对残差块进行转换,并且然后使用例如标量类型的数学量化运算对其进行量化。在量化步骤结束时获得多个系数。然后以读取顺序扫描这些系数,所述读取顺序取决于已经选择的编码模式。例如,在HEVC标准中,读取顺序取决于所执行的预测并且可以按照“水平”、“竖直”或“对角”顺序执行。
在上述扫描结束时,获得一维系数列表。这个列表的系数然后通过熵编码以位形式被编码,其目的在于对这些系数进行无损耗编码。
在熵编码之后获得的这些位被写入旨在被传输至解码器的数据流或信号中。
按照本身已知的方式,这种信号包括:
-包含在上述列表中的量化系数,
-表示所使用的编码模式的多条信息,具体为:
·预测模式(帧内预测、帧间预测、实现不向解码器传输信息的预测的默认预测(“跳过(skip)”));
·指定预测类型的多条信息(定向、参考图像等);
·块的切割类型;
·变换类型,例如,DCT 4×4、DCT 8×8等
·运动信息(需要的话);
·等等。
一旦所述流已经被解码器接收,那么通过逐图像地并且针对每个图像逐块地执行解码。针对每个块,读取所述流中的相应元素。执行块的系数的逆量化和逆变换以产生经解码的预测残差。然后,计算对块的预测并且通过将预测添加到经解码的预测残差上来重构所述块。
刚刚已经描述的常规编码/解码技术当然允许改进编码性能级别。在视频上下文中,尤其允许:
-针对用于传输图像的网络的给定的比特率改进图像质量,
-针对之前设置的图像质量标准降低图像传输速率。
然而,这些编码性能级别目前不是最优的并且有权还被改进,具体地从将比特率/失真代价最小化或甚至选择最佳的效率/复杂度折衷的角度来看,这些都是本领域技术人员所熟知的标准。
具体地,这种优化可以考虑上述数学变换运算。这常规地是线性变换,所述变换当应用于包含确定的数量K(K≥1)个像素的残差块时允许获得K个实系数集合。
在视频编码的领域,离散余弦变换DCT或离散正弦变换DST通常是特许的,具体由于以下原因:
-这些是块变换,并因此易于彼此独立地操纵这些块,
-它们对于在频域中压缩一条信息是有效的,其中,进行速率降低运算。
然而,利用这种变换,视频编码器的算法复杂性以显著的方式增加,特别是在待编码的图像被切割成具有较大的大小的块的情况下,例如,被切割成大小为16×16或32×32的块。
举例来讲,针对有待编码的具有16×16个像素的块,数量K=256个像素旨在经历上述类型的变换。
常规地,这种变换涉及将第一变换运算A应用于具有以16×16矩阵形式组织的K个像素的残差块x,其中,A是具有与残差块x完全相同的大小的数据矩阵,也就是说,在本示例中为16×16。在此第一变换结束时,获得第一变换块A.x。
转置运算t然后被应用于所述经变换的块A.x上。在此转置结束时,获得经转置的块(A.x)t。
最后,第二变换运算A应用于所述经转置的块(A.x)t上。在此第二变换结束时,获得具有K=16×16个像素的第二变换块X,从而使得:
X=A·(Ax)t
如果仅考虑以具有16个像素的列矩阵形式表示其自身的残差块x,则用于编码器的算法已经执行了大量运算,如2×81次加法和2×33次乘法,以便获得采用具有16个像素的列矩阵形式的变换块X。因此,在所呈现的示例中具有16×16个像素的残差块的情况下清楚显现的是,用于编码器的算法必须将所述多个上述运算执行16次,或者16×2×81次加法和16×2×33次乘法,这相当于执行总共2592次加法和1056次乘法,以便针对大小为16×16的块获得K=256个变换系数。
下表总结了当应用DCT类型的变换时有待根据所考虑的待编码的当前像素块的大小执行的运算次数:
从上表可以得出结论:尤其是针对具有较大的大小(16×16和32×32)的块,运算次数变得特别大。
进一步地,当变换应用于大小为16×16或32×32的块时,其后跟随较大数量的系数(分别为256或1024),所获得的系数随后被量化并且然后通过熵编码被编码。
在HEVC标准中,例如,熵编码(例如,算术编码或哈夫曼编码类型)是用以下方式执行的:
-一条信息经历熵编码以便指示量化系数集中的最后一个非零系数的位置,
-针对位于最后一个非零系数之前的每个系数,一条信息经历熵编码以便指示所述系数是否为零,
-针对以上指示的每个非零系数,一条信息经历熵编码以便指示所述系数是否等于一,
-针对位于最后一个非零系数之前的每个非零和非一系数,一条幅度信息(所述系数的绝对值减二)经历熵编码,
-针对每个非零系数,分配于其的符号被编码为‘0’(针对+符号)或‘1’(针对-符号)。
因此,变换系数的数量越大,有待执行的随后的量化和熵编码运算越复杂。
还值得注意的是,将在这种变换之后获得的极大数量的系数以信号发送给解码器成本极高并且为编码器与解码器之间的编码数据带来了传输速率增益的较大减小。
就考虑当前块(例如,有待解码的具有16×16个像素的当前块)的解码而言,在上述熵编码结束时获得的256个系数经历与在编码中执行的类似的变换。
因此,针对解码器,对在熵编码结束时获得系数进行变换所必需的算法复杂性与在编码器中用来对当前残差块执行变换的算法的复杂性相同。
发明内容
本发明的目标之一是克服上述现有技术的缺点。
为此,本发明的一个主题涉及一种用于对被切割成块的至少一个图像进行编码的方法,针对有待编码的具有K个像素的当前块,其中,K≥1,所述方法包括涉及以下各项的步骤:
-使用至少一个具有K个像素的预测子块来预测所述当前块,
-确定具有K个像素且表示所述预测子块与所述当前块之间差异的残差块,
根据本发明的编码方法的显著特征在于其包括涉及以下各项的步骤:
-取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组作为通过计算由所述Mi个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定具有Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,
-对所述确定的数据集合中的所述Mi个数据进行编码。
由于所述确定的数据集合系统性地包含低于所述当前块的数量K个像素的数量Mi个数据,因此这种提供有利地允许对少于现有技术的数据进行编码,这有可能令K个数据被编码。
根据特定的实施例,包含数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组,其中,1≤i≤L,所述编码方法在对所述确定的数据集合中的所述Mi个数据进行编码的所述步骤之前包括涉及以下各项的步骤:
-取分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的所述L个像素块分组作为通过计算由具有所述M1、M2、…、Mi、…、ML个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的逐像素乘积来分别确定L个具有M1、M2、…、Mi、…、ML个数据的集合的基础,
-根据预定的编码性能标准,从所述L个具有M1、M2、…、Mi、…、ML个数据的集合中选择所述具有Mi个数据的集合。
当所述选择的数据集合包含低于所述当前块的数量K个像素的数量的数据时,这种提供允许对少于现有技术的数据进行编码,这系统性地令K个数据被编码。此外,由于较大数量的纹理块分组可用于编码,因此有可能测试编码当前块的多种可能性,并且,在编码上下文中,满足可获得的待编码的较少数量的数据与重构图像的较高恢复质量之间的折衷。
根据具体的实施例,根据预定编码性能标准确定或甚至选择的所述具有Mi个数据的集合包含单个数据。
这种提供有利地允许优化减小编码代价并且避免指示与所确定的或所选择的具有Mi个数据的集合相关联的编码数据的位置,因为Mi=1。
根据另一个具体实施例,所述预定编码性能标准是有待编码的当前块的率失真代价的最小化。
这种标准的选择优化了从L个可用数据集合中选择所述具有Mi个数据的集合。
根据另一个具体实施例,所述编码方法进一步包括数据信号的准备步骤,所述数据信号包含:
-针对所述预测子块的一条标识信息,
-来自已经通过计算由所述Mi个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的所述逐像素乘积而获得的所述具有Mi个数据的集合的所述编码数据,
-针对已经从中确定了所述选择的具有Mi个数据的集合的包含所述具有K个像素的块的所述组的一条标识信息。
如果所选的数据集合包含的数据数量小于当前块的像素数量K,则这种提供有利地允许减小信令成本。
上述各个实施例或实现方式特征可以被单独或者彼此组合地添加到如以上定义的编码方法的步骤中。
本发明还涉及一种用于对被切割成块的至少一个图像进行编码的设备,针对有待编码的具有K个像素的当前块,其中,K≥1,所述设备包括预测模块,所述预测模块用于使用至少一个具有K个像素的预测子块来预测所述当前块并且用于确定具有K个像素且表示所述预测子块与所述当前块之间差异的残差块。
这种编码设备的显著特征在于其包括:
-计算模块,所述计算模块用于取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组作为通过计算由所述Mi个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定具有Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,
-编码模块,所述编码模块用于对来自所述确定的数据集合中的所述Mi个数据进行编码。
这种编码设备具体地能够实现上述编码方法。
本发明还涉及一种用于对表示被切割成块的至少一个图像的数据信号进行解码的方法,针对有待重构的具有K个像素的当前块,其中,K≥1,所述方法包括涉及确定所述有待重构的当前块的至少一个预测子块的步骤,所述预测子块包含K个像素。
这种解码方法的显著特征在于其包括涉及以下各项的步骤:
-从数据信号中读取具有Mi<K个数据的集合,
-标识包含给定数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组,其中,i≥1且1≤Mi<K,
-通过计算分别由来自所述读取的具有Mi个数据的集合中的所述Mi个数据中的每个数据所标识的所述分组中的所述Mi个具有K个像素的块中的每个块的积来确定Mi个具有K个像素的块,
-计算所述Mi个确定的具有K个像素的块之和,
-从所述计算和中确定具有K个像素的经解码当前残差块,
-从所述确定的经解码当前残差块和所述确定的预测子块中重构所述当前块。
如果所读取的数据集合包含的数据数量小于有待解码的当前块的像素数量K,则这种提供有利地允许对少于现有技术的数量的数据进行解码,这系统性地令K个数据被解码。这导致更小的复杂性和更快的解码。
根据具体的实施例,所述读取的具有Mi个数据的集合包含单个数据。
根据特定的实施例,包含给定数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组,其中,1≤i≤L。
根据另一个具体实施例:
-来自所述L个像素块分组中的分组包含K个具有预定纹理的块,
-所述L-1个剩余像素块分组各自包含具有预定纹理的唯一块。
根据又另一个具体实施例,所述方法进一步需要涉及以下各项的步骤:
-从所述数据信号中读取来自所述读取的具有Mi个数据的集合的至少一个数据的符号极性值,
-取所述读取的符号极性值并且取从所述信号中读取的一条像素块分组标识信息作为将所述表示预定纹理的具有K个像素的块标识在包含所述L个分组的各自表示预定纹理的具有K个像素的块中的一部分的第一集合中或者在包含所述L个分组的各自表示预定纹理的具有K个像素的块中的其他部分的第二集合中的基础。
这种提供由于以下事实而允许显著地减小比特速率增益,即:有可能减小用信令发送分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的所述L个像素块分组的成本。举例来讲,如果Mi=1,则所读取的唯一数据的正号或负号允许标识2L个具有预定纹理的块分组,所述块分组例如是以log2(L)比特而不是log2(2L)比特编码的。
上述各个实施例或实现方式特征可以被单独或者彼此组合地添加到如以上定义的解码方法的步骤中。
相关地,本发明还涉及一种用于对表示被切割的至少一个图像的数据信号进行解码的设备,所述设备包括确定模块,所述确定模块用于针对有待重构的具有K个像素的当前块成块确定所述有待重构的当前块的至少一个预测子块,其中,K≥1,所述预测子块包含K个像素。
这种解码设备的显著特征在于其包括:
-读取模块,所述读取模块用于从所述数据信号中读取具有Mi<K个数据的集合,
-处理模块,所述处理模块用于标识包含给定数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组,其中,i≥1且1≤Mi<K,
-计算模块,所述计算模块用于:
·通过计算分别由来自所述读取的具有Mi个数据的集合中的所述Mi个数据中的每个数据所标识的所述分组的所述Mi个具有K个像素的块中的每个块的积来确定Mi个具有K个像素的块,
·计算所述Mi个确定的具有K个像素的块之和,
·从所述计算和中确定具有K个像素的经解码当前残差块,
-解码模块,所述解码模块用于从所述确定的经解码当前残差块和所述确定的预测子块中重构所述当前块。
这种解码设备具体地能够实现上述解码方法。
本发明还涉及一种具有指令的计算机程序,当所述计算机程序在计算机上执行时,所述指令用于实现根据本发明的编码方法和解码方法之一。
此程序可以使用任何编程语言,并且可以采用源代码、目标代码、或在源代码与目标代码之间的中间代码的形式,比如,采用部分编译的形式或采用任何其他令人期望的形式。
本发明还涉及一种其上记录有计算机程序的计算机可读存储介质,如上所述,此程序具有被适配成用于实现根据本发明的编码方法或解码方法之一的指令。
本发明还涉及一种其上记录有计算机程序的计算机可读存储介质,如上所述,此程序具有被适配成用于实现根据本发明的编码方法或解码方法的指令。
所述记录介质可以是能够存储程序的任何实体或设备。举例来讲,所述介质可以具有如ROM(例如,CD ROM或微电子电路ROM)等存储装置、或甚至磁性记录装置(例如,USB密钥或硬盘)。
另一方面,所述记录介质可以是可经由电缆或光缆、通过无线电或通过其他手段输送的可传输介质(如电信号或光信号)。根据本发明的程序可以具体在互联网类型的网络上被下载。
替代性地,所述存储介质可以是所述程序所并入的集成电路,所述电路被适配为用于执行或用于执行上述编码方法或解码方法。
根据另一方面,本发明提供了一种用于对被切割成块的至少一个图像(ICj)进行编码的方法,针对有待编码的具有K个像素的当前块(Bu),其中,K≥1,所述方法包括涉及以下各项的步骤:
-使用至少一个具有K个像素的预测子块(BP最优)来预测所述当前块,
-确定具有K个像素且表示所述预测子块与所述当前块之间差异的残差块,
所述编码方法的特征在于其包括涉及以下各项的步骤:
-取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi作为通过计算由所述Mi个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定具有Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,
-对所述确定的数据集合中的所述Mi个数据进行编码,
其中,包含数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
根据另一方面,本发明提供了一种用于对被切割成块的至少一个图像(ICj)进行编码的设备(CO),针对有待编码的具有K个像素的当前块(Bu),其中,K≥1,所述设备包括预测装置(PRED_CO),所述预测装置用于使用至少一个具有K个像素的预测子块(BP最优)来预测所述当前块并且用于确定具有K个像素且表示所述预测子块与所述当前块之间差异的残差块,
所述编码设备的特征在于其包括:
-计算装置(CAL_CO),所述计算装置用于取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi作为通过计算由所述Mi个表示预定纹理的具有K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定具有Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,
-编码装置(MCE),所述编码装置用于对来自所述确定的数据集合中的所述Mi个数据进行编码,
其中,包含数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
根据另一方面,本发明提供了一种计算机可读介质,存储有具有程序代码指令的计算机程序,当所述计算机程序由处理器执行时,所述程序代码指令用于执行如上所述的编码方法的步骤。
根据另一方面,本发明提供了一种用于对表示被切割成块的至少一个图像(ICj)的数据信号(F)进行解码的方法,针对有待重构的具有K个像素的当前块(Bu),其中,K≥1,所述方法包括涉及确定所述有待重构的当前块的至少一个预测子块(BP最优)的步骤,所述预测子块包含K个像素,
所述解码方法的特征在于其包括涉及以下各项的步骤:
-从所述数据信号(F)中读取具有Mi个数据的集合,其中Mi<K,
-标识包含给定数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi,其中,i≥1且1≤Mi<K,
-通过由来自所述读取的具有Mi个数据的集合中的所述Mi个数据中的每个数据分别计算所标识的所述分组Gi中的所述Mi个具有K个像素的块中的每个块的积,来确定Mi个具有K个像素的块,
-计算所述Mi个确定的具有K个像素的块之和,
-从所述计算和中确定具有K个像素的经解码当前残差块,
-从所述计算的经解码当前残差块和所述确定的预测子块(BP最优)中重构所述当前块,
其中,包含给定数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
根据另一方面,本发明提供了一种用于对表示被切割成块的至少一个图像(ICj)的数据信号(F)进行解码的设备(DO),所述设备包括确定装置(MDI_DO),所述确定装置用于针对有待重构的具有K个像素的当前块(Bu)确定所述有待重构的当前块的至少一个预测子块(BP最优),其中,K≥1,所述预测子块包含K个像素,
所述解码设备的特征在于其包括以下装置:
-读取装置(ML_DO),所述读取装置用于从所述数据信号中读取具有Mi个数据的集合,其中Mi<K,
-标识装置(MDI_DO),所述标识装置用于标识包含给定数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi,其中,i≥1且1≤Mi<K,
-计算装置(CAL_DO),所述计算装置用于:
·通过由来自所述读取的具有Mi个数据的集合中的所述Mi个数据中的每个数据分别计算所标识的所述分组Gi的所述Mi个具有K个像素的块中的每个块的积,来确定Mi个具有K个像素的块,
·计算所述Mi个确定的具有K个像素的块之和,
·从所述计算和中确定具有K个像素的经解码当前残差块,
-解码装置(PRED-1_DO),所述解码装置用于从所述确定的经解码当前残差块和所述确定的预测子块(BP最优)中重构所述当前块,
其中,包含给定数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
根据另一方面,本发明提供了一种计算机可读介质,存储有具有程序代码指令的计算机程序,当所述计算机程序由处理器执行时,所述程序代码指令用于执行如上所述的解码方法的步骤。
附图说明
在阅读参照附图描述的优选实施例后,其他特征和优点将显现,在附图中:
-图1表示根据本发明的实施例的编码方法的步骤,
-图2表示根据本发明的编码设备的实施例,
-图3A和图3B分别表示具有预定纹理的一个块分组以及具有预定纹理的多个块分组,所述块分组旨在用于根据本发明的编码方法中,
-图4表示根据本发明的另一个实施例的编码方法的部分步骤,
-图5表示根据本发明的解码设备的实施例,
-图6表示根据本发明的解码方法的主要步骤,
-图7表示图6的解码方法的附加步骤。
具体实施方式
现在将对本发明的第一实施例进行描述,在所述实施例中,根据本发明的编码方法用于根据二进制流对图像或图像序列进行编码,所述二进制流与通过符合例如HEVC标准进行编码所获得的二进制流相近。
在本实施例中,例如采用软件或硬件方式通过对初始符合HEVC标准的编码器的进行修改来实现根据本发明的编码方法。采用具有如在图1中所表示的步骤C1至步骤C11的算法的形式来表示根据本发明的编码方法。
根据本发明的实施例,根据本发明的编码方法在图2中所表示的编码设备CO中实现。
如图2所示,这种编码设备包括包含缓冲存储器TAMP_CO的存储器MEM_CO、配备有例如微处理器μP并且由计算机程序PG_CO驱动的处理单元UT_CO,所述处理单元实现根据本发明的编码方法。在初始化时,在处理单元UT_CO的处理器执行计算机程序PG_CO的代码指令之前,这些代码指令被例如加载到RAM存储器(未示出)中。
将图1中所表示的编码方法应用到有待编码的图像序列SQ中的任何当前图像。
在图1中表示的步骤C1的过程中,以本身已知的方式将属于图像序列SQ(IC1,…,ICj,…,ICM(1≤j≤M))的当前图像ICj分割成多个块B1,B2,…,Bu,…,BS(1≤u≤S)。这种分割步骤由图2中所表示的分割软件模块MP_CO实现,所述模块由处理单元UT_CO的微处理器μP控制。值得注意的是,在本发明的上下文中,术语“块”是指编码单元。后面的这个术语具体地用在HEVC标准“ISO/IEC/23008-2ITU-T推荐H.265高效视频编码(HEVC)”中。
具体地,这种编码单元将矩形或正方形形状(也被称为块、宏块)的像素集合或具有其他几何形状的像素集合分组在一起。
所述块B1,B2,…,Bu,…,BS旨在根据预先确定的其例如具有光栅扫描类型的扫描顺序被编码。这意味着这些块是一个接一个地、从左到右被编码的。
其他类型的扫描当然也是可以的。因此,可以将图像ICj切割成多个被称为切片的子图像并单独地针对每张子图像应用这种类型的切割。如以上解释的,还有可能不是逐行地而是逐列地进行编码。还有可能在一个方向上或在另一个方向上扫描行或列。
根据一个示例,块B1、B2、…、Bu、…、BS具有方形形状并且包含全部K个像素,其中,K≥1。根据不必是块的大小的倍数的图像大小,左边的最后块和底部的最后块可以不是正方形。在替代性实施例中,这些块可以例如具有矩形大小和/或并不彼此对齐。
此外,每个块可以自己划分为多个子块,这些子块它们自己可以再细分。
在图1中所表示的步骤C2的过程中,编码器CO将图像ICj的有待编码的第一块Bu(如,例如,第一块B1)选为当前块。
在图1中所表示的步骤C3过程中,使用已知的帧内预测和/或帧间预测技术预测当前块Bu。为此,根据从多个预定的预测模式中选择的预测模式关于至少一个预测子块来预测块Bu。举例来讲,存在三十五个预定预测模式,每个都是帧内预测类型。
这种预测子块是已经被编码或甚至已经被编码然后被解码或未被解码的K个像素。这种预测子块先存储在如在图2中表示的编码器CO的缓冲存储器TAMP_CO中。
在预测步骤C3结束时,在已经将所述预定预测模式置于竞争状态之后,例如通过将本领域技术人员众所周知的率失真标准最小化而获得最优预测子块BP最优。块BP最优被认为是近似当前块Bu。与此预测有关的多条信息旨在被写入有待传输至解码器的数据信号或流中。这些条信息尤其包括预测类型(帧间或帧内)以及所选的预测模式(如果需要的话)、当前块的分割类型(如果当前块已经被分割的话)、参考图像索引以及在已经选择帧间预测模式的情况中使用的位移矢量。这些条信息由编码器CO压缩。
在图1中所表示的步骤C4的过程中,将与当前块Bu相关的数据与预测子块BP最优的数据进行比较。更确切地,在这个步骤过程中,以常规方式计算当前块Bu与获得的预测子块BP最优之间差异。
然后,在步骤C4结束时获得被称为残差块Bru的残差数据集合。残差块Bru包含K个残差像素x1、x2、…、xg、…xK,其中,1≤g≤K。
步骤C3和C4由图2中所表示的预测编码软件模块PRED_CO实现,所述模块由处理单元UT_CO的微处理器μP控制。
在图1中所表示的步骤C5的过程中,通过逐像素乘法/加法将残差块Bru与形成预定义的各自包含给定数量Mi个具有K个像素的块BT1、BT2、…BTv、…、BTMi的块分组Gi的一部分的每个块进行关联,所述块各自表示预定纹理,其中,i≥1、1≤Mi<K且1≤v≤Mi。
具有预定纹理且被认为在分组Gi中的块BTv包含K个像素tv,1、tv,2、…、tv,g、…、tv,K。块BT1、BT2、…BTv、…、BTMi的预定义分组Gi被预先存储在图2的编码器CO的存储器MEM_CO中。
更确切地,根据步骤C5,计算Mi个数据Xu,1、Xu,2、…、Xu,Mi,这些数据是使用以下关系式获得的标量值:
这个步骤C5是由图2中所表示的计算软件模块CAL1_CO实现的,所述模块由处理单元UT_CO的微处理器μP控制。
参照图3A,呈现具有预定纹理的Mi个块的分组Gi的示例。在这个示例中,K=16且Mi=4。分组Gi因此包含具有预定纹理的四个块BT1、BT2、BT3、BT4,所述块各自包含16个像素。
在图1中所表示的步骤C6的过程中,执行Mi个数据Xu,1、Xu,2、…、Xu,Mi的常规量化。然后获得由Mi个量化数据Xqu,1、Xqu,2、…、Xqu,Mi表征的Bqu块。这个步骤是借助于图2中所表示的量化软件模块MQ_CO执行的,所述模块由处理单元UT_CO的微处理器μP控制。
在图1中所表示的步骤C7过程中,与量化数据块Bqu的Mi个量化数据Xqu,1、Xqu,2、…、Xqu,Mi中的每个量化数据相关联的所述多条幅度信息和符号信息被编码。在优选实施例中,所执行的编码是算术或哈夫曼(Huffman)类型熵编码。步骤C7然后涉及:
-从与量化数据的所述当前块Bqu相关联的预定符号集合中读取(多个)符号,
-将多条数字信息(如位)与所读取的(多个)符号进行关联。
在另一个实施例中,所述Mi个量化数据是以与由HEVC使用的方式类似的方式编码的。为此,所述Mi个量化数据经历熵编码(例如,算术编码或哈夫曼编码类型),如下:
-一条信息经历熵编码以便指示最后一个非零量化数据的位置,
-针对位于最后一个非零量化数据之前的每个量化数据,一条信息经历熵编码以便指示所述量化数据是否为零,
-针对之前指示的每个非零量化数据,一条信息经历熵编码以便指示所述量化数据是否等于一,
-针对位于最后一个非零量化数据之前的每个非零和非一量化数据,一条幅度信息经历熵编码,
-针对每个非零量化数据,分配于其的符号被编码为‘0’(针对+号)或‘1’(针对-号)。
这种熵编码步骤由图2中所表示的熵编码软件模块MCE实现的,所述模块由处理单元UT_CO的微处理器μP控制。举例来讲,熵编码模块MCE是CABAC(“上下文自适应二进制算术编码器”)类型。其也可以是众所周知的哈夫曼编码器。
在上述编码步骤C7结束时,然后递送包含量化数据块Bqu的编码数据集合的数据信号或流F。这种流然后由通信网络(未示出)传输到远程终端。所述远程终端具有图5中所表示的解码器DO。如本身已知的,流F进一步包括由编码器CO编码的某些条信息,如预测类型(帧间或帧内)以及所选择的预测模式(如果需要的话)、在步骤C3结束时获得的预测子块BP最优的索引、当前块Bu的分割类型(如果所述当前块已经被分割的话)、参考图像索引以及在帧间预测模式中使用的位移矢量。
在图1中所表示的步骤C8过程中,根据常规去量化操作来对块Bqu进行去量化,所述去量化操作是步骤C6中执行的量化的逆操作。然后获得具有Mi个去量化数据XDqu,1、XDqu,2、…、XDqu,Mi的块BDqu。
这个去量化步骤是由图2中所表示的逆量化软件模块MQ-1_CO执行的,所述模块由处理单元UT_CO的微处理器μP控制。
在图1中所表示的步骤C9的过程中,Mi个去量化数据XDqu,1、XDqu,2、…、XDqu,Mi中的每个去量化数据乘以数量Mi个具有K个像素的块BT1、BT2、…BTv、…、BTMi,所述块具有存储在图2的编码器CO的存储器MEM_CO中的预定纹理。
在步骤C9结束时,获得Mi个经解码的残差块BDru,1、BDru,2、…、BDru,Mi。
在图1中所表示的步骤C10的过程中,基于所获得的Mi个经解码的残差块BDru,1、BDru,2、…、BDru,Mi确定经解码的残差块BDru。
在Mi=1的具体情况中(也就是说,单个经解码的残差块BDru,v已被计算),经解码的残差块BDru等于经解码的残差块BDru,v。
更确切地,当Mi≠1时,经解码的残差块BDru是通过使用以下关系式对Mi个经解码的残差块BDru,1、BDru,2、…、BDru,Mi进行相加而获得的:
上述步骤C9至C10的集合是由图2中所表示的计算软件模块CAL2_CO执行的,所述模块由处理单元UT_CO的微处理器μP控制。
在图1中所表示的步骤C11的过程中,通过将在上述步骤C3中获得的预测子块BP最优添加至经解码的残差块BDru中来重构当前经解码的块BDu。应注意的是,这个块BDu与在用于对图像ICj进行解码的方法结束时获得的经解码的块是相同的,这将在说明书中稍后进行描述。经解码的块BDu然后存储在图2的缓冲存储器TAMP_CO中,以便被编码器CO用作下一个有待编码的块的预测子块。
这个步骤是由图2中所表示的逆预测编码软件模块PRED-1_CO执行的,所述模块由处理单元UT_CO的微处理器μP控制。
针对所考虑的当前图像ICj的每个有待编码的块B1、B2、…、Bu、…、BS来实现以上刚刚描述的编码步骤C2至C11。
以上刚刚已经描述的编码方法相比上述现有技术要求更少的计算运算,只要在计算步骤C5中,残差块Bru逐像素地乘以小于当前块Bu的像素数量K的预定数量Mi个具有K个像素的块BT1、BT2、…BTv、…、BTMi。
这个结果是,在熵编码步骤C7之后编码的数据相比现有技术更少,这使得有可能为图5的解码器DO提高这种数据的传输速率增益。
以下提及的四个示例性实施例指示为了在实现计算步骤C5之后获得Mi个数据Xu,1、Xu,2、…、Xu,Mi的运算次数:
-如果Mi=1且K=256,则相比于当常规地将快速DCT或DST类型的变换应用于具有256个像素的当前块时执行的2592次加法和1056次乘法,仅需执行256次乘法,
-如果Mi=1且K=16,则相比于当常规地将快速DCT或DST类型的变换应用于具有16个像素的当前块时执行的72次加法和40次乘法,仅需执行16次乘法,
-如果Mi=2且K=256,则相比于当常规地将快速DCT或DST类型的变换应用于具有256个像素的当前块时执行的2592次加法和1056次乘法,仅需执行256次加法和512次乘法,
-如果Mi=2且K=16,则相比于当常规地将快速DCT或DST类型的变换应用于具有16个像素的当前块时执行的72次加法和40次乘法,仅需执行16次加法和32次乘法,
在HEVC编码的情况中,进一步有可能在熵编码步骤C7的过程中减小比特率。如在本说明书的介绍中已经较早解释的,根据HEVC编码,通过指示最后一个非零量化数据的位置来传输量化数据。这个位置是由被称为posX和posY的两个指示符表示的,所述指示符指示在具有Mi个量化数据Xqu,1、Xqu,2、…、Xqu,Mi的块Bqu中最后一个非零量化数据的坐标。
借助于本发明,可以防止posX和/或posY的值在流F中被传输。
根据第一示例,在Mi=1的实施例中,仅存在有待传输的单个量化数据。此单个量化数据的位置因此是已知的,因为它必定是块Bqu的第一个量化数据。因此,posX和/或posY的值都不会在流F中用信令发送。
根据第二示例,在Mi=2的实施例中,仅存在有待传输的两个量化数据Xqu,1、Xqu,2。为此,仅posX或posY的值需要用信令发送,单个信令发送足以覆盖替代性的Xqu,1或Xqu,2。posX或posY的这个值甚至可以在单个位上被编码,例如,被设置为0的位指示最后一个非零量化数据是Xqu,1,且设置为1的位指示最后一个非零量化数据是Xqu,2。
然而,值得注意的是,考虑借助于上述编码方法获得的编码数据的减小,当前图像ICj的失真可能会增加。
为了限制这种影响,根据另一个示例性实施例,图2的编码器CO的存储器MEM_CO不再存储单个预定义的具有Mi个纹理块BT1、BT2、…BTv、…、BTMi的分组Gi,而存储上述分组Gi在其中起重要作用的L个像素块分组G1、G2、…、Gi、…、GL,所述L个分组分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块,其中,1≤i≤L。
参照图3B,表示具有预定纹理的L个块分组G1、G2、…、Gi、…、GL。在这个示例中,K=16且L=3。
第一分组G1包含数量M1个具有预定纹理的块,所述M1数量举例来讲等于当前块的像素数量或K=16。因此,M1=16。因此,如在图3B中所展示的,分组G1包含具有预定纹理的十六个块BT1,1、BT1,2、……、BT1,16,所述块各自包含16个像素。
第二分组G2包含数量M2个具有预定纹理的块,从而使得M2=1。因此,如在图3B中所展示的,分组G2包含具有预定纹理的具有16个像素的单个块BT2,1。
第三分组G3包含数量M3个具有预定纹理的块,从而使得M3=2。因此,如在图3B中所展示的,分组G3包含具有预定纹理的各自包含16个像素的两个块BT3,1和BT3,2。
根据图3B的实施例,然后从上述步骤C5中修改根据本发明的编码方法,如在图4中所表示的。
在图4中所表示的步骤C51的过程中,图2的计算软件模块CAL1_CO通过计算在步骤C4结束时确定的残差块Bru与M1、M2、…、Mi、…、ML个具有K个像素且表示预定纹理的块中的每个块的逐像素乘积来确定各自具有M1、M2、…、Mi、…、ML个数据的L个集合。
更确切地,在步骤C51的过程中,针对所考虑的由具有预定纹理的块BTi,1、BTi,2、…BTi,v、…、BTi,Mi组成的分组Gi,其中,具有预定纹理且被考虑在分组Gi中的块BTi,v包含K个像素ti,v,1、ti,v,2、…、ti,v,g、…、ti,v,K,Mi个数据Xu,i,1、Xu,i,2、…、Xu,i,Mi被计算,这些数据是使用以下关系式获得的标量值:
在步骤C51结束时,获得各自具有M1、M2、…、Mi、…、ML个数据的L个集合。
在图4中所表示的步骤C610的过程中,图2的量化软件模块MQ_CO常规地对所述L个集合中的每个集合的M1、M2、…、Mi、…、ML个数据进行量化。然后获得L个块Bqu,1、Bqu,2、…、Bqu,L。
在图4中所表示的并且类似于上述步骤C7的步骤C611的过程中,与所获得的M1、M2、…、Mi、…、ML个量化数据中的每个量化数据相关联的幅度信息和符号信息被编码。
在步骤C611结束时,获得L个编码数据块BCu,1、BCu,2、…、BCu,i、…、BCu,L。
在图4中所表示的步骤C612的过程中,针对所获得的L个编码数据块BCu,1、BCu,2、…、BCu,i、…、BCu,L中的与所述L个具有预定纹理的块分组G1、G2、…、Gi、…、GL中的每个块分组相关联的每个编码数据块,图2的计算软件模块CAL1_CO计算预定的编码性能标准RD,如本领域技术人员众所周知的率失真标准。
在图4中所表示的步骤C613的过程中,针对编码方法的余数,在L个编码数据块BCu,1、BCu,2、…、BCu,i、…、BCu,L中选择使率失真标准最小化的块。这种编码数据块被指示为BCu,o。在示例性实施例中,所选的编码数据块与具有预定纹理的块BTi,1、BTi,2、…BTi,v、…、BTi,Mi组成的分组Gi相关联。
在图4中所表示的步骤C614的过程中,针对具有预定纹理的与在上述步骤C613之后选择的编码数据块BCu,0相关联的块分组Gi的一条信息被编码。举例来讲,这样一条信息是分组Gi的索引i。所述索引i可以由固定的或可变长度码(哈夫曼或算术码类型)表示。
这一计算步骤是由图2中所表示的信息编码软件模块MCI_CO执行的,所述模块由处理单元UT_CO的微处理器μP控制。
然后实现与图1的步骤C8至C11中的每个步骤完全相同的步骤,以便处理与编码数据块BCu,o相关联的量化数据块Bqu,o。由于这些原因,所述步骤在图4中既未描述也未表示。
刚刚结合图4所描述的编码方法因此使用可用于编码的各种分组使得有可能由于针对当前块的编码选项的增加而限制失真的增加,每个分组包含具有预定纹理的多个块。
根据图4的编码方法的实施例:
-来自所述L个像素块分组G1、G2、…、Gi、…、GL中的至少一个分组包含K个具有预定纹理的块,
-来自所述L-1个剩余像素块分组中的至少一个分组包含具有预定纹理的单个块。
根据优选实施例:
-来自所述L个像素块分组G1、G2、…、Gi、…、GL中的分组包含K个具有预定纹理的块,
-所述L-1个剩余像素块分组各自包含具有预定纹理的单个块。
在Mi=K的具体情况中,操作允许:
-或者在上述步骤C5的过程中计算K个数据Xu,1、Xu,2、…、Xu,K,
-或者在上述步骤C51的过程中计算K个数据Xu,i,1、Xu,i,2、…、Xu,i,K,
是例如在HEVC标准中使用的DST或DCT类型的变换。
因此,使用本领域技术人员众所周知的快速算法有利地实现获取K个数据Xu,1、Xu,2、…、Xu,K或K个数据Xu,i,1、Xu,i,2、…、Xu,i,K。
有利地,数量L-1被选择为2的次幂。以此方式,与在图4的步骤C613之后所选的编码数据块BCu,o相关联的分组的索引借助于标志位在流F中用信号发送,如下:
-被设置为0的标志位例如指示在步骤C613之后所选的编码数据块BCu,o是与包含K个具有预定纹理的块的分组相关联的一个编码数据块,
-被设置为1的标志位例如指示在步骤C613之后所选的编码数据块BCu,o是与各自包含具有预定纹理的单个块的剩余L-1个像素块分组之一相关联的一个编码数据块,
在标志位被设置为1的情况中,与在步骤C613之后所选的编码数据块BCu,o相关联的并且形成各自包含具有预定纹理的单个块的剩余L-1个像素块分组的一部分的分组Gi的索引i在上述步骤C614的过程中被编码。所述索引可以由具有固定长度或可变长度的(哈夫曼或算术码类型的)码来表示。
根据上述优选实施例,已观察到,通过L=5、L=9、L=17或L=33,图2的编码器CO采取良好的折衷,其目标是获得较高的编码性能水平,如此多的折衷以用于具有预定纹理包含16个像素、64个像素或256个像素的块分组的存储复杂性。
更确切地:
-针对具有16个像素的当前块Bu,利用一个分组包含具有预定纹理的16个块并且32个其他分组各自包含具有预定纹理的单个块,获得最佳的编码性能水平,
-针对具有64个像素的当前块Bu,利用一个分组包含具有预定纹理的16个块并且32个其他分组各自包含具有预定纹理的单个块,获得最佳的编码性能水平。
根据图2中所表示的变体实施例,在具有预定纹理的所述L个块分组G1、G2、…、Gi、…、GL当中:
-所述具有预定纹理的块分组在其具有预定纹理的对应块中的每个块乘以当前残差块Bru之后,然后获得标量值的量化,使得有可能获得被一起存储在第一列表L+中的量化数据块Bqu的正量化值,
-而所述具有预定纹理的块分组在其具有预定纹理的对应块中的每个块乘以当前残差块Bru之后,然后获得标量值的量化,使得有可能获得被存储在第二列表L-中的量化数据块Bqu的负量化值。
无论根据本发明的编码方法是根据在图1中还是在图4中所表示的实施例实现的,具有预定纹理的一个块分组或具有预定纹理的多个块分组使用完全相同的方法被放在一起。
这种方法涉及通过学习生成具有预定纹理的一个或多个块分组。
为此,在根据本发明的编码方法之前,较大数量的残差数据块被收集。
学习是在两个主要步骤中执行的。
根据第一步骤,一个或多个不同的残差数据块分组GP1、GP2、…、GPw、…、GPL聚集在一起,其中,1≤w≤L。
此聚集步骤是通过比较由各自包括M1、M2、…、Mw、…、ML个纹理块的L个纹理块分组G1、G2、…、Gw、…、GL中的每个纹理块分组在编码/解码残差数据之后获得的失真标准而执行的。考虑的残差数据块被分配给考虑的分组GPw,如果通过用具有纹理块的相应分组Gw对这个考虑的残差数据块进行编码而获得最低失真的话。
然后从分组GP1、GP2、…、GPw、…、GPL中考虑包含Nw给定数量个残差数据块BRw,1、BRw,2、…、BRw,z、…、BRw,Nw的分组GPw。
根据第二步骤,针对所述考虑的分组GPw,针对这个分组的纹理块分组被更新。
为此:
-构造Nw个当前量化残差块Bqu,w,1、Bqu,w,2、…、Bqu,w,z、…、Bqu,w,Nw,
-使用常规的去量化技术对所述Nw个当前量化残差块Bqu,w,1、Bqu,w,2、…、Bqu,w,z、…、Bqu,w,Nw进行解码,以便相应地获得Nw个经解码的残差块BDru,w,1、BDru,w,2、…、BDru,w,z、…、BDru,w,Nw。
然后对分组Gw的纹理块进行更新,以便使得它们更适于残差数据块的编码。此更新是利用纹理块分组Gw通过考虑的分组GPw的残差数据集合与量化残差数据之间的标识方法执行的。最优纹理块分组的这个标识可以常规地通过奇异值分解(SVD)或通过分析主要成分来执行,以便更新纹理块集合BTw,1、BTw,2、…BTw,v、…、BTw,Mw,从而允许找到使失真标准最小化的纹理块分组。
重复以上过程,即,再次通过更新的纹理块集合BTw,1、BTw,2、…BTw,v、…、BTw,Mw对分组GPw的残差数据块进行编码,并且然后对所述纹理块进行更新直到获得失真标准的收敛。
针对残差数据块分组GP1至GPL中的每个分组重复在这个步骤中执行的操作,以便分别获得具有相应纹理块的G1至GL分组。
然后重复第一和第二步骤,直到获得每个残差数据块分组GP1、GP2、…、GPw、…、GPL的失真之和收敛。上述第一和第二步骤还可以包括将所传输的量化数据的数量考虑在内的度量,具体地使用针对给定量化的比特率估计。
解码部分的具体实施方式
现在将描述根据本发明的解码方法的实施例,在所述实施例中,以软件或硬件方式通过对初始符合HEVC标准的解码器的修改来实现所述解码方法。采用具有如在图6中所表示的步骤D1至步骤D9的算法的形式来表示根据本发明的解码方法。
如在图5中所展示的,根据本发明的此实施例的解码器DO包括存储器MEM_DO(所述存储器包括缓冲存储器TAMP_DO)、配备有例如微处理器μP并且由计算机程序PG_DO控制的处理单元UT_DO,所述处理单元实施根据本发明的解码方法。在初始化时,在处理单元UT_DO的处理器执行计算机程序PG_DO的代码指令之前,这些代码指令被加载到例如RAM存储器中。
将图6中所表示的解码方法应用到有待解码的图像序列SQ中的任何当前图像。
为此,在解码器上所接收的数据信号或流F(如在图1或图4的编码方法之后传递的)中识别表示待解码的当前图像ICj的信息。
参照图6,在步骤D1过程中,在所述流F中标识分别与之前根据上述光栅扫描遍历根据图1的编码方法编码的块B1、B2、…、Bu、…、BS相关联的量化残差Bq1、Bq2、…、Bqu、…BqS(1≤u≤S)。
这个标识步骤是由图5中所表示的流分析标识模块MI_DO实现的,所述模块由处理单元UT_DO的微处理器μP控制。
所述量化块Bq1,Bq2,…,Bqu,…,BqS旨在以例如顺序的预定扫描顺序被解码,即,所述块旨在一个接一个地根据它们已经被编码的光栅扫描顺序被解码。
除了以上刚刚已经描述的处理类型之外的处理类型当然也是可以的并且取决于编码时选择的处理顺序,以上已经提及了其示例。
在优选实施例中,有待解码的块具有正方形形状并且全都具有相同的大小。根据不必是块的大小的倍数的图像大小,左边的最后块和底部的最后块可以不是正方形。在替代性实施例中,这些块可以例如具有矩形大小和/或并不彼此对齐。
此外,每个块可以自己划分为多个子块,这些子块它们自己可以再细分。
在图6中所表示的步骤D2的过程中,图5的解码器DO将包含在上述步骤C7的过程中已被编码的Mi个量化数据Xqu,1、Xqu,2、…、Xqu,Mi的第一量化块Bqu选择作为当前块。
在图6中所表示的步骤D3的过程中,已选择与量化块Bqu相关联的,常规地读取以下各项:
-针对在图1中或在图4中表示的编码方法的预测步骤C3的过程中已选择的预测子块BP最优的一条标识信息,这样一条信息例如由预测子块BP最优的索引“最优”组成,
-与预测相关的信息尤其包括预测类型(帧间或帧内)、当前块的分割类型(如果当前块已经被分割的话)、参考图像索引以及在已经选择帧间预测模式时使用的位移矢量,
-量化块Bqu的在图1的步骤C7中已经被编码的经编码的量化数据。
仅当图4的编码已被实现时,在读取步骤D3的过程中,还读取的是针对具有预定纹理块BTi,1、BTi,2、…BTi,v、…、BTi,Mi的分组Gi的一条标识信息,所述预定纹理块在图4的编码方法的步骤C51的过程中各自乘以残差块Bru。
这样一条标识信息例如由分组Gi的索引i组成。
这个读取步骤D3在图1的编码方法已经实现时是无用的,因为分组Gi是唯一的且因此针对图5的解码器DO而言是已知的。
读取步骤D3是由图5中所表示的读取软件模块ML_DO执行的,所述模块由处理单元UT_DO的微处理器μP控制。
更确切地,读取步骤D3包括对与量化数据块Bqu的Mi个编码量化数据中的每个编码量化数据相关联的幅度信息和符号信息进行解码的子步骤D31。在优选实施例中,数据解码是算术或哈夫曼(Huffman)类型熵解码。子步骤D31然后涉及:
-从与量化数据的所述当前块Bqu相关联的预定符号集合中读取(多个)符号,
-将数字信息(如位)与所读取的(多个)符号进行关联。
在上述子步骤D31结束时,获得数量Mi条各自与Mi个已在上述步骤C7中被编码的量化数据Xqu,1、Xqu,2、…、Xqu,Mi相关联的数字信息。
如本身已知的,在上述子步骤D31的过程中,在图1的步骤C3中已被用来预测当前块的最优预测子块BP最优的索引“最优”也被解码。在这个操作结束时,存储在图5的解码器DO的缓冲存储器TAMP_DO中的相应的预测子块BP最优因此以这种方式被标识。举例来讲,这种预测子块是已被解码或未被解码的并且已经根据编码所选的预测模式获得的像素块。块BP最优近似于有待解码的当前块Bu。
这种熵解码子步骤D31由图5中所表示的熵解码软件模块MDE实现的,所述模块由处理单元UT_DO的微处理器μP控制。熵解码模块MDE例如是CABAC类型。其也可以是众所周知的哈夫曼解码器。
在图6中所表示的步骤D4的过程中,根据常规去量化操作对在子步骤D31之后获得的Mi条数字信息进行去量化。然后获得具有Mi个量化数据Xqu,1、Xqu,2、…、Xqu,Mi的解码块Bqu。
这个去量化步骤是由图5中所表示的逆量化软件模块MQ-1_DO执行的,所述模块由处理单元UT_DO的微处理器μP控制。
在图6中所表示的步骤D5的过程中,或者由具有预定纹理的Mi个块BT1、BT2、…BTv、…、BTMi组成的唯一分组Gi(如果是图1中已经实现的编码方法的话),或者在存储在存储器中的具有预定纹理的所述L个块分组G1、G2、…、Gi、…、GL当中的由具有预定纹理的块BTi,1、BTi,2、…BTi,v、…、BTi,Mi组成的分组Gi(如果是图4中已经实现的编码方法的话),被标识在图5的解码器DO的存储器MEM_DO中。
上述标识步骤D5是由图5中所表示的处理软件模块TR_DO执行的,所述模块由处理单元UT_DO的微处理器μP控制。
在图6中所表示的示例中,在步骤D3和D4之后实现标识步骤D5。然而,标识步骤D5还可以在步骤D3和D4之前或者与所述步骤并行地实现。
当其是图1中已经实现的编码方法时,处理模块TR_DO仅将由具有预定纹理的Mi个块BT1、BT2、…BTv、…、BTMi组成的分组Gi直接标识在图5的解码器DO的存储器MEM_DO中。
当其是已经实现的图4编码方法时,基于在上述步骤D3的过程中已读取的索引i,处理模块TR_DO将来自具有预定纹理的所述L个块分组G1、G2、…、Gi、…、GL当中的由具有预定纹理的块BTi,1、BTi,2、…BTi,v、…、BTi,Mi组成的相应分组Gi标识在图5的解码器DO的存储器MEM_DO中。
以类似于根据本发明的解码方法的方式,具有预定纹理且被认为在分组Gi中的块BTv包含K个像素tv,1、tv,2、…、tv,g、…、tv,K。
在图6中所表示的步骤D6的过程中,在步骤D5中标识的分组Gi的Mi个具有K个像素的块中的每个块的积分别是由Mi个量化数据Xqu,1、Xqu,2、…、Xqu,Mi中的每个量化数据计算的,如在上述去量化步骤D4结束时获得的。
在步骤D6结束时,获得Mi个经解码的残差块Bru,1、Bru,2、…、Bru,Mi。
在图6中所表示的步骤D7的过程中,基于所获得的Mi个经解码的残差块Bru,1、Bru,2、…、Bru,Mi确定经解码的残差块Bru。
在Mi=1且K=16的具体情况中(也就是说,单个经解码的残差块Bru,v已被计算),经解码的残差块Bru等于经解码的残差块Bru,v。
这种提供在解码方面尤其有利,因为有待解码的数据数量远小于现有技术中的数据数量,其中,Mi=K。这个结果较不复杂且解码更快。
当Mi≠1时,经解码的残差块Bru是通过对Mi个经解码的残差块Bru,1、Bru,2、…、Bru,Mi进行相加而获得的。
更一般地,步骤D7根据以下关系式被表达:
其中,1≤v≤K。
在步骤D7结束时,获得具有K个像素xq1、xq2、…、xqK的经解码的残差块Bru。
上述步骤D6至D7的集合是由图5中所表示的计算软件模块CAL_DO执行的,所述模块由处理单元UT_DO的微处理器μP控制。
在图6中所表示的步骤D8的过程中,通过将在上述步骤D3中标识的预测子块BP最优添加至经解码的残差块Bru中来重构经解码的块Bu。
这个步骤是由图5中所表示的逆预测解码软件模块PRED-1_DO执行的,所述模块由处理单元UT_DO的微处理器μP控制。
在步骤D8结束时,所获得的经解码的块Bu存储在图5的缓冲存储器TAMP_DO中,以便被编码器DO可能用作下一个有待编码的块的预测子块。
在图6中所表示的步骤D9过程中,所述经解码的块Bu被写到经解码的图像IDj中。
这个步骤是由图5中所表示的图像重构软件模块URI实现的,所述模块由处理模块UT_DO的微处理器μP控制。
针对所考虑的当前图像ICj的每个有待解码的块B1、B2、…、Bu、…、BS来实现以上刚刚描述的解码步骤D2至D9。
在如图7中所表示的解码方法的变体实施例中,图6的读取步骤D3进一步包括涉及从数据信号F中读取来自量化块Bqu的Mi个数据Xqu,1、Xqu,2、…、Xqu,Mi中的至少一个读取数据的符号极性值的步骤D310。
这个步骤是通过图5的读取模块ML_DO实现的。
仍参照图7,图6的标识步骤D5进一步包括步骤D5,所述步骤涉及取量化块Bqu的Mi个数据Xqu,1、Xqu,2、…、Xqu,Mi中的至少一个数据的符号的正或负极性的值并且取从信号F读取的所述一条像素块分组标识信息作为将具有预定纹理的相应块标识在以下各项中的基础:
-或者在存储于图5的解码器DO的存储器MEM_DO中的第一上述列表L+中,所述列表L+包含具有预定纹理的块分组,从而允许从量化数据块Bqu中获得正量化值,
-或者在存储于图5的解码器DO的存储器MEM_DO中的第二上述列表L-中,所述列表L-包含具有预定纹理的块分组,从而允许从量化数据块Bqu中获得负量化值。
不言而喻,仅以指示且不应用任何限制的方式提供了以上已经描述的实施例,然而,并且在不脱离本发明的范围的情况下,本领域的技术人员可以容易地进行许多修改。
Claims (12)
1.一种用于对被切割成块的至少一个图像(ICj)进行编码的方法,针对有待编码的具有K个像素的当前块(Bu),其中,K≥1,所述方法包括涉及以下各项的步骤:
-使用至少一个具有K个像素的预测子块(BP最优)来预测所述当前块,
-确定具有K个像素且表示所述预测子块与所述当前块之间差异的残差块,
所述方法的特征在于其包括涉及以下各项的步骤:
-取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi作为通过计算由Mi个表示预定纹理的K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定包括小于所述残差块的像素数量K的Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,
-对所述Mi个数据进行量化,以得到Mi个量化数据,
-对所述Mi个量化数据进行编码,
其中,包含数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
2.如权利要求1所述的方法,其中,确定Mi个数据的集合包括涉及以下各项的步骤:
-取分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的所述L个像素块分组G1、G2、…、Gi、…、GL作为通过计算由M1、M2、…、Mi、…、ML个表示预定纹理的K个像素的块中的每个块所确定的所述残差块的逐像素乘积来分别确定L个具有M1、M2、…、Mi、…、ML个数据的集合的基础,
-根据预定的编码性能标准,从所述L个具有M1、M2、…、Mi、…、ML个数据的集合中选择所述Mi个数据的集合。
3.如权利要求2所述的方法,其中,根据预定的编码性能标准(RD)选择的所述Mi个数据的集合包含单个数据。
4.如权利要求2或权利要求3所述的方法,其中,所述预定的编码性能标准是有待编码的所述当前块的率失真代价的最小化。
5.如权利要求2所述的方法,进一步包括数据信号(F)的准备步骤,所述数据信号包含:
-针对所述预测子块的一条标识信息,
-来自已经通过计算由所述Mi个表示预定纹理的K个像素的块中的每个块所确定的所述残差块的所述逐像素乘积而获得的所述Mi个数据的集合的编码数据,
-包含K个像素的块的分组的一条标识信息,其中已经从包含K个像素的块的分组中确定了选择的Mi个数据的集合。
6.一种用于对被切割成块的至少一个图像(ICj)进行编码的设备(CO),针对有待编码的具有K个像素的当前块(Bu),其中,K≥1,所述设备包括预测装置(PRED_CO),所述预测装置用于使用至少一个具有K个像素的预测子块(BP最优)来预测所述当前块并且用于确定具有K个像素且表示所述预测子块与所述当前块之间差异的残差块,
所述设备的特征在于其包括:
-计算装置(CAL_CO),所述计算装置用于取包含数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi作为通过计算由Mi个表示预定纹理的K个像素的块中的每个块所确定的所述残差块的逐像素乘积来确定包括小于所述残差块的像素数量K的Mi个数据的集合的基础,其中,i≥1且1≤Mi<K,
-量化装置,所述量化装置用于对所述Mi个数据进行量化,以得到Mi个量化数据,
-编码装置(MCE),所述编码装置用于对所述Mi个量化数据进行编码,
其中,包含数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
7.一种计算机可读介质,存储有具有程序代码指令的计算机程序,当所述计算机程序由处理器执行时,所述程序代码指令用于执行如权利要求1至5中任一项所述的方法的步骤。
8.一种用于对表示被切割成块的至少一个图像(ICj)的数据信号(F)进行解码的方法,针对有待重构的具有K个像素的当前块(Bu),其中,K≥1,所述方法包括涉及确定有待重构的当前块的至少一个预测子块(BP最优)的步骤,所述预测子块包含K个像素,
所述方法的特征在于其包括涉及以下各项的步骤:
-从所述数据信号(F)中读取包括小于要被解码的当前残差块的像素数量K的Mi个量化数据的集合,其中Mi<K,
-对所述Mi个量化数据进行去量化,以得到Mi个数据,
-标识包含给定数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi,其中,i≥1且1≤Mi<K,
-通过所述Mi个数据中的每个数据分别计算所标识的所述分组Gi中的所述Mi个K个像素的块中的每个块的积,来确定Mi个具有K个像素的块,
-计算Mi个确定的K个像素的块之和,
-从计算的和中确定具有K个像素的经解码当前残差块,
-从计算的经解码当前残差块和确定的预测子块(BP最优)中重构所述当前块,
其中,包含给定数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
9.如权利要求8所述的方法,其中:
-来自所述L个像素块分组G1、G2、…、Gi、…、GL中的分组包含K个具有预定纹理的块,
-L-1个剩余像素块分组各自包含具有预定纹理的唯一块。
10.如权利要求8所述的方法,进一步包括涉及以下各项的步骤:
-从所述数据信号中读取来自所述读取的Mi个量化数据的集合的至少一个量化数据的符号极性值,
-取所述读取的符号极性值,并且取从所述数据信号中读取的所述像素块分组的一条标识信息作为将表示预定纹理的K个像素的块标识在第一集合中或者在第二集合中的基础,所述第一集合包含所述L个像素块分组的一部分,所述第二集合包含所述L个像素块分组的其他部分。
11.一种用于对表示被切割成块的至少一个图像(ICj)的数据信号(F)进行解码的设备(DO),所述设备包括确定装置(MDI_DO),所述确定装置用于针对有待重构的K个像素的当前块(Bu)确定有待重构的所述当前块的至少一个预测子块(BP最优),其中,K≥1,所述预测子块包含K个像素,
所述设备的特征在于其包括以下装置:
-读取装置(ML_DO),所述读取装置用于从所述数据信号中读取包括小于要被解码的当前残差块的像素数量K的Mi个量化数据的集合,其中Mi<K,
-逆量化装置,所述逆量化装置用于对所述Mi个量化数据进行去量化,以得到Mi个数据,
-标识装置(MDI_DO),所述标识装置用于标识包含给定数量Mi个具有K个像素且各自表示预定纹理的块的像素块分组Gi,其中,i≥1且1≤Mi<K,
-计算装置(CAL_DO),所述计算装置用于:
·通过所述Mi个数据中的每个数据分别计算所标识的所述分组Gi的Mi个K个像素的块中的每个块的积,来确定Mi个具有K个像素的块,
·计算Mi个确定的K个像素的块之和,
·从计算的和中确定具有K个像素的经解码当前残差块,
-解码装置(PRED-1_DO),所述解码装置用于从确定的经解码当前残差块和确定的预测子块(BP最优)中重构所述当前块,
其中,包含给定数量Mi个具有K个像素且各自表示预定纹理的块的所述像素块分组Gi属于分别包含数量M1、M2、…、Mi、…、ML个具有K个像素且各自表示预定纹理的块的L个像素块分组G1、G2、…、Gi、…、GL,其中,1≤i≤L。
12.一种计算机可读介质,存储有具有程序代码指令的计算机程序,当所述计算机程序由处理器执行时,所述程序代码指令用于执行如权利要求8至10中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010959565.8A CN112188195B (zh) | 2014-08-12 | 2015-08-11 | 图像编码/解码方法和设备以及相应的计算机可读介质 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1457768A FR3024933A1 (fr) | 2014-08-12 | 2014-08-12 | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
FR1457768 | 2014-08-12 | ||
CN202010959565.8A CN112188195B (zh) | 2014-08-12 | 2015-08-11 | 图像编码/解码方法和设备以及相应的计算机可读介质 |
CN201580043142.9A CN106576166B (zh) | 2014-08-12 | 2015-08-11 | 图像编码和解码方法、图像编码和解码设备以及相应的计算机可读介质 |
PCT/FR2015/052194 WO2016024067A1 (fr) | 2014-08-12 | 2015-08-11 | Procédé de codage et de décodage d'images, dispositif de codage et de décodage d'images et programmes d'ordinateur correspondants |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580043142.9A Division CN106576166B (zh) | 2014-08-12 | 2015-08-11 | 图像编码和解码方法、图像编码和解码设备以及相应的计算机可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112188195A CN112188195A (zh) | 2021-01-05 |
CN112188195B true CN112188195B (zh) | 2024-04-12 |
Family
ID=52130357
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010959565.8A Active CN112188195B (zh) | 2014-08-12 | 2015-08-11 | 图像编码/解码方法和设备以及相应的计算机可读介质 |
CN201580043142.9A Active CN106576166B (zh) | 2014-08-12 | 2015-08-11 | 图像编码和解码方法、图像编码和解码设备以及相应的计算机可读介质 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580043142.9A Active CN106576166B (zh) | 2014-08-12 | 2015-08-11 | 图像编码和解码方法、图像编码和解码设备以及相应的计算机可读介质 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10469872B2 (zh) |
EP (2) | EP3180914B1 (zh) |
CN (2) | CN112188195B (zh) |
FR (1) | FR3024933A1 (zh) |
WO (1) | WO2016024067A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3024933A1 (fr) * | 2014-08-12 | 2016-02-19 | Orange | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
FR3044507A1 (fr) * | 2015-11-30 | 2017-06-02 | Orange | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
FR3066873A1 (fr) * | 2017-05-29 | 2018-11-30 | Orange | Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image |
CN108476320A (zh) * | 2017-08-31 | 2018-08-31 | 深圳市大疆创新科技有限公司 | 编码方法、解码方法以及编码装置和解码装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102301713A (zh) * | 2009-01-28 | 2011-12-28 | 法国电信公司 | 使用预测掩膜对图像进行编码的方法和装置、对应的解码方法和装置、信号和计算机程序 |
WO2013068684A1 (fr) * | 2011-11-07 | 2013-05-16 | France Telecom | Procédé de codage et décodage d'images, dispositif de codage et décodage et programmes d'ordinateur correspondants |
GB2499841A (en) * | 2012-03-02 | 2013-09-04 | Canon Kk | Image encoding and decoding methods quantising pixel transform coefficients based on comparison with a block merit (ratio of distortion benefit to coding cost |
CN103688543A (zh) * | 2011-07-01 | 2014-03-26 | Sk电信有限公司 | 进行图像编码和解码的设备和方法 |
CN106576166A (zh) * | 2014-08-12 | 2017-04-19 | 奥兰治 | 图像编码和解码方法、图像编码和解码设备以及相应的计算机程序 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6763070B1 (en) * | 2001-05-29 | 2004-07-13 | Cisco Technology, Inc. | Methods and apparatus for selecting a cut-off index |
EP2595381B1 (en) * | 2006-04-28 | 2016-05-18 | NTT DoCoMo, Inc. | Image predictive decoding device |
US8891615B2 (en) * | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
KR101834825B1 (ko) * | 2009-01-27 | 2018-03-06 | 톰슨 라이센싱 | 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치 |
WO2011156250A1 (en) * | 2010-06-07 | 2011-12-15 | Thomson Licensing | Learned transform and compressive sensing for video coding |
US8848800B2 (en) * | 2010-09-01 | 2014-09-30 | Electronics And Telecommunications Research Institute | Signal processing method and apparatus based on multiple textures using video sensor excitation signals |
US8767835B2 (en) * | 2010-12-28 | 2014-07-01 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding videos using dictionaries |
KR101834236B1 (ko) * | 2013-04-02 | 2018-03-06 | 주식회사 칩스앤미디어 | 동영상 처리 방법 및 장치 |
US9294766B2 (en) * | 2013-09-09 | 2016-03-22 | Apple Inc. | Chroma quantization in video coding |
CN103501437B (zh) * | 2013-09-29 | 2016-06-22 | 北京航空航天大学 | 一种基于分形和h.264的高光谱图像压缩方法 |
-
2014
- 2014-08-12 FR FR1457768A patent/FR3024933A1/fr active Pending
-
2015
- 2015-08-11 WO PCT/FR2015/052194 patent/WO2016024067A1/fr active Application Filing
- 2015-08-11 EP EP15759896.2A patent/EP3180914B1/fr active Active
- 2015-08-11 US US15/503,603 patent/US10469872B2/en active Active
- 2015-08-11 CN CN202010959565.8A patent/CN112188195B/zh active Active
- 2015-08-11 EP EP24176186.5A patent/EP4395316A2/fr active Pending
- 2015-08-11 CN CN201580043142.9A patent/CN106576166B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102301713A (zh) * | 2009-01-28 | 2011-12-28 | 法国电信公司 | 使用预测掩膜对图像进行编码的方法和装置、对应的解码方法和装置、信号和计算机程序 |
CN103688543A (zh) * | 2011-07-01 | 2014-03-26 | Sk电信有限公司 | 进行图像编码和解码的设备和方法 |
WO2013068684A1 (fr) * | 2011-11-07 | 2013-05-16 | France Telecom | Procédé de codage et décodage d'images, dispositif de codage et décodage et programmes d'ordinateur correspondants |
GB2499841A (en) * | 2012-03-02 | 2013-09-04 | Canon Kk | Image encoding and decoding methods quantising pixel transform coefficients based on comparison with a block merit (ratio of distortion benefit to coding cost |
CN106576166A (zh) * | 2014-08-12 | 2017-04-19 | 奥兰治 | 图像编码和解码方法、图像编码和解码设备以及相应的计算机程序 |
Also Published As
Publication number | Publication date |
---|---|
CN112188195A (zh) | 2021-01-05 |
EP4395316A2 (fr) | 2024-07-03 |
EP3180914A1 (fr) | 2017-06-21 |
CN106576166A (zh) | 2017-04-19 |
US10469872B2 (en) | 2019-11-05 |
EP3180914B1 (fr) | 2024-06-12 |
US20170230688A1 (en) | 2017-08-10 |
CN106576166B (zh) | 2020-10-13 |
WO2016024067A1 (fr) | 2016-02-18 |
FR3024933A1 (fr) | 2016-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106170092B (zh) | 用于无损编码的快速编码方法 | |
US9088802B2 (en) | Video encoding method and apparatus, video decoding method and apparatus, programs therefor, and storage media for storing the programs | |
EP2774360B1 (en) | Differential pulse code modulation intra prediction for high efficiency video coding | |
CN107211139B (zh) | 用于译码视频数据的方法、装置和计算机可读存储媒体 | |
JP6749922B2 (ja) | 高効率ビデオ符号化(hevc)画面コンテンツ符号化(scc)における改善されたパレットモード | |
WO2013009896A1 (en) | Pixel-based intra prediction for coding in hevc | |
EP3014879B1 (en) | Modified coding for a transform skipped block for cabac in hevc | |
KR20140010185A (ko) | 합성 비디오에서의 무손실 코딩 및 관련 시그널링 방법 | |
KR20170026536A (ko) | 디지털 이미지를 인코딩하기 위한 방법 및 연관된 디코딩 방법, 디바이스들 및 컴퓨터 프로그램들 | |
EP3058740A1 (en) | Features of base color index map mode for video and image coding and decoding | |
US9756332B2 (en) | Method and an apparatus for encoding/decoding an image | |
WO2013082291A2 (en) | Unified partitioning structures and signaling methods for high efficiency video coding | |
JP2022179505A (ja) | ビデオ復号方法およびビデオデコーダ | |
US20200195933A1 (en) | Method for encoding and decoding images, device for encoding and decoding images and corresponding computer programs | |
US10911784B2 (en) | Method of coding and decoding images, device for coding and decoding images and computer programmes corresponding thereto | |
CN112188195B (zh) | 图像编码/解码方法和设备以及相应的计算机可读介质 | |
WO2014162749A1 (en) | High throughput residual coding for a transform skipped block for cabac in hevc | |
JP2022500942A (ja) | 品質最適化デブロッキングを実行するためのイメージ処理デバイス及び方法 | |
WO2015054816A1 (en) | Encoder-side options for base color index map mode for video and image coding | |
CN112740692B (zh) | 用于编码和解码表示至少一个图像的数据流的方法和设备 | |
CN112292858B (zh) | 用于编码和解码表示至少一个图像的数据流的方法和装置 | |
WO2014002510A1 (en) | High throughput binarization/de-binarization of a cabac syntax element |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |