WO2018196368A1

WO2018196368A1 - 一种多媒体数据再压缩方法

Info

Publication number: WO2018196368A1
Application number: PCT/CN2017/113138
Authority: WO
Inventors: 杨灿; 魏玉凯
Original assignee: 华南理工大学
Priority date: 2017-04-28
Filing date: 2017-11-27
Publication date: 2018-11-01
Also published as: CN107087184A; CN107087184B

Abstract

本发明公开了一种多媒体数据再压缩方法，包括以下步骤：步骤S1、对采用分块为基础的压缩方法压缩的多媒体数据进行解码；步骤S2、对解码后多媒体数据按照给定的策略重新进行分块，对分块数据进行相似性比较，获取相似块的位置信息，得到相似块组信息；步骤S3、根据相似块组信息，对相应压缩方法压缩好的数据信息进行再压缩；本发明具有对已经过相应数据压缩方法压缩后的多媒体数据再次进行压缩的作用，具有降低了压缩后的多媒体数据所占的存储空间等优点。

Description

发明名称:一种多媒体数据再压缩方法技术领域

[0001] 本发明涉及数据压缩领域，特别涉及一种多媒体数据再压缩方法，尤其涉及一种对釆用分块为基础的压缩方法压缩后的图片和视频类多媒体数据进行再次压缩的技术。

背景技术

[0002] 图片与视频类多媒体数据内容一般较其它类型的数据量大很多，对网络传输和数据存储都带来很大的负担。但图片和视频中存在大量冗余信息，对图片和视频类多媒体数据压缩方法的研究已经形成了相对稳定的算法框架和当前普遍釆用的压缩标准。

技术问题

[0003] 当前对图片、视频等多媒体数据压缩所普遍采用的方法均是对原图像或图像帧中的像素点按照一定大小划分成宏块，对各宏块数据釆取相应方法进行相应压缩，最终压缩所得数据按照每个压缩好的分块数据按顺序存放。其中对图像中划分的数据块和视频不同 GOP的 I帧中的数据块内部像素的压缩均为单独压缩，数据块之间的压缩一般釆用邻域预测。事实上，在空域或时域的非相邻区域缺乏存在大量冗佘，这些非相邻的数据块中存在大量相似性较强的数据块，对图片与视频类多媒体数据的压缩在人眼生理感知阈值内的信息损失是可以接受的 , 对压缩数据的精确度没有绝对的一致性的要求，把相似性较强的数据块互相替换而不造成图片、视频质量的过度下降。当前普遍釆用的压缩方法中依然大量存在这些相似性较强的宏块，这样就造成压缩后的多媒体数据中存在大量不必要的冗余信息块。该发明针对目前主流的 MPEG、 H.264或 H.265等视频压缩标准进行再压缩。该压缩方案中针对 MPEG的图像组（GOP) 、 H.264/AVC的视频对象平面（VOP) ，或 H.265/HEVC的编码单元（CU) 、处理单元（PU) 和变换单元（TU) 的基本数据处理单元局部化的约束，扩展到广义非单一区域（例如多个 GOP) , 在全局域或扩展域空间内的进行相似数据块发现以达到冗余消除的再压缩目的。对那些相似性较强的宏块只存储一个宏块的参考数据，而其它与之相似的宏块在解码时用该宏块数据进行替换，这样就可以以损失很小的视觉质量的代价来进一步减少多媒体数据占用存储空间，达到信息再压缩的目的问题的解决方案

技术解决方案

[0004] 本发明的目的在于克服现有技术的缺点与不足，提供一种多媒体数据再压缩方法。

[0005] 本发明的目的可以通过下述技术方案实现：一种多媒体数据再压缩方法，包含以下步骤：

[0006] 数据再压缩端的再压缩步骤如下：

[0007] 步骤 Sl、对釆用分块为基础的压缩方法压缩的多媒体数据进行解码；

[0008] 步骤 S2、对解码后多媒体数据按照原多媒体数据釆用压缩方法的分块大小进行分块，对分块数据进行相似性比较，获取相似数据块信息，将相似块划分相似块组；

[0009] 步骤 S3、根据相似块组信息，对每个相似块组中的宏块只保存组中第一个宏块数据，同一相似块组中其它宏块数据不予保存，仅在原位置保存替换宏块信息 , 从而将原来压缩好的多媒体数据进行再压缩处理；

[0010] 再压缩数据解压缩端的解压缩的步骤如下：

