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

Image lossless compression and image decompressing method

A lossless compression and image decoding technology, applied in image communication, television, electrical components, etc., it can solve the problems of poor color image processing effect, complex coding algorithm, large amount of calculation, etc., to achieve the best processing effect and simple coding algorithm , the effect of a small amount of calculation

Active Publication Date: 2007-09-19
LENOVO (BEIJING) LTD
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] However, these commonly used technologies have complex encoding algorithms, large amounts of calculations, and are very complicated to implement, and because of the need to use dedicated compression and decompression chips, the cost is very high
For images containing only a few gray levels, especially the compression of binary images is more effective, but the effect of color image processing is not very good

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 image decompressing method
  • Image lossless compression and image decompressing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] Based on the above ideas, the method for image lossless compression in Embodiment 1 of the present invention specifically includes the following steps:

[0030] Step A: starting from the first row, logically exclusive OR the original pixel values ​​of the Nth row and the N+1th row in two adjacent rows of the original image data, to obtain the XOR pixel value of the N+1th row;

[0031] Step B: Perform run-length encoding on the XOR pixel value of row N+1, and add an XOR flag in the packet header before transmitting;

[0032] The XOR flag is a flag indicating that 1 indicates that the result is the run-length encoding of the original pixel value after XOR, and 0 indicates that the result is the run-length encoding of the non-XOR original pixel value.

[0033] Step C: repeating the step A and step B, repeatedly performing logical exclusive OR on the original pixel value of the original image data until the end of the Mth row;

[0034] By performing a run-length encoding o...

Embodiment 2

[0054] The image lossless compression method in Embodiment 2 of the present invention specifically includes the following steps:

[0055] Step A': starting from the first row, logically exclusive OR the original pixel values ​​of the Nth row and the N+1th row in two adjacent rows of the original image data, to obtain the XOR pixel value of the N+1th row;

[0056] Step B': perform run-length coding on the XOR pixel value of row N+1 and the original pixel value of the row, and calculate the compression ratio respectively;

[0057]The compression ratio refers to the ratio of the amount of image data before compression to the amount of image data after compression.

[0058] Step C': compare the compression ratio of the run-length coding of the XOR pixel value of row N+1 with the compression ratio of the run-length coding of the original pixel value of this row, and add Transmit after XOR flag.

[0059] The XOR flag can be represented by a flag bit, 1 means that the result is run...

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 present invention discloses an image nondestructive compressing method including following steps: starting from a first row and rank of the original image data, original pels values of this row and rank and those of the adjacent ones are logically xor to obtain the next row and rank xor pels; a selection between the original pels and the xor pels is made and the selected one is executed the run length coding, and xor mark are added to the head coating and the head coating is output. The invention also discloses an image decoding method including following steps: the run length coding of the row and rank are decoded; the xor pels are also decoded and output. The invention improves the compressing ratio as far as possible, at the same time, the realizing complexity is also reduced, the coding arithmetic is simple and the computing amount is little; the method does not need the special compressing / decompressing chip, so the realizing cost is low.

Description

technical field [0001] The invention relates to the technical field of image compression, in particular to an image lossless compression and decompression method. Background technique [0002] As the dissemination of multimedia information plays an increasingly important role in people's lives, in many cases, the amount of data that needs to be transmitted at the same time is very large, and the requirements for transmission rates are also getting higher and higher. In many fields, such as in wireless display systems, with the improvement of display resolution, the data rate that needs to be transmitted in the case of high-definition display is very large. For an image of 1280×1024×24bits×30 frames, the data rate per second 922Mbps. If the image is not compressed, it will be difficult to achieve such a high rate even using a high-speed Ultra Wide Band (UWB) wireless technology. Therefore, moderate image compression is essential for the transmission of multimedia informatio...

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): H04N1/41H04N7/26H04N19/105H04N19/174H04N19/46H04N19/88
Inventor 郭子华王桐江臻
Owner LENOVO (BEIJING) LTD
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