A Monte Carlo model of light propagation in tissue
description
Transcript of A Monte Carlo model of light propagation in tissue
![Page 1: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/1.jpg)
A Monte Carlo model of light propagation in tissue
An introduction to Monte Carlo techniquesENGS168
Ashley LaughneyNovember 13th, 2009
![Page 2: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/2.jpg)
Overview of Lecture• Introduction to the Monte Carlo Technique
– Stochastic modeling– Applications (with a focus on Radiation Transport)– Random sampling and Probability Distribution Functions
• Monte Carlo Treatment of the Radiation Transport Problem– Photon initialization– Generating the propagation distance– Internal reflection– Photon absorption– Photon termination– Photon scattering– Calculation of observable quantities
• Implementing Monte Carlo - Sample Code• Radiation treatment planning
![Page 3: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/3.jpg)
Stochastic Modeling• Launch a photon (or particle)• Sample physical properties using random
variables (random sampling)• Let the photon evolve through the system• Keep track of all important parameters until the
photon dies or exits the problem space• Summarize and infer results after ENOUGH
photons interact.
Ref: Venkat Krishnaswamy
![Page 4: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/4.jpg)
Applications (a few)• Modeling photon transport in tissue • Calculating dose distributions for radiation
therapy• Solving the problem of neutron diffusion in a
fissionable material• Calculating financial derivatives and evaluating
investment value and market behavior• Wireless network design• Numerical integration
Ref: Wikipedia
![Page 5: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/5.jpg)
The radiation transport problem
Symbol Description UnitsN(r , sˆ) Number density of photons at a
point r, moving along sm-3Sr-1
Lυ Spectral Radiance Energy flow per unit normal area per unit solid angle per unit time per unit temporal frequency bandwidth
L Radiance, quantity used to describe propagation of photon power
Spectral radiance integrated over a narrow frequency range [υ ,υ + Δυ ]
Φ Fluence rate, indicates net radiant energy
Energy flow per unit area per unit time
Radiative Transfer Equation (RTE):
Diffusion Approximation:with diffusion coefficient, Ref: Ambrocio, Master Thesis,
http://appliedmath.ucmerced.edu/theses/ambrocio_2009.pdf
source
scattering
extinction
divergence
![Page 6: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/6.jpg)
Tissue optical properties
![Page 7: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/7.jpg)
Probability density functions (PDF)
• A probability distribution describes the range of possible values that a random variable can attain and the probability that the value of the random variable is within any subset of that range. – i.e., what is the chance of
getting a value for every possible outcome of the random variable
– Coin toss• A PDF is the functional
form of a probability distribution
Ref: Venkat Krishnaswamy
![Page 8: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/8.jpg)
Beer’s Law - a probability distribution
Ref: Venkat Krishnaswamy
• The fraction of photons that will survive after a distance d’<d can be seen as a probability distribution over all d’.• How far will a photon travel in an absorbing medium without an interaction?
- 100% chance it will travel 0cm~40% chance it will travel 1cm
![Page 9: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/9.jpg)
Cumulative distribution function (CDF)• The probability that a measurement yielding a
value of x will lie in the interval [0,x1] is given by the cumulative distribution function.
• Where, , represents the probability density distribution of a set size, x є [0, Inf] , that a photon takes between any two scattering events. Beer’s law as a cumulative distribution
![Page 10: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/10.jpg)
* CDFs and Random Sampling*
• The CDF is always uniformly distributed on the interval [0,1].
• Sampling by inversion of the CDF1) Sample a random
number ξ from U[0,1]2) Equate ξ with the CDF,
F(x) = ξ3) Invert the CDF and
solve for xRef:
http://www.phy.ornl.gov/csep/CSEP/GIFFIGS/MCF12.GIF
Cumulative distribution functions associated with physical processes can be sampled using random numbers via direct inversion.
![Page 11: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/11.jpg)
Ref: Jacques, Prahl, http://omlc.ogi.edu/software/mc/
• Computers can generate random numbers, , with a uniform PDF
• The associated CDF is given by
Pseudo random numbers
![Page 12: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/12.jpg)
Flowchart for variable stepsize MC
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)
• Implicit Capture ~ each photon launched into the medium is thought to represent a photon packet, where each packet enters the medium carrying the photon weight (i.e. 1J)
![Page 13: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/13.jpg)
1. Photon initialization• N photons are launched, each with a "photon
weight" initially set to 1 (computationally efficient)• Start coordinates for each photon are identical• Photon’s initial direction chosen via convolution
with the beam shape
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)Image: http://support.svi.nl/wikiimg/ft_1.png
Example of Convolution
![Page 14: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/14.jpg)
2. Propagation distance• A fixed stepsize, Δs, must be small relative to the
average mean free path of a photon in tissue.
• It is more efficient to choose a different stepsize for each photon step; the PDF for the Δs follows Beer’s law.
• A function of a random variable, ξ : [0,1], that is distributed uniformly and yields a random variable with this distribution:
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)
![Page 15: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/15.jpg)
3. Internal reflection• The probability that the photon is internally reflected is
determined by the Fresnel reflection coefficient
• A random number uniformly distributed between 0 and 1 is used to determine if the photon is reflected or transmitted. Internal reflection
• i.e. For a semi-infinite slab, the internally reflected position is updated by only changing the z-component of photon coordinates
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)
// angle of incidence on the boundary// angle of transmission given by Snell’s law
![Page 16: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/16.jpg)
4. Photon absorption• After each propagation step, a fraction of the
photon packet is absorbed and the remainder is scattered.
• Or generate photon absorption (weight) according to randomly generated step size and Beer’s law
a = the single particle albedo (fraction scattered)// New weight assigned to surviving
photon packet
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)
![Page 17: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/17.jpg)
5. Photon termination• Propagating a photon packet with minimal weight
yields little information. How is the packet terminated?– Roulette is used to terminate a photon when its weight
falls below some minimum– The roulette gives a photon of weight w, one chance in
m, of surviving with weight mw. Otherwise, w 0– Unbiased elimination, conservation of energy
others
mifmww
0/1
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)
![Page 18: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/18.jpg)
6. Photon scattering• The PDF for the scattered cosine of the deflection
angle (cosθ) in tissue is characterized by the Henyey-Greenstein phase function.
• The azimuth angle is uniformly distributed between [0,2π], and may be generated by multiplying a random number ξ:[0,1] by 2π
• The photon is scattered at an angle (θ, )
* For isotropic scattering,
*Assumes phase function has no azimuth dependence
Ref: Prahl, A Monte Carlo Model of Light Propagation in Tissue, SPIE (1989)
![Page 19: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/19.jpg)
7. Observable quantities• Analytic Solution to RTE
fluence rate resulting from photons launched at a single point corresponds to the Green’s function for the medium.
• Monte Carlo Solution to RTE defines grid over solution space and scores physical quantities (reflection, transmission, absorption = energy deposited) at each grid element as the program traces N photons.
Ref: Venkat Krishnaswamy
![Page 20: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/20.jpg)
Abbreviated review
![Page 21: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/21.jpg)
Implementing Monte Carlo: A steady state example (“mc321.c”)• The following slides walk through a steady-state Monte Carlo
simulation by Steve Jacques and Scott Prahl at the Oregon Medical Laser Center. All code discussed is available online: http://omlc.ogi.edu/software/mc/
• Problem Definition:– Photons are launched from an isotropic point source of unit power, P = 1W into
an infinite, homogeneous medium with no boundaries– The medium has the optical properties of absorption, scattering and anisotropy– N Photons are launched, each initialized with weight, W = 1.– Solution space is divided into an array of bins (position is defined by distance r
from source), 3 options – spherical shell, cylindrical shell, planar shell– Each bin accumulates photon weights deposited due to absorption by N photons
Array containing accumulated weight of absorbed photons
Concentration of Photons
Map of fluence
![Page 22: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/22.jpg)
Implementing Monte Carlo: Definitions of variables and arrays
![Page 23: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/23.jpg)
Implementing Monte Carlo: User input
![Page 24: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/24.jpg)
Implementing Monte Carlo: Launching photons
![Page 25: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/25.jpg)
Implementing Monte Carlo: Moving photons ~ HOP
Beer’s Law
![Page 26: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/26.jpg)
Implementing Monte Carlo: Moving photons ~ DROP
![Page 27: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/27.jpg)
Implementing Monte Carlo: Moving photons ~ SPIN
![Page 28: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/28.jpg)
Implementing Monte Carlo: Moving photons ~ SPIN
![Page 29: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/29.jpg)
Implementing Monte Carlo: Moving photons ~ CHECK ROULETTE
![Page 30: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/30.jpg)
Implementing Monte Carlo: Output bin arrays as fluence rate
![Page 31: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/31.jpg)
Implementing Monte Carlo: Example Output
Ref: Jacques, Prahl, http://omlc.ogi.edu/software/mc/
![Page 32: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/32.jpg)
Ref: Venkat Krishnaswamy, https://www.llnl.gov/str/Moses.html
• Motivation:
– Mortality caused by (1) providing too little radiation to the tumor for cure, or (2) providing too much radiation to nearby healthy tissue.
• Need: Improved radiation therapy planning• Ionizing and non-ionizing radiation can be used
– Photon therapy accounts for 90% of all radiation treatment in US
– Photons, electrons, neutrons, heavy charged particles (protons)• Dose distribution is key parameter of interest in
treatment planning
Advance Application: Radiation Treatment Planning
Diagnosed with life-threatening forms of cancer annually
Receive radiation treatment
Are considered curable
Die anyway
![Page 33: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/33.jpg)
Current dose estimation techniques• Generate 3D electron-density map of body using
stack of CTs– Model the body as a homogeneous bucket of
water• One way to estimate dose in tissue is to use a
water phantom– use ionization chambers/chamber arrays to
detect dose distribution– currently used in clinical treatment planning– complicated experiments– heterogeneities hard to model
Ref: Venkat Krishnaswamy
![Page 34: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/34.jpg)
Monte Carlo-based treatment planning• Voxelize medium of interest using CT/MR patient
images– Compute solution space geometry– Assign material data to each voxel (from
atomic and nuclear-interaction databases)• Launch radiation particles one at a time and let
them evolve• Store accumulated dose per voxel for N radiation
particles• After following many particle histories, an
accurate estimation of dose is obtained.
Ref:Venkat Krishnaswamy
![Page 35: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/35.jpg)
PEREGRINE3D Monte Carlo Treatment Planing
Ref:https://www.llnl.gov/str/Moses.html
![Page 36: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/36.jpg)
PEREGRINE Defining the radiation source and patient
Ref: https://www.llnl.gov/str/Moses.html
•3D Transport mesh of patient generated from stack of CT images• Radiation Source- upper portion of accelerator does not vary between treatments, but the lower portion is modified by collimators, blocks and wedges to customize patient treatment.- PEREGRINE library accounts for modification in lower half of accelerator
![Page 37: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/37.jpg)
PEREGRINE Calculating Dose
Ref: https://www.llnl.gov/str/Moses.html, Venkat
Five-field treatment for a lung tumor; 6 MV photon beam
Seven-field conformal boost to the prostate; 18MV photon beam
Predicted dose build up for treatment of a brain tumor
![Page 38: A Monte Carlo model of light propagation in tissue](https://reader036.fdocuments.in/reader036/viewer/2022062310/568164e6550346895dd74ce6/html5/thumbnails/38.jpg)
Suggested ReadingLiterature: ED Cashwell, CJ Everett, "A Practical Manual on the Monte Carlo Method for Random
Walk Problems,“ Pergammon Press, New York, 1959.BC Wilson, G Adams, A Monte Carlo model for the absorption and flux distributions of
light in tissue, Med. Phys. 10:824-830, 1983.L Wang, SL Jacques, L Zheng, MCML - Monte Carlo modeling of light transport in multi-
layered tissues, Computer Methods and Programs in Biomedicine 47:131-146, 1995.L Wang, SL Jacques, "Monte Carlo Modeling of Light Transport in Multi-layered Tissues in
Standard C,” 1992-1998. Download as 177-page manual in pdf format.
Source Code:http://mcnp-green.lanl.gov/index.html Radiation MC, state of the arthttp://omlc.ogi.edu/software/mc/ Photon MC, MCML and othershttp://omlc.ogi.edu/software/polarization Photon MCML (Vector)