Tertiary ideal: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Charles Matthews
 
Line 1: Line 1:
Today, there are several other types of web development and blogging software available to design and host your website blogs online and that too in minutes, if not hours. You can either install Word - Press yourself or use free services offered on the web today. One really cool features about this amazing and free wp plugin is that the code it generates is completely portable. If you're using Wordpress and want to make your blog a "dofollow" blog, meaning that links from your blog pass on the benefits of Google pagerank, you can install one of the many dofollow plugins availableIf you are you looking for more info about [http://nkle.in/wordpress_backup_plugin_397399 wordpress dropbox backup] check out our web-site. If you are happy with your new look then click "Activate 'New Theme'" in the top right corner. <br><br>These websites can be easily customized and can appear in the top rankings of the major search engines. While direct advertising is limited to few spots in your site and tied to fixed monthly payment by the advertisers, affiliate marketing can give you unlimited income as long as you can convert your traffic to sales. Several claim that Wordpress just isn't an preferred tool to utilise when developing a professional site. They provide many such popular products which you can buy for your baby. That's a total of 180$ for each Wordpress theme if you sell 3 links and keep the designer link for your own website, or 240$ if you sell all links. <br><br>But before choosing any one of these, let's compare between the two. Word - Press has different exciting features including a plug-in architecture with a templating system. For a much deeper understanding of simple wordpress themes", check out  Upon browsing such, you'll be able to know valuable facts. The animation can be quite subtle these as snow falling gently or some twinkling start in the track record which are essentially not distracting but as an alternative gives some viewing enjoyment for the visitor of the internet site. If you have any questions on starting a Word - Press food blog or any blog for that matter, please post them below and I will try to answer them. <br><br>There has been a huge increase in the number of developers releasing free premium Word - Press themes over the years. Cameras with a pentaprism (as in comparison to pentamirror) ensure that little mild is lost before it strikes your eye, however these often increase the cost of the digital camera considerably. One of the great features of Wordpress is its ability to integrate SEO into your site. Fast Content Update - It's easy to edit or add posts with free Wordpress websites. Make sure you have the latest versions of all your plugins are updated. <br><br>You will know which of your Word - Press blog posts are attracting more unique visitors which in turn will help you develop better products and services for your customers. By using Word - Press MLM websites or blogs, an online presence for you and your MLM company can be created swiftly and simply. Word - Press can also be quickly extended however improvement API is not as potent as Joomla's. with posts or testimonials updated as they are uploaded to a particular section of the website. Verify whether your company has a team of developers or programmers having hands-on experience and knowledge about all Word - Press concepts.
{{Context|date=December 2009}}
<!-- Deleted image removed: [[Image:Broad-beam-schematic.png|thumb|250px|Schematic drawing of a broad beam incident on a multi-layer scattering medium. {{deletable image-caption}}]] -->
Photon transport theories, such as the [[Monte Carlo methods|Monte Carlo method]], are commonly used to model [[Monte Carlo method for photon transport|light propagation in tissue]].  The responses to a [[pencil beam]] incident on a scattering medium are referred to as [[Green's function|Green’s functions]] or [[impulse response]]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]] 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 system|time invariant]], [[linear]], and [[Translational symmetry|translation invariant]].  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 principle|superposition]].  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 (electromagnetic radiation)|absorption]], [[fluence]], [[reflectance]], or [[transmittance]].   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:
 
:<math>C(x,y,z)=\int_{-\infty}^\infty \int_{-\infty}^\infty \ G( x-x',y-y',z)S(x',y')\, dx'\,dy'. \qquad(1) </math>
 
Similar to 1-D convolution, 2-D convolution is commutative between ''G'' and ''S'' with a change of variables <small><math>x''=x-x'\,</math></small> and <small><math>y''=y-y'\,</math></small>:
 
:<math> C(x,y,z)=\int_{-\infty}^{\infty}\!\int_{-\infty}^{\infty}\ G( x'',y'',z)S(x-x'',y-y'')\, dx''\,dy''. \qquad(2)</math>
 
Because the broad-beam response <math>C(x,y,z)\,</math> has cylindrical symmetry, its convolution integrals can be rewritten as:
 
:<math> C(r,z) = \int_0^\infty \ S(r')r' \left [ \int_{0}^{2\pi} \ G\left (\sqrt{r^2+r'\,^2-2rr'cos\phi'},z \right )\, d\phi' \right ]dr' \qquad(3)</math>
 
:<math>C(r,z)=\int_0^\infty G(r'',z)r'' \left [ \int_{0}^{2\pi} S \left ( \sqrt{r^2+r''\,^2-2rr''cos\phi''} \right ) \, d\phi'' \right ]dr''\qquad(4)</math>
 
where <math> r'=\sqrt{x'^2+y'^2}</math>. Because the inner integration of Equation 4 is independent of ''z'', it only needs to be calculated once for all depthsThus this form of the broad-beam response is more computationally advantageous.
 
==Common beam profiles==
 
===Gaussian beam===
 
For a [[Gaussian beam]], the intensity profile is given by
:<math> S(r') = S_0 \exp \left [ -2 \left( \frac{r'}{R} \right )^2 \right]. \qquad(5)</math>
 
Here, ''R'' denotes the <math>\tfrac{1}{e^2} \,</math> radius of the beam, and ''S''<sub>0</sub> denotes the intensity at the center of the beam. ''S''<sub>0</sub> is related to the total power ''P''<sub>0</sub> by
 
:<math> S_0 = \frac{2P_0}{\pi R^2}.\qquad(6)</math>
Substituting Eq. 5 into Eq. 4, we obtain
:<math> C(r,z) = 2\pi S(r)\int_{0}^{\infty} G(r'',z)\exp\left [-2\left (\frac{r''}{R} \right )^2 \right ]I_0\left (\frac{4rr''}{R^2} \right ) r'' \, dr'', \qquad(7)</math>
 
where ''I''<sub>0</sub> is the zeroth-order [[modified Bessel function]].
 
===Top-hat beam===
For a [[tophat beam|top-hat beam]] of radius ''R'', the source function becomes
 
:<math> S(r') =
\begin{cases}
S_0, & \text{if }r'\leq R \\
\,0, & \text{if }r'> R
\end{cases}\qquad(8)</math>
 
where ''S''<sub>0</sub> denotes the intensity inside the beam. ''S''<sub>0</sub> is related to the total beam power ''P''<sub>0</sub> by 
 
:<math> S_0 = \frac{P_0}{\pi R^2}.\qquad(9)</math>
Substituting Eq. 8 into Eq. 4, we obtain
:<math>C(r,z) = 2\pi S_0\int_{0}^{\infty}G(r'',z)I_\phi (r,r'')r''\,dr'',\qquad(10)</math>
where
:<math> I_\phi (r,r'') =
\begin{cases}
1, & \mbox{if }R\geq r+r'', \\
\tfrac{1}{\pi}\cos^{-1} \left(\tfrac{r^2+r''^2-R^2}{2rr''} \right ), & \mbox{if } \left |r-r'' \right |\leq R < r+r'', \\
0, & \mbox{if }R < \left | r+r'' \right |.
\end{cases}\qquad(11)</math>
 
==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]]. 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:
 
:<math> C(r,z)=G_1(0,z)\frac{\delta (r)}{2\pi r}+ G_2(r,z),\qquad(12)</math>
 
where the first term results from the first interactions and the second, from subsequent interactions.
For a Gaussian beam, we have
 
:<math> C(r,z)=G_1(0,z)S(r)+2\pi S_0\int_{0}^{\infty} G_2(r'',z)\,exp\left [-2\left (\frac{r''-r}{R} \right )^2 \right ]I_{0e}\left(\frac{4rr''}{R^2} \right )r''\,dr''.\qquad(13)</math>
 
For a top-hat beam, we have
 
:<math> C(r,z)=G_1(0,z)S(r)+2\pi S_0\int_{0}^{\infty} G_2(r'',z)I_\phi (r,r'')r''\,dr''.\qquad(14)</math>
 
===Truncation error===
For a top-hat beam, the upper integration limits may be bounded by ''r''<sub>max</sub>, such that ''r''&nbsp;≤&nbsp;''r''<sub>max</sub>&nbsp;&minus;&nbsp;''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''<sub>max</sub> in photon transport methods is large enough that ''r''&nbsp;≤&nbsp;''r''<sub>max</sub>&nbsp;&minus;&nbsp;''R'' holds.
For a Gaussian beam, no simple upper integration limits exist because it theoretically extends to infinity. At ''r''&nbsp;>>&nbsp;''R'', a Gaussian beam and a top-hat beam of the same ''R'' and ''S''<sub>0</sub> have comparable convolution results. Therefore, ''r''&nbsp;≤&nbsp;''r''<sub>max</sub>&nbsp;&minus;&nbsp;''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]]ation (FFT and IFFT) according to the [[convolution theorem]]. 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&nbsp;''b'', the size of the light beam.
 
