19 September, 2019 Revista Digital sobre Patentes, Marcas y Propiedad Intelectual

Investigadores mexicanos diseñan compresor de datos e imágenes

Por Tomás Dávalos

Aguascalientes, Aguascalientes.  (Agencia Informativa Conacyt).- Hermilo Sánchez Cruz, secretario técnico de la Maestría en Ciencias con opción a Computación, Matemáticas Aplicadas por la Universidad Autónoma de Aguascalientes (UAA), y Mario Alberto Rodríguez Díaz, coordinador de la Maestría en Ciencias de la Ingeniería por el Instituto Tecnológico de Aguascalientes (ITA) —que pertenece al Tecnológico Nacional de México (Tecnm)—, desarrollan un modelo de compresión de datos.

Mario Alberto Rodríguez Díaz

Ambos han estudiado la distribución de probabilidad de la aparición de símbolos en los mensajes que se van a codificar, pues entre más precisa es esta información, más eficiente será la compresión.

En esta materia, se han especializado en imágenes en blanco y negro y en escala de grises. En ambas se repiten patrones, por ello han realizado análisis para identificar aquellas pautas que son redundantes dentro de la imagen; con base en ello propusieron un método para reconocer esos caracteres, de esta manera solamente se codifica uno o pocos ejemplares por cada carácter a manera de patrón y se disminuye la cantidad de datos a almacenarse.

Imágenes en blanco y negro

Hermilo Sánchez indicó que durante su posdoctorado trabajó con un código de cadena llamado Three Octagonal Symbol Change Code (3OT), que es una curva en tres dimensiones, misma que decidió utilizar para representar los contornos de los objetos binarios en las imágenes y comprimir la redundancia en la información, como resultado observó que las imágenes ocupaban poca memoria en comparación con el objeto original.

“Entonces empecé a buscar compresores de blanco y negro, y resultó que mi método daba mayor compresión, pues eso es bien padre, porque estoy mejorando algo respecto a un estándar internacional. Seguí trabajando con esos métodos de codificación de objetos binarios, hasta creamos el caso tridimensional, para proponer nuevos códigos”, comentó.

Entonces realizó, junto con Mario Alberto Rodríguez, un estudio de las técnicas que son los estándares en la literatura, como JPEG, JPEG-LS, PNG y CALIC, esto para observar cómo funcionan y de qué manera el algoritmo desarrollado podría competir con ellas.

1 hermilio2807Hermilo Sánchez Cruz.Para hacer una comparativa del código de cadena 3OT con un estándar internacional conocido como JBIG2, utilizaron imágenes del Comité Consultivo Internacional Telegráfico y Telefónico (CCITT) y obtuvieron como resultado 27 por ciento de mejor compresión a 200 puntos por pulgada (dpi, por sus siglas en inglés) y 65 por ciento a 600 dpi. En un ejercicio similar, pero con el DjVu, los resultados fueron de seis por ciento de mejora a 200 dpi y 35 por ciento en el caso de 600 dpi.

Escala de grises

Por su parte, Mario Alberto Rodríguez mencionó que actualmente trabajan en la compresión de imágenes en escala de grises, el enfoque que manejan es la codificación de un pixel a otro en su nivel de gris, para ello utilizan el mismo código denominado 3OT, pues les permite representar una imagen como una cadena de caracteres. De esta manera, se pasa del dominio de la imagen al dominio de código de cadena y, posteriormente, se realiza la compresión.

A diferencia de las imágenes en blanco y negro, donde los objetos son binarios, el método en la escala de grises involucra 256 posibles tonos —del 0 al 255—. Este valor dependerá de diferentes factores, como la posición actual o el nivel de gris dentro de la imagen, por ejemplo, en un pixel con un nivel de gris de valor 100, la posibilidad de que el siguiente sea de 101 a 255 es mayor que de 0 a 99, esto, porque son más posibles valores.

“Otro es el histograma de la imagen, que básicamente son cuántos pixeles de cada intensidad hay en la imagen, es la distribución de los valores de grises en toda la imagen, obviamente también de eso va a depender. Y también de los pixeles vecinos, normalmente en una imagen, en un pixel dado, sus vecinos son similares a su valor actual, solo cambian cuando pasa de un objeto a otro en la imagen, entonces también se toma en cuenta la vecindad”, destacó.

Para ello, están probando el código de cadena 3OT con una mezcla de contexto, en este, varios modelos se toman en cuenta para hacer la predicción de los caracteres en el código, posteriormente, se hace una suma ponderada y haciendo uso de una red neuronal, se determina cuáles modelos son los que van a mantenerse, así como la probabilidad final de cada uno de los elementos del código. Los parámetros se pasan a un codificador aritmético, en donde finalmente se generan los bits del código comprimido.

Otro enfoque que se desarrolla es la utilización de un autómata finito determinístico, este permite cambiar de estados, de esta manera, dependiendo del estado en que se encuentra la codificación, puede predecir el siguiente símbolo. En el código de cadena 3OT se tienen solamente tres símbolos: 0, 1 o 2, si actualmente estamos en el 0, este método busca determinar la probabilidad de que siga otro 0, un 1 o 2, pero esta posibilidad no será la misma para todos los ceros, pues va a depender del contexto en el que se encuentre en ese momento.

1 resultados2807“Un ejemplo típico de contexto es en el idioma inglés: la letra ‘u’ tiene una probabilidad de 2.2 por ciento de aparecer en un texto, o sea, si estás leyendo un texto, para que la siguiente letra sea una ‘u’ es una probabilidad de 2.2 por ciento; sin embargo, si de antemano conoces que la letra actual es la ‘q’, después de una ‘q’, la probabilidad de que aparezca una ‘u’ es de 99.5 por ciento. Entonces el contexto da bastante más información para poder predecir con más precisión el siguiente carácter”, explicó.

