用于重排并行熵编码和解码的方法和设备技术

一种用于根据上下文模型特定的重排调度、通过对输入序列中的比特进行重排以形成比特组的并行上下文建模的方法。重排调度被开发为使得形成的比特组满足两个条件：第一，比特组中的每个比特的上下文与该组中的每个其他比特的上下文不同；以及独立于该组中的每个其他比特来确定该组中的每个比特的上下文。该并行上下文建模可以在编码或解码操作中使用。

【技术实现步骤摘要】
【国外来华专利技术】
本申请总体涉及数据压缩，具体地涉及编码器、解码器和用于对有限字母表源进行熵编码的方法。
技术介绍
不论有损还是无损，数据压缩通常使用熵编码来将解相关信号编码为比特序列，即比特流。高效数据压缩具有广泛应用，如图像、音频和视频编码。视频编码的当前最新技 术是ITU-T H. 264/MPEG AVC视频编码标准。该标准定义了针对不同应用的多个不同简档，包括主简档、基线简档等等。存在用于编码/解码图像和视频的多个标准和行业格式(包括H. 264)，采用有损压缩过程来产生二进制数据。例如，H. 264包括预测操作以获得残差数据，接着进行DCT变换和DCT系数的量化。然后，对得到的数据(包括量化系数，运动矢量、编码模式和其他相关数据)进行熵编码，以产生数据比特流，从而发送或存储在计算机可读介质上。已经开发了多个编码方案来编码二进制数据。例如，可以使用Huffman码来编码JPEG0H. 264标准允许两种可能的熵编码过程上下文自适应可变长度编码(CAVLC)或上下文自适应二进制算术编码(CABAC)。CABAC得到比CAVLC更大的压缩，但是CABAC计算要求更高。一些行业格式包括上下文自适本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.04.19 US 61/325,8061.一种用于对输入比特序列进行编码的方法，所述方法包括 根据预定的重排调度将所述输入比特序列重排成输入比特组， 针对每个输入比特组， 并行确定所述输入比特组中的每个输入比特的上下文，并且基于每个输入比特的上下文将该比特与概率相关联， 其中所述组中的每个输入比特的上下文与所述组中的每个其他输入比特的上下文不同，并且独立于所述组中的其他输入比特来确定所述组中的每个输入比特的上下文；以及对输入比特进行熵编码以生成编码序列。2.根据权利要求I所述的方法，其中所述重排调度定义在所述重排中所述输入序列中的比特被分配到的所述输入比特组。3.根据权利要求2所述的方法，其中所述重排调度是离线确定的，并且基于预定义的上下文模型。4.根据权利要求3所述的方法，还包括定义所述重排调度。5.根据权利要求1-4中任一项所述的方法，其中确定还包括基于所述输入比特组中的每个比特的关联概率将该比特指派给多个并行熵编码器之一。6.一种用于对输入符号序列进行编码的编码器，所述符号属于有限字母表，所述编码器包括 处理器； 存储器；以及 编码应用，存储在所述存储器中，并且包含用于将所述处理器配置为执行下述操作的指令 根据预定的重排调度将所述输入比特序列重排成输入比特组， 针对每个输入比特组， 并行确定所述输入比特组中的每个输入比特的上下文，并且基于每个输入比特的上下文将该比特与概率相关联， 其中所述组中的每个输入比特的上下文与所述组中的每个其他输入比特的上下文不同，并且独立于所述组中的其他输入比特来确定所述组中的每个输入比特的上下文；以及对输入比特进行熵编码以生成编码序列。7.根据权利要求6所述的编码器，其中所述重排调度定义在所述重排中所述输入序列中的比特被分配到的所述输入比特组。8.根据权利要求7所述的编码器，其中所述重排调度是离线确定的，并且基于预定义的上下文模型，以及所述存储器存储所述重排调度。9.根据权利要求6-8中任一项所述的编码器，其中所述编码器包括多个并行熵编码器，并且所述处理器被配置为基于所述输入比特组中的每个比...

【专利技术属性】
技术研发人员：何大可，格尔·克里斯蒂娜·马丁科谢，乔治里·弗伦茨·科罗迪，
申请(专利权)人：捷讯研究有限公司，
类型：
国别省市：