20.500.12556/RUL-127013 Implementacija algoritma Adding-Doubling v programskem jeziku Python Implementation of the Adding-Doubling algorithm in Python programming language 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. 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. Python Adding-Doubling modeliranje transporta svetlobe Python Adding-Doubling modeling of light transport true false false Slovenski jezik Angleški jezik Zaključna naloga 2021-05-13 08:15:06 2021-05-13 08:15:09 2022-09-06 03:49:21 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 118024 63390211 2650.pdf 2650.pdf 1 8476BD41B6D249C1C0C410B3E5E77C25 ecd599ddf3e7e2f8d60c530ddabf172adda63c5e74e66a9981a1bf4a9c875b3b 8789ead5-b3b2-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=143211 Fakulteta za matematiko in fiziko 0 0 0