arXiv reaDer
離散フーリエ変換の量子化されたノイズの多いサンプルからの信号再構成
Signal Reconstruction from Quantized Noisy Samples of the Discrete Fourier Transform
この論文では、離散フーリエ変換(DFT)の1ビットまたは2ビットのノイズの多い観測からの信号再構成のためのアルゴリズムの2つのバリエーションを提示します。 DFTの1ビットの観測値はその実数部の符号に対応しますが、DFTの2ビットの観測値はDFTの実数部と虚数部の両方の符号に対応します。分析とシミュレーションのために画像に焦点を合わせ、2D-DFTの符号を使用します。信号のクラスのこの選択は、この問題に関する以前の研究に触発されています。私たちのアルゴリズムでは、信号再構成で予想される平均二乗誤差(MSE)がサンプリングレートの逆数に漸近的に比例することを示しています。サンプルは、既知の分布の加法的なゼロ平均ノイズの影響を受けます。バナッハの不動点定理に基づいて収縮写像を使用するアルゴリズムを設計することにより、この信号推定の問題を解決します。アルゴリズムの有効性を示すために、4つのベンチマーク画像を使用した数値テストが提供されています。 PSNR、SSIM、ESSIM、MS-SSIMなどの画像再構成品質評価のためのさまざまなメトリックが採用されています。 4つのベンチマーク画像すべてで、私たちのアルゴリズムは、これらすべての指標で最先端のものを大幅に上回っています。
In this paper, we present two variations of an algorithm for signal reconstruction from one-bit or two-bit noisy observations of the discrete Fourier transform (DFT). The one-bit observations of the DFT correspond to the sign of its real part, whereas, the two-bit observations of the DFT correspond to the signs of both the real and imaginary parts of the DFT. We focus on images for analysis and simulations, thus using the sign of the 2D-DFT. This choice of the class of signals is inspired by previous works on this problem. For our algorithm, we show that the expected mean squared error (MSE) in signal reconstruction is asymptotically proportional to the inverse of the sampling rate. The samples are affected by additive zero-mean noise of known distribution. We solve this signal estimation problem by designing an algorithm that uses contraction mapping, based on the Banach fixed point theorem. Numerical tests with four benchmark images are provided to show the effectiveness of our algorithm. Various metrics for image reconstruction quality assessment such as PSNR, SSIM, ESSIM, and MS-SSIM are employed. On all four benchmark images, our algorithm outperforms the state-of-the-art in all of these metrics by a significant margin.
updated: Sun Jan 09 2022 23:55:53 GMT+0000 (UTC)
published: Sun Jan 09 2022 23:55:53 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト