TRANSFORMADA

DISCRETA DEL COSENO

(DCT)
Grupo 3
Marisol Angamarca
Luis Brito
Luciano Cabrera
Erika González
Esteban Páez
INTRODUCCIÓN
•  La DFT es de los ejemplos mas comunes de una clase general de
transformadas de longitud finita, que se expresa de la forma:
INTRODUCCIÓN
•  Denominando a Øk como las secuencias base, que son ortogonales
entre si, es decir:
INTRODUCCIÓN
•  En el caso de la DFT, las secuencias de la base son las exponenciales
complejas periódicas y la secuencia es compleja incluso si la
secuencia es real, por ello la idea de que existan conjuntos de
secuencias de la base reales que produzcan secuencias de transformada
con valores reales cuando sea real ha llevado a la definición de otras
representaciones basadas en transformadas ortogonales.
• La DCT (Discrete Cosine Transform) es una transformada ortogonal
para secuencias reales, que se ha convertido en una herramienta para
las aplicaciones de tratamiento de señales, particularmente para la
compresión de voz e imagen.
DEFINICIÓN DCT
•  La DCT es una transformada con la forma de las ecuaciones (1) y (2)
en donde las secuencias de la base Øk son cosenos. Debido a que los
cosenos son periódicos y tienen simetría par, la extensión de fuera del
intervalo en la ecuación de síntesis (2) será periódica y simétrica.
DEFINICIÓN DCT
• La DCT corresponde a formar una secuencia periódica y simétrica a
partir de la secuencia de longitud finita de tal forma que se pueda
recuperar de forma única dicha secuencia de longitud finita.
• En la Figura siguiente se pueden ver 17 muestras de cuatro ejemplos
de extensiones simétricas y periódicas de una secuencia de cuatro
puntos. La secuencia de longitud finita original se muestra en cada una
de las subfiguras como muestras con puntos negros.
GRAFICA DE EXTENSIÓN DE X[n]
DEFINICIÓN DCT
• Los cuatro casos diferentes que se muestran en la figura ilustran la
periodicidad implícita en las cuatro formas comunes de la DCT,
denominadas respectivamente DCT-1, DCT-2, DCT-3 y DCT-4.
• Hay cuatro formas más de crear una secuencia periódica par a partir de
x[n]. Además, es también posible crear ocho secuencias periódicas
reales con simetría impar a partir de x[n], lo que nos conduciría a ocho
versiones diferentes de la DST (discrete sine transform).
• Estas transformadas constituyen una familia de 16 transformadas
ortonormales de secuencias reales. De todas ellas, las que más se
utilizan son la DCT-1 y la DCT-2.
DEFINICIÓN DCT-1 Y LA DCT-2
•  Todas las extensiones periódicas que conducen a las diferentes formas
de la DCT se pueden ver como una suma de copias desplazadas de las
secuencias de N puntos y . Las diferencias entre las extensiones para
la DCT-1 y la DCT-2 dependen de si los puntos extremos se solapan
con versiones desplazadas de sí mismos y, si es así, que puntos
extremos se solapan.
DEFINICIÓN DCT-1 Y LA DCT-2
•  Para la DCT-1, x[n] se modifica primero en sus extremos y después se
extiende para que su periodo sea 2N − 2. La secuencia periódica
resultante es:

• Donde es la secuencia modificada , con:

DEFINICIÓN DCT-1 Y LA DCT-2
•  La ponderación de los extremos compensa el hecho de que se doblan
cuando los dos términos de la Ecuación (3) se solapan en , y en los
correspondientes puntos separados de esos por múltiplos enteros de .
• Con esta ponderación, se puede verificar fácilmente que para . La
secuencia periódica resultante tiene simetría periódica par alrededor
de los puntos . Denominaremos a esta simetría, simetría periódica de
tipo-1.
DEFINICIÓN DCT-1 Y LA DCT-2
•  La DCT-1 se define mediante la pareja de transformadas:

Donde se define en la Ecuación (4).

DEFINICIÓN DCT-1 Y LA DCT-2
•  Para el caso de la DCT-2, x[n] se extiende hasta tener periodo 2N, y la
secuencia periódica es:

• Como los puntos extremos no se solapan, no se requiere modificarlos

