APNDICE A

Transformada del Coseno Discreta

Por definicin, la transformada del coseno discreta o por sus siglas en ingls DCT (Discrete Cosine Transform), expresa una secuencia finita de puntos en trminos de una suma de funciones coseno oscilando a diferentes frecuencias. Son numerosas las aplicaciones en ciencia e ingeniera donde la transformada DCT est presente, desde compresin de audio (e.g. MP3), imgenes (e.g. JPEG) y video (e.g. MPEG) hasta en la resolucin numrica de ecuaciones diferenciales parciales. FIGURA A.1 La transformada DCT es un caso especial de la transformada discreta de Fourier donde bajo circunstancias especiales, se descompone la seal en slo una serie de funciones coseno, es decir, se eliminan los coeficientes sinusoidales de la transformada discreta de Fourier (DFT) debido a que una transformada DCT implica condiciones de lmite diferentes que una DFT. Debido a que la transformada DCT opera en secuencias finitas y discretas, surgen dos consideraciones que para una transformada de coseno continua no son tomadas en cuenta. En primer lugar, se tiene que especificar si la funcin es par o impar hacia la derecha y hacia la izquierda. Y como segunda consideracin, se tiene que establecer sobre qu punto la funcin es par o impar, es decir si es simtrica respecto a un punto o entre dos puntos. Esto da lugar a que existan 16 posibles combinaciones, de las cuales 8 corresponden a la transformada DCT

APNDICE A. L A T RANSFORMADA DEL C OSENO D ISCRETA

(lmite izquierdo par),y las otras 8 a la transformada DST (Discrete Sines Transform). Matemticamente, los nmeros reales mostradas a continuacin: DCT-I ( ( ) ) nmeros reales son transformados en

de acuerdo a una de las cuatro variantes de la DCT

(A.1)

La transformada DCT-I corresponde a las condiciones de lmite donde, es par alrededor del DCT-II y par alrededor de .

[ (

) ]

(A.2)

La transformada DCT-II es la variante ms empleada debido la propiedad de compactar fuertemente la energa de la seal en las componentes de baja frecuencia, algunos autores aplican un factor de escalamiento de que

convierte a la transformada DCT-II en una matriz ortogonal. Surge de las condiciones de lmite donde, mientras que DCT-III es par alrededor del y . y

es par alrededor de

)]

(A.3)

APNDICE A. L A T RANSFORMADA DEL C OSENO D ISCRETA

Tambin llamada IDCT, ya que la transformada DCT-III es inversa de DCT-II cuando se aplica un factor de escalamiento condiciones de lmite donde, mientras que DCT-IV es par alrededor del y . La DCT-III implica las e impar con

es par alrededor de

[ (

)(

)]

(A.4)

La transformada DCT-IV corresponde a las condiciones de lmite donde, es par alrededor del e impar alrededor de .

Figura A.2. Ilustracin de las condiciones de lmite de las cuatro DCT ms comunes para N=11

APNDICE A. L A T RANSFORMADA DEL C OSENO D ISCRETA

DCT Bidimensional Existen variantes bidimensionales de la transformada DCT para matrices, que simplemente es la transformada DCT unidimensional aplicada a lo largo de las columnas y filas como se muestra en la figura A.3 una matriz de 8x8. La ms empleada es la transformada DCT-II bidimensional con un factor de escalamiento de :

(A.5)

Donde,

k1,k2 = Nmero de fila, nmero de columna n1,n2 = Nmero de fila, nmero de columna N1,N2 = Total de filas, total de columnas por bloque Xk1,k2 = Coeficiente de la componente k1,k2 xn1,n2 = Amplitud (Y o C) del pixel en la posicin n1,n2

Figura A.3. Transformada de Coseno Discreta para NxN = 8x8