[논문 리뷰] Numerical Analysis for Iterative Filtering with New Efficient Implementations Based on FFT

Antonio Cicone, Haomin Zhou|arXiv (Cornell University)|2018. 02. 05.

Image and Signal Denoising Methods참고 문헌 5인용 수 13

한 줄 요약

이 논문은 비정상적이고 비선형 신호를 내재 모드 함수(Intrinsic Mode Functions, IMFs)로 분해하기 위한 반복 필터링(Iterative Filtering, IF) 방법에 대한 종합적인 수치 분석을 제시한다. 빠른 푸리에 변환(Fast Fourier Transform, FFT)-기반 구현을 활용하여, 수렴 속도를 향상시키고 계산 복잡도를 감소시키는 직접 계산 방법을 유도함으로써, 거의 즉각적인 신호 분해를 가능하게 하였다. 이는 기존 IF 방법으로는 수일이 소요되는 수십만 개의 신호 포인트를 한 시간 이내에 처리할 수 있음을 보여주었다.

ABSTRACT

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem of further analyzing the convergence of the Iterative Filtering method both in a continuous and a discrete setting in order to provide a comprehensive analysis of its behavior. Based on these results we provide new ideas for efficient implementations of Iterative Filtering algorithm which are based on Fast Fourier Transform (FFT), and the reduction of the original iterative algorithm to a direct method.

연구 동기 및 목표

• 연속적 및 이산적 설정에서 반복 필터링(IF) 방법의 엄밀한 수렴 분석을 제공하기 위해.
• IF에서 해결되지 않은 문제들, 즉 정지 기준의 영향과 전체 IMF 분해를 위한 외부 루프 수렴 문제를 다루기 위해.
• 계산 비용을 크게 감소시키면서도 정확도를 유지하는 효율적인 FFT 기반 구현을 개발하기 위해.
• 순환 행렬의 성질과 DFT/IDFT 연산을 이용하여 IMF를 직접, 한 번의 계산으로 구하는 방법을 수립하기 위해.
• 반복 IF를 빠르고 안정적이며 확장 가능한 알고리즘으로 전환하여 실용적이고 대규모 신호 분석을 가능하게 하기 위해.

제안 방법

• 내부 루프와 외부 루프에 중점을 두어 연속적 및 이산적 설정에서 IF 알고리즘의 공식적 수렴 분석을 수행하였다.
• 이산 역 푸리에 변환(Discrete Inverse Fourier, DIF) 변환을 이용한 IMF에 대한 명시적 공식 유도: IMF = IDFT((I - D)^N₀ DFT(s)).
• DFT 및 IDFT 연산을 O(n log n) 시간에 계산하기 위해 FFT를 활용하여 반복적 컨볼루션을 대체하였다.
• 다양한 필터 스케일링에 대해 고유값 λₖ를 사전 계산하여 알고리즘의 추가 가속을 가능하게 하였다.
• 스펙트럼 분해를 이용해 IMF를 단일 스텝으로 계산하는 빠른 반복 필터링(Fast Iterative Filtering, FIF) 방법을 도입하였다.
• 필터 및 신호 성질에 기반한 반복 횟수 N₀의 사전 추정을 구현하여 불필요한 반복을 방지하였다.

실험 결과

연구 질문

• RQ1 반복 필터링의 내부 루프에서 정지 기준의 선택이 수렴성과 정확도에 미치는 영향은 무엇인가?
• RQ2 IF 알고리즘의 외부 루프에서 유한 수렴이 보장되는 조건은 무엇이며, 분해 과정은 유한 개의 IMF 이후에 종료되는가?
• RQ3 순환 행렬의 스펙트럼 성질을 이용하여 반복적 IF 과정을 직접적이고 반복이 없는 방법으로 전환할 수 있는가?
• RQ4 FFT 기반 기법을 어떻게 활용하여 대규모 신호에 대한 IF의 계산 복잡도를 극적으로 감소시킬 수 있는가?
• RQ5 다양한 필터 함수가 스펙트럼 분해와 결과로 도출된 IMF의 품질에 미치는 영향은 무엇인가?

주요 결과

• IF 알고리즘은 연속적 및 이산적 설정 모두에서 유한 개의 IMF로 수렴하며, 임의의 가짜 진동을 유발하지 않는다.
• DIF 방법은 DFT 계수의 선형 조합으로서 각 IMF를 직접 계산할 수 있는 명시적 공식을 제공하여 한 번의 계산으로 구현 가능하다.
• 빠른 반복 필터링(FIF) 알고리즘은 수십만 개의 신호 포인트를 가진 신호에 대해 기존 방법의 수일이 소요되던 것을 한 시간 이내로 단축시켰다.
• 필터 고유값 λₖ의 사전 계산은 반복적 또는 배치 처리에 있어 FIF 알고리즘의 추가 가속을 가능하게 한다.
• 신호의 변동에 대해 안정적이며, 연속적 및 이산적 수식 모두에서 가짜 진동이 발생하지 않음을 증명하였다.
• 온라인으로 공개된 FIF 구현은 FFT를 활용하여 대규모 비정상적 신호의 거의 즉각적인 분해를 달성하였다.