Дифференцирование сигналов на фоне шума банком фильтров с использованием метода максимального правдоподобия

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

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 21.11.2020
Размер файла 516,6 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Ростовский технологический институт сервиса и туризма (филиал ГОУ ВПО «Южно-Российский государственный университет экономики и сервиса»)

ДИФФЕРЕНЦИРОВАНИЕ СИГНАЛОВ НА ФОНЕ ШУМА БАНКОМ ФИЛЬТРОВ С ИСПОЛЬЗОВАНИЕМ МЕТОДА МАКСИМАЛЬНОГО ПРАВДОПОДОБИЯ

Дмитрий Анатольевич Безуглов, д.т.н.,

проф., проректор по УМР

Станислав Юрьевич Рытиков, ассистент каф.

«Информационные технологии в сервисе», аспирант

г. Ростов-на-Дону

Аннотация

правдоподобие вейвлет фильтр банк

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

Ключевые слова: вейвлет-дифференцирование, оценка взвешенного среднего, максимальное правдоподобие.

Annotation

The authors made a research of the method of differentiation signals against the noise background by the filter banks with the using of the maximum-credible estimates. This method is based on discrete wavelet transform, and a parent wavelet function is used as a filter bank, that allows differentiation. In order to increase the accuracy of recovery, an estimate of weighted average of maximum of credence is applied. The authors presented the graphics of dispersion of the error recovery of signal and its derivatives.

Keywords: wavelet differentiation, estimate of the weighted average, maximum credence.

Введение

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

Вейвлет-преобразование показало свою эффективность при решении широкого класса задач, связанных с подавлением шумов, сжатием больших объемов информации, анализом, обработкой и синтезом сигналов [1]. Также вейвлет-преобразование можно использовать для дифференцирования сигналов [2].

Целью данной работы является разработка и исследование метода вейвлет-дифференцирования сигналов на фоне шума.

Вейвлет-дифференцирование

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

Рассмотрим непрерывное вейвлет-преобразование. Сконструируем базис с помощью непрерывных масштабных преобразований и сдвигов материнской вейвлет-функции с произвольными значениями базисных параметров - масштабного коэффициента и параметра сдвига [3, 4, 5]:

, (1)

где - вейвлет-функция.

Тогда на основе этого базиса можно записать непрерывное прямое (анализ) и обратное (синтез) вейвлет-преобразование сигнала :

, (2)

где - заданный сигнал.

Восстановленный сигнал будет иметь следующий вид:

, (3)

где - нормирующий коэффициент (в данном случае , так как используемые вейвлет-функции - ортонормированные [1, 2]).

Базисом для дискретного вейвлет-преобразования является функция, полученная из (1) при [4]:

, (4)

где - вейвлет-функция; - параметр масштаба; - индекс, определяющий используемую вейвлет-функцию.

На основе базиса (4) запишем общий вид прямого и обратного дискретного вейвлет-преобразования:

(5)

где - исходный сигнал; - количество отсчетов; - отсчеты сигнала, - множество целых чисел.

Восстановленный сигнал будет иметь вид

, (6)

где - количество уровней разложения.

На основе базиса (4) запишем общий вид обратных дискретных вейвлет-преобразований для восстановления первых двух производных:

, (7)

, (8)

где и - соответственно первая и вторая производные вейвлет-функции по времени; и - соответственно первая и вторая производная восстановленного сигнала.

Возьмем в качестве базиса дискретного вейвлет-преобразования (4) материнские вейвлет-функции и их производные на основе производных функции Гаусса:

; (9)

при используем первую производную - вейвлет-функцию WAVE:

; (10)

при используем вторую производную - вейвлет-функцию MHAT:

(11)

при используем разность двух гауссовых функций, которая также образует вейвлет-функцию DOG:

(12)

Таким образом, выражения (10) - (12) образуют банк фильтров, который в дальнейшем будет использоваться для восстановления сигнала.

Результаты дифференцирования и по времени сведем в представленную ниже таблицу.

Производные вейвлет-функций

Производные

Для производных вейвлет-функций (10) - (12) выполняются следующие условия:

, (13)

, (14)

, (15)

, (16)

, (17)

. (18)

Таким образом, производные вейвлет-функций (10) - (12) имеют нулевое среднее, т.е. выполняется основное свойство вейвлет-функций [6, 7]. Для восстановления производных сигнала используем их в обратных вейвлет-преобразованиях (7) и (8). В результате подстановки получаем: - первая и - вторая производные, восстановленные производными вейвлет-функций: при - выражением (10); при - выражением (11); при - выражением (12).

Модель взаимодействия сигнала и шума представим в виде

, (19)

где - аддитивный белый гауссовский шум с СКО .

