Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Discrete cosine transform

Index Discrete cosine transform

A discrete cosine transform (DCT) expresses a finite sequence of data points in terms of a sum of cosine functions oscillating at different frequencies. [1]

61 relations: Advanced Audio Coding, Amplitude, Approximation theory, Boundary value problem, Butterfly diagram, Chebyshev polynomials, Classification of discontinuities, Clenshaw–Curtis quadrature, Cooley–Tukey FFT algorithm, Daala, Data compression, Discrete Fourier transform, Discrete sine transform, Discrete wavelet transform, Domain of a function, DV, Entropy encoding, Euler's formula, Even and odd functions, Fast Fourier transform, FFTPACK, FFTW, Fourier series, Frequency, Function (mathematics), GNU General Public License, Image compression, John Makhoul, JPEG, Karhunen–Loève theorem, Linear combination, Linearity, List of Fourier-related transforms, Lossy compression, Markov chain, MATLAB, Modified discrete cosine transform, Motion JPEG, Moving Picture Experts Group, MP3, Orthogonal matrix, Partial differential equation, Periodic function, Power of two, Quantization (signal processing), Rate of convergence, Real number, Signal, Sine, Sine and cosine transforms, ..., Slope, Spectral method, Split-radix FFT algorithm, Square matrix, Steven G. Johnson, Theora, Trigonometric functions, Unit of observation, Video coding (postal market), Vorbis, Windows Media Audio. Expand index (11 more) »

Advanced Audio Coding

Advanced Audio Coding (AAC) is a proprietary audio coding standard for lossy digital audio compression.

New!!: Discrete cosine transform and Advanced Audio Coding · See more »

Amplitude

The amplitude of a periodic variable is a measure of its change over a single period (such as time or spatial period).

New!!: Discrete cosine transform and Amplitude · See more »

Approximation theory

In mathematics, approximation theory is concerned with how functions can best be approximated with simpler functions, and with quantitatively characterizing the errors introduced thereby.

New!!: Discrete cosine transform and Approximation theory · See more »

Boundary value problem

In mathematics, in the field of differential equations, a boundary value problem is a differential equation together with a set of additional constraints, called the boundary conditions.

New!!: Discrete cosine transform and Boundary value problem · See more »

Butterfly diagram

In the context of fast Fourier transform algorithms, a butterfly is a portion of the computation that combines the results of smaller discrete Fourier transforms (DFTs) into a larger DFT, or vice versa (breaking a larger DFT up into subtransforms).

New!!: Discrete cosine transform and Butterfly diagram · See more »

Chebyshev polynomials

In mathematics the Chebyshev polynomials, named after Pafnuty Chebyshev, are a sequence of orthogonal polynomials which are related to de Moivre's formula and which can be defined recursively.

New!!: Discrete cosine transform and Chebyshev polynomials · See more »

Classification of discontinuities

Continuous functions are of utmost importance in mathematics, functions and applications.

New!!: Discrete cosine transform and Classification of discontinuities · See more »

Clenshaw–Curtis quadrature

Clenshaw–Curtis quadrature and Fejér quadrature are methods for numerical integration, or "quadrature", that are based on an expansion of the integrand in terms of Chebyshev polynomials.

New!!: Discrete cosine transform and Clenshaw–Curtis quadrature · See more »

Cooley–Tukey FFT algorithm

The Cooley–Tukey algorithm, named after J. W. Cooley and John Tukey, is the most common fast Fourier transform (FFT) algorithm.

New!!: Discrete cosine transform and Cooley–Tukey FFT algorithm · See more »

Daala

Daala is a video coding format under development by the Xiph.Org Foundation under the lead of Timothy B. Terriberry mainly sponsored by the Mozilla Corporation.

New!!: Discrete cosine transform and Daala · See more »

Data compression

In signal processing, data compression, source coding, or bit-rate reduction involves encoding information using fewer bits than the original representation.

New!!: Discrete cosine transform and Data compression · See more »

Discrete Fourier transform

In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-valued function of frequency.

New!!: Discrete cosine transform and Discrete Fourier transform · See more »

Discrete sine transform

In mathematics, the discrete sine transform (DST) is a Fourier-related transform similar to the discrete Fourier transform (DFT), but using a purely real matrix.

New!!: Discrete cosine transform and Discrete sine transform · See more »

Discrete wavelet transform

In numerical analysis and functional analysis, a discrete wavelet transform (DWT) is any wavelet transform for which the wavelets are discretely sampled.

New!!: Discrete cosine transform and Discrete wavelet transform · See more »

Domain of a function

In mathematics, and more specifically in naive set theory, the domain of definition (or simply the domain) of a function is the set of "input" or argument values for which the function is defined.

New!!: Discrete cosine transform and Domain of a function · See more »

DV

DV is a format for storing digital video.

New!!: Discrete cosine transform and DV · See more »

Entropy encoding

In information theory an entropy encoding is a lossless data compression scheme that is independent of the specific characteristics of the medium.

New!!: Discrete cosine transform and Entropy encoding · See more »

Euler's formula

Euler's formula, named after Leonhard Euler, is a mathematical formula in complex analysis that establishes the fundamental relationship between the trigonometric functions and the complex exponential function.

New!!: Discrete cosine transform and Euler's formula · See more »

Even and odd functions

In mathematics, even functions and odd functions are functions which satisfy particular symmetry relations, with respect to taking additive inverses.

New!!: Discrete cosine transform and Even and odd functions · See more »

Fast Fourier transform

A fast Fourier transform (FFT) is an algorithm that samples a signal over a period of time (or space) and divides it into its frequency components.

New!!: Discrete cosine transform and Fast Fourier transform · See more »

FFTPACK

FFTPACK is a package of Fortran subroutines for the fast Fourier transform.

New!!: Discrete cosine transform and FFTPACK · See more »

FFTW

The Fastest Fourier Transform in the West (FFTW) is a software library for computing discrete Fourier transforms (DFTs) developed by Matteo Frigo and Steven G. Johnson at the Massachusetts Institute of Technology.

New!!: Discrete cosine transform and FFTW · See more »

Fourier series

In mathematics, a Fourier series is a way to represent a function as the sum of simple sine waves.

New!!: Discrete cosine transform and Fourier series · See more »

Frequency

Frequency is the number of occurrences of a repeating event per unit of time.

New!!: Discrete cosine transform and Frequency · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Discrete cosine transform and Function (mathematics) · See more »

GNU General Public License

The GNU General Public License (GNU GPL or GPL) is a widely used free software license, which guarantees end users the freedom to run, study, share and modify the software.

New!!: Discrete cosine transform and GNU General Public License · See more »

Image compression

Image compression is a type of data compression applied to digital images, to reduce their cost for storage or transmission.

New!!: Discrete cosine transform and Image compression · See more »

John Makhoul

John Makhoul is a prominent researcher in the study of speech signals and is chief scientist at BBN Technologies.

New!!: Discrete cosine transform and John Makhoul · See more »

JPEG

JPEG is a commonly used method of lossy compression for digital images, particularly for those images produced by digital photography.

New!!: Discrete cosine transform and JPEG · See more »

Karhunen–Loève theorem

In the theory of stochastic processes, the Karhunen–Loève theorem (named after Kari Karhunen and Michel Loève), also known as the Kosambi–Karhunen–Loève theorem is a representation of a stochastic process as an infinite linear combination of orthogonal functions, analogous to a Fourier series representation of a function on a bounded interval.

New!!: Discrete cosine transform and Karhunen–Loève theorem · See more »

Linear combination

In mathematics, a linear combination is an expression constructed from a set of terms by multiplying each term by a constant and adding the results (e.g. a linear combination of x and y would be any expression of the form ax + by, where a and b are constants).

New!!: Discrete cosine transform and Linear combination · See more »

Linearity

Linearity is the property of a mathematical relationship or function which means that it can be graphically represented as a straight line.

New!!: Discrete cosine transform and Linearity · See more »

List of Fourier-related transforms

This is a list of linear transformations of functions related to Fourier analysis.

New!!: Discrete cosine transform and List of Fourier-related transforms · See more »

Lossy compression

In information technology, lossy compression or irreversible compression is the class of data encoding methods that uses inexact approximations and partial data discarding to represent the content.

New!!: Discrete cosine transform and Lossy compression · See more »

Markov chain

A Markov chain is "a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event".

New!!: Discrete cosine transform and Markov chain · See more »

MATLAB

MATLAB (matrix laboratory) is a multi-paradigm numerical computing environment and proprietary programming language developed by MathWorks.

New!!: Discrete cosine transform and MATLAB · See more »

Modified discrete cosine transform

The modified discrete cosine transform (MDCT) is a lapped transform based on the type-IV discrete cosine transform (DCT-IV), with the additional property of being lapped: it is designed to be performed on consecutive blocks of a larger dataset, where subsequent blocks are overlapped so that the last half of one block coincides with the first half of the next block.

New!!: Discrete cosine transform and Modified discrete cosine transform · See more »

Motion JPEG

In multimedia, Motion JPEG (M-JPEG or MJPEG) is a video compression format in which each video frame or interlaced field of a digital video sequence is compressed separately as a JPEG image.

