Hybrid Compression Scheme Shrinks Images While Keeping Quality Intact

Every photograph, satellite frame, and medical scan that crosses the internet has to be squeezed into fewer bits before it can travel quickly or sit affordably in storage. A new study published in Multimedia Tools and Applications by Mohammed Otair of Middle East University in Amman, Jordan, reports two hybrid image compression pipelines that combine a gentle lossy preprocessing step with well-established lossless coding methods, achieving dramatic file-size reductions while keeping the visible quality of the images essentially untouched. The work, published in volume 85 of the journal as article number 741, arrives at a moment when the demand for storing and transmitting high-resolution imagery keeps climbing across cloud platforms, mobile networks, and archival systems.

The central idea behind the research is deceptively simple: instead of relying on a single compression algorithm, chain two complementary techniques so that each one exploits the weaknesses left behind by the other. The first stage of both proposed schemes is a technique called Rounding Intensity Followed by Dividing, or RIFD, which was previously introduced by the same author in 2016. RIFD is a lossy operation that reduces the bit depth of an image by rounding pixel intensity values and then dividing them, which collapses many nearly identical gray levels into single representative values. This deliberate quantization shrinks the alphabet of symbols that the subsequent lossless coder has to handle, and it simultaneously reshapes the statistical distribution of those symbols, creating strong redundancies that entropy coders can harvest efficiently.

The two schemes differ in what happens after RIFD has done its work. The first, designated HLL1, feeds the preprocessed image into the Lossless Method of Decomposing Huffman Trees, abbreviated LM-DH, a technique first described by Alkhalayleh and Otair in 2015. Classical Huffman coding, invented by David Huffman in 1952, assigns shorter binary codes to more frequent symbols, but building and storing a single large Huffman tree for an image with many distinct intensity values can itself consume considerable space. LM-DH addresses this by decomposing the Huffman tree into smaller subtrees, which reduces the overhead of transmitting the coding table and improves the overall compression ratio. The second scheme, HLL2, pairs RIFD with the Lempel-Ziv-Welch algorithm, or LZW, the dictionary-based coder that Terry Welch derived from the foundational 1977 work of Jacob Ziv and Abraham Lempel and published in 1984. LZW builds a dictionary of recurring symbol sequences on the fly, so it needs no explicit code table to be sent alongside the compressed data.

To evaluate the two pipelines, the author ran experiments on a dataset of 20 standard test images spanning three common formats: 8-bit grayscale, 16-bit grayscale, and 24-bit RGB color. All processing was performed in MATLAB R2021b, a standard environment for image processing research, and the benchmark images were drawn from widely used public collections, including the CLIC dataset from the Challenge on Learned Image Compression, the USC-SIPI Image Database, the Kodak True Color Image Suite, and the Set11 collection of grayscale images used in reconstruction and compression studies. Using established public benchmarks matters, because it allows other researchers to reproduce the numbers and compare the new schemes directly against both classical baselines and modern learned codecs.

The headline result concerns how much better the hybrid schemes perform than their own lossless components alone. HLL1 produced an average improvement in compression ratio, measured as an ICR value, of 0.20 over the RIFD plus Huffman baseline, meaning that decomposing the Huffman tree into subtrees consistently squeezed out additional savings beyond what conventional Huffman coding could achieve on the same preprocessed data. HLL2 delivered an even more striking figure on the 8-bit grayscale datasets, where pairing RIFD with LZW yielded an average improvement of 73 percent. The author attributes this to the way RIFD’s bit-depth reduction creates long runs of repeated intensity values, precisely the kind of repetitive structure that dictionary-based LZW coding converts into short dictionary references.

Just as important as the size reductions is what the schemes do not cost in quality. Because the second stage of each pipeline is strictly lossless, it introduces no additional distortion whatsoever beyond the RIFD preprocessing step. In other words, once the image has been rounded and divided, every subsequent operation is perfectly reversible, so the decoded image is an exact replica of the preprocessed version. The perceptual integrity of the image is therefore determined entirely by how aggressive the RIFD quantization is, giving practitioners a single, tunable knob for balancing file size against visual fidelity. The study reports that the proposed techniques dramatically shrink file sizes without sacrificing perceptual quality, which makes them candidates for bandwidth-constrained and storage-limited environments where every kilobyte counts.

