Компьютерные науки

Методы сжатия изображений

Программа об алгоритмах и технологиях компрессии цифровых данных. Рассматриваются принципы сжатия с потерями и без потерь, словарные методы, контекстное моделирование, а также форматы архивации аудио, видео и графики.
Студентов 1616 Выпускников 169 Для профессионалов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Компьютерная графика, Алгоритмы и сложность
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Эта учебная программа раскрывает математические и алгоритмические основы уменьшения объема цифровой информации. Изучаются фундаментальные подходы к кодированию, работа популярных архиваторов и специфика сжатия мультимедийных файлов. Обучение базируется на изучении теории информации и теории кодирования. Темы охватывают разбор классических словарных алгоритмов, статистического моделирования и методов дискретного косинусного преобразования. Программа полезна разработчикам алгоритмов и инженерам мультимедиа.
Цели
  • Познакомить с теоретическими основами компрессии цифровой информации.
  • Раскрыть принципы работы алгоритмов сжатия с потерями и без потерь.
  • Сформировать понимание специфики кодирования мультимедийных данных.
Чему я научусь?
  • Ориентироваться в классификациях и принципах работы архиваторов.
  • Понимать алгоритмические основы словарных методов и контекстного моделирования.
  • Анализировать механизмы сжатия графики, аудио и видео.

Авторы

Ватолин Дмитрий Сергеевич
Ватолин Дмитрий Сергеевич
К.ф.-м.н., старший научный сотрудник лаборатории компьютерной графики при ВМК МГУ, научный руководитель проекта MSU Video Codecs Comparison.
Чему я научусь?
  • Ориентироваться в классификациях и принципах работы архиваторов.
  • Понимать алгоритмические основы словарных методов и контекстного моделирования.
  • Анализировать механизмы сжатия графики, аудио и видео.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Определения. Аббревиатуры и классификации методов сжатия
2 Методы сжатия без потерь В лекции приводятся основные термины методов сжатия без потерь, рассматриваются канонический алгоритм Хаффмана, алгоритм арифметического сжатия,... В лекции приводятся основные термины методов сжатия без потерь, рассматриваются канонический алгоритм Хаффмана, алгоритм арифметического сжатия, а также алгоритм интервального кодирования, их достоинства и недостатки, дается большое количество практических примеров ещё
Методы сжатия без потерь тест для курса Методы сжатия изображений 60 мин
3 Словарные методы сжатия данных В лекции дается описание основной идеи словарных методов сжатия данных, рассматриваются классические алгоритмы Зива-Лемпела, такие как... В лекции дается описание основной идеи словарных методов сжатия данных, рассматриваются классические алгоритмы Зива-Лемпела, такие как LZ77, LZSS, LZ78, приводится практическая реализация каждого из перечисленных алгоритмов ещё
Словарные методы сжатия данных тест для курса Методы сжатия изображений 60 мин
4 Методы контекстного моделирования В лекции рассматриваются основные термины методов контекстного моделирования, приводятся классификация и краткое содержание стратегий моделирования, описываются... В лекции рассматриваются основные термины методов контекстного моделирования, приводятся классификация и краткое содержание стратегий моделирования, описываются основные понятия, виды и механизмы контекстного моделирования, приводится пример его практической применимости. Большое внимание в лекции уделяется алгоритму PPM, в частности рассматривается пример его работы, а также пример реализации PPM-компрессора. Описываются механизмы оценки вероятности ухода априорными, адаптивными методами, а также методом Z ещё
Методы контекстного моделирования тест для курса Методы сжатия изображений 60 мин
5 Алгоритмы архивации без потерь В этой лекции речь пойдет об алгоритмах группового кодирования, их достоинствах и недостатках, сферах применения, а... В этой лекции речь пойдет об алгоритмах группового кодирования, их достоинствах и недостатках, сферах применения, а также будут даны примеры их использования в популярных форматах цифрового изображения ещё
Алгоритмы архивации без потерь тест для курса Методы сжатия изображений 60 мин
6 Проблемы алгоритмов архивации с потерями В первой части этой лекции вы найдете подробный рассказ об одном из самых популярных форматов сжатого... В первой части этой лекции вы найдете подробный рассказ об одном из самых популярных форматов сжатого изображения - JPEG. Узнаете об основных достоинствах этого формата, а также о последовательных шагах, использующихся в алгоритме для получения сжатого изображения. Во второй части речь пойдет о фрактальной архивации и об особенностях ее применения ещё
Проблемы алгоритмов архивации с потерями тест для курса Методы сжатия изображений 60 мин
7 Алгоритмы сжатия изображений Эта лекция начинается с описания рекурсивного алгоритма, его особенностей и реализации. Оставшаяся часть лекции дает нам... Эта лекция начинается с описания рекурсивного алгоритма, его особенностей и реализации. Оставшаяся часть лекции дает нам исчерпывающую информацию о формате JPEG-2000, о его отличительных особенностях, сферах применения и алгоритме архивации изображения ещё
Алгоритмы сжатия изображений тест для курса Методы сжатия изображений 60 мин
8 Алгоритмы сжатия видео В последней лекции речь пойдет об алгоритмах сжатия видео. Будет дан подробный перечень специфических требований, предъявляемых... В последней лекции речь пойдет об алгоритмах сжатия видео. Будет дан подробный перечень специфических требований, предъявляемых к этим алгоритмам. В лекции подробно рассмотрен алгоритм сжатия MPEG, от истории его создания до последовательности шагов, выполняемых при сжатии изображения ещё
Алгоритмы сжатия видео тест для курса Методы сжатия изображений 60 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^