# Lossy Image Compression -- A Frequent Sequence Mining perspective employing efficient Clustering

Source: [Lossy Image Compression -- A Frequent Sequence Mining perspective employing efficient Clustering](<https://www.sota2.com/research/paper/6979982da2b28e761d87cc57>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-01-29T05:00:05.135Z

Authors: Avinash Kadimisetty, Oswald C, Sivaselvan B, Alekhya Kadimisetty

Published: 2026-01-24T20:44:55.000Z

## Abstract

This work explores the scope of Frequent Sequence Mining in the domain of Lossy Image Compression. The proposed work is based on the idea of clustering pixels and using the cluster identifiers in the compression. The DCT phase in JPEG is replaced with a combination of closed frequent sequence mining and k-means clustering to handle the redundant data effectively. This method focuses mainly on applying k-means clustering in parallel to all blocks of each component of the image to reduce the compression time. Conventional GSP algorithm is refined to optimize the cardinality of patterns through a novel pruning strategy, thus achieving a good reduction in the code table size. Simulations of the proposed algorithm indicate significant gains in compression ratio and quality in relation to the existing alternatives.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Image Compression on USC-SIPI Lena](<https://www.sota2.com/research/sota/image-compression-on-usc-sipi-lena.md>): Image Compression; USC-SIPI Lena; Compressed Size (kB): 173.45.

- [Image Compression on USC-SIPI Peppers](<https://www.sota2.com/research/sota/image-compression-on-usc-sipi-peppers.md>): Image Compression; USC-SIPI Peppers; Compressed Size (kB): 185.38.

- [Lossy Image Compression on Peppers 1.0 (test)](<https://www.sota2.com/research/sota/lossy-image-compression-on-peppers-1-0-test.md>): Lossy Image Compression; Peppers 1.0 (test); Compressed Size (kB): 241.

- [Lossy Image Compression on Lena 1.0 (test)](<https://www.sota2.com/research/sota/lossy-image-compression-on-lena-1-0-test.md>): Lossy Image Compression; Lena 1.0 (test); Compressed Size (kB): 166.7.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2601.18821>)

[PDF](<https://arxiv.org/pdf/2601.18821.pdf>)
