Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Quick fractal video compression and decompression method

A video compression and fractal technology, applied in digital video signal modification, electrical components, image communication, etc., can solve the problems of slow encoding speed, large amount of calculation, difficult to meet the requirements of compression time and image quality, etc.

Inactive Publication Date: 2014-03-05
BEIHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick fractal video compression and decompression method
  • Quick fractal video compression and decompression method
  • Quick fractal video compression and decompression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0093] The method of the present invention will be further described in detail below in conjunction with the accompanying drawings. Only the brightness component Y is taken as an example, and the compression steps of the color difference components U and V are the same as the brightness components.

[0094] The present invention proposes a fast fractal video compression and decompression method. First, block DCT transform coding is used for the initial frame, block motion estimation / compensation coding is performed for non-I frames, and sub-block fields and parent block fields are calculated. At the same time, calculate the pixel sum and pixel square sum of the block corresponding to the fractional pixel interpolation value, and then judge the pre-search restriction conditions, and use the fractional pixel block matching and improved non- The symmetrical cross-shaped multi-level hexagonal grid search algorithm is used to find the most similar matching block, and finally the coe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a quick fractal video compression and decompression method, comprising the following steps: firstly, coding an initial frame by block DCT (discrete cosine transformation); carrying out block movement estimation / compensation coding on a non-I frame; calculating the pixel sum and the pix quadratic sum of a sub block relevant to a sub block region and a father block region; meanwhile, calculating the pixel sum and the pixel quadratic sum of the interpolated value corresponding block of a subpixel; then, carrying out preview search restricted condition judgment; finding the most similar matching block in a previous frame of search window by an unsymmetrical cross-shaped multi-level hexagon lattice point search algorithm matched and improved by a subpixel block; and finally, compressing an iterated function system coefficient by a Huffman coding method. The corresponding decompression process comprises the following steps: decoding the I frame in an inverse DCT mode; performing Huffman decoding on the non-I frame to obtain the iterated function system coefficient; then, decoding on the basis of a macroblock; calculating the pixel sum and the pixel quadratic sum of a relevant sub block in the father block region; then, successively decoding each macroblock in the current frame; and utilizing a deblocking loop filter method.

Description

technical field [0001] The invention belongs to the field of video compression coding in signal processing, and especially proposes a fast fractal video compression coding method for the field of new generation video coding, which greatly accelerates the speed and compression ratio of fractal video coding on the premise of ensuring image quality. 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]. IEEE Interna...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04N19/61H04N19/625H04N19/51H04N19/176
Inventor 祝世平陈菊嫱侯仰拴王再阔
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products