[0011] 步骤 Tl、对釆用本方法再压缩处理的多媒体数据恢复为再压缩前的多媒体数据

[0012] 进一步地，在步骤 S1中，识别多媒体数据类型及压缩格式，采取相应解码方法对多媒体数据进行解码，解码出原图片或视频 I帧每个像素点的亮度值和色度值 (YUV值或 YCbCr值），用像素值来做之后的宏块相似性比较操作。

[0013] 进一步地，在步骤 S2中，按照相应压缩方法的分块大小对解码后原始多媒体数据按照像素点位置进行分块处理，即按照原多媒体数据采用压缩方法压缩的单位即宏块，来做后面相似性比较操作。

[0014] 进一步地，在步骤 S2中，按照一定判定相似标准，对分块数据进行相似性比较 , 将相似数据块位置信息分组保存为临时文件，为每一组相似数据块保存一个相似块组信息，相似块组信息中按照原多媒体数据相应压缩方法压缩数据块的先后顺序，保存这一组相似块在解码后多媒体数据中的相对位置信息，其中相似块组中首个宏块作为替换宏块，同一相似块组中其他宏块作为被替换宏块。

[0015] 进一步地，在步骤 S3中，对图片数据和视频数据使用不同策略进行再压缩，可根据不同类型多媒体数据、不同场景，在两种策略中选取相应策略来对多媒体数据再压缩。在步骤 S3中，第一种策略为：按照步骤 S2中生成的相似块组信息，生成一个再压缩文件 Α, 其中保存的数据为原始压缩好的多媒体数据中去掉除了相似块组中首个作为替换宏块的其他存在于相似块组中的宏块数据，并且在这些块原数据位置***被替换标识信息，此标识信息为该被替换宏块对应的替换宏块在 Α中的偏移信息和数据大小， A即为最终保存的再压缩图片数据。在步骤 S3中，第二种策略为：按照步骤 S2中生成的相似块组信息，生成一个替换块文件 A, 其中保存每个相似块组中首个宏块在原多媒体数据中对应的压缩数据及其在文件 A中起始偏移位置信息；按照所得的相似块组信息，生成一个再压缩文件 B , 其中保存的数据为原始压缩好的多媒体数据中去掉所有存在于相似块组中的块压缩数据，并且在这些块原数据位置***被替换标识信息，此标识信息即为块所在相似块组中替换宏块数据在 A中位置信息，最终再压缩数据包括 A和 B 两部分。

[0016] 进一步地，在步骤 T1中，可根据步骤 S3所采用策略以及具体使用场景采取相对应策略来解压步骤 S3生成的再压缩多媒体文件。在步骤 T1中，如 S3步骤采用第一种对多媒体数据再压缩，顺序扫描并复制生成的再压缩文件，如遇到标识信息，根据标识信息所提供的替换宏块偏移位置及大小信息，获得替换宏块数据 , 按此步骤通过顺序扫描复制，还原为再压缩前的多媒体数据。在步骤 T1中，如 S3步骤釆用第二种策略对多媒体数据再压缩，顺序扫描釆用本方法再压缩处理的多媒体数据中的 B文件，如识别到被替换标识信息时，根据标识信息在 A中找到替换块数据，将替换块数据***到原来被替换标识信息处，依次恢复为再压缩前多媒体数据。

[0017] 本发明还提供另一种多媒体数据再压缩方法，该方法突破多媒体内容压缩的局域范围限制，在全局范围或扩展范围内进行冗余块替换，具体包含以下步骤：

[0018] 数据再压缩端的再压缩步骤如下：

[0019] 步骤 Sl l.l、对釆用分块为基础的压缩方法压缩的多媒体数据全部进行解码； [0020] 步骤 S11.2、对解码后多媒体数据按照原多媒体数据按照给定的策略重新进行分块，对分块数据在全局范围内进行相似性比较，获取相似数据块的统计信息 , 将相似的块划分为多个相似块组，每个块组设定一个唯一的块组编号值；

[0021] 步骤 S11.3、根据相似块组的编号值，对每个相似块组中的块只保存组中一个参考块的像素数据，同一相似块组中其它块的像素数据不予保存，仅在原位置保存被替换块的块组编号值，从而将原来压缩好的多媒体数据进行再压缩处理 , 形成一个由块组编号值组成的序列；

[0022] 解码是对采用上述方法再压缩处理的多媒体数据恢复为再压缩前的多媒体数据，再压缩数据解压缩端的解压缩的步骤如下：

[0023] 步骤 Tl l.l、顺序扫描压缩文件并获得的相应替换块的块组编号以及相关信息 , 依次调取块组编号所对应的参考块像素数据进行填充，完成解码。

[0024] 以上所述扩展范围或全局范围依据再压缩的实吋应用场景或非实吋应用场景确定，对于实时应用场景扩展范围基于编解码延时指标要求确认；对于非实吋应用场景可在全局范围进行搜索匹配。

[0025] 进一步地，在步骤 S11.1中，识别多媒体数据类型及压缩格式，釆取相应解码方法对多媒体数据进行解码，解码出其原始信息，用解码信息来做之后的全局数据块相似性比较操作。原始信息为原图片或视频 I帧的每个像素点的 YUV值或 YCbCr值。

[0026] 进一步地，在步骤 S11.2中，首先按照与原始相应压缩内容的分块大小一致的策略对解码后原始多媒体数据按照像素点位置进行分块处理，即按照原多媒体数据釆用压缩方法压缩的基本单位来做后面相似性块比较操作。这里所述的相识性比较范围是大于初次压缩的局部域（例如一个 GOP(Gro_Up Of Picture)) 的全局或扩展区域（例如多个 GOP) 。