para asegurar que para . En este caso, que denominaremos simetría
periódica de tipo-2, la secuencia periódica tiene simetría periódica par
alrededor de los puntos de “mitad de muestra”
DEFINICIÓN DCT-1 Y LA DCT-2
•  La DCT-2 se define mediante la pareja de transformadas:
DEFINICIÓN DCT-1 Y LA DCT-2
•  Donde la DCT-2 inversa utiliza la función de ponderación
GRAFICA DCT-1 Y DCT-2 DE LA
SECUENCIA ORIGINAL
GRAFICA DCT-1 Y DCT-2 DE LA
SECUENCIA ORIGINAL
•  Estas figuras ilustran que las DCT son también secuencias periódicas.
Sin embargo, la simetría de la secuencia transformada no es siempre la
misma simetría periódica implícita de la secuencia de entrada.

• Mientras que y la extensión de tienen ambas simetría de tipo 1,

comparando las figura (c) de la gráfica de extensión y la figura (b) de
la gráfica de DCT-1 y DCT-2 podemos ver que tiene la misma simetría
que y no la de .
RELACION ENTRE LA DFT Y DCT-1
•  Existe una estrecha relación entre la DFT y las diversas clases de DCT,
para esta relación se debe tener en cuenta que, como en la DCT-1, se
construye a partir de mediante las Ecuaciones (1) y (2), donde se
define la secuencia de longitud finita:

• Para donde es la secuencia real de N puntos con los extremos

divididos por 2.
RELACION ENTRE LA DFT Y DCT-1
•  A partir de la Ecuación (11) se deduce que la DFT de (2N − 2) puntos
de la secuencia de (2N − 2) puntos es:

• Para donde es la DFT de (2N − 2) puntos de la secuencia de N puntos

; es decir, se rellena con (N − 2) muestras de valor cero.
RELACION ENTRE LA DFT Y DCT-1
•  Utilizando la definición de DFT de (2N − 2) puntos de la secuencia
ampliada con ceros obtenemos para ,

• Por tanto, la DCT-1 de una secuencia de N puntos es idéntica a la DFT

de (2N −2) puntos de la secuencia ampliada simétricamente y es igual
también a dos veces la parte real de los primeros N puntos de la DFT
de (2N − 2) puntos de la secuencia ponderada .
DCT-1 INVERSA
•  La DCT-1 inversa se puede calcular también utilizando la DFT
inversa. Sólo es necesario utilizar la Ecuación (13) para construir a
partir de y calcular después la DFT inversa de (2N − 2) puntos.
Concretamente,
DCT-1 INVERSA
•  Utilizando la definición de DFT inversa de (2N − 2) puntos, se puede
calcular la secuencia extendida simétricamente:

• Para , de donde se puede obtener extrayendo los primeros N puntos.

Es decir para . Se dice también que la relación de la DCT-1 inversa se
puede expresar en función de y funciones coseno.
RELACION ENTRE LA DFT Y DCT-2
•  De manera similar es posible expresar la DCT-2 de una secuencia de
longitud finita en función de DFT, para desarrollar la relación
podemos observar que tomando un periodo de la secuencia periódica
se define la secuencia de 2N puntos:

• Para donde es la secuencia real original de N puntos.

RELACION ENTRE LA DFT Y DCT-2
•  Utilizando la Ecuación (17), obtenemos:

• A partir de la definición de la DFT de 2N puntos se deduce que:

RELACION ENTRE LA DFT Y DCT-2
•  Por lo tanto utilizando las Ecuaciones (8), (17) y (19), se puede
expresar en función de , la DFT de 2N puntos de la secuencia de N
puntos , de la siguiente forma:

• Para o en función de la DFT de 2N puntos de la secuencia extendida

simétricamente definida en la Ecuación (16) como:
DCT-2 INVERSA
•  La DCT-2 inversa se puede calcular también utilizando la DFT
inversa. Sólo es necesario utilizar la Ecuación (22) junto con la
propiedad de simetría de la DCT-2. Concretamente, se puede verificar
fácilmente por sustitución directa en la Ecuación (8) que:

• Para todo
DCT-2 INVERSA
•  De la ecuación anterior se deduce:
DCT-2 INVERSA
•  Utilizando la definición de DFT inversa se puede calcular la secuencia
extendida simétricamente:

• Para , de donde se puede obtener para .

PROPIEDAD DE COMPACTACIÓN DE LA
ENERGÍA DE LA DCT-2
• La DCT-2 se utiliza en muchas aplicaciones de compresión de datos
con preferencia sobre la DFT debido a una propiedad que se denomina
frecuentemente “compactación de la energía”. Concretamente, la DCT-
2 de una secuencia de longitud finita tiene a menudo los coeficientes
más concentrados en los índices bajos que la DFT.
PROPIEDAD DE COMPACTACIÓN DE LA
ENERGÍA DE LA DCT-2
•  La importancia de este hecho surge del teorema de Parseval, que para
la DCT-1 es:

• Para la DCT-2 es:

