Object-based fast fractal video compression and decompression method

Abstract

The invention provides an object-based fast fractal video compression and decompression method. At first, a video object segmentation plane, that is the Alpha plane, is obtained through the video segmentation method, block DCT transform coding is performed on the start frame, block movement estimation / compensation coding is performed on non-I frames, the pixel sum and the pixel quadratic sum of related subblocks of a subblock domain and a parent block domain, fractional pixel interpolation is performed on the pixel sum and the pixel quadratic sum of corresponding blocks, pre-search limiting condition judgment is performed, the most similar matching block is found in the previous frame of search window through fractional pixel block matching and the improved asymmetrical cross multi-level hexagonal lattice search algorithm, and iterated function system coefficients are compressed through Huffman coding. The corresponding decompression process is that Huffman decoding is performed on the non-I frames to obtain the iterated function system coefficients, decoding based on macro blocks is performed, the pixel sum and the pixel quadratic sum of related subblocks of the parent block domain, and then decoding is performed on each macro block in the current frame successively, and the deblocking loop filter method is adopted.

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