Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for reducing caculation work of counter-discrete cosine transform of video decoder

A technology of discrete cosine transform and video decoder, which is applied in the fields of digital video signal modification, television, electrical components, etc., can solve the problems of bad image quality, waste of electricity, large calculation amount, etc.

Inactive Publication Date: 2004-06-09
LG ELECTRONICS (CHINA) R&D CENT CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] There is a certain problem with the conventional inverse discrete cosine transform operation. Each pixel unconditionally performs a fixed number of multiplications and additions. This not only requires a huge amount of calculations, but also wastes power and has a negative impact on image quality.

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 reducing caculation work of counter-discrete cosine transform of video decoder
  • Method for reducing caculation work of counter-discrete cosine transform of video decoder
  • Method for reducing caculation work of counter-discrete cosine transform of video decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] Refer to the attached Figures 1 to 5 The method for reducing the calculation amount of IDCT of the present invention will be described in detail.

[0015] In the present invention, if the characteristics of the 2-dimensional matrix belong to any of the three types described below, it is processed through steps different from "Math 1" to reduce the amount of calculation required for the entire IDCT step. The following uses an 8×8 matrix as an example for illustration.

[0016] The characteristics of the natural image itself determine that the values ​​of the 2-dimensional 8×8 matrix (8×8 pixels) are mostly 0 except DC. Therefore, when the present invention performs IDCT, it is divided into 4 categories: only the DC value exists in the first element of the matrix, only the coefficient value exists in the first column, only the coefficient value exists in the first row, and other cases, respectively, as follows deal with.

[0017] If a 2-dimensional 8×8 matrix is ​​ide...

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

A method for anti-divergency cosine converting calculas quantities of a video decoder enables operations of definite matrixes steps contained in the operation steps of the video decoder to be carried and differently according to the property of each matrix including: 1.determining any properties existing in the two-dimension matrix, if DC value exists in a first element only, then the matrix entire result is the value of I / N of DC element (N: value of column or line) 2. if the first column has coefficient values only, then oe-dimention result of the first column is filled into the rest columns 3. if the coefficient value exists in the first line only, then one-dimention result of the first line is filled into the rest lines 4.if the result does not belong to the three situations, values of all the elements are calculated to be filled by ICDT.

Description

technical field [0001] The present invention relates to a kind of technology that reduces the calculation amount of inverse discrete cosine transform in video decoder, especially the method for reducing the calculation amount of video decoder inverse discrete cosine transform, it makes the matrix of predetermined size contained in the operation step The operation steps can perform different calculations according to the characteristics of each matrix, thereby reducing the calculation amount. Background technique [0002] The formula used to perform the inverse discrete cosine transform (IDCT) is shown in "Mathematical Formula 1" below. In the past, when calculating such a 2-dimensional 8×8 matrix, one pixel required 8 multiplications and 8 additions before repeating. With 8 multiplication and 8 addition steps, calculating the entire matrix requires 1024 multiplications and 1024 additions. [0003] Mathematical formula 1 [0004] u ( ...

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): H04N19/625H04N19/132
CPCH04N19/132H04N19/625
Inventor 杨智媛
Owner LG ELECTRONICS (CHINA) R&D CENT CO LTD