Презентация Дискретное вейвлет-преобразование. Двумерное и многомерное вейвлет-преобразования. Вейвлетная очистка от шумов и сжатие онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Дискретное вейвлет-преобразование. Двумерное и многомерное вейвлет-преобразования. Вейвлетная очистка от шумов и сжатие абсолютно бесплатно. Урок-презентация на эту тему содержит всего 63 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Дискретное вейвлет-преобразование. Двумерное и многомерное вейвлет-преобразования. Вейвлетная очистка от шумов и сжатие



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    63 слайда
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    1.05 MB
  • Просмотров:
    87
  • Скачиваний:
    0
  • Автор:
    неизвестен



Слайды и текст к этой презентации:

№1 слайд
Дискретное
Содержание слайда: Дискретное вейвлет-преобразование. Двумерное и многомерное вейвлет-преобразования. Вейвлетная очистка от шумов и сжатие сигналов

№2 слайд
Вейвлеты - это обобщенное
Содержание слайда: Вейвлеты - это обобщенное название семейств математических функций определенной формы, которые локальны во времени и по частоте, и в которых все функции получаются из одной базовой (порождающей) посредством ее сдвигов и растяжений по оси времени. Вейвлеты - это обобщенное название семейств математических функций определенной формы, которые локальны во времени и по частоте, и в которых все функции получаются из одной базовой (порождающей) посредством ее сдвигов и растяжений по оси времени. Вейвлет-преобразования рассматривают анализируемые временные функции в терминах колебаний, локализованных по времени и частоте. Как правило, вейвлет-преобразования (WT) подразделяют на дискретное (ДВП, DWT) и непрерывное (НВП, CWT). ДВП используется для преобразований и кодирования сигналов, НВП - для анализа сигналов.

№3 слайд
Вейвлет-анализ является
Содержание слайда: Вейвлет-анализ является разновидностью спектрального анализа, в котором роль простых колебаний играют функции особого рода, называемые вейвлетами. Вейвлет-анализ является разновидностью спектрального анализа, в котором роль простых колебаний играют функции особого рода, называемые вейвлетами. Базисная функция вейвлет – это некоторое "короткое" колебание, но не только. Понятие частоты спектрального анализа здесь заменено масштабом, и, чтобы перекрыть "короткими волнами" всю временную ось, введен сдвиг функций во времени. Базис вейвлетов – это функции типа  ((t-b)/a), где b - сдвиг, а – масштаб. Функция (t) должна иметь нулевую площадь и, еще лучше, равными нулю первый, второй и прочие моменты.

№4 слайд
Вейвлет Хаара - это короткое
Содержание слайда: Вейвлет Хаара - это короткое прямоугольное колебание на интервале [0,1]. Вейвлет Хаара - это короткое прямоугольное колебание на интервале [0,1]. В 30-е годы физик Пол Леви (Paul Levy), исследуя броуновское движение, обнаружил, что базис Хаара лучше, чем базис Фурье, подходит для изучения деталей броуновского движения.

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

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

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

№8 слайд
Было бы желательно иметь
Содержание слайда: Было бы желательно иметь такое вейвлет-преобразование сигналов, которое обеспечивало бы полную информационную эквивалентность вейвлетного спектра сигналов временному представлению и однозначность декомпозиции - реконструкции сигналов. Было бы желательно иметь такое вейвлет-преобразование сигналов, которое обеспечивало бы полную информационную эквивалентность вейвлетного спектра сигналов временному представлению и однозначность декомпозиции - реконструкции сигналов. Однако это возможно только при использовании ортогональных и биортогональных вейвлетов. Для качественного анализа сигналов и локальных особенностей в сигналах может применяться более обширная номенклатура вейвлетных функций, которые хотя и не обеспечивают реконструкцию сигналов, но позволяют оценить информационное содержание сигналов и динамику изменения этой информации.

№9 слайд
Дискретное
Содержание слайда: Дискретное вейвлет-преобразование При обработке данных на ПК может выполняться дискретизированная версия непрерывного вейвлет-преобразования с заданием дискретных значений параметров (a, b) вейвлетов с произвольным шагом a и b. В результате получается избыточное количество коэффициентов, намного превосходящее число отсчетов исходного сигнала, которое не требуется для реконструкции сигналов. Дискретное вейвлет-преобразование обеспечивает достаточно информации, как для анализа сигнала, так и для его синтеза, являясь вместе с тем экономным по числу операций и по требуемой памяти.

