[論文レビュー] Rotationally invariant time-frequency scattering transforms

Wojciech Czaja, Weilin Li|arXiv (Cornell University)|Oct 18, 2017

Mathematical Analysis and Transform Methods参考文献 16被引用数 6

ひとこと要約

本稿では、回転不変な時間周波数散乱変換の構築を可能にする、回転による均等被覆フレームを導入する。提案された回転不変フーリエ散乱変換およびその切り捨てられた変種は、有界性、非拡大性、微小な平行移動および微分同相写像に対して安定であることが証明され、信号および画像分類のための頑健な特徴抽出フレームワークを提供する。

ABSTRACT

In this paper we construct directionally sensitive functions that can be viewed as directional time-frequency representations. We call such a sequence a rotational uniform covering frame and by studying rotations of the frame, we derive the rotational Fourier scattering transform and the truncated rotational Fourier scattering transform. We prove that both operators are rotationally invariant, are bounded above and below, are non-expansive, and contract small translations and additive diffeomorphisms. We also construct finite uniform covering frames.

研究の動機と目的

• 既存の散乱変換における制限を克服するため、回転に対して不変であるが方向に敏感な時間周波数表現を開発すること。
• 均等被覆フレームを用いて回転構造を統合することで、フーリエ散乱変換を拡張すること。
• 微小な歪みに対して安定で、データ内の本質的な対称性を保持する特徴抽出器を構築すること。
• 散乱変換における不変性、有界性、微小摂動の収縮に関する理論的保証を確立すること。
• 時間周波数解析と方向性表現理論を結びつけるために、回転による均等被覆フレームがカーブレットの時間周波数アナログであることを示すこと。

提案手法

• 調制および有限回転群を用いて生成される、均等被覆フレームの部分クラスとして回転による均等被覆フレームを定義する。
• 周波数ウェッジ内でコンパクトサポートを持つ周波数領域における径方向および角度方向成分を用いてフレーム要素を構築する。
• 群作用下でのフレーム畳み込みおよび絶対値演算の級列を適用することで、回転によるフーリエ散乱変換を導出する。
• 機械学習における有限計算および実用的利用を可能にするために、切り捨てられた回転によるフーリエ散乱変換を導入する。
• 有限回転群の群論的解析を用いて、最終的な変換の回転不変性を保証する。
• プラancherelの定理およびフーリエ逆変換を活用して、フレーム係数の方向性感受性を分析する。

実験結果

リサーチクエスチョン

• RQ1 時間周波数表現をどのようにして方向に敏感にしつつも回転不変性を維持できるか？
• RQ2 回転に対して不変で、微小な平行移動および微分同相写像に対して安定な散乱変換を構築できるか？
• RQ3 回転による均等被覆フレームと、既存の方向性表現（例：カーブレット、リッジレット）との関係は何か？
• RQ4 均等被覆フレームをどのようにして有限フレームに離散化できるか？
• RQ5 回転散乱変換が満たす理論的性質（有界性、非拡大性、収縮性）は何か？

主な発見

• 回転によるフーリエ散乱変換およびその切り捨てられた変種は、回転不変であり、上界および下界が有界で、非拡大であることが証明された。
• 変換は微小な平行移動および加法的微分同相写像を収縮し、微小な入力歪みに対して安定であることを保証する。
• 回転による均等被覆フレーム要素は方向に敏感であり、生成に用いられた回転の方向に主に振動する。
• フレーム係数 $ \|f * f_{m,r}\|_{L^2} $ は、周波数 $ mA $ および方向 $ re_1 $ における信号エネルギーの重み付き平均を提供し、方向性周波数コンテンツを符号化する。
• 回転による均等被覆フレームが、幾何学的および周波数局在性の特性を共有するカーブレットの時間周波数アナログであることが示された。
• 半離散フレームから有限の均等被覆フレームを構築可能であり、機械学習および信号処理応用における実用的計算を可能にする。