Download: ресурсы по сжатию

Сжатие изображений без потерь:

Сжатие черно-белых изображений

Английские материалы Исходные тексты компрессоров Тестовые данные Полезные ссылки

Русские материалы
Авторы Название Описание Рейтинг
Агеенко Е.И, Franti P. Сжатие бинарной графики в информационных и телекоммуникационных системах. Описана модификация метода JBIG, позволяющая ускорить кодирование в 2-3 раза.
Proc. Conf. "Role of new information technologies in development of education, science and culture in Russia", Ulyanovsk (Simbirsk), Russia, 1997.
PDF  309 кбайт

Тексты стандартов
Авторы Название Описание Рейтинг
ITU-T Recommendation T.4 (Previously "CCITT Recommendation") CCITT Group 3. Standardization of Group facsimile terminals for document transmission Активно использующийся стандарт на сжатие факсимильных изображений
RAR  992 кбайт
ITU-T Recommendation T.6 (Extract from the "Blue Book") CCITT Group 4. Facsimile coding schemes and coding control functions for Group 4 facsimile apparatus Развитие стандарта CCITT G3
RAR  172 кбайт

Английские материалы
Howard P. Text Image Compression Using Soft Pattern Matching We present a method for both lossless and lossy compression of bi-level images that consist mostly of printed or typed text. The key feature of the method is soft pattern matching, a way of making use of the information in previously encountered characters without risking the introduction of character substitution errors. We can obtain lossless compression which is about 20% better than that of the JBIG standard by direct application of this method...
The Computer Journal, Vol. 40, No. 2/3, pp.146-156, 1997.
PDF.RAR  97 кбайт
Inglis S. Lossless Document Image Compression Докторская диссертация Стьюарта Инглиса. Рассматриваются методы сжатия текстовых изображений без потерь, сегментации областей текстовых и нетекстовых изображений, выявления скосов.
Ph.D thesis, Department of Computer Science, The University of Waikato, March 1999.
PDF.RAR  1825 кбайт
Ye Y., Schilling D., Cosman P., Koy H.H. Symbol Dictionary Design for the JBIG2 Standard ...We propose a two-pass technique for choosing the dictionary entries, and discuss the trade-offs in bit allocation that these choices entail. The proposed dictionary design technique outperforms simpler dictionary formation techniques by up to 7-9% and 10-18% for lossless and lossy compression, respectively. In the lossy case, we further point out one way to significantly speed up the symbol bitmap compression procedure.
Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 28-30, 2000.
PDF.RAR  49 кбайт
PS.RAR    37 кбайт
Malvar H.S. Fast Adaptive Encoder for Bi-Level Images ...The proposed bi-level coder (BLC) uses two simple adaptation rules: the first to compute context-dependent probability estimates that control a pixel prediction module, and the second to adjust a run-length parameter in a Run-Length-Rice (RLR) coder... Due to its simplicity, in many applications BLC may be a better choice than JBIG or JBIG-2.
Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 27-29, 2001.
PDF.RAR  146 кбайт
Ageenko E., Franti P. Compression of large binary images in digital spatial libraries Описан метод статического построения дерева контекстов для монохромных изображений. По сравнению с JBIG1 дает очень неплохие результаты, но распаковка медленнее, а упаковка сильно медленнее, чем у JBIG1.
Computers & Graphics, 24 (1), pp.91-98, Elsevier Science, February 2000.
PDF  651 кбайт
Paul J. Ausbeck Jr. The Skip-Innovation Model for Sparse Images On sparse images, contiguous runs of identical symbols often occur in the same coding context. This paper proposes a model for efficiently encoding such runs in a two-dimensional setting. Because it is model based, the method can be used with any coding scheme.
Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 28-30, 2000.
PDF  89 кбайт
DOC.RAR  25 кбайт
E. Ageenko Context-based Compression of Binary Images Данная диссертация посвящена сжатию и обработке больших монохромных изображений.
University of Joensuu, 2000
Tong Zhang Compression by Model Combination Демонстрация смешивания моделей малых порядков на примере монохромных изображений.
Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 30, 1998.
PDF.RAR  81 кбайт
H.Helfgott and M.Cohn LINEAR-TIME CONSTRUCTION OF OPTIMAL CONTEXT TREES We show how to construct an optimal context tree for a given plaintext and context order. Our algorithm runs in time linear in the size of the plaintext and the size of the context, and consumes space linear in the size of the plaintext. We evaluate the algorithm's performance on the CCITT test set for bilevel images with the Euclidean-norm context order.
Proceedings of IEEE Data Compression Conference, Snowbird, Utah, March 30, 1998.
(битый)PDF.RAR  217 кбайт
S. M. Aghito and S. Forchhammer Context Based Coding of Binary Shapes by Object Boundary Straightness Analysis A new lossless compression scheme for bi-level images targeted at binary shapes of image and video objects is presented. The scheme is based on a local analysis of the digital straightness of the causal part of the object boundary, which is used in the context definition for arithmetic encoding.
IEEE Data Compression Conference, pp.399-408. Utah, USA, March 2004.
PDF.RAR  144 кбайт

Исходные тексты компрессоров
Markus Kuhn JBIG-KIT library Реализация алгоритма JBIG (JBIG1). Сделано по-немецки основательно.
Язык: C.
Сайт проекта
полная версия 1.4  313 кбайт
версия 1.4 с удаленными тестовыми изображениями  64 кбайт
Leon Bottou and Yann Le Cun DjVu reference library Реализация алгоритмов и формата DjVu (вариация на тему JBIG2). Предназначено для юниксоидов, но, с помощью зубила, можно портировать и на Win32. Ага, и еще отсюда можно выковырять Z-coder.
Язык: C++.
Сайт проекта
версия 3.5.9  1.03 МБ

Тестовые данные
Сайт Комментарий
Набор стандартных изображений CCITT Набор давно устарел, но другого нет.

Полезные ссылки
Официальный сайт проекта JBIG
Официальный сайт проекта JBIG2
Страничка Е.Агеенко Имеется вводный раздел по сжатию монохромных изображений.