RUS  ENG
Full version
JOURNALS // Computer Optics // Archive

Computer Optics, 2022 Volume 46, Issue 3, Pages 492–505 (Mi co1039)

NUMERICAL METHODS AND DATA ANALYSIS

Reversible integer approximation of color space transforms for lossless compression of big color raster data

A. E. Khmel'nov

Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences, Irkutsk

Abstract: Reversible integer transforms are or great importance for lossless compression algorithms. To perform reversible decorrelation of color channels we propose an algorithm for calculating parameters of a reversible integer transform, which approximates such continuous mappings as a discrete Karunen-Loeve transform. We propose a method for estimating the approximation errors, which makes it possible to choose an optimal approximation of the original transform that minimizes these errors. Using the MRG file format, intended for storing large amounts of integer raster data, as an example, we show that after applying decorrelation, it is possible to increase the compression ratio of multichannel raster images using lossless compression algorithms.

Keywords: decorrelation, reversible integer transform, lossless compression, data-specific compression algorithms

Received: 21.09.2021
Accepted: 09.02.2022

DOI: 10.18287/2412-6179-CO-1052



© Steklov Math. Inst. of RAS, 2024