izpis_h1_title_alt

Implementacija algoritma Adding-Doubling v programskem jeziku Python
ID Sterle, Anej (Author), ID Milanič, Matija (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,79 MB)
MD5: 8476BD41B6D249C1C0C410B3E5E77C25

Abstract
Adding-Doubling je analitična metoda, ki se uporablja za opis transporta svetlobe v homogenih in prečno neskončnih plasteh. Zaradi natančnosti in hitrosti metoda predstavlja velik potencial pri simulaciji bioloških tkiv v biomedicini. S poznavanjem spektrov odbojnosti in prepustnosti tkivnih vzorcev se lahko namreč dokopljemo do pomembnih informacij o optičnih lastnostih tkiv, ki so pomembne tako za diagnostično kot za terapevtsko rabo. V okviru diplomske naloge skušamo metodo Adding-Doubling implementirati v programskem jeziku Python in jo optimizirati z uporabo ustreznih knjižnic za uporabo tako na grafični kot na glavni procesni enoti. V nalogi predstavimo teoretično ozadje samega algoritma in pomembnih svetlobnih interakcij. Opišemo implementacijo in strukturo algoritma. V nadaljevanju primerjamo natančnost in hitrost algoritma z metodo Monte Carlo in že obstoječim Adding-Doubling algoritmom v programskem jeziku Matlab. S spreminjanjem parametrov raziščemo optimalne nastavitve algoritma za željeno natančnost. Algoritem uporabimo pri oceni nasičenosti kisika v kožnem tkivu. V zaključku predstavimo ugotovitve in možne izboljšave.

Language:Slovenian
Keywords:Python, Adding-Doubling, modeliranje transporta svetlobe
Work type:Final paper
Typology:2.11 - Undergraduate Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2021
PID:20.500.12556/RUL-127013 This link opens in a new window
COBISS.SI-ID:63390211 This link opens in a new window
Publication date in RUL:13.05.2021
Views:1294
Downloads:123
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Implementation of the Adding-Doubling algorithm in Python programming language
Abstract:
Adding-Doubling is an analytical method used for the description of light transport in homogeneous and transversely infinite layers. Due to its accuracy and speed, the method presents a great potential for the simulation of biological tissues in biomedicine. By measuring the spectra of reflectance and transmittance of the tissue, we can obtain crucial information about its optical properties, which are beneficial in diagnostic and therapeutic use. As part of this thesis, we implemented the Adding-Doubling algorithm in Python programming language and optimized it using suitable libraries for use on both the GPU and the CPU. We present the theoretical background of the said algorithm and important light interactions. We describe the implementation and the structure of the algorithm. Furthermore, we compare the accuracy and the speed of the algorithm with the Monte Carlo method and the currently existing Adding-Doubling algorithm in the Matlab programming environment. By varying the parameters, we investigate the optimal algorithm settings for the desired accuracy. The algorithm is used to assess oxygen saturation of human skin. In conclusion, we present the findings and possible improvements.

Keywords:Python, Adding-Doubling, modeling of light transport

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back