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
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
tesis:tesis_n7114_Gaggioli

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