Информатика / Цифровая обработка сигналов
Пятиточечное сглаживание Савицкого — Голея
Пятиточечный фильтр Савицкого — Голея заменяет центральный отсчёт значением локальной параболы, подобранной по методу наименьших квадратов. Коэффициенты равны [−3, 12, 17, 12, −3]/35.
Формула
Крайние коэффициенты отрицательны, наибольший вес стоит в центре.
Обозначения
- $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 выражается через суммы исходных измерений и измерений с квадратами позиций. Отсюда возникают разные веса центра и краёв.
Сумма пяти весов равна единице. Взвешенные суммы позиций и квадратов позиций равны нулю, поэтому линейный и квадратичный профили воспроизводятся в центре без искажения. Такое свойство отличает метод от равномерного среднего, которое на выпуклой или вогнутой параболе систематически смещает центр.
При разборе спектрального пика сравнивают сглаженный результат и исходные данные. Если сам пик существенно уже окна, парабола может плохо описывать форму. При записи в реальном времени центр окна можно обработать после поступления двух последующих отсчётов, что добавляет задержку.
Как пользоваться формулой
- Выберите внутренний отсчёт, у которого есть по два известных соседних значения слева и справа.
- Проверьте равенство интервалов между измерениями, поскольку веса получены для симметричной равноотстоящей сетки.
- Умножьте дальние значения на −3, ближайших соседей на 12, а центральное значение на 17, затем сложите результаты.
- Разделите сумму на 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
Связанные формулы
Информатика
Частотная характеристика КИХ-фильтра по коэффициентам
Частотную характеристику КИХ-фильтра получают сложением комплексных вкладов его коэффициентов. Модуль суммы показывает, во сколько раз фильтр меняет амплитуду синусоиды.
Информатика
Групповая задержка симметричного КИХ-фильтра
У симметричного КИХ-фильтра с L коэффициентами групповая задержка равна (L − 1)/2 отсчёта на частотах с ненулевым откликом. При чётном L получается полуцелая задержка.
Информатика
Предыскажение частоты при билинейном преобразовании
Предыскажение задаёт частоту аналогового прототипа так, чтобы после билинейного преобразования выбранная граница полосы пришлась точно на требуемую цифровую частоту.
Информатика
Линейная свёртка конечных последовательностей
Линейная свёртка складывает сдвинутые копии одной последовательности с весами другой. Для конечных массивов, продолженных нулями, полный результат содержит сумму их длин минус один отсчёт.