№10 слайд
ДВП оперирует с дискретными
Содержание слайда: ДВП оперирует с дискретными значениями параметров а и b, которые задаются, как правило, в виде степенных функций: ДВП оперирует с дискретными значениями параметров а и b, которые задаются, как правило, в виде степенных функций: a = ао-m, b = k·ао-m, ao > 1, m, k  I, где I – пространство целых чисел {-, }, m – параметр масштаба, k – параметр сдвига. Число использованных вейвлетов по масштабному коэффициенту m задает уровень декомпозиции (разложения) сигнала

№11 слайд
Базис пространства L R в
Содержание слайда: Базис пространства L2(R) в дискретном представлении: Базис пространства L2(R) в дискретном представлении: mk(t) = |ао|m/2(аоmt-k), m, k  I,  (t)  L2(R) Вейвлет-коэффициенты прямого преобразования: Cmk =

№12 слайд
Значение a может быть
Содержание слайда: Значение 'a' может быть произвольным, но обычно принимается равным 2, при этом преобразование называется диадным вейвлет-преобразованием. Значение 'a' может быть произвольным, но обычно принимается равным 2, при этом преобразование называется диадным вейвлет-преобразованием. Для диадного преобразования разработан быстрый алгоритм вычислений, аналогичный быстрому преобразованию Фурье, что предопределило его широкое использование при анализе массивов цифровых данных. Обратное дискретное преобразование для непрерывных сигналов при нормированном ортогональном вейвлетном базисе пространства: s(t) =

№13 слайд
Достоинства и недостатки
Содержание слайда: Достоинства и недостатки вейвлетных преобразований. Достоинства и недостатки вейвлетных преобразований. Вейвлетные преобразования обладают всеми достоинствами преобразований Фурье. Вейвлетные базисы могут быть хорошо локализованными как по частоте, так и по времени. Вейвлетные базисы, в отличие от преобразования Фурье, имеют много разнообразных базовых функций, свойства которых ориентированы на решение различных задач. Базисные вейвлеты могут реализовываться функциями различной гладкости. Недостатком вейвлетных преобразований является их относительная сложность. Вейвлетные составляющие сигнала в сечениях его спектра не имеют ничего общего с синусоидами, и представлены, как правило, сигналами достаточно сложной и не всегда понятной формы, что может затруднять их наглядное представление и понимание.

№14 слайд
Практическое использование
Содержание слайда: Практическое использование вейвлет-преобразований Связано, в основном, с дискретными вейвлетами как в силу повсеместного использования цифровых методов обработки данных, так и в силу ряда различий дискретного и непрерывного вейвлет-преобразований.

№15 слайд
Непрерывные вейвлеты дают
Содержание слайда: Непрерывные вейвлеты дают несколько более наглядное представление результатов анализа в виде поверхностей вейвлет-коэффициентов по непрерывным переменным. Непрерывные вейвлеты дают несколько более наглядное представление результатов анализа в виде поверхностей вейвлет-коэффициентов по непрерывным переменным. Однако базисы на основе непрерывных вейвлетов, как правило, не являются строго ортонормированными, поскольку элементы базиса бесконечно дифференцируемы и экспоненциально спадают на бесконечности. У дискретных вейвлетов эти проблемы снимаются, что обеспечивает более точную реконструкцию сигналов.

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

№17 слайд
При анализе сигналов
Содержание слайда: При анализе сигналов вейвлетами четного типа (симметричными или близкими к симметричным), гармоническим сигналам обычно соответствуют яркие горизонтальные полосы вейвлетных пиков и впадин на доминирующих частотах вейвлетов, совпадающих с частотой гармоник сигналов. При анализе сигналов вейвлетами четного типа (симметричными или близкими к симметричным), гармоническим сигналам обычно соответствуют яркие горизонтальные полосы вейвлетных пиков и впадин на доминирующих частотах вейвлетов, совпадающих с частотой гармоник сигналов. Нарушения гладкости сигналов фиксируются вертикальными полосами, пики в сигналах выделяются максимумами, а впадины – минимумами вейвлетных коэффициентов.

