<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Ruler based automatic C-arm image stitching without overlapping constraint</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>C. Chen</string-name>
          <email>cheng.chen@istb.unibe.ch</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>R. Kojcev</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>C. Haschmann</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>T. Fekete</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>L. Nolte</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>G. Zheng</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Schulthess Klinik</institution>
          ,
          <addr-line>Zürich</addr-line>
          ,
          <country country="CH">Schweiz</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universität Bern, Institut für chirurgische Technologien und Biomechanik</institution>
          ,
          <country country="CH">Schweiz</country>
        </aff>
      </contrib-group>
      <fpage>212</fpage>
      <lpage>215</lpage>
      <abstract>
        <p>In this paper we propose a new method for stitching multiple fluoroscopic images taken by C-arm instrument. We employ an X-ray radiolucent ruler with numbered graduations while acquiring the images, and the image stitching is based on detecting and matching ruler parts in the images to the corresponding parts of a virtual ruler. To achieve this goal, we first detect and recognize numbered graduations on the ruler in the image. Then, we initialize the panoramic X-ray image with a virtual ruler, and we ''paste'' each image by aligning the detected ruler part on the original image with resepct to the virtual ruler on the panoramic image. Our method does not require overlap between the images as traditional methods. We tested our method on 8 different datasets of X-ray images, including long bones and a complete spine and our method achieves good results.</p>
      </abstract>
      <kwd-group>
        <kwd>Image stitching</kwd>
        <kwd>number detection</kwd>
        <kwd>long bone</kwd>
        <kwd>spine</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>Methods</title>
    </sec>
    <sec id="sec-3">
      <title>Image Acquisition</title>
      <p>The X-ray images of this study are acquired using the Siemens SIREMOBIL IsoC3D C-arm (Siemens, Erlangen,
Germany). During image acquisition, we utilize a radiolucent X-ray ruler as the image stitching reference. The ruler has a
length of 125 cm and a major graduation interval as 1 cm. Moreover, numbers are present on the ruler for every 5 cm.
During the acquisition, the ruler is placed approximately parallel to the anatomical structure being imaged, and we
require that the relative position between the ruler and the imaged anatomical structure be fixed.</p>
      <p>Note that our method does not rely on the pairwise stitching of successive images, therefore we make no requirement
about the overlap between the images while acquiring images.</p>
    </sec>
    <sec id="sec-4">
      <title>Ruler Detection</title>
      <p>Ruler detection is performed in three steps: graduation detection, number detection, and graduation labeling.
