Questions tagged [transform]

In signal processing, a transform is a mathematical technique to convert data in one domain to another. The most common example is using the Fourier Transform to convert data from the time domain to the frequency domain.

Filter by
Sorted by
Tagged with
0
votes
0answers
15 views

Image Processing Perspective Transform

This youtube video shows the current world record for smb1 speedrun, but it is recorded from a phone on a CRT TV. https://www.youtube.com/watch?v=IuVLtaB8uQk Is it possible through perspective ...
1
vote
1answer
36 views

Two different answers while doing Inverse Z-transform

Given, $$X(z) = \frac{z}{3z^2 - 4z + 1}$$ Question 1 I need to calculate inverse z-transform for ROC $|z|>1$ When I try to calculate inverse $z$-transform using partial fraction of $X(z)$ and ...
1
vote
1answer
43 views

Any experiences for plotting a stationary wavelet transform?

I am experimenting with wavelets for my thesis and am currently working with the stationary WT pywavelets provides. There are very nice plots for CWTs, but does anyone know a technique for producing ...
0
votes
1answer
44 views

Is it correct to assume that $(-1)^n = \cos(\pi n)$ while computing the DTFT of $(-1)^n$?

$\cos(\pi n)$ fluctuates between $-1$ and $1$ depending on the values of $n$, and it would be the same as computing it with an exponential but the problem is that I just get part of the right answer......
7
votes
1answer
3k views

What is a Kravchuk transform and how is it related to Fourier transforms?

It has been stated here, that the the so-called Kravchuk transform is very important in the field of image processing and possibly in signal processing in general. I can hardly find any description ...
0
votes
1answer
58 views

How to achieve an arbitrary phase shift? [duplicate]

To help demonstrate why a time delay appears as a linear phase shift and not a constant phase shift I wanted to plot what a constant phase shift looks like. I have been looking at the Hilbert ...
0
votes
0answers
14 views

How can I find inverse Z transform using synthetic division method when Region of convergence is bounded rather than right sided or left sided?

Explanation of synthetic division method Above example has region of convergence of type mod(z)>mod(a) I want to solve problems when region of convergence of type mod(e)>mod(z)>mod(d)
1
vote
3answers
203 views

integration property of fourier series

Please help me sort this issue out. The integration property in Fourier series is as follows: So, for proving the above property, i took this approach: This is where my doubt is. Some books and ...
3
votes
1answer
98 views

Principal Component Analysis definition

I have just learned about this method, so I am not very familiar with it. As far as I know, Principal Component Anlysis (aka PCA) is used to transform a vector $x$ that belongs to a space of $d$ ...
1
vote
1answer
66 views

What is the correct order of operations for a 2D Haar wavelet decomposition?

The source code of iqdb contains a 2D Haar transform implementation. The author claims to have implemented it according to the paper "Fast Multiresolution Image Querying", which is freely available ...
0
votes
0answers
9 views

How to warp and enlarge the center of an image?

I am trying to smoothly enlarge the center part of an image. The Skimage code that I use need an inverse map that specifies location of input pixels that will occur at the output pixel location. If I ...
0
votes
2answers
83 views

My impulse response does not tend to zero

I am doing an IFFT of frequency response data achieved with Simulation tools. When I plot my impulse response it looks wrong as the response does not tend to zero as it should. Instead there seems ...
0
votes
1answer
92 views

High frequencies disappear when applying discrete wavelet transform

Trying to decompose and reconstruct a signal using a to some extent self-made implementation of DWT for some reason fails. The result looks highpass filtered and/or shifted. I wanted to write the code ...
0
votes
1answer
29 views

Time Setting of $z$ and Laplace Transforms

I'm aware that the z-transform and the Laplace Transform have an analogous relationship but I want to be doubly-sure that the z-transform only works in discrete-time and that the Laplace transform ...
0
votes
1answer
49 views

Calculating DTFT

When calculating DTFT of (1/2)^n u[n]. We evaluate the sum as follows: Please correct statements and answer questions below: 1) So to go from STEP 1 to STEP 2, the limits of the series are changed ...
0
votes
1answer
31 views

Region of Convergence

