アナモルフィック ストレッチ変換( AST ) は、ワープ ストレッチ変換とも呼ばれ、時間ストレッチ分散フーリエ変換から生まれた物理学にヒントを得た信号変換です。この変換は、通信信号などのアナログ時間信号、または画像などのデジタル空間データに適用できます。[1] [2]この変換は、出力がデータ圧縮と分析に適した特性を持つようにデータを再形成します。再形成は、フーリエ領域でのワープ ストレッチで構成されます。「アナモルフィック」という名前は、ワープ ストレッチ操作と、アナモルフォーシス[3]およびシュールレアリストの芸術作品における画像のワープとの比喩的な類似性から使用されています。[4]
動作原理
アナモルフィックストレッチ変換(AST)[5] [6]は、アナログまたはデジタルデータをコンテキストに応じて伸縮させ、非均一なフーリエ領域サンプリングを行う数学的変換である。この変換は次のように定義される。
ここで、は入力光スペクトル、は AST (は AST ワープ カーネル)によって追加されたスペクトル位相、および はそれぞれ光変調周波数とエンベロープ変調周波数を表します。再形成の詳細は、入力信号のスパース性と冗長性によって決まり、数学関数によって取得できます。この関数は、「ストレッチ変調分布」または「変調強度分布」と呼ばれます (機械診断で使用される同じ名前の別の関数と混同しないでください)。
ストレッチ変調分布は、他の時間周波数分布と似ているが同じではない、一種の双線形時間周波数分布の 3D 表現です。 [7] [8] [9] [10]追加された位相項は、信号のスペクトル自己相関に対する時間シフトの影響を表すと解釈できます。その結果、分布を使用して、出力信号の時間的持続時間と強度エンベロープ帯域幅に対する AST スペクトル位相の影響を示すことができ、信号の時間帯域幅積を視覚化するのに役立ちます。[11]
スパース性要件
AST は、さまざまなスペクトル特性にカスタマイズされたグループ分散を適用します。[11] [12] [13] [14]グループ遅延分散を特定の対象信号のスペクトルに一致させることにより、カスタマイズされた方法で周波数から時間へのマッピングを実行します。スペクトルの情報量が多い部分は、スペクトルのまばらな領域よりも時間的に引き伸ばされるため、時間ストレッチ ADCテクノロジで使用される方法論と同様に、リアルタイムのアナログ/デジタル コンバータ(ADC) でキャプチャしやすくなります。この特性は、「自己適応ストレッチ」と呼ばれています。この操作は信号のスペクトルに固有のものであるため、信号の瞬間的な時間領域の動作に関する知識は必要ありません。したがって、リアルタイムの適応制御は必要ありません。AST のパラメータは、対象アプリケーションで対象の信号ファミリの統計的スペクトル (瞬間的ではない) プロパティを使用して設計されます。[15]パラメータが設計されると、信号の瞬間的な値に応答する必要はありません。結果として得られる非均一サンプリングでは、信号の情報量の多い部分が疎な領域よりも高いレートでサンプリングされるため、データ圧縮に利用できます。他のデータ圧縮方法と同様に、ASTを使用して達成できる最大圧縮は信号に依存します。[14]
限界と課題
この圧縮方法の再構成精度と非可逆性については、以前に分析されています。[14]このシステムは、信号のスペクトル時間構造を再形成して、ほぼすべての信号エネルギーが取得システムのリアルタイムデジタイザの帯域幅内に収まるようにします。帯域幅が限られていることと、デジタイザの有効ビット数(ENOB) で測定される解像度が限られているため、再構成は決して理想的なものではなく、したがって、これは非可逆圧縮方法です。このため、実際には適度な圧縮しか実現できません。
あるいは、必要な情報が入力信号の時間エンベロープではなくスペクトルエンベロープにエンコードされている場合、再構成プロセスは大幅に簡素化されます。このようなシナリオでは、設計されたワープカーネルを与えられた測定出力を直接デワーピングするだけで、真の出力を再構成できます。これは、光学画像圧縮で実験的に達成されています。[16]
デジタル実装
2Dで実行され、デジタル画像に適用されるASTのデジタル実装(DAST)では、適切に設計されたワープカーネルが入力を伸張して、全体的な空間帯域幅を減らし、したがってサンプリング要件を減らします。ASTの前の式は、DASTの離散形式で次のように書き直すことができます 。
ここで、はワープ カーネルのデジタル バージョンです。1 次元の時間波形の場合と同様に、ワープされた波形は、単純な均一ダウンサンプリングで以前に可能だったものよりも低いレートでサンプリングできます。この特性は「特徴選択ストレッチング」と呼ばれ、デジタル画像圧縮に使用できます。DAST には、(1) 画像再構成、(2) ワープ カーネルの設計という 2 つの課題があります。ワープ マッピングは通常、周波数領域で実行されます。フーリエ変換による空間画像の再構成 (逆マッピング) には、ワープされた画像の振幅に加えて位相の知識が必要です。元の AST [5]および DAST の論文[17]では、理想的な位相回復がワープ変換の有用な影響を示すと想定されていました。ただし、前述のように、位相回復と信号再構成は信号対雑音比 (SNR) に依存することも示されています。[14]有限の SNR は、位相回復とデータ圧縮の品質を低下させます。この課題のため、アナモルフィック データ圧縮の実用的な実装はまだ実現されていません。適切なカーネルを見つけるという課題に関しては、最近アルゴリズムが報告されました。[15]
上で述べた簡略化された再構成アプローチと同様に、直接ワーピングを使用する画像圧縮のデジタル実装も最近報告されています。[18]この代替データ圧縮方法では、時間信号に対するグループ速度分散の影響をエミュレートするプロセスで、データの情報に富んだ部分が拡張されます。このコーディング操作を使用すると、ワーピング情報の送信のオーバーヘッドを考慮しても、コーディング操作を行わない場合よりも低いレートでデータをダウンサンプリングできます。以前のワープストレッチ圧縮の実装とは対照的に、ここでは位相回復を必要とせずにデコードを実行できます。
位相伸縮変換との関係
位相ストレッチ変換(PST) は、信号および画像処理に対する計算アプローチです。そのユーティリティの 1 つは、特徴の検出と分類です。位相ストレッチ変換と AST はどちらも、設計された 3D 分散特性 (屈折率) を持つ回折媒体を介した伝播をエミュレートすることで画像を変換します。2 つの数学演算の違いは、AST は変換後の複素振幅の大きさを使用するのに対し、位相ストレッチ変換は変換後の複素振幅の位相を使用することです。また、フィルター カーネルの詳細は 2 つのケースで異なります。
アプリケーション
画像圧縮
アナモルフィック(ワープ)ストレッチ変換は、信号のサイズを比例的に増やすことなく信号帯域幅を削減する物理ベースの数学的操作であり、空間帯域幅積の圧縮を提供します。デジタル実装では、ピクセル密度の不均一な割り当てによって物理的効果をエミュレートします。この操作は、従来の画像圧縮技術を強化する前処理操作として使用できます。[19]
時間領域信号
この非可逆変換により、センサーとデジタイザーの速度よりも速い信号をキャプチャしてデジタル化できるだけでなく、プロセスで生成されるデータの量を最小限に抑えることもできます。この変換により、信号は、シャープな特徴が粗い特徴よりも引き伸ばされるように再形成されます (フーリエ領域で)。その後の均一なサンプリングにより、最も必要とされるシャープなスペクトル特徴にデジタル サンプルが多く割り当てられ、冗長になるスペクトルのまばらな部分にはデジタル サンプルが少なくなります。再構成の精度は信号対雑音比に左右され、決して理想的ではありません。
参照
参考文献
- ^ Matthew Chin. 「新しいデータ圧縮方法によりビッグデータのボトルネックが軽減され、JPEG を上回る性能と強化を実現」UCLA ニュースルーム。
- ^ 「『ワーピング』がビッグデータを圧縮」2013年12月30日。
- ^ JL Hunt、BG Nickel、C. Gigault、「アナモルフィック画像」、American Journal of Physics 68、232–237 (2000)。
- ^ファイドン・プレス編集部 (2001)。『20世紀のアートブック 』 (再版)。ロンドン: ファイドン・プレス。ISBN 0714835420。
- ^ ab Asghari, Mohammad H.; Jalali, Bahram (2013-09-16). 「アナモルフィック変換と時間帯域幅圧縮へのその応用」.応用光学. 52 (27). The Optical Society: 6735–6743. arXiv : 1307.0137 . Bibcode :2013ApOpt..52.6735A. doi :10.1364/ao.52.006735. ISSN 1559-128X. PMID 24085172. S2CID 15289361.
- ^ MH AsghariとB. Jalali、「アナモルフィックストレッチ変換を使用したアナログ時間帯域幅圧縮のデモンストレーション」、Frontiers in Optics(FIO 2013)、論文:FW6A.2、オーランド、米国。[1]
- ^ L. コーエン、 「時間周波数分析」、プレンティス・ホール、ニューヨーク、1995年。ISBN 978-0135945322
- ^ B. Boashash 編、「時間周波数信号解析および処理 - 包括的なリファレンス」、Elsevier Science、オックスフォード、2003 年。
- ^ S. Qian および D. Chen、「Joint Time-Frequency Analysis: Methods and Applications」、第 5 章、Prentice Hall、NJ、1996 年。
- ^ JW Goodman、これは、強度または電力が変調の周波数と持続時間に依存することを説明しています。これは、時間領域での非線形分散、または空間領域での非線形回折によって、情報帯域幅と信号持続時間がどのように変化するかについての洞察を提供します。「フーリエ光学入門」、McGraw-Hill Book Co (1968)。
- ^ ab Jalali, Bahram; Chan, Jacky; Asghari, Mohammad H. (2014-07-22). 「時間帯域幅エンジニアリング」. Optica . 1 (1). The Optical Society: 23-31. Bibcode :2014Optic...1...23J. doi : 10.1364/optica.1.000023 . ISSN 2334-2536.
- ^ Asghari, Mohammad H.; Jalali, Bahram (2013-09-16). 「アナモルフィック変換と時間帯域幅圧縮へのその応用」.応用光学. 52 (27). The Optical Society: 6735–6743. arXiv : 1307.0137 . Bibcode :2013ApOpt..52.6735A. doi :10.1364/ao.52.006735. ISSN 1559-128X. PMID 24085172. S2CID 15289361.
- ^ Asghari, Mohammad H.; Jalali, Bahram (2014-03-17). 「光学リアルタイムデータ圧縮の実験的実証」. Applied Physics Letters . 104 (11). AIP Publishing: 111101. Bibcode :2014ApPhL.104k1101A. doi :10.1063/1.4868539. ISSN 0003-6951.
- ^ abcd Chan, J.; Mahjoubfar, A.; Asghari, M.; Jalali, B. (2014). 「時間帯域幅圧縮システムにおける再構成」. Applied Physics Letters . 105 (22). AIP Publishing: 221105. arXiv : 1409.0609 . Bibcode :2014ApPhL.105v1105C. doi :10.1063/1.4902986. ISSN 0003-6951. S2CID 118955013.
- ^ ab Mahjoubfar, Ata; Chen, Claire Lifan; Jalali, Bahram (2015-11-25). 「ワープストレッチ変換の設計」。Scientific Reports . 5 (1). Springer Science and Business Media LLC: 17148. Bibcode :2015NatSR...517148M. doi : 10.1038/srep17148 . ISSN 2045-2322. PMC 4658532 . PMID 26602458.
- ^ Chen, Claire Lifan; Mahjoubfar, Ata; Jalali, Bahram (2015-04-23). 「タイムストレッチイメージングにおける光データ圧縮」. PLOS ONE . 10 (4): e0125106. Bibcode :2015PLoSO..1025106C. doi : 10.1371/journal.pone.0125106 . ISSN 1932-6203. PMC 4408077. PMID 25906244 .
- ^ Asghari, MH; Jalali, B. (2014). 「画像圧縮のための離散アナモルフィック変換」. IEEE Signal Processing Letters . 21 (7). 米国電気電子学会 (IEEE): 829–833. Bibcode :2014ISPL...21..829A. doi : 10.1109/lsp.2014.2319586 . ISSN 1070-9908. S2CID 17721821.
- ^ Chan, Jacky CK; Mahjoubfar, Ata; Chen, Claire L.; Jalali, Bahram (2016-07-01). 「コンテキスト認識画像圧縮」. PLOS ONE . 11 (7): e0158201. Bibcode :2016PLoSO..1158201C. doi : 10.1371/journal.pone.0158201 . ISSN 1932-6203. PMC 4930214. PMID 27367904 .
- ^ MH Asghari および B. Jalali、「特徴選択ストレッチ変換を使用した画像圧縮」、第 13 回 IEEE 国際信号処理および情報技術シンポジウム (ISSPIT 2013)、アテネ、ギリシャ。