Используя прямое (5) и обратное (6) дискретные вейвлет-преобразования и подставляя в качестве базиса (4) вейвлет-функции (10) - (12) для восстановления сигнала, получим - реконструированный вейвлет-функцией сигнал. Для восстановления производных сигнала используем в качестве базиса обратных дискретных вейвлет-преобразований (7) и (8) производные вейвлет-функций из приведенной выше таблицы. В итоге получим - первую и - вторую восстановленные производные.

Дисперсию ошибки восстановления сигнала и его производных на фоне шума вычислим по формулам

(20)

, (21)

, (22)

где - первая и - вторая производные исходного сигнала.

Используя выражение (20), вычисляем дисперсии ошибки восстановления сигнала: , , для соответствующих базисов, а с помощью выражений (21) и (22), получим дисперсии ошибки восстановления производных сигнала: , .

Максимально-правдоподобная оценка

Условная плотность распределения восстановленных сигналов для момента времени является гауссовской в соответствии с (19):

, (23)

где .

Исходя из (23) запишем функцию правдоподобия:

(24)

Прологарифмируем (24):

(25)

В результате получим уравнение оценивания по критерию максимального правдоподобия:

, (26)

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

Исходя из (26) запишем оценку взвешенного среднего по критерию максимального правдоподобия для сигнала и производных:

, (27)

, (28)

. (29)

Оценим зависимость дисперсии ошибки восстановления взвешенного среднего восстановленного сигнала на фоне шума по формуле

, (30)

Зависимость дисперсии ошибки восстановления взвешенных средних восстановленных производных сигнала найдем в соответствии с выражениями

, (31)

, (32)

Результаты моделирования представлены на рис. 1, 2 и 3, где показаны дисперсии ошибки восстановления сигнала вейвлет-функциями WAVE (кривая 1), MHAT (кривая 2) и DOG (кривая 3), а также дисперсия ошибки восстановления сигнала оценкой взвешенного среднего по критерию максимального правдоподобия (кривая 4).

Рис. 1 Дисперсия ошибки восстановления сигнала

Рис. 2 Дисперсия ошибки восстановления первой производной сигнала

Рис. 3 Дисперсия ошибки восстановления второй производной сигнала

Таким образом, проанализировав дисперсию ошибки восстановления сигнала на фоне шума и дисперсию ошибки дифференцирования сигнала вейвлет-функциями, как по отдельности, так и с помощью оценки взвешенного среднего по критерию максимального правдоподобия, можно сделать вывод, что разработанный аппарат вейвлет-дифференцирования сигнала позволяет повысить точность восстановления в 2…4 раза по сравнению с существующими аналогами.

Литература

1. Добеши И. Десять лекций по вейвлетам. Москва; Ижевск: НИЦ «Регулярная и хаотическая динамика». 2004.

2. Безуглов Д.А., Цугурян Н.О. Дифференцирование результатов измерений с использованием математического аппарата вейвлет-фильтрации // Измерительная техника. 2006. № 4. С. 12 - 16.

3. Дремин И.М., Иванов О.В., Нечитайло В.А. Вейвлеты и их использование // Успехи физических наук. 2002. Т. 171. №5. С. 465 - 500.

4. Астафьева Н.М. Вейвлет-анализ: основы теории и примеры применения // Успехи физических наук. 1996. T. 166. №11. С. 1145 - 1170.

5. Новиков Л.В. Основы вейвлет-анализа сигналов. Учеб. пособие. СПб.: Изд-во ООО «МОДУС+». 1999.

6. Безуглов Д.А., Швидченко С.А., Рытиков С.Ю., Цугурян Н.О. Свидетельство № 2010613245 о государственной регистрации программы для ЭВМ от 17.05.2010 «Дифференцирование сигналов вейвлетом WAVE».

7. Безуглов Д.А., Швидченко С.А., Рытиков С.Ю., Цугурян Н.О. Свидетельство № 2010613246 о государственной регистрации программы для ЭВМ от 17.05.2010 «Дифференцирование сигналов вейвлетом DOG».

Размещено на Allbest.ru

...

