WO2018196368A1 - Multimedia data recompression method - Google Patents

Multimedia data recompression method Download PDF

Info

Publication number
WO2018196368A1
WO2018196368A1 PCT/CN2017/113138 CN2017113138W WO2018196368A1 WO 2018196368 A1 WO2018196368 A1 WO 2018196368A1 CN 2017113138 W CN2017113138 W CN 2017113138W WO 2018196368 A1 WO2018196368 A1 WO 2018196368A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
block
multimedia data
similar
information
Prior art date
Application number
PCT/CN2017/113138
Other languages
French (fr)
Chinese (zh)
Inventor
杨灿
魏玉凯
Original Assignee
华南理工大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华南理工大学 filed Critical 华南理工大学
Publication of WO2018196368A1 publication Critical patent/WO2018196368A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Definitions

  • the commonly used methods for compressing multimedia data are to divide a pixel in an original image or an image frame into macroblocks according to a certain size, and correspondingly compress each macroblock data to perform corresponding compression.
  • the compressed data is stored in order for each compressed block data.
  • the compression of the internal pixels of the data block in the I-frame of the different GOPs of the data block divided into the image is compressed separately, and the compression between the data blocks is generally predicted by the neighborhood. In fact, there is a large amount of redundancy in non-adjacent areas in the airspace or time domain. There are a large number of similarly strong data blocks in these non-adjacent data blocks.
  • the compression of picture and video-like multimedia data is in human eye physiology.
  • the information loss within the perceptual threshold is acceptable. There is no absolute consistency requirement for the accuracy of the compressed data, and the similarly strong data blocks are replaced without causing excessive degradation of the picture and video quality. These similarly strong macroblocks still exist in the currently widely used compression methods, which results in a large number of unnecessary redundant information blocks in the compressed multimedia data.
  • the invention recompresses the current mainstream video compression standards such as MPEG, H.264 or H.265.
  • the recompression step of the data recompression terminal is as follows:
  • Step S1 decoding the multimedia data compressed by the block-based compression method
  • Step S2 performing block-by-blocking on the decoded multimedia data according to the block size of the original multimedia data compression method, performing similarity comparison on the block data, acquiring similar data block information, and dividing the similar block into similar block groups;
  • Step S3 According to the similar block group information, only the first macroblock data in the group is saved for the macroblock in each similar block group, and other macroblock data in the same similar block group is not saved, and only saved in the original location. Substituting the macroblock information to recompress the original compressed multimedia data;
  • step S1 the multimedia data type and the compression format are identified, and the corresponding decoding method is used to decode the multimedia data, and the luminance value and the chrominance value of each pixel of the original picture or the video I frame are decoded (YUV) Value or YCbCr value), using the pixel value to do the macroblock similarity comparison operation.
  • step S2 the similarity comparison is performed on the block data according to a certain judgment similarity criterion.
  • the similar data block location information group is saved as a temporary file, and a similar block group information is saved for each group of similar data blocks, and the similar block group information is compressed according to the original multimedia data corresponding compression method.
  • the relative position information of the similar block in the decoded multimedia data, wherein the first macroblock in the similar block group is used as the replacement macroblock, and the other macroblocks in the same similar block group are used as the replaced macroblock.
  • A is the final saved recompressed image data.
  • the recompression step of the data recompression terminal is as follows:
  • Step S11.3 According to the number value of the similar block group, only the pixel data of one reference block in the group is saved for the block in each similar block group, and the pixel data of other blocks in the same similar block group are not saved.
  • the block group number value of the replaced block is saved only in the original position, so that the original compressed multimedia data is recompressed to form a sequence consisting of block group number values;
  • the decoding is to restore the multimedia data recompressed by the above method to the multimedia data before recompression, and the decompressing step of the compressed data decompressing end is as follows:
  • the extended range or the global scope is determined according to the recompressed real application scenario or the non-real application scenario, and the real-time application scenario extension range is determined based on the codec delay indicator requirement;
  • the global scope is search matched.
  • step S11.1 the multimedia data type and the compression format are identified, the corresponding decoding method is used to decode the multimedia data, the original information is decoded, and the global data block similarity is performed after the decoding information is used. Comparison operation.
  • the original information is the YUV value or the YCbCr value of each pixel of the original picture or video I frame.
  • step S11.2 similar criteria are determined according to certainty (for example, SAD, PSNR or SSIM)
  • step S11.2 adaptively expanding data compression is performed, which is characterized in that: hierarchically adaptive multi-granularity division strategy is performed according to data blocks in the global content space of the multimedia content.
  • the original multimedia data is subjected to block processing according to the pixel position, and the similarity block is combined according to the basic unit block compressed by the original multimedia data using the compression method, and the blocks formed by the layer are used to perform hierarchical similarity.
  • the comparison operation and hierarchically performs the similar block number in the step S3 on the similar block group, and adds a number of bits in the number to identify the cell level in which the block group number is located.
  • the feature of the division strategy is: The higher the level of the division, the larger the division size, that is, the size of the division is larger, then smaller, and gradually split.
  • the specific coding process on the data compression side is characterized by:
  • S15.1 constructs layer 0 coding: the size of the single frame decoded by the original signal is the size of the block (MxN), and the similar block is found in the global domain; if there is a similar block, the similar block group number and layer are constructed. Number, and identifies the location of the similar block at the layer, and saves a reference pixel tile data for each similar block group of the layer for decoding to be called; if there is no similar block, go to step S15.2 ;
  • the specific decoding process at the data decompression end is characterized by:
  • step SU.3 the first recompressed file data organization manner is characterized by: according to the step S11.
  • step S11.3 the second recompressed file data organization manner is characterized by: generating a replacement block file A according to the similar block group information generated in the step S11.2, where the reference in each similar block group is saved.
  • the residual data relative to the reference block of the group is constructed for each block of the same similar block group.
  • DCT quantization, ZigZag scan, RLE, entropy coding
  • the decoding process is completed together. This step can be ignored if there is no fidelity requirement and only a high compression ratio is pursued.
  • the present invention is directed to a picture-based video compression method based on the block, and can compress the multimedia data again according to the currently widely used image and video compression algorithm, and divide the block in the algorithm into multiple units.
  • the similar block stores only the original data of one block, removes the redundant information in the multimedia data, and further increases the compression ratio of the multimedia data, so as to reduce the storage space occupied by the compressed multimedia data.
  • the invention has the function of compressing the multimedia data compressed by the corresponding data compression method again, and reduces the storage space and transmission bandwidth occupied by the compressed multimedia data.
  • the invention belongs to a universal universal recompression technology for an existing multimedia coding compression scheme.
  • the method provided by the present invention can obtain a specific implementation path.
  • the invention is an inherited innovation development of the existing video multimedia coding method, and has good compatibility and smooth expansion capability.
  • the invention further improves the compression ratio of the existing multimedia coding scheme in technical performance; and the invention can well protect the original investment, for example, expanding on the basis of H.264 to improve the compression ratio but does not need to adopt a brand new
  • the HEVC encoding method can also be applied to the recompression of H.265 to increase its compression ratio.
  • the present invention performs global or extended domain compression on the compressed data after decoding the local unit, and constructs a similar block index for the block-based image or video compression method.
  • the video compression algorithm can replace the data blocks in different GOPs, remove the redundant information in the multimedia data again, and further improve the compression ratio of the multimedia data to reduce compression.
  • the method can be recompressed on the basis of the existing compression method without changing the original data compression structure, can be compatible with the existing compression method, or can be integrated with the existing method, and thus has wide applicability.
  • FIG. 1 is a flow chart of a method of the present invention.
  • FIG. 2 is a schematic diagram of a picture after similarity comparison.
  • FIG. 3 is a schematic diagram of video comparison after similarity comparison.
  • FIG. 4 is a schematic diagram of a recompressed file obtained by the strategy a.
  • FIG. 5 is a schematic diagram of a recompressed file obtained by strategy b.
  • FIG. 8 is a flow chart of a specific implementation of video recompression at the data recompression end.
  • the data recompression terminal mainly includes the following steps:
  • P1 identifying a compression format that has been compressed by the block-based compression algorithm
  • P2 according to the compression format identified by the step PI corresponding to the decoding algorithm, decoding the brightness of each pixel of the picture And chromaticity values (for example: YUV value or YCbCr value);
  • step P4 selecting a certain standard to compare the similarity of the picture block data in step P3, and obtaining a copy file, wherein the temporary file stores each similar group of data blocks to store a similar macro block group information, similar block group The information stores the relative position information of the similar macroblocks in the decoded picture data according to the order of the data blocks in the compression algorithm of the picture data;
  • P5. Scan the original picture data sequentially according to the similar block group information. If the replaced macro block data is not scanned, copy the picture data to the recompressed picture file, and record the replacement macro block data offset when scanning to replace the macro block data. Moving the position and size, when scanning the replaced macroblock data, copying the replaced macroblock data into the recompressed image file, and inserting the replaced identification information, the identification information is corresponding to the replaced macroblock To replace the offset information and data size of the macroblock in the recompressed picture file, the offset position s of the replacement macroblock in the recompressed picture file is calculated as:
  • the replacement macroblock has an offset position of 1 in the original picture file
  • the number of all replaced macroblocks before the replacement macroblock in the original picture file is n
  • the total size is X
  • the replaced identification information is a fixed size d
  • the recompressed data decompression end mainly includes the following steps:
  • R1 the recompressed picture data obtained by sequentially scanning step P5, such as identifying the replaced identification information inserted in the recompressed data in step P5, performing the next step R2, if the replaced identification information is not recognized, going to the step R3, until processing to the end of the recompressed file;
  • the video data compressed by the block-based compression method is recompressed and decompressed, and the specifically implemented system includes two parts: a data recompressing end and a recompressing data decompressing end:
  • the data recompression terminal mainly includes the following steps: [0074] P1, identifying a compression format that has been compressed by the block-based compression algorithm; [0075] P2, corresponding to the decoding algorithm according to the compression format identified by the step PI, decoding each of each video I frame Pixel point YUV value;
  • P5 according to the obtained similar block group information, generate a replacement block file Filel (A), wherein the first data block in each group is stored in the original compressed video data corresponding compressed data and its file Filel (A) Starting offset position information;
  • P6 according to the obtained similar block group information, generate a recompressed file File2 (B), wherein the saved data is the original compressed video data, and all the block compressed data existing in the similar block group is removed, and The block original data position is inserted into the replacement information, and the replacement information is the position information of the first block data in the similar block group in the filel (A).
  • the resulting Filel (A) and File2 (B) are the recompressed files of the original compressed video file.
  • the recompressed data decompression end mainly includes the following steps:
  • the position and size information in (A), the replaced macroblock data is obtained from Filel (A), and additionally copied to the decompressed file;
  • R3 additionally copying the data in File2 (B) to the decompressed file, such as scanning to the end of file File2 (B), and going to step R1.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Disclosed is a multimedia data recompression method, comprising the following steps: step S1, decoding multimedia data compressed by using a block-based compression method; step S2, re-blocking the decoded multimedia data according to a given policy, performing similarity comparison on the block data, and obtaining location information of similar blocks so as to obtain similar block group information; step S3, recompressing, according to the similar block group information, the data information compressed by the corresponding compression method. The present invention has a function of recompressing the multimedia data compressed by a corresponding data compression method, and has advantages such as reducing the storage space occupied by the compressed multimedia data.

