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

Image compression method and system based on full-phase discrete sine biorthogonal transform

A discrete sine and image compression technology, applied in the field of image processing, can solve problems such as poor real-time performance, low efficiency, and large time consumption, and achieve the effects of saving memory, simplifying calculations, and improving compression performance

Active Publication Date: 2018-10-09
SHANDONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the original bitmap with high image pixels, due to the increase in the amount of data, if the traditional CPU serial structure is used to process it, it will consume a lot of time, the efficiency is low, and the real-time performance is not strong.

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
  • Image compression method and system based on full-phase discrete sine biorthogonal transform
  • Image compression method and system based on full-phase discrete sine biorthogonal transform
  • Image compression method and system based on full-phase discrete sine biorthogonal transform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0086] Such as image 3 As shown, in the present invention, the necessary technical features of the prior art are distinguished: the all-phase column rate filter is used for discrete sine transform, and a new type of transform—all-phase discrete sine biorthogonal transform is obtained.

[0087] The present invention adopts the transformation matrix of the VII type size used in the H.265 standard to be N×N two-dimensional discrete sine transform (DiscreteSine Transform, DST):

[0088]

[0089] Among them, i, j represent the row and column of the matrix where the element is located.

[0090] Since DST is an orthogonal transformation, it satisfies: S -1 = S T , e i (i=0,1,...,N-1) is an N-dimensional column vector whose i-th element is 1 and the rest are 0. Taking the average value y(n) of N responses as the all-phase rate filter output of the time domain sequence x(n) (n=0,1,…,N-1), we can get:

[0091]

[0092] where X i The i-th column of the all-phase data matrix ...

Embodiment 2

[0107] In the present invention, the necessary technical features different from the prior art are: a new type of transformation is proposed, that is, full-phase discrete sine biorthogonal transformation, and it is used to replace the discrete cosine transformation in the JPEG standard, and a unified quantization step is used Long and uniform quantization replaces the complex quantization table in the original JPEG standard and is applied to image compression. The present invention can be realized based on software. Such as figure 1 As shown, the original image is input, the image is divided into 8×8 image blocks, and all-phase discrete sine biorthogonal transformation is performed on the blocks, and the corresponding quantization step size is formulated according to different bit rate requirements, and the transformation coefficients are uniform Quantization, followed by predictive encoding of the DC coefficient (DC), Zig-zag scanning and run-length encoding of the AC coeffi...

Embodiment 3

[0119] The core codec system of the JPEG image compression standard based on all-phase discrete sine biorthogonal transform mainly includes 8 modules. -zag scan followed by Huffman encoding. At the decoding end, Huffman decoding is performed first, then Zig-zag inverse scanning is performed, followed by inverse quantization, and finally inverse APDSBT is performed.

[0120] Based on all-phase column-rate filtering and discrete sine transform, an all-phase discrete sine biorthogonal transform is proposed to improve the encoding performance of JPEG, and uniform quantization is used in quantization, which simplifies the quantization process.

[0121] Aiming at the low efficiency of using traditional processors to encode and decode images with JPEG, a parallel APDSBT-JPEG image encoding and decoding system using graphics processors is proposed.

[0122] CUDA is a general-purpose parallel computing architecture launched by Nvidia for graphics processors in 2007. CUDA uses a C-like...

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 an image compression method and system based on all-phase discrete sine biorthogonal transformation, including the step of performing JPEG-like compression encoding on the image at the encoding end and the step of decompressing the image at the receiving end; wherein, the image is performed at the encoding end JPEG-like compression encoding: divide the input source image into blocks, perform all-phase discrete sine biorthogonal transformation on each image block, uniformly quantize the transformed coefficients, and perform Zig-zag scanning on the quantized coefficients. Huffman encoding is performed on the scanned and rearranged coefficients to obtain an output image; correspondingly, when decompressing at the receiving end, the reverse step of compressing and encoding the image at the encoding end is adopted to obtain a reconstructed image. Using the all-phase discrete sine biorthogonal transform algorithm for JPEG-like encoding effectively improves image compression performance and reduces block effects in reconstructed images at low bit rates.

Description

technical field [0001] The invention relates to the field of image processing, in particular to an image compression method and system based on all-phase discrete sine biorthogonal transformation. Background technique [0002] Image and video compression technology is the core of multimedia processing. With the rise of network streaming media and multimedia wireless sensor networks, people have higher and higher requirements for image and video clarity. However, due to the limitation of network bandwidth, people's requirements for data compression performance are getting higher and higher. Therefore, aiming at image and video data compression, relevant image and video coding technologies are proposed, and relevant standards are formulated. Among these video and image coding standards, one of the cores is the discrete cosine transform. Since the coefficient matrix of the image after the discrete cosine transform is sparse, it is very suitable for data compression. [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): H04N19/126H04N19/176H04N19/60H04N19/436H04N19/426
CPCH04N19/126H04N19/176H04N19/426H04N19/436H04N19/60
Inventor 周晓单荣杨王成优蒋保臣
Owner SHANDONG UNIV
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