English
Related papers

Related papers: Extreme compression of grayscale images

200 papers

Let G be a graph with n vertices, and let k be an integer dividing n. G is said to be strongly k-colorable if for every partition of V(G) into disjoint sets V_1 \cup ... \cup V_r, all of size exactly k, there exists a proper vertex…

Combinatorics · Mathematics 2007-06-15 Po-Shen Loh , Benny Sudakov

Thresholding converts a greyscale image into a binary image, and is thus often a necessary segmentation step in image processing. For a human viewer however, thresholding usually has a negative impact on the legibility of document images.…

Computer Vision and Pattern Recognition · Computer Science 2023-01-20 Christoph Dalitz

Compression and efficient storage of neural network (NN) parameters is critical for applications that run on resource-constrained devices. Despite the significant progress in NN model compression, there has been considerably less…

Machine Learning · Computer Science 2023-03-15 Berivan Isik , Kristy Choi , Xin Zheng , Tsachy Weissman , Stefano Ermon , H. -S. Philip Wong , Armin Alaghi

We report on the quantum storage and retrieval of photonic polarization quantum bits onto and out of a solid state storage device. The qubits are implemented with weak coherent states at the single photon level, and are stored for 500 ns in…

We consider the problem of lossy image compression with deep latent variable models. State-of-the-art methods build on hierarchical variational autoencoders (VAEs) and learn inference networks to predict a compressible latent representation…

Image and Video Processing · Electrical Eng. & Systems 2021-01-11 Yibo Yang , Robert Bamler , Stephan Mandt

This paper presents an N-gram context-based Swin Transformer for learned image compression. Our method achieves variable-rate compression with a single model. By incorporating N-gram context into the Swin Transformer, we overcome its…

Image and Video Processing · Electrical Eng. & Systems 2025-10-23 Priyanka Mudgal

A new grayscale-based block scrambling image encryption scheme is presented to enhance the security of Encryption-then-Compression (EtC) systems, which are used to securely transmit images through an untrusted channel provider. The proposed…

Cryptography and Security · Computer Science 2018-12-18 Warit Sirichotedumrong , Tatsuya Chuman , Hitoshi Kiya

The standard JPEG format is almost the optimum format in image compression. The compression ratio in JPEG sometimes reaches 30:1. The compression ratio of JPEG could be increased by embedding the Five Modulus Method (FMM) into the JPEG…

Computer Vision and Pattern Recognition · Computer Science 2013-05-02 Firas A. Jassim

Pixel expansion and the quality of the reconstructed secret image has been a major issue of visual secret sharing (VSS) schemes. A number of probabilistic VSS schemes with minimum pixel expansion have been proposed for black and white…

Cryptography and Security · Computer Science 2011-07-01 Sandeep Katta

We propose a new simple approach for image compression: instead of storing the RGB values for each pixel of an image, we store the weights of a neural network overfitted to the image. Specifically, to encode an image, we fit it with an MLP…

Image and Video Processing · Electrical Eng. & Systems 2021-04-13 Emilien Dupont , Adam Goliński , Milad Alizadeh , Yee Whye Teh , Arnaud Doucet

In this research paper, the authors propose a new approach to digital image compression using crack coding This method starts with the original image and develop crack codes in a recursive manner, marking the pixels visited earlier and…

Multimedia · Computer Science 2011-12-13 Dr. T. Meyyappan , SM. Thamarai , N. M. Jeya Nachiaban

We introduce a simple and efficient lossless image compression algorithm. We store a low resolution version of an image as raw pixels, followed by several iterations of lossless super-resolution. For lossless super-resolution, we predict…

Image and Video Processing · Electrical Eng. & Systems 2020-04-07 Sheng Cao , Chao-Yuan Wu , Philipp Krähenbühl

This paper presents variable bitrate lossy image compression using a VAE-based neural network. An adaptable image quality adjustment strategy is proposed. The key innovation involves adeptly adjusting the input scale exclusively during the…

Image and Video Processing · Electrical Eng. & Systems 2024-09-11 Bouzid Arezki , Fangchen Feng , Anissa Mokraoui

The comparison between two approaches, JPEG and Compressive Sensing, is done in the paper. The approaches are compared in terms of image compression. Comparison is done by measuring the image quality versus number of samples used for image…

Image and Video Processing · Electrical Eng. & Systems 2018-02-15 Danko Petric , Marija Milinkovic

Deep convolutional neural networks (CNN) has become the most promising method for object recognition, repeatedly demonstrating record breaking results for image classification and object detection in recent years. However, a very deep CNN…

Computer Vision and Pattern Recognition · Computer Science 2014-12-22 Yunchao Gong , Liu Liu , Ming Yang , Lubomir Bourdev

We study how much memory one-pass compression algorithms need to compete with the best multi-pass algorithms. We call a one-pass algorithm an (f (n, \ell))-footprint compressor if, given $n$, $\ell$ and an $n$-ary string $S$, it stores $S$…

Information Theory · Computer Science 2007-07-16 Travis Gagie

Compression for machines is an emerging field, where inputs are encoded while optimizing the performance of downstream automated analysis. In scalable coding for humans and machines, the compressed representation used for machines is…

Image and Video Processing · Electrical Eng. & Systems 2023-05-19 Alon Harell , Yalda Foroutan , Ivan V. Bajic

In this paper a new fractal image compression algorithm is proposed in which the time of encoding process is considerably reduced. The algorithm exploits a domain pool reduction approach, along with using innovative predefined values for…

Computer Vision and Pattern Recognition · Computer Science 2015-01-20 H. Miar Naimi , M. Salarian

Lossy image compression strategies allow for more efficient storage and transmission of data by encoding data to a reduced form. This is essential enable training with larger datasets on less storage-equipped environments. However, such…

Computer Vision and Pattern Recognition · Computer Science 2022-05-18 Neelanjan Bhowmik , Jack W. Barker , Yona Falinie A. Gaus , Toby P. Breckon

In Image Compression, the researchers' aim is to reduce the number of bits required to represent an image by removing the spatial and spectral redundancies. Recently discrete wavelet transform and wavelet packet has emerged as popular…

Computer Vision and Pattern Recognition · Computer Science 2010-04-20 G. K. Kharate , V. H. Patil