Image compression method based on down-sampling optimization algorithm and compression sensing theory

A compressed sensing and image compression technology, applied in image coding, image data processing, computing, etc., can solve problems such as restricting applications, failing to meet high-quality high-resolution image reconstruction requirements, and limited performance improvement

Active Publication Date: 2016-12-07
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the conventional image downsampling algorithm cannot meet the high-quality and high-resolution image reconstruction 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 compression method based on down-sampling optimization algorithm and compression sensing theory
  • Image compression method based on down-sampling optimization algorithm and compression sensing theory
  • Image compression method based on down-sampling optimization algorithm and compression sensing theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention mainly adopts the mode of simulation experiment to verify the feasibility of the system model, and all steps have been verified by experiments. In order to realize the image compression based on the transform domain down-sampling technology, the specific implementation steps are as follows:

[0075] Step 1, image preprocessing

[0076] First, set the width w and height h of the image according to the specific requirements of the user; then, set n=16, where n represents the width or height of each square image block generated; then, according to the standard non-overlapping image The block method is divided into N=(w×h) / n 2 A non-overlapping, square image block of size n×n, denoted as b 1 , b 2 ,...,b i ,...,b N , here, N represents the number of generated image blocks, i represents the index of the image block, i∈{1,2,...,N};

[0077] Step 2, generate compressed sensing sampling matrix

[0078] First, denote the sampling rate of compressed se...

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 provides an image compression method based on a down-sampling optimization algorithm and a compression sensing theory. The method comprises the steps that the compression sensing theory and the image down-sampling and interpolation technology are combined, and down-sampling optimization is carried out on original high-resolution images first, wherein after image down-sampling is carried out with interpolation as guidance, pixel points in the generated low-resolution images include effective information of pixel points adjacent to pixel points in the original images; then, compression sensing sampling is carried out on the low-resolution images; finally, interpolation reestablishment is carried out on the reestablished low-resolution images, and the high-resolution images are obtained. According to method, efficient image compression sensing sampling and reestablishment are achieved by increasing the down-sampling process in the compression sensing sampling process and increasing the interpolation process in the reestablishment process; the complexity in the image down-sampling and interpolation processes is increased limitedly, so that the implementation complexity does not increase obviously, while the image signal reestablishment effect is remarkably improved.

Description

technical field [0001] The invention belongs to the field of image data compression, and mainly relates to an image compression method based on a down-sampling optimization algorithm and compressed sensing theory. Background technique [0002] The image down-sampling algorithm mainly achieves the purpose of reducing the image resolution by reducing the pixels of the original image. This not only meets the low-resolution display requirements, but also reduces the space required to store the image as the resolution decreases. also decreased. When it is necessary to restore the original resolution image, the image is restored with high resolution by means of image interpolation. The method of combining image downsampling and interpolation has been applied in the compression of image data, and the quality of the interpolated image is often improved by optimizing the downsampling algorithm to improve the efficiency of the entire image compression. For example, the document "Int...

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
IPC IPC(8): G06T9/00
CPCG06T9/00
Inventor 朱树元黄丹
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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