《基于JPEGLS标准的动态码率控制方法.pdf》由会员分享，可在线阅读，更多相关《基于JPEGLS标准的动态码率控制方法.pdf（12页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102938838 A (43)申请公布日 2013.02.20 C N 1 0 2 9 3 8 8 3 8 A *CN102938838A* (21)申请号 201210434247.5 (22)申请日 2012.10.19 H04N 7/26(2006.01) (71)申请人西安电子科技大学 地址 710071 陕西省西安市太白南路2号 (72)发明人吴宪云 张毅 李云松 雷杰 (74)专利代理机构陕西电子工业专利中心 61205 代理人田文英 王品华 (54) 发明名称 基于JPEG-LS标准的动态码率控制方法 (57) 摘要 本发明公开了一种基于JPEG-LS。
2、标准的动态 码率控制方法，(1)图像分块；(2)初始化参数； (3)对当前码块进行JPEG-LS压缩编码；(4)获得 码块的码率偏差；(5)调整参数；(6)获得已编码 区域的码率偏差；(7)调整参数；本发明相比于其 他现有的JPEG-LS码率控制方法，提出的码率控 制方法具有码率控制精度高，码率收敛速度快的 优点，同时还继承了JPEG-LS复杂度低、运算消耗 小的特点，便于硬件实现。 (51)Int.Cl. 权利要求书2页 说明书6页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 6 页 附图 3 页 1/2页 2 1.基于JPEG-LS标准。
3、的动态码率控制方法，包括如下步骤： (1)图像分块 将待压缩图像分为N个长方形的码块，N为大于1的正整数，每个码块的宽度与待压缩 图像的宽度相同，高度均取一个相同的值； (2)初始化参数 根据目标压缩倍数，设定失真量化参数的初始值； (3)对当前码块进行JPEG-LS压缩编码 对待压缩图像的当前码块进行JPEG-LS图像压缩编码，在编码的过程中用计数器记录 下当前码块的编码比特个数和已编码图像区域的编码比特个数； (4)获得码块的码率偏差 完成对待压缩图像的第i个码块的编码后，通过下式码率偏差计算公式，获得第i个码 块的码率偏差r 1 ； 其中，r 1 表示第i个码块的码率偏差，B表示第i个码。
4、块的码流比特个数，W表示待 压缩图像的宽度，n表示待压缩图像分块后的码块高度，D表示待压缩图像的像素精度，T表 示目标压缩倍数； (5)调整参数 5a)判断下式是否成立，若成立则执行步骤(6)，否则执行步骤5b)； |r 1 |r/2 其中，r 1 表示第i个码块的码率偏差量，r表示码率门限值，其值是根据当前的失真 量化参数查询失真量化参数与码率门限值关系表得到； 5b)判断第i个码块的码率偏差量r 1 是否大于0，若大于0则将失真量化参数增加 1，将r 1 减少r，否则将失真量化参数减少1，将r 1 增加r； 5c)判断下式是否成立，若成立则执行步骤5a)，否则执行步骤(6)； 0Near2。
5、0 其中，Near是当前的失真量化参数； (6)由下式码率偏差的计算公式获得已编码图像区域的码率偏差r 2 ； 其中，r 2 表示已编码图像区域的码率偏差，C表示已编码图像区域的码流比特个数， W表示待压缩图像宽度，m表示已编码图像区域的高度，D表示待压缩图像的像素精度，T表 示目标压缩倍数，n表示图像分块后的码块高度； (7)调整参数 7a)判断下式是否成立，若成立则执行步骤(2)，否则执行步骤7b)； |r 2 |r/2 其中，r 2 表示已编码图像区域的码率偏差量，r表示码率门限值，其值是根据当前的 失真量化参数查询失真量化参数与码率门限值关系表得到； 7b)判断已编码图像区域的码率偏差。
6、r 2 是否大于0，若大于0则将失真量化参数增 权 利 要 求 书CN 102938838 A 2/2页 3 加1，将r 2 减少r，否则将失真量化参数减少1，将r 2 增加r； 7c)判断下式是否成立，若成立则执行步骤7a)，否则执行步骤(2)； 0Near20 其中，Near是当前的失真量化参数。 2.根据权利要求1所述的基于JPEG-LS标准的动态码率控制方法，其特征在于，步骤 (2)、5a)、5b)、5c)、7a)、7b)、7c)中所述的失真量化参数是指JPEG-LS图像压缩标准中图像 质量恢复所允许的最大误差。 3.根据权利要求1所述的基于JPEG-LS标准的动态码率控制方法，其特征。
7、在于，步骤 (2)中的失真量化参数的初始值是：当目标压缩倍数为4时，取初始值为4，当目标压缩倍数 为3时，取初始值为2，当目标压缩倍数小于3时，取初始值为0。 4.根据权利要求1所述的基于JPEG-LS标准的动态码率控制方法，其特征在于，步骤 5a)和步骤7a)中所述的失真量化参数与码率门限值的关系表是通过如下步骤得到的： 第一步，选取图像压缩领域的标准图像lena图像作为测试图像； 第二步，将失真量化参数初始化为20； 第三步，对测试图像进行JPEG-LS图像压缩编码，记录相应的输出码率； 第四步，将失真量化参数减少1； 第五步，对测试图像进行JPEG-LS图像压缩编码，记录相应的输出码率；。
8、 第六步，将第五步中记录的输出码率减去第三步中记录的输出码率，得到关系表中对 应于当前失真量化参数的码率门限值； 第七步，判断失真量化参数是否等于0，若等于0，则完成关系表的建立，否则执行第三 步。 权 利 要 求 书CN 102938838 A 1/6页 4 基于 JPEG-LS 标准的动态码率控制方法 技术领域 0001 本发明涉及图像处理技术领域，更进一步涉及一种基于JPEG_LS(Joint Photographic Experts Group Lossless and near_lossless compression of conituous_ tone still image)连。
9、续色调静态图像的无损或近无损的图像压缩标准的动态码率控制方 法。本发明适用于遥感卫星中对图像进行压缩编码。 背景技术 0002 JPEG-LS图像压缩标准是一种针对静止图像的无损和近无损压缩标准。JPEG-LS 由于具有低复杂度、无损/近无损压缩下性能优异的特点而被广泛应用于遥感图像压缩领 域。但是JPEG-LS有一个缺陷，编码器输出码率波动较大而且不可控，这种缺陷极大限制 了JPEG-LS的应用，特别是在遥感卫星应用中，信道带宽受到严格的限制，编码器的输出码 率必须与信道带宽相匹配，这就要求编码器的输出码率保持相对稳定，由此产生了JPEG-LS 图像压缩码率的控制方法。 0003 徐燕凌在“。
10、JPEG-LS图像压缩动态码率控制策略” (计算机学报第34卷，第7 期，2008年4月)中提出了一阶码率控制方法。这种码率控制方法将图像分为若干个码控 单元，每压缩完一个码控单元，就观察当前的压缩比，如果与目标压缩比的差值大于所设定 的门限值，就调节失真量化参数使之变化一个固定的步长，来控制下一个码块的输出码率， 使得图像的整体码率收敛于目标码率。该方法存在的不足是，该方法采用固定的门限值和 调节步长，导致码率控制效果较差。 0004 西安空间无线电技术研究所在其专利申请“一种JPEG-LS图像压缩的码率控制方 法”(专利申请号：201010617932.2，公开号：CN102088602A。
11、)中公开了一种JPEG-LS图像压 缩的码率控制方法。这种码率控制方法将待压缩图像分为若干个子图，每压缩完一个子图 后，就计算出目标压缩比与当前压缩比的偏差量，同时根据实际压缩码流量和目标压缩比 计算获得门限值，当偏差量大于门限值时，就对失真量化参数值做出相应的调整，从而使得 实际码率收敛于目标码率。但是该方法存在的不足是，该方法在计算门限值时没有考虑到 失真量化参数的影响，导致门限值的设定不够准确，并且该方法所设定的调节步长过于单 一，不能很好的适用于各类图像的码率控制。 0005 发明的内容 0006 本发明的目的在于克服现有技术的不足，提供一种基于JPEG_LS图像压缩标准的 动态码率控。
12、制方法。本发明根据失真量化参数和输出码率的关系来进行码率控制，达到更 好的码率控制性能。 0007 实现本发明目的的思路是：根据JPEG-LS编码的特性，找到失真量化参数与输出 码率的对应关系，在图像压缩过程中，根据这种对应关系来调节失真量化参数，使得实际码 率能够精确收敛于目标码率。 0008 为了实现上述目的，本发明的方法包括如下步骤： 0009 (1)图像分块 说 明 书CN 102938838 A 2/6页 5 0010 将待压缩图像分为N个长方形的码块，N为大于1的正整数，每个码块的宽度与待 压缩图像的宽度相同，高度均取一个相同的值。 0011 (2)初始化参数 0012 根据目标压。
13、缩倍数，设定失真量化参数的初始值。 0013 (3)对当前码块进行JPEG-LS压缩编码 0014 对待压缩图像的当前码块进行JPEG-LS图像压缩编码，在编码的过程中用计数器 记录下当前码块的编码比特个数和已编码图像区域的编码比特个数。 0015 (4)获得码块的码率偏差 0016 完成对待压缩图像的第i个码块的编码后，通过下式码率偏差计算公式，获得第i 个码块的码率偏差r 1 ； 0017 0018 其中，r 1 表示第i个码块的码率偏差，B表示第i个码块的码流比特个数，W表示 待压缩图像的宽度，n表示待压缩图像分块后的码块高度，D表示待压缩图像的像素精度，T 表示目标压缩倍数。 0019。
14、 (5)调整参数 0020 5a)判断下式是否成立，若成立则执行步骤(6)，否则执行步骤5b)； 0021 |r 1 |r/2 0022 其中，r 1 表示第i个码块的码率偏差量，r表示码率门限值，其值是根据当前的 失真量化参数查询失真量化参数与码率门限值关系表得到。 0023 5b)判断第i个码块的码率偏差量r1是否大于0，若大于0则将失真量化参数 增加1，将r 1 减少r，否则将失真量化参数减少1，将r 1 增加r。 0024 5c)判断下式是否成立，若成立则执行步骤5a)，否则执行步骤(6)； 0025 0Near20 0026 其中，Near是当前的失真量化参数。 0027 (6)由下。
15、式码率偏差的计算公式获得已编码图像区域的码率偏差r 2 ； 0028 0029 其中，r 2 表示已编码图像区域的码率偏差，C表示已编码图像区域的码流比特个 数，W表示待压缩图像宽度，m表示已编码图像区域的高度，D表示待压缩图像的像素精度， T表示目标压缩倍数，n表示图像分块后的码块高度。 0030 (7)调整参数 0031 7a)判断下式是否成立，若成立则执行步骤(2)，否则执行步骤7b)； 0032 |r 2 |r/2 0033 其中，r 2 表示已编码图像区域的码率偏差量，r表示码率门限值，其值是根据当 前的失真量化参数查询失真量化参数与码率门限值关系表得到。 0034 7b)判断已编码。
16、图像区域的码率偏差r 2 是否大于0，若大于0则将失真量化参 数增加1，将r 2 减少r，否则将失真量化参数减少1，将r 2 增加r。 0035 7c)判断下式是否成立，若成立则执行步骤7a)，否则执行步骤(2)； 说 明 书CN 102938838 A 3/6页 6 0036 0Near20 0037 其中，Near是当前的失真量化参数。 0038 本发明与现有技术相比较，具有如下优点： 0039 第一，由于本发明建立了失真量化参数和码率门限值关系表，在图像压缩过程中 根据当前失真量化参数进行查表来得到相应的码率门限值，克服了现有技术中码率门限值 的设定不准确的缺点，使得本发明的码率控制精确。
17、度有效提升。 0040 第二，由于本发明在码率控制过程中对失真量化参数的调整是建立在对待压缩码 块进行码率预测的基础上，使得新旧码块的码率偏差可以相互抵消，从而使图像整体码率 收敛于目标码率，克服了现有技术在没有获得待压缩码块的码率的相关信息的情况下进行 盲目的参数调节，使得本发明对失真量化参数的调节更加有效，进而提高图像压缩过程中 的码率收敛速度。 0041 第三，由于本发明根据失真量化参数值和码率偏差量共同决定调节步长大小，克 服了现有技术中对失真量化参数的调节步长的设定过于单一的缺点，使得本发明对失真量 化参数的调整更加灵活，对各类图像都能进行有效的码率控制。 0042 第四，由于本发明。
18、采用查表的方式来确定码率门限值，而该表是由经验数据所得 到的，不需要在图像压缩的过程中进行建表，也不需要在图像压缩的过程中对该表中的数 据进行更新，所以本发明在提高码率控制性能的同时没有明显增加实现复杂度。 附图说明 0043 图1为本发明的流程图； 0044 图2为本发明中测试图像的输出码率随失真量化参数变化的曲线图； 0045 图3为本发明的码率控制精度和一阶码率控制方法的码率精确度对比图。 具体实施方式 0046 下面结合附图1对本发明的实现步骤做详细的描述。 0047 步骤1，将待压缩图像分为N个长方形的码块，N为大于1的正整数，每个码块的宽 度与待压缩图像的宽度相同，高度均取一个相同。
19、的值，当待压缩图像高度值较大时，码块的 高度值也相应较大，当待压缩图像高度值较小时，码块的高度值也相应较小，本发明的实施 例中，当待压缩图像的分辨率为1024(行)*1024(列)时，以32(行)*1024(列)作为一个 码块对待压缩图像进行码块划分。 0048 步骤2，初始化参数 0049 根据目标压缩倍数，设定失真量化参数的初始值，失真量化参数是指JPEG-LS标 准中图像质量恢复所允许的最大误差值。目标压缩倍数是用户根据实际应用的需求设定的 一个固定值，一般为一个小于或等于4的正整数，当传输信道的带宽较大时，目标压缩倍数 可以设得较小，当传输信道的带宽较小时，目标压缩倍数应设得较大。 0。
20、050 失真量化参数的初始值是由经验数据得到，对于大多数图像能够获得较好的码率 控制效果。当目标压缩倍数为4时，取初始值为4，当目标压缩倍数为3时，取初始值为2， 当目标压缩倍数小于3时，取初始值为0。 0051 步骤3，对当前码块进行JPEG-LS压缩编码 说 明 书CN 102938838 A 4/6页 7 0052 对待压缩图像的当前码块的每个像素依次进行JPEG-LS图像压缩编码：首先根据 当前像素的相邻像素的重建值获得一个像素预测值，将该预测值和当前像素做差获得一个 像素残差值，然后用当前的失真量化参数对该残差值进行量化，对量化后的像素残差值进 行映射和编码，同时更新上下文参数。在编。
21、码的过程中用计数器记录下当前码块的编码比 特个数和已编码图像区域的编码比特个数。 0053 步骤4，压缩完第i个码块后，通过下式码率偏差计算公式，获得第i个码块的码率 偏差r 1 。 0054 0055 其中，r 1 表示第i个码块的码率偏差，B表示第i个码块的码流比特个数，W表示 待压缩图像的宽度，n表示待压缩图像分块后的码块高度，D表示待压缩图像的像素精度， T表示目标压缩倍数，是用户根据实际应用的需求设定的一个固定值，一般为一个小于或等 于4的正整数，当传输信道的带宽较大时，目标压缩倍数可以设得较小，当传输信道的带宽 较小时，目标压缩倍数应设得较大。 0056 步骤5，调整参数 0057。
22、 根据第i个码块的码率偏差r 1 对失真量化参数进行调整，调整分多步进行，逐 步减小码率偏差量r 1 ，直到码率偏差足够小或者失真量化参数达到上下界时退出调整， 获得的失真量化参数能使第i个码块的码率达到目标码率，这里的目标码率是指在目标压 缩倍数下每个像素点的平均编码比特个数。由于第i个码块和与其相邻的第i+1个码块的 图像内容的复杂度是近似相等的，根据这一点，所获得的失真量化参数能使第i+1个码块 的码率近似达到目标码率。 0058 第一步，判断下式是否成立，若成立则执行步骤6，否则执行第二步。 0059 |r 1 |r/2 0060 其中，r 1 表示第i个码块的码率偏差值，r表示码率门。
23、限值，其值是根据当前的 失真量化参数查询失真量化参数与码率门限值关系表得到。如果|r 1 |r/2，则认为码 率偏差量已经足够小，不用再进行调整。如果|r 1 |r/2，说明需要对失真量化参数进行 调整来减小码率偏差量。 0061 第二步，判断第i个码块的码率偏差r 1 是否大于0，若大于0，说明实际码率过 大，则将失真量化参数增加1来减小实际码率，实际码率的减小量约等于门限值r，所以将 r 1 减少r，表示剩余的码率偏差量，若小于0，说明实际码率过小，将失真量化参数减少1 来增加实际码率，实际码率的增加量约等于r，所以将r 1 增加r，表示剩余的码率偏差量。 0062 第三步，判断下式是否成。
24、立，如果成立，说明调整后的失真量化参数没有超出范 围，执行第一步，即判断是否需要继续进行参数调整，否则，说明调整后的失真量化参数已 经达到所设定范围的上下界，执行步骤6，即退出参数调整。 0063 0Near20 0064 其中，Near表示失真量化参数。 0065 步骤6，由下式码率偏差的计算公式获得前i个码块的码率偏差r 2 0066 说 明 书CN 102938838 A 5/6页 8 0067 其中，r 2 表示前i个码块的码率偏差，C表示前i个码块的码流比特个数，W表 示待压缩图像宽度，m表示已编码图像区域的高度，D表示待压缩图像的像素精度，T表示目 标压缩倍数，n表示图像分块后的码。
25、块高度。 0068 步骤7，调整参数 0069 经过了步骤5的调节，获得的当前失真量化参数能使第i+1个码块的码率达到目 标码率，这里的目标码率是指在目标压缩倍数下每个像素点的平均编码比特数，在此基础 之上，根据前i个码块的码率偏差值r 2 而进行参数调整，调整分多步进行，逐步减小减小 码率偏差量r 2 ，直到码率偏差量足够小或者失真量化参数达到上下界时退出调整，调整 后获得的失真量化参数能使第i+1个码块的码率达到R-r 2 ，其中R为目标码率，则第i+1 个码块将产生的码率偏差为-r 2 ，由步骤6中的码率偏差的计算公式知，第i+1个码块产 生的码率偏差量-r 2 和前i个码块产生的码率偏。
26、差量r 2 单位相同，可以相互抵消，从而 使得前i+1个码块的整体码率收敛于目标码率。 0070 第一步，判断下式是否成立，若成立则执行步骤2，否则执行第二步； 0071 |r 2 |r/2 0072 其中，r 2 表示前i个码块的码率偏差，r表示码率门限值，其值是根据当前的失 真量化参数查询失真量化参数与码率门限值关系表得到。如果|r 2 |r/2，则认为码率 偏差量已经足够小，不用再进行调整。如果|r 2 |r/2，说明需要对失真量化参数进行调 整来减小码率偏差量。 0073 第二步，判断前i个码块的码率偏差值r 2 是否大于0，若大于0，说明实际码率过 大，则将失真量化参数增加1来减小实。
27、际码率，实际码率的减小量约等于r，所以将r 2 减 少r，表示剩余的码率偏差量，若小于0，说明实际码率过小，将失真量化参数减少1来增大 实际码率，实际码率的增加量约为r，所以将r 2 增加r，表示剩余的码率偏差量。 0074 第三步，判断下式是否成立，如果成立，说明调整后的失真量化参数没有超出范 围，执行第一步，即判断是否需要继续进行参数调整，否则，说明调整后的失真量化参数已 经达到所设定范围的上下界，执行步骤2，即结束参数调整，开始对下一个码块进行编码。 0075 0Near20 0076 其中，Near表示失真量化参数。 0077 下面结合附图2对本发明中失真量化参数和码率门限值关系表的获。
28、取方式做详 细的描述。 0078 附图2是输出码率与失真量化参数关系图，该关系图是通过选择图像压缩领域的 标准测试图像lena图像作为测试图像，记录下每个失真量化参数的取值下的测试图像的 输出码率，绘制成连续曲线。图2中横轴代表失真量化参数，纵轴代表相应的输出码率。 0079 根据图2中曲线，可以得到以下规律：随着失真量化参数的增大，曲线变得越来越 平缓，这说明失真量化参数对输出码率的影响越来越小。在码率偏差值不变的条件下，当失 真量化参数较小时，由于此时失真量化参数对输出码率影响较大，所以调整失真量化参数 值会使码率发生较大变化，有可能导致码率过调，即码率偏差变得更大，此时应将码率门限 值设。
29、大来限制参数调整。而当失真量化参数较大时，由于输出码率受失真量化参数的影响 较小，所以不容易出现上述情况，应将码率门限值设小，这说明码率门限值的设定应该取决 于具体的失真量化参数值，所以本发明设置了失真量化参数与码率门限值的关系表。记录 说 明 书CN 102938838 A 6/6页 9 下0到20范围内每个失真量化参数值增加1后测试图像的码率变化量，将获得的码率变化 量作为该失真量化参数所对应的码率门限值保存在表1中。 0080 表1失真量化参数与码率门限值关系表 0081 失真量化参数 码率门限值 失真量化参数 码率门限值 0 1.568 10 0.075 1 0.695 11 0.06。
30、4 2 0.420 12 0.058 3 0.297 13 0.052 4 0.220 14 0.046 5 0.173 15 0.042 6 0.140 16 0.039 7 0.118 17 0.036 8 0.101 18 0.034 9 0.087 19 0.032 0082 实验结果表明，选取不同的图像进行测试所得到的失真量化参数与码率门限值关 系表中的数据是近似相等的，于是本发明选取图像压缩领域的标准图像1ena图像作为测 试图像，来获得失真量化参数与码率门限值关系表的数据，将表1中的数据作为常量保存 下来，作为对各类图像进行码率控制的依据。 0083 下面结合附图3对本发明的码率。
31、控制精确度和一阶码率控制方法的码率控制精 确度做以对比。 0084 图3是本发明的码率控制精确度和一阶码率控制方法的码率控制精确度的比较 图。选取10幅测试图像，设定目标压缩倍数为4，分别采用本发明提出的码率控制方法和一 阶码率控制方法对测试图像进行JPEG-LS压缩编码，记录下每种码率控制方法下的测试图 像的码率偏差，绘制成两条曲线。图3中带有三角形符号的曲线表示一阶码率控制方法，带 有圆形符号的曲线表示本发明提出的码率控制方法。图3中横轴代表不同的测试图像，纵 轴代表实际码率和目标码率的码率偏差。 0085 从图3中可以看到：本发明提出的码率控制方法基本上将测试图像的码率偏差限 定在0.01bpp以内，而一阶码率控制方法的码率偏差明显较大，个别测试图像的码率偏差 达到0.02bpp，可见本发明提出的码率控制方法的码率控制精确度明显优于一阶码率控制 方法。 说 明 书CN 102938838 A 1/3页 10 图1 说 明 书 附 图CN 102938838 A 10 2/3页 11 图2 说 明 书 附 图CN 102938838 A 11 3/3页 12 图3 说 明 书 附 图CN 102938838 A 12 。