.png){kind=icon}
.png){kind=icon}
Return
Compressive Sensing Based Image Codec With Partial Pre-Calculation
.png){kind=icon}
PRE
AI
DOI：10.1109/TMM.2023.3327534.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Compressive Sensing (CS) surpasses the limitations of the sampling theorem by reducing signal dimensions during sampling. Recent works integrate measurement coding into CS to enhance the compression ratio. However, these works significantly decrease image quality, and both encoding and decoding become time-consuming. This article proposes a Compressive Sensing based Image Codec with Partial Pre-calculation (CSCP) to solve these issues. The CSCP separates the original reconstruction procedure into two parts: reconstructing the frequency domain data and the inverse calculation. Depending on the feature of the chosen deterministic sensing matrix, the complex reconstruction procedure is reduced to twice matrix-based multiplications, resulting in a low time cost. Moreover, we can further optimize the reconstruction process by moving the frequency domain data reconstruction to the encoder, referred to as the partial pre-calculation process. Then compressing the sparse data in the frequency domain. This approach has two main benefits: 1) it reduces the complexity of the decoder, and 2) it results in less degradation in quality compared to existing measurement coding methods. Additionally, this work proposes the One-Row-Two-Tables strategy for defining Huffman Coding units. This approach leverages the quantized data distribution to improve compression efficiency while maintaining low complexity. In the decoder, the sequence of operations includes Huffman decoding, dequantization, and inverse calculation. Compared to the state-of-the-art, this work decreases 22.61% bpp with 17.72% increased quality. Meanwhile, time speeds up to 649.13x on the encoder, 11.03x on the decoder, and 288.46x in total.
Keywords:
Image coding
Image reconstruction
Decoding
Compressed sensing
Codecs
Quantization (signal)
Reconstruction algorithms
Compressive sensing
image compression
codec design
reconstruction algorithm
Journal
IF:
9.7
Papers:
4.5K
Citations:
2.4W