An Object-Based Fast Fractal Video Compression and Decompression Method

Abstract

The invention provides a quick fractal video compression and decompression method based on an object. The method comprises the following steps: firstly obtaining a video object splitting plane, i.e. an Alpha plane, by using a video splitting method; coding an initial frame by block DCT (Discrete Cosine Transformation); carrying out block motion estimation / compensation coding on a non I frame; calculating the pixel sum and the pixel quadratic sum of sub blocks relevant to a son block domain and a father block domain; calculating the pixel sum and the pixel quadratic sum of the interpolated value corresponding block of a fractional pixel; carrying out preplanned search limiting condition judgment; finding the most similar matching block in a previous frame of search window by using an unsymmetrical cross multi-level hexagon lattice point search algorithm matched with and improved by a fractional pixel block; and compressing an iterated function system coefficient by Huffman coding. The corresponding decompression process comprises the following steps: carrying out Huffman decoding on the non I frame to obtain the iterated function system coefficient; carrying out macroblock-based decoding; calculating the pixel sum and the pixel quadratic sum of the son blocks relevant to the father block domain; then, successively decoding each macroblock in the current frame; and carrying out a deblocking loop filtering method.

Description

technical field [0001] 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 [0002] 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 objects and background objects of each frame of video to be independently coded, which can further improve compression. At the same time, some new functions can be realized at the decoding end, such as independent transmission and decoding for each video object, object and background replacement, object-based video retrieval, especially compared to the standard encoding method, in the object Better image quality can be obtained ...

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