論文の概要: Signal Reconstruction from Quantized Noisy Samples of the Discrete
Fourier Transform
- arxiv url: http://arxiv.org/abs/2201.03114v1
- Date: Sun, 9 Jan 2022 23:55:53 GMT
- ステータス: 処理完了
- システム内更新日: 2022-01-11 17:30:18.453510
- Title: Signal Reconstruction from Quantized Noisy Samples of the Discrete
Fourier Transform
- Title(参考訳): 離散フーリエ変換の量子化雑音サンプルからの信号再構成
- Authors: Mohak Goyal and Animesh Kumar
- Abstract要約: 離散フーリエ変換(DFT)の1ビットまたは2ビット雑音観測から信号再構成を行うアルゴリズムの2つのバリエーションを示す。
DFTの1ビット観測は実部の符号に対応し、DFTの2ビット観測は実部と虚部の両方の符号に対応している。
- 参考スコア(独自算出の注目度): 6.85316573653194
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
- Abstract(参考訳): 本稿では,離散フーリエ変換(dft)の1ビットまたは2ビットノイズ観測から信号再構成のための2種類のアルゴリズムを提案する。
DFTの1ビット観測は実部の符号に対応し、DFTの2ビット観測は実部と虚部の両方の符号に対応している。
2d-dftの符号を用いて,画像の分析とシミュレーションに焦点をあてる。
この信号のクラスの選択は、この問題に関する以前の研究にインスパイアされている。
本アルゴリズムでは,信号再構成における平均二乗誤差(MSE)がサンプリングレートの逆数に漸近的に比例していることを示す。
サンプルは既知の分布のゼロ平均ノイズの影響を受けている。
本研究では,バナッハの不動点定理に基づく縮小写像を用いたアルゴリズムを設計することにより,この信号推定問題を解く。
提案アルゴリズムの有効性を示すために,4つのベンチマーク画像を用いた数値実験を行った。
PSNR、SSIM、ESSIM、MS-SSIMなどの画像再構成品質評価のための様々な指標が採用されている。
これら4つのベンチマーク画像において、我々のアルゴリズムはこれらの指標の最先端を著しく上回っている。
関連論文リスト
- Multi-Source and Test-Time Domain Adaptation on Multivariate Signals using Spatio-Temporal Monge Alignment [59.75420353684495]
コンピュータビジョンやバイオメディカルデータなどの信号に対する機械学習の応用は、ハードウェアデバイスやセッション記録にまたがる変動のため、しばしば課題に直面している。
本研究では,これらの変動を緩和するために,時空間モンジュアライメント(STMA)を提案する。
我々はSTMAが、非常に異なる設定で取得したデータセット間で、顕著で一貫したパフォーマンス向上をもたらすことを示す。
論文 参考訳(メタデータ) (2024-07-19T13:33:38Z) - Estimation and Deconvolution of Second Order Cyclostationary Signals [0.0]
我々は、デコンボリューションフィルタが存在することを証明し、時間とともに統計が変化する信号からTF効果を除去した。
この方法は盲目であり、信号やTFに関する事前の知識を必要としない。
同一システムからの信号の集約を必要とするが、TFが異なる機械学習モデルのトレーニングを改善する可能性がある。
論文 参考訳(メタデータ) (2024-02-29T15:53:47Z) - Bayesian Formulations for Graph Spectral Denoising [9.086602432203417]
本稿では,グラフ上の信号としてモデル化された複雑なデータに関連付けられた特徴を,前もって滑らかに表現する問題を考察する。
本稿では, ガウス雑音, 落下音, 均一分布雑音によって信号が乱される場合のアルゴリズムを提案する。
単一セルRNAシークエンスデータにおいて、画像データ上の白色ノイズや重篤なドロップアウトから信号を効果的に復元するアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2023-11-27T23:53:19Z) - Poisson-Gaussian Holographic Phase Retrieval with Score-based Image
Prior [19.231581775644617]
本稿では,スコア関数を先行生成関数とする高速化されたWirtinger Flow (AWF) を用いた新しいアルゴリズム"AWFS"を提案する。
PRの対数様関数の勾配を計算し、リプシッツ定数を決定する。
本稿では,提案アルゴリズムの臨界点収束保証を確立する理論的解析を行う。
論文 参考訳(メタデータ) (2023-05-12T18:08:47Z) - Graph Signal Sampling for Inductive One-Bit Matrix Completion: a
Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。
キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。
オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文 参考訳(メタデータ) (2023-02-08T08:17:43Z) - Factor Fields: A Unified Framework for Neural Fields and Beyond [50.29013417187368]
本稿では、信号のモデリングと表現のための新しいフレームワークであるFacter Fieldsを紹介する。
我々のフレームワークは、NeRF、Plenoxels、EG3D、Instant-NGP、TensoRFなどの最近の信号表現に対応している。
この表現は,2次元画像回帰作業における画像の近似精度の向上,3次元符号付き距離場再構築時の幾何学的品質の向上,および放射場再構成作業におけるコンパクト性の向上を実現している。
論文 参考訳(メタデータ) (2023-02-02T17:06:50Z) - Fully Adaptive Bayesian Algorithm for Data Analysis, FABADA [0.0]
本稿では,ベイズ推定の観点から,新しい非パラメトリック雑音低減手法について述べる。
データのスムーズなバージョン、スムーズなモデルを繰り返し評価し、基礎となる信号の推定値を得る。
繰り返しは、最後の滑らかなモデルの証拠と$chi2$統計に基づいて停止し、信号の期待値を計算する。
論文 参考訳(メタデータ) (2022-01-13T18:54:31Z) - Sigma-Delta and Distributed Noise-Shaping Quantization Methods for
Random Fourier Features [73.25551965751603]
我々は、量子化 RFF が基礎となるカーネルの高精度な近似を可能にすることを証明した。
量子化 RFF はさらに圧縮され,メモリ使用量と精度のトレードオフに優れることを示す。
本手法は,この文脈におけるアート量子化手法の他の状態と比較し,いくつかの機械学習タスクにおいて,提案手法の性能を実証的に示す。
論文 参考訳(メタデータ) (2021-06-04T17:24:47Z) - Lattice partition recovery with dyadic CART [79.96359947166592]
我々は、$d$次元格子上の加法ガウス雑音によって破損したピースワイド定値信号について検討する。
この形式のデータは、多くのアプリケーションで自然に発生し、統計処理や信号処理の文献において、信号の検出やテスト、ノイズの除去、推定といったタスクが広く研究されている。
本稿では,未知の信号の一貫性領域によって誘導される格子の分割を推定する,分割回復の問題について考察する。
我々は、DCARTベースの手順が、下位分割を$sigma2 k*の順序で一貫して推定することを証明した。
論文 参考訳(メタデータ) (2021-05-27T23:41:01Z) - Learning Frequency Domain Approximation for Binary Neural Networks [68.79904499480025]
フーリエ周波数領域における符号関数の勾配を正弦関数の組み合わせを用いて推定し,BNNの訓練を行う。
いくつかのベンチマークデータセットとニューラルネットワークの実験により、この手法で学習したバイナリネットワークが最先端の精度を達成することが示されている。
論文 参考訳(メタデータ) (2021-03-01T08:25:26Z) - Blind Modulation Classification via Combined Machine Learning and Signal
Feature Extraction [5.873416857161077]
低信号パワーから雑音比(SNR)における多彩な変調の認識には,機械傾きと信号特徴抽出の組み合わせが有効である
SNR=-4.2 dB では 4-QAM、SNR=2.1 dB では 4-FSK を %99 の成功率で認識できる。
論文 参考訳(メタデータ) (2021-01-12T07:58:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。