Сжатие изображений без потерь:
Сжатие черно-белых изображений
Английские материалы Исходные тексты компрессоров Тестовые данные Полезные ссылки
|
Русские материалы |
|||
| Авторы | Название | Описание | Рейтинг |
| Агеенко Е.И, 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 PDF.RAR 3.8 МБ |
|
| 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 | |||
| Страничка Е.Агеенко | Имеется вводный раздел по сжатию монохромных изображений. | ||
наверх