We’re rewarding the question askers & reputations are being recalculated! Read more.

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
2
votes
3answers
3k views

Why is a wavelet transform implemented as a filter bank?

The mother wavelet function $\psi(t)$ must satisfy the following: $$\int\limits_{-\infty}^{+\infty} \frac{|\psi(\omega)|^2}{\omega} d \omega < +\infty,$$ $$\psi ( \omega ) \bigg|_{ \omega =0} =0,...
2
votes
1answer
157 views

Intuitively explain Bi-linear time frequency distributions, someone please?

I have a fairly good understanding of Wavelet Analysis, but what are these bilinear distributions and how do they differ from Wavelet Transform?
2
votes
4answers
7k views

physical meaning of fourier transform

I have a question regarding the fourier transform. If I plot the frequency against the fourier transform for a periodic signal and I get a peak, What is the physics behind it? I want to know the ...
2
votes
3answers
4k views

Hilbert-Huang Transform Implementation

I am looking for a implementation of Hilbert-Huang Transformation. Ideally, in Java, but any language with similar syntax would prove useful. Could someone point me to a specific implementation, ...
2
votes
1answer
91 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
307 views

Does the use of a sparse basis in Compressed Sensing imply the need to have access to all the information beforehand?

According to literature, the CS framework operates on the knowledge that most natural signals are sparse in some domain given by a sparsifying transform operation $\Phi$ (Fourier, Haar, WHT, etc.). ...
2
votes
2answers
152 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 ...
2
votes
1answer
163 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....
2
votes
1answer
205 views

In 1D DCT, why is the input a vector?

The question is specific to this document: Image Compression. It is chapter 6 from book "A First Course in Applied Mathematics" by Jorge Rebaza. It is, a to the point explaination of DCT that is ...
2
votes
2answers
2k views

Multiplication property DTFT

I was truing to solve an example of DTFT which is following multiplication property. The problem is $$ a^n \sin(\omega_0 n) u[n]$$ we know that the definition of DTFT is $$ X(j \omega) = \sum _ {n=-\...
2
votes
1answer
260 views

Confusion in proof of Inverse Laplace Transform

For the proof of inverse Laplace transform, we change the integral from $\omega$ to $s$. I want to know the reason why we need to change the integral?
2
votes
2answers
72 views

Why we take Laplace Transform of functions which converged using Fourier Transform

There are several functions for which we know that Fourier Transform will exist but still we calculate its Laplace Transform. Can I know the reason why we need to take Laplace transform for which we ...
2
votes
3answers
1k views

Power Spectral Density computation and units

I want to make some calculs of power spectral densité of signal. For example a real voltage signal (physical unit : $V$) in time $g(t)$, its fourier transform $G(f)$ and $S_g(f)$. As far as I know,...
2
votes
1answer
820 views

Analysis and algorithmic complexity of the Constant Q transform

Here I am again (Implementation of the constant Q transform + property questions) :) I was reading this paper on a constant-q transform algorithm, where they managed to turn the following equation ...
2
votes
1answer
102 views

Is there an analogue of coherence between data sets related by a non-linear transformation?

Calculating the coherence (sometimes called magnitude squared coherence) between two signals indicates the presence or lack thereof of a linear transformation between the two signals. Is there an ...
2
votes
1answer
538 views

Wavelet transform wavdec returns matrix of the wrong size

I have a question regarding the wavdecand dwt functions in MATLAB. I am using ...
2
votes
1answer
165 views

Contourlet transform for image compression

Before today I had no idea there is any transform an such; I was only aware with DCT and wavelet transforms but today one of my teacher who is doing research on image processing project had told me ...
2
votes
1answer
72 views

Combining Distance Maps

I have two distance maps that describe distances from blue segment and the red segment. I need to compute a single weight map that describes transition from blue segment to the red segment. The weight ...
2
votes
0answers
43 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 ...
2
votes
0answers
207 views

Laplace Transform of $-e^{-at}u(-t)$

I have found a problem in applying Laplace Transform to $-e^{-at}u(-t)$ I am doing these steps: $$ = - \int_{-\infty}^{+\infty} e^{-at}u(-t) e^{-st}dt$$ $$ = - \int_{-\infty}^{0} e^{-at} e^{-st}dt$$...
2
votes
0answers
189 views

Speech features that can be inverted?

I am trying to figure out speech features that can be inverted to recover the audio back with no loss or as less loss as possible. I am currently using the power spectrum which is completely ...
2
votes
0answers
505 views

Shifting of Shift-Invariant Wavelet Transforms

Main Question: Why would iterative wavelet/inverse-wavelet transforms cause a shift along the x-axis for undecimated (shift-invariant) wavelet transforms? I am attempting to remove backgrounds from ...
2
votes
0answers
111 views

Complex Cepstral Transform and Audio Watermarking

I am doing research in audio watermarking and have come across the paper that uses the complex transform to embed the watermark in order to improve the robustness and inaudibility of the embedded ...
2
votes
0answers
230 views

Harmonics on periodic functions [closed]

