<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">IJMPCERO</journal-id><journal-title-group><journal-title>International Journal of Medical Physics, Clinical Engineering and Radiation Oncology</journal-title></journal-title-group><issn pub-type="epub">2168-5436</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ijmpcero.2018.71010</article-id><article-id pub-id-type="publisher-id">IJMPCERO-82700</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Medicine&amp;Healthcare</subject><subject> Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Detection of Spherical Gold Fiducials in kV X-Ray Images Using Intensity-Estimation-Based Method
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Masaki</surname><given-names>Kokubo</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Masahiro</surname><given-names>Yamada</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Akira</surname><given-names>Sawada</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Nobutaka</surname><given-names>Mukumoto</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Yuki</surname><given-names>Miyabe</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Takashi</surname><given-names>Mizowaki</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Masahiro</surname><given-names>Hiraoka</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Department of Radiation Oncology and Image-Applied Therapy, Graduate School of Medicine, Kyoto University, Kyoto, Japan</addr-line></aff><aff id="aff1"><addr-line>Division of Radiation Oncology, Institute of Biomedical Research and Innovation, Kobe, Japan</addr-line></aff><aff id="aff3"><addr-line>Department of Radiological Technology, Faculty of Medical Science, Kyoto College of Medical Science, Nantan, Japan</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>mkokubo@kcho.jp(MK)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>24</day><month>01</month><year>2018</year></pub-date><volume>07</volume><issue>01</issue><fpage>115</fpage><lpage>130</lpage><history><date date-type="received"><day>22,</day>	<month>January</month>	<year>2018</year></date><date date-type="rev-recd"><day>25,</day>	<month>February</month>	<year>2018</year>	</date><date date-type="accepted"><day>28,</day>	<month>February</month>	<year>2018</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Fiducial marker detection algorithms in kilovoltage x-ray images using physical characteristics of transmission x-ray have been proposed. It, however, has been suggested recently that factors besides transmission x-ray affect x-ray images. The purpose of this study was to develop a new fiducial detection algorithm using fiducial intensity estimation based on physical characteristics of x-ray images with gold fiducials. First, x-ray images of a fiducial on a water-equivalent phantom were acquired. It was observed that the ratio of background to fiducial intensity in the images decreased as phantom thickness increased. Based on the negative correlation, we identified a function for estimating fiducial intensity that consists of background intensity and the amount of scattered radiation by the other x-ray source of an orthogonal imaging system and a treatment beam. Then, we developed an algorithm that extracts fiducial candidates using the estimation function. Its performance was measured using x-ray images which had 3824 fiducials altogether. The average number of false-positive detection of the proposed algorithm in single image was one-tenth of an algorithm considering only transmission x-ray. The proposed algorithm detected 99.5% of all fiducials under an error of 1.0 mm, while the other algorithm detected 94.7% or less
   
  (Clinical trial number: UMIN000005324)
  .
 