Description

发明名称:一种多媒体数据再压缩方法 技术领域  Title of Invention: A Multimedia Data Recompression Method
[0001] 本发明涉及数据压缩领域， 特别涉及一种多媒体数据再压缩方法， 尤其涉及一 种对釆用分块为基础的压缩方法压缩后的图片和视频类多媒体数据进行再次压 缩的技术。  [0001] The present invention relates to the field of data compression, and in particular, to a multimedia data recompression method, and more particularly to a technique for recompressing compressed picture and video multimedia data by using a block-based compression method.
背景技术  Background technique
[0002] 图片与视频类多媒体数据内容一般较其它类型的数据量大很多， 对网络传输和 数据存储都带来很大的负担。 但图片和视频中存在大量冗余信息， 对图片和视 频类多媒体数据压缩方法的研究已经形成了相对稳定的算法框架和当前普遍釆 用的压缩标准。  [0002] Picture and video multimedia data content is generally much larger than other types of data, which imposes a great burden on network transmission and data storage. However, there is a large amount of redundant information in pictures and videos. The research on image and video multimedia data compression methods has formed a relatively stable algorithm framework and the currently widely used compression standard.
技术问题  technical problem
[0003] 当前对图片、 视频等多媒体数据压缩所普遍采用的方法均是对原图像或图像帧 中的像素点按照一定大小划分成宏块， 对各宏块数据釆取相应方法进行相应压 缩， 最终压缩所得数据按照每个压缩好的分块数据按顺序存放。 其中对图像中 划分的数据块和视频不同 GOP的 I帧中的数据块内部像素的压缩均为单独压缩， 数据块之间的压缩一般釆用邻域预测。 事实上， 在空域或时域的非相邻区域缺 乏存在大量冗佘， 这些非相邻的数据块中存在大量相似性较强的数据块， 对图 片与视频类多媒体数据的压缩在人眼生理感知阈值内的信息损失是可以接受的 , 对压缩数据的精确度没有绝对的一致性的要求， 把相似性较强的数据块互相 替换而不造成图片、 视频质量的过度下降。 当前普遍釆用的压缩方法中依然大 量存在这些相似性较强的宏块， 这样就造成压缩后的多媒体数据中存在大量不 必要的冗余信息块。 该发明针对目前主流的 MPEG、 H.264或 H.265等视频压缩标 准进行再压缩。 该压缩方案中针对 MPEG的图像组 （GOP) 、 H.264/AVC的视频 对象平面 （VOP) ，或 H.265/HEVC的编码单元 （CU) 、 处理单元 （PU) 和变换 单元 （TU) 的基本数据处理单元局部化的约束， 扩展到广义非单一区域 （例如 多个 GOP) , 在全局域或扩展域空间内的进行相似数据块发现以达到冗余消除 的再压缩目的。 对那些相似性较强的宏块只存储一个宏块的参考数据， 而其它 与之相似的宏块在解码时用该宏块数据进行替换， 这样就可以以损失很小的视 觉质量的代价来进一步减少多媒体数据占用存储空间， 达到信息再压缩的目的 问题的解决方案 [0003] At present, the commonly used methods for compressing multimedia data such as pictures and videos are to divide a pixel in an original image or an image frame into macroblocks according to a certain size, and correspondingly compress each macroblock data to perform corresponding compression. The compressed data is stored in order for each compressed block data. The compression of the internal pixels of the data block in the I-frame of the different GOPs of the data block divided into the image is compressed separately, and the compression between the data blocks is generally predicted by the neighborhood. In fact, there is a large amount of redundancy in non-adjacent areas in the airspace or time domain. There are a large number of similarly strong data blocks in these non-adjacent data blocks. The compression of picture and video-like multimedia data is in human eye physiology. The information loss within the perceptual threshold is acceptable. There is no absolute consistency requirement for the accuracy of the compressed data, and the similarly strong data blocks are replaced without causing excessive degradation of the picture and video quality. These similarly strong macroblocks still exist in the currently widely used compression methods, which results in a large number of unnecessary redundant information blocks in the compressed multimedia data. The invention recompresses the current mainstream video compression standards such as MPEG, H.264 or H.265. a picture group (GOP) for MPEG, a video object plane (VOP) for H.264/AVC, or a coding unit (CU), processing unit (PU), and transform unit (TU) for H.265/HEVC in the compression scheme Local data processing unit localized constraints, extended to generalized non-single regions (eg multiple GOPs), similar block discovery in global or extended domain space for redundancy elimination The purpose of recompression. For those macroblocks with similar similarity, only the reference data of one macroblock is stored, and other similar macroblocks are replaced by the macroblock data during decoding, so that the cost can be lost with a small loss of visual quality. Further reduce the problem that multimedia data occupies storage space and achieves the purpose of information recompression
技术解决方案  Technical solution
[0004] 本发明的目的在于克服现有技术的缺点与不足， 提供一种多媒体数据再压缩方 法。  [0004] It is an object of the present invention to overcome the shortcomings and deficiencies of the prior art and to provide a multimedia data recompression method.
[0005] 本发明的目的可以通过下述技术方案实现： 一种多媒体数据再压缩方法， 包含 以下步骤：  [0005] The object of the present invention can be achieved by the following technical solutions: A multimedia data recompression method, comprising the following steps:
[0006] 数据再压缩端的再压缩步骤如下：  [0006] The recompression step of the data recompression terminal is as follows:
[0007] 步骤 Sl、 对釆用分块为基础的压缩方法压缩的多媒体数据进行解码；  [0007] Step S1, decoding the multimedia data compressed by the block-based compression method;
[0008] 步骤 S2、 对解码后多媒体数据按照原多媒体数据釆用压缩方法的分块大小进行 分块， 对分块数据进行相似性比较， 获取相似数据块信息， 将相似块划分相似 块组；  [0008] Step S2, performing block-by-blocking on the decoded multimedia data according to the block size of the original multimedia data compression method, performing similarity comparison on the block data, acquiring similar data block information, and dividing the similar block into similar block groups;
[0009] 步骤 S3、 根据相似块组信息， 对每个相似块组中的宏块只保存组中第一个宏块 数据， 同一相似块组中其它宏块数据不予保存， 仅在原位置保存替换宏块信息 , 从而将原来压缩好的多媒体数据进行再压缩处理；  [0009] Step S3: According to the similar block group information, only the first macroblock data in the group is saved for the macroblock in each similar block group, and other macroblock data in the same similar block group is not saved, and only saved in the original location. Substituting the macroblock information to recompress the original compressed multimedia data;
[0010] 再压缩数据解压缩端的解压缩的步骤如下：  [0010] The steps of decompressing the decompressed data decompressing end are as follows:
[0011] 步骤 Tl、 对釆用本方法再压缩处理的多媒体数据恢复为再压缩前的多媒体数据  [0011] Step T1, restoring the multimedia data compressed by the method to the multimedia data before recompression
[0012] 进一步地， 在步骤 S1中， 识别多媒体数据类型及压缩格式， 采取相应解码方法 对多媒体数据进行解码， 解码出原图片或视频 I帧每个像素点的亮度值和色度值 (YUV值或 YCbCr值） ， 用像素值来做之后的宏块相似性比较操作。 [0012] Further, in step S1, the multimedia data type and the compression format are identified, and the corresponding decoding method is used to decode the multimedia data, and the luminance value and the chrominance value of each pixel of the original picture or the video I frame are decoded (YUV) Value or YCbCr value), using the pixel value to do the macroblock similarity comparison operation.
[0013] 进一步地， 在步骤 S2中， 按照相应压缩方法的分块大小对解码后原始多媒体数 据按照像素点位置进行分块处理， 即按照原多媒体数据采用压缩方法压缩的单 位即宏块， 来做后面相似性比较操作。  [0013] Further, in step S2, the decoded original multimedia data is subjected to block processing according to the pixel position according to the block size of the corresponding compression method, that is, the macro block that is compressed according to the original multimedia data by the compression method is used. Do the latter similarity comparison operation.
[0014] 进一步地， 在步骤 S2中， 按照一定判定相似标准， 对分块数据进行相似性比较 , 将相似数据块位置信息分组保存为临时文件， 为每一组相似数据块保存一个 相似块组信息， 相似块组信息中按照原多媒体数据相应压缩方法压缩数据块的 先后顺序， 保存这一组相似块在解码后多媒体数据中的相对位置信息， 其中相 似块组中首个宏块作为替换宏块， 同一相似块组中其他宏块作为被替换宏块。 [0014] Further, in step S2, the similarity comparison is performed on the block data according to a certain judgment similarity criterion. The similar data block location information group is saved as a temporary file, and a similar block group information is saved for each group of similar data blocks, and the similar block group information is compressed according to the original multimedia data corresponding compression method. The relative position information of the similar block in the decoded multimedia data, wherein the first macroblock in the similar block group is used as the replacement macroblock, and the other macroblocks in the same similar block group are used as the replaced macroblock.
[0015] 进一步地， 在步骤 S3中， 对图片数据和视频数据使用不同策略进行再压缩， 可 根据不同类型多媒体数据、 不同场景， 在两种策略中选取相应策略来对多媒体 数据再压缩。 在步骤 S3中， 第一种策略为： 按照步骤 S2中生成的相似块组信息 ， 生成一个再压缩文件 Α, 其中保存的数据为原始压缩好的多媒体数据中去掉除 了相似块组中首个作为替换宏块的其他存在于相似块组中的宏块数据， 并且在 这些块原数据位置***被替换标识信息， 此标识信息为该被替换宏块对应的替 换宏块在 Α中的偏移信息和数据大小， A即为最终保存的再压缩图片数据。 在步 骤 S3中， 第二种策略为： 按照步骤 S2中生成的相似块组信息， 生成一个替换块 文件 A, 其中保存每个相似块组中首个宏块在原多媒体数据中对应的压缩数据及 其在文件 A中起始偏移位置信息； 按照所得的相似块组信息， 生成一个再压缩文 件 B , 其中保存的数据为原始压缩好的多媒体数据中去掉所有存在于相似块组中 的块压缩数据， 并且在这些块原数据位置***被替换标识信息， 此标识信息即 为块所在相似块组中替换宏块数据在 A中位置信息， 最终再压缩数据包括 A和 B 两部分。 [0015] Further, in step S3, the picture data and the video data are recompressed by using different strategies, and the corresponding policies may be selected in the two strategies according to different types of multimedia data and different scenarios to re-compress the multimedia data. In step S3, the first strategy is: generating a recompressed file according to the similar block group information generated in step S2, wherein the saved data is the original compressed multimedia data, except for the first one in the similar block group. Substituting the macroblock data of the macroblock that exists in the similar block group, and inserting the replaced identifier information at the original data position of the block, the identifier information being the offset information of the replacement macroblock corresponding to the replaced macroblock in the frame And the size of the data, A is the final saved recompressed image data. In the step S3, the second strategy is: generating a replacement block file A according to the similar block group information generated in step S2, where the compressed data corresponding to the first macroblock in each similar block group in the original multimedia data is saved and It starts the offset position information in the file A; according to the obtained similar block group information, generates a recompressed file B, wherein the saved data is the original compressed multimedia data, and all the block compressions existing in the similar block group are removed. Data, and inserting the replaced identification information in the original data position of the block, the identification information is the position information of the replacement macroblock data in A in the similar block group in which the block is located, and finally the compressed data includes the two parts A and B.
[0016] 进一步地， 在步骤 T1中， 可根据步骤 S3所采用策略以及具体使用场景采取相对 应策略来解压步骤 S3生成的再压缩多媒体文件。 在步骤 T1中， 如 S3步骤采用第 一种对多媒体数据再压缩， 顺序扫描并复制生成的再压缩文件， 如遇到标识信 息， 根据标识信息所提供的替换宏块偏移位置及大小信息， 获得替换宏块数据 , 按此步骤通过顺序扫描复制， 还原为再压缩前的多媒体数据。 在步骤 T1中， 如 S3步骤釆用第二种策略对多媒体数据再压缩， 顺序扫描釆用本方法再压缩处 理的多媒体数据中的 B文件， 如识别到被替换标识信息时， 根据标识信息在 A中 找到替换块数据， 将替换块数据***到原来被替换标识信息处， 依次恢复为再 压缩前多媒体数据。  [0016] Further, in step T1, a corresponding strategy may be adopted according to the strategy adopted in step S3 and the specific use scenario to decompress the recompressed multimedia file generated in step S3. In step T1, as in step S3, the first type of recompressed multimedia data is used, and the generated recompressed file is sequentially scanned and copied. If the identification information is encountered, the replacement macroblock offset position and size information provided according to the identification information is used. Obtain the replacement macroblock data, and follow this step to restore the multimedia data before recompression by sequential scan replication. In step T1, the second data is used to re-compress the multimedia data, and the B file in the multimedia data compressed by the method is sequentially scanned, for example, when the replaced identification information is identified, according to the identification information. The replacement block data is found in A, and the replacement block data is inserted into the original replacement identification information, and then restored to the pre-compression multimedia data.
[0017] 本发明还提供另一种多媒体数据再压缩方法， 该方法突破多媒体内容压缩的局 域范围限制， 在全局范围或扩展范围内进行冗余块替换， 具体包含以下步骤：[0017] The present invention also provides another multimedia data recompression method, which breaks through the compression of multimedia content. Domain range restrictions, redundant block replacement in the global scope or extended scope, including the following steps:
[0018] 数据再压缩端的再压缩步骤如下： [0018] The recompression step of the data recompression terminal is as follows:
[0019] 步骤 Sl l.l、 对釆用分块为基础的压缩方法压缩的多媒体数据全部进行解码； [0020] 步骤 S11.2、 对解码后多媒体数据按照原多媒体数据按照给定的策略重新进行 分块， 对分块数据在全局范围内进行相似性比较， 获取相似数据块的统计信息 , 将相似的块划分为多个相似块组， 每个块组设定一个唯一的块组编号值；[0019] Step S111, decoding all the multimedia data compressed by the block-based compression method; [0020] Step S11.2, re-dividing the decoded multimedia data according to the given strategy according to the original multimedia data. Block, performing similarity comparison on the global data in the block data, obtaining statistical information of the similar data block, dividing the similar block into multiple similar block groups, and each block group is set to a unique block group number value;
[0021] 步骤 S11.3、 根据相似块组的编号值， 对每个相似块组中的块只保存组中一个 参考块的像素数据， 同一相似块组中其它块的像素数据不予保存， 仅在原位置 保存被替换块的块组编号值， 从而将原来压缩好的多媒体数据进行再压缩处理 , 形成一个由块组编号值组成的序列； [0021] Step S11.3: According to the number value of the similar block group, only the pixel data of one reference block in the group is saved for the block in each similar block group, and the pixel data of other blocks in the same similar block group are not saved. The block group number value of the replaced block is saved only in the original position, so that the original compressed multimedia data is recompressed to form a sequence consisting of block group number values;
[0022] 解码是对采用上述方法再压缩处理的多媒体数据恢复为再压缩前的多媒体数据 ， 再压缩数据解压缩端的解压缩的步骤如下：  [0022] The decoding is to restore the multimedia data recompressed by the above method to the multimedia data before recompression, and the decompressing step of the compressed data decompressing end is as follows:
[0023] 步骤 Tl l.l、 顺序扫描压缩文件并获得的相应替换块的块组编号以及相关信息 , 依次调取块组编号所对应的参考块像素数据进行填充， 完成解码。 [0023] Step T1 l.l, sequentially scanning the compressed file and obtaining the block group number and related information of the corresponding replacement block, and sequentially retrieving the reference block pixel data corresponding to the block group number for filling, and completing decoding.
[0024] 以上所述扩展范围或全局范围依据再压缩的实吋应用场景或非实吋应用场景确 定， 对于实时应用场景扩展范围基于编解码延时指标要求确认； 对于非实吋应 用场景可在全局范围进行搜索匹配。 [0024] The extended range or the global scope is determined according to the recompressed real application scenario or the non-real application scenario, and the real-time application scenario extension range is determined based on the codec delay indicator requirement; The global scope is search matched.
[0025] 进一步地， 在步骤 S11.1中， 识别多媒体数据类型及压缩格式， 釆取相应解码 方法对多媒体数据进行解码， 解码出其原始信息， 用解码信息来做之后的全局 数据块相似性比较操作。 原始信息为原图片或视频 I帧的每个像素点的 YUV值或 YCbCr值。  [0025] Further, in step S11.1, the multimedia data type and the compression format are identified, the corresponding decoding method is used to decode the multimedia data, the original information is decoded, and the global data block similarity is performed after the decoding information is used. Comparison operation. The original information is the YUV value or the YCbCr value of each pixel of the original picture or video I frame.
[0026] 进一步地， 在步骤 S11.2中， 首先按照与原始相应压缩内容的分块大小一致的 策略对解码后原始多媒体数据按照像素点位置进行分块处理， 即按照原多媒体 数据釆用压缩方法压缩的基本单位来做后面相似性块比较操作。 这里所述的相 识性比较范围是大于初次压缩的局部域 （例如一个 GOP(GroUp Of Picture)) 的全 局或扩展区域 （例如多个 GOP) 。 [0026] Further, in step S11.2, the decoded original multimedia data is first subjected to block processing according to the pixel point position according to a policy consistent with the block size of the original corresponding compressed content, that is, compression is performed according to the original multimedia data. The basic unit of method compression is used to do the subsequent similarity block comparison operations. The acquaintance comparison range described herein is a global or extended region (e.g., a plurality of GOPs) that is larger than the local domain of the first compression (e.g., a GOP (Gro U p Of Picture).
[0027] 进一步地， 在步骤 S11.2中， 按照一定判定相似标准 （例如 SAD、 PSNR或 SSIM [0027] Further, in step S11.2, similar criteria are determined according to certainty (for example, SAD, PSNR or SSIM)
) ， 对分块数据进行相似性比较， 获得全部相似块的分组， 并给每个分组分配 一个唯一的编号， 且只为同一块组保留一个参考块像素信息； 然后， 依次顺序 扫描被解压的信号并给每一个块赋予其对应的块组编号值。 ), comparing the similarity of the block data, obtaining the grouping of all similar blocks, and assigning each group to each group A unique number, and only one reference block pixel information is reserved for the same block group; then, the decompressed signals are sequentially scanned sequentially and each block is given its corresponding block group number value.
[0028] 进一步地， 在步骤 S11.2中， 进行自适应扩展的数据压缩， 其特征在于： 按照 多媒体内容全局域空间内的数据块进行由大到小的分层自适应多粒度分格策略 ， 对解码后原始多媒体数据按照像素点位置进行分块处理， 按照以原多媒体数 据采用压缩方法压缩的基本单位块为最小分格来组合相似性块， 并以此构成的 块来做分层相似性比较操作， 并分层对相似的块组进行所述步骤 S3中的相似块 编号， 编号中增加若干个比特以标识该块组编号所处的分格层次。  [0028] Further, in step S11.2, adaptively expanding data compression is performed, which is characterized in that: hierarchically adaptive multi-granularity division strategy is performed according to data blocks in the global content space of the multimedia content. After decoding, the original multimedia data is subjected to block processing according to the pixel position, and the similarity block is combined according to the basic unit block compressed by the original multimedia data using the compression method, and the blocks formed by the layer are used to perform hierarchical similarity. The comparison operation, and hierarchically performs the similar block number in the step S3 on the similar block group, and adds a number of bits in the number to identify the cell level in which the block group number is located.
[0029] 进一步地， 根据上述的自适应扩展的数据压缩方法， 所述分格策略的特征为： 分格所处层次越高， 分格大小越大， 即先大后小， 逐步***。 在数据压缩端的 具体编码流程的特征为：  [0029] Further, according to the above-described adaptively extended data compression method, the feature of the division strategy is: The higher the level of the division, the larger the division size, that is, the size of the division is larger, then smaller, and gradually split. The specific coding process on the data compression side is characterized by:
[0030] S15.1构造第 0层编码： 以原始信号解码所得单帧的 Size为分块的大小 (MxN), 在全局域内寻找相似块； 如果存在相似块， 则构造相似块组编号和层号， 并标 识该相似块在该层所处的位置， 且为该层每个相似块组保存一个参考像素图块 数据， 以供解码是调用;如果不存在相似块， 转到步骤 S15.2;  [0030] S15.1 constructs layer 0 coding: the size of the single frame decoded by the original signal is the size of the block (MxN), and the similar block is found in the global domain; if there is a similar block, the similar block group number and layer are constructed. Number, and identifies the location of the similar block at the layer, and saves a reference pixel tile data for each similar block group of the layer for decoding to be called; if there is no similar block, go to step S15.2 ;
[0031] S15.2构造第 i层分块编码 （i=l，2，...， L) ： 进一步缩小分块的大小 （例如， 以 第 i-1层中的分块 Size的 1/K 2为分块大小 （即 (M i /K) X (N w [0031] S15.2 constructing the i-th layer block coding (i=l, 2, . . . , L): further reducing the size of the block (for example, 1/ of the block size in the i-1th layer) K 2 is the block size (ie (M i /K) X (N w
/K) ) ， 一般取 Κ=2) ， 对于第 i-1层中的非相似块进行再次相似性分块扫描， 即 在排除掉第 i-1层相似分块的全局域内寻找新的具有更小粒度的相似块； 如果存 在相似块， 则构造其相似块组编号和层号1， 并标识该相似块在该层所处的位置, 并为该层每个相似块组保存一个参考像素图块数据， 以供解码是调用;如果在该 层不存在相似块， 转到步骤 S15.3;  /K) ) , generally Κ=2), for the similarity block scan in the i-1th layer, that is, to find a new one in the global domain excluding the i-1 layer similar block a similar block of smaller granularity; if there is a similar block, construct its similar block group number and layer number 1, and identify the position of the similar block at the layer, and save a reference pixel for each similar block group of the layer Tile data, for decoding is called; if there is no similar block in the layer, go to step S15.3;
[0032] S15.3通过 S15.2所分解构造的子分块所含像素的全部信息是否大于标识该层子 分块的编号和位置所需信息量的大小， 如果是 （大于） ， 则转到 S15.2;如果否 （ 不大于） ， 则算法终止。  [0032] S15.3 whether the total information of the pixels included in the sub-block constructed by S15.2 is greater than the size of the information required to identify the number and position of the layer sub-block, if it is (greater than), then Go to S15.2; if no (not greater than), the algorithm terminates.
[0033] 在数据解压端的具体解码流程的特征是：  [0033] The specific decoding process at the data decompression end is characterized by:
[0034] T15.1对已经按上述步骤进行压缩的文件进行顺序扫描， 首先从高层向低层依 次发现具有相同层号的相似块， 所述层号由小到大排列， 在同一层内如识别到 被替换的块标识信息时， 根据块标识信息找到其对应的替换块参考数据， 将替 换块数据***到原来被替换标识信息处， 依次恢复为再压缩前多媒体数据。 [0034] T15.1 sequentially scans the files that have been compressed according to the above steps, and firstly find similar blocks having the same layer number from the upper layer to the lower layer, the layer numbers are arranged from small to large, and are identified in the same layer. To When the block identification information is replaced, the corresponding replacement block reference data is found according to the block identification information, and the replacement block data is inserted into the original replaced identification information, and then restored to the pre-compression multimedia data.
[0035] 在步骤 SU.3中， 第一种再压缩文件数据组织方式的特征为： 按照所述步骤 S11.  [0035] In step SU.3, the first recompressed file data organization manner is characterized by: according to the step S11.
2生成的相似块组信息， 生成一个再压縮文件 A, 其中保存的数据为原始压缩好 的多媒体数据中去掉除了相似块组中参考块作为替换块的其他存在于相似块组 中的块数据， 并且在这些块原数据位置***被替换的标识信息， 此标识信息为 该被替换块对应的替换块在 A中的偏移信息和数据大小， A即为最终保存的再压 缩文件数据。 在步骤 S11.3中， 第二种再压缩文件数据组织方式的特征为： 按照 所述步骤 S11.2生成的相似块组信息， 生成一个替换块文件 A, 其中保存每个相 似块组中参考块在原多媒体数据中对应的压缩数据及其在文件 A中起始偏移位置 信息； 按照所得的相似块组信息， 生成一个再压缩文件 B， 其中保存的数据为原 始压缩好的多媒体数据中去掉所有存在于相似块组中的块压缩数据， 并且在这 些块原数据位置***被替换标识信息， 此标识信息即为块所在相似块组中替换 块数据在 A中位置信息， 最终再压缩数据包括 A和 B两部分。  2 Generated similar block group information, generate a recompressed file A, wherein the saved data is the original compressed multimedia data, and the other block existing in the similar block group except the reference block in the similar block group is removed as the replacement block. And inserting the replaced identification information in the original data position of the block, the identification information is the offset information and the data size of the replacement block corresponding to the replaced block in A, and A is the finally saved recompressed file data. In step S11.3, the second recompressed file data organization manner is characterized by: generating a replacement block file A according to the similar block group information generated in the step S11.2, where the reference in each similar block group is saved. Blocking the corresponding compressed data in the original multimedia data and starting offset position information in the file A; generating a recompressed file B according to the obtained similar block group information, wherein the saved data is removed from the original compressed multimedia data All the blocks existing in the similar block group compress the data, and the replaced identification information is inserted in the original data position of the block, and the identification information is the position information of the replacement block data in the similar block group in the block in A, and finally the compressed data includes A and B are two parts.
[0036] 进一步地， 在步骤 T11.1中， 对已经按第一种方式进行再压缩的压缩文件进行 顺序扫描并依次对具有相同块组编号的数据按块逐一复制生成， 如遇到标识信 息， 根据标识信息所提供的替换块偏移位置及大小信息， 获得替换块数据， 按 此步骤通过顺序扫描复制， 还原为再压缩前的多媒体数据。 在步骤 T11.1中， 对 已经按第二种方式进行再压缩的压缩文件进行顺序扫描采用再压缩处理的多媒 体数据中的 B文件， 如识别到被替换标识信息时， 根据标识信息在 A中找到其对 应的替换块数据， 将替换块数据***到原来被替换标识信息处， 依次恢复为再 压缩前多媒体数据。 在步骤 T1 L1中， 对已经按第三种方式进行再压缩的压缩文 件进行顺序扫描， 首先从高层向低层依次发现具有相同层号的相似块， 所述层 号由小到大排列， 在同一层内如识别到被替换的块标识信息时， 根据块标识信 息找到其对应的替换块参考数据， 将替换块数据***到原来被替换标识信息处 , 依次恢复为再压缩前多媒体数据。  [0036] Further, in step T11.1, the compressed files that have been recompressed in the first manner are sequentially scanned, and the data having the same block group number is sequentially copied and generated one by one, if the identification information is encountered. According to the replacement block offset position and size information provided by the identification information, the replacement block data is obtained, and according to this step, the sequential scan copy is restored to the multimedia data before recompression. In step T11.1, the compressed file that has been recompressed in the second manner is sequentially scanned, and the B file in the multimedia data that is recompressed is used, and if the replaced identification information is identified, the identification information is in A. Find the corresponding replacement block data, insert the replacement block data into the original replaced identification information, and then restore to the pre-compression multimedia data. In step T1 L1, the compressed files that have been recompressed in the third manner are sequentially scanned. First, similar blocks having the same layer number are sequentially found from the upper layer to the lower layer, and the layer numbers are arranged from small to large, in the same If the block identification information is replaced in the layer, the corresponding replacement block reference data is found according to the block identification information, and the replacement block data is inserted into the original replaced identification information, and then restored to the pre-compression multimedia data.
[0037] 进一步地， 根据保真度的要求， 上述过程中凡涉及在编码过程中构建相似块组 的操作， 对于同一相似块组的每一个块构建相对于该组的参考块的残差数据块 ， 并采用通用的方法 （DCT、 量化、 ZigZag扫描、 RLE, 熵编码） 对其残差数据 块进行压缩。 同时， 对于已经构建所述残差编码的相似块， 在进行解压缩吋， 组合其残差解码信息并与其块组的索引编号对应的参考块像素信息， 共同完成 解码过程。 如果无保真度要求而只追求高压缩率， 则该步骤可以忽略。 [0037] Further, according to the requirement of fidelity, in the above process, involving the operation of constructing a similar block group in the encoding process, the residual data relative to the reference block of the group is constructed for each block of the same similar block group. Piece And use a common method (DCT, quantization, ZigZag scan, RLE, entropy coding) to compress its residual data block. Meanwhile, for the similar blocks in which the residual coding has been constructed, after performing decompression, combining the residual decoding information and the reference block pixel information corresponding to the index number of the block group, the decoding process is completed together. This step can be ignored if there is no fidelity requirement and only a high compression ratio is pursued.
[0038] 本发明还提供一种采用上述的多媒体数据再压缩方法在多媒体数据的再压缩应 用。 The present invention also provides a recompression application of multimedia data using the above-described multimedia data recompression method.
[0039] 本发明还提供一种釆用上述的多媒体数据再压缩方法， 尤其是所述自适应扩展 的多粒度分格压缩方法， 在原始数据初次压缩中的应用。  [0039] The present invention also provides an application of the above-described multimedia data recompression method, in particular, the adaptive extended multi-granularity division compression method, in the initial compression of original data.
发明的有益效果  Advantageous effects of the invention
有益效果  Beneficial effect
[0040] 本发明相对于现有技术具有如下的优点及效果：  [0040] The present invention has the following advantages and effects over the prior art:
[0041] 本发明针对釆用分块为基础的图片、 视频压缩方法， 对当前普遍采用的图像、 视频压缩算法的基础上可对多媒体数据再次压缩， 以算法中分割的块为单位对 多个相似块只存储一个块的原数据， 去除多媒体数据中的冗余信息， 进一步提 高多媒体数据压缩率， 以减少压缩后多媒体数据占用的存储空间。 本发明具有 对已经过相应数据压缩方法压缩后的多媒体数据再次进行压缩的作用， 降低了 压缩后的多媒体数据所占的存储空间和传输带宽。  [0041] The present invention is directed to a picture-based video compression method based on the block, and can compress the multimedia data again according to the currently widely used image and video compression algorithm, and divide the block in the algorithm into multiple units. The similar block stores only the original data of one block, removes the redundant information in the multimedia data, and further increases the compression ratio of the multimedia data, so as to reduce the storage space occupied by the compressed multimedia data. The invention has the function of compressing the multimedia data compressed by the corresponding data compression method again, and reduces the storage space and transmission bandwidth occupied by the compressed multimedia data.
[0042] 该发明属于对于已有多媒体编码压缩方案的普适性通用再压缩技术， 针对不同 的已有压缩方案， 本发明所提供的方法可以获得具体的实施途径。 该发明是对 现有视频多媒体编码方法的继承性创新发展， 具有很好的兼容性和可平滑扩展 能力。 该发明在技术性能上进一步提高已有多媒体编码方案的压缩率； 并且该 发明能够很好地保护原有的投资， 比如在 H.264的基础上进行扩展提升其压缩率 但是并不需要采用全新的 HEVC编码方式， 同样它也可以应用于 H.265的再压缩 以提高其压缩比。  [0042] The invention belongs to a universal universal recompression technology for an existing multimedia coding compression scheme. For different existing compression schemes, the method provided by the present invention can obtain a specific implementation path. The invention is an inherited innovation development of the existing video multimedia coding method, and has good compatibility and smooth expansion capability. The invention further improves the compression ratio of the existing multimedia coding scheme in technical performance; and the invention can well protect the original investment, for example, expanding on the basis of H.264 to improve the compression ratio but does not need to adopt a brand new The HEVC encoding method can also be applied to the recompression of H.265 to increase its compression ratio.
[0043] 本发明对于已压缩数据进行解码之后再跨局域单元的进行全局或扩展域压缩， 针对采用分块为基础的图片或视频压缩方法， 构造相似分块索引， 对当前普遍 采用的图像、 视频压缩算法的基础上可对处于不同 GOP的数据块进行替换， 再 次去除多媒体数据中的冗余信息， 进一步提高多媒体数据压缩率， 以减少压缩 后多媒体数据占用的存储空间和传输带宽。 本方法可以针对现有压缩方法在不 改变原始数据压缩结构的基础上进行再次压缩， 可与现有压缩方法兼容， 也可 与现有方法进行集成， 因此具有较为广泛的适用性。 [0043] The present invention performs global or extended domain compression on the compressed data after decoding the local unit, and constructs a similar block index for the block-based image or video compression method. The video compression algorithm can replace the data blocks in different GOPs, remove the redundant information in the multimedia data again, and further improve the compression ratio of the multimedia data to reduce compression. The storage space and transmission bandwidth occupied by the multimedia data. The method can be recompressed on the basis of the existing compression method without changing the original data compression structure, can be compatible with the existing compression method, or can be integrated with the existing method, and thus has wide applicability.
对附图的简要说明  Brief description of the drawing
附图说明  DRAWINGS
[0044] 图 1是本发明的方法流程图。 1 is a flow chart of a method of the present invention.
[0045] 图 2是图片经过相似性比较后示意图。 [0045] FIG. 2 is a schematic diagram of a picture after similarity comparison.
[0046] 图 3是视频顺经过相似性比较后示意图。 [0046] FIG. 3 is a schematic diagram of video comparison after similarity comparison.
[0047] 图 4是策略 a所得再压缩文件示意图。 4 is a schematic diagram of a recompressed file obtained by the strategy a.
[0048] 图 5是策略 b所得再压缩文件示意图。 [0048] FIG. 5 is a schematic diagram of a recompressed file obtained by strategy b.
[0049] 图 6是数据再压缩端对图片再压缩具体实现的流程图。 6 is a flow chart of a specific implementation of recompressing a picture by a data recompression terminal.
[0050] 图 7是再压缩数据解压缩端对图片再压缩数据解压具体实现的流程图。 7 is a flowchart of a specific implementation of decompressing data recompressed data by a recompressed data decompressing end.
[0051] 图 8是数据再压缩端对视频再压缩具体实现的流程图。 [0051] FIG. 8 is a flow chart of a specific implementation of video recompression at the data recompression end.
[0052] 图 9是再压缩数据解压缩端对视频再压缩数据解压具体实现的流程图。 9 is a flow chart of a specific implementation of decompressing data recompressed data by a recompressed data decompressing end.
实施该发明的最佳实施例  BEST MODE FOR CARRYING OUT THE INVENTION
本发明的最佳实施方式  BEST MODE FOR CARRYING OUT THE INVENTION
[0053] 下面结合实施例及附图对本发明作进一步详细的描述， 伹本发明的实施方式不 限于此。 The present invention will be further described in detail below with reference to the embodiments and the accompanying drawings, and the embodiments of the invention are not limited thereto.
[0054] 如图 1所示， 具体实现的***包括数据再压缩端和再压缩数据解压缩端两个部 分：  [0054] As shown in FIG. 1, the specifically implemented system includes two parts: a data recompressing end and a recompressing data decompressing end:
[0055] 实施例 1  Embodiment 1
[0056] 对采用分块为基础的压缩方法压缩的图片数据进行再压缩及解压缩， 具体实现 的***包括数据再压缩端和再压缩数据解压缩端两个部分：  [0056] The picture data compressed by the block-based compression method is recompressed and decompressed, and the specific implementation system includes two parts: a data recompression terminal and a recompression data decompression end:
[0057] 如图 6所示， 数据再压缩端主要包括以下步骤： [0057] As shown in FIG. 6, the data recompression terminal mainly includes the following steps:
[0058] Pl、 识别已经通过以分块为基础压缩算法压缩好的图片数据的压缩格式； [0059] P2、 按照步骤 PI识别的压缩格式对应解码算法， 解码出图片的每个像素点的亮 度和色度值 （例如： YUV值或 YCbCr值） ；  [0058] P1, identifying a compression format that has been compressed by the block-based compression algorithm; [0059] P2, according to the compression format identified by the step PI corresponding to the decoding algorithm, decoding the brightness of each pixel of the picture And chromaticity values (for example: YUV value or YCbCr value);
[0060] P3、 按照相应图片数据压缩算法的分块大小对解码后图片的数据 （亮度和色度 ) 按照图片像素点位置进行分块处理； [0060] P3, according to the block size of the corresponding picture data compression algorithm, the data of the decoded picture (luminance and chrominance) ) Perform block processing according to the pixel position of the picture;
[0061] P4、 选取一定标准对步骤 P3所划图片分块数据进行相似性比较， 得到临吋文件 , 该临时文件存储的是每一组相似数据块保存一个相似宏块组信息， 相似块组 信息中按照图片数据的压缩算法中数据块的先后顺序， 保存这一组相似宏块在 解码后图片数据中的相对位置信息；  [0061] P4, selecting a certain standard to compare the similarity of the picture block data in step P3, and obtaining a copy file, wherein the temporary file stores each similar group of data blocks to store a similar macro block group information, similar block group The information stores the relative position information of the similar macroblocks in the decoded picture data according to the order of the data blocks in the compression algorithm of the picture data;
[0062] P5、 根据相似块组信息， 顺序扫描原图片数据， 如未扫描到被替换宏块数据， 则复制图片数据到再压缩图片文件， 扫描到替换宏块数据时记录替换宏块数据 偏移位置及大小， 当扫描到被替换宏块数据时， 不将该被替换宏块数据复制到 再压缩图片文件中， 而是***被替换标识信息， 此标识信息为该被替换宏块对 应的替换宏块在再压缩图片文件中的偏移信息和数据大小， 替换宏块在再压缩 图片文件中的偏移位置 s的计算方式是：  [0062] P5. Scan the original picture data sequentially according to the similar block group information. If the replaced macro block data is not scanned, copy the picture data to the recompressed picture file, and record the replacement macro block data offset when scanning to replace the macro block data. Moving the position and size, when scanning the replaced macroblock data, copying the replaced macroblock data into the recompressed image file, and inserting the replaced identification information, the identification information is corresponding to the replaced macroblock To replace the offset information and data size of the macroblock in the recompressed picture file, the offset position s of the replacement macroblock in the recompressed picture file is calculated as:
[0063] 如果该替换宏块在原图片文件偏移位置为 1, 在原图片文件中该替换宏块之前 所有被替换宏块个数为 n、 总大小为 X , 被替换标识信息为固定大小 d,则有： [0063] If the replacement macroblock has an offset position of 1 in the original picture file, the number of all replaced macroblocks before the replacement macroblock in the original picture file is n, the total size is X, and the replaced identification information is a fixed size d, Then there are:
[0064] s=l-x+nxd, [0064] s=l-x+nxd,
[0065] 按此步骤顺序处理原图片数据， 最后得到再压缩图片数据。  [0065] The original picture data is processed in this step sequence, and finally the recompressed picture data is obtained.
[0066] 如图 7所示， 再压缩数据解压缩端主要包括以下步骤： [0066] As shown in FIG. 7, the recompressed data decompression end mainly includes the following steps:
[0067] Rl、 顺序扫描步骤 P5所得的再压缩图片数据， 如识别到步骤 P5在再压缩数据 中***的被替换标识信息， 执行下一步 R2， 若未识别到被替换标识信息， 转到 步骤 R3， 直到处理至再压缩文件末尾；  [0067] R1, the recompressed picture data obtained by sequentially scanning step P5, such as identifying the replaced identification information inserted in the recompressed data in step P5, performing the next step R2, if the replaced identification information is not recognized, going to the step R3, until processing to the end of the recompressed file;
[0068] R2、 根据标识信息中的替换宏块在再压缩图片文件中的偏移位置及大小信息得 到替换宏块数据， 追加复制到解压缩图片文件中； [0068] R2, obtaining replacement macroblock data according to the offset position and size information of the replacement macroblock in the recompressed picture file in the identification information, and additionally copying into the decompressed picture file;
[0069] R3、 追加复制到解压缩图片文件中， 如未扫描到再压缩图片文件末尾， 转到步 骤 Rl。 [0069] R3, additionally copying into the decompressed image file, if the end of the recompressed image file is not scanned, go to step R1.
[0070]  [0070]
[0071] 实施例 2  Example 2
[0072] 对采用分块为基础的压缩方法压缩的视频数据进行再压缩及解压缩， 具体实现 的***包括数据再压缩端和再压缩数据解压缩端两个部分：  [0072] The video data compressed by the block-based compression method is recompressed and decompressed, and the specifically implemented system includes two parts: a data recompressing end and a recompressing data decompressing end:
[0073] 如图 8所示， 数据再压缩端主要包括以下步骤： [0074] Pl、 识别已经通过以分块为基础压缩算法压缩好的视频数据的压缩格式； [0075] P2、 按照步骤 PI识别的压缩格式对应解码算法， 解码出每个视频 I帧的每个像 素点 YUV值； [0073] As shown in FIG. 8, the data recompression terminal mainly includes the following steps: [0074] P1, identifying a compression format that has been compressed by the block-based compression algorithm; [0075] P2, corresponding to the decoding algorithm according to the compression format identified by the step PI, decoding each of each video I frame Pixel point YUV value;
[0076] P3、 按照相应视频数据压缩算法的分块大小对解码后视频 I帧的 YUV数据按照 图片像素点位置进行分块处理；  [0076] P3, performing, according to the block size of the corresponding video data compression algorithm, the YUV data of the decoded video I frame according to the position of the picture pixel point;
[0077] P4、 对解码后的视频 I帧， 选取一定标准对步骤 P3所划视频 I帧分块数据进行相 似性比较， 得到临吋文件， 该临时文件为每一组相似数据块保存一个相似块组 信息， 相似块组信息中按照视频数据的压缩算法中数据块的先后顺序， 保存这 一组相似块在解码后 I视频帧数据中的相对位置信息。  [0077] P4. For the decoded video I frame, select a certain standard to compare the similarity of the video I frame block data of step P3, and obtain a copy file, and the temporary file saves a similarity for each group of similar data blocks. The block group information, the similar block group information stores the relative position information of the set of similar blocks in the decoded I video frame data according to the order of the data blocks in the compression algorithm of the video data.
[0078] P5、 按照所得的相似块组信息， 生成一个替换块文件 Filel (A) ， 其中保存每 个组中首个数据块在原始压缩好的视频数据中对应的压缩数据及其在文件 Filel (A) 中起始偏移位置信息；  [0078] P5, according to the obtained similar block group information, generate a replacement block file Filel (A), wherein the first data block in each group is stored in the original compressed video data corresponding compressed data and its file Filel (A) Starting offset position information;
[0079] P6、 按照所得的相似块组信息， 生成一个再压缩文件 File2 (B) , 其中保存的 数据为原始压缩好的视频数据中去掉所有存在于相似块组中的块压缩数据， 并 且在这些块原数据位置***替换信息， 替换信息即为块所在相似块组中首个块 数据在 Filel (A) 中位置信息。 最终所得 Filel (A) 和 File2 (B) 为对原始压缩 好的视频文件的再压缩后的文件。  [0079] P6, according to the obtained similar block group information, generate a recompressed file File2 (B), wherein the saved data is the original compressed video data, and all the block compressed data existing in the similar block group is removed, and The block original data position is inserted into the replacement information, and the replacement information is the position information of the first block data in the similar block group in the filel (A). The resulting Filel (A) and File2 (B) are the recompressed files of the original compressed video file.
[0080] 如图 9所示， 再压缩数据解压缩端主要包括以下步骤：  [0080] As shown in FIG. 9, the recompressed data decompression end mainly includes the following steps:
[0081] Rl、 顺序扫描步骤 P6所得的再压缩视频数据中的 File2 (B) ， 如识别到步骤 P6 中在 File2 (B) 中***的被替换标识信息， 执行下一步 R2， 若未识别到被替换标 识信息， 转到步骤 R3 , 直到处理至 File2 (B) 末尾；  [0081] R1, sequentially scanning File2 (B) in the recompressed video data obtained in step P6, if the replaced identification information inserted in File2 (B) in step P6 is recognized, performing the next step R2, if not recognized The identification information is replaced, go to step R3, until processing to the end of File2 (B);
[0082] R2、 按照被替换标识信息， 得到该位置宏块的被替换宏块在步骤 P6所得 Rlel  [0082] R2, according to the replaced identification information, obtain the replaced macroblock of the location macroblock obtained in step P6 Rlel
(A) 中的位置及大小信息， 从 Filel (A) 中获得被替换宏块数据， 追加复制到 解压缩文件中；  The position and size information in (A), the replaced macroblock data is obtained from Filel (A), and additionally copied to the decompressed file;
[0083] R3、 追加复制 File2 (B) 中数据到解压缩文件中， 如扫描到文件 File2 (B) 末 尾， 转到步骤 Rl。  [0083] R3, additionally copying the data in File2 (B) to the decompressed file, such as scanning to the end of file File2 (B), and going to step R1.
[0084] 上述实施例为本发明较佳的实施方式， 但本发明的实施方式并不受上述实施例 的限制， 其他的任何未背离本发明的精神实质与原理下所作的改变、 修饰、 替 代、 组合、 简化与追加， 均应为等效的置换方式， 都包含在本发明的保护范围 之内。 The above embodiments are preferred embodiments of the present invention, but the embodiments of the present invention are not limited to the above embodiments, and any other changes, modifications, and alterations made without departing from the spirit and principles of the present invention. Generations, combinations, simplifications and additions, which are equivalent replacement means, are included in the scope of the present invention.

