Introduccin

CAPITULO I
INTRODUCCION

1.1

Compresin de Imgenes.

Conforme la informtica avanza, las imgenes se han convertido en un rea muy

importante de esta. Hoy en da surgen ms entornos grficos orientados a mltiples
aplicaciones. Las imgenes sean hecho con la informtica, de ah la necesidad de
compactarlas, hay que reducir la cantidad de datos necesarios para representar una imagen
digital. La compresin se basa en la eliminacin de datos redundantes. Expresado esto
matemticamente, equivale a transformar una distribucin bidimensional de pxeles en un
conjunto de datos estadsticos sin correlacionar. Esta transformacin (compresin) es
aplicada a las imgenes antes de que sean almacenadas o antes de ser enviadas, por ejemplo
va red. La imagen una vez en su destino o almacenada es descomprimida.
En otras palabras, la compresin de imgenes trata de minimizar el nmero de bits
necesarios para representar una imagen. Las aplicaciones de la compresin de imgenes son
principalmente la transmisin y almacenamiento de informacin. En transmisin, sus
principales aplicaciones son la televisin, radar y sonar, tel conferencias, comunicacin
por computadoras, transmisin por fax y otras as. En almacenamiento, la compresin de
imgenes se utiliza sobre documentos, imgenes mdicas, secuencia de imgenes, imgenes
de satlite, mapas meteorolgicos, etc. Tambin es posible crear algoritmos rpidos que
trabajen con las imgenes comprimidas con el que numero de operaciones requeridas para
implementar los algoritmos se reducen.

Introduccin

En un principio la compresin de imgenes ( hace 25 aos ) se limitaba a comprimir el

ancho de banda en las transmisiones de vdeo mediante mtodos analgicos. Con la llegada
de las computadoras digitales, los mtodos de compresin analgicos fueron dejando paso a
la compresin digital. Que en la actualidad se hayan adoptado diversos estndares
internacionales, ha hecho este campo haya avanzado de manera considerable. Esto en parte
tambin ha sido debido a la puesta en prctica de los trabajos tericos que iniciara C.E.
Shannon hacia 1940. Desarroll por primera vez la visin probabilstica de la informacin,
as como su representacin transmisin y compresin.
Hoy en da la compresin de imgenes es crucial, el crecimiento de la informtica
multimedia (las computadoras se utilizan para la videoproduccin, difusin, etc.). Tambin
es muy relevante el papel que se desempea en temas como la videoconferencia, imgenes
mdicas, envo de FAX, el control remoto de aplicaciones militares, etc.
Unas de las tcnica implementada para lograr la compactacin de una imagen es JPEG,
que es un estndar para la compresin de imgenes. As como JPEG representa un estndar
para la compactacin de imgenes el equivalente en transmisin de vdeo es el MPEG.
MPEG puede considerarse como una extensin del JPEG.

Introduccin
1.2

Compresin JPEG.

El JPEG (Joint Photographic Experts Group) es el mtodo de compresin ms utilizado

actualmente para la compresin de imgenes con prdida. Este mtodo utiliza la
transformada discreta del coseno (DCT), que se calcula empleando nmeros enteros, por lo
que se aprovecha de algoritmos de computacin veloces. El JPEG consigue una compresin
ajustable a la calidad de la imagen que se desea reconstruir.

A fin de proporcionar un estndar universal para la compresin mnima, el Grupo de

Expertos Fotogrficos Asociados o Joint Photographic Experts Group (JPEG) desarroll
un formato de almacenamiento de la imagen digital basado en estudios de la percepcin
visual humana. El estndar JPEG describe una familia de tcnicas de compresin de
imgenes fijas de tonalidad continua en escala de grises o color (24 bits). Sin embargo,
numerosas aplicaciones han usado la tcnica tambin para compresin de video, porque
proporciona descompresin de imagen de calidad bastante alta a una razn de compresin
muy buena, y requiere menos poder de clculo que la compresin MPEG (Motion Pictures
Experts Group).
Debido a la cantidad de datos involucrada y la redundancia psicovisual en las imgenes,
JPEG emplea un esquema de compresin con prdidas basado en la codificacin por
transformacin. El estndar resultante tiene tantas alternativas como sean necesarias para
servir a una amplia variedad de propsitos y hoy da es reconocido por la Organizacin
Internacional de Estndares con el nombre de ISO 10918.

Introduccin

El estndar JPEG define tres sistemas diferentes de codificacin:

Un sistema de codificacin bsico, con prdidas, que se basa en la Transformada

Discreta del Coseno y es apropiado para la mayora de las aplicaciones de
compresin.

Un sistema de codificacin extendida, para aplicaciones de mayor compresin,

mayor precisin, o de reconstruccin progresiva.

Un sistema de codificacin independiente sin prdidas, para la compresin

reversible.

La codificacin sin prdidas no es til para el video porque no proporciona razones de

compresin altas. La codificacin extendida se usa principalmente para proporcionar
decodificacin parcial rpida de una imagen comprimida, para que la apariencia general de
esta pueda determinarse antes de que se decodifique totalmente. Esto tampoco es til para
el video ya que ste se construye de una serie de imgenes fijas, cada una de las cuales debe
decodificarse y visualizarse a un ritmo muy rpido.

Tras la supremaca de JPEG como estndar de compresin de imgenes durante varios

