《一种分组容错熵编码的方法.pdf》由会员分享，可在线阅读，更多相关《一种分组容错熵编码的方法.pdf（7页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102843562 A (43)申请公布日 2012.12.26 C N 1 0 2 8 4 3 5 6 2 A *CN102843562A* (21)申请号 201210299132.X (22)申请日 2012.08.21 H04N 7/64(2006.01) H04N 7/26(2006.01) (71)申请人西北农林科技大学 地址 712100 陕西省西安市杨凌区西北农林 科技大学北校区8# (72)发明人方勇 尹明亮 陈亮 段皓 (54) 发明名称 一种分组容错熵编码的方法 (57) 摘要 本发明属于信息容错技术领域，提供了一种 分组容错熵编码的方法，首先将。
2、视频序列中的一 帧分为相等大小的宏块，并将宏块进行压缩，得到 长度不等的数据块，作为分组容错熵编码的源数 据；然后根据转换长度算法，得到转换长度序列， 将源数据分为不同的组，得出各数据块的分组信 息；最后对各数据块的分组信息进行编码；该方 法通过将不同长度的块分为总长度相等的组，然 后将组按照一帧一帧的顺序进行编码，优化了编 码过程，加快了编码端的编码速率，对存储需求增 加很少，降低了解码的复杂度，有效地提高了鲁棒 性，具有较强的推广与应用价值。 (51)Int.Cl. 权利要求书1页 说明书3页 附图2页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书。
3、 3 页 附图 2 页 1/1页 2 1.一种分组容错熵编码的方法，其特征在于，该方法包括以下步骤： 步骤一，将视频序列中的一帧分为相等大小的宏块，并将宏块进行压缩，得到长度不等 的数据块，作为分组容错熵编码的源数据； 步骤二，根据转换长度算法，得到转换长度序列，将源数据分为不同的组，得出各数据 块的分组信息； 步骤三，对各数据块的分组信息进行编码。 2.如权利要求1所述的方法，其特征在于，在步骤二中，根据转换长度算法，得到转换 长度序列的实现方法为： 1)初始化：令LL min ，k1，L min 表示所有块中最短长度的块； 2)找到所有长度不大于L的块，并记为SL； K L 是长度为l的块。
4、的数量； 3)令Rk*T/M，如果S L R，则L k L，kk+1，L k 是第k个转换长度，T为所有块的 总长度，M为预先设定的组数； 4)LL+1，如果LL max 或者kM，则结束，否则跳转到2)，其中L max 表示所有块中长 度最长的块。 3.如权利要求1所述的方法，其特征在于，在步骤二中，源数据分组的组数是事先设定 的，并且源数据分组的组数不小于2组。 4.如权利要求1所述的方法，其特征在于，该方法还可将添加了分组信息的数据组进 行传输，以测试分组容错熵编码的实际效果。 5.如权利要求1所述的方法，其特征在于，将方法用于视频序列的压缩传输时，序列量 化级的影响小，峰值信噪比随着分。
5、组组数的增加而提高。 权 利 要 求 书CN 102843562 A 1/3页 3 一种分组容错熵编码的方法 技术领域 0001 本发明属于信息容错领域，尤其涉及一种分组容错熵编码的方法。 背景技术 0002 容错熵编码的帧结构采用等长码槽来编码不同长度的数据块，每个码槽的长度接 近于平均长度。容错熵编码一般分为N步，第一步，将所有的块插入到相应的码槽中去，在 第n步时，第i块搜索(i+ n )/N， n 是一个预定义的偏移序列，N为源数据的总块数。如 果某个数据块搜索到的槽在装完该数据块后还有剩余的空间，那么就将其他块多出的部分 装进去。 0003 容错熵编码的方法需要将数据块一步步放入等长。
6、的码槽中，编码过程长，解码复 杂，鲁棒性差。 发明内容 0004 本发明提供了一种分组容错熵编码的方法，旨在解决传统容错熵编码的方法需要 将数据块一步步放入等长的码槽中，编码过程长、编码端的编码速率较低、解码操作复杂、 鲁棒性差的问题。 0005 本发明的目的在于提供一种分组容错熵编码的方法，该方法包括以下步骤： 0006 步骤一，将视频序列中的一帧分为相等大小的宏块，并将宏块进行压缩，得到长度 二等的数据块，作为分组容错熵编码的源数据； 0007 步骤二，根据转换长度算法，得到转换长度序列，将源数据分为不同的组，得出各 数据块的分组信息； 0008 步骤三，对各数据块的分组信息进行编码。 0。
7、009 进一步，在步骤二中，根据转换长度算法，得到转换长度序列的实现方法为： 0010 1)初始化：令LL min ，k1，L min 表示所有块中最短长度的块。 0011 2)找到所有长度不大于L的块，并记为SL。 0012 0013 K L 是长度为l的块的数量 0014 3)令Rk*T/M，如果S L R，则L k L，kk+1，L k 是第k个转换长度，T为所有 块的总长度，M为预先设定的组数。 0015 4)LL+1，如果LL max 或者kM，则结束，否则跳转到2)，其中L max 表示所有块 中长度最长的块。 0016 进一步，在步骤二中，源数据分组的组数是事先设定的，并且源数据。
8、分组的组数不 小于2组。 0017 进一步，该方法还可将添加了分组信息的数据组进行传输，以测试分组容错熵编 码的实际效果。 说 明 书CN 102843562 A 2/3页 4 0018 进一步，将方法用于视频序列的压缩传输时，序列量化级的影响小，峰值信噪比随 着分组组数的增加而提高。 0019 本发明提供的分组容错熵编码的方法，首先将视频序列中的一帧分为相等大小的 宏块，并将宏块进行压缩，得到长度不等的数据块，作为分组容错熵编码的源数据；然后根 据转换长度算法，得到转换长度序列，将源数据分为不同的组，得出各数据块的分组信息； 最后对各数据块的分组信息进行编码；该方法通过将不同长度的块分为总长。
9、度相等的组， 然后将组按照一帧一帧的顺序进行编码，优化了编码过程，加快了编码端的编码速率，对存 储需求增加很少，降低了解码的复杂度，有效地提高了鲁棒性，具有较强的推广与应用价 值。 附图说明 0020 图1是本发明实施例提供的分组容错熵编码的方法的实现流程图； 0021 图2是本发明实施例提供的根据转换长度算法，得到转换长度序列的实现方法的 流程图。 具体实施方式 0022 为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对 本发明进行进一步的详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明， 并不用于限定发明。 0023 图1示出了本发明实施例提供的分组容错。
10、熵编码的方法的实现流程。 0024 该方法包括以下步骤： 0025 在步骤S101中，将视频序列中的一帧分为相等大小的宏块，并将宏块进行压缩， 得到长度二等的数据块，作为分组容错熵编码的源数据； 0026 在步骤S102中，根据转换长度算法，得到转换长度序列，将源数据分为不同的组， 得出各数据块的分组信息； 0027 在步骤S103中，对各数据块的分组信息进行编码。 0028 如图2所示，在本发明实施例中，在步骤S102中，根据转换长度算法，得到转换长 度序列的实现方法为： 0029 1)初始化：令LL min ，k1，L min 表示所有块中最短长度的块。 0030 2)找到所有长度不大于L。
11、的块，并记为SL。 0031 0032 K L 是长度为l的块的数量 0033 3)令Rk*T/M，如果S L R，则L k L，kk+1，L k 是第k个转换长度，T为所有 块的总长度，M为预先设定的组数。 0034 4)LL+1，如果LL max 或者kM，则结束，否则跳转到2)，其中L max 表示所有块 中长度最长的块。 0035 在本发明实施例中，在步骤S102中，源数据分组的组数是事先设定的，并且源数 据分组的组数不小于2组。 说 明 书CN 102843562 A 3/3页 5 0036 在本发明实施例中，该方法还可将添加了分组信息的数据组进行传输，以测试分 组容错熵编码的实际效。
12、果。 0037 在本发明实施例中，将方法用于视频序列的压缩传输时，序列量化级的影响小，峰 值信噪比随着分组组数的增加而提高。 0038 下面结合附图及具体实施例对本发明的应用原理作进一步描述。 0039 将图像分为不同的块后，其压缩后的长度不一，从而根据其长度将其分为不同的 组。在分组过程中，将各块的长度与通过算法得到的转换长度作比较，从而确定每一块所属 的组。 0040 用本发明中的方法进行视频序列的压缩传输，序列量化级的影响小，峰值信噪比 随着M的增加而提高。同时，其在较高误码率下的性能也比传统EREC显着。 0041 得到数据块的分组信息后，对分组信息的编码可以是预测编码也可以是其他编码。
13、 技术，通过该分组技术与不同的对分组信息编码技术的结合可以实现多种压缩手段。 0042 该分组容错熵编码的方法的具体流程如下： 0043 将视频序列的某一帧分为相等大小的宏块，然后将其压缩，从而得到长度不等的 数据块，作为我们编码的源数据。 0044 根据转换长度算法，得到转换长度序列，从而将源数据分为不同的组，从而得出各 块的分组信息。组数M是事先设定的，M2。 0045 利用预测编码等压缩技术对分组信息进行编码。 0046 将添加了分组信息的数据组进行传输，测试新方法的实际效果。 0047 本发明实施例提供的分组容错熵编码的方法，首先将视频序列中的一帧分为相等 大小的宏块，并将宏块进行压缩。
14、，得到长度不等的数据块，作为分组容错熵编码的源数据； 然后根据转换长度算法，得到转换长度序列，将源数据分为不同的组，得出各数据块的分组 信息；最后对各数据块的分组信息进行编码；该方法通过将不同长度的块分为总长度相等 的组，然后将组按照一帧一帧的顺序进行编码，优化了编码过程，加快了编码端的编码速 率，对存储需求增加很少，降低了解码的复杂度，有效地提高了鲁棒性，具有较强的推广与 应用价值。 0048 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。 说 明 书CN 102843562 A 1/2页 6 图1 说 明 书 附 图CN 102843562 A 2/2页 7 图2 说 明 书 附 图CN 102843562 A 。