Claims

[权利要求 1] 一种多媒体数据再压缩方法， 其特征是： 包含以下歩骤： 数据再压缩端的再压缩歩骤如下： [Claim 1] A multimedia data recompression method, comprising: the following steps: The recompression step of the data recompression terminal is as follows:
步骤 S 1、 对采用分块为基础的压缩方法压缩的多媒体数据进行解码； 步骤 S2、 对解码后多媒体数据按照原多媒体数据釆用压缩方法的分块 大小进行分块， 对分块数据进行相似性比较， 获取相似数据块信息， 将相似块划分相似块组；  Step S1: Decoding the multimedia data compressed by the block-based compression method; Step S2, performing block-by-blocking on the decoded multimedia data according to the block size of the original multimedia data compression method, and performing similarity on the block data Sex comparison, obtain similar data block information, and divide similar blocks into similar block groups;
步骤 S3、 根据相似块组信息， 对每个相似块组中的宏块只保存组中第 一个宏块数据， 同一相似块组中其它宏块数据不予保存， 仅在原位置 保存替换宏块信息， 从而将原来压缩好的多媒体数据进行再压缩处理 再压缩数据解压缩端的解压缩的步骤如下：  Step S3: According to the similar block group information, only the first macroblock data in the group is saved for the macroblock in each similar block group, and other macroblock data in the same similar block group is not saved, and the replacement macroblock is saved only in the original location. The information, so that the original compressed multimedia data is recompressed and then the decompressed end of the compressed data is decompressed as follows:
步骤 T1、 对釆用本方法再压缩处理的多媒体数据恢复为再压缩前的 多媒体数据。  Step T1: The multimedia data compressed by the method is restored to the multimedia data before recompression.
[权利要求 2] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在歩骤 S 1  [Claim 2] The multimedia data recompression method according to claim 1, wherein: at step S1
中， 识别多媒体数据类型及压缩格式， 釆取相应解码方法对多媒体数 据进行解码， 解码出原图片或视频 I帧每个像素点的 YUV值， 用 YUV 值来做之后的宏块相似性比较操作。  The multimedia data type and the compression format are identified, the corresponding decoding method is used to decode the multimedia data, the YUV value of each pixel of the original picture or the video I frame is decoded, and the macroblock similarity comparison operation is performed by using the YUV value. .
[权利要求 3] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 S2  [Claim 3] The multimedia data recompression method according to claim 1, wherein: in step S2
中， 按照相应压缩方法的分块大小对解码后原始多媒体数据按照像素 点位置进行分块处理， 即按照原多媒体数据釆用压缩方法压缩的单位 即宏块， 来做后面相似性比较操作。  The decoded original multimedia data is subjected to block processing according to the pixel position according to the block size of the corresponding compression method, that is, the unit compressed by the original multimedia data compression method is used as a macro block to perform the subsequent similarity comparison operation.
[权利要求 4] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 S2  [Claim 4] The multimedia data recompression method according to claim 1, wherein: in step S2
中， 按照一定判定相似标准， 对分块数据进行相似性比较， 将相似数 据块位置信息分组保存为临时文件， 为每一组相似数据块保存一个相 似块组信息， 相似块组信息中按照原多媒体数据相应压缩方法压缩数 据块的先后顺序， 保存这一组相似块在解码后多媒体数据中的相对位 置信息， 其中相似块组中首个宏块作为替换宏块， 同一相似块组中其 他宏块作为被替换宏块。 In accordance with a certain judgment similarity criterion, the similarity comparison is performed on the block data, and the similar data block position information group is saved as a temporary file, and a similar block group information is saved for each group of similar data blocks, and the similar block group information is in accordance with the original The multimedia data corresponding compression method compresses the order of the data blocks, and saves the relative position information of the similar blocks in the decoded multimedia data, wherein the first macro block in the similar block group is used as the replacement macro block, and the same similar block group His macroblock is replaced by a macroblock.
[权利要求 5] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 S3 中， 对图片数据和视频数据使用不同策略进行再压缩， 可根据不同类 型多媒体数据、 不同场景， 在两种策略中选取相应策略来对多媒体数 据再压缩。 [Claim 5] The multimedia data recompression method according to claim 1, wherein: in step S3, the image data and the video data are recompressed using different strategies, according to different types of multimedia data and different scenarios. Select the corresponding strategy in both strategies to recompress the multimedia data.
[权利要求 6] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 S3 中， 第一种策略为： 按照步骤 S2中生成的相似块组信息， 生成一个再 压缩文件 A, 其中保存的数据为原始压缩好的多媒体数据中去掉除了 相似块组中首个作为替换宏块的其他存在于相似块组中的宏块数据， 并且在这些块原数据位置***被替换标识信息， 此标识信息为该被替 换宏块对应的替换宏块在 A中的偏移信息和数据大小， A即为最终保 存的再压缩图片数据。  [Claim 6] The multimedia data recompression method according to claim 1, wherein: in step S3, the first strategy is: generating a recompressed file A according to the similar block group information generated in step S2. The saved data is the original compressed multimedia data, and the other macroblock data existing in the similar block group except the first one of the similar block groups is removed, and the replaced identification information is inserted in the original data position of the block. The identification information is the offset information and the data size of the replacement macroblock corresponding to the replaced macroblock in A, and A is the finally saved recompressed picture data.
[权利要求 7] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 S3 中， 第二种策略为： 按照步骤 S2中生成的相似块组信息， 生成一个替 换块文件 A， 其中保存每个相似块组中首个宏块在原多媒体数据中对 应的压缩数据及其在文件 A中起始偏移位置信息； 按照所得的相似块 组信息， 生成一个再压缩文件 B , 其中保存的数据为原始压缩好的多 媒体数据中去掉所有存在于相似块组中的块压缩数据， 并且在这些块 原数据位置***被替换标识信息， 此标识信息即为块所在相似块组中 替换宏块数据在 A中位置信息， 最终再压缩数据包括 A和 B两部分。  [Claim 7] The multimedia data recompression method according to claim 1, wherein: in step S3, the second strategy is: generating a replacement block file A according to the similar block group information generated in step S2. And storing the compressed data corresponding to the first macroblock in each similar block group in the original multimedia data and the starting offset position information in the file A; and generating a recompressed file B according to the obtained similar block group information, wherein The saved data is the original compressed multimedia data, and all the block compressed data existing in the similar block group is removed, and the replaced identification information is inserted in the original data position of the block, and the identification information is the replacement macro in the similar block group in which the block is located. The block data is in position information in A, and finally the compressed data includes two parts, A and B.
[权利要求 8] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 T1 中 , 可根据步骤 S3所采用策略以及具体使用场景采取相对应策略来解 压步骤 S3生成的再压缩多媒体文件。  [Claim 8] The multimedia data recompression method according to claim 1, wherein: in step T1, a corresponding strategy may be adopted according to the strategy adopted in step S3 and the specific use scenario to decompress the recompression generated in step S3. Multimedia files.
[权利要求 9] 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 T1 中， 如 S3步骤釆用第一种对多媒体数据再压缩， 顺序扫描并复制生成 的再压缩文件， 如遇到标识信息， 根据标识信息所提供的替换宏块偏 移位置及大小信息， 获得替换宏块数据， 按此步骤通过顺序扫描复制 ， 还原为再压缩前的多媒体数据。 根据权利要求 1所述的多媒体数据再压缩方法， 其特征是： 在步骤 T1 中， 如 S3步骤釆用第二种策略对多媒体数据再压缩， 顺序扫描采用本 方法再压缩处理的多媒体数据中的 B文件， 如识别到被替换标识信息 时， 根据标识信息在 A中找到替换块数据， 将替换块数据***到原来 被替换标识信息处， 依次恢复为再压缩前多媒体数据。 [Claim 9] The multimedia data recompression method according to claim 1, wherein: in step T1, the first type of recompressed multimedia data is recompressed as in step S3, and the generated recompressed file is sequentially scanned and copied. If the identification information is encountered, the replacement macroblock data is obtained according to the replacement macroblock offset position and size information provided by the identification information, and the multimedia data before recompression is restored by sequential scanning and copying according to this step. The multimedia data recompression method according to claim 1, wherein: in step T1, the multimedia data is recompressed by the second strategy, as in step S3, and the sequential scanning is performed in the multimedia data compressed by the method. The B file, if the identification information is replaced, finds the replacement block data in A according to the identification information, inserts the replacement block data into the original replaced identification information, and sequentially restores the pre-compression multimedia data.
一种扩展的多媒体数据再压缩方法， 其特征在于： 在压缩端和解压端 具体包含以下步骤： 数据再压缩端的再压缩步骤如下： An extended multimedia data recompression method is characterized in that: the compression end and the decompression end specifically comprise the following steps: The recompression step of the data recompression end is as follows:
步骤 Sl l.l、 对采用分块为基础的压缩方法压缩的多媒体数据全部进 行解码； Step Sl l.l, decoding all the multimedia data compressed by the block-based compression method;
步骤 S11.2、 对解码后多媒体数据按照给定的策略重新进行分块， 对 分块数据在其全局范围内进行相似性比较， 获取相似数据块的统计信 息， 将相似的块划分为多个相似块组， 每个块组设定一个唯一的块组 编号值； Step S11.2: re-blocking the decoded multimedia data according to a given strategy, performing similarity comparison on the block data in its global scope, acquiring statistical information of similar data blocks, and dividing similar blocks into multiple pieces. Similar block group, each block group is set to a unique block group number value;
步骤 S11.3、 根据相似块组的编号值， 对每个相似块组中的块只保存 组中一个参考块的像素数据， 同一相似块组中其它块的像素数据不予 保存， 仅在原位置保存被替换块的块组编号值， 形成一个由块组编号 值组成的序列； Step S11.3: According to the number value of the similar block group, only the pixel data of one reference block in the group is saved for the block in each similar block group, and the pixel data of other blocks in the same similar block group are not saved, only in the original position. Saving the block group number value of the replaced block to form a sequence consisting of block group number values;
再压缩数据解压缩端的解压缩的步骤如下： The steps of decompressing the decompressed data decompressed end are as follows:
步骤 T11.1、 顺序扫描压缩文件并获得的相应替换块的块组编号以及 相关信息， 依次调取块组编号所对应的参考块像素数据进行填充， 完 成解码。 Step T11.1: sequentially scan the compressed file and obtain the block group number and related information of the corresponding replacement block, and sequentially retrieve the reference block pixel data corresponding to the block group number to perform padding, and complete decoding.
根据权利要求 11所述的扩展的多媒体数据再压缩方法， 其特征是： 在 步骤 S1 L1中， 识别多媒体数据类型及压缩格式， 采取相应解码方法 对多媒体数据进行解码， 解码出其原始信息， 用解码信息来做之后的 全局数据块相似性比较操作； 原始信息为原图片或视频 I帧的每个像 素点 β勺 YU V值或 YCbCrf直。 The extended multimedia data recompression method according to claim 11, wherein: in step S1 L1, the multimedia data type and the compressed format are identified, and the corresponding decoding method is used to decode the multimedia data, and the original information is decoded. The global data block similarity comparison operation is performed after decoding the information; the original information is the YU V value or YCbCrf of each pixel of the original picture or video I frame.
根据权利要求 11所述的扩展的多媒体数据再压缩方法， 其特征是： 在 步骤 S11.2中， 按照一定判定相似标准， 对分块数据进行相似性比较 ， 获得全部相似块的分组， 并给每个分组分配一个唯一的编号， 且只 为同一块组保留一个参考块像素信息； 然后， 依次顺序扫描被解压的 信号并给每一个块赋予其对应的块组编号值； 所述相似标准为 SAD、 PSNR或 SSIM。 The extended multimedia data recompression method according to claim 11, wherein: in step S11.2, similarity comparison is performed on the block data according to a certain judgment similarity criterion. Obtaining a grouping of all similar blocks, assigning each packet a unique number, and retaining only one reference block pixel information for the same block group; then, sequentially scanning the decompressed signals and giving each block its corresponding Block group number value; the similarity criterion is SAD, PSNR or SSIM.
[权利要求 14] 根据权利要求 11所述的扩展的多媒体数据再压缩方法， 一种自适应扩 展的数据压缩方法， 其特征是： 在步骤 S11.2中， 按照多媒体内容全 局域空间内的数据块进行由大到小的分层自适应多粒度分格策略， 对 解码后原始多媒体数据按照像素点位置进行分块处理， 按照以原多媒 体数据采用压缩方法压缩的基本单位块为最小分格来组合相似性块， 并以此构成的块来做分层相似性比较操作， 并分层对相似的块组进行 所述步骤 S11.3中的相似块编号， 编号中增加若干个比特以标识该块 组编号所处的分格层次。  [Claim 14] The extended multimedia data recompression method according to claim 11, an adaptive extended data compression method, wherein: in step S11.2, according to data in a global domain space of multimedia content The block performs a layered adaptive multi-granularity division strategy from large to small, and the original multimedia data after decoding is processed according to the pixel position, and the basic unit block compressed by the original multimedia data is used as the minimum division. The similarity block is combined, and the layered similarity comparison operation is performed, and the similar block number in the step S11.3 is performed on the similar block group in layers, and a number of bits are added in the number to identify the block. The division level of the block group number.
[权利要求 15] 根据权利要求 14所述的扩展的多媒体数据再压缩方法， 其特征在于： 所述分格策略的特征为： 分格所处层次越高， 分格大小越大， 分格先 大后小， 逐步***； 在数据压缩端的编码流程的特征包括以下步骤： S 15.1构造第 0层编码： 以原始信号解码所得单帧的 Size为分块的大小 ， 所述大小记为 MxN， 在全局域内寻找相似块； 如果存在相似块， 则构造相似块组编号和层号， 并标识该相似块在该层所处的位置， 且 为该层每个相似块组保存一个参考像素图块数据， 以供解码是调用； 如果不存在相似块， 转到步骤 S15.2;  [Claim 15] The extended multimedia data recompression method according to claim 14, wherein: the feature of the division strategy is: the higher the level of the division, the larger the division size, and the division first Large and small, gradually splitting; The feature of the encoding process at the data compression end includes the following steps: S 15.1 Constructing layer 0 coding: The size of the single frame decoded by the original signal is the size of the block, and the size is recorded as MxN, Find similar blocks in the global domain; if there are similar blocks, construct a similar block group number and layer number, and identify the location of the similar block at the layer, and save a reference pixel block data for each similar block group of the layer , for decoding is a call; if there is no similar block, go to step S15.2;
S 15.2构造第 i层分块编码， 其中， i=l,2,...， L. 进一步缩小分块的大 小其中， 以第 i-1层中的分块 Size的 1/K 2  S 15.2 constructs the i-th layer block coding, where i=l, 2, ..., L. further reduces the size of the block, wherein 1/K 2 of the block size in the i-1 layer
为分块大小， 计算公式为： （M M/K) X (N .VK) ， Κ=2， 对于第 i-l 层中的非相似块进行再次相似性分块扫描， 即在排除掉第 i-1层相似 分块的全局域内寻找新的具有更小粒度的相似块； 如果存在相似块， 则构造其相似块组编号和层号 i， 并标识该相似块在该层所处的位置， 并为该层每个相似块组保存一个参考像素图块数据， 以供解码是调用 ；如果在该层不存在相似块， 转到步骤 S 15.3 ; S 15.3通过 S 15.2所分解构造的子分块所含像素的全部信息是否大于标 识该层子分块的编号和位置所需信息量的大小， 如果是大于， 则转到 S15.2; 如果不大于， 则算法终止； For the block size, the formula is: (M M /K) X (N .VK) , Κ=2, for the similarity block scan of the non-similar block in the il layer, ie, the i-th is excluded. Find a new similar block with a smaller granularity in the global domain of a similar layer of 1 layer; if there is a similar block, construct its similar block group number and layer number i, and identify the location of the similar block at the layer, and Saving a reference pixel tile data for each similar block group of the layer for decoding is a call; if there is no similar block at the layer, go to step S 15.3; S 15.3 Whether the total information of the pixels included in the sub-block constructed by S 15.2 is greater than the size of the information required to identify the number and position of the layer sub-block, if it is greater, then go to S15.2; If it is greater than, the algorithm terminates;
在数据压缩端的解压缩端包括以下步骤：  The decompression end of the data compression side includes the following steps:
T15.1对已经按本权利上述要求进行压缩的文件进行顺序扫描， 首先 从高层向低层依次发现具有相同层号的相似块， 所述层号由小到大排 列， 在同一层内如识别到被替换的块标识信息时， 根据块标识信息找 到其对应的替换块参考数据， 将替换块数据***到原来被替换标识信 息处， 依次恢复为再压缩前多媒体数据。  T15.1 sequentially scans files that have been compressed according to the above requirements of the present application, and firstly finds similar blocks having the same layer number from the upper layer to the lower layer, the layer numbers are arranged from small to large, and are identified in the same layer. When the block identification information is replaced, the corresponding replacement block reference data is found according to the block identification information, and the replacement block data is inserted into the original replaced identification information, and then restored to the pre-compression multimedia data.
[权利要求 16] 根据权利要求 11所述的扩展的多媒体数据再压缩方法， 其特征是： 在步骤 S11.3中， 对图片数据和视频数据使用不同策略进行再压缩， 可根据不同类型多媒体数据、 不同场景， 在以下两种策略中选取相应 策略来对多媒体数据再压缩； [Claim 16] The extended multimedia data recompression method according to claim 11, wherein: in step S11.3, the image data and the video data are recompressed using different strategies, and the multimedia data according to different types may be used. And different scenarios, selecting corresponding strategies in the following two strategies to recompress the multimedia data;
在步骤 S11.3中， 第一种再压缩文件数据组织方式的特征为： 按照所 述步骤 S11.2生成的相似块组信息， 生成一个再压缩文件 A, 其中保存 的数据为原始压缩好的多媒体数据中去掉除了相似块组中参考块作为 替换块的其他存在于相似块组中的块数据， 并且在这些块原数据位置 ***被替换的标识信息， 此标识信息为该被替换块对应的替换块在 A 中的偏移信息和数据大小， A即为最终保存的再压缩文件数据； 在步骤 S11.3中， 第二种再压缩文件数据组织方式的特征为： 按照所 述步骤 S11.2生成的相似块组信息， 生成一个替换块文件 A, 其中保存 每个相似块组中参考块在原多媒体数据中对应的压缩数据及其在文件 A中起始偏移位置信息； 按照所得的相似块组信息， 生成一个再压缩 文件 B , 其中保存的数据为原始压缩好的多媒体数据中去掉所有存在 于相似块组中的块压缩数据 , 并且在这些块原数据位置***被替换标 识信息， 此标识信息即为块所在相似块组中替换块数据在 A中位置信 息， 最终再压缩数据包括 A和 B两部分。  In step S11.3, the first recompressed file data organization manner is characterized by: generating a recompressed file A according to the similar block group information generated in step S11.2, wherein the saved data is original compressed. In the multimedia data, other block data existing in the similar block group except the reference block in the similar block group is removed as a replacement block, and the replaced identification information is inserted in the original data position of the block, and the identification information is corresponding to the replaced block. The offset information and the data size of the block in A are replaced, and A is the finally saved recompressed file data; in step S11.3, the second recompressed file data organization is characterized by: according to the step S11. 2 generated similar block group information, generating a replacement block file A, wherein the compressed data corresponding to the reference block in each similar block group in the original multimedia data and the initial offset position information in the file A are saved; Block group information, generate a recompressed file B, where the saved data is the original compressed multimedia data, and all the similarities exist in the same The blocks in the group compress the data, and the replaced identification information is inserted in the original data position of the block, and the identification information is the position information of the replacement block data in the similar block group in the block in A, and finally the compressed data includes the two parts A and B. .
[权利要求 17] 根据权利要求 11所述的扩展的多媒体数据再压缩方法， 其特征在于： 在步骤 Tll.l中， 对已经按第一种方式进行再压缩的压缩文件进行顺 序扫描并依次对具有相同块组编号的数据按块逐一复制生成， 如遇到 标识信息， 根据标识信息所提供的替换块偏移位置及大小信息， 获得 替换块数据， 按此步骤通过顺序扫描复制， 还原为再压缩前的多媒体 数据； [Claim 17] The extended multimedia data recompression method according to claim 11, wherein: In step T11.1, the compressed files that have been recompressed in the first manner are sequentially scanned and the data having the same block group number is sequentially copied and generated one by one. If the identification information is encountered, the information is provided according to the identification information. Replace the block offset position and size information, obtain the replacement block data, and follow this step to restore the multimedia data before recompression by sequential scan copy;
在步骤 T11.1中， 对已经按第二种方式进行再压缩的压缩文件进行顺 序扫描釆用再压缩处理的多媒体数据中的 B文件， 如识别到被替换标 识信息时， 根据标识信息在 A中找到其对应的替换块数据， 将替换块 数据***到原来被替换标识信息处， 依次恢复为再压缩前多媒体数据  In step T11.1, the compressed file that has been recompressed in the second manner is sequentially scanned and the B file in the multimedia data processed by the recompression is used, and if the replaced identification information is identified, the identification information is in A. Find the corresponding replacement block data, insert the replacement block data into the original replaced identification information, and then restore to the pre-compressed multimedia data.
[权利要求 18] 根据权利要求 11-17任一权利要求所述扩展的多媒体数据再压缩方法 [Ensurement 18] The extended multimedia data recompression method according to any one of claims 11-17
, 其特征在于： 根据保真度的要求， 本发明所述权利要求中凡涉及在 编码过程中构建相似块组的操作， 对于同一相似块组的每一个块构建 相对于该组的参考块的残差数据块， 并对其残差数据块进行编码压缩 ； 并且， 在进行解压缩时， 对于已经构建所述残差编码的相似块， 将 其残差解码信息与其块组的索引编号对应的参考块像素信息进行合成 ， 完成解码过程。  , characterized in that: according to the requirement of fidelity, in the claims of the present invention, the operation of constructing a similar block group in the encoding process is performed, and each block of the same similar block group is constructed with respect to the reference block of the group. Residual data block, and encoding and compressing the residual data block; and, when performing decompression, for the similar block that has constructed the residual coding, the residual decoding information corresponding to the index number of the block group thereof The block pixel information is synthesized to complete the decoding process.
[权利要求 19] 一种采用权利要求 1-10中任一所述的多媒体数据再压缩方法或釆用权 利要求 11-18任一权利要求所述扩展的多媒体数据再压缩方法在多媒 体数据的再压缩应用。  [Claim 19] A multimedia data recompression method according to any one of claims 1 to 10 or an extended multimedia data recompression method according to any one of claims 11 to 18 in multimedia data re-compression Compress the app.
[权利要求 20] 一种采用采用权利要求 14或 15任一权利要求所述扩展的多媒体数据再 压缩方法在原始数据初次压缩中的应用。  [Claim 20] A use of the extended multimedia data recompression method according to any one of claims 14 or 15 in the initial compression of original data.
PCT/CN2017/113138 2017-04-28 2017-11-27 Multimedia data recompression method WO2018196368A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710291716.5 2017-04-28
CN201710291716.5A CN107087184B (en) 2017-04-28 2017-04-28 Multimedia data recompression method