Ok I need to understand how some harmonic calculations work to apply some transforms. If I have a periodic functiion f(x). And I have the values of that function for several values of x (say x goes ...
2
votes
0answers
389 views

How to model/estimate channel in discrete time with different sampling time?

I want to estimate a channel based on LTE 3GPP EVA with given power delay profile (set of average power and delay of channel taps). ...
1
vote
4answers
2k views

When doing a Hilbert-transformation, why not simply multiplying by an exponential?

When doing the Hilbert-transformation, which is supposed to be a phase-shift by $\\-\frac{\pi}{2}$, why not simply use $\\e^{-j\frac{\pi}{2}}$ instead of $\\H(f) = -j \cdot \textrm{sgn}(f)$?
1
vote
1answer
166 views

Whether Fourier transform formula be considered as Convolution or Correlation?

The expression for Fourier transform is given as $$ F(\omega) = \int\limits_{-\infty}^{+\infty} f(t) \ e^{-j \omega t} \ dt \tag{1}$$ Now, let one function be $f(x)$ and other be $e^{j\omega t}$ ...
1
vote
3answers
293 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 ...
1
vote
2answers
584 views

How to transform or distort or skew a rectangular image to fit arbitrary quad

I have a rectangular image which need to transform so the image fits an arbitrary convex quad. Easy? Except I have an important constraint, the features on the original image must maintain their ...
1
vote
1answer
2k views

How to find out if a transform matrix is separable?

In image processing, when we have a series of basis images, how could we know if the transformation is separable or not? For example, I know that following bases are separable and transformation can ...
1
vote
1answer
355 views

Discrete wavelet transform

I am unable to understand the discrete wavelet transform on images. I followed Robi Polikar's tutorial and got a brief idea about the theory. But I'm unable to understand w.r.t images. Using Matlab's ...
1
vote
1answer
126 views

Confusion in basics of Laplace Transform

I have few confusions while starting Laplace Transform. So far I have studied, Fourier series and Fourier Transform. The basic difference which I found from different books is Fourier Transform is ...
1
vote
2answers
224 views

Development of Hilbert transform relationship

In the development of Hilbert transform relationships, Prof. Oppenheim has chosen \begin{equation} \int_{-\pi}^{\pi}X_R\left(e^{j\theta}\right)\sum_{k=-\infty}^{\infty}\delta(\omega-\theta-2\pi{}k)d\...
1
vote
1answer
55 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?
1
vote
2answers
133 views

Frequency shift keying antennas

I am having trouble understanding how the antenna picks up signals that utilize FSK. Because FSK alters the frequency and most antennas pick up signals on a very select frequency, how exactly does ...
1
vote
1answer
98 views

One-bit depth audio

I have a music player which is only able to play sound with one a bit-depth of one. I can produce this by taking a song and simply boosting the signal $+100\textrm{ dB}$. Is there another approach ...
1
vote
1answer
2k views

Is DCT (Discrete Cosine Transform) of Type-2 lossless or lossy?

As I know, in general, the DCT is lossless. But I'm not exactly sure about Type-2 of DCT. Is it lossless or lossy?
1
vote
1answer
106 views

Multiplier in digital signal processing?

whenever we start working on Discrete Cosine Transform(DCT), Loeffler algorithm a key role. Furthur if we approach hardware implementation of this algorithm, we find methods based on Distributed ...
1
vote
2answers
258 views

Equation visualization of complex sinusoid function

I'm trying to learn Fourier Transform & Signal I can visualize how this expression $ A \sin(2 \pi f t)$ could turn into that curvy sinusoidal signal. But i couldn't visualize how $F(\nu)e^{2 \pi ...
1
vote
1answer
1k views

Inverse z transform - contour integration

Here is my task: Find inverse z transform of $X(z)=\frac{1}{2-3z}$, if $|z|>\frac{2}{3}$ I need to find it using definition formula, $x(n)=\frac{1}{2\pi j}\oint_{C}^{ } X(z)z^{n-1}dz$. How can I ...
1
vote
1answer
291 views

Why doesn't JPEG use 1D DCT for image compression?

I know that JPEG uses 2D dct and splits the images in 8x8 blocks. Why doesn't it simply split the image in one-dimensional vectors in $\mathbb{R}^{64}$? Wouldn't it simplify the math? My guess is that ...
1
vote
1answer
540 views

Polarity inversion in frequency domain (polar coordinates)

I don't fully grasp how polarity inversion is performed in the polar coordinates of frequency domain. The frequency components of the signal do not change, so the amplitude part is going to stay ...
1
vote
2answers
1k views

Compensate for phase shift of Hilbert transform

I'm using Octave and trying to use the "instfreq" function from the time frequency toolbox which requires an analytic signal input. To get this analytic signal I'm using the Octave function "hilbert" ...
1
vote
1answer
41 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
90 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 ...
1
vote
1answer
48 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 ...
1
vote
1answer
161 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
36 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
263 views

Complex Morlet coefficient

A complex Morlet wavelet looks like this: $$\psi(t) = C \cdot e^{i \omega t} \cdot e^{-t^2/2}$$ Here $\omega$ is the frequency and $C$ is some normalization constant. The first exponential ...
1
vote
1answer
835 views

Implementing Continuous Wavelet Transform

I need to implement the discretized continuous wavelet transform from scratch. Could someone please point me to useful papers and references available online for this?