位相回復

位相回復とは、位相問題に対する解をアルゴリズム的に求めるプロセスです。振幅、位相の複素スペクトルが与えられた場合、以下のようになります

ここで、xM次元空間座標、kはM次元空間周波数座標である。位相回復とは、測定された振幅に対して一連の制約を満たす位相を見つけることである。位相回復の重要な応用分野には、X線結晶構造解析透過型電子顕微鏡コヒーレント回折イメージングなどがあり、これらについては[1]、位相回復問題の1次元および2次元の両方のケースに対する一意性定理(位相のない1次元逆散乱問題を含む)は、Klibanovと彼の協力者によって証明された(参考文献を参照)。

問題の定式化

ここでは1次元離散フーリエ変換(DFT)位相回復問題を考える。複素信号のDFTは次のように表される。

のオーバーサンプリングDFTは次のように与えられる。

どこ

DFT演算子は全単射であるため、これは位相を復元することと等価です。信号の復元は、フーリエ振幅ではなく自己相関系列から行うのが一般的です。つまり、ゼロパディング後のベクトルを と表記します。 の自己相関系列は次のように定義されます。

の DFT は と表記され、 を満たします

方法

エラー削減アルゴリズム

誤差低減は、Gerchberg–Saxtonアルゴリズムの一般化です。4段階のプロセスを反復することで、 の測定値からを解きます。回の反復における手順は以下のとおりです。

ステップ(1): 、、それぞれ、、、の推定値です。最初のステップでは、フーリエ変換を計算します。

ステップ(2):信号方程式[説明が必要]を介して回折パターンから計算されたの実験値がに代入され、フーリエ変換の推定値が得られます。

ここで、' は後で破棄される中間結果を示します。

ステップ(3):フーリエ変換の推定値は逆フーリエ変換される。

ステップ(4): オブジェクトの新しい推定値、がオブジェクトの制約を満たすように変更する必要があります[説明が必要]したがって、は次のように区分的に定義されます。

ここで、はオブジェクト制約を満たさない領域です。新たな推定値が得られ、4段階のプロセスが繰り返されます。

このプロセスは、フーリエ制約と物体制約の両方が満たされるまで続けられます。理論的には、このプロセスは常に収束に至ります[1]。しかし、満足のいく画像を生成するために必要な反復回数が非常に多いため(通常2000回以上)、誤差低減アルゴリズム単体では実用には適していません。

ハイブリッド入出​​力アルゴリズム

ハイブリッド入出​​力アルゴリズムは、誤差低減アルゴリズムの修正版です。最初の3つの段階は同一です。ただし、 は の推定値としてではなく、の推定値である出力関数 に対応する入力関数として機能します[1] 4番目のステップでは、関数がオブジェクトの制約に違反する場合、 の値は ゼロに近づきますが、最適にはゼロにはなりません。ハイブリッド入出​​力アルゴリズムの主な利点は、関数に以前の反復に関するフィードバック情報が含まれているため、停滞の可能性が低減されることです。ハイブリッド入出​​力アルゴリズムは、誤差低減アルゴリズムよりも大幅に速く解に収束することが示されている。その収束率は、ステップサイズ最適化アルゴリズムによってさらに向上させることができます。[2]

これは0から1までの値を取るフィードバックパラメータです。ほとんどのアプリケーションでは、最適な結果が得られます。{ Scientific Reports  volume 8, Article number: 6436 (2018)}

シュリンクラップ

2次元位相回復問題では、 とその共役が同一のフーリエ係数を持つという解の退化が存在するこれは「画像ツイン化」につながり、位相回復アルゴリズムが停滞し、物体とその共役の両方の特徴を持つ画像が生成される[ 3 ]シュリンクラップ法は、物体振幅の現在の推定値にローパスフィルタリング(ガウス分布との畳み込みによる)を施し、閾値を適用することで、サポートの推定値を定期的に更新し、画像の曖昧性を低減する。[4]