In attached image why does the ROC have these values for $$ X(z) = \frac{1}{1-\frac{1}{3}z^{-1}} - \frac{1}{1-2z^{-1}} ~~~~~,~~~~~ 1/3 < |z| < 2 $$ and for $$ Y(z) = \frac{5}{1-\frac{1}{3}z^...
2
votes
0answers
31 views

How to calculate Walsh hadamard transform for image patches of odd sizes?

I was reading this paper on optical flow, which as apart of the algorithm makes use Walsh-Hadamard transform on image patches of size 2r+1. So far, where ever I have looked, I could only find that ...
0
votes
0answers
21 views

Can coefficients of a DWT be computed using least squares approximation?

I assume that it can be computed given function values for each sample as a vector and wavelet values for each scale and translation packed in a matrix. Can anyone clarify the matrix construction and ...
-1
votes
1answer
90 views

CWT matlab function [closed]

i'm trying to apply the cwt function from matlab in the first graph and from the different articles that i've read i should get something that shows different peaks to determine the location of damage,...
0
votes
0answers
35 views

What are the constraints in design of discrete orthogonal wavelets?

Can anyone point me to literature that explains a quote from here : Why is a wavelet transform implemented as a filter bank? So not all wavelets can be implemeted perfectly (invertible) with ...
-1
votes
1answer
47 views

How to keep low frequencies in DCT

How can I keep a percentage r of the low frequencies of a Nx1 signal x using the Discrete Cosine Transform of it? Is it simply zeroing all but the first rN elements of DCT(x)?
1
vote
1answer
45 views

Nyquist Rate (Sampling Frequency) for $ {f}^{2} \left( x, y \right) $

We are given that $f(x,y)$ is highest frequency is $\omega$ what will be the frequency sample rate if we want to restore the function of the form $g(x,y)=f^2(x,y)$ Would it be correct to say that ...
0
votes
0answers
106 views

How can I calculate the Number of bins per octave?

I am trying to calculate the Constant Q Transform for Monophonic audio using Python. The Python has the library to calculate the CQT , the default value of num_bins_per_octave is 12. How would one ...
2
votes
2answers
143 views

Band-limited random signal with arbitrary distribution?

I'd like to generate a random discrete-time signal that is band-limited to some bandwidth B (by means of a digital filter, ie in MATLAB). The catch is that I'd like this signal to have an arbitrary ...
18
votes
3answers
3k views

Show others how I hear myself

Sooo .. I've been thinking about this stuff. We all know that we sound different from what we hear of our own voice. It is easy to find out how others hear us by recording oneself and listen to it. ...
1
vote
1answer
178 views

Extreme quantization of audio

I would like to take an audio sample and reduce it to a very limited set of numbers, with one value for amplitude and another for length. Example: I want to find the dimensions of the red boxes, ...
0
votes
1answer
70 views

Calculating fourier transform

I have just recently started doing fourier transforms and I'm a little confused. Can someone walk me through in detail how to calculate the Fourier transform of I'm not looking for answer, just an ...
0
votes
1answer
33 views

How is the ROC of a transform function determined?

Suppose I have $x[n]$ and $y[n]$, and I calculate their respective Z-transforms $X(z)$ and $Y(z)$ as well as their respective ROCs. Calculating $H(z)$ is as simple as calculating the quotient of $\...
0
votes
1answer
32 views

Denoising before or after Geometric Transform?

I am working on a image which needs denoising (bilateral filter) and a geometric transformation. I am not sure in which order these filters should be applied. Personally I think it is better to use ...
0
votes
1answer
78 views

Using the given identities, find the inverse DTFT

Using the given identities, $ a^nu[n]$ <===> $\frac{1}{(1-ae^{-jw})}$ $\delta[n-k]$ <===> $e^{-jwk}$ Find the inverse DTFT of, $ H(e^{jw}) = B \frac{e^{-jw}}{(1-ae^{-jw})}$ my attempt: $ ...
0
votes
1answer
201 views

Wavelet central frequency

What is the definition of the central frequency of a Wavelet and the bandwidth of a Wavelet? How do they affect the resultant waveform of the wavelet? Thanks.
0
votes
1answer
163 views

What is the exact meaning of the output of the Discrete Fourier Transform

I'm fairly new to the subject, but so far my understanding that this would be a transform you could use to go from a discrete set of data, say [1, 0, 1, 2] to a continuous sinusoidal function in the ...
0
votes
2answers
847 views

Transform RGB image to *look like* Infrared

Context: I'm trying to improve a pose estimation model so that it works better when my camera is in Infrared mode. Unfortunately I only have RGB images to train on. I realize that you can't convert ...
0
votes
1answer
953 views

3D world homography matrix calculation

I have a matrix in (x,y,z) coordinates and also i have a transformed version like (x_new,y_new,z_new). I need to calculate a transformation matrix that can transform (x,y,z) to (x_new,y_new,z_new). ...
0
votes
1answer
40 views

Unclear inverse Z-transform of $G(z) = \frac{1-p}{z-p}$

In this paper on page 5 equation (10) is supposed to be the reverse z-transform of equation (5) on page 4. $$\frac{U(z)}{\bar{U}(z)} = G(z) = \frac{1-p}{z-p} \quad \leftrightarrow \quad u(k) = \bar{...
6
votes
2answers
956 views

Hilbert transform of sinusoid — apparent contradiction

The arrow "$\xrightarrow{\mathcal H}$" denotes a Hilbert transform: $$\cos(\omega t)\xrightarrow{\mathcal H} \sin(\omega t)$$ happiness. But $$\cos(\omega t) = \cos(-\omega t) \xrightarrow{\...
3
votes
1answer
131 views

Recursive DCT implementation

I am trying to understand the recursive implementation of the DCT on the input signal (used for LMS filtering) according to the pictures below. The pictures and formulas are taken from the paper: "...
1
vote
1answer
153 views

Computational burden of EMD/Huang-Hilbert vs wavelet

I am working on an online application of signal processing and pattern recognition. It involves sampling the signal at 2 MS/s, extracting features and classifying. My classifier has pretty good ...
1
vote
1answer
157 views

Implementing the DWT

I have been given the task to implement the 5/3 CDF transform for image compression. Given that the impulse response for the low and high pass are: $h_1 = [-0.5, 1 ,-0.5]$ (High Pass) $h_2 = [-0....
1
vote
0answers
78 views

Calculating gyroscope data from accelerometer and attitude data

I am currently collecting accelerometer and attitude data using smartphone sensors. Data is collected at 100Hz over 2.5 seconds. Of which there are 250 accelerometer points and 250 points representing ...
3
votes
1answer
4k views

Discrete wavelet transform; how to interpret approximation and detail coefficients?

I am trying to understand Wavelet transform. So far I have understood the basic theory of it. But I am not able to get my head around how to interpret both coefficients. I am using PyWavelets ...
5
votes
1answer
2k views

What is the difference between Constant-Q Transform and Wavelet Transform and which is better

i have been seeking for a better Transform than STFT with high overleaping. The Transform should more suitble for the human auditory system. And i learned that there are at least 3 Methods i may use ...
4
votes
1answer
794 views

Conditions for which the Hilbert transform returns a correct phase

I'm quite new to signal analysis, and I'm currently trying to understand under which conditions a Hilbert transform can be used to compute the correct instantaneous phase and enveloppe of a given ...
2
votes
1answer
83 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
1answer
39 views

What is the meaning of negative second for a Morlet wavelet?

I kind of familiar with wavelet transform (I just used it in code but do not have a deep understanding about it). I've been reading an article and came across this sentence: where 4Fs is the ...
1
vote
1answer
35 views

HHT : Toning down noisy data

I've recently asked a question on stack overflow asking for different topics one can visit to solve the problem of wave re-construction. One of the recommended solutions was to implement the Hilbert-...
1
vote
1answer
54 views

Is there a special case in which wave atoms convert to curvelets?

I'm new to multi scale transformations. I was wondering if there is a special case where wave atom converts to curvelet transform? Can I use wave atom parameters to have curvelet properties?
0
votes
2answers
264 views

Non Periodic, Deterministic Power Signals

Any one know of work on non-periodic but deterministic power signals? Now one member in this class would be the quasi periodic signals. I wonder if there is a generalized Fourier analysis of non-...
3
votes
2answers
697 views

How to sketch the following discrete-time signal?

How to sketch the following discrete-time signal: \begin{gather*} x[(n-1)^2] \end{gather*} for the signal given below: Any help would be much appreciated.
1
vote
0answers
124 views

Significance of sequency ordering in Walsh-Hadamard matrices

So I've been doing some reading into Hadamard and related matrices (Slant, Walsh, , and have observed that there are three typical "orderings" of the rows based on various criterion. E.g. "Natural", "...