№18 слайд
Вейвлеты нечетного типа более
Содержание слайда: Вейвлеты нечетного типа более резко реагируют на скачки и быстрые изменения в сигналах, отмечая их максимумами или минимумами в зависимости от знака дифференциалов. Чем резче выражены особенности сигналов, тем сильнее они выделяются на спектрограммах. Вейвлеты нечетного типа более резко реагируют на скачки и быстрые изменения в сигналах, отмечая их максимумами или минимумами в зависимости от знака дифференциалов. Чем резче выражены особенности сигналов, тем сильнее они выделяются на спектрограммах. При анализе произвольных сигналов использование разнотипных вейвлетов позволяет повысить достоверность выделения локальных особенностей сигналов.

№19 слайд
Для конструирования вейвлетов
Содержание слайда: Для конструирования вейвлетов часто используются производные функции Гаусса, которые имеют наилучшую локализацию как во временной, так и в частотной областях. Для конструирования вейвлетов часто используются производные функции Гаусса, которые имеют наилучшую локализацию как во временной, так и в частотной областях. WАVE-вейвлет вычисляется по первой производной (n=1) функции Гаусса и приведен на рисунке ниже во временной и частотной области для трех значений масштабных коэффициентов 'а'. Форма вейвлета относится к нечетным функциям и, соответственно, спектр вейвлета является мнимым.

№20 слайд
Содержание слайда:

№21 слайд
МНАТ-вейвлет Mexican hat
Содержание слайда: МНАТ-вейвлет (Mexican hat – мексиканская шляпа) вычисляется по второй производной функции Гаусса (n=2). Вейвлет симметричен, спектр вейвлета представлен только действительной частью и хорошо локализован по частоте, нулевой и первый моменты вейвлета равны нулю. Применяется для анализа сложных сигналов. МНАТ-вейвлет (Mexican hat – мексиканская шляпа) вычисляется по второй производной функции Гаусса (n=2). Вейвлет симметричен, спектр вейвлета представлен только действительной частью и хорошо локализован по частоте, нулевой и первый моменты вейвлета равны нулю. Применяется для анализа сложных сигналов.

№22 слайд
Преобразование импульсов
Содержание слайда: Преобразование импульсов Кронекера вейвлетами MHAT

№23 слайд
Содержание слайда:

№24 слайд
Содержание слайда:

№25 слайд
Содержание слайда:

№26 слайд
Содержание слайда:

№27 слайд
Содержание слайда:

№28 слайд
Содержание слайда:

№29 слайд
Содержание слайда:

№30 слайд
Содержание слайда:

№31 слайд
Принцип кратномасштабного
Содержание слайда: Принцип кратномасштабного анализа Произвольный информационный сигнал обычно рассматривается в виде суммы разнотипных составляющих: региональной функции тренда, циклических компонент с определенным периодом повторения, локальных особенностей (аномалий) разного порядка и флуктуаций (шумов) вокруг всех вышеперечисленных составляющих сигнала. Инструментом разделения (декомпозиции) сигналов на такие составляющие, анализа их порядка и реконструкции сигналов из определенных составляющих (или с исключением определенных составляющих, например шумов или малозначимых деталей) является кратномасштабный (многомасштабный) анализ (КМА).

№32 слайд
КМА позволяет получить
Содержание слайда: КМА позволяет получить хорошее разрешение по времени (плохое по частоте) на высоких частотах и хорошее разрешение по частоте (плохое по времени) на низких частотах. КМА позволяет получить хорошее разрешение по времени (плохое по частоте) на высоких частотах и хорошее разрешение по частоте (плохое по времени) на низких частотах. Этот подход становится эффективным, если сигнал имеет короткие высокочастотные компоненты и протяженные низкочастотные компоненты. Именно такие сигналы и встречаются чаще всего.

№33 слайд
Идея кратномасштабного
Содержание слайда: Идея кратномасштабного анализа заключается в том, что разложение сигнала производится по ортогональному базису, образованному сдвигами и кратномасштабными копиями вейвлетной функции. Свертка сигнала с вейвлетами позволяет выделить характерные особенности сигнала в области локализации этих вейвлетов, причем, чем больший масштаб имеет вейвлет, тем более широкая область сигнала будет оказывать влияние на результат свертки. Идея кратномасштабного анализа заключается в том, что разложение сигнала производится по ортогональному базису, образованному сдвигами и кратномасштабными копиями вейвлетной функции. Свертка сигнала с вейвлетами позволяет выделить характерные особенности сигнала в области локализации этих вейвлетов, причем, чем больший масштаб имеет вейвлет, тем более широкая область сигнала будет оказывать влияние на результат свертки. Понятие кратномасштабного анализа (Multiresolution analyses) является фундаментальным в теории вейвлетов. Для кратномасштабного анализа разработан быстрый каскадный алгоритм вычислений, подобный быстрому преобразованию Фурье.