aos, aparece un nuevo competidor al mismo. Debido al incremento en el uso de las
tecnologas multimedia, y a los grandes avances tcnicos en informtica de los ltimos
aos, la compresin de imgenes requiere mayor potencia as como nueva funcionalidad.
Es por ello que se desarrolla JPEG 2000. No solo se ha pretendido que este estndar ofrezca
una mejor calidad subjetiva que JPEG y una mayor tasa de compresin, sino que adems
ofrezca una rica gama de nuevas caractersticas que consigan el mismo xito para el nuevo

Introduccin

estndar que el que tuvo su predecesor. Adems JPEG 2000 ha sido pensado con multitud
de campos de aplicacin en mente, de todo ello y de cmo funciona el nuevo esquema de
codificacin.
Ventajas de JPEG
El estndar JPEG tiene una fuerte aceptacin en el mundillo informtico, de hecho con
JPEG2000 no se pretende sustituirlo, solamente complementarlo. Esto se debe a varios
factores clave en JPEG:
- Bajo consumo de memoria, que permite implementaciones hardware de bajo costo, por
ejemplo en cmaras de fotografa digitales.
- Baja complejidad del algoritmo, lo que de nuevo, abarata el diseo de los chips
decodificadores de JPEG.
- Alcanza una buena tasa de compresin de imgenes naturales, todo usando el modelo
visual.
- Est muy extendido para el intercambio de imgenes, en la web, etc.
Sin embargo, es un estndar con una larga historia tras de s, y con el tiempo, la mejora de
las tecnologas y la aparicin de nuevas aplicaciones con requerimientos ms exigentes
hace necesario la aparicin de un nuevo estndar que supere las limitaciones de JPEG, un
subconjunto de las mismas son:
- JPEG solo permite una nica resolucin y calidad.
- En compresin con perdida la tasa de compresin es baja.
- En imgenes fuertemente comprimidas aparecen los famosos artefactos con forma de
cuadrados.
- Es un formato poco resistente a errores, por ejemplo, en transmisin de un JPEG a travs
de una red inalmbrica propensa a errores.

Introduccin

- No ha sido pensado para la compresin de imgenes sintticas, solamente para imgenes

naturales.
- No admite tener zonas de la imagen codificadas con mayor nivel de detalle que otras.
- No ofrece buena calidad en compresin de imgenes de dos niveles (B/N). Debido a estos
factores y a los avances en la investigacin en compresin de imgenes, se decidi
desarrollar un nuevo estndar para compresin de imgenes que se adapte a las nuevas
necesidades en los campos en los que son necesarios.

1.3

Software Matlab.

Matlab es un entorno de computacin y desarrollo de aplicaciones totalmente integrado

orientado para llevar a cabo proyectos en donde se encuentren implicados elevados clculos
matemticos y la visualizacin grfica de los mismos. Matlab integra anlisis numrico,
clculo matricial, proceso de seal y visualizacin grfica en un entorno completo donde
los problemas y sus soluciones son expresados del mismo modo en que se escribiran
adicionalmente, sin necesidad de hacer uso de la programacin tradicional.
Matlab dispone tambin en la actualidad de un amplio abanico de programas de apoyo
especializados, denominados Toolboxes, que extienden significativamente el nmero de
funciones incorporadas en el programa principal. Estos Toolboxes cubren en la actualidad
prcticamente casi todas las reas principales en el mundo de la ingeniera y la simulacin,
destacando entre ellos el 'toolbox' de proceso de imgenes, seal, control robusto,
estadstica, anlisis financiero, matemticas simblicas, redes neuronales, lgica difusa,
identificacin de sistemas, simulacin de sistemas dinmicos, etc. es un entorno de clculo

Introduccin

10

tcnico, que se ha convertido en estndar de la industria, con capacidades no superadas en

computacin y visualizacin numrica. De forma coherente y sin ningn tipo de fisuras,
integra los requisitos claves de un sistema de computacin tcnico: clculo numrico,
grficos, herramientas para aplicaciones especificas y capacidad de ejecucin en mltiples
plataformas. Esta familia de productos proporciona al estudiante un medio de carcter
nico, para resolver los problemas ms complejos y difciles.
Matlab es un programa interactivo para computacin numrica y visualizacin de datos.
Es ampliamente usado por Ingenieros de Control en el anlisis y diseo, posee adems una
extraordinaria versatilidad y capacidad para resolver problemas en matemtica aplicada,
fsica, qumica, ingeniera, finanzas y muchas otras aplicaciones. Est basado en un
sofisticado software de matrices para el anlisis de sistemas de ecuaciones. Permite resolver
complicados problemas numricos sin necesidad de escribir un programa.

Matlab emplea matrices porque con ellas se puede describir infinidad de cosas de una
forma altamente flexible y matemticamente eficiente. Una matriz de pixels puede ser una
imagen o una pelcula. Una matriz de fluctuaciones de una seal puede ser un sonido o una
voz humana. Y tal vez ms significativamente, una matriz puede describir una relacin
lineal entre los componentes de un modelo matemtico. En este ltimo sentido, una matriz
puede describir el comportamiento de un sistema extremadamente complejo. Por ejemplo
una matriz puede representar el vuelo de una avin a 40.000 pies de altura, o un filtro
digital de procesamiento de seales.

Introduccin

11