Open Access
29 September 2015 Selection of voxel size and photon number in voxel-based Monte Carlo method: criteria and applications
Dong Li, Bin Chen, Wei Yu Ran, Guo Xiang Wang, Wen Juan Wu
Author Affiliations +
Abstract
The voxel-based Monte Carlo method (VMC) is now a gold standard in the simulation of light propagation in turbid media. For complex tissue structures, however, the computational cost will be higher when small voxels are used to improve smoothness of tissue interface and a large number of photons are used to obtain accurate results. To reduce computational cost, criteria were proposed to determine the voxel size and photon number in 3-dimensional VMC simulations with acceptable accuracy and computation time. The selection of the voxel size can be expressed as a function of tissue geometry and optical properties. The photon number should be at least 5 times the total voxel number. These criteria are further applied in developing a photon ray splitting scheme of local grid refinement technique to reduce computational cost of a nonuniform tissue structure with significantly varying optical properties. In the proposed technique, a nonuniform refined grid system is used, where fine grids are used for the tissue with high absorption and complex geometry, and coarse grids are used for the other part. In this technique, the total photon number is selected based on the voxel size of the coarse grid. Furthermore, the photon-splitting scheme is developed to satisfy the statistical accuracy requirement for the dense grid area. Result shows that local grid refinement technique photon ray splitting scheme can accelerate the computation by 7.6 times (reduce time consumption from 17.5 to 2.3 h) in the simulation of laser light energy deposition in skin tissue that contains port wine stain lesions.

1.

Introduction

Adams and Wilson1 were the first to adopt the Monte Carlo (MC) method in simulating photon transportation in biological materials with isotropic scattering of photons. Anisotropic scattering was later introduced into the MC for single-layered homogenous biological tissues by Prahl et al.2 and Keijzer et al.3 The MC modeling of light propagation in multilayered homogenous tissue (MCML) was developed by Wang et al.,4 who incorporated light refraction and reflection on a planar interface between different layers into the simulation. MCML can also be used to deal with light propagation within a layered structure that contains simple geometric shapes, such as long cylinders, by using coordinate transformation,5 geometrical analysis,6 or delta-scattering technique.7

For complex structured tissue, the voxel-based Monte Carlo method (VMC) was proposed to deal with the light propagation in heterogeneous tissue.810 In VMC, the actual nonhomogeneous tissue can be represented by a set of cubic material grid arrays (voxels). The light propagation within the tissue can be modeled as photons that continually interact with the boundary of the voxels. A good approximation of complex geometry can be provided, and the corresponding light propagation modeling is simple and flexible. Furthermore, this MC method can take structural information provided by magnetic resonance imaging or x-ray computed tomography, which capacitates modeling light distribution in a real biological tissue.

However, avoiding artificial serrated polygonal boundary and significant errors in the simulation of light propagation in tissue with curved interface11 is difficult for VMC. There are 2 main ways to solve this problem: increasing grid density or using tetrahedron mesh.10,12,13 Regardless of the type of grid, an appropriate resolution of the grid system should be carefully chosen.14 Low grid density may produce unacceptable error, whereas high grid density requires longer computation time and more computer memory. Therefore, optimizing the voxel size for VMC to satisfy the requirement of computational accuracy and efficiency is essential. An empirical guide on the voxel size selection can range from 10 to 20 microns in laser port wine stain (PWS) simulation. No theoretical criterion has ever been proposed to determine the minimum voxel size.

As a statistical method, the results of MC method are based on the average of multiple photons.8 More photon numbers produce results that are more accurate. However, excessive photon numbers require tremendous computational time. Therefore, determining the minimum number of photons in actual MC simulation is important to achieve accurate results. However, the criterion for selecting the photon number in MC simulation is not available. The number of photons used in MC simulation is limited by either error estimation or computer capacity.

To reduce computation time, certain improvements have been made to increase the efficiency of the MC method. Variance reduction technique15 and parallel computations16 were proposed to reduce the number of photons accurately. In variance reduction technique, a weight is assigned to each photon (or a photon package) upon entering the tissue. After energy absorption, the weight of the proton is reduced according to the probability of absorption rather than each photon undergoing termination after single absorption in the classic MC method. Patwardhan et al.17 accelerated VMC by omitting the boundary calculations at every voxel interface. In their study, each photon step check for layer or object boundaries is conducted by comparing the refractive indexes of all the voxels within the photon path in each step size. Voxel crossing is calculated only if the refractive index changes along the photon path. Zolek et al.18 found that the time-consuming computation in MC simulation is mainly associated with the calculation of the logarithmic and trigonometric functions, as well as the generation of pseudorandom numbers. In their study, the MC algorithm was optimized by approximating the logarithmic and trigonometric functions based on polynomial and rational functions. The approximated algorithm expedited the MC simulations by a factor of 4. Bhan and Spanier19 replaced the exact probability model on which the conventional MC simulation is based by an approximate probability model. In this model, a large number of individual events are compressed into much fewer super-events; hence, simulations based on this approximation model are much faster. All these aforementioned improvements increased the computational efficiency of VMC. However, the computational burden is still large because of the unnecessarily dense grid and excessive photon number, which prevents further application of this method.

