Tendencias21
Un método restaura imágenes digitales a partir de versiones mucho más pequeñas

Un método restaura imágenes digitales a partir de versiones mucho más pequeñas

Un ingeniero informático de la Universidad Pública de Navarra ha desarrollado algoritmos de reducción y optimización de imágenes que permiten recuperar imágenes perdidas a partir de versiones más pequeñas (un 1 ó 10% del original). El sistema está dirigido a situaciones en las que se pierde información en una transmisión, por ejemplo.

Un método restaura imágenes digitales a partir de versiones mucho más pequeñas

Daniel Paternain Dallo, ingeniero en Informática por la Universidad Pública de Navarra, ha desarrollado en su tesis doctoral algoritmos de reducción y optimización de imágenes que permiten, a partir de una imagen reducida (con entre el 1 y 10% de la información de la imagen original), restaurar el 100% de los píxeles de la imagen inicial.

“Con esos algoritmos obtenemos imágenes de gran calidad y muy similares a la original. Incluso, hemos comprobado que si perdemos el 100% de los píxeles de la imagen original, podemos restaurar, con muy alta calidad, una imagen perdida utilizando tan solo la información de la imagen reducida”, señala en la nota de prensa de la UPNA.

La investigación de Daniel Paternain se enmarca en el procesamiento digital de imágenes, una disciplina que se ha desarrollado enormemente en los últimos cuarenta años. De hecho, la alta calidad de las imágenes digitales actuales se debe, en parte, a que cada vez hay mayor resolución espacial (mayor cantidad de píxeles); es decir, se puede utilizar mucha más cantidad de información para representar una misma escena.

Según señala el investigador, los dos principales problemas de las imágenes de alta resolución son el coste de almacenarlas o transmitirlas (por internet, por ejemplo) y la gran cantidad de tiempo que los ordenadores necesitan para procesarlas. Para solucionar estos problemas de manera simultánea, la tesis de Daniel Paternain propone varios algoritmos de reducción de imágenes, tanto en color como en escala de grises. “El objetivo —explica— es disminuir la cantidad de píxeles que contiene la imagen, pero tratando de mantener toda o la mayor cantidad posible de información y propiedades que contenía la imagen original”.

La idea principal de los algoritmos desarrollados consiste en dividir la imagen en pequeñas zonas que se tratan de manera individual. “Para cada zona, buscamos un valor que sea el menos diferente simultáneamente a todos los píxeles que forman esa zona. Siguiendo esta metodología somos capaces de diseñar algoritmos muy eficientes en tiempo de ejecución y capaces de adaptarse a las propiedades locales de cada zona de la imagen”.

En primer lugar, ha desarrollado un algoritmo de reducción de imágenes en escala de grises. Para ello, se utilizan funciones de agregación, “que son de gran aplicabilidad porque estudian la forma de combinar varias fuentes de información, homogéneas o heterogéneas, en un único valor que los represente”.

Además, para las imágenes en color, en las que cada píxel contiene más cantidad de información, ha estudiado las denominadas funciones penalti. “Esta herramienta matemática nos permite, mediante algoritmos de optimización, seleccionar automáticamente la función de agregación más adecuada para cada zona de una imagen en color”.

Restauración de imágenes

El último paso de su investigación estudió cómo aplicar los algoritmos de reducción a uno de los problemas más difíciles del procesamiento de imagen: la restauración de imágenes digitales. “Supongamos que por un error de transmisión o un problema al tratar la imagen, perdemos una gran cantidad de píxeles —indica Paternain—.

El algoritmo de restauración trata de estimar el valor original de los píxeles que hemos perdido y obtener una imagen lo más parecida posible a la original”.

Para hacer posible la restauración, previamente hay que tener una versión muy reducida de la imagen original que concentre la mayoría de sus propiedades. Cuanta mayor cantidad de información hayamos guardado en esa imagen reducida, mejor será la calidad de la imagen restaurada.

“Esta versión reducida no puede ser muy grande, ya que no queremos aumentar mucho el coste de almacenamiento de la imagen. Las imágenes reducidas que obtenemos con nuestros algoritmos suponen entre un 1 y un 10 por ciento de la imagen original”. A continuación, se genera un algoritmo de optimización que es capaz de estimar el valor de los píxeles perdidos a partir de la información contenida tanto en la imagen deteriorada como en la imagen reducida.

