An Object-Based Fast Fractal Video Compression and Decompression Method

Abstract

The present invention proposes an object-based fast fractal video compression and decompression method. First, the video segmentation method is used to obtain the video object segmentation plane, that is, the Alpha plane, and the block DCT transform coding is used for the initial frame, and the block motion estimation is performed for the non-I frame. / Compensation encoding, calculate the pixel sum and pixel square sum of the sub-block related to the sub-block domain and the parent block domain, the pixel sum and pixel square sum of the block corresponding to the fractional pixel interpolation value, and judge the pre-search restriction conditions, and in the previous frame In the search window, the fractional pixel block matching and the improved asymmetric cross-shaped multi-level hexagonal grid search algorithm are used to find the most similar matching block, and the Huffman coding is used to compress the coefficients of the iterative function system. The corresponding decompression process is: perform Huffman decoding on non-I frames to obtain the coefficients of the iterative function system, perform macroblock-based decoding, calculate the pixel sum and pixel square sum of the relevant sub-blocks in the parent block domain, and then sequentially perform each Macroblocks are decoded using a deblocking loop filtering method.

Description

[0001] This application is a divisional application of the invention patent application titled "A Fast Object-Based Fractal Video Compression and Decompression Method" (application number: 201110188771.4, application date: July 06, 2011). technical field [0002] The invention belongs to the field of video compression coding in signal processing, and especially proposes an object-based fast fractal video compression coding method for the field of new generation video coding, which greatly accelerates the speed and compression of fractal video coding on the premise of ensuring image quality Compare. Background technique [0003] The concept of Object-Based (OB) coding was first proposed by the MPEG-4 standard. Using the object-based video compression coding method enables the foreground object and background object of each frame of video to be encoded independently, which can further improve compression. At the same time, some new functions can be realized at the decoding end...

AI Technical Summary

Problems solved by technology

However, in the cyclic predictive coding (CPM) method, in order to ensure that the initial frame can approximately converge to the original image after its own cyclic decoding, the compression process needs to go through complex transformations, searches, and iterations, etc., and the compression time and image quality are difficult to meet the requirements.

At present, the typical fractal image and video compression method has a large amount of calculation, the encoding speed is slow, and the quality of decoding needs to be improved, so the fractal image and video compression method needs further improvement and improvement

Images