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.
DCT and Inverse DCT Formulas
0
$\begingroup$
matrices
computer-science
-
0That 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"? – 2012-10-26
-
0I'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... – 2012-10-26
1 Answers
0
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?
-
0but 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. :) – 2012-10-26
-
0I 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. – 2012-10-26
-
0Yes.. that's what I need to figure out... the values for the DCT are are clearly defined but not for the inverse. Thanks! – 2012-10-26
-
0@whynot If that answered your question, don't forget to accept the answer :) – 2012-10-26