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

Method for adjusting computation complexity, method of approximate IDCT computing, and a decoder

A technology of computational complexity and computational resources, applied in the field of approximate inverse discrete cosine transform and decoder

Inactive Publication Date: 2005-03-16
KONINK PHILIPS ELECTRONICS NV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these techniques have the additional overhead of classifying the input data into selected categories

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 adjusting computation complexity, method of approximate IDCT computing, and a decoder
  • Method for adjusting computation complexity, method of approximate IDCT computing, and a decoder
  • Method for adjusting computation complexity, method of approximate IDCT computing, and a decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention proposes an approximate Inverse Discrete Cosine Transform (IDCT) for digital video and still image decoding as used in MPEG and JPEG compression / decompression techniques, respectively. Traditional IDCT employs algorithms with fixed computational complexity to process data. Thus, conventional IDCTs cannot make their computational complexity proportional to the computational resources available in the decoder's microprocessor at any given time.

[0040] The approximate IDCT of the present invention employs an algorithm whose complexity is proportional to the computational resources available in the decoder's microprocessor at any given time. Therefore, the approximate IDCT of the present invention can be used in MPEG and JPEG to realize adjustable computational decoding of digital video and still images, respectively, which is impossible for traditional IDCT with algorithmic processing of fixed computational complexity.

[0041] figure 1is a block ...

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 of scaling image and video processing computational complexity according to the maximum available quantities of computational includes performing a plurality of data multiplications which processes digital image and video data, the performance of each data multiplication requiring a predetermined quantity of computational resource units; selecting one of the data multiplications; selecting a shift / add-, a shift / subtract or a shift-operation using a data independent value associated with the selected multiplication that requires a quantity of computational resource units which is less than the predetermined quantity of computational resource units required for performing the selected multiplication; and performing the selected multiplication with the selected operation. Also, a decoder which scales video and still image decoding computational complexity with available computational resources according to the above method.

Description

technical field [0001] The present invention relates to video and still image decoding, and more particularly to an approximate inverse discrete cosine transform that scales the computational complexity of video and still image decoding according to the available number of computational resource units, and a decoder utilizing such an inverse transform. Background technique [0002] As digital television (DTV) expands globally and dominates the TV market, there is an increasing need for flexible architectures and scalable computing. More powerful DSPCPU cores and the growing demand for new features have created an impetus to adopt flexible architectures. As the computing power of the DSPCPU core increases over time, video processing functions tend to move from hardware implementation on the coprocessor to software implementation on the DSPCPU core. At the same time, the emergence of new audio / visual processing functions will require the application of coprocessors. [0003]...

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): G06F9/50G06F17/14G06T9/00H03M7/30H04N1/41H04N7/26H04N7/30H04N7/50
CPCH04N19/00945H04N19/00781H04N19/00278H04N7/50H04N7/26968G06F17/147H04N7/26244H04N7/26111H04N19/00757H04N19/00533H04N7/465H04N19/00127H04N7/26335H04N19/00296H04N7/26202H04N19/00206H04N7/2625H04N19/176H04N19/61H04N19/132H04N19/156H04N19/18H04N19/44H04N19/90H04N19/59H04N19/42
Inventor S·克里斯纳马查里彭少敏
Owner KONINK PHILIPS ELECTRONICS NV