The work situates itself within a long tradition of hybrid compression research. Earlier studies have combined the discrete wavelet transform with set partitioning techniques and Huffman encoding, and medical imaging researchers have stacked linear predictive coding, wavelet transforms, and Huffman coding to compress clinical scans. More recently, the field has been transformed by learned compression, in which neural networks are trained end to end to transform and entropy-code images, with systems such as variational models with scale hyperpriors, discretized Gaussian mixture likelihoods with attention modules, unevenly grouped space-channel contextual adaptive coding, and latent diffusion approaches for compression all pushing the state of the art. Against this backdrop, the appeal of the new schemes is their computational simplicity: RIFD, Huffman tree decomposition, and LZW all involve elementary arithmetic and table lookups rather than deep network inference, which makes them attractive for hardware with tight power and processing budgets.

The technical logic of why the hybrids work is worth unpacking. Lossless entropy coders are bounded by the entropy of their input: the more skewed and repetitive the symbol distribution, the fewer bits per symbol they need. A raw 8-bit grayscale image often uses most of its 256 possible values with a relatively flat distribution, which limits any lossless coder working alone. RIFD deliberately flattens fine distinctions between neighboring intensities, concentrating probability mass on a smaller set of representative values. For Huffman-style coding, this means shorter average code lengths and, with LM-DH, a smaller tree structure to serialize. For dictionary coding, it means the same intensity values recur in predictable spatial patterns, so the LZW dictionary fills with long, frequently reused phrases. The lossy step thus acts as an amplifier for the lossless stage, and the two designs test two different ways of cashing in that amplification.

The practical implications reach across several domains. Telemedicine systems transmitting diagnostic images over rural networks, remote sensing platforms downlinking satellite imagery, digital archives preserving vast image collections, and consumer services serving billions of photos all face the same trade-off between bandwidth, storage cost, and image fidelity. A method that can be tuned by adjusting a single quantization parameter, that runs quickly on ordinary hardware, and that guarantees no hidden loss beyond the explicitly chosen quantization offers a predictable and auditable alternative to opaque neural codecs. The fact that the study used only public datasets, including CLIC, USC-SIPI, Kodak, and Set11, and performed all experiments in a widely available MATLAB release further lowers the barrier for independent verification and adoption.

There are, of course, boundaries to what the study claims. The reported gains are averages over 20 standard test images in three bit-depth formats, and performance on any particular image class, such as noisy medical scans or highly textured natural photographs, would need separate validation. The comparison baselines are the author’s own RIFD plus Huffman configuration rather than the newest learned codecs, so the schemes should be understood as an efficient classical alternative rather than a replacement for state-of-the-art neural compression at the very highest performance frontier. Nevertheless, the paper demonstrates a clear and reproducible principle: a carefully designed lossy preprocessing step can unlock substantial extra performance from decades-old lossless algorithms, and the choice of the lossless partner, whether a decomposed Huffman tree or an adaptive LZW dictionary, meaningfully shapes where the biggest wins appear. As image volumes continue to explode, such pragmatic hybrids may prove that some of the best new tools for an old problem are clever recombinations of proven ones.

Subject of Research: Hybrid lossy-lossless image compression using RIFD preprocessing with Huffman tree decomposition and LZW coding

Article Title: Hybrid image compression techniques based on RIFD with LM-DH and LZW

Article References: Otair, M. (2026). Hybrid image compression techniques based on RIFD with LM-DH and LZW. Multimedia Tools and Applications, 85(9), Article 741. https://doi.org/10.1007/s11042-026-21902-6

Image Credits: AI Generated

DOI: 10.1007/s11042-026-21902-6

Keywords: image compression, hybrid compression, RIFD, Huffman coding, LM-DH, LZW, lossless coding, lossy compression, entropy coding, MATLAB, grayscale images, Multimedia Tools and Applications