Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 08.02.2014, 16:09   #1
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Сжатие grayscale с потерями

Подскажите алгоритм сжатия grayscale изображений с потерями. С возможностью выборы качества (то есть степень сжатия, и количество потерь, как в жипеге).
Необходимо что бы алгоритм был заточен именно на ч/б картинки.
(Offline)
 
Ответить с цитированием
Старый 08.02.2014, 16:51   #2
jimon
 
Сообщений: n/a
Ответ: Сжатие grayscale с потерями

возьми самое простое - jpeg, сам алгоритм jpeg как раз сжимает чб картинки (каждый канал цвета он жмет отдельно), просто цветной jpeg переводит картинку из RGB в YCbCr, и последние два канала уменьшает ибо они не так сильно влияют на качество картинки

можно взять сжатие на вейвлетах : http://iquilezles.org/www/articles/wavelet/wavelet.htm

суть всех алгоритмов :
1) каким-то способом получить АЧХ чтобы выделить информацию к которой глаз наиболее чувствительный (дискретнокосинусное преобразование у jpeg и вейвлеты у jpeg2000)
2) получаем набор целых чисел
3) берем делим их на сколько-то, переводим их в инт и умножает на столько же - таким образом уменьшаем точность, ЭТО ЕДИНСТВЕННОЕ ЧТО ВЛИЯЕТ НА СТЕПЕНЬ СЖАТИЯ И КАЧЕСТВО ИЗОБРАЖЕНИЯ, ибо все остальные операции полностью обратимы и являются losless
4) сжимаем полученные цифры как поток битов, в jpeg для этого используют код хаффмана, в jpeg2000 используют арифметическое кодирование

вот и вся магия

ps. у меня диплом jpeg2000 на cuda, спрашивайте свои ответы
 
Ответить с цитированием
Эти 6 пользователя(ей) сказали Спасибо за это полезное сообщение:
den (08.02.2014), Кирпи4 (09.02.2014), HolyDel (08.02.2014), pax (08.02.2014), Randomize (08.02.2014), St_AnGer (16.02.2014)
Старый 16.02.2014, 02:37   #3
Черный крыс
 
Сообщений: n/a
Ответ: Сжатие grayscale с потерями

Сообщение от jimon Посмотреть сообщение
спрашивайте свои ответы
Debug enabled?
 
Ответить с цитированием
Старый 16.02.2014, 02:59   #4
jimon
 
Сообщений: n/a
Ответ: Сжатие grayscale с потерями

а то
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 00:12.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com