[0027] 进一步地，在步骤 S11.2中，按照一定判定相似标准（例如 SAD、 PSNR或 SSIM

) ，对分块数据进行相似性比较，获得全部相似块的分组，并给每个分组分配一个唯一的编号，且只为同一块组保留一个参考块像素信息；然后，依次顺序扫描被解压的信号并给每一个块赋予其对应的块组编号值。

[0028] 进一步地，在步骤 S11.2中，进行自适应扩展的数据压缩，其特征在于：按照多媒体内容全局域空间内的数据块进行由大到小的分层自适应多粒度分格策略，对解码后原始多媒体数据按照像素点位置进行分块处理，按照以原多媒体数据采用压缩方法压缩的基本单位块为最小分格来组合相似性块，并以此构成的块来做分层相似性比较操作，并分层对相似的块组进行所述步骤 S3中的相似块编号，编号中增加若干个比特以标识该块组编号所处的分格层次。

[0029] 进一步地，根据上述的自适应扩展的数据压缩方法，所述分格策略的特征为：分格所处层次越高，分格大小越大，即先大后小，逐步***。在数据压缩端的具体编码流程的特征为：

[0030] S15.1构造第 0层编码：以原始信号解码所得单帧的 Size为分块的大小 (MxN), 在全局域内寻找相似块；如果存在相似块，则构造相似块组编号和层号，并标识该相似块在该层所处的位置，且为该层每个相似块组保存一个参考像素图块数据，以供解码是调用;如果不存在相似块，转到步骤 S15.2;

[0031] S15.2构造第 i层分块编码（i=l，2，...， L) ：进一步缩小分块的大小（例如，以第 i-1层中的分块 Size的 1/K 2为分块大小（即 (M _i /K) X (N _w

/K) ) ，一般取 Κ=2) ，对于第 i-1层中的非相似块进行再次相似性分块扫描，即在排除掉第 i-1层相似分块的全局域内寻找新的具有更小粒度的相似块；如果存在相似块，则构造其相似块组编号和层号1，并标识该相似块在该层所处的位置, 并为该层每个相似块组保存一个参考像素图块数据，以供解码是调用;如果在该层不存在相似块，转到步骤 S15.3;

[0032] S15.3通过 S15.2所分解构造的子分块所含像素的全部信息是否大于标识该层子分块的编号和位置所需信息量的大小，如果是（大于），则转到 S15.2;如果否（不大于），则算法终止。

[0033] 在数据解压端的具体解码流程的特征是：

[0034] T15.1对已经按上述步骤进行压缩的文件进行顺序扫描，首先从高层向低层依次发现具有相同层号的相似块，所述层号由小到大排列，在同一层内如识别到被替换的块标识信息时，根据块标识信息找到其对应的替换块参考数据，将替换块数据***到原来被替换标识信息处，依次恢复为再压缩前多媒体数据。

[0035] 在步骤 SU.3中，第一种再压缩文件数据组织方式的特征为：按照所述步骤 S11.