№34 слайд
Под кратномасштабным анализом
Содержание слайда: Под кратномасштабным анализом понимается описание пространства L2(R) через иерархические вложенные подпространства Vm  L2(R), m = 0, ±1, ±2, …, которые не пересекаются и объединение которых в пределе дает L2(R). Под кратномасштабным анализом понимается описание пространства L2(R) через иерархические вложенные подпространства Vm  L2(R), m = 0, ±1, ±2, …, которые не пересекаются и объединение которых в пределе дает L2(R).

№35 слайд
Система подпространств должна
Содержание слайда: Система подпространств должна удовлетворять следующим условиям: Условие вложенности: Vm  Vm+1. Условие полноты и плотности разбиения: Vm = L2(R). Для пространства V0 существует phi-функция (t)  V0, целочисленные сдвиги которой по аргументу образуют ортонормированный базис пространства V0: 0,k =  (t-k), k  I (k=0, ±1, ±2, ...). Функция  (t) называется скейлинг-функцией (scaling function) или масштабирующей функцией

№36 слайд
Если подпространство V имеет
Содержание слайда: Если подпространство V0 имеет ортонормированный базис 0,k, то и все остальные подпространства также имеют ортонормированные базисы, которые образуются масштабным преобразованием базиса 0,k: Если подпространство V0 имеет ортонормированный базис 0,k, то и все остальные подпространства также имеют ортонормированные базисы, которые образуются масштабным преобразованием базиса 0,k: m,k(t) = аm/2  (аmt-k), (*) m, k –целые числа Стандартное значение параметра 'а' в кратномасштабном анализе равно 2.

№37 слайд
Кратность КМА, равную , в
Содержание слайда: Кратность КМА, равную 2, в принципе, можно заменить любым целым числом, большим 1, но использование двоичной кратности оптимально и позволяет использовать быстрое вейвлет-преобразование. Кратность КМА, равную 2, в принципе, можно заменить любым целым числом, большим 1, но использование двоичной кратности оптимально и позволяет использовать быстрое вейвлет-преобразование. Выбор функции  0 также произволен, но желательно стремиться к тому, чтобы спектр функций подпространства V0 был сконцентрирован в интервале (-, ).

№38 слайд
Если сигнал v t принадлежит
Содержание слайда: Если сигнал v(t) принадлежит пространству Vm, то одновременно он входит и в пространство Vm+1, и вместе с ним в этом пространстве находится и сигнал v(2t). Если сигнал v(t) принадлежит пространству Vm, то одновременно он входит и в пространство Vm+1, и вместе с ним в этом пространстве находится и сигнал v(2t). Переменная m называется масштабным коэффициентом, или уровнем анализа. Если значение m мало, то функция vm(t) есть грубая аппроксимация s(t), в которой отсутствуют детали. При увеличении значений m точность аппроксимации повышается.

№39 слайд
Перевод сигнала из
Содержание слайда: Перевод сигнала из пространства Vm+1 с более высоким разрешением в пространство Vm представляет собой нормированную децимацию сигнала - двукратное прореживание с соответствующим уменьшением в 2 раза числа отсчетов сигнала. Перевод сигнала из пространства Vm+1 с более высоким разрешением в пространство Vm представляет собой нормированную децимацию сигнала - двукратное прореживание с соответствующим уменьшением в 2 раза числа отсчетов сигнала. Это эквивалентно низкочастотной фильтрации сигналов vm+1(k)Vm+1 оператором с частотой среза, равной половине частоты Найквиста сигналов vm+1(k), с автоматическим сокращением (за счет прореживания) главного частотного диапазона децимированного сигнала vm(k) в 2 раза.

