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

Discrete cosine transform (DCT) implementation method and system based on randomized computation

A technology of discrete cosine transform and random calculation, applied in complex mathematical operations, electrical components, digital video signal modification, etc., can solve cumbersome shift and addition operations, etc., to improve circuit operating clock frequency, increase throughput, simplify The effect of hardware implementation

Active Publication Date: 2014-09-10
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, even if the current DCT implementation combines fast algorithms (such as partial butterfly operations) and multiplier-free structures, it will also bring cumbersome shift and addition operations, and the pipeline structure will inevitably introduce more hardware consumption.

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
  • Discrete cosine transform (DCT) implementation method and system based on randomized computation
  • Discrete cosine transform (DCT) implementation method and system based on randomized computation
  • Discrete cosine transform (DCT) implementation method and system based on randomized computation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] figure 1 It is a flow chart of a random calculation-based discrete cosine transform implementation method provided by Embodiment 1 of the present invention. Such as figure 1 As shown, the method mainly includes the following steps:

[0053] Step 11. Map the image transformation unit (TU) and discrete cosine transform (DCT) coefficients into decimals within a preset range, and then convert the decimals into random sequences.

[0054] For the convenience of understanding the present invention, the specific implementation process can also refer to the appended figure 2 The block diagram shown.

[0055] Specifically, this step is to convert the data and DCT transform coefficients in the TU into decimals in the [0,1] or [-1,1] interval, and then generate the corresponding TU and DCT transform coefficients through the binary weight generator Random sequence, and carry out the cyclic shift of different digits to the random sequence in order to reduce the correlation; it c...

Embodiment 2

[0086] Figure 7 It is a schematic diagram of a discrete cosine transform implementation system provided by Embodiment 2 of the present invention. Such as Figure 7 As shown, the system mainly includes:

[0087] The data mapping unit 71 is used to map the image transformation unit TU and discrete cosine transform DCT coefficients into decimals within a preset range, and then convert the decimals into random sequences;

[0088] Random computing core unit 72, used for converting said random sequence, and utilizing random computing multiplier and random computing adder to calculate;

[0089] The result conversion unit 73 is configured to convert the calculation result into a two's complement form, so as to realize discrete cosine transform.

[0090] It should be noted that the specific implementation manners of the functions implemented by the various functional modules included in the above system have been described in detail in the previous embodiments, so details will not ...

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 discrete cosine transform (DCT) implementation method and system based on randomized computation. The method comprises the following steps: mapping the ratio of an image transform unit (TU) to DCT into a decimal within a preset range, and transforming the decimal into a random sequence; transforming the random sequence into a randomized computation domain sequence, and computing by using a randomized computation multiplier and a randomized computation adder; transforming a computed result into a two's complement form in order to realize DCT. By adopting the method and the system, the hardware consumption can be lowered greatly, and the working clock frequency of the system is increased.

Description

technical field [0001] The present invention relates to the technical field of digital image compression or video compression, in particular to a method and system for realizing discrete cosine transform based on random calculation. Background technique [0002] Discrete Cosine Transform (DCT) is widely used in image and video coding standards because of its near-ideal decorrelation performance. [0003] At present, mainstream image and video coding standards are all block-based coding architectures, which means that the realization of DCT also takes transform block (TU) as the basic unit. Image processing usually uses 8×8 blocks, while video processing is relatively flexible, such as 4×4~8×8 (H.264), 4×4~32×32 (H.265). In the hardware circuit, if the floating-point or fixed-point DCT operation is directly implemented, it will bring more hardware consumption and unacceptable critical path delay. Therefore, the improvement of DCT hardware implementation has two directions: ...

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/156H04N19/436G06F17/14
Inventor 张帅福杨灿美
Owner UNIV OF SCI & TECH OF CHINA
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