(46-3) 17 * << * >> * Russian * English * Content * All Issues

Reversible integer approximation of color space transforms for lossless compression of big color raster data
A.E. Hmelnov 1

1 ISDCT SB RAS – Matrisov Institute for System Dynamics and Control Theory of Siberian Branch of RAS,
664033, Irkutsk, Russia, Lermontova 134

 PDF, 989 kB

DOI: 10.18287/2412-6179-CO-1052

Pages: 492-505.

Full text of article: Russian language.

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.

Citation:
Hmelnov AE. Reversible integer approximation of color space transforms for lossless compression of big color raster data. Computer Optics 2022; 46(3): 492-505. DOI: 10.18287/2412-6179-CO-1052.

Acknowledgements:
The work was supported by the Ministry of Science and Higher Education of the Russian Federation within a framework of major scientific projects in priority areas of scientific and technological development under grant No. 075-15-2020-787 (the project "Fundamentals, methods and technologies for digital monitoring and forecasting of the environmental situation on the Baikal natural territory").

References:
  1. Hmelnov AE. The MRG file format for compact representation and fast decompression of large digital elevation models [In Russian]. Computational Technologies 2015; 20(1): 63-74.
  2. Hmelnov AE. A lossless compression algorithm for integer differences sequences by optimization of their division into intervals of constant bit depth values [In Russian]. Computational Technologies 2015; 20(3): 75-98.
  3. Christopoulos C, Skodras A, Ebrahimi T. The JPEG2000 still image coding system: an overview. IEEE Trans Consum Electron 2000; 46(4): 1103-1127. DOI: 10.1109/30.920468.
  4. Recommendation ITU-R BT.601-7 (03/2011). Studio encoding parameters of digital television for standard 4:3 and wide screen 16:9 aspect ratios. ITU; 2017.
  5. Dony RD. Karhunen-Loève transform. In Book: Rao KR, Yip PC, eds. The transform and data compression handbook. Boca Raton: CRC Press LLC; 2001.
  6. Daubechies I, Sweldens W. Factoring wavelet transforms into lifting steps. J Fourier Anal Appl 1998; 4: 247-269. DOI: 10.1007/BF02476026.
  7. Hao P, Shi Q. Matrix factorizations for reversible integer mapping. IEEE Trans Signal Process 2001; 49(10): 2314-2324. DOI: 10.1109/78.950787.
  8. Hao P, Shi Q. Invertible linear transforms implemented by integer mapping [In Chinese]. Science in China, Series E 2000; 30(2): 132-141.
  9. Hao P, Shi Q. Comparative study of color transforms for image coding and derivation of integer reversible color transform. 15th Int Conf on Pattern Recognition (ICPR) 2000; 3: 224-227.
  10. Hao P, Shi Q. Reversible integer KLT for progressive-to-lossless compression of multiple component images. Proc 2003 Int Conf on Image Processing (Cat No 03CH37429) 2003: I-633. DOI: 10.1109/ICIP.2003.1247041.
  11. Heap BR. Permutations by interchanges. Comput J 1963; 6(3): 293-294. DOI: 10.1093/comjnl/6.3.293.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20