短時間フーリエ変換のための半正定値緩和に基づくアルゴリズム

位相回復は不適切問題です。基となる信号を一意に識別するには、Gerchberg–Saxtonアルゴリズムのような事前情報を追加する手法に加えて、短時間フーリエ変換(STFT)のような振幅のみの測定を追加する方法もあります。

以下に紹介する方法は主にJaganathanら[5]の研究に基づいています

短時間フーリエ変換

からサンプリングされた離散信号が与えられた場合、長さWのウィンドウを使用してSTFT を計算しますこれは と表記されます。

および の場合、パラメータ は隣接する短時間セクション間の時間的な間隔を示し、パラメータ は考慮される短時間セクションの数を示します。

STFTのもう一つの解釈(スライディングウィンドウ解釈と呼ばれる)は、離散フーリエ変換(DFT)を用いて行うことができます。ここでは、ウィンドウ要素をシフトおよび反転したウィンドウ要素とします。すると、

、 どこ

問題の定義

を の STFT の振幅の 2 乗に対応する測定値を対角要素を持つ対角行列とすると、STFT 位相回復は次のように表すことができます。


およびに対してとなる値を見つけます。ここでは点逆DFT 行列の 番目の列です


直感的には、 とともに増大する計算複雑性により、この方法は実用的ではないと考えられます。しかし実際には、 を満たす任意のパラメータについて、に対応する測定値のみを考慮すれば十分です

より具体的には、信号とウィンドウの両方が消失していない場合、つまり、 すべての に対して でありすべての に対して、次の要件が満たされていれば、信号はその STFT 振幅から一意に識別できます。

証明はジャガナサンの研究[5]に記載されており、 STFT位相回復を次の最小二乗問題として再定式化している。

このアルゴリズムは、理論的な回復保証はありませんが、隣接する短時間セクション間に大きな重複がある場合、経験的にグローバル最小値に収束することができます。

半正定値緩和ベースのアルゴリズム

回復保証を確立する方法の一つは、問題を半正定値計画(SDP)として定式化することです。これは、変換を用いて問題を高次元空間に埋め込み、ランク1制約を緩和して凸計画を得る方法です。再定式化された問題は以下のように記述されます。


を解いて求めます


が見つかったら、ランク 1 の近似値を使用して信号を回復できます。


アプリケーション

位相回復は、コヒーレント回折イメージング(CDI)の重要な要素です。CDIでは、対象物から散乱された回折パターンの強度を測定します。次に、位相回復アルゴリズムを用いて回折パターンの位相を取得し、対象物の画像を構築します。このように、位相回復により、光学レンズを必要とせずに回折パターンを画像に変換することができます

位相回復アルゴリズムを用いることで、複雑な光学系とその収差を特徴づけることが可能です。[6]例えば、位相回復はハッブル宇宙望遠鏡の欠陥のある光学系の診断と修復に使用されました。[7] [8]

位相回復の他の応用としては、X線結晶構造解析[9]透過型電子顕微鏡法などがある。

参照

