реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Сжатая графика во флешке, посоветуйте алгоритм или готовую реализацию
Gemm
сообщение Sep 20 2007, 05:53
Сообщение #1


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 2-08-05
Из: Коломна
Пользователь №: 7 283
Используем флешку для хранения картинок. Картинки - битмапки в 16 битном формате. Очень расточительно хранить несжатыми во флешке. Хотелось бы расжимать и класть в SDRAM (благо ее полно) на этапе инициализации.

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

Спасибо.
Go to the top of the page
 
+Quote Post
2 страниц V   1 2 >  
 Start new topic
Ответов (1 - 19)
deadman
сообщение Sep 20 2007, 06:13
Сообщение #2


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506
Цитата(Gemm @ Sep 20 2007, 09:53) *
... быстренький, простенький алгоритм без потери качества ...


Как говорится, выберите любые два пункта... sad.gif
Go to the top of the page
 
+Quote Post
Gemm
сообщение Sep 20 2007, 06:16
Сообщение #3


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 2-08-05
Из: Коломна
Пользователь №: 7 283
Цитата(deadman @ Sep 20 2007, 10:13) *
Как говорится, выберите любые два пункта... sad.gif


Ну вот я и выбрал smile.gif . Про степень сжатия молчу...
Go to the top of the page
 
+Quote Post
aaarrr
сообщение Sep 20 2007, 06:24
Сообщение #4


Гуру
******

Группа: Свой
Сообщений: 10 713
Регистрация: 11-12-04
Пользователь №: 1 448
Цитата(Gemm @ Sep 20 2007, 10:16) *
Ну вот я и выбрал smile.gif . Про степень сжатия молчу...

Тогда реализуйте RLE - пишется за пару часов, работает быстро.
Впрочем, на распаковке LZ тоже имеет хорошую скорость.
Go to the top of the page
 
+Quote Post
proba
сообщение Sep 20 2007, 06:48
Сообщение #5


Местный
***

Группа: Участник
Сообщений: 358
Регистрация: 29-05-05
Пользователь №: 5 526
Прикрепленный файл  lzw_c.zip ( 51 килобайт ) Кол-во скачиваний: 274
использую lzw , даже на avr . вот пакет с всем необходимым.

Сообщение отредактировал proba - Sep 20 2007, 06:50
Go to the top of the page
 
+Quote Post
aaarrr
сообщение Sep 20 2007, 06:59
Сообщение #6


Гуру
******

Группа: Свой
Сообщений: 10 713
Регистрация: 11-12-04
Пользователь №: 1 448
И еще три варианта LZ (SS, Хаффман и арифметическое сжатие). Прикрепленный файл  lz_comp2.zip ( 17.58 килобайт ) Кол-во скачиваний: 207
Go to the top of the page
 
+Quote Post
Gemm
сообщение Sep 20 2007, 11:13
Сообщение #7


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 2-08-05
Из: Коломна
Пользователь №: 7 283
Цитата(aaarrr @ Sep 20 2007, 10:59) *
И еще три варианта LZ (SS, Хаффман и арифметическое сжатие). Прикрепленный файл  lz_comp2.zip ( 17.58 килобайт ) Кол-во скачиваний: 207


А как с этим работать? fseek(...), fwrite(...), getc(infile)... Файловой системы нету, есть просто массив данных в памяти. Много переписывать в ваших исходниках. Или можно сделать проще? Компилятор использую IAR.
Go to the top of the page
 
+Quote Post
aaarrr
сообщение Sep 20 2007, 11:19
Сообщение #8


Гуру
******

Группа: Свой
Сообщений: 10 713
Регистрация: 11-12-04
Пользователь №: 1 448
Цитата(Gemm @ Sep 20 2007, 15:13) *
А как с этим работать?

Наверное, "творчески переработать". Неужели стандартные функции ввода-вывода вызывают такие проблемы? Много переписывать это не аргумент - и так все на блюдечке.
Go to the top of the page
 
+Quote Post
KAlex
сообщение Sep 20 2007, 11:32
Сообщение #9


Местный
***

Группа: Свой
Сообщений: 387
Регистрация: 20-12-06
Из: Obninsk
Пользователь №: 23 719
Цитата(proba @ Sep 20 2007, 10:48) *
Прикрепленный файл  lzw_c.zip ( 51 килобайт ) Кол-во скачиваний: 274
использую lzw , даже на avr . вот пакет с всем необходимым.


Прогнал через компрессор BMP 256х256, было 64К стало 74.
После декомпрессии файл отличается от исходного и не видится Paint-ом.
И кому нужны такие исходники.
Go to the top of the page
 
+Quote Post
КСПшник
сообщение Sep 20 2007, 11:53
Сообщение #10


Участник
*

Группа: Свой
Сообщений: 57
Регистрация: 7-09-05
Пользователь №: 8 307
Цитата(aaarrr @ Sep 20 2007, 10:24) *
Тогда реализуйте RLE - пишется за пару часов, работает быстро.
Впрочем, на распаковке LZ тоже имеет хорошую скорость.


Точно... А еще поработать в хорошем графическом редакторе над сокрашением количества цветов в палитре... Тогда можно и не 16 бит пользовать, а, скажем 8...
Go to the top of the page
 
+Quote Post
proba
сообщение Sep 20 2007, 16:03
Сообщение #11


Местный
***

Группа: Участник
Сообщений: 358
Регистрация: 29-05-05
Пользователь №: 5 526
Цитата(KAlex @ Sep 20 2007, 14:32) *
Прогнал через компрессор BMP 256х256, было 64К стало 74.
После декомпрессии файл отличается от исходного и не видится Paint-ом.
И кому нужны такие исходники.