In direct convolution, the solution matrix is of the size (''a''&nbsp;+&nbsp;''b''&nbsp;&minus;&nbsp;1)&nbsp;×&nbsp;(''a''&nbsp;+&nbsp;''b''&nbsp;&minus;&nbsp;1). The calculation of each of these elements (except those near boundaries) includes ''b''&nbsp;×&nbsp;''b'' multiplications and ''b''&nbsp;×&nbsp;''b''&nbsp;&minus;&nbsp;1 additions, so the [[analysis of algorithms|time complexity]] is [[big O notation|O]][(''a''&nbsp;+&nbsp;''b'')<sup>2</sup>''b''<sup>2</sup>]. Using the FFT method, the major steps are the FFT and IFFT of (''a''&nbsp;+&nbsp;''b''&nbsp;&minus;&nbsp;1)&nbsp;×&nbsp;(''a''&nbsp;+&nbsp;''b''&nbsp;&minus;&nbsp;1) matrices, so the time complexity is O[(''a''&nbsp;+&nbsp;''b'')<sup>2</sup> log(''a''&nbsp;+&nbsp;''b'')]. Comparing O[(''a'' + ''b'')<sup>2</sup>''b''<sup>2</sup>] and O[(''a''&nbsp;+&nbsp;''b'')<sup>2</sup> log(''a''&nbsp;+&nbsp;''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.
 
==Computational examples==
 
The fate of photons can be modeled using a Matlab implementation of the Monte Carlo method (''n''<sub>rel</sub>&nbsp;=&nbsp;1, ''μ''<sub>a</sub>&nbsp;=&nbsp;0.1, ''μ''<sub>s</sub>=100, ''g''&nbsp;=&nbsp;0.9, 100,000 photons). Using this Matlab model, the fluence of a 3&nbsp;×&nbsp;3&nbsp;×&nbsp;3&nbsp;cm<sup>3</sup> region is recorded and the fluence distribution of a broad-beam response is plotted. Figure 1 and Figure 2 show the responses to a pencil beam and a 1-cm top-hat broad-beam, respectively. Direct convolution was used to calculate the broad-beam response in Figure 2. Figure 3 shows the broad-beam response calculated using the FFT method. When the diameter of the light beam is 0.2&nbsp;cm, direct convolution costs 1.93 seconds, and the FFT method costs 7.35 seconds. When the diameter of the light beam is 2&nbsp;cm, direct convolution costs 90.1 seconds, and FFT method costs 16.8 seconds. Of course, the absolute computation time depends on the processing speed of the computer being used. These two comparisons were made on the same computer. Although the computation times differ, the plots in Figures 2 and 3 are indistinguishable.
{|
|<!-- Deleted image removed:  [[Image:PencilBeam-plot.png|thumb|300px|Figure 1. Model of photon transport through a scattering medium of a pencil beam calculated using the Monte Carlo simulation.]] -->
| <!-- Commented out: [[Image:TopHat-response.png|thumb|300px|Figure 2. Model of photon transport through a scattering medium of a broad beam calculated using the direct convolution method.]] -->
|<!-- Deleted image removed:  [[Image:TopHat-response-FT.png|thumb|300px|Figure 3. Model of photon transport through a scattering medium of a broad beam calculated using the fast Fourier transform (FFT) method.]] -->
|}
 
==See also==
*[[Radiative transfer equation and diffusion theory for photon transport in biological tissue]]
*[[Monte Carlo method]]
*[[Monte Carlo method for photon transport]]
 
==Links to other Monte Carlo resources==
*[http://labs.seas.wustl.edu/bme/Wang/mc.html Optical Imaging Laboratory at Washington University in St. Louis (MCML)]
*[http://omlc.ogi.edu/software/mc/ Oregon Medical Laser Center]
 
==References==
*L.-H. Wang and H.-I. Wu. <u>Biomedical Optics: Principles and Imaging.</u> 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&ndash;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&ndash;150 (1997). [http://labs.seas.wustl.edu/bme/Wang/epub/1997LWCMPBConv.pdf Download article].
 
[[Category:Scattering theory]]

Revision as of 12:21, 3 June 2013

My name is Jestine (34 years old) and my hobbies are Origami and Microscopy.

Here is my web site; http://Www.hostgator1centcoupon.info/ (support.file1.com) Photon transport theories, such as the Monte Carlo method, are commonly used to model light propagation in tissue. The responses to a pencil beam incident on a scattering medium are referred to as Green’s functions or impulse responses. Photon transport methods can be directly used to compute broad-beam responses by distributing photons over the cross section of the beam. However, convolution 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, and translation invariant. 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. 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, fluence, reflectance, or transmittance. 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:

Similar to 1-D convolution, 2-D convolution is commutative between G and S with a change of variables and :

Because the broad-beam response has cylindrical symmetry, its convolution integrals can be rewritten as:

where . 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, the intensity profile is given by

Here, R denotes the radius of the beam, and S0 denotes the intensity at the center of the beam. S0 is related to the total power P0 by

Substituting Eq. 5 into Eq. 4, we obtain

where I0 is the zeroth-order modified Bessel function.

Top-hat beam

For a top-hat beam of radius R, the source function becomes

where S0 denotes the intensity inside the beam. S0 is related to the total beam power P0 by

Substituting Eq. 8 into Eq. 4, we obtain

where

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. 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:

where the first term results from the first interactions and the second, from subsequent interactions. For a Gaussian beam, we have

For a top-hat beam, we have

Truncation error

For a top-hat beam, the upper integration limits may be bounded by rmax, such that r ≤ rmax − 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 rmax in photon transport methods is large enough that r ≤ rmax − 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 S0 have comparable convolution results. Therefore, r ≤ rmax − 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 transformation (FFT and IFFT) according to the convolution theorem. 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 is O[(a + b)2b2]. 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)2b2] and 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.

Computational examples

The fate of photons can be modeled using a Matlab implementation of the Monte Carlo method (nrel = 1, μa = 0.1, μs=100, g = 0.9, 100,000 photons). Using this Matlab model, the fluence of a 3 × 3 × 3 cm3 region is recorded and the fluence distribution of a broad-beam response is plotted. Figure 1 and Figure 2 show the responses to a pencil beam and a 1-cm top-hat broad-beam, respectively. Direct convolution was used to calculate the broad-beam response in Figure 2. Figure 3 shows the broad-beam response calculated using the FFT method. When the diameter of the light beam is 0.2 cm, direct convolution costs 1.93 seconds, and the FFT method costs 7.35 seconds. When the diameter of the light beam is 2 cm, direct convolution costs 90.1 seconds, and FFT method costs 16.8 seconds. Of course, the absolute computation time depends on the processing speed of the computer being used. These two comparisons were made on the same computer. Although the computation times differ, the plots in Figures 2 and 3 are indistinguishable.

See also

Links to other Monte Carlo resources

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.