New!!: Discrete cosine transform and Motion JPEG · See more »

Moving Picture Experts Group

The Moving Picture Experts Group (MPEG) is a working group of authorities that was formed by ISO and IEC to set standards for audio and video compression and transmission.

New!!: Discrete cosine transform and Moving Picture Experts Group · See more »

MP3

MP3 (formally MPEG-1 Audio Layer III or MPEG-2 Audio Layer III) is an audio coding format for digital audio.

New!!: Discrete cosine transform and MP3 · See more »

Orthogonal matrix

In linear algebra, an orthogonal matrix is a square matrix whose columns and rows are orthogonal unit vectors (i.e., orthonormal vectors), i.e. where I is the identity matrix.

New!!: Discrete cosine transform and Orthogonal matrix · See more »

Partial differential equation

In mathematics, a partial differential equation (PDE) is a differential equation that contains unknown multivariable functions and their partial derivatives.

New!!: Discrete cosine transform and Partial differential equation · See more »

Periodic function

In mathematics, a periodic function is a function that repeats its values in regular intervals or periods.

New!!: Discrete cosine transform and Periodic function · See more »

Power of two

In mathematics, a power of two is a number of the form where is an integer, i.e. the result of exponentiation with number two as the base and integer as the exponent.

New!!: Discrete cosine transform and Power of two · See more »

Quantization (signal processing)

Quantization, in mathematics and digital signal processing, is the process of mapping input values from a large set (often a continuous set) to output values in a (countable) smaller set.

New!!: Discrete cosine transform and Quantization (signal processing) · See more »

Rate of convergence

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence.

New!!: Discrete cosine transform and Rate of convergence · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Discrete cosine transform and Real number · See more »

Signal

A signal as referred to in communication systems, signal processing, and electrical engineering is a function that "conveys information about the behavior or attributes of some phenomenon".

New!!: Discrete cosine transform and Signal · See more »

Sine

In mathematics, the sine is a trigonometric function of an angle.

New!!: Discrete cosine transform and Sine · See more »

Sine and cosine transforms

In mathematics, the Fourier sine and cosine transforms are forms of the Fourier integral transform that do not use complex numbers.

New!!: Discrete cosine transform and Sine and cosine transforms · See more »

Slope

In mathematics, the slope or gradient of a line is a number that describes both the direction and the steepness of the line.

New!!: Discrete cosine transform and Slope · See more »

Spectral method

Spectral methods are a class of techniques used in applied mathematics and scientific computing to numerically solve certain differential equations, potentially involving the use of the Fast Fourier Transform.

New!!: Discrete cosine transform and Spectral method · See more »

Split-radix FFT algorithm

The split-radix FFT is a fast Fourier transform (FFT) algorithm for computing the discrete Fourier transform (DFT), and was first described in an initially little-appreciated paper by R. Yavne (1968) and subsequently rediscovered simultaneously by various authors in 1984.

New!!: Discrete cosine transform and Split-radix FFT algorithm · See more »

Square matrix

In mathematics, a square matrix is a matrix with the same number of rows and columns.

New!!: Discrete cosine transform and Square matrix · See more »

Steven G. Johnson

Steven G. Johnson is an American mathematician known for being a co-creator of the FFTW library for software-based fast Fourier transforms and for his work on photonic crystals.

New!!: Discrete cosine transform and Steven G. Johnson · See more »

Theora

Theora is a free lossy video compression format.

New!!: Discrete cosine transform and Theora · See more »

Trigonometric functions

In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are functions of an angle.

New!!: Discrete cosine transform and Trigonometric functions · See more »

Unit of observation

In statistics, a unit of observation is the unit described by the data that one analyzes.

New!!: Discrete cosine transform and Unit of observation · See more »

Video coding (postal market)

Video coding, in the postal market, refers to entering address details manually if they cannot be retrieved automatically by OCR software.

New!!: Discrete cosine transform and Video coding (postal market) · See more »

Vorbis

Vorbis is a free and open-source software project headed by the Xiph.Org Foundation.

New!!: Discrete cosine transform and Vorbis · See more »

Windows Media Audio

Windows Media Audio (WMA) is the name of a series of audio codecs and their corresponding audio coding formats developed by Microsoft.

New!!: Discrete cosine transform and Windows Media Audio · See more »

Redirects here:

DCT (math), Discrete Cosine Transform, Fast Cosine Transform, Fast cosine transform, IDCT, Inverse cosine transform, Inverse discrete cosine transform.

References

[1] https://en.wikipedia.org/wiki/Discrete_cosine_transform

OutgoingIncoming
Hey! We are on Facebook now! »