2生成的相似块组信息，生成一个再压縮文件 A, 其中保存的数据为原始压缩好的多媒体数据中去掉除了相似块组中参考块作为替换块的其他存在于相似块组中的块数据，并且在这些块原数据位置***被替换的标识信息，此标识信息为该被替换块对应的替换块在 A中的偏移信息和数据大小， A即为最终保存的再压缩文件数据。在步骤 S11.3中，第二种再压缩文件数据组织方式的特征为：按照所述步骤 S11.2生成的相似块组信息，生成一个替换块文件 A, 其中保存每个相似块组中参考块在原多媒体数据中对应的压缩数据及其在文件 A中起始偏移位置信息；按照所得的相似块组信息，生成一个再压缩文件 B，其中保存的数据为原始压缩好的多媒体数据中去掉所有存在于相似块组中的块压缩数据，并且在这些块原数据位置***被替换标识信息，此标识信息即为块所在相似块组中替换块数据在 A中位置信息，最终再压缩数据包括 A和 B两部分。

[0036] 进一步地，在步骤 T11.1中，对已经按第一种方式进行再压缩的压缩文件进行顺序扫描并依次对具有相同块组编号的数据按块逐一复制生成，如遇到标识信息，根据标识信息所提供的替换块偏移位置及大小信息，获得替换块数据，按此步骤通过顺序扫描复制，还原为再压缩前的多媒体数据。在步骤 T11.1中，对已经按第二种方式进行再压缩的压缩文件进行顺序扫描采用再压缩处理的多媒体数据中的 B文件，如识别到被替换标识信息时，根据标识信息在 A中找到其对应的替换块数据，将替换块数据***到原来被替换标识信息处，依次恢复为再压缩前多媒体数据。在步骤 T1 L1中，对已经按第三种方式进行再压缩的压缩文件进行顺序扫描，首先从高层向低层依次发现具有相同层号的相似块，所述层号由小到大排列，在同一层内如识别到被替换的块标识信息时，根据块标识信息找到其对应的替换块参考数据，将替换块数据***到原来被替换标识信息处 , 依次恢复为再压缩前多媒体数据。

[0037] 进一步地，根据保真度的要求，上述过程中凡涉及在编码过程中构建相似块组的操作，对于同一相似块组的每一个块构建相对于该组的参考块的残差数据块，并采用通用的方法（DCT、量化、 ZigZag扫描、 RLE, 熵编码）对其残差数据块进行压缩。同时，对于已经构建所述残差编码的相似块，在进行解压缩吋，组合其残差解码信息并与其块组的索引编号对应的参考块像素信息，共同完成解码过程。如果无保真度要求而只追求高压缩率，则该步骤可以忽略。

[0038] 本发明还提供一种采用上述的多媒体数据再压缩方法在多媒体数据的再压缩应用。

[0039] 本发明还提供一种釆用上述的多媒体数据再压缩方法，尤其是所述自适应扩展的多粒度分格压缩方法，在原始数据初次压缩中的应用。

发明的有益效果

有益效果

[0040] 本发明相对于现有技术具有如下的优点及效果：

[0041] 本发明针对釆用分块为基础的图片、视频压缩方法，对当前普遍采用的图像、视频压缩算法的基础上可对多媒体数据再次压缩，以算法中分割的块为单位对多个相似块只存储一个块的原数据，去除多媒体数据中的冗余信息，进一步提高多媒体数据压缩率，以减少压缩后多媒体数据占用的存储空间。本发明具有对已经过相应数据压缩方法压缩后的多媒体数据再次进行压缩的作用，降低了压缩后的多媒体数据所占的存储空间和传输带宽。

[0042] 该发明属于对于已有多媒体编码压缩方案的普适性通用再压缩技术，针对不同的已有压缩方案，本发明所提供的方法可以获得具体的实施途径。该发明是对现有视频多媒体编码方法的继承性创新发展，具有很好的兼容性和可平滑扩展能力。该发明在技术性能上进一步提高已有多媒体编码方案的压缩率；并且该发明能够很好地保护原有的投资，比如在 H.264的基础上进行扩展提升其压缩率但是并不需要采用全新的 HEVC编码方式，同样它也可以应用于 H.265的再压缩以提高其压缩比。

[0043] 本发明对于已压缩数据进行解码之后再跨局域单元的进行全局或扩展域压缩，针对采用分块为基础的图片或视频压缩方法，构造相似分块索引，对当前普遍采用的图像、视频压缩算法的基础上可对处于不同 GOP的数据块进行替换，再次去除多媒体数据中的冗余信息，进一步提高多媒体数据压缩率，以减少压缩后多媒体数据占用的存储空间和传输带宽。本方法可以针对现有压缩方法在不改变原始数据压缩结构的基础上进行再次压缩，可与现有压缩方法兼容，也可与现有方法进行集成，因此具有较为广泛的适用性。