En la actualidad, Mario Alberto Rodríguez y Hermilo Sánchez están realizando pruebas para comparar los métodos del 3OT con CALIC y JPEG-LS, que son el estado del arte en relación con imágenes en escala de grises, para ello se están utilizando los benchmarks de la Universidad de Waterloo. En los resultados preliminares, han superado al CALIC en las imágenes donde se presentan 128 o menos tonalidades.

Usos del compresor

Hermilo Sánchez comentó que además de mejorar la eficiencia del código de cadena 3OT y de continuar publicando sus resultados, buscarán registrar este modelo de compresión de datos, esto para vincularse con alguna empresa de software para comercializarlo.

“Es un método de almacenamiento de información, sabemos que los archivos de imágenes ocupan información en las computadoras, un método de compresión eficiente hace que ocupen menos bits. Podemos almacenar más imágenes en un mismo disco, facilita la transmisión porque es un paquete más pequeño de información el que se manda a través de una red o de Internet, o se almacena más en un mismo disco”, finalizó.

Comparte tu opinión sobre este artículo

Comentarios

Related Posts

Transmisión de energía solar desde el espacio

6 noviembre, 2016

6 noviembre, 2016

Ciudad de México.  (Agencia Informativa Conacyt).- Despertar la curiosidad en los jóvenes por estudiar la energía solar desde el espacio fue...

Logra mexicano innovador biofertilizante que hace de los suelos más fértiles y productivos

9 febrero, 2016

9 febrero, 2016

* La diferencia principal de la tecnología está en el mecanismo de estabilización y secuestro de carbono, utiliza al bambú...

¿Qué alimento evitaría la osteoporosis en mexicanas?

13 agosto, 2017

13 agosto, 2017

Por Israel Pérez Valencia Santiago de Querétaro, Querétaro. (Agencia Informativa Conacyt).- Investigadores del Centro de Física Aplicada y Tecnología Avanzada...

Nuevo laboratorio de visión artificial

6 junio, 2018

6 junio, 2018

Por Israel Pérez Valencia Santiago de Querétaro, Querétaro. (Agencia Informativa Conacyt).- Con el objetivo de impulsar el conocimiento científico y...

Analizan riesgos de desastres naturales en Acapulco

11 enero, 2017

11 enero, 2017

Ciudad de México. (Agencia Informativa Conacyt).- Un grupo multidisciplinario de investigadores pertenecientes a la Universidad Autónoma de Guerrero (Uagro) y al...

Laboratorio nacional en diseño electrónico y software embebido

1 septiembre, 2016

1 septiembre, 2016

AUTOR: Erika Rodríguez FUENTE: AGENCIA INFORMATIVA CONACYT Zacatecas, Zacatecas. (Agencia Informativa Conacyt).- El laboratorio nacional en investigación, desarrollo tecnológico e innovación...

Anuncian AEM, BOEING y PROMÉXICO jóvenes ganadores del “Certamen Nacional Innovación Aeroespacial México 2016”

18 diciembre, 2016

18 diciembre, 2016

SECRETARÍA DE COMUNICACIONES Y TRANSPORTES Agencia Espacial Mexicana COMUNICADO-516-2016 ”La juventud mexicana continúa ganando reconocimientos en ciencia y tecnología aeroespacial”:...

Tecnología del sabor: dos nuevos aromas de cacao

6 diciembre, 2016

6 diciembre, 2016

Guadalajara, Jalisco.  (Agencia Informativa Conacyt).- El cacao es un fruto originario del continente americano y domesticado en Mesoamérica, utilizado desde tiempos...

Buscan reducir efectos secundarios de fármacos con burbujas lipídicas

10 mayo, 2018

10 mayo, 2018

Por Francisco Torres Monterrey, Nuevo León.  (Agencia Informativa Conacyt).- Todos los medicamentos recetados, ya sean de potencia baja, intermedia o alta,...

Presenta Conacyt resultados y casos de éxito del Programa de Estímulos a la Innovación

15 agosto, 2018

15 agosto, 2018

Por Mercedes López Ciudad de México. (Agencia Informativa Conacyt).- El Consejo Nacional de Ciencia y Tecnología (Conacyt) presentó la edición especial...

Crean techos verdes que disminuyen temperatura de las casas en zonas de extremo calor

9 agosto, 2016

9 agosto, 2016

FUENTE: AGENCIA ID Uno de sus éxitos es que en el interior la temperatura puede disminuir17 grados   Investigadores de la Universidad Autónoma...

Café Scientifique, un foro de divulgación científica

12 noviembre, 2016

12 noviembre, 2016

Guadalajara, Jalisco. 22 de octubre de 2016 (Agencia Informativa Conacyt).- Un lugar para platicar de ciencia, para aprender, para despertar la...

Investigadores mexicanos emplean ajo y cebolla en la obtención de nanopartículas de plata

25 octubre, 2018

25 octubre, 2018

Un Instituto Tecnológico Superior y la UNAM innovan en el proceso al emplear estos elementos similares en ciertas características Un...

Innovador sistema para ahorrar agua

13 febrero, 2016

13 febrero, 2016

AUTOR: Tania Robles FUENTE: Agencia Informativa CONACYT México, DF. 11 de febrero de 2016 (Agencia Informativa Conacyt).- Jóvenes emprendedores diseñaron Wodiblu,...

¿Cómo se ve una escultura arqueológica en un tomógrafo?

6 febrero, 2017

6 febrero, 2017

Tepic, Nayarit. (Agencia Informativa Conacyt).- Dos de las esculturas arqueológicas más importantes de Nayarit, de la tradición de las tumbas de...