Мешок уловок для обесценивания сигналов при сохранении резких переходов


21

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

PS Как примечание: если вы знаете некоторые хорошие методы с использованием вейвлетов, дайте мне знать, что это такое. Похоже, что у них большой потенциал в этой области, но хотя в 90-х годах было несколько работ с достаточным количеством ссылок, чтобы можно было предположить, что метод работы оказался удачным, я не могу найти ничего о том, какие методы в итоге оказались победителями в качестве лучших кандидатов в прошедшие годы. Конечно, с тех пор некоторые методы оказались, как правило, «первыми вещами, которые нужно попробовать».

Ответы:


14

Минимизация L1-нормы (сжатое восприятие) может выполнять относительно лучшую работу, чем обычное понижение шума Фурье с точки зрения сохранения краев.

Процедура заключается в минимизации целевой функции

|xy|2+b|f(y)|

где - шумовой сигнал, - шумовой сигнал, - параметр регуляризации, аэто некоторый штраф нормы L1. Удаление шума достигается путем нахождения решения этой задачи оптимизации, а зависит от уровня шума.у б | f ( y ) | у бxyb|f(y)|yb

Чтобы сохранить ребра, в зависимости от сигнала , вы можете выбрать различные штрафы, такие что разреженный (дух сжатого восприятия):ф ( у )yf(y)

  • если кусочно, то может быть штрафом за общее изменение (TV);ф ( у )yf(y)

  • если криволинейный (например, синограмма), может быть коэффициентами расширения относительно кривых . (Это для 2D / 3D сигналов, а не 1D);ф ( у ) уyf(y)y

  • если имеет изотропные особенности (ребра), то могут быть коэффициентами разложения по вейвлетам .ф ( у ) уyf(y)y

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

Обратите внимание, что этот подход также может быть применен к деконволюции, в которой целевая функция превращается вгде - оператор свертки.ЧАС|xHy|+b|f(y)|H


Хорошее резюме, чаохуан, однако не могли бы вы остановиться на следующем: 1) В первом уравнении мы решаем для , как тогда оно существует в целевой функции? ... Минимизируется ли целевая функция по всему пространству ? (Например, если является N-мерным вектором, движется ли выпуклый / невыпуклый адаптивный алгоритм через ЭТОЕ N-мерное пространство?у уyyy
Spacey

1
Я бы также упомянул регуляризацию LASSO для нормы . L1
Фонон

Какие методы вам нравятся для решения для f, особенно если сигнал длинный.
Джон Робертсон

Как называется этот метод? Если я использую это в своем исследовании, что я должен процитировать?
Байер

@bayer Это зависит от того, какую регуляризацию вы используете, например, это может быть шумоподавление с помощью вейвлетов или вейвлетов. В общем, все они относятся к семейству минимизации нормы L1.
chaohuang

7

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

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

Еще один интересный подход, предложенный Бойдом, выглядит как фильтрация тенденций . Это также очень похоже на телевизионную регуляризацию, но я думаю, что Бойд использует другую матрицу в постановке задачи.D


6

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

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

Когда вы выполняете коэффициент сжатия, все это означает, что вы устанавливаете конкретные коэффициенты преобразованной функции Хаара на ноль. (Существуют и другие более сложные методы, но это самый простой способ). Коэффициенты вейвлет-преобразования, преобразованные по Хаару, представляют собой оценки, связанные с различными квадратными / разностными функциями в разных масштабах. RHS преобразованного Хаара сигнала представляет квадратные / разностные основания в самой низкой шкале и, таким образом, может интерпретироваться на «самой высокой частоте». Таким образом, большая часть энергии шума будет лежать здесь, против большей части энергии сигнала, которая будет лежать на LHS. Это те базовые коэффициенты, которые обнуляются, а результат затем обратно преобразовывается обратно во временную область.

Прикреплен пример синусоиды, поврежденной сильным шумом AWGN. Цель состоит в том, чтобы выяснить, где находятся «начало» и «остановка» импульса. Традиционная фильтрация смазывает высокочастотные (и сильно локализованные по времени) границы, так как в основе фильтрации лежит техника L-2. Напротив, следующий итерационный процесс будет шумоподавлять, а также сохранять края:

(Я думал, что можно прикрепить фильмы здесь, но я не могу. Вы можете скачать фильм, который я сделал из процесса здесь ). (Щелкните правой кнопкой мыши и «сохранить ссылку как»).

Я написал процесс «вручную» в MATLAB, и он выглядит так:

  • Создайте синусоидальный импульс, поврежденный тяжелым AWGN.
  • Вычислите конверт вышеупомянутого. (Сигнал').
  • Рассчитайте вейвлет-преобразование Хаара вашего сигнала во всех масштабах.
  • Обозначение с помощью итеративного коэффициента порогового значения.
  • Обратный Хаар Преобразование вектора коэффициента сжатия.

Вы можете ясно видеть, как сокращаются коэффициенты, и в результате получается обратное преобразование Хаара.

Однако одним из недостатков этого способа является то, что края должны лежать в или вокруг квадратов / разностей оснований в данном масштабе. Если нет, преобразование вынуждено перейти на следующий более высокий уровень, и, таким образом, человек теряет точное положение для края. Для противодействия этому существуют методы с несколькими разрешениями, но они более сложны.


4

Простой метод, который часто работает, состоит в применении медианного фильтра.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.