Significant Reduction of Gibbs’ Overshoot with Generalized Sampling Method
نویسندگان
چکیده
As is well-known, the use of Shannon sampling to interpolate functions with discontinuous jump points leads to the Gibbs’ overshoot. In image processing, it can lead to the problem of artifacts close to edges, known as Gibbs ringring. Its amplitude cannot be reduced by increasing the sample density. Here we consider a generalized Shannon sampling method which allows the use of timevarying sample densities so that samples can be taken at a varying rate adapted to the behavior of the function. Using this generalized sampling method to approximate a periodic step function, we observe a strong reduction of Gibbs’ overshoot. In a concrete example, the amplitude of the Gibbs’ overshoot is reduced by about 70%.
منابع مشابه
Comparison of Maximum Likelihood Estimation and Bayesian with Generalized Gibbs Sampling for Ordinal Regression Analysis of Ovarian Hyperstimulation Syndrome
Background and Objectives: Analysis of ordinal data outcomes could lead to bias estimates and large variance in sparse one. The objective of this study is to compare parameter estimates of an ordinal regression model under maximum likelihood and Bayesian framework with generalized Gibbs sampling. The models were used to analyze ovarian hyperstimulation syndrome data. Methods: This study use...
متن کاملAn Extension of Generalized Bilinear Transformation for Digital Redesign
In this paper, the existing digital redesign method, Generalized Bilinear Transformation (GBT), is extended so that large overshoot is suppressed while comparatively large sampling period is obtained in the digital control system. The extension is established by introducing piecewise or multiple discretization parameters in GBT. Several simulation examples are given to show effectiveness of the...
متن کاملMonte Carlo inference via greedy importance sampling
We present a new method for conducting Monte Carlo inference in graphical models which combines explicit search with generalized importance sampling. The idea is to reduce the variance of importance sampling by searching for significant points in the target distribution. We prove that it is possible to introduce search and still maintain unbiasedness. We then demonstrate our procedure on a few ...
متن کاملAccelerated Gibbs sampling of normal distributions using matrix splittings and polynomials
Standard Gibbs sampling applied to a multivariate normal distribution with a specified precision matrix is equivalent in fundamental ways to the Gauss–Seidel iterative solution of linear equations in the precision matrix. Specifically, the iteration operators, the conditions under which convergence occurs, and geometric convergence factors (and rates) are identical. These results hold for arbit...
متن کاملA Generalized Labeled Multi-Bernoulli Filter Implementation using Gibbs Sampling
This paper proposes an efficient implementation of the generalized labeled multi-Bernoulli (GLMB) filter by combining the prediction and update into a single step. In contrast to the original approach which involves separate truncations in the prediction and update steps, the proposed implementation requires only one single truncation for each iteration, which can be performed using a standard ...
متن کامل