Universidad de las Fuerzas Armadas ESPE Sede Latacunga

Carrera de Electrónica y Automatización

Quinto Nivel
Procesamiento Digital de Señales - [B]

Exposición
Transformada Coseno Discreto (TDC)

Bucheli J.
Pantusin F.
Quimbita M.
Ruiz D.
Vargas A.

Febrero, 2021
INTRODUCCIÓN A LA TRANSFORMADA DISCRETA COSENO (TDC)
La transformada del coseno discreta, (DCT del inglés Discrete Cosine
Transform) es una operación basada en la DFT, pero sólo actúa sobre funciones
periódicas con simetría par y el resultado es una secuencia de números reales.
La DCT expresa una secuencia finita de varios puntos como resultado de la
suma de distintas señales cosenoidales en frecuencias múltiplo.
La DCT se suele usar para representar este registro empleando las componentes
espectrales más representativas de tal forma que la señal reconstruida aún tenga
semejanza con la señal original. Algunos algoritmos que usan la DCT son:
Se utiliza en la mayoría de los medios digitales, incluidas:
 Imágenes digitales (como JPEG y HEIF).
 Video digital (como MPEG y H.26x ).
 Audio digital (como Dolby Digital , MP3 y AAC )
 Televisión digital (como SDTV , HDTV y VOD )
 Radio digital (como AAC + y DAB + )
 Codificación de voz (como AAC-LD , Siren y Opus ).
Básicamente, la DCT cambia los valores originales que representan intensidades de
color en valores que representan frecuencias del coseno.
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.
JPEG es un método de compresión con pérdida utilizado para asegurar que las
imágenes digitales que se utilizan sean lo más pequeñas posible y se carguen
rápidamente cuando alguien quiera verlas. El tamaño del archivo de la imagen que se
está comprimiendo se reduce permanentemente al eliminar información innecesaria
(redundante) de la imagen. La calidad de la imagen se ve afectada, aunque a menudo es
tan pequeña que el visitante medio del sitio no puede darse cuenta.

Algunas características sobresalientes de la DCT son:

 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
tal y como se muestra en la siguiente figura
  La transformación es independiente de los datos. El algoritmo aplicado no varía
con los datos que recibe, como si sucede en otros algoritmos de compresión.
 Hay fórmulas para el cálculo rápido del algoritmo, como podría ser la FFT para
la DFT.
 Produce pocos errores en los límites de los bloques imagen. La minimización de
los errores a los bloques imagen permite reducir el efecto de bloque en las
imágenes reconstruidas.
 Tiene una interpretación frecuencial de los componentes transformados. La
capacidad de interpretar los coeficientes desde el punto de vista frecuencial
permite aprovechar al máximo la capacidad de compresión.
La materia prima de la DCT
Inicialmente, la materia prima de la DCT es un registro finito con muestras de una señal
par y periódica. Ahora bien, dado que la DCT se usa para compactar señales que llevan
información, tales señales no son periódicas, no son pares y su registro conllevaría un
gran espacio de almacenamiento.
Algoritmos DCT
Para trabajar con señales que no son pares, periódicas y cuyo registro requiere de gran
almacenamiento se recurre al siguiente algoritmo:
Se toman espacios muestrales de corta duración.
Cada espacio muestral se considera la mitad de una señal par y periódica. Al respecto
hay cuatro 4 estrategias que pueden usarse para convertir el espacio muestral en una
señal par y periódica. La siguiente figura ilustra estas estrategias.
Se aplica un una DCT modificada según la estrategia usada para convertir el espacio
muestral en una señal par y periódica.
Generación de una secuencia con periodicidad 2N
Generación de una secuencia periódica a partir de un vector de muestras de una señal
aleatoria.
Para crear una secuencia con periodicidad 2N sin saltos a partir de un vector de
muestras x=[x(0),x(1),...,x(N−1)] , esté se concatena con su versión reflejada de tal
forma que se cumpla

 Considérese, por ejemplo, la secuencia abcd, se genera un ciclo completo

concatenando la secuencia original con su versión reflejada, es decir abcddcba.
 La secuencia ilustra un ejemplo numérico con esta secuencia. Note que tal
secuencia es periódica, pero no tiene simetría.
Considérese ahora la tabla siguiente en la cual se evalúa la ecuación 1 para un vector de
cuatro muestras que va a convertirse en una secuencia periódica.
Pueden comparase los términos de la tabla con los puntos muestra de la gráfica de la
secuencia.

n x[n] n x[2N-n-1]
 0 x[0] 4 x[8-4-1]=x=[3]

1 x[1] 5 x[8-5-1]=x[2]

2 x[2] 6 x[8-6-1]=x[1]

3 x[3] 7 x[8-7-1]=x[0]

Generación de la simetría par respecto del punto medio

Nótese de la ilustración 3 de la secuencia s(n) no tiene simetría alguna, ni par ni impar,
razón por la cual no puede usarse con la DFT, así́ entonces, se debe procurar algún
método para dotar a tal secuencia de algún tipo de simetría. Para el caso de la DCT-II se
requiere de una simetría par.
Teorema 2. Secuencia periódica con simetría par respecto del punto medio. Para lograr
que una secuencia periódica sin simetría alguna, tenga simetría par respecto del punto
medio, está debe atrasarse en 1/2 , es decir,

La DCT a partir de la DFT

Teorema 12.3 Generación la DCT-II a partir de la DFT. La DCT de una secuencia con
periodicidad simetría respecto del punto medio se calcula como:
Aplicando la propiedad de desplazamiento circular de la DFT, la ecuación (3) queda
como

Nótese que de la ecuación (4) sólo se necesita la parte real y es que, si la secuencia tiene
simetría par, los valores que arroje la transformación serán reales con parte imaginario
de cero.
Deducción de la DCT
Es posible desarrollar la ecuación (4) para simplificar los cálculos, dado que sólo se
requiere trabajar con la parte real del DFT. El resultado será una ecuación de la función
coseno.
Se sustituye la ecuación (1) en la ecuación (4) de tal forma que resulta:

Considere ahora el término x(2N-n-1). Éste es una secuencia con periodicidad N.

Nótese que el término x(2N-n-1) es una variación reflejada y adelantada en uno de la

secuencia original. Sustituyendo la ecuación (6) en la segunda sumatoria de la ecuación
(5) se logra:

Aplicando ahora la propiedad de estacionalidad temporal al miembro derecho de la

ecuación (7) se logra

Finalmente, aplicando las propiedades de desplazamiento y reflexión se logra

Sustituyendo la ecuación (9) en la ecuación (5) se tiene que

Simplificando las relaciones 2π/2N a π/N en 10 se tiene que:

(11)
Resolviendo el paréntesis resulta

(12)
Considérese lo siguiente, la secuencia a tratar es periódica y tiene simetría par, por lo
cual solo se requiere la parte real de las transformaciones indicadas en la ecuación (12).
Entonces:

(13)
Simplificando la sumatoria (13) se tiene que

(14)
SIMULACIÓN PRÁCTICA
Se estable el código de Matlab para comprimir una imagen y reducir su tamaño usando
la transformada coseno.
%COMPRESIÓN DE IMAGEN POR MEDIO DE LA TRANSFORMADA COSENO
RGB = imread('imagen.jpg');
I = rgb2gray(RGB);
J = dct2(I);
imshow(log(abs(J)),[])
colormap parula
colorbar
J(abs(J) < 100) = 0;
K = idct2(J);
K = rescale(K);
montage({I,K})
title('Imagen original en escala de grises (izquierda) e Imagen procesada
(Derecha)');

Ilustración 1 Resultado de la simulación