</p></abstract><kwd-group><kwd>Fiducial Marker Detection</kwd><kwd> Intensity Estimation</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>It has been emphasized recently that management of intrafraction motion is an important feature of image-guided radiotherapy [<xref ref-type="bibr" rid="scirp.82700-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.82700-ref2">2</xref>] . One method used to compensate for respiratory motion is fluoroscopy-based tracking [<xref ref-type="bibr" rid="scirp.82700-ref1">1</xref>] . In some such tracking methods, surrogate fiducials placed close to a tumor are used to identify the position of the tumor easily [<xref ref-type="bibr" rid="scirp.82700-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.82700-ref4">4</xref>] .</p><p>A method of detecting spherical gold fiducials has been developed using normalized cross-correlation (NCC) indices between a predefined template mask and a test image [<xref ref-type="bibr" rid="scirp.82700-ref3">3</xref>] . However, it is reported that NCC values of the objects that should be detected will decrease and the number of false-positive will be larger for low contrast images [<xref ref-type="bibr" rid="scirp.82700-ref5">5</xref>] . Another correlation index was proposed for robustness to image noise [<xref ref-type="bibr" rid="scirp.82700-ref6">6</xref>] . Image processing filters for enhancing fiducial visibility have been also used in some researches [<xref ref-type="bibr" rid="scirp.82700-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.82700-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.82700-ref9">9</xref>] . The methods using correlation indices or image processing filters, however, did not explicitly utilize potentially information-rich physical characteristics of x-ray that induces image intensity.</p><p>A method based on physical characteristics of kilovoltage (kV) x-ray has been proposed for detecting metal seeds in a prostate [<xref ref-type="bibr" rid="scirp.82700-ref10">10</xref>] . That method assumes that the intensity of x-rays passing through the patient’s body (I) is approximately</p><p>I ∝ I 0 exp ( − ∫ L m ( x , y ) d l ) , (1)</p><p>where I 0 is initial intensity of x-ray, ∫ L d l line integral along the x-ray path line L, and m ( x , y ) describes the absorption of x-rays in the patient body. Equation (1) means the ratio between the image intensity of a seed and that of its background is constant. It has, however, been pointed out that the ratio varies depending on the x-ray path length [<xref ref-type="bibr" rid="scirp.82700-ref11">11</xref>] .</p><p>The purpose of the present study was to identify physical characteristics of kV x-ray images with spherical gold fiducials and to develop a fiducial detection algorithm using fiducial intensity estimation based on the characteristics.</p></sec><sec id="s2"><title>2. Materials and Methods</title><sec id="s2_1"><title>2.1. Estimation of Fiducial Intensity</title><p>To estimate fiducial intensity in kV x-ray images, regression analysis between the intensity of a fiducial and that of its surrounding background using water-equivalent phantoms was performed as a preliminary experiment. In all experiments, we used Vero4DRT (Hitachi, Ltd., Japan) [<xref ref-type="bibr" rid="scirp.82700-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.82700-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.82700-ref14">14</xref>] , which was equipped with an orthogonal kV x-ray imaging system that consists of two sets of a kV x-ray tube and a flat panel detector (FPD) (<xref ref-type="fig" rid="fig1"><xref ref-type="fig" rid="fig">Figure </xref>1</xref>). The FPD acquired kV x-ray images without halting MV x-ray irradiation. Intensity of exported kV x-ray images was not normalized.</p><sec id="s2_1_1"><title>2.1.1. Experimental Conditions</title><p>First, a fiducial of 1.5 mm in diameter was placed at the isocenter and x-ray path</p><p>length along the line passing through the isocenter was varied by using water-equivalent phantoms (0, 50, 100, and 200 mm in thickness). Then, kV x-ray images with a resolution of 0.21 mm/pixel at the isocenter and a bit depth of 14 bits were acquired using a single detector set composed of a kV x-ray tube and an FPD (<xref ref-type="fig" rid="fig2"><xref ref-type="fig" rid="fig">Figure </xref>2</xref>) under the x-ray tube conditions (voltage [kV] and current time product [mAs]) of (80, 0.5), (100, 0.5), (120, 0.5), and (120, 2.0), respectively. The mean value in 3 &#215; 3 pixels centered at the centroid of a fiducial was served as the intensity of the fiducial while the mean value in pixels that were 7 pixels away from the centroid of the fiducial was served as the intensity of the background.</p></sec><sec id="s2_1_2"><title>2.1.2. Regression Analysis among the Intensity of a Fiducial, the Intensity of the Background, and X-Ray Path Length</title><p>As the results of the preliminary experiment, the following equations (from (2)</p><p>to (4)) were derived.</p><p>It was observed that logarithm of the intensity ratio decreased in proportion to the thickness of the phantom (R<sup>2</sup> &gt; 0.99);</p><p>I back / I fiducial = a ⋅ exp ( b p ) , (2)</p><p>where I fiducial is the intensity of a fiducial, I back the intensity of the background, and p the thickness of the phantom, “x-ray path length”. Here, a was 6.68 and b −5.14 &#215; 10<sup>−3</sup>.</p><p>A qualitatively plausible explanation for the decrease in the intensity ratio is that, as phantom thickness increased, scattered radiation from the phantom increased the intensity of both the fiducial and the background (<xref ref-type="fig" rid="fig3"><xref ref-type="fig" rid="fig">Figure </xref>3</xref>).</p><p>Then, it was observed that the background intensity was proportional to the inverse of phantom thickness (R<sup>2</sup> &gt; 0.9999) for (tube voltage [kV], tube current time product [mAs]) = (100, 0.5). I back can be expressed as</p><p>I back = c ⋅ p − 1 + d , (3)</p><p>where c and d are determined by a combination of tube voltage and tube current time product. For (tube voltage [kV], tube current time product [mAs]) = (100, 0.5), c was 5.40 &#215; 10<sup>5</sup> and d −2.04 &#215; 10<sup>3</sup>. The correlation value with (3) was slightly higher than the correlation value between I back and log ( p ) (R<sup>2</sup> &gt; 0.9993).</p><p>Finally, log ( I back / I back0 ) was proportional to log ( V / V 0 ) (R<sup>2</sup> &gt; 0.96) for a tube current time product of 0.5 mAs, where V and V 0 denote two arbitrary tube voltages, respectively. I back and I back0 denote the background intensities as well. Therefore, the following equation is assumed:</p><p>I back / I back0 = ( V / V 0 ) α . (4)</p><p>Here, α was 3.3.</p><p>Theoretically, intensity of x-ray is proportional to tube current. Let D and D<sub>0</sub> be tube current time products for I back and I back0 , respectively. From (2), (3),</p><p>and (4), coefficient c and d in (3) are expressed as</p><disp-formula id="scirp.82700-formula1"><label>, (5)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x36.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.82700-formula2"><label>, (6)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x37.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x38.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x39.png" xlink:type="simple"/></inline-formula> are coefficients for<inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x40.png" xlink:type="simple"/></inline-formula>, respectively.</p><p>Subsequently, intensity of a fiducial with scattered radiation of MV x-ray and/or kV x-ray from the other set of a kV x-ray tube and an FPD was specified as</p><disp-formula id="scirp.82700-formula3"><label>, (7)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x41.png"  xlink:type="simple"/></disp-formula><p>where S denotes the amount of scattered radiation. Intensity of background with scattered radiation is expressed as</p><disp-formula id="scirp.82700-formula4"><label>. (8)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x42.png"  xlink:type="simple"/></disp-formula><p>Then, the intensity of fiducial with scattered radiation is obtained as follows (Appendix A)</p><disp-formula id="scirp.82700-formula5"><label>. (9)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x43.png"  xlink:type="simple"/></disp-formula></sec></sec><sec id="s2_2"><title>2.2. Fiducial Detection Algorithm</title><p>We developed a detection algorithm based on intensity of fiducial estimated by (9). The algorithm has intensity-based detection and estimation of scattered radiation process, which are described in detail below. The detail flowchart of the algorithm and processings except two above are shown in Appendices B-E.</p><sec id="s2_2_1"><title>2.2.1. Intensity-Based Detection</title><p>At the first fiducial detection step, intensity-based detection is performed using a discrimination threshold for intensity. The threshold is selected fundamentally based on the estimated intensity of a fiducial [(9)]. Therefore, the discrimination threshold T is given by</p><disp-formula id="scirp.82700-formula6"><label>, (10)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x44.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x45.png" xlink:type="simple"/></inline-formula> is the estimated intensity of a fiducial shown in (9). If the intensity of a pixel of interest is T or below, the pixel is judged to be a fiducial candidate. Here, S was initially set to a given (tentative) value to allow calculation of <inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x46.png" xlink:type="simple"/></inline-formula> using (9).</p><p>However, in order to reduce the extent of false-positive detection attributable to noise, on condition that <inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x47.png" xlink:type="simple"/></inline-formula> is close to the intensity of the background pixel that is the surrounding of a pixel of interest<inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x48.png" xlink:type="simple"/></inline-formula>, that is, <inline-formula><inline-graphic xlink:href="/html.scirp.org/file/10-2660307x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x49.png" xlink:type="simple"/></inline-formula>, T is given by</p><disp-formula id="scirp.82700-formula7"><label>, (11)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x50.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x51.png" xlink:type="simple"/></inline-formula> is the threshold of the intensity difference between a pixel of interest and the background thereof.</p><p>Furthermore, in order to prevent both false-positive and false-negative detection, the characteristic of intensity of non-fiducials, that is, all objects that are not fiducials, was considered. The lower limit of intensity of non-fiducials at each background intensity was determined by reference to the kV x-ray images of five patients with implanted fiducials. Edges of bones (for example) were included in non-fiducials exhibiting the lower limits. The images were acquired using a tube voltage of 100 kV and a tube current time product of 0.5 mAs. <xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref> shows the lower limit of intensity; for non-fiducials, this limit was higher</p><p>than the <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x55.png" xlink:type="simple"/></inline-formula> of <xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref>. On condition that <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x56.png" xlink:type="simple"/></inline-formula> is larger than the lower limit of the intensity of non-fiducials, that is, <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x57.png" xlink:type="simple"/></inline-formula>, T is given by</p><disp-formula id="scirp.82700-formula8"><label>, (12)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x58.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x59.png" xlink:type="simple"/></inline-formula> is the lower limit of the intensity of non-fiducials (<inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x60.png" xlink:type="simple"/></inline-formula>in <xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref>).</p><p>Eventually, the discrimination threshold T is given as shown in <xref ref-type="fig" rid="fig5"><xref ref-type="fig" rid="fig">Figure </xref>5</xref>.</p></sec><sec id="s2_2_2"><title>2.2.2. Determination of the Amount of Scattered Radiation</title><p>Estimation of the amount of scattered radiation, S, is performed with reference to the number of detected fiducial candidates. If this number is greater than or equal to the number of fiducials previously registered, the algorithm moves to the next step. If not, the algorithm iteratively performs the intensity-based and round-index-based (Appendix C) detection, with increasing S in increments of 100. This incremental value is selected so as to balance reasonable computational time with adequate false-positive detection. An increase in S causes the threshold T to rise and the algorithm to identify more fiducial candidates.</p></sec></sec><sec id="s2_3"><title>2.3. Implementation</title><p>The algorithm was implemented using C++ Builder XE (Embarcadero Technologies, Inc., San Francisco, CA) and Matrox Imaging Library (Matrox Electronic Systems Ltd., Quebec, Canada) and was run on a computer with a 3.4-GHz core-i7 processor and 4 GB of random-access memory.</p></sec><sec id="s2_4"><title>2.4. Verification of the Proposed Algorithm Using Patient Data</title><sec id="s2_4_1"><title>2.4.1. Validity of the Discrimination Threshold for Intensity</title><p>The estimated fiducial intensity <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x72.png" xlink:type="simple"/></inline-formula> was compared with the actual fiducial intensity for the fiducials shown in <xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref>. Data in <xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref> include 259 values, which consists of 11 sets of kV x-ray images. Each set of the images was acquired continuously at a certain gantry angle. For each set, one value of S was selected to minimize squared error between estimated fiducial intensity and actual fiducial intensity.</p></sec><sec id="s2_4_2"><title>2.4.2. False-Positive Detection</title><p>The number of false-positive detections in the kV x-ray images was computed. The kV x-ray images of four patients who underwent tracking irradiation therapy in Kyoto University Hospital were employed for the evaluation in Sections 2.4.2, 2.4.3 and 2.4.4. The patients each had three to five implanted fiducials. The numbers of the fiducials located in S6, S7, S8, S9 and S10 in the right lung were 4, 1, 5, 4 and 3, respectively. The images were acquired once per second in seven treatment ports during delivery of a single fraction; in total, 3824 fiducials in 900 image pairs (1800 images) was available for analysis. The orthogonal kV x-ray imaging system was rotated in combination with the MV x-ray source; this meant that the kV x-ray images were acquired at various angles (<xref ref-type="table" rid="table1">Table 1</xref>). Several kV x-ray images were acquired in each treatment port prior to application of the MV beam. MV field size ranged from 20.8 to 39.8 cm<sup>2</sup>.</p></sec><sec id="s2_4_3"><title>2.4.3. Validity of Estimation of the Amount of Scattered Radiation</title><p>The differences between actual increase and estimated increase in intensity, which were caused by a scattered MV beam, were computed. The actual increase was calculated as the difference between the average intensity of the kV x-ray image prior to MV irradiation and that of the image during irradiation; the estimated increase was calculated as the difference between the S estimated in Section 2.2.2 for the image before irradiation, and that for the image during irradiation. Ten image pairs, which were composed of two images acquired before or</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Numbers of kV x-ray images taken at various gantry and ring angles</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Gantry angle (g) [degree]</th><th align="center" valign="middle"  colspan="3"  >Ring angle (r) [degree]</th></tr></thead><tr><td align="center" valign="middle" >r ≤ −20</td><td align="center" valign="middle" >−20 &lt; r ≤ 20</td><td align="center" valign="middle" >20 &lt; r</td></tr><tr><td align="center" valign="middle" >0 ≤ g &lt; 45</td><td align="center" valign="middle" >139</td><td align="center" valign="middle" >0</td><td align="center" valign="middle" >89</td></tr><tr><td align="center" valign="middle" >45 ≤ g &lt; 90</td><td align="center" valign="middle" >0</td><td align="center" valign="middle" >99</td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >90 ≤ g &lt; 135</td><td align="center" valign="middle" >0</td><td align="center" valign="middle" >99</td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >135 ≤ g &lt; 180</td><td align="center" valign="middle" >0</td><td align="center" valign="middle" >157</td><td align="center" valign="middle" >0</td></tr><tr><td align="center" valign="middle" >180 ≤ g &lt; 225</td><td align="center" valign="middle" >33</td><td align="center" valign="middle" >99</td><td align="center" valign="middle" >35</td></tr><tr><td align="center" valign="middle" >225 ≤ g &lt; 270</td><td align="center" valign="middle" >89</td><td align="center" valign="middle" >188</td><td align="center" valign="middle" >129</td></tr><tr><td align="center" valign="middle" >270 ≤ g &lt; 315</td><td align="center" valign="middle" >172</td><td align="center" valign="middle" >0</td><td align="center" valign="middle" >124</td></tr><tr><td align="center" valign="middle" >315 ≤ g &lt; 360</td><td align="center" valign="middle" >89</td><td align="center" valign="middle" >130</td><td align="center" valign="middle" >129</td></tr></tbody></table></table-wrap><p>during irradiation, were used to calculate the errors.</p></sec><sec id="s2_4_4"><title>2.4.4. Overall Performance of the Proposed Detection Algorithm</title><p>Our algorithm was compared to constant-ratio threshold algorithms in terms of detection rate and positional error. A “constant-ratio threshold” algorithm is an algorithm in which the discrimination threshold of the ratio between the image intensity of a fiducial and that of the background thereof is constant, as assumed in a previous study [<xref ref-type="bibr" rid="scirp.82700-ref10">10</xref>] . Two different constant ratios were applied for two constant-ratio threshold algorithms, respectively. A constant ratio threshold of 1.10 was used in one algorithm (hereafter referred to as large constant-ratio threshold algorithm). A constant ratio threshold of 1.07 was used in the other algorithm (hereafter referred to as small constant-ratio threshold algorithm). Visually observed fiducial positions were served as the gold standards. Constant-ratio algorithms were implemented by making the threshold of the ratio be constant, that is, making <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x73.png" xlink:type="simple"/></inline-formula> in (9) be proportional to the background intensity.</p></sec></sec></sec><sec id="s3"><title>3. Result</title><sec id="s3_1"><title>3.1. Validity of the Discrimination Threshold for Intensity</title><p>The estimated intensity showed a strong correlation with the actual intensity (<xref ref-type="fig" rid="fig6"><xref ref-type="fig" rid="fig">Figure </xref>6</xref>, R<sup>2</sup> &gt;0.95). The observed strong correlation shows that the estimated intensities were valid.</p></sec><sec id="s3_2"><title>3.2. False-Positive Detection in Each Image</title><p><xref ref-type="table" rid="table2">Table 2</xref> shows the averages and 95th percentiles of the numbers of false-positive</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Numbers of false-positive detections</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  ></th><th align="center" valign="middle"  rowspan="2"  >Proposed algorithm</th><th align="center" valign="middle"  colspan="2"  >Constant-ratio threshold algorithms</th></tr></thead><tr><td align="center" valign="middle" >Large</td><td align="center" valign="middle" >Small</td></tr><tr><td align="center" valign="middle" >Average</td><td align="center" valign="middle" >0.2</td><td align="center" valign="middle" >2.1</td><td align="center" valign="middle" >11.3</td></tr><tr><td align="center" valign="middle" >95th Percentile</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >7</td><td align="center" valign="middle" >28</td></tr></tbody></table></table-wrap><p>detections evident after applying the detection processes based on intensity and round index values for the proposed algorithm and for the contrast-ratio threshold algorithms.</p></sec><sec id="s3_3"><title>3.3. Validity of Estimation of the Amount of Scattered Radiation</title><p>We found that the average number of absolute errors for the estimated amounts of scattered radiation was 65.1, thus lower than the increment step (100) used to progress S. The lower error than resolution means that the proposed algorithm has capability of estimating the amount of scattered radiation.</p></sec><sec id="s3_4"><title>3.4. Overall Performance of the Proposed Detection Algorithm</title><p><xref ref-type="table" rid="table3">Table 3</xref> shows the detection rates, the absolute positional errors for all detected fiducials and the detection rate under a three dimensional error of 1.0 mm. Our algorithm detected 99.5% of all fiducials. The 99th percentiles of positional errors were 0.16, 0.16, and 0.21 mm in the left-right (LR), cranio-caudal (CC), and anterior-posterior (AP) directions, respectively. The means (&#177;standard deviations) of positional errors of the proposed algorithm were 0.0 (&#177;0.1), 0.0 (&#177;0.1), and 0.0 (&#177;0.1) mm in LR, CC, and AP directions, respectively.</p><p>The proposed algorithm failed to detect some fiducials lying on the same epipolar line due to the function of preventing a reduction in positional accuracy (Appendix E).</p><p>The average processing time was 67 ms per image pair and the maximum processing time was 140 ms per image pair.</p></sec></sec><sec id="s4"><title>4. Discussion</title><p>The detection rate afforded by the proposed algorithm was higher than that of the constant-ratio algorithms that applied an assumption in a previous study [<xref ref-type="bibr" rid="scirp.82700-ref10">10</xref>] . Furthermore, the positional errors of the proposed algorithm were smaller than those of the small constant-ratio threshold algorithm. <xref ref-type="fig" rid="fig7"><xref ref-type="fig" rid="fig">Figure </xref>7</xref> shows images in which use of the small constant-ratio threshold algorithm caused large</p><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Detection rates and 99th percentiles of positional errors for all detected fiducials. The values in parentheses show the range of the detection rates or the 99th percentiles of positional error for 28 ports (7 ports for each patient)</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  ></th><th align="center" valign="middle"  rowspan="2"  >Proposed algorithm</th><th align="center" valign="middle"  colspan="2"  >Constant-ratio threshold algorithms</th></tr></thead><tr><td align="center" valign="middle" >Large</td><td align="center" valign="middle" >Small</td></tr><tr><td align="center" valign="middle" >Detection rate [%]</td><td align="center" valign="middle" >99.5 (89.7 - 100)</td><td align="center" valign="middle" >91.0 (11.4 - 100)</td><td align="center" valign="middle" >96.1 (62.9 - 100)</td></tr><tr><td align="center" valign="middle" >Positional error [mm]</td><td align="center" valign="middle" ></td><td align="center" valign="middle" ></td><td align="center" valign="middle" ></td></tr><tr><td align="center" valign="middle" >Left-right</td><td align="center" valign="middle" >0.16 (0.11 - 0.39)</td><td align="center" valign="middle" >0.16 (0.11 - 5.52)</td><td align="center" valign="middle" >2.62 (0.12 - 16.62)</td></tr><tr><td align="center" valign="middle" >Cranio-caudal</td><td align="center" valign="middle" >0.16 (0.10 - 0.25)</td><td align="center" valign="middle" >0.16 (0.10 - 3.47)</td><td align="center" valign="middle" >2.16 (0.10 - 32.36)</td></tr><tr><td align="center" valign="middle" >Anterior-posterior</td><td align="center" valign="middle" >0.21 (0.12 - 0.39)</td><td align="center" valign="middle" >0.21 (0.12 - 3.14)</td><td align="center" valign="middle" >1.87 (0.13 - 21.20)</td></tr><tr><td align="center" valign="middle" >Detection rate under an error of 1.0 mm [%]</td><td align="center" valign="middle" >99.5 (89.7 - 100)</td><td align="center" valign="middle" >90.9 (11.4 - 100)</td><td align="center" valign="middle" >94.7 (62.9 - 100)</td></tr></tbody></table></table-wrap><p>positional errors. This was because many false-positive fiducial candidates were evident in each image in <xref ref-type="fig" rid="fig7"><xref ref-type="fig" rid="fig">Figure </xref>7</xref> and some false-positive candidates met the conditions applied for calculation of a three-dimensional fiducial position (Appendix D). Therefore, it is possible that the lower level of false-positives associated with the use of the proposed algorithm (<xref ref-type="table" rid="table2">Table 2</xref>) reduced positional error. It may be observed, in <xref ref-type="fig" rid="fig7"><xref ref-type="fig" rid="fig">Figure </xref>7</xref>, that as a region became brighter (associated with a reduced x-ray path length), more false-positive fiducial candidates emerged. This suggests that the intensity ratio threshold should be higher in bright regions, as indicated also by consideration of <xref ref-type="fig" rid="fig3"><xref ref-type="fig" rid="fig">Figure </xref>3</xref> and (2), on which the proposed algorithm is based.</p><p>In some x-ray images, the proposed algorithm failed to detect fiducials. One possible method that may be used to eliminate such false-negative findings is to use the loci of fiducials evident in images acquired before the images of interest were taken.</p><p>A previous study on the detection of spherical gold fiducials showed that the means (&#177; standard deviations) of positional errors were −0.2 (&#177;0.2), 0.0 (&#177;0.2), and 0.0 (&#177;0.3) mm in the LR, CC, and AP directions, respectively, when 2-mm-diameter fiducials were used in the absence of a scattered MV beam [<xref ref-type="bibr" rid="scirp.82700-ref3">3</xref>] . The results in Section 3.4 show that, even when a scattered MV beam was present, our algorithm afforded equivalent or higher-level accuracy.</p><p>The Vero4DRT acquires kV x-ray images every second during tumor tracking irradiation. As the algorithm completed fiducial detection within a maximum time of 140 ms, the algorithm will be able to detect fiducial positions in real time in kV x-ray images acquired during irradiation. This capability affords further functions. For example, irradiation may be terminated if the difference between a fiducial position predicted and that calculated using a monitoring kV x-ray image is greater than a predetermined threshold.</p><p>Furthermore, intensity-based detection using the relationship between fiducials and its background in the proposed algorithm has possibility of being adapted to fiducials with other shapes such as cylindrical or coil-shape fiducials if the relationship is investigated by a method shown in Section 2.1 and if imaging angles are considered for a fiducial that is not point-symmetric.</p></sec><sec id="s5"><title>5. Conclusion</title><p>We identified a relationship between the intensity of a fiducial and that of the background thereof. This relationship depends on tube voltage, tube current time product, x-ray path length, and the extent of the scattered MV and/or kV x-ray beam. We have shown that our proposed fiducial detection algorithm (based on the above-mentioned relationship) affords high accuracy with low false-positive detection.</p></sec><sec id="s6"><title>Acknowledgements</title><p>This research was partially supported by AMED under Grant Number JP17ck0106303.</p></sec><sec id="s7"><title>Cite this paper</title><p>Kokubo, M., Yamada, M., Sawada, A., Mukumoto, N., Miyabe, Y., Mizowaki, T. and Hiraoka, M. (2018) Detection of Spherical Gold Fiducials in kV X-Ray Images Using Intensity-Estimation-Based Method. International Journal of Medical Physics, Clinical Engi- neering and Radiation Oncology, 7, 115-130. https://doi.org/10.4236/ijmpcero.2018.71010</p></sec><sec id="s8"><title>Appendices</title>Appendix A. Derivation of an Equation for Estimating Fiducial Intensity<p>By solving (3) for p, we get</p><disp-formula id="scirp.82700-formula9"><label>. (A1)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x79.png"  xlink:type="simple"/></disp-formula><p>By substituting (A1) for (2), we obtain</p><disp-formula id="scirp.82700-formula10"><label>. (A2)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x80.png"  xlink:type="simple"/></disp-formula><p>Solving for <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x81.png" xlink:type="simple"/></inline-formula> gives</p><disp-formula id="scirp.82700-formula11"><label>. (A3)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x82.png"  xlink:type="simple"/></disp-formula><p>By substituting (7) and (8) for (A3), we obtain</p><disp-formula id="scirp.82700-formula12"><label>. (A4)</label><graphic position="anchor" xlink:href="//html.scirp.org/file/10-2660307x83.png"  xlink:type="simple"/></disp-formula><p>Solving for <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x84.png" xlink:type="simple"/></inline-formula> gives (9).</p>Appendix B. Flowchart of Proposed Algorithm<p><xref ref-type="fig" rid="fig">Figure </xref>A1 shows the flowchart of the proposed fiducial detection algorithm. The algorithm has two steps in which the estimated fiducial intensity <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x85.png" xlink:type="simple"/></inline-formula> is used. In the first step (“high-contrast fiducial detection” in <xref ref-type="fig" rid="fig">Figure </xref>A1), the algorithm is used to detect fiducials that contrast well with the background. In the second step (“low-contrast fiducial detection” in <xref ref-type="fig" rid="fig">Figure </xref>A1), fiducials that contrast poorly with the background are detected.</p>Appendix C. Round-Index-Based Detection<p>After performing detection based on intensity, we then conduct detection based on the round index of each fiducial candidate. Round index values, <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula>, are computed to identify round dark objects in x-ray images as fiducial candidates. Each round index is calculated using steps (a) to (c) below. (a) The average intensity, <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula>, of pixels located at a distance of <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula> from the location of a pixel of interest, <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula>is acquired. (b) In the same manner as in (a) above, the average intensity, <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula>, of pixels located at a distance of <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula> from <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula> is acquired. These pixels are assumed to lie outside a fiducial area. (c) Pixels within the circle with a radius of <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula> and with a center of <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula> are extracted. These pixels, <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula>, are assumed to lie inside a fiducial area. <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x96.png" xlink:type="simple"/></inline-formula>is set as the number of the pixel, p, that satisfies <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x97.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x97.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x98.png" xlink:type="simple"/></inline-formula>, where<inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x97.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x99.png" xlink:type="simple"/></inline-formula> is the intensity of p. Regions of interest with <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x97.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x100.png" xlink:type="simple"/></inline-formula> are considered fiducial candidates, where <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x86.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x87.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x88.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x89.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x90.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x92.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x93.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x97.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x98.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x99.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x101.png" xlink:type="simple"/></inline-formula> is a threshold.</p>Appendix D. Matching Fiducial Candidates to Registered Fiducials<p>After fiducial candidate detection is performed in both kV x-ray images (image 1 and image 2) acquired using the orthogonal kV x-ray imaging system, three-dimensional fiducial positions are calculated [<xref ref-type="bibr" rid="scirp.82700-ref3">3</xref>] under the following</p><p>conditions of (a) and (b) below. (a) The three-dimensional relative positions of fiducial candidates are close to those of fiducials that were manually identified</p><p>in CT images acquired before treatment. (b) Fiducial candidates are ignored if multiple candidates for the image i (I = 1 or 2) are present near the epipolar line [<xref ref-type="bibr" rid="scirp.82700-ref15">15</xref>] .</p>Appendix E. Low-Contrast Fiducial Detection<p>The threshold T (Section 2.2.1), to which the amount of scattered radiation described in Section 2.2.2 was applied, and the round index are used in the step detecting low-contrast fiducials. Here, however, both the threshold of the intensity difference <inline-formula><inline-graphic xlink:href="//html.scirp.org/file/10-2660307x118.png" xlink:type="simple"/></inline-formula> in (11) and that of the round index are lower than the values used for high-contrast fiducial detection. The lower thresholds are applied only near the epipolar line associated with fiducial candidates (<xref ref-type="fig" rid="fig">Figure </xref>A2). After fiducial candidate detection, such candidates are matched to registered fiducials in the same way as described in Appendix D.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.82700-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Khan, F.M. (2010) The Physics of Radiation Therapy. Lippincott Williams &amp; Wilkins, Baltimore and a Wolters Kluwer Business, Philadelphia.</mixed-citation></ref><ref id="scirp.82700-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Keall, P.J., Mageras, G.S., Balter, J.M., Emery, R.S., Forster, K.M., Jiang, S.B., Kapatoes, J.M., Low, D.A., Murphy, M.J., Murray, B.R., Ramsey, C.R., Van Herk, M.B., Vedam, S.S., Wong, J.W. and Yorke, E. (2006) The Management of Respiratory Motion in Radiation Oncology Report of AAPM Task Group 76. Medical Physics, 33, 3874-3900. https://doi.org/10.1118/1.2349696</mixed-citation></ref><ref id="scirp.82700-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Shirato, H., Shimizu, S., Kunieda, T., Kitamura, K., van Herk, M., Kagei, K., Nishioka, T., Hashimoto, S., Fujita, K., Aoyama, H., Tsuchiya, K., Kudo, K. and Miyasaka, K. (2000) Physical Aspects of a Real-Time Tumor-Tracking System for Gated Radiotherapy. International Journal of Radiation Oncology Biology Physics, 48, 1187-1195. https://doi.org/10.1016/S0360-3016(00)00748-3</mixed-citation></ref><ref id="scirp.82700-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Nuyttens, J.J., Prevost, J.B., Praag, J., Hoogeman, M., Van Klanveren. R.J., Levendag, P.C. and Pattynama, P.M.T. (2006) Lung Tumor Tracking during Stereotactic Radiotherapy Treatment with the CyberKnife: Marker Placement and Early Results. Acta Oncologica, 45, 961-965. https://doi.org/10.1080/02841860600902205</mixed-citation></ref><ref id="scirp.82700-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Ching, W. (1994) A Novel Change Detection Algorithm Using Adaptive Threshold. Image and Vision Computing, 12, 459-463. https://doi.org/10.1016/0262-8856(94)90029-9</mixed-citation></ref><ref id="scirp.82700-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Elboher, E. and Werman, M. (2013) Asymmetric Correlation: A Noise Robust Similarity Measure for Template Matching. IEEE Transactions on Image Processing, 22, 3062-3073. https://doi.org/10.1109/TIP.2013.2257811</mixed-citation></ref><ref id="scirp.82700-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Nederveen, A., Lagendijk, J. and Hofman, P. (2000) Detection of Fiducial Gold Markers for Automatic On-Line Megavoltage Position Verification Using a Marker Extraction Kernel (MEK). International Journal of Radiation Oncology Biology Physics, 47, 1435-1442. https://doi.org/10.1016/S0360-3016(00)00523-X</mixed-citation></ref><ref id="scirp.82700-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Slagmolen, P., Hermans, J., Maes, F., Budiharto, T., Haustermans, K. and Heuvel, F. (2010) Fast, Accurate, and Robust Automatic Marker Detection for Motion Correction Based on Oblique kV or MV Projection Image Pairs. Medical Physics, 37, 1554-1664. https://doi.org/10.1118/1.3355871</mixed-citation></ref><ref id="scirp.82700-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Jiang, X., Haase, D, K&amp;ouml;rner, M., Bothe, W. and Denzler, J. (2013) Accurate 3D Multi-Marker Tracking in X-Ray Cardiac Sequences Using a Two-Stage Graph Modeling Approach. Computer Analysis of Images and Patterns Lecture Notes in Computer Science, 8048, 117-125. https://doi.org/10.1007/978-3-642-40246-3_15</mixed-citation></ref><ref id="scirp.82700-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Tubic, D., Zaccarin, A., Pouliot, J. and Beaulieu, L. (2001) Automated Seed Detection and Three-Dimensional Reconstruction. I. Seed Localization from Fluoroscopic Images or Radiographs. Medical Physics, 28, 2265. https://doi.org/10.1118/1.1414308</mixed-citation></ref><ref id="scirp.82700-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Akimoto, M., Nakamura, M., Mukumoto, N., Yamada, M., Ueki, N., Matsuo, Y., Sawada, A., Mizowaki, T., Kokubo, M. and Hiraoka, M. (2012) Optimization of the X-Ray Monitoring Angle for Creating a Correlation Model between Internal and External Respiratory Signals. Medical Physics, 39, 6309-6315. https://doi.org/10.1118/1.4754648</mixed-citation></ref><ref id="scirp.82700-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Kamino, Y., Takayama, K., Kokubo, M., Narita, Y., Hirai, E., Kawawda, N., Mizowaki, T., Nagata, Y., Nishidai, T. and Hiraoka, M. (2006) Development of a Four-Dimensional Image-Guided Radiotherapy System with a Gimbaled X-Ray Head. International Journal of Radiation Oncology Biology Physics, 66, 271. https://doi.org/10.1016/j.ijrobp.2006.04.044</mixed-citation></ref><ref id="scirp.82700-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Matsuo, Y., Sawada, A., Ueki, N., Miyabe, Y., Nakamura, M., Yano, S., Kaneko, S., Mizowaki, T., Kokubo, M. and Hiraoka, M. (2012) An Initial Experience of Dynamic Tumor Tracking Irradiation with Real-Time Monitoring Using Vero4DRT (MHI-TM2000). Radiotherapy and Oncology, 103, S64. https://doi.org/10.1016/S0167-8140(12)70505-4</mixed-citation></ref><ref id="scirp.82700-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Mukumoto, N., Nakamura, M., Sawada, A., Suzuki, Y., Takahashi, K., Miyabe, Y., Kaneko, S., Mizowaki, T., Kokubo, M. and Hiraoka, M. (2013) Accuracy Verification of Infrared Marker-Based Dynamic Tumor-Tracking Irradiation Using the Gimbaled X-Ray Head of the Vero4DRT (MHI-TM2000). Medical Physics, 40, 041706. https://doi.org/10.1118/1.4794506</mixed-citation></ref><ref id="scirp.82700-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Forsyth, D.A. and Ponce, J. (2003) Computer Vision: A Modern Approach. Pearson Education, Upper Saddle River.</mixed-citation></ref></ref-list></back></article>