To detect the graduations in the image, we first detect the main line on the ruler using the Hough Transform algorithm
as the strongest line response in the image. Then the image is rotated accordingly to make the main line horizontal. Thus
the rotation variation is eliminated. Then, we take a parallel line which is slightly above the main line (we use gap of 5
pixels in our implementation). The image intensity varies periodically along this line due to the regular ruler pattern,
and get local minima when we encounter the graduation. Therefore, the graduation locations are identified by
nonmaximum suppression on the intensity curve over the line, as in Figure 2(a).
To detect the numbers in the image, we first detect the digits from ''1'',''2'',...,''0''. To this end, we employ multi-level
HoG (Histogram of Oriented Gradients) feature [5] and RF (Random Forest) classifier [6]. For each digit, we collect a
set of samples by manually annotating the bounding boxes on a set of training images. In addition, we create a ''bg''
class which represents the non-digit backgrounds. Therefore, our training data contains 11 classes (10 digits + ''bg''.
Then, for each number class, we train a ''one v.s. all'' binary RF classifier. During the testing stage, given a new image,
we detect the digits using the sliding-window method, where we get the score map for each of the 10 digits on every
location of the image. Based on these response images, we perform a thresholded non-maximum suppression which
returns the bounding boxes of the detected numbers. After all the digits are detected, we merge the digits to numbers
based on the location proximity in the image, and then the graduation which is closest to the center of the number is
associated with this number, as shown in Figure 2 (b).</p>
      <p>Finally, using the already associated graduations as seeds, all the other graduations are labeled with their corresponding
numbers, as in Figure 2 (c).</p>
    </sec>
    <sec id="sec-5">
      <title>Image Stitching</title>
      <p>After graduation detection and number detection, for every image, we know the location of every graduation and its
corresponding number. To stitch the image, we first initialize an empty image with sufficient size. We establish a virtual
ruler in this stitched image, and then each original image is ''pasted'' into this stitched image by aligning the detected
graduations in the image and the corresponding graduations on the virtual ruler in the stitched image. The alignment is
calculated by the optimal similarity (rigid+scale) transformation between the corresponding graduation coordinates in
the original image and the stitched image. This process is visualized in Figure 1 bottom row.
3</p>
    </sec>
    <sec id="sec-6">
      <title>Results</title>
      <p>We conduct our study using the following 4 structures:
1. (Cadever Femur) a cadaver femur after neck osteotomy
2. (Lower Extremity) a complete cadaver femur and tibia
3. (Plastic Femur) a complete plastic femur
4. (Spine) a complete spine phantom with deformity correction devices.</p>
      <p>Each of the 4 structures are imaged in this way twice both in AP and LAT views, yielding 8 datasets (image sequences),
based on which we perform our image stitching experiments.</p>
      <p>Because our method does not require overlap between the images, for each datasets, we perform our image stitching
method on different levels. The first level uses all the available images in the dataset which involves most overlap. The
second, third and fourth levels use every two, three and four image, respectively. Therefore, in the higher levels the
overlap is reduced, and often in the last (fourth) level, there is no image overlap at all.</p>
      <p>The results on our datasets at different levels are shown in Figure 3. Due to the page limit, we only show 2 out of the 8
datasets. We observe similar results on the other datasets. Visually we can see that our method generates satisfactory
results: the bone structures and the ruler show continuous contours. Also note that our approach generates good results on
all levels, demonstrating that we do not require image overlap. The feedback from several orthopaedic surgeons about
our image stitching results indicates that they are accurate enough for clinical usage.</p>
      <p>To evaluate our approach in real clinical environment, we employed our method with our clinical partner Schulthess
Klinik in a real scoliosis correction surgery. The X-ray images are captured by the Ziehm Vision FD Vario 3D system
for intraoperative evaluation, and the panoramic image is constructed by our method. Figure 4 shows results on two
image sequences. We can see that our method generates satisfactory results.</p>
    </sec>
    <sec id="sec-7">
      <title>Conclusions</title>
      <p>We have proposed a new method for stitching multiple fluoroscopic images acquired from C-Arm instrument. We
employ an X-ray visible ruler. During image acquisition, the relative position of the ruler with respect to the imaged
structure remains unchanged, and therefore the ruler can be used as the reference for image stitching. To this end, in each
image, we first detect the main line and all graduations on the ruler. Then, we perform number detection to label and
propagate the associated numbers of the graduations and image stitching is performed accordingly. Unlike many other
methods, our method does not rely on image overlapping. We conducted experiments on 8 image sequences captured on
different anatomical structures. Qualitative results show that our method generates satisfactory image stitching results.
Distance and angle based quantitative measurements show that our method keeps the important geometric properties
even with little or no image overlap.</p>
      <p>Unlike the method such as [2], out method requires no modification of the fluoroscopic unit. We developed a robust
method to detect the graduation and numbers on the ruler in order to achieve an accurate and robust image stitching.
Furthermore, our method is based on aligning the detected ruler part on the original image with a virtual ruler on the
panoramic image. We do not rely on pairwise image registration. Therefore, unlike most methods in literature, we do
not require significant overlap between the images.
7</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>Ricci</surname>
            <given-names>WM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bellabarba</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lewis</surname>
            <given-names>R</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Evanoff</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Herscovici</surname>
            <given-names>D</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dipasquale</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sanders</surname>
            <given-names>R</given-names>
          </string-name>
          :
          <article-title>Angular malalignment after intramedullary nailing of femoral shaft fractures</article-title>
          .
          <source>Journal of orthopaedic trauma 15</source>
          <volume>(2)</volume>
          :
          <fpage>90</fpage>
          -
          <lpage>95</lpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <source>Medical Image Analysis</source>
          <volume>14</volume>
          (
          <issue>5</issue>
          ):
          <fpage>674</fpage>
          -
          <lpage>686</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <surname>Eeuwijk</surname>
            <given-names>AHW</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lobregt</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gerritsen</surname>
            <given-names>FA</given-names>
          </string-name>
          :
          <article-title>A novel method for digital x-ray imaging of the complete spine</article-title>
          .
          <source>Lecture Notes in Computer Science</source>
          <volume>1205</volume>
          :
          <fpage>519</fpage>
          -
          <lpage>530</lpage>
          ,
          <string-name>
            <given-names>1997</given-names>
            <surname>Gooßen</surname>
          </string-name>
          <string-name>
            <given-names>A</given-names>
            ,
            <surname>Schlüter</surname>
          </string-name>
          <string-name>
            <given-names>M</given-names>
            ,
            <surname>Hensel M. Pralow</surname>
          </string-name>
          <string-name>
            <given-names>T</given-names>
            ,
            <surname>Grigat</surname>
          </string-name>
          <string-name>
            <surname>R</surname>
          </string-name>
          :
          <article-title>Ruler-Based Automatic Stitching of Spatially Overlapping Radiographs</article-title>
          .
          <source>Bildverarbeitung fr die Medizin</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Dalal</surname>
            <given-names>N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Triggs</surname>
            <given-names>B</given-names>
          </string-name>
          :
          <article-title>Histograms of oriented gradients for human detection</article-title>
          .
          <source>IEEE Computer Society Conference on Computer Vision and Pattern Recognition</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <surname>Breiman</surname>
            <given-names>L</given-names>
          </string-name>
          :
          <article-title>Random forests</article-title>
          .
          <source>Mach. Learn</source>
          .
          <volume>45</volume>
          (
          <issue>1</issue>
          ):
          <fpage>5</fpage>
          -
          <lpage>32</lpage>
          ,
          <year>2001</year>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>