да, не прочитал полностю задачу, данныи алгоритм работает на текстах- но во всяком случае у меня проблем небыло. видимо библиотечныи подход исползованныи там для графики не годится.
Go to the top of the page
 
+Quote Post
aaarrr
сообщение Sep 20 2007, 16:08
Сообщение #12


Гуру
******

Группа: Свой
Сообщений: 10 713
Регистрация: 11-12-04
Пользователь №: 1 448
Цитата(proba @ Sep 20 2007, 20:03) *
видимо библиотечныи подход исползованныи там для графики не годится.

Для графики годится - LZW используется в GIF'ах, для фотографий - увы, нет.
Go to the top of the page
 
+Quote Post
scifi
сообщение Sep 20 2007, 18:22
Сообщение #13


Гуру
******

Группа: Свой
Сообщений: 3 020
Регистрация: 7-02-07
Пользователь №: 25 136
Сначала скажите, какого рода картинки предполагается сжимать. Потом, возможно, придётся решить, можно ли сжимать с потерями.
Go to the top of the page
 
+Quote Post
VAI
сообщение Sep 21 2007, 04:25
Сообщение #14


Профессионал
*****

Группа: Модераторы
Сообщений: 1 120
Регистрация: 17-06-04
Пользователь №: 37
кстати, в μC/GUI есть поддержка jpg.
Ищется в гугле по ключевым словам "uC-GUI" "uCGUI" "uC/GUI" "μC/GUI"


--------------------
Если зайца бить, его можно и спички научить зажигать
Сколько дурака не бей - умнее не будет. Зато опытнее
Go to the top of the page
 
+Quote Post
Gemm
сообщение Sep 21 2007, 06:36
Сообщение #15


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 2-08-05
Из: Коломна
Пользователь №: 7 283
Цитата(scifi @ Sep 20 2007, 22:22) *
Сначала скажите, какого рода картинки предполагается сжимать. Потом, возможно, придётся решить, можно ли сжимать с потерями.

Картинки должны хорошо сжиматься без всяких потерь. Там черный фон, на котором красиво, с полутонами и анимацией (последовательность битмапок) написаны сообщения об ошибках и т.п. Т.е. 80% - это два цвета. Я попробовал сжать rar-ом с самой маленькой степенью сжатия. Сжалось в 15 раз.
Go to the top of the page
 
+Quote Post
deadman
сообщение Sep 21 2007, 07:45
Сообщение #16


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506
Если битмапы одинаковых размеров, и, как было указано, имеют на 80% два цвета.

на PC:
-объединить их в один массив
-пройтись по нему статическим алгоритмом Хаффмена
-получаем словарь и сжатый массив

на МК:
- по словарю и сжатому массиву восстанавливаем исходный массив в память
- по известным параметрам битмапов вычленяем их из массива по необходимости

Ссылка на исходники и прочее: http://webcenter.ru/~xander/

Или в архиве.
Прикрепленные файлы
Прикрепленный файл  shc101.zip ( 43.48 килобайт ) Кол-во скачиваний: 64
 
Go to the top of the page
 
+Quote Post
KAlex
сообщение Sep 21 2007, 08:08
Сообщение #17


Местный
***

Группа: Свой
Сообщений: 387
Регистрация: 20-12-06
Из: Obninsk
Пользователь №: 23 719
Цитата(Gemm @ Sep 21 2007, 10:36) *
80% - это два цвета.

Тогда адаптированный Хафман.
ОднознАчно (с)
Go to the top of the page
 
+Quote Post
deadman
сообщение Sep 21 2007, 08:32
Сообщение #18


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506
Цитата(KAlex @ Sep 21 2007, 12:08) *
Тогда адаптированный Хафман.
ОднознАчно (с)


А можно и пару раз Хафманом пройти... smile.gif
Тестовый рисунок ужался с 400к до 59к, потом 59к до 19к.
Итого в два прохода - 20 раз. И без RAR.

Для рисунков - самое оно...

P.S. Сорри, RAR до 3к ужал... sad.gif

Сообщение отредактировал deadman - Sep 21 2007, 08:34
Go to the top of the page
 
+Quote Post
Gemm
сообщение Sep 21 2007, 20:03
Сообщение #19


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 2-08-05
Из: Коломна
Пользователь №: 7 283
Цитата(deadman @ Sep 21 2007, 11:45) *
skipped

Ссылка на исходники и прочее: http://webcenter.ru/~xander/

Или в архиве.



Попробовал зажать экзешником, что лежит в архиве. Сжало чуть-чуть получше, чем в 2 раза. Не совсем приемлимо - zip жмет в 13 раз. Смотрю в сторону гнушных gzip'а и bzip2.
Go to the top of the page
 
+Quote Post
deadman
сообщение Sep 29 2007, 09:56
Сообщение #20


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506
Братта, смотри мой мессадж выше.
Можно пару раз пройтись. Универсальный не нужен ведь?
Попробуй с готовым exe на своей картинке.
Здесь довольно узкая задача. smile.gif
Не спорю, что на ПиСи есть и получше архиваторы.
Они таки используют много методов.
Но на ЭмСи есть проблема - эффективность архиватора/размер кода архиватора.
Go to the top of the page
 
+Quote Post
 

2 страниц V   1 2 >
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 22nd July 2025 - 10:00
Рейтинг@Mail.ru


Страница сгенерированна за 0.0152 секунд с 7
ELECTRONIX ©2004-2016