Image compression method combining singular value decomposition and wavelet packet transformation

A technology of singular value decomposition and wavelet packet transform, applied in the field of image compression, can solve the problems of image edge and texture distortion, unable to express image singularity characteristics well, limited direction, etc., to achieve the effect of improving reconstruction quality

Inactive Publication Date: 2021-02-12
CHENGDU POLYTECHNIC
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the wavelet packet transform is a two-dimensional wavelet transform on the image, it is a tensor product of one-dimensional wavelet, and its direction is limited, which cannot express the singularity characteristics of the image well, so that the compressed image edge and textures may appear more noticeable distortion

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 combining singular value decomposition and wavelet packet transformation
  • Image compression method combining singular value decomposition and wavelet packet transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0015] refer to figure 1 , the image compression method combining singular value decomposition and wavelet packet transform of the embodiment of the present invention comprises:

[0016] S1: Singular value decomposition is performed on the two-dimensional time-frequency information of the original image, and decomposed into texture vector U, geometric vector V and singular value S.

[0017] Among them, singular value decomposition is a common prior art techni...

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 combining singular value decomposition and wavelet packet transformation, and the method comprises the steps: carrying out the singular value decomposition of an original image, and decomposing the original image into a texture vector U, a geometric vector V and a singular value S; adopting an energy spectrum mode to process the characteristic value set to obtain a characteristic value set; processing the feature value set by adopting an adaptive singular value decomposition method to obtain a singular value threshold number K, and selectingthe first K feature values in the feature value set to form an approximate matrix; performing wavelet packet transformation on the first K left and right odd vectors of the approximate matrix, so thata wavelet complete binary tree can be obtained; taking the logarithm energy entropy as a cost function, sequentially comparing the logarithm energy entropy values of the child node and the father node upwards from the bottom layer of the wavelet complete binary tree, reserving the node with the smaller entropy value, deleting the node with the larger entropy value, and further obtaining an optimal wavelet tree; and reconstructing the optimal wavelet tree to obtain a reconstructed image. According to the invention, the image compression quality can be improved and a high compression ratio canbe obtained.

Description

technical field [0001] The invention relates to the technical field of image compression, in particular to an image compression method combining singular value decomposition and wavelet packet transformation. Background technique [0002] If a digital image file is not compressed, its data volume is relatively large, which has a relatively large adverse effect on storage and transmission. If you just need to browse the image quickly, you can use a lossy compression method to remove some non-key information from the image to reduce the amount of data. However, when high-quality images are required, the texture components and detail information of the image need to be preserved, and these high-frequency subbands containing texture and details need to be preserved when compressing the image, which limits the compression ratio of the image. [0003] Wavelet analysis theory is a fine analysis method. When using wavelet packet for image compression, a higher compression ratio can...

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): G06T9/40H04N1/413
CPCG06T9/40H04N1/413
Inventor 谢力
Owner CHENGDU POLYTECHNIC
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