CN102223541A - 一种混合图像的编码方法 - Google Patents
一种混合图像的编码方法 Download PDFInfo
- Publication number
- CN102223541A CN102223541A CN201110200158XA CN201110200158A CN102223541A CN 102223541 A CN102223541 A CN 102223541A CN 201110200158X A CN201110200158X A CN 201110200158XA CN 201110200158 A CN201110200158 A CN 201110200158A CN 102223541 A CN102223541 A CN 102223541A
- Authority
- CN
- China
- Prior art keywords
- base color
- index
- value
- pixel
- coding
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000005540 biological transmission Effects 0.000 claims abstract description 38
- 230000008878 coupling Effects 0.000 claims description 8
- 238000010168 coupling process Methods 0.000 claims description 8
- 238000005859 coupling reaction Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 230000008030 elimination Effects 0.000 claims description 2
- 238000003379 elimination reaction Methods 0.000 claims description 2
- 230000009286 beneficial effect Effects 0.000 claims 1
- 238000012163 sequencing technique Methods 0.000 abstract 1
- 238000013461 design Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 229910002056 binary alloy Inorganic materials 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 150000001875 compounds Chemical class 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 102100030840 AT-rich interactive domain-containing protein 4B Human genes 0.000 description 1
- 101000792935 Homo sapiens AT-rich interactive domain-containing protein 4B Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- QWCKQJZIFLGMSD-UHFFFAOYSA-N alpha-aminobutyric acid Chemical compound CCC(N)C(O)=O QWCKQJZIFLGMSD-UHFFFAOYSA-N 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
公开了一种编码效率更高的混合图像的编码方法,将基础颜色和索引表编码方法用于混合图像的帧间编码:在传输基础颜色时,通过对匹配块聚类后得到的基础颜色值和当前编码块聚类得到的基础颜色值排序后对应做差求得基础颜色的残差,进而用指数哥伦布编码传输差值;在传输基础颜色时,采用基础颜色的等长编码方法,并以码率最小为原则自适应地选择基础颜色的传输方式,并用一个比特标明传输方式;在传输索引表时,根据预测块中的每个像素的值和当前编码块的基础颜色值,根据欧式距离最小的原则获得预测块中每个像素的基础颜色索引,作为当前编码块的参考索引,每个像素用一个比特表示其索引是否与对应位置的参考索引匹配。
Description
技术领域
本发明属于图像处理的技术领域,具体地涉及一种混合图像的编码方法。
背景技术
在已有的技术中,混合图像的编码大致可以分为以下三类。
1.基于图像编码的方法:
这种方法还是采用传统的编码框架来对混合图像进行编码,但是针对不同的区域采用不同的量化步长,对于包含文字和图表内容的块,编码后重建效果会非常模糊,所以量化这些块时减少量化步长,为其多分配比特,让其重建的质量尽可能好。但是对于固定的比特数,如果为文字和图表块多分配了比特,那么自然图像块所分配的比特数就会相应地减少,所以总体来说,这种方法仍不能达到很好的效果。
2.基于分层编码的方法:
这种方法采用混合光栅模型来进行压缩。它将一幅图像或者一个图像块分为前景层、背景层和一个二进制算子的平面层。这个二进制算子的平面层表明图像或图像块的每个像素属于前景层还是背景层,并且这个二进制算子平面可以用JBIG标准或JBIG2标准进行压缩。而经过数据填充算法模糊后的前景层和背景层可以用传统的图像编码框架来进行压缩。论文“Compressing compound documents”(The Document and Image Compression Handbook,M.Barni,Ed.New York:Marcel-Dekker,2005.)提出了这种方法,并通过实验证明这种方法与传统的编解码框架相比,可以取得很大的增益。但是这种方法有一些缺点:首先增益在很大程度上取决于分割的算法,即如何将图像分为前景和背景。第二,分割出来的洞如果不经过任何处理会损害编码的效果。第三,分别编码背景层的文本颜色和二进制算子的文本形状也会降低编码的效率。所以这种方法仍不能满足应用的需要。
3.基于块的编码方法:
这种方法可以分为两类:
一种是利用空域的性质,如直方图统计,梯度,颜色的数目等,可以将当前编码块分为几类中的一种,如文本,图表,自然图像等。然后不同的类别用不同的编码框架来进行压缩以适用于它们的统计特性。
另一种是考虑到混合图像中的文字和图表的直方图较稀疏,将其在时域分解为基础颜色和索引表的形式,即Base color and Index map(BCIM)模式,如图1所示,其中“1”、“0”、“253”、“255”表示四种颜色。论文“Enable efficient compound image compression in H.264/AVC intra coding”(Proc.Int.Conf.Image Processing,Oct.2007,vol.2,pp.337-340)首先将这种方法应用到了H.264标准中,并取得了不错的增益。但是它只考虑了空间的相关性,即只对帧内部分进行了改进,而忽略了时间的相关性,没有将帧间编码的特点考虑进去,并没有设计出针对帧间编码的混合图像的编码方案。
发明内容
本发明的技术解决问题是:克服现有技术的不足,提供一种编码效率更高的混合图像的编码方法。
本发明的技术解决方案是:这种混合图像的编码方法将基础颜色和索引表编码方法用于混合图像的帧间编码:在传输基础颜色时,如果相邻帧的相关性强,则通过对匹配块聚类后得到的基础颜色值和当前编码块聚类得到的基础颜色值分别排序后相减得到基础颜色的残差,进而用指数哥伦布编码传输差值;在传输基础颜色时,如果相邻帧的相关性差,则采用基础颜色的等长编码方法,并以码率最小为原则自适应地选择基础颜色的传输方式,并用一个比特标明传输方式;在传输索引表时,根据预测块中的每个像素的值和当前编码块的基础颜色值,根据欧式距离最小的原则获得预测块中每个像素的基础颜色索引,即预测块中的每个像素的值最接近当前编码块的哪个基础颜色,作为当前编码块的参考索引,每个像素用一个比特表示其索引是否与对应位置的参考索引匹配。由于本方法在已有的基础颜色和索引表编码方法的基础上,利用相邻帧的时间相关性来减少基础颜色和索引表的比特分配,所以编码效率更高。
附图说明
图1示出了现有的BCIM模式;
图2是根据本发明的索引表的一个设计方案的像素位置图;
图3示出了根据本发明的混合图像的编码方法的流程图;
图4是传输索引表的说明图。
具体实施方式
这种混合图像的编码方法将基础颜色和索引表编码方法用于混合图像的帧间编码:在传输基础颜色时,如果相邻帧的相关性强,则通过对匹配块聚类后得到的基础颜色值和当前编码块聚类得到的基础颜色值分别排序后相减得到基础颜色的残差,进而用指数哥伦布编码传输差值;在传输基础颜色时,如果相邻帧的相关性差,则采用基础颜色的等长编码方法,并以码率最小为原则自适应地选择基础颜色的传输方式,并用一个比特标明传输方式;在传输索引表时,根据预测块中的每个像素的值和当前编码块的基础颜色值,根据欧式距离最小的原则获得预测块中每个像素的基础颜色索引,即预测块中的每个像素的值最接近当前编码块的哪个基础颜色,作为当前编码块的参考索引,每个像素用一个比特表示其索引是否与对应位置的参考索引匹配。如果相邻帧的相关性强,则在解码端,首先进行指数哥伦布解码,然后对运动补偿获得的预测块进行聚类以获得基础颜色,用反预测过程来获得基础颜色的值。
基础颜色的数目决定了产生的码率和失真的大小,每个PU由于特点不同应采用不同的基础颜色数目,所以基础颜色从1至MAX遍历,MAX在这里选为4,选出率失真代价最小的基础颜色数目。
如果索引与对应位置的参考索引不匹配,则改变索引值;如果索引与对应位置的参考索引匹配,则索引值不变。
如果索引小于等于参考索引,即索引与对应位置的参考索引匹配,则索引不变;否则将索引减1,以将其范围映射到以0为开始的区间,索引值的公式如下:
NewIndex=OldIndex if OIdIndex≤RefIndex
NewIndex=OldIndex-1 if OldIndex>RefIndex。
上下文的设计方案如下:
需传输一个比特表示是否与参考索引匹配,1表示匹配,0表示不匹配。传输这个比特时总共为其设计16种上下文,上下文的选择是基于当前像素左,上,左上,右上的像素是否与其对应的参考索引匹配进行的。周围邻近的每个像素的匹配性有2种可能,匹配和不匹配,分别用1和0表示,这样的话,我们这里总共获取4个邻近像素,即左方,上方,左上方和右上方,对应的上下文为24=16。
在不匹配的情况下,需要进行根据周围像素进行上下文的自适应选择以达到更好的编码效果。
图2中为当前像素及其左,左上,上,右上位置的像素。图4是传输索引表的说明图。
为其总共设计15种上下文模型,为了更好的说明,每种上下文用一个四元组表示,四元组分别依次表示左,左上,上,右上位置的像素所表示的索引。这15种上下文分别为{AAAA,AAAB,AABA,ABAA,BAAA,AABB,ABAB,ABBA,AABC,BAAC,BCAA,ABAC,ABCA,BACA,ABCD}。其中A,B,C,D代表4个不同的索引值,例如AAAA代表4个位置的索引是相同的,AAAB代表左方,左上方,上方的3个索引值是一样的,右上方的索引值是与其他三个索引值不一样的。具体做法如下:
首先获得上下左右4个像素对应的索引值,按4个索引的出现频率及其所在位置看其属于15种上下文的哪一种,并用对应的上下文模型进行编码。并且在熵编码之前,我们将当前索引需要进行重映射以达到更好的编码效果。重映射的方法如下:根据其所属上下文模型,将需要频率最高的索引重映射为0,然后按频率递减的顺序重映射所有可能出现的索引,形成一个映射表。最后在映射表中查到当前索引重映射后的索引,并编码这个映射后的索引。
如图3所示,这种方法包括以下步骤:
(1)将每个编码单元CU按照同样的尺寸转换为预测单元PU,对于亮度和色度分量进行同样的处理;
(2)对于每个分量,将CU中的每个PU中的像素进行聚类,获得具有代表性的N个值,N为大于0的整数,这N个值即是N个基础颜色,并按递增顺序排序;然后将当前PU中的每个像素根据欧式距离最近的原则映射到N个基础颜色中的一个,并获得一个索引来表明它映射至哪个基础颜色,并且计算当前CU中每个PU的失真,进而求得CU的失真;
(3)将当前编码块经运动估计和补偿后所找到的匹配块进行与(1)中同样的处理,获得匹配块的N个基础颜色和索引表,并将基础颜色按递增顺序排序。这里的索引表是表明预测块中的每个像素最接近当前编码块的哪个基础颜色,;
(4)计算用哥伦布残差编码和等长编码传输方式传输基础颜色所消耗的比特,选出所耗费比特最小的传输方式,并用一个附加比特来表示用哪种传输方式;
(5)计算传输索引所耗费的比特,传输每个像素的索引时,首先用一个比特表示与匹配块中对应位置的索引是否匹配,如果不匹配再用另外的比特表示是哪个索引,并且自适应的选择上下文;
(6)计算码率;
(7)根据步骤(2)中产生的失真和步骤(6)产生的码率来计算率失真代价;
(8)从1至4遍历N的值,固定N后重复步骤(2)-(7),使步骤(7)中计算的率失真代价最小;
(9)将选出的率失真代价最小的基础颜色的信息和索引表的信息传送至解码端;
(10)解码端在获得相应的信息后,根据基础颜色和索引表来重建当前PU,进而重建当前CU。
步骤(4)中的传输方式包括(a)如果相邻帧的相关性强,首先传输基础颜色的个数,然后将当前编码块的基础颜色和匹配块的对应基础颜色分别排序后相减得到残差,并用指数哥伦布编码来传输每个残差,例如:当前块的基础颜色排序后的值记为O,预测块的排序后的基础颜色记为P,则基础颜色的残差R通过如下方式获得
优选地,获得基础颜色的方法为:获得基础颜色的核心问题是如何使得M个元素分配到N个组后的失真最小,数学描述为:
但是这个问题是NP完全问题,所以我们采用如下的方法求得最优解。具体做法如下:
首先将当前编码块中的像素排成序,统计并记录每个块中的像素值及其出现频率,并且将所有的具有不同值的像素排成一个按照值递增顺序排成区间X,且每个像素值的出现频率也形成一个区间Y,X和Y这两个区间的元素是一一对应的。
假设要分为N类:
β(lowBound,UpBound,N)代表LowBound至UpBound区间内的元素分配到N个类中所产生的失真。
β(lowBound,UpBound,N)=α(LowBound,p-1)+β(p,UpBound,N-1)N≥2
α(LowBound,UpBound) N=1
如果N≥2,P点通过下式求得
具体演算过程如下:
β(lowBound,UpBound,4)=α(LowBound,p1-1)+β(p1,UpBound,3)
β(p1,UpBound,3)=α(p1,p2-1)+β(p2,UpBound,2)
β(p2,UpBound,2)=α(p2,p3-1)+β(p3,UpBound,1)
β(p3,UpBound,1)=α(p3,UpBound)
通过求得β(p3,UpBound,1),可得β(p2,UpBound,2),进而可得β(p1,UpBound,3)和β(lowBound,UpBound,4),pi即是在每层线性搜索找到的最优点,α(p3,UpBound),α(p2,p3-1),α(p1,p2-1),α(LowBound,p1-1)就是所求得的基础颜色,且这里有LowBound<p1<p2<p3<UpBound。
以上所述,仅是本发明的较佳实施例,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属本发明技术方案的保护范围。
Claims (9)
1.一种混合图像的编码方法,其特征在于:将基础颜色和索引表编码方法用于混合图像的帧间编码:在传输基础颜色时,如果相邻帧的相关性强,则通过对匹配块聚类后得到的基础颜色值和当前编码块聚类得到的基础颜色值分别排序后对应做差求得基础颜色的残差,进而用指数哥伦布编码传输差值;在传输基础颜色时,如果相邻帧的相关性差,则采用基础颜色的等长编码方法,并以码率最小为原则自适应地选择基础颜色的传输方式,并用一个比特标明传输方式;在传输索引表时,根据预测块中的每个像素的值和当前编码块的基础颜色值,依据欧式距离最小的原则获得预测块中每个像素的基础颜色索引,即预测块中的每个像素的值最接近当前编码块的哪个基础颜色,作为当前编码块的参考索引,每个像素用一个比特表示其索引是否与对应位置的参考索引匹配。
2.根据权利要求1所述的方法,其特征在于:如果相邻帧的相关性强,则在解码端,首先进行指数哥伦布解码,然后对运动补偿获得的预测块进行聚类以获得预测块的基础颜色,排序后经过反预测过程来获得当前编码块基础颜色的值。
3.根据权利要求1所述的方法,其特征在于:基础颜色从1至4遍历,以选出率失真代价最小的基础颜色数目。
4.根据权利要求1所述的方法,其特征在于:如果索引与对应位置的参考索引匹配,则索引值不变;如果索引与对应位置的参考索引不匹配,为了使利于编码,使索引值可能取值范围从0开始,改变索引值。
5.根据权利要求4所述的方法,其特征在于:如果索引小于等于参考索引,即索引与对应位置的参考索引匹配,则索引不变;否则将索引减1。
6.根据权利要求4所述的方法,其特征在于:编码索引是否与参考索引匹配时,基于当前像素左、上、左上和右上的像素是否匹配来计算选择所用的上下文;当与参考索引不匹配时,编码该索引时,根据左、左上、上和右上位置的像素所表示的索引值组成的四元组,从15个编码上下文中选择一个上下文进行编码。。
7.一种混合图像的编码方法,其特征在于:包括以下步骤:
(1)将每个编码单元CU按照同样的尺寸转换为预测单元PU,对于亮度和色度分量进行同样的处理;
(2)对于每个分量,将CU中的每个PU中的像素进行聚类,获得具有代表性的N个值,N为大于0的整数,这N个值即是N个基础颜色,并按递增顺序排序;然后将当前PU中的每个像素根据欧式距离最近的原则映射到N个基础颜色中的一个,并获得一个索引来表明它映射至哪个基础颜色,并且计算当前CU中每个PU的失真,进而求得CU的失真;
(3)将当前编码块经运动估计和补偿后所找到的匹配块进行与(1)中同样的处理,获得匹配块的N个基础颜色和索引表,并将基础颜色按递增顺序排序,其中的索引表是表明预测块中的每个像素最接近当前编码块的哪个基础颜色,;
(4)计算用哥伦布残差编码和等长编码传输方式传输基础颜色所消耗的比特,选出所耗费比特最小的传输方式,并用一个附加比特来表示用哪种传输方式;
(5)计算传输索引所耗费的比特,传输每个像素的索引时,首先用一个比特表示与匹配块中对应位置的索引是否匹配,如果不匹配再用另外的比特表示是哪个索引,并且自适应地选择上下文;
(6)计算码率;
(7)根据步骤(2)中产生的失真和步骤(6)产生的码率来计算率失真代价;
(8)从1至4遍历N的值,固定N后重复步骤(2)-(7),使步骤(7)中计算的率失真代价最小;
(9)将选出的率失真代价最小的基础颜色的信息和索引表的信息传送至解码端;
(10)解码端在获得相应的信息后,根据基础颜色和索引表来重建当前PU,进而重建当前CU。
8.根据权利要求6所述的方法,其特征在于:步骤(4)中的传输方式包括(a)如果相邻帧的相关性强,首先传输基础颜色的个数,然后计算当前编码块的基础颜色和匹配块的对应基础颜色排序后得到的残差,并用指数哥伦布编码来传输每个残差;(b)如果相邻帧的相关性差,首先传输基础颜色的个数,然后用等长码编码每个基础颜色。
9.根据权利要求6所述的方法,其特征在于:获得基础颜色的方法为:首先将当前编码块中的像素排序,统计并记录每个块中的像素值及其出现频率,并且将所有的具有不同值的像素排成一个按照值递增顺序的区间X,且每个像素值的出现次数也形成一个区间Y,X和Y这两个区间的元素是一一对应的,然后基于X,Y这两个区间的值进行聚类算法,进而求得基础颜色。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110200158 CN102223541B (zh) | 2011-07-14 | 2011-07-14 | 一种混合图像的编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110200158 CN102223541B (zh) | 2011-07-14 | 2011-07-14 | 一种混合图像的编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102223541A true CN102223541A (zh) | 2011-10-19 |
CN102223541B CN102223541B (zh) | 2013-07-03 |
Family
ID=44779948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110200158 Expired - Fee Related CN102223541B (zh) | 2011-07-14 | 2011-07-14 | 一种混合图像的编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102223541B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102611888A (zh) * | 2011-11-18 | 2012-07-25 | 北京工业大学 | 一种对屏幕内容的编码方法 |
US20150030066A1 (en) * | 2013-07-23 | 2015-01-29 | Futurewei Technologies, Inc. | Screen content coding systems and methods |
WO2015054812A1 (en) * | 2013-10-14 | 2015-04-23 | Microsoft Technology Licensing, Llc | Features of base color index map mode for video and image coding and decoding |
CN105554504A (zh) * | 2015-12-15 | 2016-05-04 | 辽宁师范大学 | 基于升降序元组的索引图编码和解码方法 |
WO2016127837A1 (en) * | 2015-02-11 | 2016-08-18 | Huawei Technologies Co., Ltd. | Apparatus and method for compressing color index map |
CN106133791A (zh) * | 2014-05-06 | 2016-11-16 | 英特尔公司 | 用于颜色压缩的群聚和编码 |
CN108596250A (zh) * | 2018-04-24 | 2018-09-28 | 深圳大学 | 图像特征编码方法、终端设备及计算机可读存储介质 |
CN109257609A (zh) * | 2018-09-30 | 2019-01-22 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
CN109274972A (zh) * | 2012-09-30 | 2019-01-25 | 微软技术许可有限责任公司 | 包括置信度水平和混合内容信息的补充增强信息 |
US10298955B2 (en) | 2012-08-23 | 2019-05-21 | Microsoft Technology Licensing, Llc | Non-transform coding |
US10390034B2 (en) | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
US10469863B2 (en) | 2014-01-03 | 2019-11-05 | Microsoft Technology Licensing, Llc | Block vector prediction in video and image coding/decoding |
US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
US10582213B2 (en) | 2013-10-14 | 2020-03-03 | Microsoft Technology Licensing, Llc | Features of intra block copy prediction mode for video and image coding and decoding |
US10659783B2 (en) | 2015-06-09 | 2020-05-19 | Microsoft Technology Licensing, Llc | Robust encoding/decoding of escape-coded pixels in palette mode |
US10785486B2 (en) | 2014-06-19 | 2020-09-22 | Microsoft Technology Licensing, Llc | Unified intra block copy and inter prediction modes |
US10812817B2 (en) | 2014-09-30 | 2020-10-20 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
CN112383780A (zh) * | 2013-08-16 | 2021-02-19 | 上海天荷电子信息有限公司 | 点匹配参考集和索引来回扫描串匹配的编解码方法和装置 |
US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
US11109036B2 (en) | 2013-10-14 | 2021-08-31 | Microsoft Technology Licensing, Llc | Encoder-side options for intra block copy prediction mode for video and image coding |
US11284103B2 (en) | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018009226A1 (en) * | 2016-07-08 | 2018-01-11 | Hewlett-Packard Development Company, L.P. | Color look up table compression |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5930390A (en) * | 1996-03-28 | 1999-07-27 | Intel Corporation | Encoding/decoding signals using a remap table |
CN101217668A (zh) * | 2008-01-14 | 2008-07-09 | 浙江大学 | 基于块分类的混合图像压缩方法 |
-
2011
- 2011-07-14 CN CN 201110200158 patent/CN102223541B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5930390A (en) * | 1996-03-28 | 1999-07-27 | Intel Corporation | Encoding/decoding signals using a remap table |
CN101217668A (zh) * | 2008-01-14 | 2008-07-09 | 浙江大学 | 基于块分类的混合图像压缩方法 |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102611888B (zh) * | 2011-11-18 | 2014-07-23 | 北京工业大学 | 一种对屏幕内容的编码方法 |
CN102611888A (zh) * | 2011-11-18 | 2012-07-25 | 北京工业大学 | 一种对屏幕内容的编码方法 |
US10298955B2 (en) | 2012-08-23 | 2019-05-21 | Microsoft Technology Licensing, Llc | Non-transform coding |
US11451795B2 (en) | 2012-09-30 | 2022-09-20 | Microsoft Technology Licensing, Llc | Supplemental enhancement information including confidence level and mixed content information |
CN109274972A (zh) * | 2012-09-30 | 2019-01-25 | 微软技术许可有限责任公司 | 包括置信度水平和混合内容信息的补充增强信息 |
US9756347B2 (en) * | 2013-07-23 | 2017-09-05 | Futurewei Technologies, Inc. | Screen content coding systems and methods |
US20150030066A1 (en) * | 2013-07-23 | 2015-01-29 | Futurewei Technologies, Inc. | Screen content coding systems and methods |
CN112383780A (zh) * | 2013-08-16 | 2021-02-19 | 上海天荷电子信息有限公司 | 点匹配参考集和索引来回扫描串匹配的编解码方法和装置 |
CN112383781A (zh) * | 2013-08-16 | 2021-02-19 | 上海天荷电子信息有限公司 | 参考块的位置决定其重构阶段的块匹配编解码方法和装置 |
CN105659606A (zh) * | 2013-10-14 | 2016-06-08 | 微软技术许可有限责任公司 | 用于视频和图像编码和解码的基础颜色索引图模式的特征 |
US11109036B2 (en) | 2013-10-14 | 2021-08-31 | Microsoft Technology Licensing, Llc | Encoder-side options for intra block copy prediction mode for video and image coding |
US10506254B2 (en) | 2013-10-14 | 2019-12-10 | Microsoft Technology Licensing, Llc | Features of base color index map mode for video and image coding and decoding |
US10582213B2 (en) | 2013-10-14 | 2020-03-03 | Microsoft Technology Licensing, Llc | Features of intra block copy prediction mode for video and image coding and decoding |
WO2015054812A1 (en) * | 2013-10-14 | 2015-04-23 | Microsoft Technology Licensing, Llc | Features of base color index map mode for video and image coding and decoding |
CN105659606B (zh) * | 2013-10-14 | 2019-06-18 | 微软技术许可有限责任公司 | 用于视频和图像编码和解码的方法、系统和介质 |
US10469863B2 (en) | 2014-01-03 | 2019-11-05 | Microsoft Technology Licensing, Llc | Block vector prediction in video and image coding/decoding |
US10390034B2 (en) | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
US11284103B2 (en) | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
CN106133791B (zh) * | 2014-05-06 | 2019-11-05 | 英特尔公司 | 用于颜色压缩的群聚和编码 |
CN106133791A (zh) * | 2014-05-06 | 2016-11-16 | 英特尔公司 | 用于颜色压缩的群聚和编码 |
US10785486B2 (en) | 2014-06-19 | 2020-09-22 | Microsoft Technology Licensing, Llc | Unified intra block copy and inter prediction modes |
US10812817B2 (en) | 2014-09-30 | 2020-10-20 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
CN106797447A (zh) * | 2015-02-11 | 2017-05-31 | 华为技术有限公司 | 颜色索引图压缩装置和方法 |
US9729885B2 (en) | 2015-02-11 | 2017-08-08 | Futurewei Technologies, Inc. | Apparatus and method for compressing color index map |
WO2016127837A1 (en) * | 2015-02-11 | 2016-08-18 | Huawei Technologies Co., Ltd. | Apparatus and method for compressing color index map |
US10659783B2 (en) | 2015-06-09 | 2020-05-19 | Microsoft Technology Licensing, Llc | Robust encoding/decoding of escape-coded pixels in palette mode |
CN105554504B (zh) * | 2015-12-15 | 2018-07-03 | 辽宁师范大学 | 基于升降序元组的索引图编码和解码方法 |
CN105554504A (zh) * | 2015-12-15 | 2016-05-04 | 辽宁师范大学 | 基于升降序元组的索引图编码和解码方法 |
US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
CN108596250B (zh) * | 2018-04-24 | 2019-05-14 | 深圳大学 | 图像特征编码方法、终端设备及计算机可读存储介质 |
CN108596250A (zh) * | 2018-04-24 | 2018-09-28 | 深圳大学 | 图像特征编码方法、终端设备及计算机可读存储介质 |
CN109257609A (zh) * | 2018-09-30 | 2019-01-22 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
CN109257609B (zh) * | 2018-09-30 | 2021-04-23 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102223541B (zh) | 2013-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102223541B (zh) | 一种混合图像的编码方法 | |
CN102611888B (zh) | 一种对屏幕内容的编码方法 | |
CN103748886B (zh) | 支持模式切换的熵编码 | |
CN103858433B (zh) | 分层熵编码及解码 | |
CN101836455B (zh) | 用于处理视频信号的方法和装置 | |
CN100547615C (zh) | 表示时变图形模型的数据流的编码方案 | |
CN100488254C (zh) | 一种基于上下文的熵编码方法及解码方法 | |
CN100403801C (zh) | 一种基于上下文的自适应熵编/解码方法 | |
CN110447228A (zh) | 运动向量差(mvd)预测 | |
CN102137263B (zh) | 基于cnm关键帧分类的分布式视频编码及解码方法 | |
CN104822065B (zh) | 图像预测解码装置、方法、以及编码/解码系统和方法 | |
CN102098519B (zh) | 视频编码方法、解码方法、编码及解码装置 | |
CN108028919A (zh) | 用于图像与视频编解码中语法元素的上下文建模的方法及装置 | |
US20180124430A1 (en) | Method for Producing Video Coding and Programme-Product | |
CN102859884B (zh) | 自适应熵编码 | |
CN107211136A (zh) | 具有大字母表的源样本的熵编码的方法与装置 | |
CN102484699B (zh) | 对图像进行编码和解码的方法、用于编码和解码的对应装置 | |
CN102685500B (zh) | 基于信息变长分组结构的h.264大容量信息隐藏方法 | |
CN101984666A (zh) | 一种基于提升小波变换的图像无损压缩和解压方法 | |
CN102438145A (zh) | 一种基于Huffman编码的图片无损压缩方法 | |
CN107071494A (zh) | 视频图像帧的二进制语法元素的生成方法和系统 | |
CN101014129A (zh) | 一种视频数据压缩方法 | |
CN107710763A (zh) | 用于对数字图像进行编码的方法、解码方法、装置和相关计算机程序 | |
CN103957412A (zh) | 一种针对屏幕视频帧间残差的基础色索引映射算法 | |
CN102473315B (zh) | 再次使用树结构编码和解码二元集的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C53 | Correction of patent of invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Ding Wenpeng Inventor after: Zhu Weijia Inventor after: Shi Yunhui Inventor after: Yin Baocai Inventor before: Ding Wenpeng Inventor before: Zhu Weijia Inventor before: Shi Yunhui Inventor before: Yin Baocai |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130703 |