№40 слайд
Здесь приведено отображение
Содержание слайда: Здесь приведено отображение такой операции в частотной области представления пространств Vm(), которое имеет физический смысл разделения спектров сигналов (и самих сигналов при их восстановлении из спектров) на низкочастотную Vm-1() и высокочастотную Wm-1 части. Здесь приведено отображение такой операции в частотной области представления пространств Vm(), которое имеет физический смысл разделения спектров сигналов (и самих сигналов при их восстановлении из спектров) на низкочастотную Vm-1() и высокочастотную Wm-1 части.

№41 слайд
Подпространства Wm называются
Содержание слайда: Подпространства Wm называются детализирующими в том смысле, что именно они содержат ту дополнительную информацию (не пересекающуюся с пространством Vm), необходимую для повышения уровня разрешения сигнала с Vm на Vm+1 при его восстановлении. При этом подпространства Wm являются ортогональными к Vm. Подпространства Wm называются детализирующими в том смысле, что именно они содержат ту дополнительную информацию (не пересекающуюся с пространством Vm), необходимую для повышения уровня разрешения сигнала с Vm на Vm+1 при его восстановлении. При этом подпространства Wm являются ортогональными к Vm.

№42 слайд
Биортогональные вейвлеты Для
Содержание слайда: Биортогональные вейвлеты Для обеспечения симметрии при точной реконструкции сигналов применяются биортогональные вейвлеты. Для вейвлетов m,k(t) с базисом Риса можно определить дуальный вейвлет #m,k(t), который образует биортогональную пару с вейвлетом m,k(t), удовлетворяющую требованию ортогональности их скалярного произведения: m,k(t), #m,k(t) = dm,k. При использовании биортогональной пары декомпозиция сигналов может производиться вейвлетом m,k(t), а реконструкция - парным вейвлетом #m,k(t), или наоборот. Разложение функций с биортогональными вейвлетами может производиться в двух эквивалентных формах: s(t) = s(t), #m,k(t) m,k. s(t) = s(t), m,k(t) #m,k.

№43 слайд
Свойства регулярности
Содержание слайда: Свойства регулярности биортогональных вейвлетов могут заметно отличаться. Если один из них обладает гладкостью порядка n, то дуальный ему вейвлет может иметь, по крайней мере, n нулевых моментов. Свойства регулярности биортогональных вейвлетов могут заметно отличаться. Если один из них обладает гладкостью порядка n, то дуальный ему вейвлет может иметь, по крайней мере, n нулевых моментов. Большое число нулевых моментов дает хорошие результаты при сжатии информации, а большая степень гладкости вейвлета обеспечивает более точную реконструкцию сигналов. При этом оба вейвлета можно выполнить симметричными.

№44 слайд
Многомерные
Содержание слайда: Многомерные вейвлет-преобразования Многомерные вейвлет-преобразования являются расширением одномерных преобразований. Вейвлетными функциями такого преобразования являются тензорные произведения одномерных функций по размерности преобразования. Двумерные вейвлеты определяются функциями двух переменных (х, у) в двумерном пространстве V(x, y)  L2(R2), при этом параметры а и b могут быть индивидуальными для каждой переменной. В общей форме для двумерного непрерывного вейвлета: a1,b1; a2,b2(x,y) = (a1·a2)-1/2 0[(x-b1)/a1, (y-b2)/a2].

№45 слайд
Вейвлеты в MATLAB. Грубые
Содержание слайда: Вейвлеты в MATLAB. Грубые вейвлеты К так называемым грубым (crude) вейвлетам относятся симметричные вейвлеты Морле (morl) и вейвлеты на основе производных функции Гаусса (gaus). Среди гауссовских вейвлетов распространено использование вейвлета по второй производной (mexh). У всех вейвлетов данной группы отсутствует phi-функция (масштабирующая), psi-функция (вейвлет) не имеет компактного носителя и задается явно в аналитической форме, анализ не является ортогональным, возможность реконструкции сигналов не гарантируется.

№46 слайд
Грубые вейвлеты Применяются
Содержание слайда: Грубые вейвлеты Применяются при выполнении непрерывной декомпозиции сигналов. Вычисляются в N точках регулярной сетки Х для интервала [sb,ub] следующими функциями: ● [psi,X] = morlet(sb,ub,N), ● [psi,X] = mexihat(sb,ub,N), ● [psi,X] = gauswavf(sb,ub,N,P), где Р – номер производной функции Гаусса. Вейвлет Морле вычисляется по формуле:  (x) = exp[-x2/2)·cos(5x)]. Формула вейвлета 'mexh':  (x) = (1/ ) -0.25 (1-x2) exp(-x2/2).

