CN106488232B - 编码和解码图像的方法、编码和解码设备 - Google Patents
编码和解码图像的方法、编码和解码设备 Download PDFInfo
- Publication number
- CN106488232B CN106488232B CN201611156281.5A CN201611156281A CN106488232B CN 106488232 B CN106488232 B CN 106488232B CN 201611156281 A CN201611156281 A CN 201611156281A CN 106488232 B CN106488232 B CN 106488232B
- Authority
- CN
- China
- Prior art keywords
- block
- blocks
- decoding
- encoding
- quantized
- 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 60
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 claims description 14
- 230000004044 response Effects 0.000 claims 4
- 230000001131 transforming effect Effects 0.000 claims 2
- 101100421131 Caenorhabditis elegans sek-1 gene Proteins 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 238000013139 quantization Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 5
- 102100039648 Lactadherin Human genes 0.000 description 4
- 101710191666 Lactadherin Proteins 0.000 description 4
- 101100042007 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) SEC12 gene Proteins 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 101150065142 sed2 gene Proteins 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- DSCFFEYYQKSRSV-KLJZZCKASA-N D-pinitol Chemical compound CO[C@@H]1[C@@H](O)[C@@H](O)[C@H](O)[C@H](O)[C@H]1O DSCFFEYYQKSRSV-KLJZZCKASA-N 0.000 description 2
- 108010001267 Protein Subunits Proteins 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- VPGRYOFKCNULNK-ACXQXYJUSA-N Deoxycorticosterone acetate Chemical compound C1CC2=CC(=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H](C(=O)COC(=O)C)[C@@]1(C)CC2 VPGRYOFKCNULNK-ACXQXYJUSA-N 0.000 description 1
- 101100499877 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) DPM1 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 101150000665 sed3 gene Proteins 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
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/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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/124—Quantisation
-
- 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/174—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 slice, e.g. a line of blocks or a group of 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/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/184—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 bits, e.g. of the compressed video stream
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/25—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
公开了编码和解码图像的方法、编码和解码设备。本发明涉及一种对至少一个图像进行编码的方法,包括:将图像划分为多个块;将块分组为预定数量的块的子集;对块的子集中的每个并行编码,所考虑子集中的块是根据遍历的预定顺序来编码的。编码步骤包括针对所考虑子集中的当前块,关于至少一个之前编码和解码的块对当前块进行预测编码的子步骤,以及基于至少一个符号出现概率对当前块进行熵编码的子步骤。在当前块是所考虑子集中被编码的第一块的情形下,符号出现概率是针对至少一个其他子集中的预定编码和解码的块来计算的。在当前块是所考虑子集中除第一块以外的块的情形下,符号出现概率是针对属于相同子集的至少一个编码和解码的块来计算的。
Description
本申请是申请号为201280021355.8,申请日为2012年2月23日,题为“编码和解码图像的方法、编码和解码设备、计算机程序”的中国发明专利申请的分案申请。
技术领域
本发明一般属于图像处理的领域,更准确地属于数字图像以及数字图像序列的编码和解码。
本发明由此尤其可被用于在目前的视频编码器(MPEG、H.264等)或未来的视频编码器(ITU-T/VCEG(H.265)或ISO/MPEG(HVC))中实现的视频编码。
背景技术
目前的视频编码器(MPEG、H264等)使用视频序列的按块(block-wise)表示。图像被切分为宏块,每个宏块自身被切分为块,并且每个块或宏块通过图像内或图像间预测来编码。于是,特定的图像通过空间预测(帧内预测)来编码,而其他图像在本领域技术人员已知的运动补偿的辅助下关于一个或多个编码-解码参考图像通过时间预测(帧间预测)来编码。此外,对于每个块,可以对残留块进行编码,该残留块与原始块减去预测相对应。在可选的变换之后,该块的系数可被量化,然后被熵编码器编码。
帧内预测和帧间预测需要之前已编码和解码的特定块可用,从而在解码器或编码器中被用于预测当前块。图1A表示这样的预测编码的示意性示例,其中,图像IN被分为块,该图像的当前块MBi经受与例如由阴影箭头表示的之前编码和解码的预定数量的三个块MBr1、MBr2、MBr3相关的预测编码。上述三个块特别包括紧邻地位于当前块MBi的左边的块MBr1、以及分别紧邻地位于当前块MBi的上方和右上方的两个块MBr2和MBr3。
这里更为特别关心的是熵编码器。熵编码器按照到达的顺序来对信息编码。典型地实现“光栅扫描”类型的块的逐行遍历,如图1A由参考(标号)PRS所示,从图像的左上角的块开始。对于每个块,表示该块所需的各个信息项(块类型、预测模式、残留系数等)被顺序分发给熵编码器。
已知一种足够复杂的有效算术编码器,被称为“CABAC”(“上下文适应二进制算术编码器”),其被引入到AVC压缩标准(也被称为ISO-MPEG4第10部分和ITU-T H.264)。
熵编码器实现各种构思:
-算术编码:例如最初在文档J.Rissanen and G.G.Langdon Jr,“Universalmodeling and coding,”IEEE Trans.Inform.Theory,vol.IT-27,pp.12–23,Jan.1981中描述的编码器使用该符号的出现概率来对符号进行编码;
-上下文适应:这包括适应要编码的符号的出现概率。一方面,实现快速获悉。另一方面,根据之前编码的信息的状态,特定的上下文被用于编码。每个上下文存在相对应的固有的符号出现概率。例如,上下文根据给定的配置对应于编码符号的类型(残留的系数、编码模式的信令等的表示),或者对应于邻居的状态(例如从邻居选择的“帧内”模式的数量等);
-二进制化:要编码的符号被转换为比特串的形式。随后,该各个比特被相继分发给二进制熵编码器。
于是,该熵编码器针对使用的每个上下文来实现一种系统,用于快速获悉与之前针对考虑的上下文来编码的符号相关的概率。该获悉基于这些符号的编码顺序。典型地,如上所述根据“光栅扫描”类型的顺序来遍历图像。
在对可等于0或1的给定符号b进行编码时,以下列方式针对当前块MBi来更新该符号的出现概率Pi的获悉:
其中,α是预定值,例如0.95,且Pi-1是在该符号最后出现时所计算的符号出现概率。
图1A表示这样的熵编码的示意性示例,其中,图像IN的当前块MBi被熵编码。在当前块MBi的熵编码开始时,所使用的符号出现概率是在之前编码和解码的块的编码之后获得的符号出现概率,根据上述“光栅扫描”类型的块的逐行遍历,该在之前编码和解码的块紧邻在当前块MBi的前面。仅为了图示清楚,图1A中通过细线箭头来表示针对特定的块的基于逐块依赖性的获悉。
该类型的熵编码的缺陷在于如下事实,在对位于行开始的符号进行编码时,使用的概率主要对应于位于前一行的末尾的符号所观察到的概率,与块的“光栅扫描”遍历相关。现在,由于符号概率的可能空间变化(例如,对于与运动信息项相关的符号,位于图像右侧部分的运动与在左侧部分观察到的可以不同,且从而对于由此产生的局部概率来说是类似的),可以观察到概率的局部适应性的缺失,这在编码时具有引起有效性损失的风险。
在互联网地址http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_ Dresden/JCTVC-A114-Annex A.doc(2011年2月8日)提供的文档“Annex A:CDCM VideoCodec Decoder Specification”中描述了一种编码方法,其缓解了上述缺陷。如图1B所示,在以上文档中描述的编码方法包括:
-将图像IN切分为多个块的步骤,
-结合例如由阴影箭头表示的之前编码和解码的预定数量的三个块MBr1、MBr2、MBr3对该图像的当前块MBi进行预测编码的步骤。上述三个块特别包括紧邻地位于当前块MBi的左边的块MBr1、以及分别紧邻地位于当前块MBi的上方和右上方的两个块MBr2和MBr3,
-对图像IN的块进行熵编码的步骤,据此,在这些块可用时,每块使用分别针对紧邻地位于当前块上方的已编码和解码的块以及紧邻地位于当前块的左侧的已编码和解码的块来计算的符号出现概率。为了使后者更为清楚,在图1B中通过细线箭头来部分表示该符号出现概率的使用。
该熵编码的好处在于,它利用了由当前块的紧邻环境产生的概率,由此使得可能获得更高的编码性能。此外,使用的编码技术使得可能对预定数量的成对的相邻块的子集并行编码。在图1B展示的例子中,三个子集SE1、SE2和SE3被并行编码,在该例子中每个子集由虚线表示的一行块构成。当然,该编码需要分别位于当前块的上方和右上方的块可用。
该并行编码技术的缺陷在于,为了允许访问针对紧邻地位于当前块上方的块来计算的符号出现概率,需要存储与一行块关联的一些概率。如果例如在图1B中考虑第二行SE2的块,通过使用针对之前的第一行SE1的第一块来计算的符号出现概率,该行的第一块被熵编码。在完成第二行的第一块的编码时,出现概率的值V1的状态被存储在缓冲存储器MT中。随后,通过使用同时针对第一行SE1的第二块和第二行SE2的第一块来计算的符号出现概率,第二行SE2的第二块被熵编码。在完成第二行的第二块的编码时,出现概率的值V2的状态被存储在缓冲存储器MT中。该过程持续,直到第二行SE的最后一块。由于概率的数量非常大(存在与语法元素的数量和关联上下文的数量的组合一样多的概率),整一行的这些概率的存储在存储器资源方面非常昂贵。
发明内容
本发明的一个目标是弥补上述现有技术的缺陷。
为此,本发明的主题涉及一种对至少一个图像进行编码的方法,包括下列步骤:
-将图像划分为多个块,
-将所述块分组为预定数量的块的子集,
-对所述块的子集中的每个并行编码,所考虑的子集中的块是根据遍历的预定顺序来编码的,针对所考虑的子集中的当前块,所述编码步骤包括下列子步骤:
·关于至少一个之前编码和解码的块对所述当前块进行预测编码,
·通过获悉至少一个之前的符号出现概率对当前块进行熵编码,
根据本发明的方法值得关注之处在于:
-在当前块是所考虑的子集中要编码的第一块的情形下,符号出现概率是针对至少一个其他子集中的编码和解码的预定块来计算的符号出现概率,
-在当前块是所考虑的子集中除第一块以外的块的情形下,符号出现概率是针对属于相同子集的至少一个已编码和解码的块来计算的符号出现概率。
该布置使得可能在编码器的缓冲存储器中存储较少数量的符号出现概率,因为除了块的子集的第一块之外的当前块的熵编码不再必定需要使用关于之前已编码和解码的块所计算的符号出现概率,该之前已编码和解码的块位于另一子集中并位于当前块上方。
该布置还使得可能保持现有的压缩性能,因为当前块的熵编码使用针对当前块所属的子集中的另一个之前编码和解码的块来计算的符号出现概率,并且最终已经通过更新概率来实现获悉,从而后者符合视频信号的统计。
在所考虑的块的子集中的第一当前块熵编码期间使用针对所述其他子集的第一块来计算的符号出现概率的主要好处在于,通过在编码器的缓冲存储器中仅存储所述符号出现概率的更新来节省该缓冲存储器,而不用考虑所述其他子集的其他连续块所获悉的符号出现概率。
在所考虑的块的子集的第一当前块的熵编码期间使用针对所述其他子集中除第一块以外的块(例如第二块)来计算的符号出现概率的主要好处在于,获得对符号出现概率的更精确且因此更好的获悉,由此带来更好的视频压缩性能。
在特定的实施例中,与所述子集中除第一块以外的要编码的当前块属于相同子集的所述编码和解码块是要编码的当前块的最近相邻块。
该布置由此使得可能在所考虑的子集中的第一块的熵编码期间仅存储所获悉的符号出现概率,因为在该特殊情形下,仅考虑针对位于第一当前块上方且属于另一子集的块来计算的符号出现概率。这带来了编码器的存储器资源的大小降低的优化。
在另一特殊实施例中,在所考虑的子集中的块的预测编码将关于所述考虑的子集以外的预定数量的之前编码和解码的块来执行的情形下,所述考虑的子集中的块的并行编码是以相对于在执行并行编码的顺序下紧邻在前面的块的子集而偏移预定数量的块来执行的。
该布置允许针对要编码的当前的块的子集来实现在执行并行编码的顺序下在当前子集前面的块的子集中的块的处理过程的同步,由此使得可能保证被用于当前块的编码的前面子集中的一个或多个块的可用性。通过该方式,在验证前面的子集中的该块的可用性的步骤(例如为在现有技术的并行编码器中实现的步骤)可被有利地忽略,由此允许在根据本发明的编码器中对块进行处理所需的处理时间的加速。
相关地,本发明还涉及一种对至少一个图像进行编码的设备,包括:
-用于将图像划分为多个块的部件,
-用于将块分组为预定数量的块的子集的部件,
-对块的子集中的每个并行编码的部件,所考虑的子集中的块是根据遍历的预定顺序来编码的,针对所考虑的子集中的当前块,所述编码部件包括:
·关于至少一个之前编码和解码的块对当前块进行预测编码的子部件,
·基于至少一个符号出现概率对当前块进行熵编码的子部件,
所述编码设备值得关注之处在于:
-在当前块是所考虑的子集中要编码的第一块的情形下,针对第一当前块的熵编码,熵编码的子部件考虑针对至少一个其他子集中的编码和解码的预定块来计算的符号出现概率,
-在当前块是所考虑的子集中除第一块以外的块的情形下,针对当前块的熵编码,熵编码的子部件考虑针对属于相同子集的至少一个编码和解码块来计算的符号出现概率。
通过相应的方式,本发明还涉及一种对表示至少一个编码图像的流进行解码的方法,包括下列步骤:
-在图像中识别要解码的预定数量的块的子集,
-对与块的子集中的每个关联的流的部分并行解码,所考虑的子集中的块是根据遍历的预定顺序来解码的,针对所考虑的子集中的当前块,所述解码步骤包括下列子步骤:
·基于至少一个符号出现概率对当前块进行熵解码,
·关于至少一个之前解码的块对当前块进行预测解码,
该解码方法值得关注之处在于:
-在当前块是所考虑的子集中要解码的第一块的情形下,符号出现概率是针对至少一个其他子集的已解码预定块来计算的,
-在当前块是所考虑的子集中除该子集中第一块以外的块的情形下,符号出现概率是针对属于相同子集的至少一个解码的块来计算的。
在特定的实施例中,与所述子集中第一块以外的要被解码的当前块属于相同的子集的解码块是要解码的当前块的最近相邻块。
在另一特定实施例中,在所考虑的子集中的块的预测解码想要针对除了所考虑的子集以外的预定数量的之前编码和解码的块来执行的情形下,所考虑的子集中的块的并行解码是相对于在执行并行解码的顺序下紧邻在前面的块的子集而偏移预定数量的块来执行的。
相关地,本发明还涉及一种对表示至少一个编码图像的流进行解码的设备,包括:
-在图像中识别要解码的预定数量的块的子集的部件,
-对与块的子集中的每个关联的流的部分并行解码的部件,所考虑的子集中的块是根据遍历的预定顺序来解码的,针对所考虑的子集的当前块,所述解码部件包括:
·基于至少一个符号出现概率对当前块进行熵解码的子部件,
·关于至少一个之前解码的块对当前块进行预测解码的子部件,
所述解码设备值得关注之处在于:
-在当前块是所考虑的子集中要解码的第一块的情形下,针对第一当前块的熵解码,进行熵解码的子部件考虑针对至少一个其他子集的已解码预定块来计算的符号出现概率,
-在当前块是所述考虑的子集中除第一块以外的块的情形下,针对当前块的熵解码,进行熵解码的子部件考虑针对属于相同子集的至少一个解码块来计算的符号出现概率。
本发明的目标还在于一种包含指令的计算机程序,当该程序在计算机上执行时,所述指令用于执行以上的编码或解码方法的步骤。
该程序可以使用任意编程语言,且可以是源代码、目标代码或源代码和目标代码之间的中间代码的形式,例如部分编译的形式,或者任意其他想要的形式。
本发明的又一目标还在于一种可被计算机读取的记录介质,并且其包含例如上述计算机程序指令。
记录介质可以是能够存储程序的任意实体或设备。例如,该介质可以包括:存储装置,诸如ROM(如CD ROM)、或微电子电路ROM;或者磁记录装置,例如磁盘(软盘)或硬盘。
此外,该记录介质可以是传输介质例如电或光信号,其可以通过电或光缆以无线电或其他方式来传输。根据本发明的程序特别地可在互联网类型的网络上下载。
替换地,该记录介质可以是集成电路,程序被合并在该集成电路中,该电路适于执行所讨论的方法或可用于后者的执行。
上述编码设备、解码方法、解码设备和计算机程序至少具有与根据本发明的编码方法所表现的优势相同的优势。
附图说明
通过参考附图来描述的两个优选实施例,其他特征和优势将变得明显,在附图中:
-图1A表示根据第一例子的现有技术的图像编码图,
-图1B表示根据第二例子的现有技术的图像编码图,
-图2A表示根据本发明的编码方法的主要步骤,
-图2B详细地展示了在图2A中的编码方法中实现的并行编码,
-图3A表示根据本发明的编码设备的实施例,
-图3B表示图3A中的编码设备的编码单元,
-图4A表示根据第一优选实施例的图像编码/解码图,
-图4B表示根据第二优选实施例的图像编码/解码图,
-图5A表示根据本发明的解码方法的主要步骤,
-图5B详细地展示了图5A中的解码方法中实现的并行编码,
-图6A表示根据本发明的解码设备的实施例,
-图6B表示图6A中的解码设备的解码单元。
具体实施方式
现在将描述本发明的实施例,其中,根据本发明的编码方法被用于根据二进制流对一系列图像进行编码,该二进制流接近于用根据H.264/MPEG-4AVC标准的编码来获取的二进制流。在该实施例中,通过对初始符合H.264/MPEG-4AVC标准的编码器的调整例如以软件或硬件的方式来实现根据本发明的编码方法。以图2A所示的包含步骤C1到C5的算法的形式来展示根据本发明的编码方法。
根据本发明的实施例,在图3A所示的编码设备CO中实现根据本发明的编码方法。
参考图2A,第一编码步骤C1是将要编码的一系列图像中的图像IE切分为多个块或宏块MB,如图4A或4B所示。在所示例子中,所述块MB为正方形并且都有相同的大小。作为图像大小的函数,其不必是块大小的倍数,左侧的最后的块和底部的最后的块可以不是正方形。在替代的实施例中,块例如可以是矩形大小并且/或者互相不对齐。
每个块或宏块自身还可被分为子块,该子块自身还可细分。
该切分是通过图3A所示的划分模块PCO来实现的,其使用例如众所周知的划分算法。
参考图2A,第二编码步骤C2是将上述块分组为预定数量P的连续的块的子集SE1、SE2、…SEk、…、SEP,该子集将被并行编码。在图4A和4B所示的例子中,预定数量P等于4,并且用虚线表示的四个子集SE1、SE2、SE3、SE4分别由图像IE的前四行块构成。
该分组操作是通过图3A所示的计算模块GRCO利用众所周知的算法来实现的。
参考图2A,第三编码步骤C3包括对所述块的子集SE1、SE2、SE3和SE4中的每个并行编码,所考虑的子集中的块是根据遍历的预定顺序PS来编码的。在图4A和4B所示的例子中,当前子集SEk(1≤k≤4)中的块如箭头PS所示从左到右被依次编码。
该并行编码是通过图3A所示的数量为R(R=4)的编码单元UCk(1≤k≤R)来实现的,并允许编码方法的大幅加速。通过这样已知的方式,编码器CO包括缓冲存储器MT,其适于包含例如与当前块的编码协作的逐渐更新的符号出现概率。
如图3B更详细的展示,每个编码单元UCk包括:
·关于至少一个之前编码和解码的块对当前块进行预测编码的子单元,用SUCPk来表示;
·通过使用针对所述之前编码和解码的块来计算的至少一个符号出现概率对所述当前块进行熵编码的子单元,用SUCEk来表示。
预测编码子单元SUCPk能够根据传统的预测技术例如以帧内和/或帧间模式来执行当前块的预测编码。
熵编码子单元SUCEk本身是CABAC类型,但根据本发明来调整,在说明书中将进一步描述。
作为变体,熵编码子单元SUCEk可以是已知的霍夫曼编码器。
在图4A和4B所示的例子中,第一单元UC1对第一行SE1的块从左向右进行编码。在到达第一行SE1的最后一块时,会传递到第(N+1)行这里是第5行等的第一块。第二单元UC2对第二行SE2的块从左向右进行编码。在到达第二行SE2的最后一块时,会传递到第(N+2)行这里是第6行等的第一块。该遍历被重复直到单元UC4,其对第四行SE4的块从左向右进行编码。在到达第一行的最后一块时,会传递到第(N+4)行这里是第8行的第一块,以此类推直到图像IE的最后一块被编码。
与以上刚才描述的不同的其他类型的遍历当然也是可能的。于是,可以将图像IE切分为若干个子图像,并将该类型的切分独立地应用于每个子图像。每个编码单元也可以不处理如上解释的嵌套的行而是嵌套的列。还可以以任意方向来遍历行或列。
参考图2A,第四编码步骤C4是产生N个子比特流Fk(1≤k≤N)以及每个子集SEk中的已处理块的解码版本,该子比特流Fk表示被上述每个编码单元压缩的已处理的块。根据将在说明书中进一步详细描述的同步机制,用SED1、SED2、…SEDk、…、SEDP表示的所考虑的子集中的解码的已处理块可被图3A所示的某些编码单元UC1、UC2、……、UCk、……、UCP重新使用。
参考图2A,第五编码步骤C5包括基于上述子流Fk来构造全局的流F。根据一个实施例,子流Fk被简单地并列,其额外的信息项用于向解码器表示每个子流Fk在全局流F中的位置。所述全局流F通过通信网络(未示出)传输到远程终端。后者包括图6A所示的解码器DO。
于是,如说明书中将更详细地描述,根据本发明的解码器能够隔离全局流F中的子流Fk,并将它们分配给解码器的每个组成解码单元。需要注意,将子流分解为全局流独立于选择使用若干个并行地操作的解码单元,并且通过该方法可以仅使用包含并行操作单元的编码器或解码器。
全局流F的该构造是在如图3A所示的流构造模块CF中实现的。
现在将参考图2B来描述例如在上述并行编码步骤C3期间在编码单元UCk中实现的本发明的各个特定子步骤。
在步骤C31的过程中,编码单元UCk选择图4A或4B所示的当前行SEk中要编码的第一块作为当前块。
在步骤C32的过程中,单元UCk测试当前块是否是图像IE中的第一块(位于顶部和左侧),在上述步骤C1中该图像已被切分为块。
如果是这种情形,在步骤C33的过程中,编码概率被初始化为之前在图3A的编码器CO中定义的值Pinit。
如果不是这种情形,在后续说明中将详细描述的步骤C40中,确定必要的之前编码和解码的块的可用性。
在步骤C34的过程中,对图4A或4B所述的第一行SE1中的第一当前块MB1进行编码。该步骤C34包括将在下面描述的多个子步骤C341到C348。
在第一子步骤C341的过程,通过帧内和/或帧间预测的已知技术来对当前块MB1进行预测编码,在其过程中,关于至少一个之前编码和解码的块来预测块MB1。
毋庸赘述,例如在H.264标准中提出的其他模式的帧内预测也是可以的。
当前块MB1还可以经过帧间模式的预测编码,在其过程中,关于从之前编码和解码的图像产生的块来预测当前块。当然可以设想其他类型的预测。在用于当前块的可能的预测中,根据对于本领域技术人员来说众所周知的速率失真准则来选择最优的预测。
上述预测编码步骤使得可能构造预测块MBp1,这是对当前块MB1的近似。与该预测编码相关的信息随后将被写入到流F,该流F被发送到解码器DO。该信息特别包含预测的类型(帧间或帧内),且如果合适,包含帧内预测的模式、块或宏块的划分类型(如果宏块已被细分)、参考图像索引、以及在帧间预测模式中使用的偏移矢量。该信息被编码器CO压缩。
在后面的子步骤C342的过程中,从当前块MB1中减去预测块MBp1,产生残留块MBr1。
在后面的子步骤C343的过程中,根据传统的直接变换操作(例如DCT类型的离散余弦变换)来变换残留块MBr1,产生变换的块MBt1。
在后面的子步骤C344的过程中,根据传统的量化操作(例如标量量化)来对变换的块MBt1进行量化。然后获得系数被量化的块MBq1。
在后面的子步骤C345的过程中,对系数被量化的块MBq1进行熵编码。在优选的实施例中,这需要CABAC熵编码。
在后面的子步骤C346的过程中,根据传统的反量化操作来对块MBq1进行反量化,这是在步骤C344中执行的量化的逆操作。然后获得系数被反量化的块MBDq1。
在后面的子步骤C347的过程中,对系数被反量化的块MBDq1进行逆变换,这是以上步骤C343中执行的直接变换的逆操作。然后获得解码的残留块MBDr1。
在后面的子步骤C348的过程中,通过将解码的残留块MBDr1加到预测块MBp1来构造解码的块MBD1。需要注意,后者与在说明书中进一步描述的对图像IE进行解码的方法完成时获取的解码块相同。解码块MBD1于是可被编码单元UC1或构成预定数量R的编码单元的任意其他编码单元使用。
在完成上述编码步骤C34时,例如如图3B所示的熵编码子单元SUCEk包含例如与第一块的编码协作而逐渐更新的所有概率。这些概率对应于各种可能的语法元素且对应于各种相关的编码上下文。
在上述编码步骤C34之后,在步骤C35的过程中进行测试,以确定当前块是否是该相同行的第j块,其中,j是编码器CO的已知预定值、且至少等于1。
如果是这样的情形,在步骤C36的过程中,针对第j块来计算的一组概率被存储在例如如图3A以及图4A和4B所示的编码器CO的缓冲存储器MT中,所述存储器的大小适于存储所计算的数量的概率。
在步骤C37的过程中,单元UCk测试刚才被编码的行SEk中的当前块是否是图像IE的最后一块。
如果是这种情形,则在步骤C38的过程中,编码方法结束。
如果不是这种情形,在步骤C39的过程中根据图4A或4B中的箭头PS所表示的遍历顺序来选择下一要编码的块MBi。
如果在步骤C35的过程中,当前块不是所考虑的行SEk中的第j块,则不经过以上步骤C37。
在步骤C40的过程中,确定对于当前块MBi的编码来说必要的之前编码和解码的块的可用性。考虑到这需要通过不同的编码单元UCk来对图像IE的块并行编码的事实,用于对这些块进行编码的编码单元可能未对这些块进行编码和解码,且因此它们还不可用。所述确定步骤包括验证位于前一行SEk-1中的预定数量N'的块例如分别位于当前块的上方和右上方的两个块是否可用于当前块的编码,即它们是否已经被对其进行编码的编码单元UCk-1编码且然后被解码。所述确定步骤还包括验证位于要编码的当前块MBi的左侧的至少一块的可用性。但是,考虑到图4A或4B所示的实施例中选择的遍历顺序PS,对所考虑的行SEk中的块依次进行编码。因此,左侧的已编码和解码的块总是可用的(除了一行中的第一块)。在图4A或4B所示的例子,这需要块紧邻地位于要编码的当前块的左侧。为此,仅测试分别位于当前块的上方和右上方的两个块的可用性。
该测试步骤易于使编码方法变慢,通过根据本发明的替代方法,图3A所示的时钟CLK适于对块编码的过程进行同步,从而确保分别位于当前块的上方和右上方的两个块的可用性,而不需要验证这两个块的可用性。于是,如图4A或4B所示,编码单元UCk总是以用于当前块的编码的前一行SEk-1中的预定数量N'(这里N'=2)的编码和解码块作为偏移来开始对第一块的编码。从软件的角度来看,实现这样的时钟使得可能在编码器CO中显著加速用于处理图像IE中的块所需的处理时间。
在步骤C41的过程中,进行测试来确定当前块是否是所考虑的行SEk中的第一块。
如果是这样的情形,在步骤C42的过程中,在缓冲存储器MT中仅读取在前一行SEk-1的第j块的编码期间计算的符号出现概率。
根据图4A所示的第一变体,第j块是前一行SEk-1中的第一块(j=1)。该读取包括用缓冲存储器MT中存在的概率来替换CABAC编码器的概率。对第二行SE2、第三行SE32和第四行SE4中的各个第一块进行处理,在图4A中通过细线表示的箭头来描述该读取步骤。
根据图4B所示的上述步骤C42的第二变体,第j块是前一行SEk-1的第二块(j=2)。该读取包括用缓冲存储器MT中存在的概率来替换CABAC编码器的概率。对第二行SE2、第三行SE32和第四行SE4中的各个第一块进行处理,在图4B中通过虚线表示的箭头来描述该读取步骤。
在步骤C42之后,通过上述步骤C34到C38的迭代,当前块被编码且然后被解码。
如果在上述步骤C41之后,当前块不是所考虑的行SEk的第一块,有利地不会读取从位于同一行SEk的之前编码和解码的块(即所示例子中紧邻地位于当前块的左侧的编码和解码块)产生的概率。确实,考虑到位于同一行中的块的顺序遍历读PS,如图4A或4B所示,在当前块的编码开始时在CABAC编码器中存在的符号出现概率正好是在该相同行中前一块的编码/解码之后存在的符号出现概率。
因此,在步骤C43的过程中,获悉所述当前块的熵编码的符号出现概率,其仅对应于如图4A或4B中的双实线箭头表示的针对同一行中的所述前一块来计算的符号出现概率。
在步骤C43之后,通过上述步骤C34到C38的迭代,当前块被编码且然后被解码。
解码部分的实施例的详细描述
现在将描述根据本发明的解码方法的实施例,其中,以软件或硬件的方式通过对初始符合H.264/MPEG-4AVC标准的解码器的调整来实现该解码方法。
以图5A所示的包含步骤D1到D4的算法的形式来展示根据本发明的解码方法。
根据本发明的实施例,在如图6A所示的解码设备DO中实现根据本发明的解码方法。
参考图5A,第一解码步骤D1是在所述流F中识别N个子流F1、F2、…、Fk、…、FP,该子流分别包含如图4A或4B所示的之前编码的块或宏块MB的N个子集SE1、SE2、…、SEk、…、SEP。为此,流F中的每个子流Fk与指示符关联,以允许解码器DO确定每个子流在流F中的位置。在所示例子中,所述块MB具有正方形并且都有相同的大小。作为图像大小的函数,其不必是块大小的倍数,左侧的最后的块和底部的最后的块可以不是正方形。在替代的实施例中,块例如可以是矩形大小并且/或者互相不对齐。
每个块或宏块自身还可被分为子块,该子块自身还可细分。
这样的识别是通过如在图6A中表示的流提取模块EXDO来执行的。
在图4A或4B所示的例子中,预定数量等于4,并且四个子集SE1、SE2、SE3、SE4用虚线表示。
参考图5A,第二解码步骤D2是对所述块的子集SE1、SE2、SE3和SE4中的每个并行解码,所考虑的子集中的块根据遍历的顺序PS来编码。在图4A或4B所示的例子中,当前子集SEk(1≤k≤4)中的块如箭头PS所示从左到右被依次解码。在步骤D2完成时,获得解码的块的子集SED1、SED2、SED3、…、SEDk、…、SEDP。
该并行解码是由如图6A所示的数量为R(R=4)的解码单元UDk(1≤k≤R)来实现的,并且允许解码方法的大幅加速。按照这样已知的方式,解码器DO包括缓冲存储器MT,其适于包含例如与当前块的解码协作地逐渐更新的符号出现概率。
如图6B更详细地展示,每个解码单元UDk包括:
·通过获悉针对至少一个之前解码的块来计算的至少一个符号出现概率、对所述当前块进行熵解码的子单元,用SUDEk来表示,
·关于所述之前解码的块来对当前块进行预测解码的子单元,用SUDPk来表示。
预测解码子单元SUDPk能够根据传统的预测技术例如在帧内和/或帧间模式下执行当前块的预测解码。
熵解码子单元SUDEk本身是CABAC类型,但根据本发明来调整,在说明书中将进一步描述。
作为变体,熵解码子单元SUDEk可以是已知的霍夫曼解码器。
在图4A或4B所示的例子中,第一单元UD1对第一行SE1中的块从左向右进行解码。在到达第一行SE1的最后一块时,会传递到第(N+1)行(这里是第5行)等的第一块。第二单元UC2对第二行SE2中的块从左到右进行解码。在到达第二行SE2的最后一块时,会传递给第(N+2)行(这里是第6行)等的第一块。该遍历重复直到单元UD4,其对第四行SE4中的块从左向右进行解码。在到达第一行的最后一块时,会传递给第(N+4)行(这里是第8行)的第一块,以此类推直到最后识别的子流中的最后一块被解码。
与以上刚才描述的不同的其他类型的遍历当然也是可能的。例如,每个解码单元也可以不处理如上解释的嵌套的行而是嵌套的列。还可以以任意方向来遍历行或列。
参考图5A,第三解码步骤D3是基于在解码步骤D2中获得的每个解码的子集SED1、SED2、…、SEDk、…、SEDP来重构解码的图像。更准确地说,每个解码的子集SED1、SED2、…、SEDk、…、SEDP中的解码块被发送到例如如图6A所示的图像重构单元URI。在步骤D3的过程中,当这些块变得可用时,单元URI在解码的图像中写入解码块。
在图5A所示的第四解码步骤D4的过程中,图6A所示的单元URI给出完全解码的图像ID。
现在将参考图5B来描述例如在上述并行解码步骤D2期间在解码单元UDk中实现的本发明的各个特定子步骤。
在步骤D21的过程中,解码单元UDk选择在图4A或4B所示的当前块SEk中要解码的第一块作为当前块。
在步骤D22的过程中,单元UDk测试当前块是否是被解码的图像中的第一块,在该实例中为子流F1的第一块。
如果是这种情形,在步骤D23的过程中,解码概率被初始化为之前在图6A的解码器DO中定义的值Pinit。
如果不是这种情形,将在后续说明中描述的步骤D30的过程中确定必要的之前解码的块的可用性。
在步骤D24的过程中,对图4A或4B所示的第一行SE1中的第一当前块MB1进行解码。该步骤D24包括以下将描述的多个子步骤D241到D246。
在第一子步骤D241的过程中,对与当前块相关的语法元素进行熵解码。更准确地说,通过例如图6B所示的CABAC熵解码子单元SUDE1对与当前块相关的语法元素进行解码。CABAC熵解码子单元SUDE1对压缩文件的子比特流F1进行解码以产生语法元素,且同时以该方式来更新其概率,从而在该子单元对符号进行解码的时刻,该符号的出现概率等于在上述熵编码步骤C345中对该相同符号进行编码时得到的符号出现概率。
在后面的子步骤D242的过程中,通过帧内和/或帧间预测的已知技术来对当前块MB1进行预测解码,在其过程中,关于至少一个之前解码的块来预测所述块MB1。
毋庸赘述,例如在H.264标准中提出的其他模式的帧内预测也是可以的。
在该步骤的过程中,借助于在之前的步骤中解码的语法元素进行预测解码,该语法元素特别包含预测的类型(帧间或帧内),且如果合适,包含帧内预测的模式、块或宏块的划分类型(如果后者已被细分)、参考图像索引、以及在帧间预测模式中使用的偏移矢量。
上述预测解码步骤使得可能构造预测块MBp1。
在后面的子步骤D243的过程中,借助于之前解码的语法元素来构造量化残留块MBq1。
在后面的子步骤D244的过程中,根据传统的反量化操作来对量化的残留块MBq1进行反量化,这是在上述步骤C344中执行的量化的逆操作,以产生解码的反量化块MBDt1。
在后面的子步骤D245的过程中,对反量化块MBDt1进行逆变换,这是以上步骤C343中执行的直接变换的逆操作。然后获得解码的残留块MBDr1。
在后面的子步骤D246的过程中,通过将预测块MBp1加到解码的残留块MBDr1来构造解码块MBD1。所述解码块MBD1于是可被解码单元UD1或构成预定数量N的解码单元的一部分的任意其他解码单元使用。
在完成上述解码步骤D246时,例如如图6B所示的熵解码子单元SUDE1包含例如与第一块的解码协作而逐渐更新的所有概率。这些概率对应于各种可能的语法元素以及各种关联的解码上下文。
在上述解码步骤D24之后,在步骤D25的过程中进行测试,以确定当前块是否是该相同行的第j块,其中j是解码器DO的已知预定值且至少等于1。
如果是这种情形,在步骤D26的过程中,针对第j块来计算的一组概率被存储在例如如图6A以及图4A或4B所示的解码器DO的缓冲存储器MT中,所示存储器的大小适于存储所计算的概率的数量。
在步骤D27的过程中,单元UDk测试刚才被解码的当前块是否是最后的子流中的最后一块。
如果是这种情形,在步骤D28的过程中,解码方法结束。
如果不是这种情形,执行步骤D29,在步骤D29的过程中根据图4A或4B中的箭头PS所示的遍历顺序来选择要解码的下一块MBi。
如果在上述步骤D25的过程中,当前块不是所考虑的行SEDk中的第j块,进行以上的步骤D27。
在上述步骤D29之后的步骤D30的过程中,确定对于当前块MBi的解码来说必要的之前解码的块的可用性。考虑到这需要通过不同的解码单元UDk来对块并行编码的事实,用于对这些块进行解码的解码单元可能未对这些块进行解码,且因此它们还不可用。所述确定步骤包括验证位于前一行SEk-1中的预定数量N'的块(例如分别位于当前块的上方和右上方的两个块)是否可用于当前块的解码,即它们是否已经被对其进行解码的解码单元UDk-1解码。所述确定步骤还包括验证位于要解码的当前块MBi的左侧的至少一块的可用性。但是,考虑到图4A或4B所示的实施例中选择的遍历顺序PS,对所考虑的行SEk中的块依次进行解码。因此,左侧的解码的块总是可用的(除了一行中的第一块)。在图4A或4B所示的例子中,这需要块紧邻地位于要解码的当前块的左侧。为此,仅测试分别位于当前块的上方和右上方的两个块的可用性。
该测试步骤易于使解码方法变慢,通过根据本发明的替代方法,图6A所示的时钟CLK适于对块解码的过程进行同步,从而确保分别位于当前块的上方和右上方的两个块的可用性,而不需要验证这两个块的可用性。于是,如图4A或4B所示,解码单元UDk总是以用于解码当前块的前一行SEk-1中的预定数量N'(这里N'=2)的解码块作为偏移来开始对第一块进行解码。从软件的角度来看,实现这样的时钟使得可能在解码器DO中显著加速处理每个子集SEk中的块所需的处理时间。
在步骤D31的过程中,进行测试以确定当前块是否是所考虑的行SEk中的第一块。
如果是这样的情形,在步骤D32的过程中,在缓冲存储器MT中仅读取在前一行SEk-1的第j块的解码期间计算的符号出现概率。
根据图4A所示的第一变体,第j块是前一行SEk-1中的第一块(j=1)。该读取包括用缓冲存储器MT中存在的概率来替换CABAC解码器的概率。对第二行SE2、第三行SE3和第四行SE4中的各个第一块进行同样处理,在图4A中通过细线表示的箭头来描述该读取步骤。
根据图4B所示的上述步骤D32的第二变体,第j块是前一行SEk-1的第二块(j=2)。该读取包括用缓冲存储器MT中存在的概率来替换CABAC解码器的概率。对第二行SE2、第三行SE3和第四行SE4中的各个第一块进行处理,在图4B中通过虚线表示的箭头来描述该读取步骤。
在步骤D32之后,通过上述步骤D24到D28的迭代,当前块被解码。
如果在上述步骤D31之后,当前块不是所考虑的行SEk的第一块,有利地不会读取从位于同一行SEk的之前解码的块(即所示例子中紧邻地位于当前块的左侧的解码块)产生的概率。确实,考虑到位于同一行中的块的顺序遍历读PS,如图4A或4B所示,在当前块的解码开始时在CABAC解码器中存在的符号出现概率正好是在该相同行中前一块的解码之后存在的符号出现概率。
因此,在步骤D33的过程中,获悉用于所述当前块的熵解码的符号出现概率,其仅对应于如图4A或4B中的双实线箭头表示的针对同一行中的所述前一块来计算的符号出现概率。
在步骤D33之后,通过上述步骤D24到D28的迭代,当前块被解码。
Claims (7)
1.一种图像解码方法,包括:
接收代表至少一个编码图像的流;
从流中识别预定多个块的组;
将一个块的组提供给第一解码单元;以及
由第一解码单元处理给定的块的组中的第一块,其中对第一块的处理包括:
确定第一块是给定的块的组中的块的次序中的第一个;
响应于确定第一块是给定的块的组中的块的次序中的第一个,从缓冲器中取回第一组概率数据,其中第一组概率数据包括与如下块相关联的第一组符号出现概率,所述如下块与第一块紧邻地定位并且属于所述预定多个块的组中的与给定的块的组不同的另一块的组;
基于第一组概率数据来对第一块进行熵解码以得到量化的残留块;
对量化的残留块进行反量化以得到反量化的块;
对反量化的块进行逆变换;以及
由第一解码单元处理所述给定的块的组中的第二块,其中对第二块的处理包括:
确定第二块不是给定的块的组中的块的次序中的第一个;
响应于确定第二块不是给定的块的组中的块的次序中的第一个,从存储器单元中取回第二组概率数据,其中第二组概率数据包括与至少一个其他已经解码的块相关联的第二组符号出现概率,所述至少一个其他已经解码的块属于所述预定多个块的组中的给定的块的组,
其中,第二组符号出现概率不与不属于给定的块的组的块关联,以及
基于第二组概率数据来对第二块进行熵解码以得到量化的残留块;
对量化的残留块进行反量化以得到反量化的块;以及
对反量化的块进行逆变换。
2.一种图像编码方法,包括:
对残留块进行变换以得到变换的块;
对变换的块进行量化以得到系数被量化的块;
对系数被量化的块进行熵编码;
其中,对系数被量化的块进行熵编码包括:
确定系数被量化的块是否是给定的块的组中的块的次序中的第一个;
响应于确定系数被量化的块是给定的块的组中的块的次序中的第一个,从缓冲器中取回第一组概率数据,其中第一组概率数据包括与如下块相关联的第一组符号出现概率,所述如下块与第一块紧邻地定位并且属于预定多个块的组中的与给定的块的组不同的另一块的组;
基于第一组概率数据对系数被量化的块进行熵编码;以及
响应于确定系数被量化的块不是给定块的组中的块的次序中的第一个,取回第二组概率数据,其中第二组概率数据包括与至少一个其他已经解码的块相关联的第二组符号出现概率,所述至少一个其他已经解码的块属于所述预定多个块的组中的给定的块的组,
其中,第二组符号出现概率不与不属于给定的块的组的块关联,以及
基于第二组概率数据对第二块进行熵编码。
3.一种图像解码设备,包括:用于执行根据权利要求1所述的方法的部件。
4.一种图像编码设备,包括:用于执行根据权利要求2所述的方法的部件。
5.一种计算机可读存储介质,其上存储有程序指令,该程序指令在被处理器执行时使得处理器执行根据权利要求1或2所述的方法。
6.一种图像解码设备,包括:
存储器,被配置成存储程序指令,及
耦接到存储器的处理器,被配置成执行程序指令,
其中程序指令在被处理器执行时使得处理器执行根据权利要求1所述的方法。
7.一种图像编码设备,包括:
存储器,被配置成存储程序指令,及
耦接到存储器的处理器,被配置成执行程序指令,
其中程序指令在被处理器执行时使得处理器执行根据权利要求2所述的方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1151849A FR2972588A1 (fr) | 2011-03-07 | 2011-03-07 | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
FR11/51,849 | 2011-03-07 | ||
CN201280021355.8A CN103535032B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280021355.8A Division CN103535032B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106488232A CN106488232A (zh) | 2017-03-08 |
CN106488232B true CN106488232B (zh) | 2020-10-13 |
Family
ID=43982459
Family Applications (8)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611156270.7A Active CN106658008B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156278.3A Active CN106454346B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156258.6A Active CN106454345B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156269.4A Active CN106534854B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156281.5A Active CN106488232B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156265.6A Active CN106791838B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156261.8A Active CN106658007B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201280021355.8A Active CN103535032B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
Family Applications Before (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611156270.7A Active CN106658008B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156278.3A Active CN106454346B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156258.6A Active CN106454345B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156269.4A Active CN106534854B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611156265.6A Active CN106791838B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201611156261.8A Active CN106658007B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
CN201280021355.8A Active CN103535032B (zh) | 2011-03-07 | 2012-02-23 | 编码和解码图像的方法、编码和解码设备 |
Country Status (10)
Country | Link |
---|---|
US (8) | US9560380B2 (zh) |
EP (2) | EP2684366A1 (zh) |
JP (3) | JP6023095B2 (zh) |
KR (10) | KR101956314B1 (zh) |
CN (8) | CN106658008B (zh) |
BR (1) | BR112013022793B1 (zh) |
FR (1) | FR2972588A1 (zh) |
HK (1) | HK1214050A1 (zh) |
RU (4) | RU2715522C2 (zh) |
WO (1) | WO2012120217A1 (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2972588A1 (fr) * | 2011-03-07 | 2012-09-14 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
FR2977111A1 (fr) | 2011-06-24 | 2012-12-28 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
KR102261939B1 (ko) * | 2012-03-22 | 2021-06-07 | 엘지전자 주식회사 | 비디오 인코딩 방법, 비디오 디코딩 방법 및 이를 이용하는 장치 |
DK3481068T3 (da) | 2012-04-13 | 2020-11-16 | Ge Video Compression Llc | Billedkodning med lav forsinkelse |
KR102162119B1 (ko) | 2012-06-29 | 2020-10-06 | 지이 비디오 컴프레션, 엘엘씨 | 비디오 데이터 스트림 개념 |
FR3023112A1 (fr) * | 2014-06-27 | 2016-01-01 | Bcom | Procede de codage d'une image numerique, procede de decodage, dispositifs et programmes d'ordinateurs associes |
CN105227959B (zh) * | 2014-07-03 | 2019-10-25 | 深圳力维智联技术有限公司 | 用于视频编码的多编码点混编流水方法及其装置 |
EP3251351B1 (en) * | 2015-01-27 | 2021-07-14 | Dolby International AB | Predictive image encoding and decoding with pixel group based quantization |
JP2016219913A (ja) * | 2015-05-15 | 2016-12-22 | 富士通株式会社 | 画像符号化装置、画像符号化方法および画像符号化プログラム |
CN105516727B (zh) * | 2015-12-08 | 2018-09-28 | 浙江大华技术股份有限公司 | 一种图像编码方法及装置 |
JP6994868B2 (ja) * | 2017-08-09 | 2022-01-14 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法、および復号方法 |
WO2019235891A1 (ko) | 2018-06-08 | 2019-12-12 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
FR3081656A1 (fr) * | 2018-06-27 | 2019-11-29 | Orange | Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image. |
US10602147B2 (en) * | 2018-07-10 | 2020-03-24 | Samsung Display Co., Ltd. | Efficient entropy coding group grouping methodology for transform mode |
CN108989825B (zh) * | 2018-07-18 | 2021-05-07 | 北京奇艺世纪科技有限公司 | 一种算术编码方法、装置及电子设备 |
US10863179B1 (en) * | 2018-09-05 | 2020-12-08 | Amazon Technologies, Inc. | Overlapped rate control for high-quality segmented video encoding |
MX2021006944A (es) * | 2018-12-21 | 2021-08-24 | Sony Group Corp | Aparato de procesamiento de imagen y metodo. |
JP2020113573A (ja) * | 2019-01-08 | 2020-07-27 | キヤノン株式会社 | 光電変換装置 |
CN111669582B (zh) | 2019-03-09 | 2022-05-20 | 杭州海康威视数字技术股份有限公司 | 进行编码和解码的方法、编码端、解码端和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101836454A (zh) * | 2008-12-03 | 2010-09-15 | 联发科技股份有限公司 | 对有序熵切片执行平行cabac码处理的方法及装置 |
CN101981934A (zh) * | 2008-03-28 | 2011-02-23 | 夏普株式会社 | 用于并行视频编码和解码的方法、设备和系统 |
Family Cites Families (111)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US1038278A (en) | 1907-03-21 | 1912-09-10 | Union Switch & Signal Co | Semaphore-signal. |
US1036231A (en) | 1911-05-15 | 1912-08-20 | William S Hazelton | Wire-fence builder. |
US1003399A (en) | 1911-05-17 | 1911-09-12 | Jerry C Burns | Tie-remover. |
JP3871348B2 (ja) | 1993-03-05 | 2007-01-24 | ソニー株式会社 | 画像信号復号化装置及び画像信号復号化方法 |
JPH08116534A (ja) | 1994-10-18 | 1996-05-07 | Seiko Epson Corp | 画像データ符号化装置およびその方法並びに画像データ復号化装置およびその方法 |
JP3225793B2 (ja) | 1995-06-16 | 2001-11-05 | 東洋インキ製造株式会社 | 高親水性塗料 |
WO1999045713A1 (en) | 1998-03-05 | 1999-09-10 | Matsushita Electric Industrial Co., Ltd. | Image coding method, image coding / decoding method, image coder, or image recording/reproducing apparatus |
JP3391251B2 (ja) * | 1998-03-25 | 2003-03-31 | 三菱電機株式会社 | 適応確率推定方法及び適応符号化方法並びに適応復号方法 |
US6570926B1 (en) | 1999-02-25 | 2003-05-27 | Telcordia Technologies, Inc. | Active techniques for video transmission and playback |
GB2348064A (en) * | 1999-03-16 | 2000-09-20 | Mitsubishi Electric Inf Tech | Motion vector field encoding |
US7221483B2 (en) * | 2000-09-05 | 2007-05-22 | Ricoh Company, Ltd. | Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs |
US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
EP1445956A4 (en) | 2001-11-16 | 2009-09-02 | Ntt Docomo Inc | IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM |
US7813431B2 (en) | 2002-05-20 | 2010-10-12 | Broadcom Corporation | System, method, and apparatus for decoding flexibility ordered macroblocks |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
CN1225126C (zh) * | 2002-10-09 | 2005-10-26 | 中国科学院计算技术研究所 | 用于视频编码的新型空间预测方法及其装置 |
WO2004075556A1 (ja) * | 2003-02-19 | 2004-09-02 | Ishikawajima-Harima Heavy Industries Co., Ltd. | 画像圧縮装置、画像圧縮方法、画像圧縮プログラム、及び圧縮符号化方法、圧縮符号化装置、圧縮符号化プログラム、並びに復合化方法、復合化装置、復合化プログラム |
US8824553B2 (en) | 2003-05-12 | 2014-09-02 | Google Inc. | Video compression method |
JP2005033336A (ja) | 2003-07-08 | 2005-02-03 | Ntt Docomo Inc | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム |
US6900748B2 (en) | 2003-07-17 | 2005-05-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method and apparatus for binarization and arithmetic coding of a data value |
US7412100B2 (en) | 2003-09-04 | 2008-08-12 | Qualcomm Incorporated | Apparatus and method for sub-sampling images in a transform domain |
CN1214649C (zh) * | 2003-09-18 | 2005-08-10 | 中国科学院计算技术研究所 | 用于视频预测残差系数编码的熵编码方法 |
US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
JP4241417B2 (ja) | 2004-02-04 | 2009-03-18 | 日本ビクター株式会社 | 算術復号化装置、および算術復号化プログラム |
US7463781B2 (en) * | 2004-04-14 | 2008-12-09 | Lsi Corporation | Low overhead context intializations for arithmetic video codecs |
EP1617586B1 (fr) | 2004-07-06 | 2008-09-03 | Proton World International N.V. | Chiffrement en continu du contenu d'une mémoire externe à un processeur |
US20060048038A1 (en) | 2004-08-27 | 2006-03-02 | Yedidia Jonathan S | Compressing signals using serially-concatenated accumulate codes |
JP2006101406A (ja) | 2004-09-30 | 2006-04-13 | Toshiba Corp | 情報処理装置および同装置で用いられるプログラム |
US7929776B2 (en) | 2005-03-10 | 2011-04-19 | Qualcomm, Incorporated | Method and apparatus for error recovery using intra-slice resynchronization points |
JP2006279574A (ja) | 2005-03-29 | 2006-10-12 | Sanyo Electric Co Ltd | 復号装置と方法 |
CN1703089A (zh) | 2005-06-09 | 2005-11-30 | 清华大学 | 一种数字信号的二值算术编码方法 |
US8750908B2 (en) * | 2005-06-16 | 2014-06-10 | Qualcomm Incorporated | Quick paging channel with reduced probability of missed page |
RU2371881C1 (ru) * | 2005-07-08 | 2009-10-27 | ЭлДжи ЭЛЕКТРОНИКС ИНК. | Способ моделирования информации кодирования видеосигнала для компрессии/декомпрессии информации |
JP2007020002A (ja) | 2005-07-08 | 2007-01-25 | Sharp Corp | 動画像符号化装置 |
US7869660B2 (en) | 2005-10-31 | 2011-01-11 | Intel Corporation | Parallel entropy encoding of dependent image blocks |
JP2006141037A (ja) | 2005-11-14 | 2006-06-01 | Ntt Docomo Inc | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム |
JP2007142637A (ja) | 2005-11-16 | 2007-06-07 | Matsushita Electric Ind Co Ltd | 画像情報符号化装置 |
JP2007166192A (ja) | 2005-12-13 | 2007-06-28 | Toshiba Corp | 情報処理装置、制御方法およびプログラム |
US7924925B2 (en) | 2006-02-24 | 2011-04-12 | Freescale Semiconductor, Inc. | Flexible macroblock ordering with reduced data traffic and power consumption |
US8401082B2 (en) * | 2006-03-27 | 2013-03-19 | Qualcomm Incorporated | Methods and systems for refinement coefficient coding in video compression |
JP2007300455A (ja) | 2006-05-01 | 2007-11-15 | Victor Co Of Japan Ltd | 算術符号化装置、および算術符号化装置におけるコンテキストテーブル初期化方法 |
US7949054B2 (en) | 2006-06-01 | 2011-05-24 | Microsoft Corporation | Flexible data organization for images |
JP4660433B2 (ja) | 2006-06-29 | 2011-03-30 | 株式会社東芝 | 符号化回路、復号回路、エンコーダ回路、デコーダ回路、cabac処理方法 |
US8126046B2 (en) | 2006-06-30 | 2012-02-28 | Intel Corporation | Flexible macroblock ordering and arbitrary slice ordering apparatus, system, and method |
ES2348686T3 (es) * | 2006-07-13 | 2010-12-10 | Qualcomm Incorporated | Codificaciã“n de video con escalabilidad granular fina mediante fragmentos alineados con ciclos. |
US8000388B2 (en) * | 2006-07-17 | 2011-08-16 | Sony Corporation | Parallel processing apparatus for video compression |
JP5042568B2 (ja) | 2006-09-07 | 2012-10-03 | 富士通株式会社 | Mpegデコーダ及びmpegエンコーダ |
US7912302B2 (en) | 2006-09-21 | 2011-03-22 | Analog Devices, Inc. | Multiprocessor decoder system and method |
CN101198051B (zh) * | 2006-12-07 | 2011-10-05 | 深圳艾科创新微电子有限公司 | 基于h.264的熵解码器的实现方法及装置 |
CN100586193C (zh) | 2006-12-12 | 2010-01-27 | 华为技术有限公司 | 误码掩盖方法和系统 |
WO2008072592A1 (ja) | 2006-12-14 | 2008-06-19 | Nec Corporation | 映像符号化方法、映像符号化装置および映像符号化プログラム |
US20080225947A1 (en) * | 2007-03-13 | 2008-09-18 | Matthias Narroschke | Quantization for hybrid video coding |
US20080240242A1 (en) * | 2007-03-27 | 2008-10-02 | Nokia Corporation | Method and system for motion vector predictions |
JP5162939B2 (ja) | 2007-03-30 | 2013-03-13 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
TWI341657B (en) | 2007-04-03 | 2011-05-01 | Nat Univ Tsing Hua | Cabac decoding method |
US8205140B2 (en) * | 2007-05-10 | 2012-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for the use of network coding in a wireless communication network |
CN100493198C (zh) | 2007-05-31 | 2009-05-27 | 北京中星微电子有限公司 | 算术编码中的概率模型存储方法 |
US8619853B2 (en) * | 2007-06-15 | 2013-12-31 | Qualcomm Incorporated | Separable directional transforms |
US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
US9648325B2 (en) | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
JP2009027306A (ja) | 2007-07-18 | 2009-02-05 | Epson Toyocom Corp | 弾性表面波デバイス |
JP5100311B2 (ja) | 2007-10-29 | 2012-12-19 | キヤノン株式会社 | 動画像データ送信方法、通信装置、及びプログラム |
DK2215726T3 (en) * | 2007-11-27 | 2018-04-09 | Proteus Digital Health Inc | Transbody communication modules with communication channels |
US8542727B2 (en) * | 2007-12-31 | 2013-09-24 | Intel Corporation | Systems and apparatuses for performing CABAC parallel encoding and decoding |
US9008171B2 (en) * | 2008-01-08 | 2015-04-14 | Qualcomm Incorporated | Two pass quantization for CABAC coders |
JP4915350B2 (ja) | 2008-01-16 | 2012-04-11 | 日本電気株式会社 | エントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラム |
US7551341B1 (en) | 2008-01-28 | 2009-06-23 | Dolby Laboratories Licensing Corporation | Serial modulation display having binary light modulation stage |
US8077233B2 (en) | 2008-02-22 | 2011-12-13 | Panasonic Corporation | Imaging apparatus |
JP4875024B2 (ja) * | 2008-05-09 | 2012-02-15 | 株式会社東芝 | 画像情報伝送装置 |
WO2009150808A1 (ja) | 2008-06-10 | 2009-12-17 | パナソニック株式会社 | 画像復号装置および画像符号化装置 |
JP5100572B2 (ja) | 2008-08-25 | 2012-12-19 | キヤノン株式会社 | 符号化装置 |
KR101456495B1 (ko) * | 2008-08-28 | 2014-10-31 | 삼성전자주식회사 | 무손실 부호화/복호화 장치 및 방법 |
US7932843B2 (en) * | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
US9467699B2 (en) * | 2008-12-03 | 2016-10-11 | Hfi Innovation Inc. | Method for performing parallel coding with ordered entropy slices, and associated apparatus |
EP2357825A4 (en) | 2008-12-08 | 2012-06-20 | Panasonic Corp | APPARATUS AND METHOD FOR IMAGE DECODING |
JP2010278519A (ja) | 2009-05-26 | 2010-12-09 | Panasonic Corp | 動きベクトル検出装置 |
JP4994515B2 (ja) * | 2009-06-19 | 2012-08-08 | 三菱電機株式会社 | 算術符号化装置、算術復号装置 |
JP5518069B2 (ja) | 2009-07-06 | 2014-06-11 | パナソニック株式会社 | 画像復号装置、画像符号化装置、画像復号方法、画像符号化方法、プログラムおよび集積回路 |
JP5385736B2 (ja) | 2009-09-17 | 2014-01-08 | Nttエレクトロニクス株式会社 | ストリーム制御装置、ストリーム制御方法及びストリーム制御プログラム |
CN102648583B (zh) | 2009-10-05 | 2015-05-20 | 法国电信 | 用于编码和解码图像的方法、对应的编码和解码装置 |
KR100954141B1 (ko) | 2009-10-12 | 2010-04-20 | 주식회사 이알에이와이어리스 | 궤환간섭신호를 제거하는 일체형 중계기 및 그것을 이용한 다단 중계시스템 |
EP2312854A1 (de) | 2009-10-15 | 2011-04-20 | Siemens Aktiengesellschaft | Verfahren zur Codierung von Symbolen aus einer Folge digitalisierter Bilder |
FR2951896A1 (fr) * | 2009-10-23 | 2011-04-29 | France Telecom | Procede d'encapsulation de sous-flux de donnees, procede de desencapsulation et programmes d'ordinateur correspondants |
CN104639941B (zh) * | 2009-10-29 | 2018-03-27 | 太阳专利托管公司 | 图像解码方法及图像解码装置 |
WO2011126277A2 (en) * | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
US8319672B2 (en) * | 2010-04-09 | 2012-11-27 | Korea Electronics Technology Institute | Decoding device for context-based adaptive binary arithmetic coding (CABAC) technique |
JP5914962B2 (ja) * | 2010-04-09 | 2016-05-11 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに、記録媒体 |
CN101841700B (zh) * | 2010-05-18 | 2011-11-16 | 宁波大学 | 一种面向h.264压缩比特流的视频水印方法 |
US20120014429A1 (en) | 2010-07-15 | 2012-01-19 | Jie Zhao | Methods and Systems for Parallel Video Encoding and Parallel Video Decoding |
US20120014433A1 (en) * | 2010-07-15 | 2012-01-19 | Qualcomm Incorporated | Entropy coding of bins across bin groups using variable length codewords |
US9300938B2 (en) | 2010-07-22 | 2016-03-29 | Dolby Laboratories Licensing Corporation | Systems, apparatus and methods for mapping between video ranges of image data and display |
GB2482731B (en) | 2010-08-13 | 2016-12-21 | Advanced Risc Mach Ltd | A video decoding apparatus and method |
US8520740B2 (en) * | 2010-09-02 | 2013-08-27 | International Business Machines Corporation | Arithmetic decoding acceleration |
EP2614592B1 (en) | 2010-09-09 | 2018-06-27 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Entropy encoding and decoding scheme |
US10349070B2 (en) * | 2010-09-30 | 2019-07-09 | Texas Instruments Incorporated | Simplified binary arithmetic coding engine |
CN101977327B (zh) * | 2010-11-16 | 2012-04-25 | 上海交通大学 | 基于嵌入式分布式视频编码描述的视频抗差错编解码方法 |
US20120163448A1 (en) * | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Coding the position of a last significant coefficient of a video block in video coding |
US9060174B2 (en) | 2010-12-28 | 2015-06-16 | Fish Dive, Inc. | Method and system for selectively breaking prediction in video coding |
US9300976B2 (en) | 2011-01-14 | 2016-03-29 | Cisco Technology, Inc. | Video encoder/decoder, method and computer program product that process tiles of video data |
FR2972588A1 (fr) * | 2011-03-07 | 2012-09-14 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
CN102685503B (zh) | 2011-03-10 | 2014-06-25 | 华为技术有限公司 | 变换系数的编码方法、变换系数的解码方法,和装置 |
TWI487295B (zh) | 2011-05-17 | 2015-06-01 | Univ Nat Cheng Kung | 高產出平行化avc/h.264前後文適應性二位元算數解碼器之方法 |
US8891863B2 (en) | 2011-06-13 | 2014-11-18 | Dolby Laboratories Licensing Corporation | High dynamic range, backwards-compatible, digital cinema |
FR2977111A1 (fr) | 2011-06-24 | 2012-12-28 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
US8767824B2 (en) | 2011-07-11 | 2014-07-01 | Sharp Kabushiki Kaisha | Video decoder parallelization for tiles |
BR112014001026B1 (pt) | 2011-07-15 | 2022-05-03 | Ge Video Compression, Llc | Codificação de matriz de amostra de baixo atrasdo |
US20130021350A1 (en) | 2011-07-19 | 2013-01-24 | Advanced Micro Devices, Inc. | Apparatus and method for decoding using coefficient compression |
SG10201606621XA (en) | 2012-01-20 | 2016-09-29 | Ge Video Compression Llc | Coding Concept Allowing Parallel Processing, Transport Demultiplexer and Video Bitstream |
DK3481068T3 (da) | 2012-04-13 | 2020-11-16 | Ge Video Compression Llc | Billedkodning med lav forsinkelse |
WO2013158293A1 (en) | 2012-04-19 | 2013-10-24 | Vid Scale, Inc. | System and method for error-resilient video coding |
JP2016197823A (ja) | 2015-04-03 | 2016-11-24 | シャープ株式会社 | カメラモジュール、照明ユニットおよび検知システム |
-
2011
- 2011-03-07 FR FR1151849A patent/FR2972588A1/fr not_active Withdrawn
-
2012
- 2012-02-23 WO PCT/FR2012/050380 patent/WO2012120217A1/fr active Application Filing
- 2012-02-23 CN CN201611156270.7A patent/CN106658008B/zh active Active
- 2012-02-23 KR KR1020187002895A patent/KR101956314B1/ko active IP Right Grant
- 2012-02-23 KR KR1020207005028A patent/KR102161761B1/ko active IP Right Grant
- 2012-02-23 JP JP2013557151A patent/JP6023095B2/ja active Active
- 2012-02-23 KR KR1020197006425A patent/KR102027741B1/ko active IP Right Grant
- 2012-02-23 CN CN201611156278.3A patent/CN106454346B/zh active Active
- 2012-02-23 KR KR1020137026437A patent/KR101705940B1/ko active IP Right Grant
- 2012-02-23 CN CN201611156258.6A patent/CN106454345B/zh active Active
- 2012-02-23 RU RU2016134795A patent/RU2715522C2/ru active
- 2012-02-23 CN CN201611156269.4A patent/CN106534854B/zh active Active
- 2012-02-23 BR BR112013022793-1A patent/BR112013022793B1/pt active IP Right Grant
- 2012-02-23 RU RU2016134796A patent/RU2651426C1/ru active
- 2012-02-23 KR KR1020157008104A patent/KR101826294B1/ko active IP Right Grant
- 2012-02-23 CN CN201611156281.5A patent/CN106488232B/zh active Active
- 2012-02-23 KR KR1020247012118A patent/KR20240055115A/ko active Search and Examination
- 2012-02-23 KR KR1020197027849A patent/KR102081922B1/ko active IP Right Grant
- 2012-02-23 CN CN201611156265.6A patent/CN106791838B/zh active Active
- 2012-02-23 KR KR1020217033949A patent/KR102465264B1/ko active IP Right Grant
- 2012-02-23 RU RU2013144585/08A patent/RU2598817C2/ru active
- 2012-02-23 CN CN201611156261.8A patent/CN106658007B/zh active Active
- 2012-02-23 US US14/003,014 patent/US9560380B2/en active Active
- 2012-02-23 CN CN201280021355.8A patent/CN103535032B/zh active Active
- 2012-02-23 EP EP12711927.9A patent/EP2684366A1/fr not_active Ceased
- 2012-02-23 EP EP20175631.9A patent/EP3716623A1/fr active Pending
- 2012-02-23 KR KR1020207027634A patent/KR102317760B1/ko active IP Right Grant
- 2012-02-23 KR KR1020227038796A patent/KR102658291B1/ko active IP Right Grant
-
2014
- 2014-09-22 US US14/492,546 patent/US9271012B2/en active Active
-
2016
- 2016-01-21 US US15/003,148 patent/US9628818B2/en active Active
- 2016-02-18 HK HK16101733.2A patent/HK1214050A1/zh unknown
- 2016-10-06 JP JP2016197823A patent/JP6310524B2/ja active Active
- 2016-10-06 JP JP2016197822A patent/JP6310523B2/ja active Active
-
2017
- 2017-01-30 US US15/419,870 patent/US10382784B2/en active Active
-
2019
- 2019-05-21 US US16/418,343 patent/US10681376B2/en active Active
-
2020
- 2020-02-19 RU RU2020107460A patent/RU2766445C2/ru active
- 2020-06-08 US US16/895,192 patent/US11343535B2/en active Active
-
2022
- 2022-05-23 US US17/750,735 patent/US11736723B2/en active Active
-
2023
- 2023-07-06 US US18/219,036 patent/US20230353781A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101981934A (zh) * | 2008-03-28 | 2011-02-23 | 夏普株式会社 | 用于并行视频编码和解码的方法、设备和系统 |
CN101836454A (zh) * | 2008-12-03 | 2010-09-15 | 联发科技股份有限公司 | 对有序熵切片执行平行cabac码处理的方法及装置 |
Non-Patent Citations (2)
Title |
---|
Entropy Slices for Parallel Entropy Coding;Kiran Misra, Jie Zhao and Andrew Segall;《Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 3rd Meeting: Guangzhou, CN, 7-15 October, 2010, JCTVC-C256》;20101002;第1节 * |
Periodic initialization for wavefront coding functionality;Kiran Misra, Andrew Segall;《Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4th Meeting: Daegu, KR, 20-28 January, 2011, JCTVC-D073》;20110116;第3.6节 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106488232B (zh) | 编码和解码图像的方法、编码和解码设备 | |
JP7280233B2 (ja) | 画像復号方法、画像復号システム及び画像復号のためのコンピュータ可読媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: Amsterdam Applicant after: Dolby International AB Address before: Stockholm Applicant before: Dolby International AB |
|
CB02 | Change of applicant information | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1235942 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |