The discrete cosine transform (DCT) is a
lossy compression algorithm that was first conceived by Ahmed while working at the
Kansas State University, and he proposed the technique to the
National Science Foundation in 1972. He originally intended the DCT for
image compression. It described what is now called the type-II DCT (DCT-II), as well as its inverse, the type-III DCT (a.k.a. IDCT).
Discrete Cosine Transform (with T. Natarajan and K. R. Rao), since its publication. The basic research work and events that led to the development of the DCT were summarized in a later publication by Ahmed entitled "How I came up with the Discrete Cosine Transform". It is a core component of the 1992
JPEG image compression technology developed by the
JPEG Experts Group working group and standardized jointly by the
ITU,
ISO and
IEC. A tutorial discussion of how it is used to achieve digital
video compression in various international standards defined by
ITU and
MPEG (Moving Picture Experts Group) is available in a paper by K. R. Rao and J. J. Hwang which was published in 1996, and an overview was presented in two 2006 publications by
Yao Wang. The image and video compression properties of the DCT resulted in its being an integral component of the following widely used international standard technologies: The form of DCT used in signal compression applications is sometimes referred to as
DCT-2 in the context of a family of discrete cosine transforms, or as
DCT-II. More recent standards have used integer-based transforms that have similar properties to the DCT but are explicitly based on integer processing rather than being defined by trigonometric functions. As a result of these transforms having similar symmetry properties to the DCT and being, to some degree, approximations of the DCT, they have sometimes been called "integer DCT" transforms. Such transforms are used for video compression in the following technologies pertaining to more recent standards. The "integer DCT" designs are conceptually similar to the conventional DCT but are simplified to provide exactly specified decoding with reduced
computational complexity. A DCT variant, the
modified discrete cosine transform (MDCT), is used in modern
audio compression formats such as
MP3,
Advanced Audio Coding (AAC), and
Vorbis (OGG). The
discrete sine transform (DST) is derived from the DCT, by replacing the
Neumann condition at
x=0 with a
Dirichlet condition. ==Background==