9
votes
Accepted
Shannon interpolation formula for downsampled data with an "almost ideal" low pass filter
I don't get your downsample step when you downsampled by factor $M$.
Let me go from scratch with the spectrum visualization below, with time domain, continuous frequency domain and discrete frequency ...
- 6,670
7
votes
Accepted
Signal values we will 'miss' between sampling instances during sampling of band limited signals
I don't have a real answer but I have the feeling that this result will help you out: Bernstein's inequality says that, if the signal $x(t)$ is bandlimited to $|f|\leq B$, then $$\left| \frac{\textrm{...
- 15.4k
6
votes
Reconstructing a sine wave from an interval shorter than half its wavelength
If your signal is really as simple as
$$x(t)=A\sin(\omega_0t)\tag{1}$$
with known $\omega_0$, and you have observations $y(t_i)$, which are noisy samples of $x(t)$ at known time instances $t_i$, then ...
- 91.3k
6
votes
Accepted
Why aren't negative frequencies folded in reconstruction of the aliased signal?
They are doing the same for the negative frequencies, implicitly.
In a problem like this, all signals are real: the input, the sampled signal, and the reconstructed signal. As a consequence, all ...
- 15.4k
5
votes
Signal values we will 'miss' between sampling instances during sampling of band limited signals
Observations
I have used +1 and -1 in the sequence instead of your 1 and 0. With $\alpha=1$, the band-limited continuous function $f_m(T)$ in your first two figures (with the above mentioned ...
- 13.6k
4
votes
Proving Nyquist Sampling Theorem for Strictly Band Limited Signals (Whittaker Shannon Interpolation Formula)
Approaching The Sampling Theorem as Inner Product Space
Preface
There are many ways to derive the Nyquist Shannon Sampling Theorem with the constraint on the sampling frequency being 2 times the ...
- 20.2k
4
votes
reconstruction filter - How does it actually work?
The sampling theorem requires a perfectly bandlimited signal, bandlimited to below twice the sampling frequency. The problem with this is that only an infinite length signal (e.g. exists before the ...
- 35.7k
4
votes
Accepted
Types of interpolation used for reconstruction in DSP?
Zero-order hold will result in a piecewise-constant waveform.
Linear interpolation will result in a piecewise-linear waveform.
If you want a piecewise-quadratic or piecewise-cubic or higher order ...
- 21.1k
4
votes
Accepted
Room Impulse Response Domain of Sparsity
That's tricky.
RIRs are NOT sparse in any obvious physical sense (time, frequency, etc). In fact they are insanely complicated with thousands of degrees of freedom. The amount of relevant physical ...
- 47k
3
votes
Accepted
Multiple-image dense point cloud reconstruction with camera extrinsics/intrinsics
First, a warm welcome to SE!
Basically, you have a calibrated 3D reconstruction problem. The typical approach follows a 5-stage pipeline:
Identify 2D features in each image along with the associated ...
- 5,465
3
votes
What is the difference between image restoration and image reconstruction?
The introduction of this paper explains the difference and gives an example. In short:
Image restoration techniques presume that data are acquired in the image space; that is, the raw data ...
- 967
3
votes
What algorithms can automatically determine a 3D scene from one or a few 2D images?
SLAM(Simultaneous Localization and Mapping) algorithms can be used to for 3D reconstruction. They offer solutions for both monocular as well as stereo cameras. With single camera they estimate depth ...
- 700
3
votes
Does Zero Padding Work as Advertised?
Zero-padding data for a longer FFT is equivalent to interpolation by a (periodic) Sinc kernel. Interpolation by a (periodic) Sinc kernel can reconstruct points between samples of a signal that was ...
- 35.7k
3
votes
Accepted
What is Finite Rate of Innovation Signal?
If a signal can be exactly represented by $N$ real numbers per time interval, then its number of degrees of freedom for that time interval equals $N$. The most well-known example are band-limited ...
- 91.3k
3
votes
Proximal Gradient Method (PGM) for a Function Model with More than 2 Functions (Sum of Functions)
Our goal is to obtain proximal operator of the following function
$$ g \left( x \right) = {\left\| x \right\|}_{1} + \operatorname{TV}(x). $$
The involved optimization problem for any $z \in \mathbb{...
3
votes
Reconstructing a sine wave from an interval shorter than half its wavelength
Build a basis set with your frequency and match your signal. It is straightforward linear algebra:
$C$ is portion of cosine
$S$ is portion of the sine
$U$ is a vector of ones (DC)
$$ X = a C + b S + ...
- 7,590
3
votes
Accepted
Best parameter to estimate image reconstruction quality?
Since you say the π symbol will always be in the same place, you don't need to detect/locate it.
You can compare per-pixel. You could calculate a correlation score against a model image.
Since the ...
3
votes
Sampling frequencies calculated on paper and in MATLAB not matching
On paper, I've calculated a sampling frequency of at least 2 cycles/sec, since the frequency of my signal is bound between 0 and 1 cycles/sec.
How did you figure out that one ? The Taylor expansion ...
- 47k
3
votes
DAC - Can we create and use frequencies above Fs/2?
DAC - Can we create and use frequencies above Fs/2?
yes, that's commonly done. You can work with any image you want, as long as it's pronounced enough (in the end, as long as the analog bandwidth of ...
- 32k
3
votes
Accepted
DAC - Can we create and use frequencies above Fs/2?
In addition to the good points Marcus has made in his answer, I want to add that there are other DAC topologies specific for doing this more efficiently.
The OP is correct that a traditional (Non-...
- 53.9k
2
votes
Accepted
Question about MRI signal construction
I would expect that you simply cut the outer parts of the image away. Certainly, there is always a hassle to figure out the proper pixel in the center, but that is a detail of the FT-algorithm ...
- 1,736
2
votes
Accepted
Simulating noise in computed tomography reconstruction
The easiest, and probably most straight forward way, seems to add the noise in the measurement domain, hence the sinogram.
- 1,736
2
votes
What algorithms can automatically determine a 3D scene from one or a few 2D images?
Let us first assume you can produce estimates of the camera state (position and attitude) via sensors, a filter like a Kalman Filter, and a (simple) model for the camera itself. Using this information,...
- 263
2
votes
Accepted
Reconstructing Signal From Its Cyclic Autocorrelation
No, you cannot reconstruct the original signal from the cyclic autocorrelation. The fundamental reason is that it results from an averaging operation. Like the autocorrelation and PSD, the cyclic ...
- 106
2
votes
Accepted
What is the general formula for radon back projection for a javascript implementation?
To implement projection the simplest way is to rotate your image then sum over a row or column. The simplest way to implement back projection is to take a line of your sinogram which is a projection ...
- 1,417
2
votes
Accepted
What is the difference between image restoration and image reconstruction?
The use might depend on authors. From one of my colleagues, Jean-Christophe Pesquet, supported by the book Image Reconstruction: Algorithms and Analysis by Fessler, especially Chapter 1: Image ...
- 32.1k
2
votes
Accepted
MRI image reconstruction - reduced scan pecentage
I would say no, there isn't. This is unmeasured information and you cannot compute it without additional information (ie some additionally sampled data, and maybe some compressed sensing algorithm). ...
- 1,736
2
votes
reconstruction filter - How does it actually work?
A quick answer, but as human hearing does not go past 20kHz bandwidth, 44.1 kHz is enough for storing and transmitting audio. The problem is that the analog antialiasing filter before ADC must be ...
- 2,321
2
votes
reconstruction filter - How does it actually work?
Considering basic audio applications, the digital to analog conversion reconstruction filter (aka interpolation filter) is a low pass analog filter that removes all the image spectrum at the output ...
- 28.4k
Only top scored, non community-wiki answers of a minimum length are eligible