Questions tagged [reconstruction]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
8
votes
1answer
217 views

Remove noise on edge (compression deffects)

I have the images of cartoons, that were compressed. The example: They have such noise, that is not easy to delete. Even though the pixels are on the gray background, the noise pixels can be of ...
7
votes
3answers
385 views

Signal values we will 'miss' between sampling instances during sampling of band limited signals

According to the Nyquist–Shannon sampling theorem, any continuous time signal with a bandwidth $B$ smaller than Nyquist frequency $f_N=f_s/2$ (with $f_s$ the sampling frequency), which is sampled at ...
7
votes
1answer
2k views

Random sampling vs uniform sampling

In this paper of Lustig, he speaks about a something which appears unintuitive: sampling at random may exhibit better performance than sampling uniformly. I tried to understand this starting from page ...
7
votes
1answer
188 views

Minimization of Essential matrix

A problem in computer vision and 3d reconstruction is getting the camera's intrinsics parameters. A common solution is to use an object in which one knows the measurements of the shape before hand, ...
7
votes
1answer
8k views

Discrete Wavelet Transform - Visualizing Relation between Decomposed Detail Coefficients and Signal

I'm trying to directly visualize the relation between discrete wavelet transform (DWT) detail coefficients and the original signal/its reconstruction. The goal is to show their relation in an ...
5
votes
0answers
164 views

Stochastic process inference from partial observations

Consider a set $U$. My signal is a piece-wise constant "function" $Sig: t \mapsto s$, i.e. the signal at time $t$ equals to some subset $s \subset U$. One can see $Sig(t)$ as a stochastic process. ...
4
votes
1answer
452 views

Shannon interpolation formula for downsampled data with an “almost ideal” low pass filter

Let $x[n]$ be a discrete time signal with DFT given by $X(f)=\sum_n x[n]e^{-2\pi inf}$ supported on $[-1/2M,1/2M]$ with $f\in[-1/2,1/2]$. I can then down-sample to get $y[n]:=x[nM]$. Then, let $$\...
4
votes
1answer
259 views

Explanation of LidarBoost Algorithm?

I am trying to understand the LidarBoost algorithm as explained in this paper (PDF warning). I don't understand how they take the original depth-images $Y_k$ and transform them into the up-sampled ...
4
votes
3answers
2k views

Gradient Domain Reconstruction - Scaling Problem

I am implementing reconstruction of image from gradient domain. This requires solving the following partial differential equation (a Poisson equation) on a 2D grid: $$\nabla^{2}I=\mathbb{div} G$$ $\...
3
votes
0answers
741 views

Sinc interpolation formula for signal reconstruction in frequency domain from bipolar samples

As per the title, I was wondering if there was a $\operatorname{sinc}$ based interoplation formula for reconstructing a signal in the frequency domain which has been sampled with respect the bipolar ...
2
votes
2answers
136 views

Method of reconstructing a band-limited signal from discrete samples

I understand current cell phones use digital communications. Given that this industry brings in billions of dollars each year, there is much incentive to get the best performance possible. So what ...
2
votes
2answers
209 views

image type after an ifft reconstruction

I reconstruct images from MRI k-space using ifft and root-sum-of-squares method. ...
2
votes
1answer
81 views

What is the general formula for radon back projection for a javascript implementation?

I'm aiming to implement a simulation of computed tomography back projection in javascript/HTML5 canvas. Trying to figure the correct approach for doing a back projections and I have been studying the ...
2
votes
2answers
841 views

What Is the MATLAB `imreconstruct()` Useful For?

Could some one tell reasons to use the MATLAB imreconstruct function when processing images? I already have studied the topic and what the function actually does to ...
2
votes
1answer
576 views

Reconstruct DWT for each cD1,cD2,cD3 and cA3 signals

This question must be basic for this forum, but I'm only start working with DWT recently, and I was working with CWT before. I ...
2
votes
1answer
229 views

Interpolation formula for two dimensional signal reconstruction in the frequency domain from polar samples

In the book, Advanced Topics in Shannon Sampling and Interpolation Theory by Robert J. Marks II, one may find an interpolation formula for reconstructing a two dimensional signal from regular polar ...
2
votes
1answer
594 views

Computing sine phase and amplitude

I need to compute the DC offset, amplitude, and phase of a sine wave and I would like some help validating that my current technique is correct and get some tips to improve my technique. I am a DSP ...
2
votes
2answers
864 views

