Линейное предсказание, интерполяция аудио Лектор: Лукин Алексей Сергеевич.

Презентация:



Advertisements
Похожие презентации
Линейное предсказание, интерполяция аудио Лектор: Лукин Алексей Сергеевич.
Advertisements

Основы цифровой обработки речевых сигналов. Общая схема процесса речеобразования x[n] – дискретные отсчеты сигнала возбуждения y[n] – дискретные отсчеты.
ГОУВПО «Московский Энергетический Институт (Технический Университет)» Кафедра Радиотехнических систем Тема магистерской диссертации: «РАЗРАБОТКА И РЕАЛИЗАЦИЯ.
Автокорреляция. Временные ряды Зависимость наблюдений во времени Зависимость ошибок во времени Ковариационная матрица Авторегрессионный процесс первого.
Применения банков фильтров Лектор: Лукин Алексей Сергеевич.
DSP Лекция 12 Digital Signal Processing. DSP Моделирование выборочных данных суммой экспоненциальных функций (метод Прони) Введение Введение Метод наименьших.
Применения банков фильтров Лектор: Лукин Алексей Сергеевич.
Лекция 4 План лекции 14 Весовые окна Периодограммный метод оценки спектра Кореллограммный метод оценки спектра Функция когерентности Авторегрессионные.
Лекция 5. Основы цифровой обработки сигналов (DSP) Алексей Лукин
Звук и слух. Основы DSP. Занятие 1. План Звуковые сигналы и их восприятие Звуковые сигналы и их восприятие Цифровые и аналоговые сигналы. Дискретизация.
Лекция 8 План лекции 8 Контрольные вопросы Теорема отсчетов Дискретное преобразование Фурье Спектральная плотность мощности Дополнение последовательности.
Тема: Теория погрешностей. Под погрешностью понимается некоторая величина, характеризующая точность результата. Выделяют три вида погрешностей: 1. Неустранимая.
МЕТОД КОЙКА Предположим,что для описаний некоторого процесса используется модель с бесконечным лагом вида: Предположим,что для описаний некоторого процесса.
КЛАССИЧЕСКИЙ РЕГРЕССИОННЫЙ АНАЛИЗ. ОБЩАЯ ЛИНЕЙНАЯ МОДЕЛЬ.
3. Алгоритмы приближения функций Если функция y = f(x) задана, то любому допустимому значению x сопоставляется некоторое значение y. Функция может быть.
Метод наименьших квадратов В математической статистике методы получения наилучшего приближения к исходным данным в виде аппроксимирующей функции получили.
УРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ - УПИ ИННОВАЦИОННАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА.
Кандидат технических наук, доцент Поляков Константин Львович Учебный курс Эконометрика: идентификация, оценивание и анализ статических моделей Лекция 6.
Дискретизация Свертка ДПФ Лектор: Лукин Алексей Сергеевич.
Метод наименьших квадратов УиА 15/2 Айтуар А.. В математической статистике методы получения наилучшего приближения к исходным данным в виде аппроксимирующей.
Транксрипт:

Линейное предсказание, интерполяция аудио Лектор: Лукин Алексей Сергеевич

План Корреляция и автокорреляция, их применения Корреляция и автокорреляция, их применения Линейное предсказание Линейное предсказание Авторегрессионная модель сигнала Авторегрессионная модель сигнала Нахождение коэффициентов регрессии Нахождение коэффициентов регрессии Применения Применения Сжатие Сжатие Интерполяция Интерполяция LSAR-интерполяция звука LSAR-интерполяция звука Подавление искажений перегрузки и щелчков Подавление искажений перегрузки и щелчков

Корреляция Корреляция (кросс-корреляция): мера похожести двух сигналов при различных сдвигах k одного сигнала относительно другого Корреляция (кросс-корреляция): мера похожести двух сигналов при различных сдвигах k одного сигнала относительно другого Оценка корреляции Оценка корреляции Вычисление через FFT Вычисление через FFT Применения корреляции: поиск похожих фрагментов сигналов, поиск сдвига кадра в видео Применения корреляции: поиск похожих фрагментов сигналов, поиск сдвига кадра в видео

Автокорреляция Автокорреляция: мера похожести сигнала на собственные сдвинутые копии Автокорреляция: мера похожести сигнала на собственные сдвинутые копии Оценка автокорреляции Оценка автокорреляции Вычисление через FFT Вычисление через FFT Применение автокорреляции: оценка основного тона звукового сигнала, поиск периодичности Применение автокорреляции: оценка основного тона звукового сигнала, поиск периодичности

