L0 規範と総変動規範の欠陥を緩和する
1Department of Computer Science, Utah Valley University, Orem, UT 84058, USA.
Axioms
|August 26, 2025
まとめ
この研究は,総変数 (TV) の最小化よりも優れたL0規範最小化を使用して画像再構築のための新しい方法を導入しています. L0標準にランダム性を加えることで
科学分野:
- 画像再構築
- 圧縮センサー
- シグナル処理
背景:
- L0規範の最小化は,圧縮されたセンシングで稀なソリューションを強制するのに最適と考えられます.
- しかし,L0規範の最小化は,グラデーションベースの繰り返しアルゴリズムにとって計算的に困難である.
- トータル・バリエーション (TV) ノームの最小化は一般的な代替手段ですが,パーツごとに恒常な画像を十分に強制することはできません.
研究 の 目的:
- 限られた角のトモグラフィで断片的に恒常な画像を強制するためのL0規範最小化の有効性を調査する.
- 繰り返しアルゴリズムにおける L0 規範の最小化に関するグラデントの問題に対処する.
- 散らばった信号を再構築するための既存の方法を改善する新しいアプローチを提案する.
主な方法:
- 限られた角度トモグラフィーを用いて,L0標準の最小化を実証する.
- L0規律のゼロ導関数をゼロ平均のランダム変数に置き換えることで,新しい技術を導入する.
- このランダム化された L0 規範を組み込むグラデントベースの繰り返し画像再構築アルゴリズムを開発する.
主要な成果:
- コンピューターシミュレーションでは,提案されたL0標準最小化法がTV最小化よりも優れていることが示されています.
- この新しいアプローチは 断片的に一貫したイメージを 奨励することに成功しました
- 定量的な評価は,構造的類似性 (SSIM) とピーク信号対ノイズ比 (PSNR) の改善を示しています.
結論:
- 提案されたランダム化L0規範最小化は,画像再構築のためのTV規範最小化に適した有効な代替手段である.
- 客観関数のグラデーションにランダム性の導入は,L0のノルムデリバティブの限界を克服する.
- この方法は,圧縮センシングアプリケーション,特に限られた角度トモグラフィの画像品質を改善する大きな可能性を示しています.
関連する概念動画
01:11Residuals and Least-Squares Property
7.8K
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
7.8K
01:15Routh-Hurwitz Criterion I
333
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
333
01:19Routh-Hurwitz Criterion II
402
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
402
01:13Mean Absolute Deviation
2.7K
The mean absolute deviation is also a measure of the variability of data in a sample. It is the absolute value of the average difference between the data values and the mean.
Let us consider a dataset containing the number of unsold cupcakes in five shops: 10, 15, 8, 7, and 10. Initially, calculate the sample mean. Then calculate the deviation, or the difference, between each data value and the mean. Next, the absolute values of these deviations are added and divided by the sample size to...
Let us consider a dataset containing the number of unsold cupcakes in five shops: 10, 15, 8, 7, and 10. Initially, calculate the sample mean. Then calculate the deviation, or the difference, between each data value and the mean. Next, the absolute values of these deviations are added and divided by the sample size to...
2.7K
01:15Chebyshev's Theorem to Interpret Standard Deviation
4.4K
Chebyshev’s theorem, also known as Chebyshev’s Inequality, states that the proportion of values of a dataset for K standard deviation is calculated using the equation:
4.4K
01:19Testing a Claim about Standard Deviation
2.5K
A complete procedure to test a claim about population standard deviation or population variance is explained here.
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
2.5K