一种连续色调静态图像压缩的优化方法及装置制造方法及图纸

本发明专利技术涉及一种连续色调静态图像压缩的优化方法及装置，当golomb编码中正整数参数m满足2的p次幂条件时，通过计算N[Q]、A[Q]二进制前导零的个数，相减得到差值k_temp，通过计算(N[Q]

【技术实现步骤摘要】
一种连续色调静态图像压缩的优化方法及装置
本专利技术涉及一种优化方法、装置及计算机存储设备，尤其是涉及一种连续色调静态图像压缩的优化方法及装置。
技术介绍
JPEG-LS是一种针对连续色调静态图像的无损/近无损的压缩标准，ISO-14495-1/ITU-T.87。它的核心算法是LOCO-I(LowComplexityLosslessCompressionforImages)。LOCO-I算法可以获得和目前的诸多基于算术编码的压缩算法相似甚至更好的压缩效率，同时又能保持较低的复杂度，广泛应用于数字相机、网络传输、无线通讯以及医学成像等领域。JPEG-LS编码框图如图1所示，包括了上下文建模，预测、正常模式编码、游长模式编码等几个步骤。在上下文被决定之后，在正常模式下，就要进行预测值、偏差的计算，以及预测误差的矫正。在此工作模式下，编码处理的最后一步是对校正的预测误差进行编码。为此，编码器使用了一个由golomb编码导出的方案。这意味着对于每个上下文只有两个统计参数，即分别代表分布的衰减率和偏差的参数，需要进行估计。所有可能的预测误差值在编码前被映射为非负的值。golomb编码最早被引入时，是作为对包含非负游长的符号序列的编码手段。对于一个正整数参数m，m阶golomb码字把一个大于或等于0的整数n编码成两个部分：一个n/m的整数部分(即商)的单位1表示，以及一个nmodm(即余数)的二进制表示。golomb码字对于几何分布的非负整数是最佳的。对于这种形式下的每一种分布，存在一个参数值m，它使得对所有能够唯一解码为非负整数的码字，编码取得最短可能的平均码长。golomb码字的一种特殊的情况是，当m是2的p次幂时，就会导致非常简单的编码/解码过程：n的码字是一个数，它由单位1表示的n的高比特位，后接n的k个低比特位组成。在JPEG-LS中采用的就是这种特殊的情况，并且被用函数G(k)标记。k代表这个golomb变量，而m等于2的p次方。在正常模式的下对预测误差进行编码。为此需要使用变量A[0…364]和N[0…364]来计算Golomb编码变量k。变量k的计算和上下文有关，其计算过程如下的代码段表示。之后，变量Errval被映射到一个非负整数MErrval，并且被用编码函数LG(k,LIMIT)进行编码。for(k＝0；(N[Q]<<k)<A[Q]；k++)；其中，A[Q]为存储累积的预测误差的绝对值变量，N[Q]为用于存储每个上下文的发生次数的变量，A[Q]、N[Q]均为无符号非负32位整型变量，Q为量化索引变量，k为Golomb编码变量。此计算的流程图如图2所示.该计算k的算法中，计算N[Q]<<k，通过累加k值，逐次和A[Q]进行比较，最后求得k值。由于每次代入计算的N[Q]、A[Q]的值不同，循环的次数也不同。对于图像的每个像素而言，计算k值所需消耗的时钟数是不确定的。而且从流程图可以看出，该计算方法存在反馈环路，这样，无法实现k值的流水线计算。
技术实现思路
本专利技术针对JPEG-LS标准中无损/近无损图像压缩编码中golomb-rice编码的k值计算进行了流水线优化，在k值计算中，去掉了计算中存在的反馈环路，所计算的k值和传统的算法结果完全一致，并有效的提高了k值计算的流水线计算性能。本专利技术的上述技术问题主要是通过下述技术方案得以解决的：一种连续色调静态图像压缩的优化方法，其特征在于，当golomb编码中正整数参数m满足2的p次幂条件时，将N[Q]左移k_temp次后与A[Q]比较，根据比较结果取该差值或该差值减1为Golomb编码变量，其中，p为正整数，k_temp为N[Q]和A[Q]的差值，A[Q]为存储累积的预测误差的绝对值变量，N[Q]为用于存储每个上下文的发生次数的变量，A[Q]、N[Q]均为无符号非负32位整型变量，Q为量化索引变量。在上述的一种连续色调静态图像压缩的优化方法，将N[Q]二进制前导零个数与A[Q]二进制前导零个数做差值，差值记为k_temp，再将N[Q]左移k_temp次，左移后的结果和A[Q]进行比较。在上述的一种连续色调静态图像压缩的优化方法，定义差值为k_temp，将N[Q]左移k_temp次，左移后的结果和A[Q]进行比较，即判断N[Q]<<k_temp)<A[Q]，根据比较结果选择执行：若N[Q]<<k_temp)<A[Q]成立则Golomb编码变量为k_temp–1，若N[Q]<<k_temp)<A[Q]成立不成立则Golomb编码变量为k_temp。在上述的一种连续色调静态图像压缩的优化方法，N[Q]二进制前导零个数的计算过程是通过零计数指令CLZ(CountLeadingZeros)获取。在上述的一种连续色调静态图像压缩的优化方法，A[Q]二进制前导零个数的计算过程是通过零计数指令CLZ(CountLeadingZeros)获取。一种连续色调静态图像压缩的优化装置，其特征在于，该装置针对golomb编码中正整数参数m满足2的p次幂条件，包括：移位模块：用于将N[Q]左移k_temp次，其中，k_temp为正整数，k_temp为N[Q]和A[Q]的差值；结果比较模块：将N[Q]左移k_temp次，左移后的结果和A[Q]进行比较，根据比较结果取该差值或该差值减1为Golomb编码变量；其中，[Q]为存储累积的预测误差的绝对值变量，N[Q]为用于存储每个上下文的发生次数的变量，A[Q]、N[Q]均为无符号非负32位整型变量，Q为量化索引变量。在上述的一种连续色调静态图像压缩的优化装置，移位模块包括：前导零个数获取单元：用于获取N[Q]二进制前导零个数与A[Q]二进制前导零个数；个数差值比较单元：用于将N[Q]二进制前导零个数与A[Q]二进制前导零个数做差值，并定义差值为k_temp；移位单元：将N[Q]左移k_temp次。在上述的一种连续色调静态图像压缩的优化装置，结果比较模块包括：个数差值比较单元：将N[Q]左移k_temp次后的结果和A[Q]进行比较，即判断N[Q]<<k_temp)<A[Q]，根据比较结果选择执行：若N[Q]<<k_temp)<A[Q]成立则Golomb编码变量为k_temp–1，若N[Q]<<k_temp)<A[Q]成立不成立则Golomb编码变量为k_temp。在上述的一种连续色调静态图像压缩的优化装置，前导零个数获取单元计算N[Q]二进制前导零个数是通过零计数指令CLZ(CountLeadingZeros)获取；前导零个数获取单元计算A[Q]二进制前导零个数是通过零计数指令CLZ(CountLeadingZeros)获取。一种连续色调静态图像压缩的优化装置，其特征在于，包括存储器、处理器以及存储在该存储器中并可在该处理器上运行的计算机程序，其特征在于，该处理器被配置为执行该计算机程序时实现如权利要求1至5任一项本文档来自技高网...

