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.

obviar <strong>la</strong>s necesida<strong>de</strong>s <strong>de</strong> este buffer <strong>en</strong> el mom<strong>en</strong>to que una base <strong>de</strong> datos este<br />

almac<strong>en</strong>ando imág<strong>en</strong>es progresivam<strong>en</strong>te (para soportar un rango <strong>de</strong> resoluciones<br />

<strong>de</strong> pantal<strong>la</strong> efici<strong>en</strong>tem<strong>en</strong>te).<br />

1.3.1.2 REVISIÓN DE LOS ALGORITMOS JBIG<br />

Se <strong>de</strong>scribe a continuación algunos <strong>de</strong> los bloques funcionales principales <strong>de</strong> un<br />

codificador JBIG.<br />

Los <strong>de</strong>codifícadores son simi<strong>la</strong>res a los codificadores, y <strong>de</strong> alguna forma más<br />

simple porque <strong>la</strong> reducción <strong>de</strong> <strong>la</strong> resolución no es necesaria, por lo que <strong>la</strong><br />

<strong>de</strong>scripción <strong><strong>de</strong>l</strong> <strong>de</strong>codificador no se <strong>la</strong> realizará.<br />

Conceptualm<strong>en</strong>te un codificador JBIG pue<strong>de</strong> ser <strong>de</strong>scompuesto (ver figura 1.2) <strong>en</strong><br />

una ca<strong>de</strong>na <strong>de</strong> codificadores difer<strong>en</strong>ciales idénticos, seguidos por un codificador<br />

<strong>de</strong> <strong>en</strong>voltura <strong>de</strong> fondo (bottom-<strong>la</strong>yer <strong>en</strong>co<strong>de</strong>r). En ta figura 1.2(a), Id <strong>de</strong>nota <strong>la</strong><br />

imag<strong>en</strong> a ser codificada y Cd <strong>de</strong>nota su codificación.<br />

El corazón tanto <strong><strong>de</strong>l</strong> codificador difer<strong>en</strong>cial (figura 1.2.(b)) como <strong><strong>de</strong>l</strong> codificador <strong>de</strong><br />

<strong>en</strong>voltura <strong>de</strong> fondo (figura 1.2(c)) es un codificador aritmético adaptivo. Los<br />

codificadores aritméticos se los distingu<strong>en</strong> <strong>de</strong> los otros codificadores <strong>en</strong>trópicos<br />

tales como los codificadores Huffman <strong>en</strong> los cuales, al m<strong>en</strong>os conceptualm<strong>en</strong>te,<br />

mapean un conjunto <strong>de</strong> símbolos a ser codificados <strong>en</strong> un intervalo <strong>de</strong> unidad<br />

(0.0,1.0), lo que se transmite <strong>en</strong> vez <strong>de</strong> los símbolos es una repres<strong>en</strong>tación <strong>de</strong><br />

éste. La salida <strong>de</strong> un codificador aritmético es un número real simple, y a difer<strong>en</strong>cia<br />

•<strong><strong>de</strong>l</strong> codificador <strong>de</strong> Huffman, un codificador aritmético no requiere un número <strong>en</strong>tero<br />

<strong>de</strong> bits para repres<strong>en</strong>tar un símbolo <strong>de</strong> <strong>en</strong>trada. Como resultado, los codificadores<br />

aritméticos, son por lo g<strong>en</strong>eral más efici<strong>en</strong>tes que los codificadores Huffman.<br />

21

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

Saved successfully!

Ooh no, something went wrong!