Подобные документы

  • Метод оценки максимального правдоподобия. Основные методы вычисления 95% доверительного интервала. Сознание программы-функции на Matlab для исследования точности оценки параметра экспоненциального распределения методом максимального правдоподобия.

    курсовая работа [175,6 K], добавлен 18.05.2014

  • Разработка алгоритма и программы, обеспечивающей вычисление максимального значения функции на заданном отрезке, первой производной заданной функции. Методика расчёта, алгоритм решения задачи, описание программы. Результаты расчётов и графики функций.

    курсовая работа [576,6 K], добавлен 17.05.2011

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

    курсовая работа [1,8 M], добавлен 14.04.2011

  • Знакомство с возможностями среды статистических вычислений R для классификации многомерных неоднородных ассиметричных данных. EM алгоритм как общий метод для нахождения оценок максимального правдоподобия параметров моделей по данным с пропусками.

    реферат [449,2 K], добавлен 14.12.2014

  • Точность вычислений, классификация погрешностей. Оценка апостериорной погрешности, численное дифференцирование. Численное решение систем линейных уравнений. Аппроксимация функций методом наименьших квадратов. Решение нелинейных уравнений с неизвестным.

    методичка [611,8 K], добавлен 10.10.2010

  • Получение вейвлетов Габора из представления путем его поворота и растяжения для известного числа масштабов и ориентаций. Описание процедуры pullback. Детектор края, реализация алгоритма. Генерация представления изображения с помощью вейвлетов Габора.

    курсовая работа [1021,4 K], добавлен 29.10.2017

  • Применение вейвлет-преобразования для сжатия и обработки медицинских сигналов и изображений. Разработка алгоритма автоматизированного выделения PQRST-признаков в сигнале электрокардиограмм с помощью вейвлет-инструментария математического пакета Matlab.

    дипломная работа [4,6 M], добавлен 16.07.2013

  • Нормирование характеристик и электрических величин. Изоэкстремальная аппроксимация амплитудно-частотной характеристики ФНЧ по Золотареву-Кауэру, фильтров верхних частот. Каскадная реализация активных фильтров. Расчет аналогового фильтра верхних частот.

    курсовая работа [442,2 K], добавлен 24.05.2013

  • Характеристика и возможности графической программы Advanced Grapher. Решение систем уравнений и неравенств. Теория пределов. Дифференцирование функций одной переменной. Аналитическая геометрия на плоскости. Теория вероятностей и математическая статистика.

    курсовая работа [2,7 M], добавлен 21.01.2015

  • Библиотеки, содержащие средства для работы с WFP. Работа с сетевым трафиком. Блокировка трафика отдельных соединений по IP-адресу либо по порту. Добавление и удаление фильтров. Блокирование и разблокирование приложений. Добавление массива фильтров.

    контрольная работа [556,4 K], добавлен 07.08.2012

  • К ретуши относятся операции повышения резкости и размытия. Резкость делает изображение выразительным, так как к контрастным, резким деталям человеческий глаз более внимателен. Использование для увеличения резкости изображения фильтров группы "Резкость".

    контрольная работа [71,7 K], добавлен 12.09.2010

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

    контрольная работа [408,8 K], добавлен 23.12.2016

  • Характеристика процесса восстановления максимального объёма удалённых файлов с физически исправных жестких дисков и флеш-накопителей. Исследование особенностей программ для восстановления данных после вирусных атак, сбоев питания и программных ошибок.

    курсовая работа [6,2 M], добавлен 31.03.2012

  • Разработка и реализация многомасштабного анализа дискретных сигналов путем вейвлет-преобразований и структурной индексации, объединение методов в единую систему. Поисково-исследовательский характер и направление на упрощение многомасштабного анализа.

    дипломная работа [3,0 M], добавлен 01.07.2008

  • Разработка цифрового нерекурсивного и рекурсивного фильтров с заданными параметрами. Проектирование фильтра в программе Matlab с помощью утилиты fdatool. Построение структурной схемы во вкладке Realize model. Общий вид линейного разностного уравнения.

    курсовая работа [2,9 M], добавлен 19.03.2012

  • Ознакомление с основными правилами работы с изображением в программе Illustrator. Применение художественных (Artistic, Brushl Strokes) и мозаичных (Pixelate) фильтров для редактировании рисунка. Добавление текстуры в изображение при помощи группы Texture.

    контрольная работа [25,2 K], добавлен 12.09.2010

  • Оценка погрешности и точности в математике. Составление программы и алгоритма для численного дифференцирования с заданной допустимой погрешностью на алгоритмическом языке Turbo Pascal 7.0. Составление алгоритма и программы аппроксимации функции.

    курсовая работа [810,6 K], добавлен 24.03.2012

  • Построение структурных схем - графических представлений алгоритмов цифровой фильтрации. Возможные варианты синтеза структур на примере рекурсивных фильтров. Построение разностного уравнения таких фильтров с записью системной функции в общем виде.

    презентация [123,3 K], добавлен 19.08.2013

  • Обзор фильтров Adobe Photoshop. Работа со слоями, контурами и цветом. Создание элегантной, градиентной, художественной, деревянной рамок для фотографии. Изображение в рамке овальной формы. Обрамление снимков при помощи фильтров glass и crystallize.

    курсовая работа [4,7 M], добавлен 06.11.2014

  • Изучение элементов языка С++, программирование разветвлений и циклов с использованием операторов условного и перехода. Обработка одномерных массивов. Поиск максимального элемента массива с заданной размерностью. Листинги программы и результатов.

    курсовая работа [647,7 K], добавлен 05.02.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.