In this work, a criterion for the requirement on the minimum voxel size is established based on the energy absorption score principle and geometrical approximation of the curved structure. In addition, a second criterion for the minimum number of photons required by MC simulation is proposed by comparing the calculation result of light distribution within a homogenous medium in the MC method with that in a one-dimensional (1-D) analytical solution. A photon-splitting scheme with nonuniform grid is constructed based on the 2 criteria to increase the computational efficiency of VMC.

2.

Criteria for the Determination of Voxel Size and Photon Number

In this section, the criteria for the maximum size of the control element (volume) and minimum photon number used in voxel-based MC simulation will be proposed. Although the problem is generally 3-dimensional (3-D), 1-dimensional (1-D) or 2-dimensional (2-D) cases are taken as examples because the light energy attenuation in skin tissue is mainly along the tissue depth, and the depth of the PWS lesion is much less than that of the surface area. The criteria will be validated by a 3-D VMC simulation of the light distribution during laser treatment of PWS.

To validate our code, we compared our result with other codes found in Ref. 20 in terms of diffuse reflectance/transmittance. We compared the results of MC simulation of diffuse reflectance Rd and transmittance Td for a scattering slab illuminated by normally incident collimated light with the results tabulated by van de Hulst,21 the results of adding-doubling method obtained by Prahl,22 the results of MCML developed by Wang et al.,4 and the results of O3MC developed by Doronin and Meglinski.20 The following parameters of slab have been used in the simulation: scattering coefficient μs=9mm1, absorption coefficient μa=1mm1, anisotropic factor g=0.75, refraction coefficient n=1, and slab thickness d=0.2mm. All the comparison results are listed in Table 1, which proved that our code is reliable.

Table 1

Comparison of the diffuse reflectance Rd and transmittance Td given by van de Hulst,21 the adding-doubling method by Prahl,22 the MCML developed by Wang et al.,4 the O3MC developed by Doronin and Meglinski,20 and the proposed voxel-based Monte Carlo method.

ReferenceRdErrorTdError
210.097390.66096
40.097340.000350.660960.0002
220.097110.000330.661590.00049
200.097410.000270.660960.00017
Proposed0.097350.000340.660960.00018

2.1.

Criterion for Voxel Size Selection

2.1.1.

Criterion based on geometrical approximation

In the VMC method, the curved interfaces are approximated by the boundary of the voxel. As shown in Fig. 1, the cross-section of a cylindrical blood vessel (vessel diameter d=120μm) is approximated by regular voxels (red blocks in Fig. 1). If the voxel size is large, d/6 for example [Fig. 1(a)], then the approximate interface significantly deviates from the curve, which results in a deviation of the vessel area in the discretized domain. Consequently, a large error exists when the photons refract or reflect on the vessel wall. As the voxel size is reduced to d/12 [Fig. 1(b)] and d/24 [Fig. 1(c)], the serrated polygonal boundary is smoothed, and the cross-section area approaches the real vessel.

Fig. 1

Representation of blood vessel cross-section with a diameter of 120μm by voxels when the voxel size is (a) d/6, (b) d/12, and (c) d/24.

JBO_20_9_095014_f001.png

For consistency, a dimensionless parameter is defined as λ=d*/Δw*, where d*=d·μt is the dimensionless length and Δw*=Δwμt is the dimensionless voxel width. For a circular blood vessel cross-section, the ratio of the voxel-generated blood vessel area (red part in Fig. 1) to the real blood vessel area (area within dashed black lines in Fig. 1) is then related to λ as indicated in Fig. 2. As can be seen, the area ratio quickly approaches 1 with increasing λ. If λ is >10, then the area ratio changes very little (<3%), and the relationship is true for all 3 vessel diameters (60, 120, and 180μm). Therefore, λ=10 can be used as a criterion from the geometrical point of view by which the dimensionless voxel width is given.

Eq. (1)

Δw*=0.1d*.

Fig. 2

Relationship between λ and the ratio of the generated blood vessel area to the real blood vessel area.

JBO_20_9_095014_f002.png

This criterion applies beyond the circular interface. For the irregular curved interface, the dimensionless diameter d* in Eq. (1) can be determined as d*=2μt/Kmax, where Kmax is the maximum curvature of the curved interface.

2.1.2.

Criterion based on geometrical approximation

A laser beam that propagates through a homogeneous medium with uniform absorption and scattering properties, as shown in Fig. 3, is considered. For the light with fluence of Fo at the incident point o, the analytical solution of light fluence F(w) at the depth of w within the medium can be assumed to be attenuated in the skin tissue as the consecutive black solid line in Fig. 3 and presented according to the Beer-Lambert law as follows:

Eq. (2)

