Convolution For Optical Broad-beam Responses In Scattering Media
   HOME

TheInfoList



OR:

Photon transport theories in
Physics Physics is the scientific study of matter, its Elementary particle, fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge whi ...
,
Medicine Medicine is the science and Praxis (process), practice of caring for patients, managing the Medical diagnosis, diagnosis, prognosis, Preventive medicine, prevention, therapy, treatment, Palliative care, palliation of their injury or disease, ...
, and
Statistics Statistics (from German language, German: ', "description of a State (polity), state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of data. In applying statistics to a s ...
(such as the
Monte Carlo method Monte Carlo methods, or Monte Carlo experiments, are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. The underlying concept is to use randomness to solve problems that might be ...
), are commonly used to model light propagation in tissue. The responses to a
pencil beam In optics, a pencil or pencil of rays, also known as a pencil beam or narrow beam, is a geometric construct (pencil of half-lines) used to describe a Light beam, beam or portion of a beam of electromagnetic radiation or charged subatomic particl ...
incident on a scattering medium are referred to as
Green's function In mathematics, a Green's function (or Green function) is the impulse response of an inhomogeneous linear differential operator defined on a domain with specified initial conditions or boundary conditions. This means that if L is a linear dif ...
s or
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an impulse (). More generally, an impulse response is the reac ...
s. Photon transport methods can be directly used to compute broad-beam responses by distributing photons over the cross section of the beam. However,
convolution In mathematics (in particular, functional analysis), convolution is a operation (mathematics), mathematical operation on two function (mathematics), functions f and g that produces a third function f*g, as the integral of the product of the two ...
can be used in certain cases to improve computational efficiency.


General convolution formulas

In order for convolution to be used to calculate a broad-beam response, a system must be time invariant,
linear In mathematics, the term ''linear'' is used in two distinct senses for two different properties: * linearity of a '' function'' (or '' mapping''); * linearity of a '' polynomial''. An example of a linear function is the function defined by f(x) ...
, and
translation invariant In physics and mathematics, continuous translational symmetry is the invariance of a system of equations under any translation (without rotation). Discrete translational symmetry is invariant under discrete translation. Analogously, an operato ...
. Time invariance implies that a photon beam delayed by a given time produces a response shifted by the same delay. Linearity indicates that a given response will increase by the same amount if the input is scaled and obeys the property of
superposition In mathematics, a linear combination or superposition is an expression constructed from a set of terms by multiplying each term by a constant and adding the results (e.g. a linear combination of ''x'' and ''y'' would be any expression of the form ...
. Translational invariance means that if a beam is shifted to a new location on the tissue surface, its response is also shifted in the same direction by the same distance. Here, only spatial convolution is considered. Responses from photon transport methods can be physical quantities such as
absorption Absorption may refer to: Chemistry and biology *Absorption (biology), digestion **Absorption (small intestine) *Absorption (chemistry), diffusion of particles of gas or liquid into liquid or solid materials *Absorption (skin), a route by which su ...
,
fluence In radiometry, radiant exposure or fluence is the radiant energy ''received'' by a ''surface'' per unit area, or equivalently the irradiance of a ''surface,'' integrated over time of irradiation, and spectral exposure is the radiant exposure per u ...
,
reflectance The reflectance of the surface of a material is its effectiveness in reflecting radiant energy. It is the fraction of incident electromagnetic power that is reflected at the boundary. Reflectance is a component of the response of the electronic ...
, or
transmittance Electromagnetic radiation can be affected in several ways by the medium in which it propagates.  It can be Scattering, scattered, Absorption (electromagnetic radiation), absorbed, and Fresnel equations, reflected and refracted at discontinui ...
. Given a specific physical quantity, ''G(x,y,z)'', from a pencil beam in Cartesian space and a collimated light source with beam profile ''S(x,y)'', a broad-beam response can be calculated using the following 2-D convolution formula: :C(x,y,z)=\int_^\infty \int_^\infty \ G( x-x',y-y',z)S(x',y')\, dx'\,dy'. \qquad(1) Similar to 1-D convolution, 2-D convolution is commutative between ''G'' and ''S'' with a change of variables x''=x-x'\, and y''=y-y'\,: : C(x,y,z)=\int_^\!\int_^\ G( x'',y'',z)S(x-x'',y-y'')\, dx''\,dy''. \qquad(2) Because the broad-beam response C(x,y,z)\, has cylindrical symmetry, its convolution integrals can be rewritten as: : C(r,z) = \int_0^\infty \ S(r')r' \left \int_^ \ G\left (\sqrt,z \right )\, d\phi' \right r' \qquad(3) :C(r,z)=\int_0^\infty G(r'',z)r'' \left \int_^ S \left ( \sqrt \right ) \, d\phi'' \right r''\qquad(4) where r'=\sqrt. Because the inner integration of Equation 4 is independent of ''z'', it only needs to be calculated once for all depths. Thus this form of the broad-beam response is more computationally advantageous.


Common beam profiles


Gaussian beam

For a
Gaussian beam In optics, a Gaussian beam is an idealized beam of electromagnetic radiation whose amplitude envelope in the transverse plane is given by a Gaussian function; this also implies a Gaussian intensity (irradiance) profile. This fundamental (or ...
, the intensity profile is given by : S(r') = S_0 \exp \left -2 \left( \frac \right )^2 \right \qquad(5) Here, ''R'' denotes the \tfrac \, radius of the beam, and ''S''0 denotes the intensity at the center of the beam. ''S''0 is related to the total power ''P''0 by : S_0 = \frac.\qquad(6) Substituting Eq. 5 into Eq. 4, we obtain : C(r,z) = 2\pi S(r)\int_^ G(r'',z)\exp\left 2\left (\frac \right )^2 \right _0\left (\frac \right ) r'' \, dr'', \qquad(7) where ''I''0 is the zeroth-order
modified Bessel function Bessel functions, named after Friedrich Bessel who was the first to systematically study them in 1824, are canonical solutions of Bessel's differential equation x^2 \frac + x \frac + \left(x^2 - \alpha^2 \right)y = 0 for an arbitrary complex ...
.


Top-hat beam

For a top-hat beam of radius ''R'', the source function becomes : S(r') = \begin S_0, & \textr'\leq R \\ \,0, & \textr'> R \end\qquad(8) where ''S''0 denotes the intensity inside the beam. ''S''0 is related to the total beam power ''P''0 by : S_0 = \frac.\qquad(9) Substituting Eq. 8 into Eq. 4, we obtain :C(r,z) = 2\pi S_0\int_^G(r'',z)I_\phi (r,r'')r''\,dr'',\qquad(10) where : I_\phi (r,r'') = \begin 1, & \mboxR\geq r+r'', \\ \tfrac\cos^ \left(\tfrac \right ), & \mbox \left , r-r'' \right , \leq R < r+r'', \\ 0, & \mboxR < \left , r+r'' \right , . \end\qquad(11)


Errors in numerical evaluation


First interactions

First photon-tissue interactions always occur on the z axis and hence contribute to the specific absorption or related physical quantities as a
Dirac delta function In mathematical analysis, the Dirac delta function (or distribution), also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line ...
. Errors will result if absorption due to the first interactions is not recorded separately from absorption due to subsequent interactions. The total impulse response can be expressed in two parts: : C(r,z)=G_1(0,z)\frac+ G_2(r,z),\qquad(12) where the first term results from the first interactions and the second, from subsequent interactions. For a Gaussian beam, we have : C(r,z)=G_1(0,z)S(r)+2\pi S_0\int_^ G_2(r'',z)\,exp\left 2\left (\frac \right )^2 \right _\left(\frac \right )r''\,dr''.\qquad(13) For a top-hat beam, we have : C(r,z)=G_1(0,z)S(r)+2\pi S_0\int_^ G_2(r'',z)I_\phi (r,r'')r''\,dr''.\qquad(14)


Truncation error

For a top-hat beam, the upper integration limits may be bounded by ''r''max, such that ''r'' ≤ ''r''max − ''R''. Thus, the limited grid coverage in the ''r'' direction does not affect the convolution. To convolve reliably for physical quantities at ''r'' in response to a top-hat beam, we must ensure that ''r''max in photon transport methods is large enough that ''r'' ≤ ''r''max − ''R'' holds. For a Gaussian beam, no simple upper integration limits exist because it theoretically extends to infinity. At ''r'' >> ''R'', a Gaussian beam and a top-hat beam of the same ''R'' and ''S''0 have comparable convolution results. Therefore, ''r'' ≤ ''r''max − ''R'' can be used approximately for Gaussian beams as well.


Implementation of convolution

There are two common methods used to implement discrete convolution: the definition of convolution and
fast Fourier transform A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). A Fourier transform converts a signal from its original domain (often time or space) to a representation in ...
ation (FFT and IFFT) according to the
convolution theorem In mathematics, the convolution theorem states that under suitable conditions the Fourier transform of a convolution of two functions (or signals) is the product of their Fourier transforms. More generally, convolution in one domain (e.g., time dom ...
. To calculate the optical broad-beam response, the impulse response of a pencil beam is convolved with the beam function. As shown by Equation 4, this is a 2-D convolution. To calculate the response of a light beam on a plane perpendicular to the z axis, the beam function (represented by a ''b × b'' matrix) is convolved with the impulse response on that plane (represented by an ''a'' × ''a'' matrix). Normally ''a'' is greater than ''b''. The calculation efficiency of these two methods depends largely on ''b'', the size of the light beam. In direct convolution, the solution matrix is of the size (''a'' + ''b'' − 1) × (''a'' + ''b'' − 1). The calculation of each of these elements (except those near boundaries) includes ''b'' × ''b'' multiplications and ''b'' × ''b'' − 1 additions, so the
time complexity In theoretical computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations ...
is O ''a'' + ''b'')2''b''2 Using the FFT method, the major steps are the FFT and IFFT of (''a'' + ''b'' − 1) × (''a'' + ''b'' − 1) matrices, so the time complexity is O ''a'' + ''b'')2 log(''a'' + ''b'') Comparing O ''a'' + ''b'')2''b''2and O ''a'' + ''b'')2 log(''a'' + ''b'') it is apparent that direct convolution will be faster if ''b'' is much smaller than ''a'', but the FFT method will be faster if ''b'' is relatively large.


See also

*
Radiative transfer equation and diffusion theory for photon transport in biological tissue Photon transport in biological tissue can be equivalently modeled numerically with Photon transport monte carlo, Monte Carlo simulations or analytically by the radiative transfer equation (RTE). However, the RTE is difficult to solve without introdu ...
*
Monte Carlo method Monte Carlo methods, or Monte Carlo experiments, are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. The underlying concept is to use randomness to solve problems that might be ...
*
Monte Carlo method for photon transport Modeling photon propagation with Monte Carlo methods is a flexible yet rigorous approach to simulate photon transport. In the method, local rules of photon transport are expressed as probability distributions which describe the step size of photon ...


Links to other Monte Carlo resources


Optical Imaging Laboratory at Washington University in St. Louis (MCML)

Oregon Medical Laser Center


References

*L.-H. Wang and H.-I. Wu. Biomedical Optics: Principles and Imaging. Wiley 2007. *L.-H. Wang, S. L. Jacques, and L.-Q. Zheng, "Monte Carlo modeling of photon transport in multi-layered tissues," Computer Methods and Programs in Biomedicine 47, 131–146 (1995). *L.-H. Wang, S. L. Jacques, and L.-Q. Zheng, "Convolution for responses to a finite diameter photon beam incident on multi-layered tissues," Computer Methods and Programs in Biomedicine 54, 141–150 (1997)
Download article
{{Portal bar, Physics, Medicine, Mathematics, Science Scattering theory