# Questions tagged [dct]

The Discrete Cosine Transform expresses a sequence of finitely many data points in terms of a sum of cosine functions oscillating at different frequencies.

100 questions
Filter by
Sorted by
Tagged with
296 views

### How to determine a quantization table for image compression with DCT?

The quantization table is given on the JPEG Wiki page. How was this table derived? I'm currently doing a project where I have to come up with custom quantization table for an image, but I don't know ...
8k views

### Is this a correct interpretation of the DCT step in MFCC calculation?

This is a continuation of the discussion here. I would comment there, but I don't have 50 rep so I'm asking a new question. Here's how I understand the DCT step in the MFCC calculation process: The ...
56 views

### When to Apply Circular Convolution Formulas?

Context I am studying the family of Discrete Trignometric Transforms (DTT): Discrete Cosine Transforms (DCT) and Discrete Sine Transforms (DST). And trying to understanding more their properties, I ...
62 views

### DFT and integer valued basis functions'sf requencies

In Matlab the function W=dftmtx(N) gives the DFT matrix of size N. Each row is computed for an integer frequency k. $W_{k,n} = e^{-i2\pi kn/N}$, k-th frequency, ...
145 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: "...
153 views

### DCT - Coefficients and Basis Function

I am trying to understand how the Discrete Cosine Transformation works but I am not sure if I am at the right road. Assuming that I have an 8x8 pixels image and I am applying the DCT to this sample. ...
109 views

### DC Coefficient of JPEG Block

Suppose I take a grayscale image and break it into 8x8 pixel blocks, then take the DCT of those blocks. What is the DC coefficient of the block in relation to the whole image? To simplify I'm ...
11k views

### Why zig zag manner scan is used in DCT for image compression?

I am not sure why zig zag manner scan is used in DCT. I can guess that might because it moves from low frequency component to high frequency component and as most of the energy is stored in low ...
28 views

### How to use a size N complex DFT to compute a size N/2 real DCT? [duplicate]

Can someone (maybe @hotpaw?) Explain How to use a size N complex DFT to compute a size N/2 real DCT? Also, I noticed that the DCT matrix (which can be obtained in Matlab by dctmtx(n)) contains dct ...
1k views

### Recovering an image using IDCT through DCT coefficients

I have computed the discrete cosine transform (DCT) of an image in MATLAB. I got a matrix of discrete cosine transform coefficients in the workspace. How can I recover the original image from its ...
167 views

### DCT vs DFT why do we need/want phase?

Why do we use complex exponentials in the Fourier transform, why do we want the phase part? As opposed to in DCT where there is no phase and only magnitude? Moreover, what does this phase concretely ...
181 views

### Why is the Fourier (or cosine) transform decorrelating?

The discrete Fourier transform (DFT) and the discrete cosine transform (DCT) both decompose a signal into its frequency-domain spectrum. One property that I have seen praised across various domains ...
78 views

### What are the cosine functions in JPEG's DCTII table?

As I understand it from this video, in a JPEG image an 8x8-pixel block is made up of weighted cosine waves, calculated using DCTII. There are lots of visualizations of these waves, such as this one ...
162 views

### Is discrete cosine transform differentiable?

Is DCT differentiable? I.e. is $\frac{\mathrm{d}\mathrm{DCT}(x)}{\mathrm{d} x}$ defined? I've seen a few implementations in automatic differentiation software packages, so I suppose the answer is ...
182 views

### Low-pass filtering with DCT produces blocky, high-frequency results?

I have a grayscale image, available at https://pasteboard.co/IdX7NfA.png. Now I want to low-pass filter this image in the Discrete Cosine Transform (DCT) spectrum. Specifically, I centered the image ...
722 views

### Illustration of time domain aliasing cancellation (TDAC, MDCT, lapped transform)

Can someone find or make a visual illustration of how time domain aliasing cancellation works in lapped transforms such as the MDCT? I think a graphic would make it a lot easier to understand, and I ...
17 views

### What are the variances of dct coefficients in the 2d dct of a 8x8 patch of an image?

Is it possible to calculate the variances of individual coefficients in the 2d-DCT of an 8x8 patch if a natural image? Can it be computed in closed form or can we only estimate it by calculating it on ...
114 views

### How do I find the frequency of a particular bin in a cosine transform, and two other questions

I have a discrete series of values and I have applied a Discrete Cosine Transform to it, obtaining values like: ...
615 views

### What is the maximum value that can result from a 2D DCT?

Assuming that I have an 8x8 matrix of 8 bit unsigned values and carry out a 2D DCT on them, what is the biggest value that can result from it? This will help be decide how many bits to use. I am aware ...
111 views

### What frequency each bin of a Discrete Cosine Transform represents?

A practical example: I perform a DCT on a time series of discrete values that are spaced in time by 1/30 of a second. What frequencies each bin of this DCT represents? What is the formula to find that?...
83 views

### How to get a heartbeat signal from this data?

I am giving my first steps in data analysis, gathering/cleaning. To learn, I am trying to create a simple code that can detect heartbeats from color variations from the image coming from the camera ...
26 views

### DCT Based modelling

I have been reading this paper on MRI and I only do have novice level signal processing insight. I could not understand the following model: The displacement field (i.e. d) is modelled as a linear ...
26 views

### Do I need equally paced values to do a Fourier Cosine Transform?

I am gathering data from a sensor, but the data gathering depends on a code running, so the timing is not precise to make it equally paced. What I mean is this, the time it takes to do measurement #1 ...
70 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)?
1k views

