Anar al contingut

Transformada de cosén discreta

De L'Enciclopèdia, la wikipedia en valencià
(Redirigit des de «Transformada de coseno discreta»)
Transformada de cosén discreta
Per a atres usos d'este terme vore Transformació (desambiguació).

La transformada de cosén discreta (DCT de l'anglés Discrete Cosine Transform) és una transformada basada en la Transformada de Fourier discreta, pero utilisant únicament número real.Va ser publicada pel Professor Ingenier Nasir Ahmed i colaboradors en 1974

Introducció

La transformada de cosén discreta expressa una seqüència finita de varis punts com a resultat de la suma de distintes senyals sinusoidals (en distintes freqüències i amplitut). Com la transformada discreta de Fourier (abreviada, DFT) la DCT treballa en una série de números finitos, pero mentres la DCT solament treballa en coséns la DFT ho fa en exponencials complexos.

Concentració d'energia d'una DCT-II bidimensional comparada en una DFT.

Formalment, la transformada de cosén discreta és una funció llineal i invertible del domini real ℝN al domini real ℝN, que també es pot entendre de forma equivalent a una matriu de N×N posicions.

També existix la DCT multidimensional, que es pot considerar com la multiplicació separable de vàries DCT. Per eixemple la DCT de dos dimensions és una transformada normal calculada per cada fila i columna.

Característiques útils per a la compressió d'images

  • La DCT té una bona capacitat de compactació de l'energia al domini transformat, és dir, que la transformada de cosén discreta conseguix concentrar la major part de l'informació en pocs coeficients transformats tal i com mostra l'image.
  • La transformació és independent de les senyes. l'algoritme aplicat no varia en les senyes que rep, com sí succeïx en atres algoritmes de compressió.
  • Hi ha fòrmules per al càlcul ràpit de l'algoritme, com podria ser la FFT per a la DFT.
  • Produïx pocs errors en els llímits dels blocs image. La minimisació dels errors als blocs image permet reduir l'efecte de bloc en les images reconstruïdes.
  • Té una interpretació frecuencial dels components transformats. La capacitat d'interpretar els coeficients en el punt de vista frecuencial permet aprofitar al màxim la capacitat de compressió.

Definició formal

La transformada de cosén discreta F(k) d'una funció discreta f(j):ℝN→ℝN, (a on ℝ denota el conjunt dels número real) en la qual j=0,1,2,⋯,N−1 es definix com:[1]

F(k)=2c(k)N∑j=0N−1f(j)cos⁡[(2j+1)kπ2N]
a on c(k)=12 per a k=0 i c(k)=1 per a atres número sancer fins a N-1.

Atres definicions, en les quals F(k)=Xk i f(j)=xj són les següents:

DCT-I

Xk=12(x0+(−1)kxN−1)+∑j=1N−2xjcos⁡[πN−1jk]k=0,…,N−1.

DCT-II

Xk=∑j=0N−1xjcos⁡[πN(j+12)k]k=0,…,N−1.

Esta és la forma més típicament utilisada.

DCT-III

Xk=12x0+∑j=1N−1xjcos⁡[πN(k+12)j]k=0,…,N−1.

DCT-IV

Xk=∑j=0N−1xjcos⁡[πN(j+12)(k+12)]k=0,…,N−1.

DCT-V - VIII

També existixen les DCT de la V a la VIII.

Les variants més usades d'estes equacions són la DCT-I i la DCT-II. La DCT-III es coneix popularment com la IDCT (transformada inversa). Cada una d'estes possibles variacions és deguda a la periodicitat i el tipo de simetria aplicada a les mostres originals.

Referències

  1. ↑ Chen, Weng-Hsiung; Smith, C. Harrison; Fralick, Stanley C.(Setembre de 1977).«A Fast Computational Algorithm for the Discrete Cosine Transform».IEEE TRANSACTIONS ON COMMUNICATIONS.25(9)Consultat el 27 de febrer de 2020.

N Ahmed, T Natarajan, KR Rao - Discrete Cosine Transform.IEEE transactions on Computers, 1974.23:90-93.