TRANSFORMADA DISCRETA COSENO

(TDC)
ELECTRÓNICA Y AUTOMATIZACIÓN

Procesamiento Digital de Señales “B”

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

enero, 2021

FECHA ÚLTIMA REVISIÓN: 13/12/11 CÓDIGO: GDI.3.1.004 VERSIÓN: 1.0

 INTRODUCCIÓN A LA TRANSFORMADA DISCRETA COSENO (TDC)
- La transformada 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
cosenoidades 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 ).

VERSIÓN: 1.0
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 [Link] 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.

VERSIÓN: 1.0
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

VERSIÓN: 1.0
Algunas características sobresalientes de la DCT son:
● 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.
● 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 la 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.

VERSIÓN: 1.0
La materia prima de la DCT

Inicialmente, la material 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 una
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:

1. Se toman espacios muestrales de corta duración.

2. 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.
3. Se aplica un una DCT modificada según la estrategia usada para convertir el
espacio muestral en una señal par y periódica.

VERSIÓN: 1.0
VERSIÓN: 1.0
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)] , éste 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 sevuencia.

VERSIÓN: 1.0
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]

VERSIÓN: 1.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, ésta 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.

VERSIÓN: 1.0
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:

VERSIÓN: 1.0
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

VERSIÓN: 1.0
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 require la parte real de las transformaciones indicadas en la ecuación (12). Entonces:

(13)

VERSIÓN: 1.0
Simplificando la sumatoria (13) se tiene que

(13)

VERSIÓN: 1.0