Su tesis doctoral ha sido dirigida por los doctores Humberto Bustince y Francisco Javier Fernández, del Departamento de Automática y Computación de la Universidad Pública de Navarra, y por el doctor Gleb Beliakov de la Deakin University de Australia, y ha obtenido la calificación Sobresaliente cum laude con mención internacional.

Referencia bibliográfica:

M. Galar, A. Jurio, C. Lopez-Molina, D. Paternain, J. Sanz and H. Bustince. Aggregation functions to combine RGB color channels in stereo matching. Optics Express (2013).

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • El derretimiento de los polos modifica la velocidad a la cual gira la Tierra 28 marzo, 2024
    Un nuevo estudio ha descubierto que la redistribución de la masa procedente del derretimiento del hielo polar está cambiando la velocidad a la que gira nuestro planeta. No se trata de algo anecdótico, ya que modifica la duración del año en la Tierra: los cambios han derivado en que el segundo intercalar previsto para restar […]
    Pablo Javier Piacente
  • Descubren el primer hogar del Homo Sapiens fuera de África 28 marzo, 2024
    El primer hogar que acogió al Homo Sapiens cuando emigró de África fue la así llamada Meseta Persa, donde vivió unos 20.000 años e interactuó con los neandertales hasta que oleadas de estas poblaciones se dispersaron y se asentaron por toda Eurasia.
    Redacción T21
  • Los astrónomos observan un misterioso glóbulo cometario vagando por el cosmos 27 marzo, 2024
    Utilizando el Telescopio de rastreo VLT (VST) los científicos han producido una imagen impactante de GN 16.43.7.01, un glóbulo cometario situado a 5.000 años luz de distancia de la Tierra, en la constelación de Escorpio. Se trata de pequeñas y débiles nubes interestelares de gas y polvo cósmico, con una forma similar a la de […]
    Pablo Javier Piacente
  • Sería inminente el hallazgo de vida extraterrestre en Europa, una de las lunas de Júpiter 27 marzo, 2024
    Basado en experimentos recientes, un grupo de científicos determinó en un nuevo estudio que un instrumento en particular a bordo de la futura misión Europa Clipper de la NASA, denominado SUrface Dust Analyzer, era tan sensible que probablemente podría detectar signos de vida extraterrestre en granos individuales de hielo expulsados por Europa, la luna helada […]
    Pablo Javier Piacente
  • ¿La criopreservación es el paso necesario para la resurrección moderna? 27 marzo, 2024
    En España hay cinco casos de personas sometidas a criopreservación después de fallecer, a la espera de que la tecnología permita, tal vez, volverlos a la vida en los años 50 de este siglo.
    José Luis Cordeiro (*)
  • Crean un cerebro fantasma en forma de cubo impreso en 3D 27 marzo, 2024
    Investigadores austriacos han desarrollado un modelo de cerebro impreso en 3D basado en la estructura de las fibras cerebrales visibles mediante imágenes de resonancia magnética. Permite estudiar la compleja red neuronal con una precisión sin precedentes.
    Redacción T21
  • El océano se está desgarrando 26 marzo, 2024
    2.000 terremotos en un día en Canadá insinúan el nacimiento de una nueva corteza oceánica frente a la costa de la isla de Vancouver: está a punto de nacer a través de una ruptura magmática en las profundidades del mar.
    Pablo Javier Piacente
  • Simulan una explosión termonuclear en un superordenador 26 marzo, 2024
    Una simulación por superordenador nos brinda nuevos conocimientos sobre el comportamiento de las estrellas de neutrones: al evocar la explosión termonuclear que tiene lugar cuando estos monstruos cósmicos devoran a otra estrella, los investigadores logran avanzar en la comprensión de los fenómenos más extremos que suceden en el cosmos.
    Pablo Javier Piacente
  • Las matemáticas tienen la clave para erradicar el machismo 26 marzo, 2024
    Las matemáticas demuestran que si una parte significativa de las mujeres de una población (superando el límite del 45%) se comporta solidariamente con otras mujeres (como si fuesen hermanas), el machismo se extingue.
    Alicia Domínguez y Eduardo Costas (*)
  • El cerebro nos invita a soñar despiertos y luego nos rescata del ensueño 26 marzo, 2024
    El cerebro dispone de un doble mecanismo que, por un lado, nos inspira la creatividad provocando que soñemos despiertos, y por otro, nos devuelve a la realidad para sacarnos de la divagación inútil.
    Redacción T21