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

Method for coding and rebuilding image block in video coding

A technology of video coding and coding images, which is applied in the field of video coding, can solve problems such as increased complexity of encoders and decoders, increased number of transformation functions, and lack of fast algorithms for calculations, and achieves the effect of reducing storage complexity and computational complexity

Active Publication Date: 2012-07-18
PEKING UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] MDDT significantly improves the performance of H.264 / AVC intra-frame coding, but at the same time, due to the significant increase in the number of transformation functions, there is no fast algorithm for the transformation calculation, and the complexity of the encoder and decoder is also significantly increased.

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
  • Method for coding and rebuilding image block in video coding
  • Method for coding and rebuilding image block in video coding
  • Method for coding and rebuilding image block in video coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] Firstly, according to the constraints of the transformation matrix S, one is found that satisfies: (1) S is an integer matrix; (2) the absolute value of each element in S is less than 10; (3) the elements of each row / column in S are incomplete Same; (4)S 4 with S 4 The transposed multiplication result is a diagonal matrix, that is, S 4 The row vectors of are mutually orthogonal; (5)S 4 Approximate 4×4 DST matrix after normalization.

[0050] look for s 4 The method is described below, defining such a matrix

[0051] a b c d c c 0 - c d - ...

Embodiment 2

[0062] Secondly, according to the constraints of the transformation matrix S, one is found to satisfy: (1) S is an integer matrix; (2) the absolute value of each element in S is less than 20; (3) the elements of each row / column in S are incomplete Same; (4)S 8 with S 8 Multiplying the transpose of the approximate diagonal matrix, that is, S 8 The row vectors of are approximately orthogonal to each other; (5)S 8 Approximate 8×8 DST matrix after normalization.

[0063] look for s 8 method and above to find S 4 The method is similar, first define such a matrix:

[0064] a b c d e f g h c f ...

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 relates to a method for coding and rebuilding an image block in video coding. A coding process comprises the following steps of: generating an image prediction block according to a prediction mode selected by a current block; selecting a group of low-complexity integer DST (Discrete Sine Transform) functions to transform a residual block so as to obtain a transformation ratio block; and quantizing the transformation ratio block. A rebuilding process comprises the following steps of: receiving the quantized transformation ratio block; carrying out inverse quantization to obtain a transformation ratio block; selecting a group of low-complexity integer DST functions to inverse transform the transformation ratio block; calculating to obtain a residual block; generating an image prediction block according to a prediction mode selected by a current block; and combining with the residual block calculated through inverse transformation to generate a rebuilt image block. According to the method, DST without multiplication is realized, has approximately the same performances as those of MDDT (Mode-dependent Directional Transform), but the storage complexity of a coder and a decoder is obviously reduced, so the method can be directly applied in a video coding process, so that the coding efficiency is effectively improved, and the computation complexity of relevant mode transformation is reduced.

Description

technical field [0001] The invention relates to a video encoding method, in particular to a method for transforming and inverse transforming the prediction residual of video encoding. Background technique [0002] In the video encoder, the video data is first divided into several 16×16 blocks, and each 16×16 block is defined in the international video coding standard H.264 / AVC and the AVS standard of China’s independent intellectual property rights. It is called a macroblock (Macroblock), and the process of video coding is carried out with the macroblock (Macroblock) as the basic unit. In the process of encoding a macroblock, the encoder will further divide the macroblock into multiple smaller units, such as 16 4×4 blocks, such as figure 1 as shown, or four 8×8 blocks, etc. Take the intra-frame coding of 4×4 blocks in H.264 / AVC as an example, such as figure 2 As shown, the encoder first utilizes the surrounding pixels of each 4×4 block (A~L, Q, figure 2 Left) According...

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 Applications(China)
IPC IPC(8): H04N7/26H04N7/50H04N19/105H04N19/124H04N19/61
Inventor 高文赵欣张莉马思伟
Owner PEKING 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com