필터링과 다항 회귀 평활의 차이점은 무엇입니까?


14

고전적인 저역 통과 필터링 (IIR 또는 FIR 사용)과 현지화 된 N 차 다항식 회귀 및 / 또는 보간 (업 샘플링의 경우)에 의한 "스무딩", 특히 N이 1보다 큰 경우의 차이점은 무엇입니까? 그러나 회귀 적합에 사용 된 로컬 수보다 적습니다.


+1 좋은 질문입니다. 당신은 저를 이겼습니다. :-) N = 2를 사용하는 AFAIK는 우리가 익숙한 선형 '클래식'필터링에 해당하지만 잘못 할 수 있습니다.
Spacey

2
sinc 재구성 vs 스플라인 보간 : cnx.org/content/m11126/latest "스플라인 보간이 sinc 보간보다 매끄 럽습니다. 이는 기본 스플라인의 지원이 sinc 함수의 지원보다 더 작기 때문입니다."
endolith

답변:


10

저역 통과 필터링과 다항 회귀 평활은 모두 함수의 근사치 로 볼 수 있습니다 . 그러나이를 수행하는 방법은 다릅니다. 여기서 가장 중요한 질문은 "하나는 다른 하나의 측면에서 할 수 있습니까?"입니다. 아래에 설명 된 이유로 짧은 대답은 "항상 그런 것은 아닙니다"입니다.

키 조작을 필터링하여 평활화하면 컨볼 루션이고 주파수 도메인에 번역, Y가 = F - 1 ( F ( X ) F ( H ) ) 여기서, F의 의미를 이산 푸리에 변환 (및 F F.y(n)=x(n)h(n)y=F1(F(x)F(h))F 역). 이산 푸리에 변환 (예 :F(x))은x의 근사값을 제공합니다.F1F(x)x삼각 함수의 합으로. 경우 저역 통과 필터 인, 저 주파수 성분들의 작은 수는 유지되고있는 급격한 변화 X는 매끄럽게된다. 이것은 삼각 함수를 기본 함수로 사용하여 함수 근사 맥락에서 저역 통과 필터링을 설정 하지만 필터링 할 때 y (n) (필터의 출력)는 x ( n )x 의 과거 샘플의 가중 합 (여기서 가중은 h 의 "모양"에 의해 결정됨 ). (유사한 고려의 과거 값의 첨가 물론 IIR 필터 유지 Y (hxx(n)xh )y(n)

그래도 일부 n도 다항식으로 스무딩 할 때 보간 출력은 과 (다른) 기본 함수 ( 모노 미알 이라고도 함)의 혼합 에만 의존합니다 . 이러한 다른 기본 기능은 무엇입니까? 그것은 상수 (의 0 X 0 ), 라인 ( 1 X ), 포물선 ( 2 X 2 ) 등 (참조하십시오 여기에 멋진 그림을 위해). 그러나 일반적으로 등거리 샘플을 처리 할 때 정확도와 관련하여 사용되는 것은 다항식의 뉴턴 형식입니다.x(n)a0x0a1xa2x2. 내가 이것을 인용하는 이유는 선형 보간을 수행 할 때 하위 보간 다항식이 "줄"을 사용하여 보간하는 것과 같이 사용 가능한 샘플의 선형 가중 합계를 반환하는 필터 커널을 구성 할 수 있다는 것을 쉽게 알 수 있기 때문입니다 두 샘플 사이. 그러나 더 높은 각도에서 두 근사 방법은 (기본 함수의 차이로 인해) 다른 결과를 반환합니다.

x(n)x 정규화에 대한 요점을 참고하십시오.

예를 들어 "Sinc Interpolation"과 같이 필터링을 보간으로 사용하는 이유는 물리적 관점에서도 의미가 있기 때문입니다. 시간 영역에서 대역 제한 시스템 (예를 들어, 광학 시스템 의 (선형) 증폭기 또는 렌즈 )의 이상적인 표현은 sinc 펄스입니다. sinc 펄스의 주파수 영역 표현은 사각형 "pulse"입니다. 따라서 가정이 거의 없기 때문에 결 측값이 이웃 근처 (물론 한계 내)와 거의 비슷할 것으로 예상합니다. 만약 이것이 n 차 다항식 (더 높은 n을 위해)으로 수행된다면, 우리는 결 측값이 항상 현실적이지 않을 수있는 이웃과 관련되는 방식을 "고정"합니다 (왜 음압 값이 마이크로폰을 치는 파면은x3예를 들어). 나는 객관적으로 결 측값을 "추측"하려고 할 때 보간에 의해 부과 된 제약에 대해 엄격하게 말하고있다.

보편적 인 "최상의 방법"은 없으며, 직면 한 보간 문제에 따라 달라집니다.

이게 도움이 되길 바란다.

추신 (두 가지 근사법 각각에 의해 생성 된 인공물 또한 다릅니다. 예를 들어 과도 맞추기는 질문의 다른쪽에 있지만 Gibbs 현상과적 합을 참조하십시오 .)


+1 우수 답변. 일부 후속 조치 : 1) 다항식 피팅에서 x [n]의 과거 값을 고려하지 않더라도 x [n]이 사인 / 코사인의 합산에 대해 말한 내용에 근거한 근거가 아닌가? (과거의 값을 고려했는지 여부는 여전히 유지됩니다). 2) 나는이 경우 '대역 제한적'인 것에 대한 물리적 해석으로 다소 혼란 스럽습니다. 모든 밴드 제한이 있습니까? 즉, 특정 주파수를 통과시키고 다른 주파수를 감쇠합니까? 비 대역폭 시스템의 실제 예는 무엇입니까? 감사.
Spacey

