09.05.2013 Views

Tesis previa a la obtención del Título de Ingeniero en Electrónica y ...

Tesis previa a la obtención del Título de Ingeniero en Electrónica y ...

Tesis previa a la obtención del Título de Ingeniero en Electrónica y ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>en</strong>trada son formateados para <strong>la</strong> compresión por medio <strong>de</strong> un rastreo <strong>de</strong><br />

imag<strong>en</strong> <strong>de</strong> izquierda a <strong>de</strong>recha y <strong>de</strong> arriba hacia abajo.<br />

Un subconjunto <strong><strong>de</strong>l</strong> modo secu<strong>en</strong>cial DCT ha sido i<strong>de</strong>ntificado por <strong>la</strong> JPEG para<br />

un "sistema <strong>de</strong> línea base". Este sistema <strong>de</strong>berá ayudar a asegurar <strong>la</strong><br />

interoperabilidad <strong>en</strong>tre los co<strong>de</strong>es <strong>de</strong> difer<strong>en</strong>tes marcas. Aun cuando un<br />

codificador DCT secu<strong>en</strong>cial completo pue<strong>de</strong> emplear ya sea <strong>la</strong> codificación<br />

<strong>en</strong>trópica aritmética o <strong>la</strong> <strong>de</strong> Huffman, un codificador <strong>de</strong> línea base pue<strong>de</strong><br />

so<strong>la</strong>m<strong>en</strong>te utilizar codificación Huffman.<br />

A continuación se <strong>de</strong>scribe los pasos <strong>de</strong> procesami<strong>en</strong>to para un codificador <strong>de</strong><br />

línea base. Un <strong>de</strong>codificador esta formado por los pasos inversos <strong><strong>de</strong>l</strong><br />

codificador.<br />

DCT y Cuantificación.- Todos los codificadores JPEG basados <strong>en</strong> DCT<br />

empiezan el proceso <strong>de</strong> codificación por <strong>la</strong> partición <strong>de</strong> <strong>la</strong> imag<strong>en</strong> <strong>de</strong> <strong>en</strong>trada <strong>en</strong><br />

un bloque <strong>de</strong> 8 x 8 recuadros <strong>de</strong> <strong>la</strong> muestra, éstas muestras son <strong>de</strong> 8 bits, a fin<br />

<strong>de</strong> que puedan mant<strong>en</strong>erse <strong>en</strong> el rango <strong>de</strong> -128 a + 127, los bloques se<br />

transforman al dominio <strong>de</strong> frecu<strong>en</strong>cia utilizando el FDCT (transformada directa).<br />

Las ecuaciones para <strong>la</strong> transformada directa e inversa <strong><strong>de</strong>l</strong> cos<strong>en</strong>o esta dadas<br />

por <strong>la</strong>s sigui<strong>en</strong>tes re<strong>la</strong>ciones:<br />

7 7<br />

FDCT: F(u,v) = % C(u)C(v) f(x,y) cos[7cu(2x-t-1)/16]cos[7iv(2y+1)/16] (1)<br />

1 1<br />

IDCT: f(x,y) = % V V C(t/)C(v) F(u,v) cos[7c(2x+1)f//16]cos[7c(2y+1)W16] (2)<br />

w=0 v=0<br />

don<strong>de</strong>: C(u) C(v) = 1/-\/2 para u,v = O ; C(¿/) C(v) = 1 <strong>en</strong> otro caso.<br />

24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!