Fractal-based multi-view three-dimensional video compression coding and decoding method

Abstract

The invention provides a fractal-based multi-view three-dimensional video compression coding and decoding method. In the multi-view three-dimensional video coding, the intermediate view is selected as a reference view which is compressed by using a motion compensation prediction (MCP) principle, and other views are compressed by using a difference compensation prediction and motion compensation prediction-based (DCP+MCP) principle. Taking a three-view video for example, the intermediate view is used as the reference view, the independent MCP is used for coding, block discrete cosine transform(DCT) is used for coding an initial frame, block motion estimation / compensation coding is performed on non-I frames, the most similar matching block is searched from the previous frame, namely a reference frame search window of the intermediate-view video, by a full-search method, and finally the coefficient of an iterated function system is compressed by a Huffman coding method. The left view and the right view are coded by using the MCP mode and the DCP mode respectively; and when DCP coding is performed, polarization and directivity in a three-dimensional parallel camera structure are fully utilized. A corresponding decoding process comprises the following steps of: decoding the I frame by using an inverse DCT transform mode; performing Huffman decoding on the non-I frames to obtain the coefficient of the iterated function system; performing macro block-based decoding; calculating pixel sum and pixel quadratic sum of sub-blocks associated with a master block domain in the previous frame; and calculating the pixel sum and the pixel quadratic sum of the sub-blocks associated with the master block domains of the previous frame and the frame corresponding to the intermediate view for the left view and the right view respectively.

Description

Technical field: [0001] The invention belongs to the field of video compression coding, relates to the compression coding of multi-eye stereo video, lays the foundation for the real-time application of stereo video coding, further improves the performance of fractal multi-eye stereo video compression coding, and makes it more practical and popular sex. Background technique: [0002] The fractal theory was first proposed by Mandelbrot in the 1970s (see B. Mandelbrot. The Fractal Geometry of Nature [M]. New York: W. H. Freeman and Company, 1982.). The mathematical basis of fractal coding is the iterative function system (IFS) theory. Barnsley first used fractal coding for interactive image compression (see Michael F. Barnsley, Alan D. Sloan. A better way to compress image [J]. Byte Magazine, 1988, 13(1): 215-233.). Jacqain proposed a fully automatic fractal image compression method (see Arnaud E. Jacquin. A novel fractal blocking-coding technique for digital image [C]. IEE...

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