DCT and Inverse DCT Formulas
1,246
The fourier transform is a $\pi\over 2$ rotation in the time-frequency plane (see LCT) and the inverse fourier transform $\mathcal F^{-1}\{f(x)\}$ is equivalent to $\mathcal F\{f(-x)\}$ so that kind of symmetry is to be expected. For a really simple implementation, you can just copy-paste those formulas into code.
By the way, why are you making your own implementation?
Related videos on Youtube
Author by
whynot
Updated on August 01, 2022Comments
-
whynot over 1 year
I'm implementing DCT, but I don't see the difference with the Inverse DCT formula. Both formula are on the Wikipedia page. The difference looks to be the normalization factor, but I don't see how to implement it.
-
Admin about 11 yearsThat doesn't sound surprising, although I would expect an additional sign flip somewhere too. What do you mean by "I don't see how to implement it"?
-
whynot about 11 yearsI'm writing an script that does the actual calculation. I got the DCT working, but don't understand what's different in the Inverse DCT. Specially alpha...
-
-
whynot about 11 yearsbut what is alpha(u) and alpha (v) in the Inverse DTC formula? That's what I don't get. I'm doing a super simple implementation, just to see how it works. :)
-
Navin about 11 yearsI believe they are just normalizing factors to ensure that you don't end up with a scaled version of the input after taking the DCT and IDCT. $u$ and $v$ are the indices of the matrix/array.
-
whynot about 11 yearsYes.. that's what I need to figure out... the values for the DCT are are clearly defined but not for the inverse. Thanks!
-
Navin about 11 years@whynot If that answered your question, don't forget to accept the answer :)