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...
Autor principal: | |
---|---|
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 |