Object-based fractal video compression and decompression method

Abstract

The invention discloses an object-based fractal video compression and decompression method, which is a novel video compression coding method for coding the video by using the fractal iteration principle based on the video content. The compression process comprises the following steps of: obtaining a video object segmenting plane, namely Alpha plane, by using a video segmenting method; performing block DCT transforming coding on the start frame and block motion estimated / compensated coding on non-I frames; calculating the pixel sum and pixel quadratic sum of sub-blocks associated with a sub-block region and a master block region; searching the most similar matching block in a search window of a previous frame by a full search method; and finally compressing an iterated function system coefficient by a Huffman coding method. The corresponding decompression process comprises the following steps of: decoding the I frame in a reverse DCT transforming mode and performing reverse Huffman coding on the non-I frames to obtain the iterated function system coefficient; then performing macro block-based decoding; calculating the pixel sum and the pixel quadratic sum of sub-blocks associated with the master block region; and sequentially decoding each macro block in the current frame. The object-based coding method is introduced and the traditional fractal video compression method is improved, so that the method greatly improves the compression ratio and the peak signal-to-noise ratio, improves the coding speed and further improves the performance of the fractal video compression coding so as to ensure high flexibility and practicability.

Description

Technical field: [0001] The invention belongs to the field of video compression coding, relates to fractal video compression coding, in particular to an object-based fractal video compression coding method. 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 on the boundary, because the boundary of the object usually coincides with the edge in the image, which is the difficult part of encoding. The object-based v...

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