对附图的简要说明

附图说明

[0044] 图 1是本发明的方法流程图。

[0045] 图 2是图片经过相似性比较后示意图。

[0046] 图 3是视频顺经过相似性比较后示意图。

[0047] 图 4是策略 a所得再压缩文件示意图。

[0048] 图 5是策略 b所得再压缩文件示意图。

[0049] 图 6是数据再压缩端对图片再压缩具体实现的流程图。

[0050] 图 7是再压缩数据解压缩端对图片再压缩数据解压具体实现的流程图。

[0051] 图 8是数据再压缩端对视频再压缩具体实现的流程图。

[0052] 图 9是再压缩数据解压缩端对视频再压缩数据解压具体实现的流程图。

实施该发明的最佳实施例

本发明的最佳实施方式

[0053] 下面结合实施例及附图对本发明作进一步详细的描述，伹本发明的实施方式不限于此。

[0054] 如图 1所示，具体实现的***包括数据再压缩端和再压缩数据解压缩端两个部分：

[0055] 实施例 1

[0056] 对采用分块为基础的压缩方法压缩的图片数据进行再压缩及解压缩，具体实现的***包括数据再压缩端和再压缩数据解压缩端两个部分：

[0057] 如图 6所示，数据再压缩端主要包括以下步骤：

[0058] Pl、识别已经通过以分块为基础压缩算法压缩好的图片数据的压缩格式； [0059] P2、按照步骤 PI识别的压缩格式对应解码算法，解码出图片的每个像素点的亮度和色度值（例如： YUV值或 YCbCr值）；

[0060] P3、按照相应图片数据压缩算法的分块大小对解码后图片的数据（亮度和色度 ) 按照图片像素点位置进行分块处理；

[0061] P4、选取一定标准对步骤 P3所划图片分块数据进行相似性比较，得到临吋文件 , 该临时文件存储的是每一组相似数据块保存一个相似宏块组信息，相似块组信息中按照图片数据的压缩算法中数据块的先后顺序，保存这一组相似宏块在解码后图片数据中的相对位置信息；

[0062] P5、根据相似块组信息，顺序扫描原图片数据，如未扫描到被替换宏块数据，则复制图片数据到再压缩图片文件，扫描到替换宏块数据时记录替换宏块数据偏移位置及大小，当扫描到被替换宏块数据时，不将该被替换宏块数据复制到再压缩图片文件中，而是***被替换标识信息，此标识信息为该被替换宏块对应的替换宏块在再压缩图片文件中的偏移信息和数据大小，替换宏块在再压缩图片文件中的偏移位置 s的计算方式是：

[0063] 如果该替换宏块在原图片文件偏移位置为 1, 在原图片文件中该替换宏块之前所有被替换宏块个数为 n、总大小为 X , 被替换标识信息为固定大小 d,则有：

[0064] s=l-x+nxd,

[0065] 按此步骤顺序处理原图片数据，最后得到再压缩图片数据。

[0066] 如图 7所示，再压缩数据解压缩端主要包括以下步骤：

[0067] Rl、顺序扫描步骤 P5所得的再压缩图片数据，如识别到步骤 P5在再压缩数据中***的被替换标识信息，执行下一步 R2，若未识别到被替换标识信息，转到步骤 R3，直到处理至再压缩文件末尾；

[0068] R2、根据标识信息中的替换宏块在再压缩图片文件中的偏移位置及大小信息得到替换宏块数据，追加复制到解压缩图片文件中；

[0069] R3、追加复制到解压缩图片文件中，如未扫描到再压缩图片文件末尾，转到步骤 Rl。

[0070]

[0071] 实施例 2

[0072] 对采用分块为基础的压缩方法压缩的视频数据进行再压缩及解压缩，具体实现的***包括数据再压缩端和再压缩数据解压缩端两个部分：

[0073] 如图 8所示，数据再压缩端主要包括以下步骤： [0074] Pl、识别已经通过以分块为基础压缩算法压缩好的视频数据的压缩格式； [0075] P2、按照步骤 PI识别的压缩格式对应解码算法，解码出每个视频 I帧的每个像素点 YUV值；

[0076] P3、按照相应视频数据压缩算法的分块大小对解码后视频 I帧的 YUV数据按照图片像素点位置进行分块处理；

