Программирование

[ivagor]

Подключение двух квази-дисков было сделано давно, чему свидетельствует тест "Дождь"

Занудно добавлю, что судя по Дождю подключали до 8 квазов, интересно бы глянуть, как это выглядело.

[Advertiser]

[parallelno]

Привет!
Какие есть хорошие форматы сжатия индексированных картинок?
Возможно есть такая тема, но я не нашел к сожалению.

вот пример того что хочется сжать


Пробовал упаковывать индексы цветов по два на байт, затем zx0, получилось 15481 байт. Если сжимать RAW картинку, то получается хуже.
Уверен что можно гораздо лучше. Подскажите пожалуйста как.

- - - Добавлено - - -

Пытаюсь экспериментировать.

увеличение контраста - 13627 байт

picture upload

без дизеринга - 9853 байт


free image sharing

- - - Добавлено - - -

UPKR упаковшик дает 9026 bytes для подконтрасченой картинки без дизера

[ivagor]

Кроме перехода к более мощным упаковщикам еще одно средство - изменение порядка обхода со строк на те или иные квадраты.

[parallelno]

Кроме перехода к более мощным упаковщикам еще одно средство - изменение порядка обхода со строк на те или иные квадраты.

А что за квадраты имеются ввиду?

- - - Updated - - -

У меня есть мысль разбить картинку на тайлы. Тайлы проанализировать на схожесть и реиспользовать тайлы которые похожи. Но явно я переизобретаю какой то велосипед.

[ivagor]

А что за квадраты имеются ввиду?

Например
0 1
2 3
вместо 0 1 2 3

У меня есть мысль разбить картинку на тайлы. Тайлы проанализировать на схожесть и реиспользовать тайлы которые похожи.

Векторное кодирование. Пробовал для однобитных (двухцветных) картинок, в принципе приемлемо. Сжатие с потерями, а дальше можно пробовать дожимать обычными упаковщиками.

[parallelno]

Спросил ChatGPT4 как ему идея. Он сказал что это похоже на Vector Quantization алгоритм и в частности есть стандартное решение VQ-based Image Compression (VBIC).

- - - Добавлено - - -

Например
0 1
2 3
вместо 0 1 2 3

попробовал. получилось чуть хуже
2x2 blocks - 10218 bytes
может конечно что-то упустил или ошибся.

[ivagor]

попробовал. получилось чуть хуже

Зависит от картинки. Переформулирую более обще: "Кроме перехода к более мощным упаковщикам еще одно средство - изменение порядка обхода". Например для третьей картинки (без дизера) лучше подходит обход по столбцам.

[svofski]

Прям хочется вернуться к LFSR-Пушкину, но я сдержусь.

[parallelno]

Спросил ChatGPT4 как ему идея. Он сказал что это похоже на Vector Quantization алгоритм и в частности есть стандартное решение VQ-based Image Compression (VBIC).

- - - Добавлено - - -



попробовал. получилось чуть хуже
2x2 blocks - 10218 bytes
может конечно что-то упустил или ошибся.

Хорошая идея. Но там уже было по столбцам когда я опубликовал тесты.
Нашел что один из цветов дублится, попробую заменить дубликатный индекс. Интересно насколько поможет.

[parallelno]

Помогло на 40 байт

- - - Добавлено - - -

Прям хочется вернуться к LFSR-Пушкину, но я сдержусь.

Извини, Понкратова-Черного знаю, LFSR-Пушкина не знаю. Кто это?

- - - Добавлено - - -

После того как отсортировал индексы по яркости, UPKR сжал до 8636 bytes (26.35498%)