位相検索のためのブラックボックス圧縮アルゴリズムの利用【JST・京大機械翻訳】

Bakhshizadeh Milad; Maleki Arian; Jalali Shirin

プレプリント

J-GLOBAL ID：202202220440139994 整理番号：22P0043294

位相検索のためのブラックボックス圧縮アルゴリズムの利用【JST・京大機械翻訳】

Using Black-box Compression Algorithms for Phase Retrieval

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2017年12月08日プレプリントサーバーでの情報更新日： 2020年06月08日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

圧縮位相検索は,その位相無し劣決定線形測定から構造化n次元複素値ベクトルを回復する問題に言及する。測定の非線形性は,理論的に実行可能な効率的な位相検索アルゴリズムを設計する。その結果,この分野で設計したアルゴリズムは,スパース性や凸型一般化などの単純な構造を利用するために開発された。この論文の目的は,圧縮コードを採用することを通して単純なモデルを超えて移動することである。そのような符号は,可能な限り効率的に信号を表現するために複雑な信号モデルを利用するために開発された。本研究では,既存の圧縮コードをブラックボックスとして扱い,位相検索のための効率的な解に統合できる方法を示した。最初に,計算集約型圧縮ベース位相検索法であるCOmpressive PhasE Retrieval(COPER)最適化を提案した。COPERは圧縮ベースの相検索を研究するための理論的枠組みを提供する。COPERによって要求される測定の数は,圧縮符号の与えられた家族のκ,α次元(速度-歪次元に密接に関連する)に接続される。COPERの解を見つけるために,COPER(GD-COPER)のための勾配降下と呼ばれる効率的な反復アルゴリズムを提案した。初期化に関するいくつかの穏やかな条件の下で,もし測定の数がC_κ ̄2log ̄2nより大きいならば,Cが一定であるならば,GD-COPERは多項式時間で入力ベクトルの正確な推定を得ることを証明した。シミュレーション結果において,JPEG2000をGD-COPERに統合し,実世界画像上で得られたアルゴリズムの超性能を確認した。【JST・京大機械翻訳】

, , , , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

信号理論 , 図形・画像処理一般

, , ,

前のページに戻る