F(w)=Fo·exp(μtw),
where μt is the attenuation coefficient of the medium. In a high absorbing medium, μt=μa (e.g., blood). In a high scattering medium defined by the diffusion theory, μt={3μa×[μa+(1g)μs]}1/2 (like the situation in epidermis and dermis). μa, μs, and g are the absorption coefficient, scattering coefficient, and anisotropic factor, respectively.4

Fig. 3

Schematic of light attenuation and grid separation in homogeneous medium.

JBO_20_9_095014_f003.png

To calculate light attenuation with the MC method, a grid system has to be constructed to score the energy deposition in each grid cell (voxel) discretely. In this case, the medium can be discretized into cells of width Δw (assuming a uniform grid). The coordinates at the grid interface wsi (i=1 to k, k is the node index of the last element) and the cell center wi (i=1 to k) can then be easily determined by

Eq. (3)

Δw=wsi+1wsi=wi+1wi.

During the calculation, the photon weight absorbed within the cell (control volume) would be stored in each cell. After sufficient photon traveling, the calculated light fluence would be presented discretely as an array F¯(wi) (zigzag red line shown in Fig. 3). F(wi) can be calculated based on the energy (area under both lines) conservation with analytical solution over the domain of each cell i.

Eq. (4)

F¯(wi)Δw=wiΔw/2wi+Δw/2F(w)dw.

Integrating Eq. (2) into Eq. (4), we obtain

Eq. (5)

F¯(wi)=Fo×wiΔw/2wi+Δw/2exp(μtw)dwΔw=Fo×exp(μtwi)[exp(μtΔw/2)exp(μtΔw/2)]Δw·μt.

However, if the light attenuation is large within the grid domain, then the scored light fluence may deviate from the analytical solution, particularly at the cell interface, although the energy conservation in each grid domain can be achieved. For example, the light attenuation is obvious in the first cell (Fig. 3). As a result, the scored light fluence in the first cell F(w1) is much lower than the analytical solution F(w) at the first cell interface ws1, as shown in Fig. 3. To diminish such difference and increase the accuracy and sensitivity of the MC result, the grid cell width should ensure that the scored light fluence F(wi) in the i’th cell is not significantly lower than the analytical solution of light fluence at the cell interface wsi1F(wsi1). An approximation factor δ (0<δ<1) is then introduced and defined as

Eq. (6)

δ=F¯(wi)F(wsi)=F×exp(μtwi)[exp(μtΔw/2)exp(μtΔw/2)]Δw·μt/{F·exp[μt(wiw2)]}=1exp(Δwμt)Δwμt.

A dimensionless cell width is defined, Δw*=Δwμt, which is the ratio of the cell width Δw to the light penetration depth 1/μt in the medium. Equation (6) then becomes

Eq. (7)

δ=1exp(Δw*)Δw*.

δ implies the approximation of the simulated result by the MC method to the analytical solution. A high value of δ must be achieved to ensure the computational accuracy of MC. For instance, δ0.9 means that the computational error by MC simulation compared with that of the analytical solution is <10%. As can be seen in Eq. (6), as the criterion, the corresponding Δw* approaches 0.2, as

Eq. (8)

Δw*=0.2.

This criterion is introduced based on the light energy scoring independent of the photon movement. Therefore, this criterion is applicable to any MC method.

In summary, 2 factors affect the selection of voxel size in the VMC method: the discretization of irregular geometry [Eq. (1)] and the discretization of light propagation [Eq. (8)]. These 2 equations are plotted in Fig. 4. As can be seen, if the dimensionless diameter d* is <2, then the voxel size is dominated by the geometric approximation of the curved interface [Eq. (1)]. Otherwise, the voxel size is dominated by the optical property of the medium [Eq. (8)]. Finally, these 2 factors can be considered in the following unified expression:

Eq. (9)

