Image:DCT-symmetries.svg

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.

DCT-symmetries.svg‎ (580 × 650 pixel, file size: 58 KB, MIME type: image/svg+xml)

[edit] Summary

Implied symmetries for even/odd extensions of the inputs of discrete cosine transforms (DCTs), for the four most common DCT variants.

In each case, we look at a DCT of length N=11 of the same input data (shown as red dots), i.e. for an input index n=0..10. A DCT implies an even extension of this data set with respect to its left boundary, and either an even (for types I and II) or odd (for types (III and IV) extension with respect to its right boundary. The extension is shown as gray dots. Notice the subtle difference in the symmetry between types I and II, and similarly between types III and IV: in the first case (I/III), the data is symmetric around one of the samples, while in the second case (II/IV) it is symmetric around a point halfway between two samples.

[edit] Licensing

I, the creator of this work, hereby grant the permission to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts.
Subject to disclaimers.

File history

Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version.
Click on date to download the file or see the image uploaded on that date.

(del) (cur) 02:22, 3 September 2006 . . Stevenj (Talk | contribs) . . 580×650 (59,448 bytes) (Implied symmetries for even/odd extensions of the ''inputs'' of discrete cosine transforms (DCTs), for the four most common DCT variants. In each case, we look at a DCT of length ''N''=11 of the same input data (shown as red dots), i.e. for an input )