[論文レビュー] On the extraction of instantaneous frequencies from ridges in time-frequency representations of signals

Dmytro Iatsenko, P. V. E. McClintock+1 more|arXiv (Cornell University)|Oct 27, 2013

Image and Signal Denoising Methods被引用数 5

ひとこと要約

本稿では、動的パス最適化と固定点反復を用いて、時間周波数リッジから瞬時の周波数を抽出する、高度に適応的でパラメータフリーな手法を提案する。本手法は、ユーザーのチューニングを必要とせず、時間周波数ピークのリッジパスを最適化することで、既存手法よりも精度と速度に優れる。また、シンクロスクイージィングがリッジ抽出に与える影響についても分析している。

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.

研究の動機と目的

• 信号の時間周波数表現（TFR）からリッジ曲線を信頼性高く抽出するという長年の課題に取り組む。
• 異なる信号に対してパrameter調整を必要としない普遍的に適用可能なリッジ抽出手法を開発する。
• シミュレートされたデータおよび実世界のデータを用いて、さまざまなリッジ抽出アルゴリズムの性能を比較する。
• シンクロスクイージィングがリッジ曲線の特定にどのように寄与するか、あるいは困難をもたらすかを評価する。
• AM/FM信号における瞬時の周波数推定のための高速で正確かつオープンソースのソリューションを提供する。

提案手法

• 本手法は、時間周波数点のすべての可能なリッジピークの系列を走査するパス関数を動的計画法で最適化する。
• 振幅と周波数の一貫性を連続する時間ステップ間で繰り返し改善するために、固定点反復を適用する。
• コアとなる関数には、ピーク振幅（Q）と周波数の連続性（ν）をバランスさせる重み関数が組み込まれており、大きな周波数ジャンプに対してペナルティが課される。
• 各時間ステップで、パス効用関数 U(m, tₙ) の再帰的更新を用いて、各リッジピークの最適な直前ノードを計算する。
• d > 1 の場合、状態空間をdステップの系列に拡張することで、複数の過去ステップを考慮する一般化が可能であるが、計算コストは O(Mₚ^{d+1}N) に比例する。
• 行列演算を効果的に活用することで、本手法は効率的に実装され、パrameterチューニングを避けるために信号の内在的構造と適応的パス最適化に依存する。

実験結果

リサーチクエスチョン

• RQ1 ユーザー定義パrameterを必要とせず、時間周波数表現からリッジ曲線を抽出する最も正確で頑健な手法は何か？
• RQ2 1ステップ法や局所ピーク選択法と比較して、動的パス最適化はリッジ追跡の精度をどのように向上させるか？
• RQ3 シンクロスクイージィングは、時間周波数解析におけるリッジ抽出の精度を、どのような点で向上させたり、悪化させたりするか？
• RQ4 本手法は、ノイズが混在する信号や多成分信号を含む多様な信号タイプにおいて、どのように性能を発揮するか？
• RQ5 パラメータチューニングなしで、高い適応性と計算効率を両立させつつ、精度を損なわずにリッジ抽出アルゴリズムを実現できるか？

主な発見

• 提案された動的パス最適化手法は、ノイズや重複成分が存在する状況でも、従来のリッジ追跡手法に比べて優れた精度を達成する。
• 本手法は非常に適応的であり、パrameterチューニングを一切必要としないため、異なる信号タイプやTFRに普遍的に適用可能である。
• 計算コストは O(Mₚ²N) に抑えられ、各時間フレーム内のピーク数が中程度の信号においても良好にスケーリングされる。
• シンクロスクイージィングは周波数分解能を向上させるが、特に複数の近接する成分を含む信号ではTFR構造を歪め、リッジ抽出を複雑にする可能性がある。
• パス最適化アプローチは、すべての可能な遷移を評価することで、1ステップ法が局所最適解に陥りがちなのとは異なり、グローバルに最適なリッジパスを一貫して選択する。
• 本手法は合成信号および実世界の信号（心血管動態、機械故障データなど）の両方で検証され、頑健性と実用的価値が示された。