[논문 리뷰] On the extraction of instantaneous frequencies from ridges in time-frequency representations of signals

Dmytro Iatsenko, P. V. E. McClintock외 1명|arXiv (Cornell University)|2013. 10. 27.

Image and Signal Denoising Methods인용 수 5

한 줄 요약

이 논문은 동적 경로 최적화와 고정점 반복을 사용하여 시간-주파수 고도에서 순순주파수를 추출하기 위한 매우 적응형이며 파rameter-free인 방법을 제안한다. 기존 기법들보다 정확도와 속도에서 뛰어나며, 사용자 조정 없이 시간-주파수 피크를 통해 고도 경로를 최적화함으로써 성능을 향상시킨다. 또한, 동기압축이 고도 추출에 미치는 영향을 분석한다.

ABSTRACT

The extraction of oscillatory components and their properties from different time-frequency representations, such as windowed Fourier transform and wavelet transform, is an important topic in signal processing. The first step in this procedure is to find an appropriate ridge curve: a sequence of amplitude peak positions (ridge points), corresponding to the component of interest. This is not a trivial issue, and the optimal method for extraction is still not settled or agreed. We discuss and develop procedures that can be used for this task and compare their performance on both simulated and real data. In particular, we propose a method which, in contrast to many other approaches, is highly adaptive so that it does not need any parameter adjustment for the signal to be analysed. Being based on dynamic path optimization and fixed point iteration, the method is very fast, and its superior accuracy is also demonstrated. In addition, we investigate the advantages and drawbacks that synchrosqueezing offers in relation to curve extraction. The codes used in this work are freely available for download.

연구 동기 및 목표

• 신호의 시간-주파수 표현(TFRs)에서 고도 곡선을 신뢰성 있게 추출하는 데 오랫동안 해결되지 않은 과제를 해결하기 위해.
• 다양한 신호에 대해 파rameter 조정이 필요 없이 보편적으로 적용 가능한 고도 추출 방법을 개발하기 위해.
• 모의 및 실세계 데이터에서 다양한 고도 추출 알고리즘의 성능을 비교하기 위해.
• 동기압축이 고도 곡선 식별에 미치는 영향을 평가하기 위해.
• AM/FM 신호에서 순순주파수 추정을 위한 빠르고 정확하며 오픈소스인 솔루션을 제공하기 위해.

제안 방법

• 모든 가능한 시간-주파수 점들 사이의 고도 피크 시퀀스를 통해 경로 기능을 최적화하기 위해 동적 프로그래밍을 사용한다.
• 연속된 시간 단계 간의 진폭과 주파수 일관성에 기반하여 고정점 반복을 적용하여 최적의 고도 경로를 반복적으로 개선한다.
• 핵심 기능은 피크 진폭(Q)과 주파수 연속성(ν)을 균형 있게 조절하는 가중치 함수를 포함하며, 큰 주파수 점프에 대한 페널티를 부여한다.
• 각 시간 단계에서 경로 유용도 함수 U(m, tₙ)의 재귀적 갱신을 통해 각 고도 피크의 최적의 이전 점을 계산한다.
• 상태 공간을 d단계 이전 시퀀스를 포함하도록 확장하여 다중 이전 시간 단계(d > 1)를 고려할 수 있도록 일반화되며, 계산 비용은 O(Mₚ^{d+1}N)로 증가한다.
• 행렬 연산을 효율적으로 활용하여 구현되며, 내재된 신호 구조와 적응형 경로 최적화에 의존함으로써 파arameter 조정이 필요 없다.

실험 결과

연구 질문

• RQ1 사용자 정의 파rameter가 필요 없이 시간-주파수 표현에서 고도 곡선을 추출하는 가장 정확하고 강건한 방법은 무엇인가?
• RQ2 동적 경로 최적화는 한 단계 또는 국소 피크 선택 방법에 비해 고도 추적 정확도를 어떻게 향상시키는가?
• RQ3 동기압축은 시간-주파수 분석에서 고도 추출 정확도에 어떤 방식으로 향상시키거나 방해하는가?
• RQ4 이러한 방법은 노이즈가 있는 신호나 다중 성분 신호를 포함한 다양한 신호 유형에서 어떻게 성능을 발휘하는가?
• RQ5 정확도를 희생시키지 않고도 매우 적응형이면서 계산적으로 효율적인 고도 추출 알고리즘이 가능할 수 있는가?

주요 결과

• 제안된 동적 경로 최적화 방법은 노이즈와 겹치는 성분이 존재하는 경우에도 기존의 고도 추적 기법들보다 뛰어난 정확도를 달성한다.
• 이 방법은 매우 적응형이며 파arameter 조정이 필요 없어 다양한 신호 유형과 TFR에 보편적으로 적용 가능하다.
• 알고리즘은 계산적으로 효율적이며, 복잡도가 O(Mₚ²N)이며, 시간 프레임당 피크 수가 중간 수준인 신호에 잘 스케일링된다.
• 동기압축은 주파수 해상도를 향상시키지만, 특히 다수의 밀접하게 배치된 성분을 포함한 신호에서는 TFR의 구조를 왜곡시켜 고도 추출을 복잡하게 만들 수 있다.
• 경로 최적화 접근법은 국소 최적값에 갇힐 수 있는 한 단계 방법과 달리, 모든 가능한 전이를 평가함으로써 전역적으로 최적의 고도 경로를 항상 선택한다.
• 이 방법은 심화된 신호와 실세계 신호(심장혈관 역학 및 기계 고장 데이터 포함)에서 검증되었으며, 강건성과 실용적 유용성을 입증했다.