Кодирование факсимильных изображений. Коды КДС-1, КДС-2, КДС-3

Факсимильная связь – это вид электросвязи, обеспечивающий передачу и воспроизведение неподвижных изображений. Средствами факсимильной связи одинаково удобно передавать текст, черно-белые и цветные фотографии, чертежи. Для кодирования подобных сообщений могут использоваться неравномерные коды. Однако, техническая сложность алгоритмов обработки сигнала, связанная с применением неравномерных кодов, ограничивает возможности этих кодов. В существующих устройствах сжатия сообщений чаще используются методы, реализующие неравномерные коды. К таким методам относятся коды КДС-1, КДС-2, КДС-3, модифицированный код Хаффмана. Термин КДС (кодирование длин серий) является общим названием ряда алгоритмов сжатого описания цифрового видеосигнала двухградационных изображений, представленного в виде последовательности из нулей и единиц.

Рассмотрим метод КДС-1. Отличительной особенностью метода является разбиение последовательности элементов строки изображения на блоки по 4 элемента в каждом. Кодирование начинается с отрезка любого цвета, причем кодируются изображения не отдельных элементов, а их группы, состоящие из 4 элементов.

Для представления длины отрезка используются шестиразрядные слова.

Разряды В6, В5 определяют, какая это группа: 00 – группа белого, 01 – группы черного, 10 – некодируемые группы (содержат и белый, и черный цвета), 11 – сигналы управления.

Если группа некодируемая, то биты В1-В4 указывают, какие цвета входят в группу: 0 – белый цвет, 1 – черный.

Если группа белая или черная, то биты В1-В4 указывают количество подряд идущих групп в двоичной системе счисления.

Пример: Первая группа является некодируемой, следовательно, биты В6В5 имеют значение 10. В группу входят 3 белых элемента и один черный, следовательно, биты В4-В1 принимают значение 0001.

Вторая группа также является некодируемой, следовательно, В6В5=10. В группу входят черный, белый, черный и белый элементы, следовательно, биты В4-В1 принимают значение 1010.

Третья группа чисто белого цвета, следовательно, В6В5=00, а биты В4-В1 принимают значение 0001, т.к. белая группа одна и т.д.