Вейвлетовое сжатие изображений
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.217.37] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Вейвлетовое сжатие изображений
|
Сообщ.
#1
,
|
|
|
|
Привет всем.
Я очень нуждаюсь в помощи. Мне жизненно необходимо написать программу, которая будет проводить вейвлетовое сжатие изображений. Любые доки, ссылки на доки, соурсы и т.п. принимаются с огромной благодарностью. |
|
Сообщ.
#2
,
|
|
  |
привет Yola, клевое слово ты придумал "Вейвлетовое", незнаю какое сжатие использовал я но слушай:
смотрим штуки 4 байта, если разные - оставляем, одинаковые - ставим (заранее определенный) символ, затем количество точек и цвет. вот. |
|
Сообщ.
#3
,
|
|
|
|
Это ты про RLE
|
|
Сообщ.
#4
,
|
|
|
|
это я сам придумал, но чтобы быстрее распаковывалось, я не ставил около каждой партии число, я для каждой строчки определил оптимальное, и поставил в начале, быстрее и меньше получилось.
|
|
Сообщ.
#5
,
|
|
|
|
Погодь, но это же совершенно лузерский алгоритм. Если в файле присутствуют байты, равные тому, который ты использовал как метку повторения, то они будут раздваиваться. Потом, если у тебя на цвет больше 8 бит, то наличие двух одинаковых цветов рядом уменьшается из-зи помех оцифровки. Так что имхо RLE - (run-length encoding) это в прошлом. Кто сейчас картинки в PCX хранит?
|
|
Сообщ.
#6
,
|
|
|
|
ах да сорри я забыл сказать, у меня картинка была 10000*10000*256 а использовалось цветов с два десятка. (я ее сжал в 3 раза)
|
|
Сообщ.
#7
,
|
|
|
|
Я пробовал сжимать повторяющиеся участки файлов, т.е. загружал по 4096 байт, к примеру, а затем пробегал по всем этим байтам и искал в предыдущих байтах такие же цепочки. Тормозно, конечно, и файл получается примерно в 2 раза больше, чем раром. Т.е., например, файл в 1Mb раром в 200kb сжимается, а у меня - в 400....
Кстати, кто-нть знает, где можно найти описание алгоритмов сжатия (ZIP,RAR,etc...) ? |
|
Сообщ.
#8
,
|
|
|
Кое-что было на http://pascal.sources.ru/archives/
и еще объяснение LZW/GIF где-то в /graph/ |
1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0.0784 ] [ 14 queries used ] [ Generated: 24.10.26, 01:53 GMT ]