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

A Method of Image Compression Based on Huffman Coding

A Huffman coding and image compression technology, which is applied in image communication, digital video signal modification, electrical components, etc., can solve problems such as complex implementation methods, large loss of low-frequency information, and large loss of image information, so as to meet the needs of rapid analysis and The effect of processing requirements, maintaining original data information, and reducing spatial redundancy

Active Publication Date: 2019-04-05
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Image compression methods such as JPG and PNG have high compression efficiency, but due to the use of spatial frequency domain changes, the loss of low-frequency information is large, and the information of the original image data is less reserved, so it is not suitable for the restoration of the original image.
[0005] JPEG2000 lossless compression method, the process is complicated, and the implementation method is complicated
[0006] The common video compression coding (H264 / MPEG) uses a variety of compression algorithms in the space domain and time domain to realize the compression of real-time video images, but the loss of image information is large, which is not suitable for the restoration of the original image

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
  • A Method of Image Compression Based on Huffman Coding
  • A Method of Image Compression Based on Huffman Coding
  • A Method of Image Compression Based on Huffman Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to better illustrate the purpose and advantages of the present invention, the content of the invention will be further described below in conjunction with the accompanying drawings and examples.

[0040] In order to verify the feasibility of the method, an uncompressed TIFF format image with a resolution of 1024×1024 was selected, and the bit depth of each channel of R, G, and B was 8 bits, and 3×3 block processing was performed.

[0041] Such as figure 1 As shown, the present embodiment discloses an image compression method based on Huffman coding, comprising the following steps:

[0042] Step 1: read the image, and obtain the image width M=1024, height N=1024, pixel bit depth d=8 and three channel images of R, G, and B.

[0043] Step 2: Perform 3×3 block processing on the R, G, and B channel images obtained in step 1. The block method is as follows: image 3 As shown, each channel image gets n=341 sub-images, and each sub-image contains m 2 =9 pixels. Bec...

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 based on Huffman coding, belonging to the technical field of digital image processing. The method includes the following steps: reading an image, and parsing the image to acquire image information; carrying out image segmentation processing; carrying out image processing on the segmented sub-images to generate an updated image of which the offsetis replaced; traversing the entire image, and performing probability statistics to obtain the offset of all pixel points of the entire image except a central reference pixel point; establishing a Huffman binary tree, obtaining a Huffman code, and storing the code in a cell array; performing table look-up on the updated image of which the offset is replaced according to a Huffman code table to obtain a variable-length Huffman code corresponding to the offset, and storing the Huffman code corresponding to the offset in a cell array that has the same size as the original image; performing reverse table look-up to generate original images of three channels R, G and B; and synthesizing the generated original images of three channels R, G and B to restore the original image. According to the scheme of the invention, the image space redundancy can be reduced, and the image lossless compression and recovery can be achieved.

Description

technical field [0001] The invention belongs to the technical field of digital image processing, in particular to an image compression method based on Huffman coding. Background technique [0002] With consumers' pursuit of high-quality images, the pixels of image acquisition devices are getting higher and higher, which poses great challenges to image storage, transmission, and processing. Therefore, image compression technology has become a hot research field. The significance of image compression is to reduce the amount of data storage and save storage space; reduce the data rate to reduce the bandwidth used during transmission and save transmission time; compress the information of the image to facilitate feature extraction. [0003] At present, the industry compresses and encodes images based on the visual characteristics of the human eye and the spatial and temporal characteristics of images to reduce the amount of image data. However, common compression methods have l...

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 Patents(China)
IPC IPC(8): H04N19/91
CPCH04N19/91
Inventor 李东杨凯高建银李建国吴宇
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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