【技术保护点】
1.一种连续色调静态图像压缩的优化方法，其特征在于，当golomb编码中正整数参数m满足2的p次幂条件时，将N[Q]左移k_temp次后与A[Q]比较，根据比较结果取该差值或该差值减1为Golomb编码变量，其中，n为正整数，k_temp为N[Q]和A[Q]的差值，A[Q]为存储累积的预测误差的绝对值变量，N[Q]为用于存储每个上下文的发生次数的变量，A[Q]、N[Q]均为无符号非负32位整型变量，Q为量化索引变量。

【技术特征摘要】
1.一种连续色调静态图像压缩的优化方法，其特征在于，当golomb编码中正整数参数m满足2的p次幂条件时，将N[Q]左移k_temp次后与A[Q]比较，根据比较结果取该差值或该差值减1为Golomb编码变量，其中，n为正整数，k_temp为N[Q]和A[Q]的差值，A[Q]为存储累积的预测误差的绝对值变量，N[Q]为用于存储每个上下文的发生次数的变量，A[Q]、N[Q]均为无符号非负32位整型变量，Q为量化索引变量。2.根据权利要求1所述的一种连续色调静态图像压缩的优化方法，其特征在于，将N[Q]二进制前导零个数与A[Q]二进制前导零个数做差值，差值记为k_temp，再将N[Q]左移k_temp次，左移后的结果和A[Q]进行比较。3.根据权利要求1所述的一种连续色调静态图像压缩的优化方法，其特征在于，定义差值为k_temp，将N[Q]左移k_temp次，左移后的结果和A[Q]进行比较，即判断N[Q]<<k_temp)<A[Q]，根据比较结果选择执行：若N[Q]<<k_temp)<A[Q]成立则Golomb编码变量为k_temp–1，若N[Q]<<k_temp)<A[Q]成立不成立则Golomb编码变量为k_temp。4.根据权利要求1所述的一种连续色调静态图像压缩的优化方法，其特征在于，N[Q]二进制前导零个数的计算过程是通过零计数指令CLZ(CountLeadingZeros)获取。5.根据权利要求1所述的一种连续色调静态图像压缩的优化方法，其特征在于，A[Q]二进制前导零个数的计算过程是通过零计数指令CLZ(CountLeadingZeros)获取。6.一种连续色调静态图像压缩的优化装置，其特征在于，该装置针对golomb编码中正整数参数m满足2的p次幂条件，包括：移位模块：用于将N[Q]左移k_temp次，其中，k_temp为正整...

【专利技术属性】
技术研发人员：李波，欧昌东，
申请(专利权)人：武汉精测电子集团股份有限公司，
类型：发明
国别省市：湖北,42