Re: сжатие монохромных изображений

From

Michael Ryazanov (2:5030/1006.64)

To

Alexandre Korushkin

Date

2002-05-18T16:15Z

Area

RU.ALGORITHMS

▐┤E╚°' Alexandre!

17.05 20:19 Alexandre Korushkin, 2:5033/21.19 -> Nick Kovaliov

 >>> Поделитесь, пожалуйста, алгоритмами сжатия монохромных изображений.
 NK>> Если без потерь, то GIF, он на LZW построен.
 AK> Хотелось бы какие-нить более специфические/оригинальные алгоритмы,
 AK> заточеные именно под сабж.

   PNG -- тоже LZW, но с предсказанием строк. Лучшего универсального сжатия без потерь я не видел. Кстати, PNG бесплатный, в отличие от GIF.
   С потерями есть DjVu, но оно ориентировано на сжатие текста с картинками (сжимает в несколько раз лучше PNG). Судя по результатам, ищет похожие "буквы".

 NK>> А если с потерями, то ... не знаю, разве что попытаться типа jpeg
 NK>> сделать 8)
 AK> Зачем в монохроме потеря качества? И как это вообще может быть?

   При сканировании часто получается некоторый шум (например, отдельные лишние или пропадающие точки), не несущий смысловой нагрузки. Его отфильтровка позволяет повысить сжатие.
   Та же DjVu из-за этого может "симметричный тензор" превратить в "снмметричиый тенэор".

                                                                      |V|uxau/\
--- -- - ·
 * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)