Линейное предсказание Линейное предсказание (LPC) Линейное предсказание (LPC) Ошибка предсказания Ошибка предсказания Авторегрессионная модель сигнала Авторегрессионная модель сигнала

Линейное предсказание Нахождение наилучших параметров регрессионной модели Нахождение наилучших параметров регрессионной модели

Линейное предсказание Нахождение наилучших параметров регрессионной модели Нахождение наилучших параметров регрессионной модели Приравниваем градиент нулю Приравниваем градиент нулю Матрица R xx – тёплицева, обращаем рекурсией Левинсона-Дурбина за P 2 операций Матрица R xx – тёплицева, обращаем рекурсией Левинсона-Дурбина за P 2 операций

Линейное предсказание Составляющие ошибки Составляющие ошибки 1.Особенности сигнала, не описываемые моделью 2.Неточность параметров модели 3.Шум Как выбрать число параметров модели? Как выбрать число параметров модели? Модель порядка P может точно моделировать смесь P/2 синусоид с различными частотами и амплитудами Модель порядка P может точно моделировать смесь P/2 синусоид с различными частотами и амплитудами Выше порядок меньше ошибка предсказания (но хуже стабильность вычислений) Выше порядок меньше ошибка предсказания (но хуже стабильность вычислений)

Линейное предсказание Применения Применения Реставрация сигнала (интерполяция/экстраполяция пропущенных отсчетов) Реставрация сигнала (интерполяция/экстраполяция пропущенных отсчетов) Компрессия сигнала (достаточно хранить коэффициенты модели и сигнал ошибки) Компрессия сигнала (достаточно хранить коэффициенты модели и сигнал ошибки)

LSAR-интерполяция Пусть неизвестный интервал окружен известными отсчетами: Пусть неизвестный интервал окружен известными отсчетами: По материалам книги S. Vaseghi Advanced Digital Signal Processing and Noise Reduction

LSAR-интерполяция Запишем ошибку линейного предсказания (предполагая, что коэффициенты известны): Запишем ошибку линейного предсказания (предполагая, что коэффициенты известны): По материалам книги S. Vaseghi Advanced Digital Signal Processing and Noise Reduction

LSAR-интерполяция Перепишем, отделив неизвестные отсчеты: Перепишем, отделив неизвестные отсчеты: По материалам книги S. Vaseghi Advanced Digital Signal Processing and Noise Reduction

LSAR-интерполяция Минимизируем ошибку предсказания: Минимизируем ошибку предсказания: Проблема: коэффициенты LPC неизвестны Проблема: коэффициенты LPC неизвестны Решение: вычислим их приблизительно, затем – оценим x Uk и снова вычислим более точные коэффициенты… Решение: вычислим их приблизительно, затем – оценим x Uk и снова вычислим более точные коэффициенты… По материалам книги S. Vaseghi Advanced Digital Signal Processing and Noise Reduction

Исправление перегрузки Исходная запись с перегрузкой Исходная запись с перегрузкой (clipping) женский вокал с перегрузкой: спектрограмма короткий фрагмент волны

Исправление перегрузки После одной итерации LSAR-интерполяции После одной итерации LSAR-интерполяции

Исправление перегрузки После трех итераций После трех итераций

Исправление щелчков Исходная запись со щелчками Исходная запись со щелчками Детектирование щелчков Детектирование щелчков Анализ разности между соседними отсчетами Анализ разности между соседними отсчетами Анализ ошибки LPC (в т.ч. – многополосный) Анализ ошибки LPC (в т.ч. – многополосный) Анализ спектрограммы Анализ спектрограммы Интерполяция щелчков Интерполяция щелчков (clicks)

Исправление щелчков Исходная запись со щелчками Исходная запись со щелчками (clicks) оркестр, записанный с виниловой пластинки: волна

Исправление щелчков Остаточный сигнал LPC Остаточный сигнал LPC Порядок предсказания – 100 (но можно было и меньше) Порядок предсказания – 100 (но можно было и меньше)

Исправление щелчков После детектирования и интерполяции щелчков методом LSAR (3 итерации) После детектирования и интерполяции щелчков методом LSAR (3 итерации)

Исправление щелчков Исходная запись со щелчками Исходная запись со щелчками (clicks) оркестр, записанный с виниловой пластинки: спектрограмма

Исправление щелчков После автоматического обнаружения и интерполяции щелчков После автоматического обнаружения и интерполяции щелчков