Image lossless compression and decompression method based on lifting wavelet transform

A technology of wavelet transform and lossless compression, which is applied in image communication, television, electrical components, etc., can solve problems such as difficulty in meeting requirements, failure to consider the characteristics of image data, and low efficiency, so as to improve the excessive amount of wavelet calculation and improve compression Efficiency, image transmission flexible effect

Inactive Publication Date: 2011-03-09
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example: such a sequence of letters aabbbccc, the process encoding of it is 2a3b3c, which has a better effect on binary values: they do not take into account the characteristics of image data itself, so the efficiency of applying to image processing is very low, and it is difficult to meet modern image processing requirements

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 lossless compression and decompression method based on lifting wavelet transform
  • Image lossless compression and decompression method based on lifting wavelet transform
  • Image lossless compression and decompression method based on lifting wavelet transform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] This embodiment is carried out on the premise of the technical solution of the present invention, and detailed implementation modes and specific operation processes are given, but the protection scope of the present invention is not limited to the following embodiments. In this embodiment, the original grayscale image of 256×256 pixels is processed according to the following steps.

[0026] Step 1, using the lifting 5 / 3 wavelet to perform wavelet transformation and three-level wavelet analysis on the original image;

[0027] The boosting process of the boosting algorithm is divided into three steps: segmentation, prediction, and update. In the discrete case, a given data set {S i 0}, through a complete lifting process, {S i 0} decomposed into dataset {s i 1} and {d 1 1}, the superscript indicates the series of wavelet decomposition.

[0028] (1) Segmentation: The lazy segmentation method is usually used to separate the data parity sequence, namely:

[0029] ...

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 relates to an image lossless compression and decompression method based on lifting wavelet transform, belonging to the image compression field. The method comprises the following steps: the lifting scheme is utilized to obtain lifting wavelet, lifting wavelet transform is performed to an original natural image, the matrix transform of integer domain is completed to obtain restorable a wavelet coefficient which is an integer; and the wavelet coefficient is decomposed according to the characteristic of the wavelet coefficient to obtain low frequency coefficients and high frequency coefficients, and the obtained low frequency coefficients and high frequency coefficients are coded respectively so as to effectively increase the coding efficiency, wherein predictive coding is adopted for the low frequency coefficients and the SPIHT coding is adopted for the tree structure formed by the high frequency coefficients, thus the aim of lossless compression can be achieved and repeated comparisons in the SPIHT algorithm can be reduced. The method of the invention can increase the compression ratio and compression efficiency of the image as far as possible under the premise of ensuring that the image is undistorted.

Description

technical field [0001] The present invention relates to the technical field of image compression coding, adopts the image lossless compression method based on lifting wavelet transform to realize the lossless compression of data such as remote sensing images, and improves the compression ratio and compression efficiency of the image as much as possible under the premise of keeping the image without distortion. It belongs to the technical field of multimedia data processing. Background technique [0002] Image is the most important carrier of information exchange in people's life, and it is also the media with the largest amount of information. As we all know, the amount of digital image data is very large, and it must be effectively compressed to meet the high-speed transmission and storage of digital images. In recent years, image compression coding methods emerge in an endless stream, among which the research field of lossy compression is particularly active, and the comp...

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): H04N7/26H04N7/32H04N19/63
Inventor 孙力娟张攀肖甫郭剑叶晓国王汝传
Owner NANJING UNIV OF POSTS & TELECOMM
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