№47 слайд
Содержание слайда:

№48 слайд
Комплексные вейвлеты К
Содержание слайда: Комплексные вейвлеты К комплексным вейвлетам относятся семейства вейвлетов Гаусса (cgauN), Морле (cmorFb-Fc), Шеннона (shanFb-Fc), и частотные В-сплайновые вейвлеты (fbspM-Fb-Fc). Phi-функции у них отсутствуют, psi-функции не имеют компактного носителя, анализ не ортогональный и свойства реконструкции сигналов не гарантируются. Используются для комплексной декомпозиции сигналов.

№49 слайд
Содержание слайда:

№50 слайд
Вейвлетная очистка от шумов и
Содержание слайда: Вейвлетная очистка от шумов и сжатие сигналов Типовой метод подавления шумов – удаление высокочастотных составляющих из спектра сигнала. Применительно к вейвлетным разложениям это может быть реализовано непосредственно удалением детализирующих коэффициентов высокочастотных уровней. И вейвлеты имеют в этом отношении весьма широкие возможности, что позволяет создавать адаптивные системы очистки сигналов от шумов в зависимости от их особенностей.

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

№52 слайд
Операция сжатия сигналов с
Содержание слайда: Операция сжатия сигналов с удалением малозначимых значений Операция сжатия сигналов с удалением малозначимых значений вейвлет-коэффициентов также выполняется на основе определенных пороговых ограничений их значений, и во многом практически тождественна операциям удаления шумов

№53 слайд
Очистка от шумов и сжатие в
Содержание слайда: Очистка от шумов и сжатие в MATLAB При очистке сигналов от шумов и сжатии используется быстрое вейвлет-преобразование (БВП). При этом всегда следует учитывать, что если полный размер сигнала составляет М-отсчетов, а максимальный уровень разложения равен N, то для обеспечения нормальной работы БВП отношение M/2N должно быть целым числом, что обеспечивает целое число коэффициентов на последнем уровне разложения. Если это условие не выполняется, рекомендуется дополнять массив отсчетов нулевыми или любыми другими значениями.

№54 слайд
Изучение технологий и методик
Содержание слайда: Изучение технологий и методик очистки сигналов от шумов и сжатия сигналов удобно проводить на тестовых сигналах, которые генерируются функциями: Изучение технологий и методик очистки сигналов от шумов и сжатия сигналов удобно проводить на тестовых сигналах, которые генерируются функциями: ● – вектор-сигнал функции FUN (с номерами от 1 до 6) X = wnoise(FUN, N) на 2N сетке в интервале [0,1]. ● [X, XN] = wnoise(FUN, N, SQRT) – то же, со средним квадратическим отклонением std(X) = SQRT. Вектор XN является суммой вектора Х и белого шума Гаусса (0,1). ● [X, XN] = wnoise(FUN, N, SQRT, INIT) – то же, с заданием начального числа INIT для генерации псевдослучайных чисел. INIT обеспечивает повторение одной и той же последовательности случайных чисел при моделировании и отладке программ.

№55 слайд
Содержание слайда:

№56 слайд
Модель зашумленного сигнала
Содержание слайда: Модель зашумленного сигнала обычно принимается аддитивной: Модель зашумленного сигнала обычно принимается аддитивной: s(n) = f(n)+k·e(n) с равномерным шагом по аргументу n, где f(n) – полезная информационная составляющая, e(n) – шумовой сигнал, например, белый шум определенного уровня со средним нулевым значением. Процедура удаления шума выполняется с использованием ортогональных вейвлетов и включает в себя следующие операции:

№57 слайд
- Вейвлет-разложение сигнала
Содержание слайда: - Вейвлет-разложение сигнала s(n) до уровня N. Значение уровня N определяется частотным спектром информационной части f(n) сигнала, которую желательно оставлять в рядах аппроксимационных коэффициентов. Тип и порядок вейвлета может существенно влиять на качество очистки сигнала от шума в зависимости как от формы сигналов f(n), так и от корреляционных характеристик шумов. - Вейвлет-разложение сигнала s(n) до уровня N. Значение уровня N определяется частотным спектром информационной части f(n) сигнала, которую желательно оставлять в рядах аппроксимационных коэффициентов. Тип и порядок вейвлета может существенно влиять на качество очистки сигнала от шума в зависимости как от формы сигналов f(n), так и от корреляционных характеристик шумов. - Задание типа и пороговых уровней очистки по известным априорным данным о характере шумов или по определенным критериям шумов во входном сигнале. Пороговые уровни очистки могут быть гибкими (в зависимости от номера уровня разложения) или жесткими (глобальными). - Модификация коэффициентов детализации вейвлет-разложения в соответствии с установленными условиями очистки. - Восстановление сигнала на основе коэффициентов аппроксимации и модифицированных детализационных коэффициентов.

