Сжатие данных при передаче изображений

Содержание

1. Общие сведения о системах факсимильной связи

2. Адресно-позиционное кодирование

3. Описание алгоритма программы сжатия и восстановления изображения по методу АПК

4. Программа, реализующая сжатие и восстановление изображения по методу АПК

5. Пример сжатия двухградационного черно-белого изображения по методу АПК

1. Общие сведения о системах факсимильной связи

Техника факсимильной связи, позволяющая передавать изображения, была изобретена в 1843 г. – за 60 лет до изобретения пишущей машинки и за 138 лет до появления IBM PC!

В течение многих лет факсимильная связь не находила широкого применения из-за отсутствия эффективных коммуникационных инфраструктур. В 20-е гг. нашего столетия факсимильная связь стала в большей степени использоваться службами новостей для передачи фотографий (фототелеграф). Факсимильная связь по-прежнему является предпочтительным методом передачи карт погоды в отдаленные места и на суда в море. Техника факсимильной связи, используемая для этих целей сегодня, осталась практически в неизменном виде.

Старые факсимильные аппараты были неудобны в работе и довольно дороги. За последнее десятилетие снижение стоимости и усовершенствование аппаратных средств выдвинули факсимильную связь в ряд основных коммерческих средств связи.

При всей своей сложности, передача данных есть просто передача чисел. Например, чтобы передать страницу текста, символы этого текста кодируются в последовательность числовых величин, передаваемых по каналу связи, а затем декодируются обратно в символы для обработки на приемной стороне канала.

Однако при факсимильной связи передача информации осуществляется несколько иначе. В этом случае кодируются не отдельные символы сообщения, а целая страница, которая рассматривается как одно изображение. Сигнал, передаваемый по каналу связи, представляет картину распределения черных и белых областей, формирующих изображение. На приемной стороне канала факсимильная копия исходной страницы (оригинала) воспроизводится путем прорисовывания изображения в соответствии с принятым сигналом.