Algoritmos eficientes para aplicaciones en tomografía óptica
- Autores
- Gaggioli, Enzo Leopoldo
- Año de publicación
- 2022
- Idioma
- español castellano
- Tipo de recurso
- tesis doctoral
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Mitnik, Darío
Delrieux, Claudio Augusto - Descripción
- En esta Tesis se presenta un algoritmo paralelo eficiente para la resolución del problema inverso en tomografía óptica basado en la ecuación de transferencia radiativa en el dominio temporal. Esta ecuación provee un modelo físicamente preciso para el transporte de fotones en el tejido biológico, pero el alto costo computacional asociado a su resolución representa un obstáculo para su utilización en tomografía óptica, y otras áreas. En esta Tesis se aborda este problema mediante un número de innovaciones computacionales y de modelado, que incluyen 1) La incorporación de un método espectral de alto orden (continuación de Fourier en ordenadas discretas (FC–DOM)) que permite resolver la ecuación de transporte con gran precisión y con reducido esfuerzo computacional. 2) Una estrategia de paralelización basada en la descomposición del dominio espacial que presenta escalabilidad ideal para los problemas directos e inversos; 3) Una estrategia de Fuentes Múltiples Superpuestas (FMS) que resuelve el problema inverso de transporte con un costo computacional que es independiente del número de fuentes empleadas, y el cual acelera significativamente la reconstrucción de los parámetros ópticos. Adicionalmente, esta contribución presenta una derivación intuitiva de la formulación del problema adjunto para el cálculo de los gradientes funcionales, que incorpora las condiciones de borde de Fresnel. Se presentan soluciones de problemas inversos realistas en 2D, que fueron obtenidos en un cluster de computadoras con hasta 256 procesadores. La combinación del método FC–DOM, la estrategia de paralelización y la técnica FMS redujo el tiempo computacional requerido para la resolución de estos problemas, de meses a unas pocas horas.
This Thesis presents an efficient parallel radiative transfer–based inverse–problem solver for time–domain optical tomography. This equation provides a physically accurate model for the transport of photons in biological tissue, but the high computational cost associated with its solution has hindered its use in time–domain optical–tomography and other areas. In this Thesis this problem is tackled by means of a number of computational and modeling innovations, including 1) The incorporation of a high–order spectral method (Fourier continuation discrete ordinates method (FC–DOM)), allowing the solution of the transport equation with high precision and with low computational cost. 2) A spatial parallel–decomposition strategy with perfect parallel scaling for the forward and inverse problems of optical tomography on parallel computer systems; and, 3) A Multiple Staggered Source method (MSS) that solves the inverse transport problem at a computational cost that is independent of the number of sources employed, and which significantly accelerates the reconstruction of the optical parameters. Additionally, this contribution presents an intuitive derivation of the adjoint–based formulation for evaluation of functional gradients, including general Fresnel boundary conditions. Solutions of large and realistic 2D inverse problems are presented, which were produced on a 256–core computer system. The combined FC–DOM/parallel/MSS acceleration approach reduced the required computing times by several orders of magnitude, from months to a few hours.
Fil: Gaggioli, Enzo Leopoldo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
PROPAGACION DE LA RADIACION EN LA MATERIA
TOMOGRAFIA OPTICA
ECUACION DE TRANSPORTE RADIATIVO
ESPECTROSCOPIA DEL INFRARROJO CERCANO
PROBLEMA INVERSO
RADIATION TRANSPORT THROUGH MATTER
OPTICAL TOMOGRAPHY
RADIATIVE TRANSFER EQUATION
NEAR INFRARED SPECTROSCOPY
INVERSE PROBLEM - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- tesis:tesis_n7114_Gaggioli
Ver los metadatos del registro completo
id |
BDUBAFCEN_ecae5dfd2b922178046108532bdf4638 |
---|---|
oai_identifier_str |
tesis:tesis_n7114_Gaggioli |
network_acronym_str |
BDUBAFCEN |
repository_id_str |
1896 |
network_name_str |
Biblioteca Digital (UBA-FCEN) |
spelling |
Algoritmos eficientes para aplicaciones en tomografía ópticaEfficient algorithms for optical tomography applicationsGaggioli, Enzo LeopoldoPROPAGACION DE LA RADIACION EN LA MATERIATOMOGRAFIA OPTICAECUACION DE TRANSPORTE RADIATIVOESPECTROSCOPIA DEL INFRARROJO CERCANOPROBLEMA INVERSORADIATION TRANSPORT THROUGH MATTEROPTICAL TOMOGRAPHYRADIATIVE TRANSFER EQUATIONNEAR INFRARED SPECTROSCOPYINVERSE PROBLEMEn esta Tesis se presenta un algoritmo paralelo eficiente para la resolución del problema inverso en tomografía óptica basado en la ecuación de transferencia radiativa en el dominio temporal. Esta ecuación provee un modelo físicamente preciso para el transporte de fotones en el tejido biológico, pero el alto costo computacional asociado a su resolución representa un obstáculo para su utilización en tomografía óptica, y otras áreas. En esta Tesis se aborda este problema mediante un número de innovaciones computacionales y de modelado, que incluyen 1) La incorporación de un método espectral de alto orden (continuación de Fourier en ordenadas discretas (FC–DOM)) que permite resolver la ecuación de transporte con gran precisión y con reducido esfuerzo computacional. 2) Una estrategia de paralelización basada en la descomposición del dominio espacial que presenta escalabilidad ideal para los problemas directos e inversos; 3) Una estrategia de Fuentes Múltiples Superpuestas (FMS) que resuelve el problema inverso de transporte con un costo computacional que es independiente del número de fuentes empleadas, y el cual acelera significativamente la reconstrucción de los parámetros ópticos. Adicionalmente, esta contribución presenta una derivación intuitiva de la formulación del problema adjunto para el cálculo de los gradientes funcionales, que incorpora las condiciones de borde de Fresnel. Se presentan soluciones de problemas inversos realistas en 2D, que fueron obtenidos en un cluster de computadoras con hasta 256 procesadores. La combinación del método FC–DOM, la estrategia de paralelización y la técnica FMS redujo el tiempo computacional requerido para la resolución de estos problemas, de meses a unas pocas horas.This Thesis presents an efficient parallel radiative transfer–based inverse–problem solver for time–domain optical tomography. This equation provides a physically accurate model for the transport of photons in biological tissue, but the high computational cost associated with its solution has hindered its use in time–domain optical–tomography and other areas. In this Thesis this problem is tackled by means of a number of computational and modeling innovations, including 1) The incorporation of a high–order spectral method (Fourier continuation discrete ordinates method (FC–DOM)), allowing the solution of the transport equation with high precision and with low computational cost. 2) A spatial parallel–decomposition strategy with perfect parallel scaling for the forward and inverse problems of optical tomography on parallel computer systems; and, 3) A Multiple Staggered Source method (MSS) that solves the inverse transport problem at a computational cost that is independent of the number of sources employed, and which significantly accelerates the reconstruction of the optical parameters. Additionally, this contribution presents an intuitive derivation of the adjoint–based formulation for evaluation of functional gradients, including general Fresnel boundary conditions. Solutions of large and realistic 2D inverse problems are presented, which were produced on a 256–core computer system. The combined FC–DOM/parallel/MSS acceleration approach reduced the required computing times by several orders of magnitude, from months to a few hours.Fil: Gaggioli, Enzo Leopoldo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesMitnik, DaríoDelrieux, Claudio Augusto2022-07-12info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n7114_Gaggiolispainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:42:05Ztesis:tesis_n7114_GaggioliInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:42:06.723Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
dc.title.none.fl_str_mv |
Algoritmos eficientes para aplicaciones en tomografía óptica Efficient algorithms for optical tomography applications |
title |
Algoritmos eficientes para aplicaciones en tomografía óptica |
spellingShingle |
Algoritmos eficientes para aplicaciones en tomografía óptica Gaggioli, Enzo Leopoldo PROPAGACION DE LA RADIACION EN LA MATERIA TOMOGRAFIA OPTICA ECUACION DE TRANSPORTE RADIATIVO ESPECTROSCOPIA DEL INFRARROJO CERCANO PROBLEMA INVERSO RADIATION TRANSPORT THROUGH MATTER OPTICAL TOMOGRAPHY RADIATIVE TRANSFER EQUATION NEAR INFRARED SPECTROSCOPY INVERSE PROBLEM |
title_short |
Algoritmos eficientes para aplicaciones en tomografía óptica |
title_full |
Algoritmos eficientes para aplicaciones en tomografía óptica |
title_fullStr |
Algoritmos eficientes para aplicaciones en tomografía óptica |
title_full_unstemmed |
Algoritmos eficientes para aplicaciones en tomografía óptica |
title_sort |
Algoritmos eficientes para aplicaciones en tomografía óptica |
dc.creator.none.fl_str_mv |
Gaggioli, Enzo Leopoldo |
author |
Gaggioli, Enzo Leopoldo |
author_facet |
Gaggioli, Enzo Leopoldo |
author_role |
author |
dc.contributor.none.fl_str_mv |
Mitnik, Darío Delrieux, Claudio Augusto |
dc.subject.none.fl_str_mv |
PROPAGACION DE LA RADIACION EN LA MATERIA TOMOGRAFIA OPTICA ECUACION DE TRANSPORTE RADIATIVO ESPECTROSCOPIA DEL INFRARROJO CERCANO PROBLEMA INVERSO RADIATION TRANSPORT THROUGH MATTER OPTICAL TOMOGRAPHY RADIATIVE TRANSFER EQUATION NEAR INFRARED SPECTROSCOPY INVERSE PROBLEM |
topic |
PROPAGACION DE LA RADIACION EN LA MATERIA TOMOGRAFIA OPTICA ECUACION DE TRANSPORTE RADIATIVO ESPECTROSCOPIA DEL INFRARROJO CERCANO PROBLEMA INVERSO RADIATION TRANSPORT THROUGH MATTER OPTICAL TOMOGRAPHY RADIATIVE TRANSFER EQUATION NEAR INFRARED SPECTROSCOPY INVERSE PROBLEM |
dc.description.none.fl_txt_mv |
En esta Tesis se presenta un algoritmo paralelo eficiente para la resolución del problema inverso en tomografía óptica basado en la ecuación de transferencia radiativa en el dominio temporal. Esta ecuación provee un modelo físicamente preciso para el transporte de fotones en el tejido biológico, pero el alto costo computacional asociado a su resolución representa un obstáculo para su utilización en tomografía óptica, y otras áreas. En esta Tesis se aborda este problema mediante un número de innovaciones computacionales y de modelado, que incluyen 1) La incorporación de un método espectral de alto orden (continuación de Fourier en ordenadas discretas (FC–DOM)) que permite resolver la ecuación de transporte con gran precisión y con reducido esfuerzo computacional. 2) Una estrategia de paralelización basada en la descomposición del dominio espacial que presenta escalabilidad ideal para los problemas directos e inversos; 3) Una estrategia de Fuentes Múltiples Superpuestas (FMS) que resuelve el problema inverso de transporte con un costo computacional que es independiente del número de fuentes empleadas, y el cual acelera significativamente la reconstrucción de los parámetros ópticos. Adicionalmente, esta contribución presenta una derivación intuitiva de la formulación del problema adjunto para el cálculo de los gradientes funcionales, que incorpora las condiciones de borde de Fresnel. Se presentan soluciones de problemas inversos realistas en 2D, que fueron obtenidos en un cluster de computadoras con hasta 256 procesadores. La combinación del método FC–DOM, la estrategia de paralelización y la técnica FMS redujo el tiempo computacional requerido para la resolución de estos problemas, de meses a unas pocas horas. This Thesis presents an efficient parallel radiative transfer–based inverse–problem solver for time–domain optical tomography. This equation provides a physically accurate model for the transport of photons in biological tissue, but the high computational cost associated with its solution has hindered its use in time–domain optical–tomography and other areas. In this Thesis this problem is tackled by means of a number of computational and modeling innovations, including 1) The incorporation of a high–order spectral method (Fourier continuation discrete ordinates method (FC–DOM)), allowing the solution of the transport equation with high precision and with low computational cost. 2) A spatial parallel–decomposition strategy with perfect parallel scaling for the forward and inverse problems of optical tomography on parallel computer systems; and, 3) A Multiple Staggered Source method (MSS) that solves the inverse transport problem at a computational cost that is independent of the number of sources employed, and which significantly accelerates the reconstruction of the optical parameters. Additionally, this contribution presents an intuitive derivation of the adjoint–based formulation for evaluation of functional gradients, including general Fresnel boundary conditions. Solutions of large and realistic 2D inverse problems are presented, which were produced on a 256–core computer system. The combined FC–DOM/parallel/MSS acceleration approach reduced the required computing times by several orders of magnitude, from months to a few hours. Fil: Gaggioli, Enzo Leopoldo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
description |
En esta Tesis se presenta un algoritmo paralelo eficiente para la resolución del problema inverso en tomografía óptica basado en la ecuación de transferencia radiativa en el dominio temporal. Esta ecuación provee un modelo físicamente preciso para el transporte de fotones en el tejido biológico, pero el alto costo computacional asociado a su resolución representa un obstáculo para su utilización en tomografía óptica, y otras áreas. En esta Tesis se aborda este problema mediante un número de innovaciones computacionales y de modelado, que incluyen 1) La incorporación de un método espectral de alto orden (continuación de Fourier en ordenadas discretas (FC–DOM)) que permite resolver la ecuación de transporte con gran precisión y con reducido esfuerzo computacional. 2) Una estrategia de paralelización basada en la descomposición del dominio espacial que presenta escalabilidad ideal para los problemas directos e inversos; 3) Una estrategia de Fuentes Múltiples Superpuestas (FMS) que resuelve el problema inverso de transporte con un costo computacional que es independiente del número de fuentes empleadas, y el cual acelera significativamente la reconstrucción de los parámetros ópticos. Adicionalmente, esta contribución presenta una derivación intuitiva de la formulación del problema adjunto para el cálculo de los gradientes funcionales, que incorpora las condiciones de borde de Fresnel. Se presentan soluciones de problemas inversos realistas en 2D, que fueron obtenidos en un cluster de computadoras con hasta 256 procesadores. La combinación del método FC–DOM, la estrategia de paralelización y la técnica FMS redujo el tiempo computacional requerido para la resolución de estos problemas, de meses a unas pocas horas. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-07-12 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_db06 info:ar-repo/semantics/tesisDoctoral |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/tesis_n7114_Gaggioli |
url |
https://hdl.handle.net/20.500.12110/tesis_n7114_Gaggioli |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
reponame_str |
Biblioteca Digital (UBA-FCEN) |
collection |
Biblioteca Digital (UBA-FCEN) |
instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
instacron_str |
UBA-FCEN |
institution |
UBA-FCEN |
repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
_version_ |
1844618718554882048 |
score |
13.260194 |