Новый формат данных LGA (Linear Graphical Archive)

[Alex Cones]

Разработал для своих нужд новый формат данных, сейчас начинаю писать модуль для его обработки, но постоянно что-то упускаю, и допускаю ошибки. Надеюсь на помощь.

Суть формата:
Изображение имеет 128 цветов (фиксированно, потом, может изменю структуру), далее для данного опыта размер имаги 250*350. Суть архивации:
Берем исходный цвет (в 0,0) далее сдвигаемся вправо, если там цвет идентичен, инкуем некий счетчик, пока не упремся в другой цвет. Дальше аналогично по вертикали. Схема:
Как пишется в файл:
Если у нас только одиночный пиксель (не обнаружено рядомстоящих аналогов):
[0] [1][1][1][1][1][1][0] (красный - бит сигнала об одиночности, синий - цвет (номер цвета в 128-ми цветной палитре)
------------------------------------------
Если мы нашли еще 1 пиксель справа (по горизонтали):
[1] [1][1][1][1][1][1][0] [0] [0][0][0][0][0][1][0](зеленый - бит направления (по вертикали, по горизонтали), розовый - количество цветов)

Систему разработал так, что если изображение не пестрит постоянными участками - то размер будет почти таким же, как и при gif128.

Разработал специально для моего изображения, т.к. собираюсь сжать его до 5-6 кб. По расчетам оно и должно быть такого размера, но постоянно имею ошибку.

P.S. Если не там тема - переместите, я не знаю, куда её пихать - пишу на Дельфи.

[Utkin]

jpg ему проигрывает?

[Alex Cones]

jpg ему проигрывает?

Если использовать расчетный размер, то JPG такого размера должен иметь уровень сжатия 20 (полностью смазанное изображение) + к этому модуль JPEG весит 300 кб.

[mutabor]

Alex Cones, это алгоритм RLE, изобретаешь велосипед.

[Alex Cones]

1) Никогда о таком не слышал.
2) А прочитав убедился, что мой лучше - он кодирует матрицу не только по горизонтали...

[mutabor]

Сообщение от Alex Cones

2) А прочитав убедился, что мой лучше - он кодирует матрицу не только по горизонтали...

Тогда ты должен был прочитать, что это один из самых неэффективных, и самых примитивных алгоритмов сжатия графики

Кол-во цветов для этого алгоритма несущественно, так что ты зря ограничил его по цветности. Я сам когда-то "изобрел" этот алгоритм, для сжатия 24 битных картинок, только у меня "новый" формат назывался не LGA, а MIF )

Если для полноцветных изображений, и без потерь, лучший алгоритм - PNG.

p.s. Почитай еще про Ленну, тебе должно быть интересно. Жаль на русском нет. Если инглиш хаваешь, смотри еще тут.

[Alex Cones]

Жаль на русском нет

??? http://ru.wikipedia.org/wiki/%D0%9B%...D0%B8%D0%B5%29

так что ты зря ограничил его по цветности

см. структуру записи бит. я ограничивал в 7 бит, чтобы уместить в одной байте (а зачем больше на ячейку?).

лучший алгоритм - PNG.

Опять таки я НЕ изобретаю новый формат, я хочу с минимальным кодом уменьшит ДАННОЕ изображение в минимальный размер (мой потенциальный максимум - 5 кб.)

[Utkin]

А Раром не пробовал?

[Alex Cones]

Он очень мало дает. Тем паче его опять таки надо подключать, а это либо огромная DLL, либо +300к к ехе

UPD

Тут либо надо комбинировать способы архивации, либо "изобретать велосипед". Кстати это очень неблагородное занятие - никому это не нравится, а когда готово крадут идею и говорят, что это они придумали

UPD#2

С GoodWin пробовали нарисовать эту картинку динамически - запоролись на облаках.

[JTG]

Увы, программа выкинула файл в 55 Кб и зависла при загрузке ЦП в 99% Результат ещё потенциально раза в 2 сжимаем