(46-3) 17 * << * >> * Русский * English * Содержание * Все выпуски

Обратимая целочисленная аппроксимация преобразований цветового пространства для сжатия без потерь цветных растровых данных большого объёма
А.Е. Хмельнов 1

Институт динамики систем и теории управления имени В.М. Матросова СО РАН,
664033, Россия, г. Иркутск, ул. Лермонтова, д. 134

 PDF, 989 kB

DOI: 10.18287/2412-6179-CO-1052

Страницы: 492-505.

Аннотация:
Обратимые целочисленные преобразования имеют большое значение для алгоритмов сжатия без потерь. Для выполнения обратимой декорреляции цветовых каналов предложен алгоритм вычисления параметров обратимого целочисленного преобразования, аппроксимирующего такие непрерывные отображения, как дискретное преобразование Карунена–Лоэва. Предложен способ оценивания ошибок аппроксимации, позволяющий выбрать оптимальную аппроксимацию исходного преобразования, минимизирующую эти ошибки. На примере формата файлов MRG, предназначенного для хранения больших объёмов целочисленных растровых данных, показано, что после применения декорреляции получается повысить степень сжатия многоканальных растровых изображений при использовании алгоритма сжатия без потерь.

Ключевые слова:
декорреляция, обратимое целочисленное преобразование, сжатие без потери информации, специализированный алгоритм сжатия.

Благодарности
Работа выполнена в рамках гранта № 075-15-2020-787 Министерства науки и высшего образования РФ на выполнение крупного научного проекта по при-оритетным направлениям научно-технологического развития (проект «Фундаментальные основы, методы и технологии цифрового мониторинга и прогнозиро-вания экологической обстановки Байкальской при-родной территории») .

Цитирование:
Хмельнов, А.Е. Обратимая целочисленная аппроксимация преобразований цветового пространства для сжатия без потерь цветных растровых данных большого объёма / А.Е. Хмельнов // Компьютерная оптика. – 2022. – Т. 46, № 3. – С. 492-505. – DOI: 10.18287/2412-6179-CO-1052.

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.

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
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20