[0077] P4、对解码后的视频 I帧，选取一定标准对步骤 P3所划视频 I帧分块数据进行相似性比较，得到临吋文件，该临时文件为每一组相似数据块保存一个相似块组信息，相似块组信息中按照视频数据的压缩算法中数据块的先后顺序，保存这一组相似块在解码后 I视频帧数据中的相对位置信息。

[0078] P5、按照所得的相似块组信息，生成一个替换块文件 Filel (A) ，其中保存每个组中首个数据块在原始压缩好的视频数据中对应的压缩数据及其在文件 Filel (A) 中起始偏移位置信息；

[0079] P6、按照所得的相似块组信息，生成一个再压缩文件 File2 (B) , 其中保存的数据为原始压缩好的视频数据中去掉所有存在于相似块组中的块压缩数据，并且在这些块原数据位置***替换信息，替换信息即为块所在相似块组中首个块数据在 Filel (A) 中位置信息。最终所得 Filel (A) 和 File2 (B) 为对原始压缩好的视频文件的再压缩后的文件。

[0080] 如图 9所示，再压缩数据解压缩端主要包括以下步骤：

[0081] Rl、顺序扫描步骤 P6所得的再压缩视频数据中的 File2 (B) ，如识别到步骤 P6 中在 File2 (B) 中***的被替换标识信息，执行下一步 R2，若未识别到被替换标识信息，转到步骤 R3 , 直到处理至 File2 (B) 末尾；

[0082] R2、按照被替换标识信息，得到该位置宏块的被替换宏块在步骤 P6所得 Rlel

(A) 中的位置及大小信息，从 Filel (A) 中获得被替换宏块数据，追加复制到解压缩文件中；

[0083] R3、追加复制 File2 (B) 中数据到解压缩文件中，如扫描到文件 File2 (B) 末尾，转到步骤 Rl。

[0084] 上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化与追加，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims

[权利要求 1] 一种多媒体数据再压缩方法，其特征是：包含以下歩骤：数据再压缩端的再压缩歩骤如下：

步骤 S 1、对采用分块为基础的压缩方法压缩的多媒体数据进行解码；步骤 S2、对解码后多媒体数据按照原多媒体数据釆用压缩方法的分块大小进行分块，对分块数据进行相似性比较，获取相似数据块信息，将相似块划分相似块组；

步骤 S3、根据相似块组信息，对每个相似块组中的宏块只保存组中第一个宏块数据，同一相似块组中其它宏块数据不予保存，仅在原位置保存替换宏块信息，从而将原来压缩好的多媒体数据进行再压缩处理再压缩数据解压缩端的解压缩的步骤如下：

步骤 T1、对釆用本方法再压缩处理的多媒体数据恢复为再压缩前的多媒体数据。

[权利要求 2] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在歩骤 S 1

中，识别多媒体数据类型及压缩格式，釆取相应解码方法对多媒体数据进行解码，解码出原图片或视频 I帧每个像素点的 YUV值，用 YUV 值来做之后的宏块相似性比较操作。

[权利要求 3] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 S2

中，按照相应压缩方法的分块大小对解码后原始多媒体数据按照像素点位置进行分块处理，即按照原多媒体数据釆用压缩方法压缩的单位即宏块，来做后面相似性比较操作。

[权利要求 4] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 S2

中，按照一定判定相似标准，对分块数据进行相似性比较，将相似数据块位置信息分组保存为临时文件，为每一组相似数据块保存一个相似块组信息，相似块组信息中按照原多媒体数据相应压缩方法压缩数据块的先后顺序，保存这一组相似块在解码后多媒体数据中的相对位置信息，其中相似块组中首个宏块作为替换宏块，同一相似块组中其他宏块作为被替换宏块。

[权利要求 5] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 S3 中，对图片数据和视频数据使用不同策略进行再压缩，可根据不同类型多媒体数据、不同场景，在两种策略中选取相应策略来对多媒体数据再压缩。

[权利要求 6] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 S3 中，第一种策略为：按照步骤 S2中生成的相似块组信息，生成一个再压缩文件 A, 其中保存的数据为原始压缩好的多媒体数据中去掉除了相似块组中首个作为替换宏块的其他存在于相似块组中的宏块数据，并且在这些块原数据位置***被替换标识信息，此标识信息为该被替换宏块对应的替换宏块在 A中的偏移信息和数据大小， A即为最终保存的再压缩图片数据。