Is magnitude information enough to reconstruct an audio signal

I have used an MMSE STSA estimator to obtain the magnitude of an audio signal. The original signal is combined with white noise and I used an algorithm given in an old research paper by Ephraim and ...
2
votes
1answer
2k views

Texture mapping on a 3D face from 2D face image

I have 3D points (xyz) of a face image and I have 2D face image of the same person. The 3D points of the face are such that If I project the points to 2D plane, it matches with the 2D face image. I ...
2
votes
0answers
167 views

Reconstruct signal from its Spectrogram only

The spectrogram of a signal throws away the phase information, but it is said to be possible to reconstruct the signal only from the spectrogram [1] via $$s(t) = \frac{1}{2\pi s^*(0)}\int_{-\infty}^{\...
2
votes
0answers
116 views

Perfect reconstruction of 2 channel filter bank

I am studying Perfect reconstruction of 2 channel filter bank for using Biorthogonal Spline wavelet for decomposing ECG signal. I am using Wavelets and Filter Banks By Gilbert Strang, Truong Nguyen to ...
2
votes
0answers
128 views

Upsampling Methods for Computed-Tomography

I have two sets of data of given Field of view, one of them only covers a subset of the FOV of the other. I therefore want to upsample the one with the larger FOV to combine it with the other one. So ...
1
vote
2answers
204 views

Confused on application of Anti-Aliasing Filter

I have a question about the use of anti-aliasing filters prior to sampling a finite time signal and if they actually help anything. The point of the anti-aliasing filter is to remove high-frequency ...
1
vote
2answers
135 views

Computing shifted signal without first reconstructing

Looking for a solution to the following problem: A signal $x(t)$ is band limited to $B$ Hz, and sampled above the Nyquist rate, with corresponding $f_s = 1/T$. If the sampled signal is given by ...
1
vote
1answer
279 views

Reconstructing Signal From Its Cyclic Autocorrelation

Can a signal be reconstructed from its cyclic autocorrelation? Specifically, if we know $$ R^{\alpha}(\tau) = \int{x(t)x^{\ast}(t-\tau)e^{-j2\pi\alpha t}\mathrm{d}t}, $$ can we reconstruct $x(t)\in\...
1
vote
1answer
301 views

Does Zero Padding Work as Advertised?

I have trouble accepting the merits of zero padding in the frequency domain to give more points in FFT. Wonder if anyone else has similar thoughts. The mathematical 'proof'for the validity of zero ...
1
vote
1answer
89 views

Simulating noise in computed tomography reconstruction

In the research of the computed tomography (CT) reconstruction, one needs to simulate the noise during CT projection and capturing. Then, my questions are: How about the proper noise type? How to ...
1
vote
1answer
120 views

How can a signal have two maximum frequency components?

$x(t)$ can be exactly reconstructed from its samples at $\omega_s = 10 \textrm{ rad/sec}$. My conclusion is that the maximum frequency component in $x(t)$ is $5\textrm{ rad/sec}$. But I'm being told ...
1
vote
1answer
137 views

What is Finite Rate of Innovation Signal?

I have read about Finite Rate of Innovation signal by Martin Vetterli in here. But i do not understand several basic things The paper said that finite rate of innovation is the number of degree of ...
1
vote
1answer
211 views

Reconstruction of a signal using an ideal DAC

I think I was able to do part (a) correctly, but now am stuck on part (b). I don't know how to approach this part or what is the theory behind it. My MATLAB code is shown below. Please let me know if ...
1
vote
1answer
251 views

What Are the Types of Deconvolution?

I am totally new to image processing and wanted to ask you if you could confirm what I understood. It is about deconvolution: From what I read we find 2 main types of deconvolution: 1. Analytical <...
1
vote
1answer
64 views

Hybrid Sampling Scheme Idea?

I am facing a problem which I could not find any robust solution for . Assume we have a signal, $x$, composed of sum of a few sinusoidal. e.g. $$x=A_1\sin(\omega_1t+\phi_1)+A_2\sin(\omega_2t+\phi_2)+...
1
vote
1answer
128 views

image reconstruction using a set of kernels

I try to be brief. For what I understood Convolutional Neural Network CNN for style-transfer extract/learn the main features of source Image. I think these features basically are Kernels (of different ...
1
vote
1answer
29 views

How to sample $f:=f_{1}\cdot f_{2}\cdot…\cdot f_{K}$?

Let $f_{k}$ be $\sigma_{k}$-bandlimited, $k=1,2,...,K$ and define $f:=f_{1}\cdot f_{2}\cdot...\cdot f_{K}$; then how should I choose $T>0$ such that we can recover $f$ from samples $f(nT)$? ...
1
vote
1answer
444 views

Upsampling and zero order hold

Maybe to someone this question may seem quite easy but I have a problem grasping it. Namely, assume that we have two systems A and B with sampling rates $f_A$ and $f_B$ where $f_A>f_B$ and $R=\frac{...
1
vote
1answer
125 views

Reconstruction of voice from distorted recordings

I would like to know how much of the sound of my voice getting through various types of walls can be reconstructed with easily obtainable software and algorithms. My plan is to place a microphone on ...
1
vote
1answer
9k views

Sampled signal reconstruction using matlab

I have a wav file recorded from my smartphone's mic, and I want to reconstruct the sampled signal and plot the reconstructed signal. After some research and search, I was able to get the following ...
1
vote
2answers
871 views

Radon Transform reducing the number of parallel beams (MATLAB)

I am trying to understand different filters' and other things' effects on Radon Transform by using MATLAB. First I upload an image, then take its Radon transform with radon function and then ...
1
vote
0answers
27 views

Recreating an image from random samples?

Assume that I have samples from an image, but the samples aren't on a grid, but instead there are multiple lowres versions of the original where the sampling locations are slightly jittered, so the ...
1
vote
1answer
27 views

MRI image reconstruction - reduced scan pecentage

I have an MRI kspace from a siemens 1.5 T scanner with reduced scan percentage ( sampled truncation by not acquiring the most peripheral lines in kspace). The kspace plot in matlab look like below. I ...
1
vote
0answers
51 views

Proving Nyquist Sampling theorem for strictly bandlimited signals

I understand that the Nyquist sampling theorem dictates that the minimum sampling frequency, $f_s$, be s.t. $f_s > 2B$, where $ B $, is the bandwidth of the signal. I have read the explanation for ...
1
vote
1answer
101 views

How can you 'perfectly' reconstruct phase for transients in a modified audio absolute spectrogram?

I am currently working on the absolute spectrogram of an input audio signal. I am using non-negative matrix factorization to separate out the rhythmic components (bass drum, snare drum and hi-hat) of ...
1
vote
0answers
48 views

How to reconstruct 2D flat image from a series of pictures of a tube

I have pictures of an oesophagus (ie a tube) taken under standard white light looking down the tube. I have about 10 images taken over 20cm in series. The image looks forward down into the tube and ...
1
vote
0answers
234 views

How to reduce reconstruction noise from a filtered back-projection reconstruction of a circularly symmetric image?

I need to perform tomographic reconstruction of an axially symmetric object. Because of the axial symmetry only one projection of the object (one angle) was taken. I implemented the filtered back-...
1
vote
3answers
1k views

Are reconstruction filter always needed?

in mixed (digital and analogue application) where you have to convert a signal from continuous to digital time domain and then back again to continuous time an anti-aliasing LPF is needed and in ...
1
vote
1answer
163 views

Beyond cross-eyed 3D (VR application)

Making static 3D image is very simple - we just take image pair with something like this: then we can see 3D image by putting the left and right eye image side by side and crossing eyes or ...
1
vote
0answers
123 views

Calculate the intersample peak of a periodic sequence?

Similar to Calculating the PDF of a waveform from its samples, but for periodic sampled signals, and I just want the peak. Is there a way to calculate the highest inter-sample peak of the ...
0
votes
3answers
101 views

What algorithms can automatically determine a 3D scene from one or a few 2D images?

For a project I'm doing, I'm trying to model a scene based on a phone camera's video input, and then insert arrows into it that indicate direction in three dimensions. I've looked around, and this ...
0
votes
2answers
168 views

What is done to minimize distortion due to the hold operation?

A hold operation can be modeled using a step function over one sampling period i.e. $R(t) = 1/T * (h(t) - h(t-T))$, $h(t)$ the step function In frequency domain this is equivalent to $R(jw) = e^{-...
0
votes
1answer
111 views

Multiple-image dense point cloud reconstruction with camera extrinsics/intrinsics

I have the following data available: Images from different angles X, Y, Z, pitch, yaw, and roll for each camera/image, together with the timestamp Lens distortion parameters and intrinsic camera ...