Tendencias 21
Coddii




Un sistema multiplica por 700 la velocidad para ampliar imágenes digitales

Una ingeniera informática de la Universidad Pública de Navarra desarrolla algoritmos más eficaces para estos procesos


Una ingeniera informática de la Universidad Pública de Navarra, Aránzazu Jurío, ha desarrollado en su tesis doctoral dos procesos que multiplican por 700 la velocidad de segmentación y ampliación de imágenes digitales. Estas funciones se utilizan en teledetección, en pruebas médicas, o en reconocimiento de patrones e identificación personal.




Ampliar y segmentar son dos de las principales funciones del tratamiento de imágenes digitales. Imagen: Zbigniew Nowak. Fuente: PhotoXpress.
Ampliar y segmentar son dos de las principales funciones del tratamiento de imágenes digitales. Imagen: Zbigniew Nowak. Fuente: PhotoXpress.
Aránzazu Jurío Munárriz, ingeniera informática por la Universidad Pública de Navarra, ha presentado en su tesis doctoral sendos nuevos métodos para mejorar dos de los procesos más habituales en el tratamiento de imágenes digitales: la ampliación y la segmentación.

Su algoritmo de ampliación de imágenes destaca no sólo por la calidad obtenida sino por el tiempo que tarda en ejecutarse, que es 700 veces inferior a otros métodos existentes que obtienen la misma calidad.

El procesamiento de imágenes consiste en un conjunto de técnicas que se aplican sobre las imágenes para solucionar dos problemas: mejorar la calidad visual y procesar la información contenida en la imagen, de tal forma que un ordenador pueda entenderla por sí sola.

Hoy en día la segmentación de imágenes se utiliza para resolver muchos problemas. Algunos de ellos son la teledetección, donde es necesario localizar, en imágenes aéreas, ciertos objetos como ríos, bosques o cultivos; el análisis de pruebas médicas, para localizar diferentes estructuras (órganos, tumores, etc.), medir volúmenes de tejidos o incluso practicar una cirugía guiada por ordenador; o el reconocimiento de patrones, por ejemplo para identificar una matrícula en la entrada a un aparcamiento o para identificación personal a través de las huellas dactilares.

“Mediante la segmentación de imágenes se separa cada uno de los objetos que forman parte de la imagen —explica Aránzazu Jurío en la nota de prensa de la UPNA, de la que se hace eco la Conferencia de Directores y Decanos de Ingeniería Informática, CODDII—.

Para ello se analiza cada uno de los píxeles, de tal forma que todos los que tengan ciertas características en común consideramos que forman parte del mismo objeto”.

Ampliación

El otro problema que aborda Aránzazu Jurío en su tesis es el de la ampliación de imágenes. Consiste en incrementar la resolución espacial de la imagen (obtener una imagen mayor, con más píxeles, que represente la misma escena) preservando los detalles y la nitidez.

“Las técnicas de ampliación son muy útiles cuando enviamos imágenes de un dispositivo a otro o cuando las subimos a la web, ya que para que la transmisión sea más rápida solemos enviar una versión reducida de la imagen que, cuando llega al destino, es necesario ampliar para tenerla en su tamaño original. También se utiliza la ampliación en casos donde la imagen tiene baja resolución, como puede ser en cámaras de videovigilancia”, señala.

En el transcurso de su investigación ha presentado dos nuevos métodos de ampliación, uno para imágenes en escala de grises y otro para imágenes en color. Según indica, los métodos se desarrollaron para solucionar un problema de una empresa de infografía.

A partir de un modelo en tres dimensiones, la empresa generaba varias imágenes para mostrar a los clientes; esas imágenes debían ser grandes para poder apreciar todos los detalles, pero generarlas costaba más de veinte horas por imagen. “La solución que encontramos fue poder generar imágenes en un tamaño menor y posteriormente ampliarlas, en un tiempo muy reducido (menos de una hora por imagen) y manteniendo la calidad.

Es decir, nuestro algoritmo de ampliación de imágenes destaca no sólo por la calidad obtenida sino por el tiempo que tarda en ejecutarse, que es 700 veces inferior a otros métodos existentes que obtienen la misma calidad”.

Huellas dactilares y cerebro

En su tesis doctoral esta investigadora también ha presentado dos algoritmos de segmentación. El primero está adaptado para trabajar con imágenes de huellas dactilares; el segundo, orientado a imágenes del cerebro obtenidas mediante resonancias magnéticas.

En concreto, el grupo de investigación de la UPNA del que forma parte está colaborando en un proyecto para crear un centro de identificación a través de huellas dactilares que sea capaz de trabajar con 40 millones de huellas.

“Uno de los pasos para la identificación consiste en separar la huella del fondo de la imagen de una manera eficiente. En la tesis hemos propuesto cómo medir la homogeneidad en cada zona de una imagen, es decir, cómo de parecidos son todos los píxeles de una región. A partir de esa medida, hemos desarrollado un algoritmo que es capaz de realizar correctamente la segmentación sobre las huellas dactilares”.

El segundo algoritmo ha sido desarrollado en el marco de un proyecto de investigación en colaboración con médicos del Complejo Hospitalario de Navarra.

Se pretenden estudiar las diferencias en formas o volúmenes de ciertas áreas del cerebro en pacientes que tienen sus primeros brotes psicóticos. Los investigadores han propuesto un método para lograr separar correctamente en la imagen el área que ocupan diferentes estructuras del cerebro.

Referencia bibliográfica:

Humberto Bustince; Aranzazu Jurio; Ana Pradera; Radko Mesiar; Gleb Beliakov. Generalization of the weighted voting method using penalty functions constructed via faithful restricted dissimilarity functions. European Journal of Operational Research (2013).


UPNA/CODDII/T21
Lunes, 24 de Junio 2013
Artículo leído 2020 veces



Nota

Comente este artículo

1.Publicado por Cesar VILLARRUEL el 11/09/2013 08:09
cesarvillarruel
algo muy novedoso y muy importante para la seguridad del usuario.

Nuevo comentario:
Twitter

Los comentarios tienen la finalidad de difundir las opiniones que le merecen a nuestros lectores los contenidos que publicamos. Sin embargo, no está permitido verter comentarios contrarios a las leyes españolas o internacionales, así como tampoco insultos y descalificaciones de otras opiniones. Tendencias21 se reserva el derecho a eliminar los comentarios que considere no se ajustan al tema de cada artículo o que no respeten las normas de uso. Los comentarios a los artículos publicados son responsabilidad exclusiva de sus autores. Tendencias21 no asume ninguna responsabilidad sobre ellos. Los comentarios no se publican inmediatamente, sino que son editados por nuestra Redacción. Tendencias21 podrá hacer uso de los comentarios vertidos por sus lectores para ampliar debates en otros foros de discusión y otras publicaciones.

Otros artículos de esta misma sección
< >

Lunes, 7 de Noviembre 2016 - 15:00 Bolotweet, la red social del aula