Abstract:Storing data is particularly a challenge when dealing with image data which often involves large file sizes due to the high resolution and complexity of images. Efficient image compression algorithms are crucial to better manage data storage costs. In this paper, we propose a novel region-based lossy image compression technique, called PatchSVD, based on the Singular Value Decomposition (SVD) algorithm. We show through experiments that PatchSVD outperforms SVD-based image compression with respect to three popular image compression metrics. Moreover, we compare PatchSVD compression artifacts with those of Joint Photographic Experts Group (JPEG) and SVD-based image compression and illustrate some cases where PatchSVD compression artifacts are preferable compared to JPEG and SVD artifacts.

What problem does this paper attempt to address?

The paper proposes a new image compression algorithm called PatchSVD, aimed at addressing the issue of efficiently storing image data, particularly the challenges posed by high-resolution and complex images. PatchSVD is a region (or "patch") level lossy image compression technique based on Singular Value Decomposition (SVD). Specifically, the goals of PatchSVD include: 1. **Improving compression efficiency**: By enhancing traditional SVD compression methods, it achieves a higher compression ratio while maintaining image quality. 2. **Reducing compression artifacts**: Compared to standard compression algorithms like JPEG, it produces fewer visible artifacts when handling images with significant pixel intensity variations, such as those containing text or circuit diagrams. 3. **Adaptive importance allocation**: It allows automatic adjustment of the compression strategy based on different parts of the image, giving more attention to more complex areas to reduce information loss. 4. **No additional training required**: Unlike deep learning methods, PatchSVD does not require pre-trained models, thus reducing computational costs and eliminating the need for extra storage space during runtime. Through experimental validation, PatchSVD outperforms traditional SVD methods on three commonly used image compression evaluation metrics: Structural Similarity Index (SSIM), Peak Signal-to-Noise Ratio (PSNR), and Mean Squared Error (MSE). Additionally, in certain application scenarios, the compression artifacts it produces are more acceptable than those of JPEG.

PatchSVD: A Non-uniform SVD-based Image Compression Algorithm

Adaptive SVR image compression with block segmentation

Image Compression Based on Data Domain Description

Image-Compression Techniques: Classical and "Region-of-Interest-Based" Approaches Presented in Recent Papers

Compression with Vision Technologies

Image Compression Based on Mean Value Predictive Vector Quantization.

Image Compression with Edge-Based Inpainting

Image Compression Algorithms Based on Side-Match Vector Quantizer with Gradient-Based Classifiers

Inpainting with image patches for compression

Compression Noise Estimation and Reduction Via Patch Clustering

Learned Distributed Image Compression with Multi-Scale Patch Matching in Feature Domain

Manipulating image patches for compression

A Systematic Evaluation of Coding Strategies for Sparse Binary Images

Enhancing the SVD Compression

Feature-based Image Set Compression

Comparison of Segmentation-Based Image Compression Using Threshold, Region Growing, and Edge Detection

SIFT-Based Image Compression

Exploiting multi-scale support vector regression for image compression

SVD Based Image Processing Applications: State of The Art, Contributions and Research Challenges

Deep Perceptual Compression

Compressed Smooth Sparse Decomposition