[权利要求 7] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 S3 中，第二种策略为：按照步骤 S2中生成的相似块组信息，生成一个替换块文件 A，其中保存每个相似块组中首个宏块在原多媒体数据中对应的压缩数据及其在文件 A中起始偏移位置信息；按照所得的相似块组信息，生成一个再压缩文件 B , 其中保存的数据为原始压缩好的多媒体数据中去掉所有存在于相似块组中的块压缩数据，并且在这些块原数据位置***被替换标识信息，此标识信息即为块所在相似块组中替换宏块数据在 A中位置信息，最终再压缩数据包括 A和 B两部分。

[权利要求 8] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 T1 中 , 可根据步骤 S3所采用策略以及具体使用场景采取相对应策略来解压步骤 S3生成的再压缩多媒体文件。

[权利要求 9] 根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 T1 中，如 S3步骤釆用第一种对多媒体数据再压缩，顺序扫描并复制生成的再压缩文件，如遇到标识信息，根据标识信息所提供的替换宏块偏移位置及大小信息，获得替换宏块数据，按此步骤通过顺序扫描复制，还原为再压缩前的多媒体数据。根据权利要求 1所述的多媒体数据再压缩方法，其特征是：在步骤 T1 中，如 S3步骤釆用第二种策略对多媒体数据再压缩，顺序扫描采用本方法再压缩处理的多媒体数据中的 B文件，如识别到被替换标识信息时，根据标识信息在 A中找到替换块数据，将替换块数据***到原来被替换标识信息处，依次恢复为再压缩前多媒体数据。

一种扩展的多媒体数据再压缩方法，其特征在于：在压缩端和解压端具体包含以下步骤：数据再压缩端的再压缩步骤如下：

步骤 Sl l.l、对采用分块为基础的压缩方法压缩的多媒体数据全部进行解码；

步骤 S11.2、对解码后多媒体数据按照给定的策略重新进行分块，对分块数据在其全局范围内进行相似性比较，获取相似数据块的统计信息，将相似的块划分为多个相似块组，每个块组设定一个唯一的块组编号值；

步骤 S11.3、根据相似块组的编号值，对每个相似块组中的块只保存组中一个参考块的像素数据，同一相似块组中其它块的像素数据不予保存，仅在原位置保存被替换块的块组编号值，形成一个由块组编号值组成的序列；

再压缩数据解压缩端的解压缩的步骤如下：

步骤 T11.1、顺序扫描压缩文件并获得的相应替换块的块组编号以及相关信息，依次调取块组编号所对应的参考块像素数据进行填充，完成解码。

根据权利要求 11所述的扩展的多媒体数据再压缩方法，其特征是：在步骤 S1 L1中，识别多媒体数据类型及压缩格式，采取相应解码方法对多媒体数据进行解码，解码出其原始信息，用解码信息来做之后的全局数据块相似性比较操作；原始信息为原图片或视频 I帧的每个像素点 β勺 YU V值或 YCbCrf直。

根据权利要求 11所述的扩展的多媒体数据再压缩方法，其特征是：在步骤 S11.2中，按照一定判定相似标准，对分块数据进行相似性比较，获得全部相似块的分组，并给每个分组分配一个唯一的编号，且只为同一块组保留一个参考块像素信息；然后，依次顺序扫描被解压的信号并给每一个块赋予其对应的块组编号值；所述相似标准为 SAD、 PSNR或 SSIM。

[权利要求 14] 根据权利要求 11所述的扩展的多媒体数据再压缩方法，一种自适应扩展的数据压缩方法，其特征是：在步骤 S11.2中，按照多媒体内容全局域空间内的数据块进行由大到小的分层自适应多粒度分格策略，对解码后原始多媒体数据按照像素点位置进行分块处理，按照以原多媒体数据采用压缩方法压缩的基本单位块为最小分格来组合相似性块，并以此构成的块来做分层相似性比较操作，并分层对相似的块组进行所述步骤 S11.3中的相似块编号，编号中增加若干个比特以标识该块组编号所处的分格层次。

[权利要求 15] 根据权利要求 14所述的扩展的多媒体数据再压缩方法，其特征在于：所述分格策略的特征为：分格所处层次越高，分格大小越大，分格先大后小，逐步***；在数据压缩端的编码流程的特征包括以下步骤： S 15.1构造第 0层编码：以原始信号解码所得单帧的 Size为分块的大小，所述大小记为 MxN，在全局域内寻找相似块；如果存在相似块，则构造相似块组编号和层号，并标识该相似块在该层所处的位置，且为该层每个相似块组保存一个参考像素图块数据，以供解码是调用；如果不存在相似块，转到步骤 S15.2;

