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

A Fast Fractal Compression and Decompression Method for Multi-eye Stereo Video

A fractal compression and stereoscopic video technology, applied in stereoscopic systems, digital video signal modification, television, etc., can solve problems such as large amount of calculation, slow encoding speed, compression time and image quality that are difficult to meet the requirements

Inactive Publication Date: 2011-12-21
BEIHANG UNIV
View PDF5 Cites 22 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
  • A Fast Fractal Compression and Decompression Method for Multi-eye Stereo Video
  • A Fast Fractal Compression and Decompression Method for Multi-eye Stereo Video
  • A Fast Fractal Compression and Decompression Method for Multi-eye Stereo Video

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0124] 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.

[0125] The present invention proposes a fast fractal compression and decompression method for multi-objective stereoscopic video, selects the middle object as a reference object, uses the MCP principle to compress, and uses the DCP+MCP principle to compress other objects. Taking the trinocular as an example, the intermediate goal is used as a reference object, using a separate motion compensation prediction method (MCP) for coding, using block DCT transform coding for the initial frame, and performing block motion estimation / compensation coding for non-I frames, and calculating and sub-frame The pixel sum and pixel square sum of the sub-blocks related to the block domain and the pa...

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 rapid fractal compression and decompression method for multi-cast stereo video. The method comprises the following steps of: selecting an intermediate cast as a reference cast; and compressing the intermediate cast by using a motion compensation prediction (MCP) principle and compressing other casts by using a principle of disparity compensation prediction (DCP) and MCP. Three casts are taken for example; the intermediate cast is used as the reference cast and is coded by a separate MCP mode; an initial frame is subjected to block discrete cosine transform (DCT) transform coding, and non-I frames are subjected to block motion estimation / compensation coding; a pixel sum and a pixel quadratic sum of a subblock related to a subblock domain and a father block domain are calculated; a pixel sum and a pixel quadratic sum of an interpolation corresponding block in a subpixel are calculated; a pre-search limiting condition is judged; and the most similar block is searched in a front frame search window through subpixel block matching and an adaptive hexagonal search algorithm based on a motion vector field. According to the method, the MCP mode and the DCP mode are adopted for coding left casts and right casts, the subpixel block matching and disparity distribution constraint condition are utilized during coding of the DCP mode, and deblocking loop filtering is adopted during decoding.

Description

Technical field: [0001] The invention belongs to the field of video compression coding, relates to compression coding of multi-eye stereo video, lays a foundation for the real-time application of stereo video coding, and further improves the performance of fractal multi-eye stereo video compression coding. 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 International Conference on Acoustics, Speech a...

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
IPC IPC(8): H04N7/26H04N7/50H04N13/00H04N19/597
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