[논문 리뷰] Optimum window length of Savitzky-Golay filters with arbitrary order

Mohammad Sadeghi, Fereidoon Behnia|arXiv (Cornell University)|2018. 08. 30.

Image and Signal Denoising Methods참고 문헌 17인용 수 23

한 줄 요약

이 논문은 평균 제곱 오차(MSE)를 최소화하기 위해 편향과 분산을 균형 잡는 방식으로 임의의 차수의 Savitzky-Golay 필터에 대한 최적 창 길이를 결정하기 위한 최적화된 알고리즘을 제안한다. 체비셰프 수직 다항식을 사용하여 필터를 모델링함으로써, 다양한 신호 유형에서 기존 방법보다 높은 정확도와 강건성을 확보한다.

ABSTRACT

One of the widely used denoising methods in different domains is the Savitzky-Golay (SG) filter. The SG filter has two design parameters: window length and the filter order. As the length of the window increases, the estimation variance decreases, but the bias error increases at the same time. Mean square error (MSE) measure includes both bias and variance criteria. In this paper, we obtain the optimal window length of an SG filter with arbitrary order which minimizes the MSE. To achieve the optimal window length, we propose an algorithm whose performance is better than the existing methods. In this paper, we follow the viewpoint proposed by Persson and Strang and design the filter on the basis of Chebyshev orthogonal polynomials

연구 동기 및 목표

• 임의의 필터 차수에 대해 평균 제곱 오차(MSE)를 최소화하는 Savitzky-Golay 필터의 최적 창 길이를 규명하는 것.
• SG 필터 설계에서 추정 분산과 편향 오차 간의 상충 관계를 다루는 것.
• 기존 방법보다 더 정확하고 강건한 알고리즘을 개발하여 최적 창 길이를 결정하는 것.
• 수치적 안정성과 성능 향상을 위해 Savitzky-Golay 필터 설계를 체비셰프 수직 다항식 기반으로 재구성하는 것.

제안 방법

• 저자는 페르손과 스트랑이 제안한 프레임워크를 채택하여, 체비셰프 가중 함수 기반의 수직 다항식 기반으로 Savitzky-Golay 필터를 재구성한다.
• 대칭 창 내에서 신호를 수직 다항식 기저에 투영함으로써 필터 계수에 대한 해석적 표현을 유도한다.
• 최적 창 길이는 신호의 곡률과 노이즈 전력의 함수로 표현된 MSE를 최소화함으로써 결정된다.
• 알고리즘은 다양한 창 길이에 대해 MSE를 계산하고 가장 낮은 오차를 제공하는 창 길이를 선택하며, 수직 다항식 전개의 성질을 활용한다.
• 표준 단항식 기반 접근 방식에서 흔히 발생하는 악조건의 다항식 기저 집합을 피하기 위해 수치적 안정성을 확보한다.
• 제안된 알고리즘은 합성 신호와 실제 신호를 대상으로 평가되어, MSE 최소화 측면에서의 우수성을 검증한다.

실험 결과

연구 질문

• RQ1 임의의 차수의 Savitzky-Golay 필터에 대해 평균 제곱 오차(MSE)를 최소화하는 최적 창 길이는 무엇인가?
• RQ2 체비셰프 수직 다항식의 사용은 표준 다항식 기저에 비해 SG 필터 설계의 정확도와 안정성에 어떻게 기여하는가?
• RQ3 제안된 알고리즘은 다양한 신호 특성에 걸쳐 기존 방법보다 최적 창 길이를 결정하는 데서 뛰어난 성능을 보일 수 있는가?
• RQ4 창 길이, 필터 차수, 그리고 결과적으로 발생하는 편향-분산 상충 관계 사이의 관계는 무엇인가?

주요 결과

• 제안된 알고리즘은 다양한 신호 유형에서 기존 방법보다 낮은 평균 제곱 오차(MSE)를 달성한다.
• 체비셰프 수직 다항식을 사용하면 표준 단항식 기반 다항식 피팅에 비해 수치적 안정성이 크게 향상되고 조건수(condition number)가 감소한다.
• 최적 창 길이는 필터 차수와 신호의 곡률에 모두 의존하며, 높은 차수의 필터는 낮은 편향을 유지하기 위해 더 긴 창 길게 필요하다.
• 창 길이와 필터 차수의 함수로 MSE를 나타내는 닫힌 형태의 표현식을 제공하여 정밀한 최적화를 가능하게 한다.
• 알고리즘은 다양한 노이즈 수준과 곡률을 가진 합성 신호에서 강건한 성능을 보이며, 전통적인 히وري스틱 창 길이 선택 규칙보다 뛰어난 성능을 보인다.
• 결과적으로, 제안된 방법을 통해 MSE를 최소화하면 고정되거나 경험적으로 선택된 창 길이 대비 향상된 노이즈 제거 성능을 확보할 수 있음이 확인되었다.