1) 나는 당신이 의미하는 바를 완전히 이해하고 있는지 확실하지 않지만 컨볼 루션과 다항식 피팅에서 출력을 얻는 것의 차이점을 언급하고 있습니다. 2) 어떤 경우에는 신호와 시스템이 동일한 프레임 워크에서 처리됩니다. 이론적으로 대역 제한 (아닌 신호있다 en.wikipedia.org/wiki/... 등 (참) 백색 잡음 (AS) en.wikipedia.org/wiki/White_noise는 ). Oppenheim과 Willsky의 Signals & Systems에서 매우 좋은 치료법을 이용할 수 있습니다. 나는 여기
에서이

좋아, 나는 내 질문을 다시 작성했다. 단지 다음을 확인하기 위해 : 1) 우리가 사용하는 고차 다항식이 많을수록 우리는 물리적 현실에 맞지 않을 수있는 점 사이의 관계를 강제하는 데 더 '편향적'이다. (이 경우에는 더 많은 것이 항상 더 좋은 것은 아닙니다.) 2) 대역 제한에 관하여-모든 시스템 대역이 제한적이지 않기 때문에 왜 우리가 이것을 말하는지 궁금 합니다. 특정 주파수 만 사용하고 다른 주파수는 감쇄합니까? 감사.
Spacey

나는 이것이 나의 관심을 벗어난 것을 유감스럽게 생각한다. 이러한 특정 질문에 대해서는 : 1) 반드시 필요한 것은 아닙니다. 주어진 예제에서 나는 monomials의 "모양"에 의해 부과 된 제한을 언급하고 있었다. 2) 신호 및 시스템이 많은 도움이 될 것입니다. 엔지니어링 응용 프로그램이 수학의 하위 집합을 사용하기 때문에 특정 분야는 정확하다고합니다. 다른 분야에서는 대역 외의 제한된 신호 (위의 링크 된 균일 한 랜덤 프로세스 (백색 잡음)와 같은)에 매우 적합 할 수 있습니다.
A_A

2

좋은 질문과 깨달음 답변. 나는 다음과 같이 통찰력을 거의 나누고 싶지 않았습니다. 높은 수준의 다항식을 피팅하는 데 더 안정적인 Legendre의 다항식베이스와 같은 직교 다항식베이스가 있습니다 (단일베이스와 대조적으로). Shannon의 보간 공식 (실제로 컨볼 루션 연산 및 필터링 연산으로도 볼 수 있음)에 사용되는 sinc베이스는 대역이 제한된 Hilbert 공간에 대한 직교베이스이므로 직교 다항식베이스는 대역이 제한되지 않은 더 큰 클래스의 함수에 근사 할 수 있습니다. 그들과 직교의 힘을 갖는 공간.

다항식 필터링 (보간이 아님)도 1960 년 이후 화학 문헌에있었습니다.이 주제를 다시 방문하는 것에 대한 좋은 강의 노트는 R.Schafer (Savitzky-Golay 필터 란 무엇입니까?) 링크 : http : // www-inst입니다. eecs.berkeley.edu/~ee123/fa12/docs/SGFilter.pdf

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.