{Δw*=0.1d*d*2Δw*=0.2d*2.

Fig. 4

Relationship of Δw* and d*.

JBO_20_9_095014_f004.png

Notably, the attenuation coefficient of the medium is incorporated into the nondimensional voxel width, Δw*=Δw/(1/μt). The attenuation coefficient significantly affects the real size of the voxel. In a high absorbing medium, μt=μa (e.g., blood). As a result, the voxel size is independent with scattering properties. On the other hand, in a high scattering medium, μt={3μa×[μa+(1g)μs]}1/2 (like the situation in epidermis and dermis). The voxel size is highly related to scattering properties. The local voxel size should be small with high scattering coefficient and large with low scattering coefficient. As for the medium with nonuniform scattering properties, the nonuniform grid should be used.

2.2.

Criterion for the Determination of Photon Number

In MC simulation, the number of photons should be sufficiently large to satisfy the statistical requirement at the given voxel.8 The number of photons that arrived at each voxel depends on the total photon number in the simulation and the voxel size. For a coarse grid with a large cell size, a small number of photons may produce sufficient photons for each voxel. However, a small voxel should be used for a medium with large attenuation coefficients (either absorption or scattering), as shown in Eq. (9). The number of photons that arrive at each voxel will then become smaller if the same number of total photons is used, which may not meet the basic requirement of statistics and will lead to large simulation errors.

To demonstrate the effect of the photon number on the simulation result, a comparison of the light fluence distribution by the MC method with that by the analytical solution (Beer-Lambert law) was performed for a 1-D photon propagation problem within a homogeneous medium (blood) with uniform optical properties. The wavelength of the laser is 585 nm. The optical properties of the blood are listed in Table 2.8 As illustrated in Fig. 5, the MC method agrees well with the analytical solution when the total photon number is >107. A large error can be observed for the case with a photon number of 105. The relative error of the MC method from the analytical solution can be plotted as a function of the photon number per voxel in Fig. 6. Interestingly, the error has a close relationship with the number of photon per voxel. Two regions show different dependences between the 2 variables. When the number of photons per voxel is <5, the MC method produces greater error. However, when the number is >5, the error produced by the MC method decreases. Further increasing the photon number per voxel will not significantly improve the accuracy of the MC method.

Table 2

Optical properties of skin components.8

PropertiesEpidermisDermisBlood
Thermal conductivity λ (kW/m·K)0.340.410.55
Specific heat c (J/kg·K)320035003600
Absorption coefficient μa (cm1)202.4191
Scattering coefficient μs (cm1)470129467
Anisotropy index g0.790.790.99
Refractive index n1.371.371.33

Fig. 5

Comparison of analytical solution and Monte Carlo (MC) simulation result with various photon numbers.

JBO_20_9_095014_f005.png

Fig. 6

Relation of computation error by MC with photon number per voxel.

JBO_20_9_095014_f006.png

Apparently, 5 photons per voxel can control the selection of the total photons in the MC simulation. The 5 photons per voxel can be used as the basic requirement for the minimum photons required by the MC simulation, that is, the total photons required by the MC simulation will be 5 times that of the voxels in the simulation.

2.3.

Criterion Validation

The in-house VMC code is written by using MATLAB®, and the validation of the code can be seen in a previous study.13 The light propagation during laser treatment of PWS is taken as an example to validate the above criteria of voxel size and photon number.

PWS birthmarks are congenital vascular malformations that occur in 0.3% of newborns. PWS is composed of ectatic venular capillary blood vessels, with diameters that range from 10 to 300μm, buried within healthy dermal tissue. PWS can be treated by pulsed dye laser with wavelength in the visible band (e.g., 585 nm) based on the theory of selective photothermolysis, with hemoglobin serving as the target chromophore.23 According to the theory, the PWS blood vessels can be thermally damaged selectively because of their preferential absorption of laser energy compared with normal skin tissues, which are minimally affected.

The skin that contains PWS can be assumed as a 2-layer geometry composed of epidermis and dermis layers, as shown in Fig. 7. A single PWS blood vessel that comprises highly absorbing blood is considered, buried in the center of the dermis and parallel to the skin surface. The dimensions of the computational skin model are xk×yk×zk=1440μm×1440μm×1020μm. The thicknesses of the epidermis and dermis are 60 and 960μm, respectively. The diameter of the blood vessel is 120μm, and the depth of the vessel center to the skin surface is 250μm. A typical PWS treatment wavelength of 585 nm is used, as shown in Table 2.8 The circular laser beam is fired in the center of the skin surface, with a diameter of 1000μm.

Fig. 7

Schematic of the 2-layer skin model containing port wine stain.

JBO_20_9_095014_f007.png

For such skin tissue with PWS, the attention should be on the blood vessel. Based on the criterion, for the blood vessel with a diameter of 120μm, d*=120μm×191/(104μm)=2.292. As a result, the voxel size for the blood vessel Δw=0.2/(191×104)=10.47μm. To test for reasonability, the effect of the voxel size on the light attenuation within a blood vessel along the centerline of the laser spot is examined. The voxel size is selected as 5, 10, and 20μm, the cell numbers are 288×288×204, 144×144×102, and 72×72×51, respectively, and the corresponding photon numbers are 5×106, 4×107, and 6.25×105, all of which meet the requirement for the total number of photons. As can be seen from Fig. 8, the highest energy density predicted with the voxel size of 20μm (136J/cm3) is significantly lower than those with the voxel size of either 10μm (167J/cm3) or 5μm (173J/cm3). At the same time, the calculation result with a cell size of 10μm is 167J/cm3, which is close to the result with a cell size of 5μm (173J/cm3).

Fig. 8

Light attenuation within a blood vessel along the centerline of the laser spot with voxel size of 5, 10, and 20μm.

JBO_20_9_095014_f008.png

The energy deposition with cell size of 1μm is the basic solution, and the simulated result is compared with that of a larger cell size from 2 to 80μm. The computation error of the maximum energy deposition within the blood vessel is illustrated in Fig. 9 as a function of the cell size. The computation error becomes smaller as the cell size decreases. The computation error is >10% when the voxel size is >10μm. Therefore, the largest cell size for the 120-μm blood vessel with a wavelength of 585 nm is 10μm, which is consistent with the above criterion.

Fig. 9

Computation error of the maximum light energy deposition within blood vessel as a function of grid size from 2 to 80μm.

JBO_20_9_095014_f009.png

The effect of the total photon number on the light density distribution in the blood vessel is shown in Fig. 10, with the voxel size of 20μm [Fig. 10(a)] and 5μm [Fig. 10(b)]. The minimum number of photons based on the requirement of 5 per voxel is 6.25×105 and 4×107 for 20 and 5μm, respectively. The results from different photon numbers (105 to 107 for 20μm voxels and 106 to 108 for 5μm voxels) are also plotted in the same figures. By comparison, if the total number of photons is less than the corresponding minimum number, then the calculated results show significant deviation from those results with more photons. For example, in the case of 20μm voxels [Fig. 10(a)], 2 results with a photon number larger than the minimum number (6.25×105) agree fairly well with that which uses the minimum photon number (6.25×105), whereas the result for photon number of 105 significantly deviates from the other results. Similar results can be observed in the case of 5μm voxels [Fig. 10(b)]. All the results with photons less than the minimum required number (4×107) show large fluctuations and significantly deviate from the results with large photons. A further increase in the photons beyond the minimum requirement makes no significant improvement. This comparison confirms the conclusion from the 1-D analysis, and the requirement for the number of photons for MC simulation, which is 5 photons per voxel, seems reasonable.

Fig. 10

Energy deposition within blood vessel along tissue depth at the laser spot center with voxel size of (a) 20μm and (b) 5μm with various photon numbers.

JBO_20_9_095014_f010.png

3.

Nonuniform Grid System and a Photon Splitting Scheme

3.1.

Local Grid Refinement and Photon Splitting Technique

Based on the criterion in Eq. (9), the voxel size used in a 3-D VMC is greatly affected by the optical properties of the medium. For a system that consists of various tissue components with vastly different optical properties, the voxel size should be determined by the tissue component with the largest attenuation coefficient (such as blood vessel in PWS) if a uniform grid is used. For such a fine grid, a significant number of photons should also be used to satisfy the criterions for photon selection (5 times the number of voxels in the simulation) to guarantee computational accuracy. However, a coarse grid and fewer photons can be used for tissue components with less absorption, such as dermis.

Although the nonuniform grid is widely used in numerical simulations,24,25 the uniform grid is usually used in MC simulation, at least for the simulation of laser–tissue interactions.8,2628 In this section, a nonuniform grid system is proposed to save computational cost. Aside from this nonuniform grid system, the photon splitting scheme is also developed to increase the photon number needed to satisfy the statistical accuracy requirement of 5 photons per voxel in the dense grid area. A 2-layer skin model that contains a single PWS blood vessel (Fig. 7) is taken as an example to illustrate the nonuniform grid system and photon splitting scheme.

First, the tissue interfaces should be defined to distinguish different grid densities. Two interfaces are in the 3 tissue components, that is, the epidermis–dermis interface and dermis–blood vessel interface. For simplicity, a rectangular cylinder is constructed to enclose the blood vessel as the dermis–blood vessel interface is curved. In the rectangular cylinder region that contains the blood vessel, a dense grid is determined based on the blood optical property by using the criterion in Eq. (9). The other domain of dermis can then be discretized by the coarse grid with a large voxel, with the width determined based on the dermis optical property. By contrast, the epidermis can have its own voxel size through the criterion. The schematic of the 2-D final grid for entire computational domain is shown in Fig. 11(a). The area within the dashed region is the blood vessel, which is represented by the discrete square voxels. For simplicity, the voxel size of the epidermis and dermis is the same.

Aside from the nonuniform grid system, a photon splitting scheme is suggested. For the nonuniform grid system shown in Fig. 11(a), the total number of photons used in the MC simulation can be determined based on the large voxels in the dermis, that is, 5 times the total number of large voxels. When a photon travels from the coarse grid into the fine one, the photon will be split into n subphotons (either inside or outside the dense grid). As shown in Fig. 11(b), n is determined based on the requirement of the photon numbers for statistical accuracy of the fine grid, that is, at least 5 photons per voxel. Then, all n subphotons will be examined before a new photon is projected on the surface again.

Fig. 11

Schematic of (a) nonuniform grid system and (b) photon splitting.

JBO_20_9_095014_f011.png

3.2.

Effect of Local Grid Refinement and Photon Splitting Technique

The main objective of the nonuniform grid system and the photon splitting scheme is to reduce computational cost while maintaining accuracy. The single blood vessel skin model (Fig. 7) will be used to demonstrate the improvement of computation efficiency by the nonuniform grid system and the photon splitting scheme.

Based on Eq. (9), the maximum voxel size can be determined for each skin component. For the blood vessel with a diameter of 120μm, d*=dμt=120μm×191/(104μm)=2.23; then the maximum voxel size should be Δw=0.2/μt=10.47μm. For the epidermis with planar interface, the maximum voxel size Δw=0.2/μt=0.2/79.38=25.19μm. For the dermis, similar to the epidermis, the maximum voxel size Δw=0.2/μt=0.2/13.9=143.9μm.

The light transportation in skin tissue and blood vessel was calculated with a uniform grid throughout the entire computational domain, with the voxel size determined by the requirement for the blood vessel because the finest voxels are needed in the blood vessel. The voxel size and the photon number are 10μm and 107, which has been used in the Ref. 8. The computation was completed in 17.5 h (CPU time) by HP xw6600 Workstation. The average energy density of the entire blood vessel area is 77.31J/cm3.

The result of the nonuniform grid was then checked. Voxel size is fixed for the epidermis (20μm) and the rectangular dense grid area that contains the blood vessel (10μm), but the dermis has different voxel sizes from 10 to 80μm where the absorption is small and a large voxel size can be used, and the total number of photons is maintained at 107. The computational time is reduced from 17.5 to 5.5 h when the voxel size in dermis was increased from 10 to 80μm by the same workstation, as shown in Fig. 12. The figure also indicated that a further increase in voxel size in dermis would not further reduce the computational time. By contrast, increasing the voxel size in dermis also increases the computational error of the total energy density in the blood vessel, as shown in Fig. 13, although the overall error is within 3%. A coarse grid in the dermis shows no effect on the energy density distribution in the blood vessel, as shown in Fig. 14, which provides the light distributions within the blood vessel for 2 cases with dermis voxel sizes of 20μm [Fig. 14(a)] and 80μm [Fig. 14(b)], respectively.

Fig. 12

Relation between computation time and voxel size in dermis.

JBO_20_9_095014_f012.png

Fig. 13

Error of total energy density in the blood vessel as a function of voxel size in dermis.

JBO_20_9_095014_f013.png

Fig. 14

Energy density in refined area with dermis grid size of (a) 20μm and (b) 80μm.

JBO_20_9_095014_f014.png

For the fixed voxel size of 20μm in the epidermis, 80μm voxel in the dermis, and 10μm voxel for the rectangular dense grid area that contains the blood vessel, the computational time can be further reduced from 5.5 hours to 3.5 and 2.3 h by reducing the total photon number from 107 to 106 and 105, which correspond to the splitting number n from 1 to 10 and 100, as shown in Fig. 15. Both photon numbers satisfy the photon requirement for fine grid (blood vessel area).

Fig. 15

Relation between splitting number n and computation time.

JBO_20_9_095014_f015.png

Figure 16 shows the effect of the splitting number n on the accuracy of the simulation results, which is represented by the percentage of the difference from the average energy density calculated by using the finest uniform grid (voxel size of 10μm) for the entire computation domain and the total photon number 107. The error introduced by photon splitting is relatively small (<5%), which demonstrates that the present photon splitting technique is valid and maintains energy conservation. The light deposition within the grid refinement area with n=10 and n=100 are plotted in Figs. 17(a) and 17(b). Photon splitting in the fine grid area shows no effect on the energy density distribution in the blood vessel, as shown in Fig. 17.

Fig. 16

Error in the energy density in the blood vessel as a function of splitting number.

JBO_20_9_095014_f016.png

Fig. 17

Energy distribution within refined area with splitting number of (a) 10 and (b) 100 (voxel size: epidermis 20μm, unrefined dermis 80μm, and refined area 10μm).

JBO_20_9_095014_f017.png

4.

Conclusion

VMC has been proven effective in simulating light propagation and energy deposition in heterogeneous biological tissue with complex geometry. However, the criteria for selection of cell size and photon number had not been discussed yet. On one hand, if the cell size is too small, more photons are needed for simulation and the computation would be expensive. On the other hand, the accuracy of the simulation result cannot be guaranteed if the cell size is too large or if the photon number is not sufficiently large.

In this paper, criteria are proposed for the selection of the voxel size and the photon number in VMC simulation. Selection of the voxel size can be expressed as follows:

Eq. (10)

{Δwμt=0.1dμtdμt2Δwμt=0.2dμt2.

Selection of the photon number is highly related to the number of voxels. The photon number should be at least 5 times the total voxel number.

Based on the criterion, a photon ray splitting scheme of local grid refinement technique to expedite the VMC method was developed for the case of a nonuniform tissue structure with significantly varying optical properties. In the proposed technique, a local refined grid system is used in the nonuniform tissue structure, where fine grids are used for the tissue with high absorption and complex geometry and coarse grids for the other part. The total photon number is selected based on the coarse grid size, and the photon splitting scheme is developed to satisfy the statistical accuracy requirement for the dense grid area when the photons enter the fine grid from the coarse grid.

According to our study, the time consumption of the VMC in a 2-layer skin model that contains a single blood vessel can be greatly reduced from 17.5 to 2.3 h (accelerated by 7.6 times) in the simulation of the laser light energy deposition in skin tissue that contains PWS lesions based on this local refinement technique photon ray splitting scheme.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (51336006), the International Science & Technology Cooperation Plan of Shaanxi Province (2013KW30-05), and Fundamental Research Funds for the Central Universities.

References

1. 

B. C. Wilson and G. Adam, “A MC model for the absorption and flux distributions of light in tissue,” Med. Phys., 10 824 –830 (1983). http://dx.doi.org/10.1118/1.595361 MPHYA6 0094-2405 Google Scholar

2. 

S. A. Prahl et al., “A Monte Carlo model of light propagation in tissue,” 102 –111 (1989). Google Scholar

3. 

M. Keijzer et al., “Light distributions in artery tissue: MC simulations for finite-diameter laser beams,” Lasers Surg. Med., 9 148 –154 (1989). http://dx.doi.org/10.1002/lsm.1900090210 LSMEDI 0196-8092 Google Scholar

4. 

L. H. Wang, S. L. Jacques and L. Q. Zheng, “MCML-MC modeling of light transport in multi-layered tissues,” Comput. Methods Prog. Biomed., 47 131 –146 (1995). http://dx.doi.org/10.1016/0169-2607(95)01640-F Google Scholar

5. 

J. Thebaut and S. Zavgorodni, “Coordinate transformations for BEAM/EGSnrc Monte Carlo dose calculations of non-coplanar fields received from a DICOM-compliant treatment planning system,” Phys. Med. Biol., 51 N441 –N449 (2006). http://dx.doi.org/10.1088/0031-9155/51/23/N06 PHMBA7 0031-9155 Google Scholar

6. 

J. Zhou and J. Liu, “Numerical study on 3-D light and heat transport in biological tissues embedded with large blood vessels during laser-induced thermotherapy,” Numer. Heat Tranfer Part A, 45 415 –449 (2004). http://dx.doi.org/10.1080/10407780490269030 Google Scholar

7. 

J. W. Tunnell, L. V. Wang and B. Anvari, “Optimum pulse duration and radiant exposure for vascular laser therapy of dark port wine skin: a theoretical study,” Appl. Opt., 42 1367 –1378 (2003). http://dx.doi.org/10.1364/AO.42.001367 APOPAI 0003-6935 Google Scholar

8. 

T. J. Pfefer et al., “A three dimensional modular adaptable grid numerical model for light propagation during laser irradiation of skin tissue,” IEEE J. Sel. Topics Quantum Electron., 2 934 –942 (1996). http://dx.doi.org/10.1109/2944.577318 IJSQEN 1077-260X Google Scholar

9. 

D. A. Boas et al., “Three dimensional Monte Carlo code for photon migration through complex heterogeneous media including the adult human head,” Opt. Express, 10 159 –170 (2002). http://dx.doi.org/10.1364/OE.10.000159 OPEXFF 1094-4087 Google Scholar

10. 

Q. Fang, “Mesh-based Monte Carlo method using fast ray-tracing in Plücker coordinates,” Biomed. Opt. Express, 1 165 –175 (2010). http://dx.doi.org/10.1364/BOE.1.000165 Google Scholar

11. 

T. Binzoni et al., “Light transport in tissue by 3D Monte Carlo: influence of boundary voxelization,” Comput. Methods Prog. Biomed., 89 14 –23 (2008). http://dx.doi.org/10.1016/j.cmpb.2007.10.008 CMPBEK 0169-2607 Google Scholar

12. 

H. Shen and G. Wang, “A tetrahedron-based inhomogeneous Monte Carlo optical simulator,” Phys. Med. Biol., 55 947 –962 (2010). http://dx.doi.org/10.1088/0031-9155/55/4/003 PHMBA7 0031-9155 Google Scholar

13. 

H. Jia et al., “Boundary discretization in the numerical simulation of light propagation in skin tissue: problem and strategy,” J. Biomed. Opt., 20 025007 (2015). http://dx.doi.org/10.1117/1.JBO.20.2.025007 JBOPFO 1083-3668 Google Scholar

14. 

A. Mohammadi and S. Kinase, “Influence of voxel size on specific absorbed fractions and S-values in a mouse voxel phantom,” Radiat. Prot. Dosim., 143 258 –263 (2011). http://dx.doi.org/10.1093/rpd/ncq391 RPDODE 0144-8420 Google Scholar

15. 

H. Kahn and A. W. Marshall, “Methods of reducing sample size in Monte Carlo computations,” J. Oper. Res. Soc. Am., 1 263 –278 (1953). http://dx.doi.org/10.1287/opre.1.5.263 JORSAW 0096-3984 Google Scholar

16. 

A. Colasanti et al., “Multiple processor version of a Monte Carlo code for photon transport in turbid media,” Comput. Phys. Commun., 132 84 –93 (2000). http://dx.doi.org/10.1016/S0010-4655(00)00138-7 CPHCBZ 0010-4655 Google Scholar

17. 

S. V. Patwardhan, A. P. Dhawan and P. A. Relue, “Monte Carlo simulation of light-tissue interaction: three-dimensional simulation for trans-illumination-based imaging of skin lesions,” IEEE Trans. Biomed. Eng., 52 1227 –1236 (2005). http://dx.doi.org/10.1109/TBME.2005.847546 IEBEAX 0018-9294 Google Scholar

18. 

N. S. Zolek, A. Liebert and R. Maniewski, “Optimization of the Monte Carlo code for modeling of photon migration in tissue,” Comput. Methods Prog. Biomed., 84 50 –57 (2006). http://dx.doi.org/10.1016/j.cmpb.2006.07.007 Google Scholar

19. 

K. Bhan and J. Spanier, “Condensed history Monte Carlo methods for photon transport problems,” J. Comput. Phys., 225 1673 –1694 (2007). http://dx.doi.org/10.1016/j.jcp.2007.02.012 JCTPAH 0021-9991 Google Scholar

20. 

A. Doronin and I. Meglinski, “Online object oriented Monte Carlo computational tool for the needs of biomedical optics,” Biomed. Opt. Express, 2 (9), 2461 –2469 (2011). http://dx.doi.org/10.1364/BOE.2.002461 Google Scholar

21. 

H. van de Hulst, Light Scattering by Small Particles, Dover, New York (1995). Google Scholar

22. 

S. Prahl, “The adding-doubling method,” Optical-Thermal Response of Laser Irradiate Tissue, 101 –125 Plenum, New York (1995). Google Scholar

23. 

R. R. Anderson and J. A. Parrish, “Microvasculature can be selectively damaged using dye lasers: a basic theory and experimental evidence in human skin,” Lasers Surg. Med., 1 263 –276 (1981). http://dx.doi.org/10.1002/lsm.1900010310 LSMEDI 0196-8092 Google Scholar

24. 

Y. L. He, Y. B. Tao and W. Q. Tao, “Numerical study on the performance of wavy fin heat exchangers with different elliptic tube patterns,” Prog. Comput. Fluid Dyn., 8 510 –517 (2008). http://dx.doi.org/10.1504/PCFD.2008.021329 Google Scholar

25. 

Y. L. He, Y. Y. Tao and F. Gao, “A new computational model for entire pulse tube refrigerators: model description and numerical validation,” Cryogenics, 49 84 –93 (2009). http://dx.doi.org/10.1016/j.cryogenics.2008.11.003 CRYOAX 0011-2275 Google Scholar

26. 

D. Miller and A. R. Veitch, “Optical modeling of light distributions in skin tissue following laser irradiation,” Lasers Surg. Med., 13 565 –571 (1993). http://dx.doi.org/10.1002/lsm.1900130512 LSMEDI 0196-8092 Google Scholar

27. 

D. J. Smithies and P. H. Butler, “Modeling the distribution of laser-light in port-wine stains with the Monte-Carlo method,” Phys. Med. Biol., 40 701 –731 (1995). http://dx.doi.org/10.1088/0031-9155/40/5/001 PHMBA7 0031-9155 Google Scholar

28. 

G. W. Lucassen et al., “Light distributions in a port wine stain model containing multiple cylindrical and curved blood vessels,” Lasers Surg. Med., 18 345 –357 (1996). http://dx.doi.org/10.1002/(SICI)1096-9101(1996)18:4<345::AID-LSM3>3.0.CO;2-S LSMEDI 0196-8092 Google Scholar

Biography

Dong Li earned his PhD degree at Xi’an Jiaotong University, China, in 2013. He is currently a lecturer in the State Key Laboratory of Multiphase Flow in Power Engineering, Xi’an Jiaotong University. He has devoted his efforts to the research of laser light propagation and bio heat transfer model related to laser dermatology.

Bin Chen earned his PhD at Xi’an Jiaotong University, China, in 2002. He is currently a full professor and vice director in the State Key Laboratory of Multiphase Flow in Power Engineering, Xi’an Jiaotong University. His research includes photon propagation, heat transfer model, and cryogen spray cooling related to laser dermatology. Now he is serving as an editorial board member of Journal of Clinical Dermatology and Therapy.

Biographies for the other authors are not available.

© 2015 Society of Photo-Optical Instrumentation Engineers (SPIE) 1083-3668/2015/$25.00 © 2015 SPIE
Dong Li, Bin Chen, Wei Yu Ran, Guo Xiang Wang, and Wen Juan Wu "Selection of voxel size and photon number in voxel-based Monte Carlo method: criteria and applications," Journal of Biomedical Optics 20(9), 095014 (29 September 2015). https://doi.org/10.1117/1.JBO.20.9.095014
Published: 29 September 2015
Lens.org Logo
CITATIONS
Cited by 11 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Monte Carlo methods

Blood vessels

Photon transport

Computer simulations

Tissue optics

Interfaces

Skin

Back to Top