№58 слайд
Сжатие изображений в
Содержание слайда: Сжатие изображений в настоящее время широко применяется при хранении огромных объемов технической информации. Сжатие изображений в настоящее время широко применяется при хранении огромных объемов технической информации. На рисунке приведена фотография отпечатка пальца. Отпечаток пальца внизу сжат в десятки раз, но разрешающая способность по основным линиям дактилоскопии при этом практически не изменилась. Удаление шумов и сжатие сигналов может производиться в одномерном варианте, а также с использованием пакетных функций очистки и сжатия.

№59 слайд
Применение
Содержание слайда: Применение вейвлет-преобразований Обработка экспериментальных данных. Поскольку вейвлеты появились именно как механизм обработки экспериментальных данных, их применение для решения подобных задач представляется весьма привлекательным до сих пор. Кроме того, вейвлеты хорошо подходят для анализа нестационарных сигналов, возникающих в медицине, анализе фондовых рынков и других областях. Обработка изображений. Наше зрение устроено так, что мы сосредотачиваем свое внимание на существенных деталях изображения, отсекая ненужное. Используя вейвлет-преобразование, мы можем сгладить или выделить некоторые детали изображения, увеличить или уменьшить его, выделить важные детали и даже повысить его качество!

№60 слайд
Сжатие данных. Особенностью
Содержание слайда: Сжатие данных. Особенностью ортогонального многомасштабного анализа является то, что для достаточно гладких данных полученные в результате преобразования детали в основном близки по величине к нулю и, следовательно, очень хорошо сжимаются обычными статистическими методами. Сжатие данных. Особенностью ортогонального многомасштабного анализа является то, что для достаточно гладких данных полученные в результате преобразования детали в основном близки по величине к нулю и, следовательно, очень хорошо сжимаются обычными статистическими методами. Огромным достоинством вейвлет-преобразования является то, что оно не вносит дополнительной избыточности в исходные данные, и сигнал может быть полностью восстановлен с использованием тех же самых фильтров. Кроме того, отделение в результате преобразования деталей от основного сигнала позволяет очень просто реализовать сжатие с потерями – достаточно просто отбросить детали на тех масштабах, где они несущественны! Достаточно сказать, что изображение, обработанное вейвлетами, можно сжать в 3-10 раз без существенных потерь информации (а с допустимыми потерями – до 300 раз!).

№61 слайд
Вейвлеты для нейросетевых и
Содержание слайда: Вейвлеты для нейросетевых и других механизмов анализа данных Вейвлеты для нейросетевых и других механизмов анализа данных Большие трудности при обучении нейросетей (или настройке других механизмов анализа данных) создает сильная зашумленность данных или наличие большого числа "особых случаев" (случайные выбросы, пропуски, нелинейные искажения и т.п.). Такие помехи способны скрывать характерные особенности данных или выдавать себя за них и могут сильно ухудшить результаты обучения. Поэтому рекомендуется очистить данные, прежде чем анализировать их. Благодаря наличию быстрых и эффективных алгоритмов реализации, вейвлеты представляются весьма удобным и перспективным механизмом очистки и предварительной обработки данных для использования их в статистических и бизнес-приложениях, системах искусственного интеллекта…

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

№63 слайд
Подробно эти вопросы освещены
Содержание слайда: Подробно эти вопросы освещены в курсе лекций Давыдов А.В. «Цифровая обработка сигналов. Вейвлет-анализ» А также в книге: Дьяконов В., Абраменкова И. MATLAB. Обработка сигналов и изображений. Специальный справочник. – СПб.: Питер, 2002, 608 с.

Скачать все slide презентации Дискретное вейвлет-преобразование. Двумерное и многомерное вейвлет-преобразования. Вейвлетная очистка от шумов и сжатие одним архивом:
Похожие презентации