ランダム局所サンプリングからのバンドリミテッドグラフ信号の再構成

抽象的なサンプリングと再構成は、空間的に分散したネットワークにおけるグラフ信号処理の革新的なトピックです。最近、kバンドリミテッドグラフ信号は、物理的に制約されたサンプリングデータのランダムなコレクションから再構成できることが示されました。本論文では、まず一般的な局所測定からのkバンドリミテッド信号のランダムサンプリングスキームを研究し、次に、指数的収束を持つフレーム理論に基づく反復再構成アルゴリズムを提案します。これは、ストレージや計算能力に制約のあるデバイスが信号をより効果的に回復できるように、頂点レベルでの分散実装を実現します。提案されたアプローチの効果を検証するために、合成データと実世界データに対して数値実験が行われました。