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

High-speed inverse discrete cosine transformation method and appts.

A discrete cosine transform, high-speed technology, used in code conversion, image data processing, television and other directions, can solve a large number of computing problems

Inactive Publication Date: 2004-08-11
SAMSUNG ELECTRONICS CO LTD
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the process of recovering compressed data, traditional high-speed IDCT algorithms require a lot of computation

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
  • High-speed inverse discrete cosine transformation method and appts.
  • High-speed inverse discrete cosine transformation method and appts.
  • High-speed inverse discrete cosine transformation method and appts.

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Hereinafter, the present invention will be described in more detail by referring to the accompanying drawings, in which preferred embodiments of the invention are shown.

[0024] FIG. 4 is a block diagram of a high-speed inverse discrete cosine transform (IDCT) device according to a preferred embodiment of the present invention. Referring to FIG. 4 , the high-speed IDCT apparatus includes an effective element number calculation unit 40 , an element search unit 41 , an element-wise two-dimensional (2D) IDCT unit 42 , and a matrix-wise 2D IDCT unit 43 .

[0025] Shown below is the process used to compress image data. First, a discrete cosine transform is performed on an image signal to divide the image signal into a plurality of frequency ranges. Here, the energy of the image data is generally concentrated in the low frequency range. Therefore, by quantizing the image data, it is possible to compress the image data using a reduced number of bits. Afterwards, the image ...

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 high-speed inverse discrete cosine transformation method and apparatus are provided. All elements of a discrete cosine transformation (DCT) matrix for elements having a value other than 0 are searched for in a predetermined order when a total number of elements having a value other than 0 is not greater than a predetermined critical value. Two-dimensional (2D) IDCT is performed on the elements having a value other than 0. 2D IDCT is performed on the DCT matrix when the total number of elements having a value other than 0 is greater than the predetermined critical value.

Description

[0001] This application claims priority from Korean Patent Application No. 2002-72384 filed with the Korean Intellectual Property Office on November 20, 2002, the disclosure of which is hereby incorporated by reference in its entirety. technical field [0002] The invention relates to a high-speed inverse discrete cosine transform method and device. Background technique [0003] Compression of digital data, such as image signals, is one of the most important techniques in an environment supporting multimedia applications. Since image signals generally include a considerable amount of data, effective transmission, storage, and processing of image signals are limited. To overcome the constraints, many compressed traffic algorithms and coding techniques have been proposed by various international standards such as MPEG-2, MPEG-4, H.263 and H.26L. [0004] There are two different types of compression techniques, namely, lossless compression techniques and lossy compression tech...

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): G06F17/14G06T9/00H03M7/30H03M7/46H04N1/41H04N19/102H04N19/136H04N19/14H04N19/176H04N19/196H04N19/44H04N19/503H04N19/60H04N19/61H04N19/625H04N19/91
CPCH04N19/00775G06T9/007H04N19/60H04N19/625H04N19/132
Inventor 车尚昌安钟学
Owner SAMSUNG ELECTRONICS CO LTD
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