S 15.2构造第 i层分块编码，其中， i=l,2,...， L. 进一步缩小分块的大小其中，以第 i-1层中的分块 Size的 1/K 2

为分块大小，计算公式为：（M _M/K) X (N .VK) ， Κ=2，对于第 i-l 层中的非相似块进行再次相似性分块扫描，即在排除掉第 i-1层相似分块的全局域内寻找新的具有更小粒度的相似块；如果存在相似块，则构造其相似块组编号和层号 i，并标识该相似块在该层所处的位置，并为该层每个相似块组保存一个参考像素图块数据，以供解码是调用；如果在该层不存在相似块，转到步骤 S 15.3 ; S 15.3通过 S 15.2所分解构造的子分块所含像素的全部信息是否大于标识该层子分块的编号和位置所需信息量的大小，如果是大于，则转到 S15.2; 如果不大于，则算法终止；

在数据压缩端的解压缩端包括以下步骤：

T15.1对已经按本权利上述要求进行压缩的文件进行顺序扫描，首先从高层向低层依次发现具有相同层号的相似块，所述层号由小到大排列，在同一层内如识别到被替换的块标识信息时，根据块标识信息找到其对应的替换块参考数据，将替换块数据***到原来被替换标识信息处，依次恢复为再压缩前多媒体数据。

[权利要求 16] 根据权利要求 11所述的扩展的多媒体数据再压缩方法，其特征是：在步骤 S11.3中，对图片数据和视频数据使用不同策略进行再压缩，可根据不同类型多媒体数据、不同场景，在以下两种策略中选取相应策略来对多媒体数据再压缩；

在步骤 S11.3中，第一种再压缩文件数据组织方式的特征为：按照所述步骤 S11.2生成的相似块组信息，生成一个再压缩文件 A, 其中保存的数据为原始压缩好的多媒体数据中去掉除了相似块组中参考块作为替换块的其他存在于相似块组中的块数据，并且在这些块原数据位置 ***被替换的标识信息，此标识信息为该被替换块对应的替换块在 A 中的偏移信息和数据大小， A即为最终保存的再压缩文件数据；在步骤 S11.3中，第二种再压缩文件数据组织方式的特征为：按照所述步骤 S11.2生成的相似块组信息，生成一个替换块文件 A, 其中保存每个相似块组中参考块在原多媒体数据中对应的压缩数据及其在文件 A中起始偏移位置信息；按照所得的相似块组信息，生成一个再压缩文件 B , 其中保存的数据为原始压缩好的多媒体数据中去掉所有存在于相似块组中的块压缩数据 , 并且在这些块原数据位置***被替换标识信息，此标识信息即为块所在相似块组中替换块数据在 A中位置信息，最终再压缩数据包括 A和 B两部分。

[权利要求 17] 根据权利要求 11所述的扩展的多媒体数据再压缩方法，其特征在于：在步骤 Tll.l中，对已经按第一种方式进行再压缩的压缩文件进行顺序扫描并依次对具有相同块组编号的数据按块逐一复制生成，如遇到标识信息，根据标识信息所提供的替换块偏移位置及大小信息，获得替换块数据，按此步骤通过顺序扫描复制，还原为再压缩前的多媒体数据；

在步骤 T11.1中，对已经按第二种方式进行再压缩的压缩文件进行顺序扫描釆用再压缩处理的多媒体数据中的 B文件，如识别到被替换标识信息时，根据标识信息在 A中找到其对应的替换块数据，将替换块数据***到原来被替换标识信息处，依次恢复为再压缩前多媒体数据

[权利要求 18] 根据权利要求 11-17任一权利要求所述扩展的多媒体数据再压缩方法

, 其特征在于：根据保真度的要求，本发明所述权利要求中凡涉及在编码过程中构建相似块组的操作，对于同一相似块组的每一个块构建相对于该组的参考块的残差数据块，并对其残差数据块进行编码压缩；并且，在进行解压缩时，对于已经构建所述残差编码的相似块，将其残差解码信息与其块组的索引编号对应的参考块像素信息进行合成，完成解码过程。

[权利要求 19] 一种采用权利要求 1-10中任一所述的多媒体数据再压缩方法或釆用权利要求 11-18任一权利要求所述扩展的多媒体数据再压缩方法在多媒体数据的再压缩应用。

[权利要求 20] 一种采用采用权利要求 14或 15任一权利要求所述扩展的多媒体数据再压缩方法在原始数据初次压缩中的应用。