Publications (1)

Publication Number Publication Date
WO2018196368A1 true WO2018196368A1 (en) 2018-11-01

Family

ID=59611766

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/113138 WO2018196368A1 (en) 2017-04-28 2017-11-27 Multimedia data recompression method

Country Status (2)

Country Link
CN (1) CN107087184B (en)
WO (1) WO2018196368A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021217623A1 (en) * 2020-04-30 2021-11-04 深圳市大疆创新科技有限公司 Multimedia data processing method and device, and storage medium

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107087184B (en) * 2017-04-28 2020-05-22 华南理工大学 Multimedia data recompression method
CN107682016B (en) * 2017-09-26 2021-09-17 深信服科技股份有限公司 Data compression method, data decompression method and related system
CN109753572B (en) * 2018-12-26 2021-03-23 维沃移动通信有限公司 Method and device for processing multimedia data
CN110087076B (en) * 2019-04-09 2021-05-14 华南理工大学 Multi-image compression method based on hierarchical block replacement
CN111526151A (en) * 2020-04-28 2020-08-11 网易（杭州）网络有限公司 Data transmission method and device, electronic equipment and storage medium
WO2022198483A1 (en) * 2021-03-24 2022-09-29 深圳市大疆创新科技有限公司 Data compression method and apparatus, movable platform, and storage medium
CN116415159B (en) * 2023-06-12 2023-08-18 青岛市城市规划设计研究院 Sponge city data management method and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1762161A (en) * 2003-02-24 2006-04-19 Vixs***公司 Method and system for transcoding video data
CN103248893A (en) * 2013-05-10 2013-08-14 四川大学 Method for quick inter-frame transcoding from H. 264/AVC standard to HEVC standard and transcoder thereof
CN105163122A (en) * 2015-08-27 2015-12-16 西安空间无线电技术研究所 Image compression and decompression method based on similarity of image blocks
US20170048534A1 (en) * 2014-04-15 2017-02-16 Arm Limited Method of and apparatus for generating an encoded frame
CN107087184A (en) * 2017-04-28 2017-08-22 华南理工大学 A kind of multi-medium data recompression method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054362B1 (en) * 2001-05-29 2006-05-30 Cisco Technology, Inc. Methods and apparatus for updating a reduction ratio

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1762161A (en) * 2003-02-24 2006-04-19 Vixs***公司 Method and system for transcoding video data
CN103248893A (en) * 2013-05-10 2013-08-14 四川大学 Method for quick inter-frame transcoding from H. 264/AVC standard to HEVC standard and transcoder thereof
US20170048534A1 (en) * 2014-04-15 2017-02-16 Arm Limited Method of and apparatus for generating an encoded frame
CN105163122A (en) * 2015-08-27 2015-12-16 西安空间无线电技术研究所 Image compression and decompression method based on similarity of image blocks
CN107087184A (en) * 2017-04-28 2017-08-22 华南理工大学 A kind of multi-medium data recompression method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021217623A1 (en) * 2020-04-30 2021-11-04 深圳市大疆创新科技有限公司 Multimedia data processing method and device, and storage medium

