Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Real-time lossless compression method for image

A lossless compression and image technology, applied in image communication, television, electrical components, etc., can solve the problems that there is no suitable solution method for the range of parameter changes, cannot meet real-time requirements, and compressed data cannot be decoded and restored, etc., to achieve effective Facilitate real-time compression and transmission, easy hardware implementation, and reduce the effect of encoding calculations

Active Publication Date: 2011-10-12
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0035] For the multi-parameter, multi-dimensional discrete optimization problem of equation (7), where the number of parameters varies in a large range, there is still no suitable solution method, and for real-time image compression systems, repeated cyclic solutions obviously cannot meet real-time performance. Require
[0036] However, according to the above analysis, since the s bits identified by the splitting method must be added to each group of data, although each group of coding objects has achieved the best compression effect, the output code length of each group of data is at the optimum S bits are added on the basis of the code length, then for the entire image, the cumulative increase bits
and the increased The bit-long data has not attracted much attention, and the increase will be taken into account in the calculation of the actual output code length; but this Bits are indeed the most essential part of the actual output code stream, otherwise the output compressed data cannot be decoded and restored

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
  • Real-time lossless compression method for image
  • Real-time lossless compression method for image
  • Real-time lossless compression method for image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] Such as figure 1 Shown, a kind of image real-time lossless compression method of the present invention comprises the following steps:

[0066] 1) Set the predictor length according to the specification size of the input original image;

[0067] 2) According to the characteristics of strong spatial correlation between adjacent pixels of the input image, the improved JPEG-LS predictor is used for prediction, and the difference between the actual value and the predicted value is obtained to obtain the residual (or "difference value") and Mapped to a non-negative integer to obtain the preprocessing result of the input image for subsequent Rice encoding;

[0068] 3) Splitting and accumulating according to the different values ​​of the sample splitting mode k according to the preprocessing result of the input image, and calculating the total code length in each case when k=0, 1, 2, ..., n-3, and then Compare, take the k value corresponding to the minimum value of the code l...

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 a real-time lossless compression method for an image. The method comprises the following steps: setting the length of a predictor according to the specification of an input initial image; predicting by using a JPEG-LS (Information T) predictor according to the input image, and carrying out subtraction on the actual value and the predicted value to obtain a residual which can be mapped to a nonnegative integer and a preprocessing result of the input image; dividing and accumulating according to the different values of division mode k and the preprocessing result of the input image, and calculating a total code length when k is equal to 0, 1, 2,..., n-3, marking a k value which corresponds to the minimum value of the code length as a k<*>, wherein n is a bit wide when the pixel value of the imported image is converted to a binary system; dividing a sample of the whole image according to the k<*> to obtain a compressed code steam for storing or transmitting. For a gray image with poor continuous color tonality, particularly a spaceborne remote sensing image, the invention can effectively reduce the space redundancy of the whole image and decrease the average value of the sample; and meanwhile, any information cannot be lost during the whole coding process and a lossless compression can be realized.

Description

technical field [0001] The invention relates to the technical field of arbitrary grayscale image information processing, in particular to a real-time lossless compression method that can be applied to common grayscale image processing, especially remote sensing satellites, medical images, and various target images. Background technique [0002] At present, satellite remote sensing technology is widely used in many fields such as military reconnaissance, national and regional security, meteorological analysis, marine and land resource exploration, and various disaster investigations. The amount of various image data is getting larger and larger, resulting in higher and higher requirements for massive data compression. [0003] The existing image compression methods are mainly divided into lossy, lossless and near lossless compression. As the name implies, both lossy and near-lossless compression methods essentially determine that the image decompression and reconstruction re...

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/52H04N19/69
Inventor 魏永旺罗海波陈永红惠斌常铮
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
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
Eureka Blog
Learn More
PatSnap group products