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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

Примеры алгоритмов[править | править вики-текст]

Алгоритмы сжатия без потерь[править | править вики-текст]

  • RLE — используется в форматах PCX — в качестве основного метода и в форматах BMP, TGA, TIFF в качестве одного из доступных.
  • LZW — используется в формате GIF
  • LZ-Huffman — используется в формате PNG

Алгоритмы сжатия с потерями[править | править вики-текст]

  • Наиболее популярным примером формата изображения, где используется сжатие с потерями, является JPEG
  • На мобильных платформах применяется перевод изображения в палитровый формат.
  • JPEG 2000
  • Алгоритм фрактального сжатия
  • DXTC — компрессия текстур, реализованная в графическом API DirectX и поддерживаемая на аппаратном уровне современными видеокартами.

См. также[править | править вики-текст]

Литература[править | править вики-текст]

  • Дж. Миано. Форматы и алгоритмы сжатия изображений в действии. - М.: Издательство Триумф, 2003. - 336 с. ISBN 5-89392-078-3
  • Д. Сэломон. Сжатие данных, изображений и звука. - М.: Техносфера, 2004. - 368 с. ISBN 5-94836-027-X
  • Д. С. Ватолин. Алгоритмы сжатия изображений. Методическое пособие. - Издательский отдел факультета Вычислительной Математики и Кибернетики МГУ имени М. В. Ломоносова, 1999. - 76 с. ISBN 5-89407-041-4
  • Ватолин Д., Ракушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. - М.: ДИАЛОГ-МИФИ, 2003. - 384 с. ISBN 5-86404-170-X