Procesamiento Digital de Señales Transformada Coseno Discreta

9-1

2012
Capítulo 02.
Transformada Coseno
Discreta

MI. Mario Alfredo Ibarra Carrillo

Facultad de Ingeniería; Telecomunicaciones
16/03/2011
Ver_01_01_01

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-2

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-3

Contenido

Copia de un segmento de la hoja de cálculo sirve de índice.

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-4

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-5

12.1 Introducción

La transformada coseno discreta, (DCT del inglŕes 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:

• DV
• AC-3
• JPEG
• MJPEG
• MPEG-1
• MPEG-2
• MPEG-4
• Vorbis

12.1.1 Características útiles para la compresión de imágenes

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 muestra la figura 1

• 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.

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-6

Illustration 1: Concent5ración de pontencia de una DCT-II bidimensional comparada con la concentración de potencia de
una DFT también bidemensional.

12.1.2 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.

12.1.3 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
figura 2 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.

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-7

Illustration 2: Ilustración de las extensiones par e impar de la DCT para una registro de N=11 muestras (puntos rojos). Cada
tipo de extensión origina una modificación especial a la DCT que se nombra en forma numérica.

De la figura 2 puede notarse que las diversas estrategias para convertir un registro de muestras en una señal
con cierta simetría consiste en concatenar una extensión de muestras. Esta extensión es una versión reflejada
del registro original. Según el tipo de extensión se pueden generar diferentes versiones de la DCT numeradas
con números romanos del “I” al “IV”. Finalmente, cada versión de la DCT debe deducirse a partir de la DFT.

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-8

DCT-II

Generación de una secuencia con periodicidad 2N

Teorema 12.1: 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

{
s (n)= x( n)
x(2N−n−1)
0≤n≤ N−1
N≤n≤2N−1
(12.1)

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 figura 12.3 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 12.1 en la cual se evalúa la ecuación 12.1 para un vector de cuatro muestras que va
a convertirse en una secuencia periódica. Pueden comparase los términos de la tabla 12.1 con los puntos
muestra de la gráfica 12.3.

Tabla 12.1. Evaluación de la ecuación s(n)

n x(n)
0 x(0)
1 x(1)
2 x(2)
3 x(3)
n x(2N-n-1)
4 x(8-4-1)=x(3)
5 x(8-5-1)=x(2)
6 x(8-6-1)=x(1)
7 x(8-7-1)=x(0)

Illustration 12.3: Generación de una secuencia periódica a partir de un vector de muestras de una señal aleatoria. Las
muestras son "abcd". y el vector periódico se genera como "abcddcba".

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-9

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

Nótese de la ilustración 12.3 ue 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 12.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,

1
s (n− ) (12.2)
2

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 2N y
simetría respecto del punto medio se calcula como:

1
DCT {x(n )}=DFT {s (n− )} (12.3)
2

Aplicando la propiedad de desplazamiento circular de la DFT, la ecuación (12.3) queda como

1
−jk π
N2
DCT {x(n )}=e DFT {s( n)} (12.4)

Nótese que de la ecuación (12.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 (12.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 (12.1) en la ecuación (12.4) de tal forma que resulta:

[ ]
1 N −1 2π 2π
−jk π −j k n 2N−1 −j k n
N2 2N 2N
DCT {x(n)}=e ∑ x (n) e + ∑ x(2N−n−1) e (12.5)
n=0 n=N

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

x(2N−n−1)=x (−n−1)
(12.6)
=x (−(n+1))

Nótese que el término x(2N−n−1) es una versión reflejada y adelantada en uno de la secuencia original.
Sustituyendo la ecuación (12.6) en la segunda sumatoria de la ecuación (12.5) se logra

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-10

2N−1 2π 2π
−j k n 2N−1 − jk n
2N 2N
∑ x(2N−n−1) e = ∑ x(−( n+1)) e (12.7)
n=N n=N

Aplicando ahora la propiedad de estacionaridad temporal al miembro derecho de la ecuación (12.7) se logra

2N−1 2π N −1 2π
−j k n − jk n
2N 2N
∑ x(2N−n−1) e = ∑ x(−(n+1)) e (12.8)
n=N n=0

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

2N−1 2π 2 π N −1 2π
−j k n jk jk n
2N 2N 2N
∑ x (2N−n−1 )e =e ∑ x (n) e (12.9)
n=N n=0

sustituyendo la ecuación (12.9) en la ecuación (12.5) se tiene que

[ ]
1 N −1 2π 2 π N −1 2π
−jk π −j k n jk jk n
N2 2N 2N 2N
DCT {x(n)}=e ∑ x (n) e +e ∑ x(n)e (12.10)
n=0 n=0

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

1 N −1
DCT {x(n)}=e
−jk π
N2
[∑ n=0
x (n) e
−j k π n
N
+e
j k π N −1
N
n=0
∑ x(n)e
jk π n
N
] (12.11)

Resolviendo el paréntesis resulta

1 1
N −1 −j k π (n+ ) N −1 j k π (n+ )
N 2 N 2
DCT {x(n )}= ∑ x (n) e + ∑ x(n)e (12.12)
n=0 n =0

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.12). Entonces:

N −1 N −1
DCT {x(n)}= ∑ x (n) cos k Nπ (n+ 12 ) + ∑ x(n)cos k Nπ (n+ 12 )
( ) ( ) (12.13)
n=0 n=0

Simplificando la sumatoria (12.13) se tiene que

N −1
1
DCT {x(n )}=2 ∑
n= 0
N (
x(n) cos k π (n + )
2 ) (12.14)

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-11

Bibliografía

[Nasser] Nasser Kehtarnavaz, Namjin Kim, “Real Time Sigital Signal processing base on the
TMS320C6000”, Elsevier, 2005

Los números de versión

Tercer número

Correcciones ortográficas

Las definiciones, teoremas y demás proposiones se mantienen sin alterar

Total compatibilidad

Segundo número

Correcciones de algunas definiciones, teoremas, etc.

MI. Mario Alfredo Ibarra Carrillo Año 2012

Procesamiento Digital de Señales Transformada Coseno Discreta
9-12

se agregan definiciones y teoremas

La compatibilidad con versiones anteriores es parcial

Primer número

Se está cambiando el contexto del archivo:

Se cambia de editor de textos

Se cambia el contenido para adaptarse a una nueva filosofía del libro.

MI. Mario Alfredo Ibarra Carrillo Año 2012