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

[ivagor]

Но там уже было по столбцам когда я опубликовал тесты.

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

У меня по столбцам получилось 9828 байт

UPKR упаковшик дает 9026 bytes

8929 байт.
Не учитывал палитру, если надо учесть, то +16 байт.

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

Понял, почему расхождение. Я для эксперимента брал не исходный 256цветный png, а 16цветный bmp (конверснул в IrfanView), в котором цвета палитры перетасованы.

[parallelno]

да, там палитра и еще всякие небольшие вкрапления, так что маленькие расхождения не критичны.
Сжал по методу Vector Quantization (VQ), блоки 8x8 пикселей. Получилось 5175 байт с ZX0 и 4534 bytes (13.83667%) с помощью UPKR. Конечно сжатие заметно, но результат интересный.


exam animated gif

Вот крупнее

[ivagor]

Если для главной заставки, то наверно лучше так не стоит, а для картинок по ходу игры вполне приемлемо.

Хочу реабилитировать квадраты. C zx0 они для данной картинки ничего хорошего не дают, но с upkr или rip квадраты размером 32x32 (обход по столбцам) сжимаются лучше:
upkr - 8647 байт
rip - 9057 байт
Это без палитры (+16 байт).
Если картинка одна, то надо учитывать и размер распаковщика и перестановщика и тогда более простой вариант с чуть большей по размеру картинкой может оказаться более выгодным.

[parallelno]

Согласен. Нужно учитывать все.
Пока результат меня радует. Напоминает кадр из СD фильма на паузе

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

Обновил статистику
5175 байт с ZX0 и 4534 bytes (13.83667%) с помощью UPKR.




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

Картинка с дизером
5740 байт с ZX0 и 4953 bytes (15.115356%) с помощью UPKR.



original photo download

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

Имхо вполне не плохо при таком коэфициенте сжатия

[ivagor]

Посмотрел tmp-rgb-compressed.png (256x256). По этой картинке еще нельзя судить о том, что будет на векторе. Надо привести к 16 цветам и в рамках векторовской палитры. К сожалению качество неминуемо ухудшится, но скорее всего улучшится сжатие.

[parallelno]

Посмотрел tmp-rgb-compressed.png (256x256). По этой картинке еще нельзя судить о том, что будет на векторе. Надо привести к 16 цветам и в рамках векторовской палитры. К сожалению качество неминуемо ухудшится, но скорее всего улучшится сжатие.

Наверное я в торопях выложил не приведенную к палитре вектора картинку. Но упаковка адаптирует палитру перед сжатием, поэтому коэффициент сжатия не измениться.
Я сжимал всю картинку, где по сути продублированы тайлы. если сжимать только уникальные тайлы, то UPKR выдает что-то примерно 4600. И ещё будет 1024 индексный массив из байтов. Нужно будет пожать все это безобразие и сравнить.

[Advertiser]

[ivagor]

У меня возникло много вопросов, но думаю они все прояснятся когда увижу результат сжатия под вектор.

[svofski]

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

У меня есть технология получения довольно компактного Пушкина в стиле импрессионизма, типа такого:

Причем проверено, что и с Гоголем алгоритм работает:


На самом деле я его все-таки расчехлил и даже с дохленьким лаптопным GPU прогнал его на примере parallelno, но пришел к выводу, что здесь он совершенно не подходит.

[nzeemin]

parallelno, ещё такую идею хочу предложить.
Вам же не обязательно нужна вот эта же самая картинка, прямо один-в-один?
С помощью AI можно получить десяток очень похожих на неё, но немного отличающихся.
И всю серию уже пробовать сжимать -- какая лучше сожмётся.

https://disk.yandex.ru/d/4jGJckl0_mCM9w -- вот тут четыре картинки "по мотивам", 512x512

[parallelno]

nzeemin, на самом деле эта было сгенерировано с помощью AI midjourney. Да, мне не принципиально. Это точно.
Кстати я уже допилил упаковщик. Точнее сказать упроститель.. сейчас собираю статистику. Скоро выложу. Имхо интересные результаты.