[发明专利]对有序熵切片执行平行CABAC码处理的方法及装置

说明书

相关申请的交叉引用

本申请要求于2008年12月3日提交的题为“Ordered Entropy Slices forParallel”的第61/119394号美国临时申请案的优先权。本申请也要求于2009年4月14日提交的题为“METHOD FOR PERFORMING PARALLEL CABACPROCESSING WITH ORDERED ENTROPY SLICES，AND ASSOCIATEDAPPARATUS”的第61/207888号美国申请案的优先权。本申请更要求于2009年5月11日提交的题为“METHOD FOR PERFORMING PARALLELCODING WITH ORDERED ENTROPY SLICES，AND ASSOCIATEDAPPARATUS”的第12/464090号美国申请案的优先权。

技术领域

本发明涉及视频编码及译码领域，尤其涉及一种对有序熵切片(orderedentropy slices)执行平行基于上下文的自适应二进制算术码处理(Context-basedAdaptive Binary Arithmetic Coding，CABAC)码处理的方法及相应装置。

背景技术

基于上下文的自适应二进制算术码处理(Context-based Adaptive BinaryArithmetic Coding，CABAC)是一种强大的熵码处理工具，且被应用于压缩标准中。可是，传统的序列基于上下文的自适应二进制算术码处理(sequentialCABAC)因其序列比特级处理(serial order of bit-level processing)的特性，成为平行处理的瓶颈。近来，因为当采用多核心处理器时平行CABAC能大幅加速编码流程，所以CABAC的平行化已成为讨论课题。

根据平行CABAC的现有技术的译码流，请参考A.Segall与J.Zhao于2008年4月在瑞士日内瓦发表在ITU-T SGI 6/Q.6 Doc.COM16-C405上的文章“Entropy slices for parallel entropy decoding”以及J.Zhao与A.Segall于2008年7月在德国柏林发表在ITU-T SGI 6/Q.6 Doc.VCEG-AI32上的文章“Newresults using entropy slices for parallel decoding”，其中说明前文信息不能用于各熵切片中，其导致压缩效率比传统序列CABAC较差。并且，在整个图像的所有宏块的CABAC剖析(parsing of all macroblocks)中，整个图像的变换系数(transform coefficients)及移动向量差异(motion vector differences)，需要被储存以供后续译码处理的存取。结果，平行处理可加快剖析处理；可是，这将引起大量副作用，如X.Guo、Y.-W.Huang与S.Lei于2009年4月在日本横滨在ITU-T SGI 6/Q.6 Doc.VCEG-AK25发表的文章“Ordered entropy slices forparallel CABAC”中所述。

更具体地，对于软件或硬件的实施，图像的预测残余以及移动向量差异的缓冲器大小与数据存取都非常大。另外，当缓冲器太大以致无法实施为芯片上静态随机存储器(Static Random Access Memory，SRAM)时，缓冲器会被实施为芯片外动态随机存储器(Dynamic Random Access Memory，DRAM)。结果，因为芯片外存储器的存取速度一般比芯片上存储器慢10倍，所以处理速度会显著降低。

发明内容

因此本发明的一个目的是对有序熵切片执行CABAC的一种方法，以及一种相应装置，来解决上述的问题。

本发明提供一种用于对有序熵切片执行平行CABAC码处理的方法，上述方法包含：提供图像内的多个熵切片给多个处理元件，其中熵切片具有基于因果约束的处理顺序，以及每一熵切片包含多个宏块，且每一熵切片具有至少一宏块的熵切片高度；以及分别开始每一处理元件，以根据因果约束对多个熵切片执行CABAC码处理，如此在至少一部分处理时间内，至少一部分处理元件平行执行上述CABAC码处理。