Also Published As

Publication number Publication date
CN107087184A (en) 2017-08-22
CN107087184B (en) 2020-05-22

Similar Documents

Publication Publication Date Title
WO2018196368A1 (en) Multimedia data recompression method
JP5139416B2 (en) Method and system for importance coefficient coding in video compression
JP5854439B2 (en) Video coding system and method using adaptive segmentation
JP5231391B2 (en) Method and system for encoding and decoding information related to video compression
KR101834236B1 (en) Method and apparatus for processing video
US20040179610A1 (en) Apparatus and method employing a configurable reference and loop filter for efficient video coding
US8306347B2 (en) Variable length coding (VLC) method and device
TW202114421A (en) Adaptation parameter set in access unit in video coding
US9325997B2 (en) Signaling scalability information in a parameter set
JP2009531992A5 (en)
CN107864379B (en) Compression method applied to video coding and decoding
CN117998085A (en) Video coding method, device and storage medium
EP4024872A1 (en) Video coding method and apparatus, video decoding method and apparatus, electronic device, and storage medium
WO2023065891A1 (en) Multimedia data processing method and apparatus, device, computer-readable storage medium and computer program product
CN114786019A (en) Image prediction method, encoder, decoder, and storage medium
CN117136540A (en) Residual coding method and device, video coding method and device, and storage medium
JP2023508095A (en) Image or video coding based on NAL unit related information
TW202203647A (en) Constraints for inter-layer referencing
TW202143722A (en) Coded video sequence start access unit in video coding
JP2007006390A (en) Apparatus and method for image processing, and program
WO2022078339A1 (en) Reference pixel candidate list constructing method and apparatus, device and storage medium
CN111212288B (en) Video data encoding and decoding method and device, computer equipment and storage medium
EP1949700A2 (en) Coding/decoding method and apparatus for improving video error concealment
JP7494315B2 (en) Image encoding/decoding method and device based on available slice type information for GDR or IRPA pictures, and recording medium for storing bitstreams
WO2023125631A1 (en) Code block processing method, video encoding method and apparatus, video decoding method and apparatus, medium, and computer device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17907147

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 10/02/2020)

122 Ep: pct application non-entry in european phase

Ref document number: 17907147

Country of ref document: EP

Kind code of ref document: A1