参考文献

  1. ^ abc Fienup, JR (1982-08-01). 「位相回復アルゴリズム:比較」 .応用光学. 21 (15): 2758–69 . Bibcode :1982ApOpt..21.2758F. doi :10.1364/AO.21.002758. ISSN  0003-6935. PMID  20396114.
  2. ^ Marchesini, S. (2007年1月25日). 「招待論文:位相回復のための反復射影アルゴリズムの統一的評価」Review of Scientific Instruments . 78 (1): 011301–011301–10. arXiv : physics/0603201 . Bibcode :2007RScI...78a1301M. doi :10.1063/1.2403783. ISSN  0034-6748. PMID  17503899. S2CID  7462041.
  3. ^ Fienup, JR; Wackerman, CC (1986年11月1日). 「位相回復停滞の問題と解決策」 . Journal of the Optical Society of America A. 3 ( 11): 1897. Bibcode :1986JOSAA...3.1897F. doi :10.1364/JOSAA.3.001897. ISSN  1084-7529.
  4. ^ Marchesini, S.; He, H.; Chapman, HN; Hau-Riege, SP; Noy, A.; Howells, MR; Weierstall, U.; Spence, JCH (2003-10-28). 「回折パターンのみからのX線画像再構成」. Physical Review B. 68 ( 14) 140101. arXiv : physics/0306174 . Bibcode :2003PhRvB..68n0101M. doi :10.1103/PhysRevB.68.140101. ISSN  0163-1829. S2CID  14224319.
  5. ^ ab Jaganathan, Kishore; Eldar, Yonina C.; Hassibi, Babak (2016年6月). 「STFT位相検索:一意性保証と回復アルゴリズム」. IEEE Journal of Selected Topics in Signal Processing . 10 (4): 770– 781. arXiv : 1508.02820 . Bibcode :2016ISTSP..10..770J. doi : 10.1109/JSTSP.2016.2549507 . ISSN  1941-0484.
  6. ^ Fienup, JR (1993-04-01). 「複雑な光学系のための位相回復アルゴリズム」 .応用光学. 32 (10): 1737– 1746. Bibcode :1993ApOpt..32.1737F. doi :10.1364/AO.32.001737. ISSN  2155-3165. PMID  20820307.
  7. ^ 「一人称:科学者の発見が宇宙に焦点を当てる」www.wbur.org 2022年4月2022年5月30日閲覧ロバート・ゴンサルベス教授へのインタビュー。
  8. ^ Krist, JE; Burrows, CJ (1995-08-01). 「ハッブル宇宙望遠鏡の修理前と修理後の画像の位相回復解析」.応用光学. 34 (22): 4951–64 . Bibcode :1995ApOpt..34.4951K. doi :10.1364/AO.34.004951. PMID  21052338.
  9. ^ Millane, Rick P.; Arnal, Romain D. (2015). 「高分子結晶学的位相問題の一意性」 . Acta Crystallographica Section A: Foundations and Advances . 71 (6): 592– 598. doi :10.1107/S2053273315015387. PMID  26522408.
  • Klibanov, MV (1985). 「コンパクトに支えられた関数のフーリエ変換の絶対値からの決定の一意性について」『ソビエト数学 - Doklady32 : 668–670 .
  • Klibanov, MV (1987). 「コンパクトな台を持つ関数のフーリエ変換の絶対値からの決定と逆散乱問題」.微分方程式. 22 : 1232–1240 .
  • Klibanov, MV (1987). 「逆散乱問題とフーリエ変換の絶対値からの関数の復元」. Siberian Math. J. 27 ( 5): 708– 719. doi :10.1007/bf00969199. S2CID  120840929.
  • Klibanov, MV (1989). 「連続力学モデルにおけるX線回折による結晶格子の歪みの決定の一意性」.微分方程式. 25 : 520–527 .
  • Klibanov, MV & Sacks, PE (1992). 「位相のない逆散乱と光学における位相問題」. J. Math. Phys . 33 (11): 2813– 3821. Bibcode :1992JMP....33.3813K. doi :10.1063/1.529990.
  • Klibanov, MV; Sacks, PE (1994). 「逆散乱の位相問題におけるポテンシャルの部分知識の利用」J. Comput. Phys . 112 (2): 273– 281. Bibcode :1994JCoPh.112..273K. doi :10.1006/jcph.1994.1099.
  • Klibanov, MV; Sacks, PE; Tikhonravov, AV (1995). 「位相回復問題」.逆問題. 11 (1): 1– 28. Bibcode :1995InvPr..11....1K. doi :10.1088/0266-5611/11/1/001. S2CID  250916850.
  • Klibanov, MV (2006). 「フーリエ変換の絶対値からの2次元関数の復元について」J. Math. Anal. Appl . 323 (2): 818– 843. doi : 10.1016/j.jmaa.2005.10.079 .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Phase_retrieval&oldid=1320950977"