воскресенье, 1 марта 2015 г.

Материалы по лабораторным занятиям курса "Теория электрических цепей (Часть 2)" будут выкладываться в рамках данного поста. Для выполнения лабораторных работ допускается использовать следующие пакеты MATLABOctaveFreeMat или SciLab. Все указанные пакеты имеют схожий листинг. Последние три являются бесплатными! Перед выполнением лабораторных работ настоятельно рекомендуется ознакомиться со  следующими материалами!

Темы лабораторных работ
  1. Спектры цифровых сигналов (описание .pdf). Первая лабораторная работа выполняется в рамках учебного пособия Брюханов Ю.А. Лабораторный практикум по курсу "Цифровые цепи и сигналы", стр. 18-43. Пример проигрывания сигнала с разной частотой дискретизации (ссылка).
  2. Исследование цифровых цепей первого порядка (описание .pdf). Вторая лабораторная работа выполняется в рамках учебного пособия Брюханов Ю.А. Лабораторный практикум по курсу "Цифровые цепи и сигналы", стр. 44-68.
  3. Исследование цифровых цепей второго порядка (описание .pdf). Третья лабораторная работа выполняется в рамках учебного пособия Брюханов Ю.А. Лабораторный практикум по курсу "Цифровые цепи и сигналы", стр. 69-105. При выполнении лабораторной работы разрешается выбрать одну из двух цепей для составления отчета (либо нерекурсивную, либо рекурсивную)!
  4. Дискретизация сигналов (описание .pdf).
  5. Квантование сигналов (описание .pdf).
  6. Многоскоростная цифровая обработка сигналов (описание .pdfm-файлы .rar).
С уважением, Владимир Волохов.

Начинает свою работу страница курса по выбору "Основы теории сжатия информации".

В настоящем разделе размещена информация, затрагивающая литературу, ссылки, лекционный материал по тематике курса и задания к практическим занятиям.

Место и время проведения 

Физический факультет (2-ой учебный корпус), к. 203а, каждую неделю по средам, с 8.30 до 10.05 (знаменатель) и с 8.30 до 11.50 (числитель).

Темы лекционных занятий
  1. Введение в курс "Основы теории сжатия информации".
  2. Статистические методы сжатия. Кодирование Шеннона-Фано. Кодирование Хаффмана. Арифметическое кодирование.
  3. Наш первый алгоритм сжатия с потерями на базе метода K-средних (презентация .pptx)! Пример законченного кода для самостоятельного исследования по методу K-средних из курса Andrew Ng "Machine Learning" на www.coursera.org (ссылка).
  4. Словарные методы сжатия. Алгоритм LZW.
  5. Алгоритмы сжатия цифровых изображений. Стандарт JPEG (презентация .pptx). L-уровневый квантователь Ллойда-Макса. Кодирование с предсказанием без потерь и с потерями.
  6. Анализ главных компонент для сжатия информации (презентация .pptx). Пример законченного кода для самостоятельного исследования по анализу главных компонент из курса Andrew Ng "Machine Learning" на www.coursera.org (ссылка).
  7. Обработка сигналов с использованием вейвлет-преобразования (книга .rar).
  8. Алгоритм сжатия цифровых изображений SPIHT. Оригинальная статья по алгоритму SPIHT может быть найдена здесь.
  9. Сжатие видео.
  10. Сжатие звука.
Темы практических занятий
  1. Статистические методы сжатия (ссылка). Домашнее задание практики от 25.02.2015.
  2. Написать программу, реализующую в пакете Matlab алгоритм K-средних для сжатия цветных изображений (описание .rarизображения .rar). Функцию, реализующую алгоритм вычисления ПОСШ, можно скачать здесь. Срок сдачи задания - 08.04.2015. Решение задания будет выложено позднее!
  3. Словарные методы сжатия (ссылка). Домашнее задание практики от 25.03.2015.
  4. Построить графические зависимости ПОСШ и КСП от фактора сжатия для алгоритма JPEG и алгоритма сжатия изображений на базе метода K-средних. Для решения задачи предлагается использовать следующую базу изображений (изображения .rar), а также функции пакета Matlab: imwrite и kmeans. Число различных коэффициентов сжатия выбрать равным 5. Значения этих коэффициентов можно выбрать произвольно. По проведенным исследованиям нужно составить отчет, который должен содержать графические зависимости ПОСШ и КСП (на одном графике) от фактора сжатия для каждого изображения в отдельности, а также визуальные примеры сжатых изображений с указанием ПОСШ, КСП и фактора сжатия для них. Число визуальных примеров для каждого изображения: 2. Срок сдачи отчета (в электронном виде) - 15.04.2015.
Дополнительные материалы
  1. Все о сжатии данных, изображений и видео (ссылка).
  2. Ватолин Д. Методы обработки и сжатия видео, 2010-2011. МГУ им. М.В. Ломоносова (ссылка).
  3. Приоров А.Л., Апальков И.В., Хрящев В.В. Цифровая обработка изображений: учебное пособие. - Ярославль: ЯрГУ, 2007 (ссылка).
  4. Приоров А.Л., Хрящев В.В. Обработка и передача мультимедийной информации: учебное пособие. - Ярославль: ЯрГУ, 2009 (ссылка).
  5. Wallace G.K. The JPEG Still Picture Compression Standard // IEEE Trans. Consumer Electronics. 1992. V. 38, №1. P. xviii - xxxiv (ссылка).
Руководитель курса: доц. каф. ДЭС Волохов В.А.