EJEMPLO COMPACTACIÓN DE LA
ENERGÍA
• Ejemplo 8.13 Compactación de la energía de la DCT-2 (PAGINAS
664 -666)
APLICACIONES DE LA DCT
• La aplicación más importante de la DCT-2 es la compresión de
señales, que es un aspecto clave de muchos algoritmos estandarizados.
En esta aplicación, los bloques de la señal se representan mediante sus
transformadas del coseno.
• La popularidad de la DCT en compresión de señales se debe a su
propiedad de compactación de la energía, que hemos ilustrado con un
ejemplo simple en la sección anterior.
APLICACIONES DE LA DCT
• Las DCT son transformadas ortogonales como la DFT y por tanto
tienen muchas propiedades similares a las de la DFT que las hacen
muy flexibles para manejar las señales que representan. Una de las
propiedades más importantes de la DFT es que la convolución
periódica de dos secuencias de longitud finita corresponde a la
multiplicación de sus correspondientes DFT. En el caso de la DCT, el
correspondiente resultado es que la multiplicación de transformadas
DCT corresponde a la convolución periódica de las secuencias
simétricamente extendidas subyacentes.
APLICACIONES DE LA DCT
• Sin embargo, surgen otras complicaciones adicionales. Por ejemplo, la
convolución periódica de dos secuencias periódicas simétricas de tipo
2 no es una secuencia de tipo 2, sino una secuencia de tipo 1.
Alternativamente, la convolución periódica de una secuencia de tipo 1
con una de tipo 2 del mismo periodo implícito es una secuencia de tipo
2.
• Por tanto, se requiere una mezcla de transformadas DCT para efectuar
la convolución por transformación inversa del producto de las mismas.
APLICACIONES DE LA DCT
• Para el caso de la DFT, la convolución periódica se caracteriza por sus efectos
en los extremos. Los efectos en los extremos para la convolución periódica
simétrica son diferentes de la convolución ordinaria y de la convolución
periódica, realizadas mediante multiplicación de transformadas DFT.
• La extensión simétrica crea simetría en los puntos extremos. Esto implica un
“suavizado” de los límites que mitiga los efectos de borde que aparecen al
convolucionar secuencias de longitud finita.
• Un área en la que la convolución simétrica es particularmente útil es el filtrado
de imagen donde aparecen efectos de borde objetables debidos a artefactos de
bloques. En esos casos, la DCT puede ser superior a la DFT o incluso a la
convolución lineal ordinaria.
EJERCICIOS MATLAB

• EJERCICIO 1:

Encuentre cuántos coeficientes DCT representan el 99% de la energía en

una secuencia.
EJERCICIO 1
EJERCICIO 1
EJERCICIOS MATLAB

• EJERCICIO 2:

Eliminar las frecuencias altas de una imagen mediante la transferencia

de coseno discreta (DCT) bidimensional.
EJERCICIO 2
EJERCICIO 2
EJERCICIOS MATLAB

• EJERCICIO 3:

Realizar la compensación de iluminación mediante anulación de las

componentes de baja frecuencia en el dominio transformado por DCT,
que corresponde al triangulo superior izquierdo de la imagen
transformada.
EJERCICIO 3
EJERCICIO 3
EJERCICIO 3
CONCLUSIONES
• Se demuestra que la DCT y la DFT están estrechamente relacionadas y
que comparten un supuesto implícito de periodicidad.
• La DCT tiene una buena capacidad de compactación de la energía al
dominio transformado, es decir, que la transformada de coseno
discreta consigue concentrar la mayor parte de la información en
pocos coeficientes transformados.
• La transformación es independiente de los datos. El algoritmo
aplicado no varia con los datos que recibe, como si sucede en otros
algoritmos de compresión.
CONCLUSIONES
• De los resultados mostrados, se debe destacar que la imagen con
iluminación compensada tiene un aspecto estéticamente más agradable a la
vista que el caso de otros algoritmos.
• Por otro lado, se observa que a partir del valor Ddis = 18, cuando se
eliminan cada vez más componentes de baja frecuencia la imagen
resultante presenta sectores con claras oscilaciones en la escala de grises,
lo cual podría puede significar un cierto grado de pérdida de información
importante de la imagen.
• Del mismo modo, para Ddis = 9 o menor, se ve que aún hay zonas con
sombras importantes que no han sido compensadas, lo cual también puede
generar un efecto negativo si se quiere reconocer el rostro.
 REFERENCIAS
[1] A. Oppenheim y R. Schafer, «Transformada Coseno Discreta,» de Tratamiento de Señales en Tiempo Discreo,
Madrid, Pearson, 2011, pp. 657-667.