Вы находитесь на странице: 1из 4

TRANSFORMADA DISCRETA DEL COSENO

Herrera Balseca Karen Alejandra


karenherrer@hotmail.com
Electrnica e Instrumentacin, Quinto, Universidad de las Fuerzas Armadas ESPE-Extensin
Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 04/03/2017.

RESUMEN: Tambin existe la DCT multidimensional, que se


La transformada de coseno discreta (DCT) es puede considerar como la multiplicacin
una transformada basada en la Transformada de separable de varias DCT. Por ejemplo la DCT de
Fourier discreta, pero utilizando nicamente dos dimensiones es una transformada normal
nmeros reales. calculada por cada fila y columna.
La Transformada de coseno discreta expresa una
secuencia finita de varios puntos como resultado
de la suma de distintas seales sinusoidales (con 1. TRANSFORMADA DE COSENO
distintas frecuencias y amplitudes).

La transformada discreta del coseno es la Formalmente, la transformada de coseno


herramienta clave en el estndar de compresin discreta es una funcin lineal
JPEG. Es una variacin de la transformada vertible ,(donde denota el conjunto de
discreta de Fourier donde la imagen se los nmeros reales), o en forma equivalente a
descompone en sumas de cosenos. una matriz cuadrada de N X N. las muestras
originales.
PALABRAS CLAVE: DCT,suma de cosenos,
transformada. La Transformada de coseno discreta expresa
una secuencia finita de varios puntos como
resultado de la suma de distintas seales
sinusoidales (con distintas frecuencias y
ABSTRACT:
amplitudes). Como la transformada discreta de
The discrete cosine transform is a transformation Fourier (abreviada, DFT) la DCT trabaja con una
based on the discrete Fourier transform, but using serie de nmeros finitos, pero mientras la DCT
solo trabaja con cosenos la DFT lo hace con
only real numbers.
exponenciales complejos.
The discrete cosine transform expresses a finite
sequence of several points as a result of the sum 2. CARACTERISTICAS TRANSFORMADA
of different sinusoidal signals (with different COSENO
frequencies and amplitudes). CARACTERSTICAS TILES PARA LA
COMPRESIN DE IMGENES

The discrete cosine transform is the key tool in the La DCT tiene una buena capacidad de
JPEG compression standard. It is a variation of the compactacin de la energa al dominio
discrete Fourier transform where the image is transformado, es decir, que la transformada de
decomposed into sums of cosines. coseno discreta consigue concentrar la mayor
parte de la informacin en pocos coeficientes
transformados .
KEYWORDS: DCT), addition of cosines, La transformacin es independiente de los
tansformer. datos. El algoritmo aplicado no varia con los
datos que recibe, como si sucede en otros
algoritmos de compresin.
INTRODUCCIN
Hay frmulas para el clculo rpido del
Formalmente, la transformada de coseno
algoritmo, como podra ser la FFT para la DFT.
discreta es una funcin lineal e invertible del
dominio real RN al dominio real RN, que tambin Produce pocos errores en los lmites de los
se puede entender de forma equivalente a bloques imagen. La minimizacin de los
una matriz de NxN posiciones.

1
errores a los bloques imagen permite reducir el
efecto de bloque en la imgenes
reconstruidas.
Tiene una interpretacin frecuencial de los
componentes transformados. La capacidad de
interpretar los coeficientes desde el punto de
vista frecuencial permite aprovechar al
mximo la capacidad de compresin.

De la figura 2 puede notarse que las diversas


estrategias para convertir un registro de muestras
en una seal con cierta simetra consiste en
concatenar una extensin de muestras.

4. DEDUCION DE LA DCT
o Ntese que de la ecuacin slo se necesita
la parte real y es que, si la secuencia tiene
simetra par, los valores que arroje la
transformacin sern reales con parte
imaginario de cero.

Fig1. Versin de la transformada bidimensional

3. ALGORITMO DE LA DCT. o Es posible desarrollar la ecuacin para


Algoritmos DCT Para trabajar con seales simplificar los clculos, dado que slo se
que no son pares, peridicas y cuyo registro requiere trabajar con la parte real del DFT.
requiere de gran almacenamiento se recurre El resultado ser una ecuacin de la
al siguiente algoritmo: funcin coseno.

1. Se toman espacios muestrales de corta Se sustituye la ecuacin


duracin
2. Cada espacio muestral se considera la
mitad de una seal par y peridica. Al
respecto hay cuatro 4 estrategias que pueden
usarse para convertir el espacio muestral en
una seal par y peridica. La figura 2 ilustra De tal forma que resulta:
estas estrategias.
3. Se aplica un una DCT modificada segn la
estrategia usada para convertir el espacio
muestral en una seal par y peridica.

2
Considere ahora el trmino x(2Nn1) . ste
es una secuencia con periodicidad N .

Ntese que el trmino x(2Nn1) es una


versin reflejada y adelantada en uno de la
secuencia original. Sustituyendo la ecuacin TRANSFORMADA MATRICIAL.

Aplicando ahora la propiedad de estacionaridad


temporal al miembro derecho de la ecuacin

finalmente, aplicando las propiedades de


desplazamiento y reflexin se logra

5. EJEMPLO:

Resolviendo el parntesis resulta Las imgenes base orientadas


horizontalmente representan las frecuencias
horizontales y las orientadas verticalmente
representan las frecuencias verticales.

Considrese lo siguiente, la secuencia a tratar es Por convenio, el trmino DC de las funciones


peridica y tiene simetra par, por lo cual solo se base horizontales esta situado a la izquierda, y
requiere la parte real de las transformaciones arriba en el caso de las funciones base
indicadas en la ecuacin Entonces: verticales. Por consiguiente, la fila superior y la
columna de la izquierda tienen variaciones de
intensidad en una dimensin, que si se
representan, seran las mismas que las de la
Fig. Ilustracin, un gris neutro representa cero
en estas figuras, el blanco representa
amplitudes positivas, y el negro representa
ECUACIN DE LA TRANSFORMDA DISCRETA DEL
amplitudes negativas.)
COSENO

3
6. CONCLUSIONES.

Tiene una interpretacin frecuencial de los


componentes transformados. La capacidad
de interpretar los coeficientes en el punto de
vista frecuencial permite aprovechar al
mximo la capacidad de compresin.

La transformada de coseno discreta consigue


concentrar la mayor parte de la informacin en
pocos coeficientes transformados.

Los valores cuantificados pueden ser


asignados individualmente por cada
Figura. Imgenes amplitudes negativas coeficiente DCT, utilizando el criterio basado
en la visibilidad de las funciones base.

7. LINKOGRAFA.
[1]

https://books.google.com.ec/books?id=QEp1
dROP0OAC&pg=PA235&dq=monotonament
e+creciente&hl=es419&sa
[2]

https://books.google.com.ec/books?id=TE0Sj
5Mku70C&pges419&sa=X&ved=0ahUKEwijx
NnLpoLKAhUKJCYKHfqZC9YQ6AEIKDAC#
v=one %20poisson&f=true
Figura Imgenes base de la DCT;modelo en zig-zag. [3]
http://halweb.uc3m.es/esp/Personal/persona
s/jmmarin/esp/PEst/tema4pe.pdf
EJEMPLO DE VARIAS IMGENES DCT:
[4]
http://investigaciondeoperaciones2markov.bl
ogspot.com/p/teoria-y-ejemplos.html

[5]
http://www.infoamerica.org/documentos_pdf/
markov.pdf

[6]

http://docplayer.es/9027255-Transformada-
discreta-del-coseno-dct.html

Вам также может понравиться