### DCT vs DST for image compression

I am doing a research project for DST (Discrete Sine Transform) versus DCT (Discrete Cosine Transform) image compression and for my conclusion, my supervisor told me to discuss why the differences ...
59k views

### What is the difference between a Fourier transform and a cosine transform?

In speech recognition, the front end generally does signal processing to allow feature extraction from the audio stream. A discrete Fourier transform (DFT) is applied twice in this process. The first ...
63 views

### What is wrong with my 3D DCT quantization?

I'm implementing 3D DCT quantization as in Quantization of 3D-DCT Coefficients and Scan Order for Video Compression (sorry about the paywall). They propose the following equation for generating the ...
898 views

### DCT and Hard Thresholding

If I have an Image and i find the DCT and then apply hard thresholding on the coefficients and then IDCT then I have attenuated the noise. Can someone please explain in detail or point me to the ...
1k views

### Why Wavelet based Transform Is More Suitable for Image Compression Compared to DCT?

Everyone knows that JPEG2000 can obtain much better compression result than JPEG. The fundamental transform behind JPEG2000 is wavelet while the basic transform in JPEG is DCT. So my question is why ...
1k views

### Computation of the Inverse DCT (IDCT) Using DCT Or IFFT

Is there a way to compute the inverse discrete cosine transform (type-2) by leveraging either a DCT, FFT, or IFFT algorithm? I have seen ways to compute the DCT using FFTs, and I've seen ways to ...
273 views

### taking FFT from DCT

There is a speech signal, $y[n]$, in the time-domain. To take it to the frequency-domain, DCT has been got from $y[n]$ (w = dct(y) in MATLAB). After it, I applied ...
1k views

### Fast DCT implementation

I'm having trouble figuring out how to follow the fast 8x8 DCT algorithm diagrams found in the following two papers: (1) A Fast Computational Algorithm for the Discrete Cosine Transform by Chen et al....
7k views

### How to get a real signal from complex ifft values?

I am trying to understand the difference between DCT and FFT in the context of compression. There is a nice practical example given here. (near the end of the page) When I try it in matlab I am ...
233 views

### Understanding the DCT even symmetry

I wanted to prove to myself why the DCT is better than the DFT and heres a brief of what I understand so far. The DTFT works with a finite sampled input signal, but the frequency response obtained is ...
18k views

### Fast Cosine Transform via FFT

I want to implement the Fast Cosine Transform. I read on wikipedia, that there is a fast version of the DCT which is similarly computed to the FFT. I tried to read the cited Makhoul* paper, for the ...
63 views

### number of cosine waves in DCT

Why is it $N\cdot N$ a sufficient number of cosine waves equal to the size of the image or to a portion of it to describe it (or a portion of it) completely without losing information applying the DCT....
132 views

### Which of DFT, DCT and DWT transforms is more robust to noise and geometric transformations in image processing [closed]

I am currently studying about image watermarking and I have been testing these 3 domains to embed the watermark at. My question is, how do these domains hold up to noise addition or geometric ...
2k views

### Online DFT Algorithm

I have a discrete audio stream $x$ that needs to be processed in real-time. Specifically, as the each new sample is received, I would like to compute a Fourier transform of the last $n$ samples of the ...
97 views

### How to zoom an image using DCT transform

I am familiar with zoom using fourrier transform on an Image. I am also aware that DCT is used mainly to compress images. Meanwhile, how can someone use this transform to zoom an image?
172 views

### Zero Frequency Basis Equation for Discrete Sine Transform

So, I'm evaluating the Discrete Sine transform Basis functions and I found on the internet the following picture: So, I may be getting the point wrong, but, if the 2D DCT equation is: Then the ...
206 views

### Image not divisable by 8? (JPEG Compression)

I have learned that an image is to be divided by 8*8 blocks, and the 2D DCT is then applied to these blocks. My question is, what if the image is not divisible by 8? What should I do in this case?
177 views

### Data representation of largest DCT coefficients

In many examples of data compression, we take the S largest coefficients of a signal in a sparse basis (eg. 1% of largest DCT coefficients) and set the rest to zero. How do we practically represent ...
202 views

### Understanding the DCT

I have been trying to understand the definition of the DCT and found a really good website describing its definition. Here is the link DCT. What I don't understand is the part of the DFT. Why is the ...
93 views

### Compute hilbert transform from DCT- FFTW3 REDFT00

My problem is similar to this but not the same. Edit: Here is a description of Neumann boundary conditions for differential equations: Neumann-type boundary conditions means derivatives are ...
2k views

### discrete cosine transformation (dct-II) own implementation with loops

I want to implement the DCT-2, the dctmtx: $$X[k] = \sum_\limits{n=0}^{N-1} x[n] \,\cos \left(\frac{\pi}{N} \left(n+\tfrac12 \right)k \right) ~~~,~~ \;k=0,1, \dots N-1$$ ...
255 views

### Need help implementing DCT Type 4 algorithm

I'm trying to implement Algorithm 2 from this paper: Xuancheng Shao and Steven G. Johnson: Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations, https://arxiv.org/...
2k views

### Do the DCT coefficients correspond to particular pixels?

Getting the DCT coefficient based on what I've read, is usually done through a matrix, usually 8x8 or 16x16 using these formulas: B_{pq}=\alpha_p\alpha_q\sum_{m=0}^{M-1}\sum_{n=0}^{N-1}A_{mn}\cos\...
234 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 ...