[論文レビュー] Compressive Phase Retrieval of Structured Signal

Milad Bakhshizadeh, Arian Maleki+1 more|arXiv (Cornell University)|Dec 8, 2017

Advanced X-ray Imaging Techniques参考文献 33被引用数 4

ひとこと要約

本稿では、構造的信号の圧縮コードを活用して、位相なし測定の数を削減する、圧縮に基づく可視化位相再構成手法COPERを提案する。ノイズなし設定では、COPERは $\lim_{\delta \to 0} \frac{r(\delta)}{\log(1/\delta)}$ よりわずかに多い観測数でほぼ正確な再構成を達成する。ここで $r(\delta)$ は圧縮コードのレート・歪み関数である。

ABSTRACT

Compressive phase retrieval is the problem of recovering a structured vector $\boldsymbol{x} \in \mathbb{C}^n$ from its phaseless linear measurements. A compression algorithm aims to represent structured signals with as few bits as possible. As a result of extensive research devoted to compression algorithms, in many signal classes, compression algorithms are capable of employing sophisticated structures in signals and compress them efficiently. This raises the following important question: Can a compression algorithm be used for the compressive phase retrieval problem? To address this question, COmpressive PhasE Retrieval (COPER) optimization is proposed, which is a compression-based phase retrieval method. For a family of compression codes with rate-distortion function denoted by $r(\delta)$, in the noiseless setting, COPER is shown to require slightly more than $\lim\limits_{\delta ightarrow 0} \frac{r(\delta)}{\log(1/\delta)}$ observations for an almost accurate recovery of $\boldsymbol{x}$.

研究の動機と目的

• 構造的信号向けに設計された既存の圧縮アルゴリズムが、可視化位相再構成に再利用可能かどうかを調査すること。
• 圧縮コードが信号再構成に必要な位相なし測定の数を削減できるかどうかという根本的な問いに答えること。
• 圧縮コードを位相再構成に統合する新しい最適化フレームワークを構築すること。
• 圧縮に基づく手法を用いた正確な再構成に必要な測定数の理論的境界を確立すること。

提案手法

• COPERは、圧縮コードのレート・歪み関数を位相再構成フレームワークに組み込む、新しい最適化問題を定式化する。
• 本手法は、圧縮コードのレート・歪み関数 $r(\delta)$ を用いて、圧縮レートと再構成歪みのトレードオフをモデル化する。
• COPERは、位相なし測定へのデータ適合性と圧縮コードの歪み制約の両方をバランスにとったコスト関数を最小化する。
• 本手法は、信号が既知のコードブックまたは符号化方式に基づいて近似的に圧縮可能であると仮定しており、構造的再構成を可能にする。
• 理論的解析により、必要な測定数が $\lim_{\delta \to 0} \frac{r(\delta)}{\log(1\!/\!\delta)}$ に比例して増加することが示され、正確な再構成に必要な最小限の情報量を反映している。

実験結果

リサーチクエスチョン

• RQ1 構造的信号向けに設計された圧縮アルゴリズムは、可視化位相再構成に効果的に再利用可能か？
• RQ2 圧縮に基づく再構成を用いる場合、理論的最小測定数はどの程度か？
• RQ3 圧縮コードのレート・歪みトレードオフは、位相再構成における測定複雑性にどのように影響するか？
• RQ4 信号の構造と位相なし測定を統合的に活用する統一フレームワークを構築できるか？

主な発見

• COPERは、$\lim_{\delta \to 0} \frac{r(\delta)}{\log(1/\delta)}$ よりわずかに多い観測数で、構造的複素信号をほぼ正確に再構成できる。
• 本手法は既存の圧縮コードを活用して測定要件を削減し、圧縮を位相再構成に統合する可能性を示した。
• 測定数の理論的境界はレート・歪み関数から導かれており、効率的な圧縮が直接的にサンプリングの必要数を削減することを示している。
• ノイズなし設定では、COPERは信号の圧縮可能性とコードの歪みレートに依存する、証明可能な再構成保証を提供する。