Fast two-dimensional discrete cosine transformation device

A technology of two-dimensional discrete cosine and transformation devices, which is applied in the field of image processing and computer applications, and can solve problems such as high computational complexity, unfavorable fast realization of two-dimensional discrete cosine transformation, and decreased correlation of video images, etc., to reduce computational complexity Effect

Inactive Publication Date: 2014-03-05
JIANGSU XINRUIFENG INFORMATION TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (2) The correlation of the video image is obviously reduced, and the energy of the signal is mainly concentrated on a few transform coefficients, and the data can be effectively compressed by quantization and entropy coding
M and N are constants, according to image 3 Calculation method, one-dimensional DCT needs 4 multiplications, and the calculation complexity is high, which is not conducive to the rapid realization of two-dimensional discrete cosine transform

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
  • Fast two-dimensional discrete cosine transformation device
  • Fast two-dimensional discrete cosine transformation device
  • Fast two-dimensional discrete cosine transformation device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] A fast two-dimensional discrete cosine transform device disclosed in the present invention can be decomposed into two one-dimensional DCTs and one transposition operation. Among them, the calculation process of the traditional one-dimensional DCT is as follows: image 3 shown. Among them, a0, a1, a2, a3 are one-dimensional DCT input, c0, c1, c2, c3 are one-dimensional DCT output, b0, b1, b2, b3 are intermediate calculation caches. M and N are constants, according to image 3 Calculation method, one-dimensional DCT needs 4 multiplications.

[0027] The present invention will image 3 Among them, c1 and c3 are transformed as follows:

[0028] c 1 = [ b 3 + ( b 2 + b 3 ) × M N - M ] × ...

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 discloses a fast two-dimensional discrete cosine transformation device. Transformation steps include twice one-dimensional DCT (discrete cosine transformation) and one-time transposition. Multiplication is needed only once for one-dimensional DCT operation, and a novel two-dimensional DCT intermediate transposition structure is adopted to enable caching area of the device to be small.

Description

technical field [0001] The invention belongs to the field of computer applications, in particular to the field of image processing. Background technique [0002] Discrete cosine transform (DCT) is an orthogonal transform method proposed by N.Ahmed et al. in 1974. It is often considered the best method for transforming speech and image signals. For the needs of engineering realization, many scholars at home and abroad have spent a lot of energy to find or improve the fast algorithm of discrete cosine transform. Due to the development of digital signal processing chips (DSP) in recent years, coupled with the advantages of ASIC design, this has firmly established the important position of discrete cosine transform (DCT) in the current image coding, becoming H.261, JPEG , MPEG, H.264 and other international common encoding standards. In video compression, the most commonly used transformation method is DCT. It is considered to be a quasi-optimal transform whose performance i...

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): G06F17/14H04N19/625
Inventor 刘迎春魏华峰吴敏
Owner JIANGSU XINRUIFENG INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap