Информатика / Цифровая обработка сигналов

Пятиточечное сглаживание Савицкого — Голея

Пятиточечный фильтр Савицкого — Голея заменяет центральный отсчёт значением локальной параболы, подобранной по методу наименьших квадратов. Коэффициенты равны [−3, 12, 17, 12, −3]/35.

Опубликовано: Обновлено:

Формула

$$\widehat{x}_i=\frac{-3x_{i-2}+12x_{i-1}+17x_i+12x_{i+1}-3x_{i+2}}{35}$$
Схема Квадратичные веса пяти точек
-2-1012-50510152035 × весСмещение

Крайние коэффициенты отрицательны, наибольший вес стоит в центре.

Обозначения

$x_i$
Исходный центральный отсчёт, единица сигнала
$x_{i+k}$
Соседний отсчёт со смещением k, единица сигнала
$\hat{x}_i$
Сглаженный отсчёт, единица сигнала
$i$
Индекс центра окна, —

Условия применения

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

Ограничения

Формула не подходит для первых и последних двух отсчётов без отдельного правила обработки границ. Отрицательные крайние веса могут дать выброс за диапазон данных рядом со скачком. Сильный единичный выброс входит в квадратичную подгонку и влияет сразу на несколько результатов.

Подробное объяснение

Возьмём пять соседних отсчётов и обозначим их позиции числами −2, −1, 0, 1 и 2. Подбираем параболу a + bt + ct² по минимуму суммы квадратов вертикальных отклонений. Для центра t = 0 нужно только свободное слагаемое a, поэтому весь расчёт можно свести к одному взвешенному суммированию.

Симметрия сетки отделяет нечётное слагаемое bt от двух чётных. Уравнения для чётной части имеют коэффициенты 5, 10 и 34: это суммы единиц, квадратов и четвёртых степеней позиций. Если исключить c, числитель для a выражается через суммы исходных измерений и измерений с квадратами позиций. Отсюда возникают разные веса центра и краёв.

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

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

Как пользоваться формулой

  1. Выберите внутренний отсчёт, у которого есть по два известных соседних значения слева и справа.
  2. Проверьте равенство интервалов между измерениями, поскольку веса получены для симметричной равноотстоящей сетки.
  3. Умножьте дальние значения на −3, ближайших соседей на 12, а центральное значение на 17, затем сложите результаты.
  4. Разделите сумму на 35 и присвойте вычисленное значение центральной позиции окна в исходных единицах сигнала.

Историческая справка

В 1964 году Абрахам Савицкий и Марсель Голе́й опубликовали в Analytical Chemistry работу о сглаживании и дифференцировании методом упрощённых наименьших квадратов. Предметом работы была обработка последовательностей измерений, для которых повторный расчёт полинома в каждом окне можно заменить набором весов. Современная документация SciPy приводит пятиточечный квадратичный набор как пример функции savgol_coeffs. Там же отдельно задаются порядок полинома, положение точки оценки и порядок производной. Для сглаживания используется производная нулевого порядка, а при центральной оценке пяти равноотстоящих точек коэффициенты зеркально симметричны. Это позволяет применять один и тот же набор весов независимо от направления обхода.

Историческая линия формулы

Название отсылает к статье Савицкого и Голея 1964 года о расчётной схеме сглаживания и дифференцирования. Пятиточечная формула является частным случаем локального метода наименьших квадратов для квадратичного полинома и оценки в центре окна.

Пример

В окне из пяти последовательных измерений напряжения получены 6, 9, 12, 9 и 6 мВ. Найдём сглаженное напряжение в центре окна. Числитель равен −3·6 + 12·9 + 17·12 + 12·9 − 3·6 = 384. Делим на 35 и получаем 384/35 ≈ 10,97 мВ. Проверим на близком параболическом профиле [6, 9, 10, 9, 6]. Это значения 10 − t². Фильтр вернёт 10 мВ, а добавленные 2 мВ в центре дают ровно 2·17/35 мВ сверх этого уровня. Размерность сохраняется: все веса безразмерны, а каждый член суммы выражен в милливольтах. Среднее пяти измерений здесь равно 8,4 мВ, поскольку оно придаёт краям больший вес.

Частая ошибка

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

Практика

Задачи с решением

Проверка линейного участка

Условие. Измерены значения 3, 5, 7, 9, 11 мВ. Найдите сглаженный центр.

Решение. Числитель равен −9 + 60 + 119 + 108 − 33 = 245. Делим на 35.

Ответ. 7 мВ.

Влияние крайнего отсчёта

Условие. Во всём окне нули, кроме первого значения 35 мВ. Чему равен сглаженный центр?

Решение. Ненулевой член числителя равен −3·35 мВ. Деление на 35 сохраняет знак крайнего веса.

Ответ. −3 мВ.

Дополнительные источники

  • https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.savgol_coeffs.html
  • https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.savgol_filter.html

Связанные формулы

Информатика

Частотная характеристика КИХ-фильтра по коэффициентам

$H(e^{j\omega})=\sum_{k=0}^{M}b_k e^{-j\omega k},\qquad A(f)=\left|H(e^{j2\pi f/f_s})\right|$

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

Информатика

Групповая задержка симметричного КИХ-фильтра

$D=-\frac{d\varphi}{d\omega}=\frac{L-1}{2},\qquad \tau=\frac{D}{f_s}$

У симметричного КИХ-фильтра с L коэффициентами групповая задержка равна (L − 1)/2 отсчёта на частотах с ненулевым откликом. При чётном L получается полуцелая задержка.

Информатика

Предыскажение частоты при билинейном преобразовании

$\Omega_p=2 f_s\tan\!\left(\frac{\pi f_d}{f_s}\right),\qquad s=2f_s\,\frac{z-1}{z+1}$

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

Информатика

Линейная свёртка конечных последовательностей

$y_n=\sum_{k=-\infty}^{\infty}x_k h_{n-k},\qquad L_y=L_x+L_h-1$

Линейная свёртка складывает сдвинутые копии одной последовательности с весами другой. Для конечных массивов, продолженных нулями, полный результат содержит сумму их длин минус один отсчёт.