Supercharge Your Innovation With Domain-Expert AI Agents!

Efficient image compression algorithm

An image compression and algorithm technology, applied in image communication, digital video signal modification, electrical components and other directions, can solve the problems of high compression efficiency, high complexity, low compression efficiency, etc., to achieve high compression rate, low complexity, suitable for The effect of promoting the application

Active Publication Date: 2017-10-17
XIDIAN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The compression algorithm based on discrete Fourier transform has low complexity, fast compression rate, but low compression efficiency
The compression algorithm based on discrete wavelet transform has high compression efficiency, but high complexity

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
  • Efficient image compression algorithm
  • Efficient image compression algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The technical solutions of the present invention will be further described in detail below in conjunction with specific embodiments.

[0058] An efficient image compression algorithm, comprising the following steps:

[0059] input: image;

[0060] Output: Compressed bitstream.

[0061] Step 1, performing wavelet transformation on the image to generate a set of wavelet coefficients in a pyramid structure;

[0062] Step 2: Perform bit-level encoding on the wavelet-transformed image.

[0063] Further, Step 2 is specifically:

[0064] First declare some definitions:

[0065] LSP: list of important wavelet coefficients;

[0066] LIP: list of minor wavelet coefficients;

[0067] LIS: List of Minor Sets;

[0068] D(i,j) collection: descendants of node (i,j);

[0069] L(i, j) set: other descendants of node (i, j) except the first generation descendants;

[0070] 1. Initialization: output n=log 2 (max (i,j) |c i,j |); set LSP to an empty list, add the node at the hig...

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 efficient image compression algorithm. The method comprises the following steps: inputting an image and outputting compressed bit stream; step one, performing wavelet transform on the image to generate a wavelet coefficient set with a pyramid structure; and step two, performing bit hierarchical coding on the image after the wavelet transform. The compression speed of the algorithm disclosed by the invention is equivalent to that of the SPIHT algorithm, and the image quality PSNR is 0.2-0.4dB higher than the SPIHT under the same compression ratio. Under the relative low complexity situation, the algorithm disclosed by the invention has the image compression efficiency equivalent to the SPIHTwAAC algorithm and the JEPG2000 algorithm. The image compression algorithm disclosed by the invention has relative low complexity and high compression rate, and suitable for the popularization and application.

Description

technical field [0001] The invention relates to an efficient image compression algorithm, in particular to an image compression algorithm with relatively low complexity and high compression rate. Background technique [0002] Image compression algorithm has a wide range of social application value. There are two main types of image compression algorithms at present: compression algorithms based on discrete Fourier changes (such as JPEG), and compression algorithms based on discrete wavelet changes (such as SPIHTwAAC, JPEG2000). The compression algorithm based on discrete Fourier transform has low complexity and fast compression rate, but low compression efficiency. The compression algorithm based on discrete wavelet transform has high compression efficiency, but high complexity. Contents of the invention [0003] The purpose of the present invention is to overcome the defect existing in the prior art, provide a kind of high-efficiency image compression algorithm, this al...

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): H04N19/42H04N19/63
CPCH04N19/42H04N19/63
Inventor 马涛郭今
Owner XIDIAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com