Методы сжатия данных

Удаляя избыточные данные, не воспринимаемые человеческим глазом, можно достичь больших коэффициентов сжатия. Компрессия изображений решает многие проблемы, возникающие при работе с цветом. В терминах дискового пространства десятикратное сжатие полностраничной картинки означает, что она займет всего 3,2 Мб вместо 32 Мб. Время передачи по Ethernet уменьшится с шести минут до 32 секунд. Существуют разнообразные методы сжатия данных. Большинство нацелены на компрессию без потерь и созданы для того, чтобы сохранить максимум данных изображения.

Без уменьшения объема данных сжатие невозможно. Для того чтобы закодировать данные в меньшем количестве бит, определив и выбрав избыточные, используется процесс фильтрации, называемый квантованием. Существует и иной метод, в основу которого положен алгоритм DPCM (Delta Pulse Code Modulation — модуляция кода по дельте). Согласно ему, измеряется одна последовательность кода, с которой сравниваются все остальные, а разница, т. е. дельта, кодируется в меньшем количестве бит. Run Length Encoding (кодирование по длине последовательности) является методом однократной записи повторяющегося в последовательности числа (иными словами, записывается, что ноль появляется в последовательности 20 раз (4 байта), вместо записи двадцати нолей (20 байт). Кодировка Хаффмана — самая простая схема сжатия — записывает соседние биты в виде кодов различной длины. Наиболее часто встречающиеся структуры записываются меньшим количеством бит.

Группа JPEG (от Joint Photographic Experts Group — Объединенная группа экспертов в области фотографии) разрабатывала первый международный стан-арт сжатия для безрастровых черно-белых и цветных цифровых изображений. Слово «объединенная» восходит к сотрудничеству двух организаций — CCITT (Consultative Committee for International Telegraphy & Telephony — Консультативный комитет по международной телеграфии и телефонии) и ISO (International Standards Organization — Международная организация по стандартам). В JPEG входит более дюжины компаний, а также потенциальные потребители — IBM, NEC, Digital, Kodak, Polaroid. JPEG является открытым международным стандартом и предназначен для использования в ряде компьютерных систем и периферийных устройств. Алгоритмы JPEG симметричны: они требуют одинаковых вычислительных затрат на компрессию и декомпрессию изображения.

Добавить комментарий


Защитный код
Обновить

Комментарии

Реклама

Кто на сайте

Сейчас 56 гостей и ни одного зарегистрированного пользователя на сайте