Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes

Los algoritmos de proyección han evolucionado a partir del algoritmo de proyección alternante propuesto por J. von Neumann en 1933, donde el espacio solución es la intersección de un número finito de subespacios o conjuntos convexos. Investigaciones recientes se han centrado en técnicas para acelera...

Descripción completa

Detalles Bibliográficos
Autor principal: Escalante, René
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2004
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/236
id RMTA236
record_format ojs
spelling RMTA2362022-01-19T16:39:41Z Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes Escalante, René Image restoration problem alternating projection method alternating or- thogonal projections convex projections parallel subgradient projection El problem de restauración de imágenes el método de las proyecciones alternas proyecciones ortogonales alternantes proyecciones sobre convexos proyección por subgradientes en paralelo The projection algorithms have evolved from the alternating projection method proposed by J. von Neumann in 1933, who treated the problem of finding the projection of a given point in a Hilbert space onto the intersection of two closed subspaces. Recent researches have been centered in techniques for accelerate the convergence ofthe method and to exploit the multiprocessing. In this work we considered the image restoration problem. In most techniques developed to solved it have used iterative algorithms; one of them consists of using alternating orthogonal projections. We carried out one chronological looking back of different techniques in which has been applied the method of the alternating orthogonal projections to the problem of imagen restoration, until arriving at the recent approach of Combettes (1997-1999), on where the restoration process is based on the computation of approximate projections (i.e., subgradient projections), instead of exact projections Los algoritmos de proyección han evolucionado a partir del algoritmo de proyección alternante propuesto por J. von Neumann en 1933, donde el espacio solución es la intersección de un número finito de subespacios o conjuntos convexos. Investigaciones recientes se han centrado en técnicas para acelerar la convergencia del método y explotar el multiprocesamiento. n este trabajo consideramos el problema de restauración de imágenes. La mayoría de las técnicas desarrolladas para resolverlo han usado algoritmos iterativos; una de ellas consiste en usar proyecciones ortogonales alternantes. Llevamos a cabo una revisión cronológica de las diferentes técnicas en las que se ha aplicado el método de las proyecciones ortogonales alternantes al problema de restauración de imágenes, hasta llegar al enfoque reciente de Combettes (1997-1999), en donde la restauración se basa en el cálculo de proyecciones aproximadas, en lugar de proyecciones exactas. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2004-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/236 10.15517/rmta.v11i1.236 Revista de Matemática: Teoría y Aplicaciones; Vol. 11 No. 1 (2004): Revista de Matemática: Teoría y Aplicaciones; 41-58 Revista de Matemática: Teoría y Aplicaciones; Vol. 11 Núm. 1 (2004): Revista de Matemática: Teoría y Aplicaciones; 41-58 Revista de Matemática; Vol. 11 N.º 1 (2004): Revista de Matemática: Teoría y Aplicaciones; 41-58 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/236/216 Derechos de autor 2004 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Escalante, René
spellingShingle Escalante, René
Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
author_facet Escalante, René
author_sort Escalante, René
description Los algoritmos de proyección han evolucionado a partir del algoritmo de proyección alternante propuesto por J. von Neumann en 1933, donde el espacio solución es la intersección de un número finito de subespacios o conjuntos convexos. Investigaciones recientes se han centrado en técnicas para acelerar la convergencia del método y explotar el multiprocesamiento. n este trabajo consideramos el problema de restauración de imágenes. La mayoría de las técnicas desarrolladas para resolverlo han usado algoritmos iterativos; una de ellas consiste en usar proyecciones ortogonales alternantes. Llevamos a cabo una revisión cronológica de las diferentes técnicas en las que se ha aplicado el método de las proyecciones ortogonales alternantes al problema de restauración de imágenes, hasta llegar al enfoque reciente de Combettes (1997-1999), en donde la restauración se basa en el cálculo de proyecciones aproximadas, en lugar de proyecciones exactas.
title Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
title_short Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
title_full Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
title_fullStr Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
title_full_unstemmed Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
title_sort algoritmos numéricos para el problema de restauración de imágenes usando el método de las proyecciones alternantes
title_alt Algoritmos Numéricos para el Problema de Restauración de Imágenes usando el Método de las Proyecciones Alternantes
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2004
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/236
work_keys_str_mv AT escalanterene algoritmosnumericosparaelproblemaderestauraciondeimagenesusandoelmetododelasproyeccionesalternantes
_version_ 1811744065437302784