<!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>Scene-Based Segmentation of Multiple Muscles from MRI in MITK</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yan Geng</string-name>
          <email>ygeng@mi.rwth-aachen.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sebastian Ullrich</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oliver Grottke</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rolf Rossaint</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Torsten Kuhlen</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Thomas M. Deserno</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Anaesthesia, University Hospital Aachen</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Department of Medical Informatics, RWTH Aachen University</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>VR Group, RWTH Aachen University</institution>
        </aff>
      </contrib-group>
      <fpage>18</fpage>
      <lpage>22</lpage>
      <abstract>
        <p>Segmentation of multiple muscles in magnetic resonance imaging (MRI) is challenging because of the similar intensities of the tissue. In this paper, a novel approach is presented applying a scene-based discrete deformable model (simplex mesh). 3D segmentation is performed on a set of structures rather than on a single object. Relevant structures are modeled in a two-stage hierarchy from groups of clustered muscles (as they usually appear in MRI) to individual muscles. Collision detection is involved during mesh deformation to provide additional information of neighboring structures. The method is implemented in C++ within the Medical Imaging Interaction Toolkit (MITK) framework. As a proof of concept, we tested the approach on five datasets of the pelvis, three of which have been segmented manually. Indicating the potential impact of the method, we do not claim its general validity yet.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Magnetic resonance imaging (MRI) and magnetic resonance angiography (MRA)
provide efficient and flexible means for medical diagnostics and research. Within
the scope of the regional anaesthesia simulator (RASim) project1), a virtual
reality-based simulation for performing local anesthetics on individual virtual
patients is developed [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ]. The simulation requires accurate medical models
of different tissues from human body, which are generated from MRI volume
datasets.
      </p>
      <p>
        So far, fuzzy c-means clustering was used to segment bone and muscles as
well as vessels from MRI and MRA, respectively [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Each pixel is assigned to the
nearest cluster whose value is close to the mean of this cluster. The problem here
is the similar intensity on MRI and the pixels inside a structure always have the
alike values as the pixels in the surrounding structures. Therefore, those pixels
are assigned to one cluster and multiple muscles cannot be separated.
      </p>
      <p>
        Yushkevich et al. proposed two well-known three-dimensional (3D) active
contour segmentation methods: Geodesic Active Contour and Region
Competition in the software application ITK-SNAP [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Both methods use the deformable
1 http://www.rasim.info
model based on a feature image of edges or intensity regions by computing
internal and external forces. However, the external force is derived either from the
gradient magnitude or by estimating the probability that a voxel belongs to the
region of interest vs. the background, which is unsuitable in MRI data.
      </p>
      <p>
        Jurcak et al. proposed an atlas-based segmentation for the quadratus
lumborum muscle [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Atlas-based segmentation is a powerful tool for medical image
segmentation when a standard atlas or template is available. Then, segmentation
can be treated as a registration problem. Due to the variability in morphology
and shape of human tissue and organs, respectively, it is challenging to create
an atlas or even an atlas database for individual muscles.
      </p>
      <p>
        Model-based segmentation with deformable simplex meshes have been
introduced to MRI by Delingette [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and improved by Gilles et al. for multiple objects
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Thanks to the simple geometry definition of simplex meshes, they have been
proved to be efficient particularly in terms of flexibility and computational cost.
      </p>
      <p>In this paper, we extend this approach to scene-based segmentation of
individual muscles in MRI and model a two-stage scene hierarchy to improve both,
speed and quality.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Materials and Methods</title>
      <sec id="sec-2-1">
        <title>Simplex Mesh</title>
        <p>A k-simplex mesh is considered as a (k + 1)-connected mesh: each vertex has
exactly (k + 1) distinct neighboring vertices. This simple geometry feature yields
efficient calculation of the deformation. In this paper, we use 2-simplex meshes
for the deformable model, which can be generated directly from manually
labeled image as reference data. The internal force is controlled by tangential
and normal components based on the geometry of the simplex mesh to keep the
shape smoothing during the deformation. The calculation of the external force
is also based on the gradient of the input image. The vertices are driven by the
external force and move to the voxels of maximum gradient intensity on their
normal lines.</p>
        <p>Therefore, the problem caused by similar intensities both on the input MRI
data and its gradients still affects the result of deformation like other deformable
models, namely, the gradients can’t provide enough edge information for a
single deformable model. Hence, a scene-based collision detection is applied
introducing additional forces when segments are about to get in contact during the
iteration. Considering two neighboring simplex meshes in 3D space that are not
separated by a clearly defined edge, they will balance each other on a reasonable
location.</p>
        <p>In other words, low contrast in parts of MRI is compensated by internal and
scene-based 3D a-priori information.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Collision Detection</title>
        <p>
          The collision detection is achieved from bounding volume hierarchies (BHV)
[
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. We choose the axis-aligned bounding box (AABB) as bounding volume
of simplex mesh and subdivide it recursively to fill up the children nodes in
the octree (a commonly used partition of 3D space by recursively subdividing
in eight octants) until a user defined threshold is reached. The hierarchical
traversal scheme is applied for collision detection (Fig. 1). If two leaf nodes collide
and their intersection contains the vertices from the corresponding meshes, the
collision response acting like a compressed spring is contrary. The non-collision
state is stored for each vertex in every iteration.
Beside the general coarse to fine scheme of mesh-based segmentation, we
implemented an additional two-stage object hierarchy. In the first stage, segmentation
of muscle groups, vessels and bone is performed. The second stage divides each
muscle group into the individual muscles it is composed of (Fig. 2).
        </p>
        <p>During the segmentation, deformation begins with the simplex meshes of the
groups until convergence is reached. Then, the displacements of the individual
muscles inside the groups are determined. The final positions provide accurate
edge information for all structures, and the number of iterations is reduced. Also,
the steps of collision detection are reduced yielding remarkable performance gain.
For instance, modeling two muscle groups with more than 30,000 vertices an
iteration incl. collision detection takes less than 5 s.</p>
      </sec>
      <sec id="sec-2-3">
        <title>Implementation</title>
        <p>Implementation in C++ relies on the Insight Toolkit (ITK), the Visualization
Toolkit (VTK) and the Medical Imaging Interaction Toolkit (MITK)
frameworks. At first, the ITK standard 3D registration of target to reference dataset
is performed. Scene-based segmentation is initialized with a mean model
computed by co-registration of all three references. Using mutual information, the
transform matrix is computed on MRI but then applied to the labeled data.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>The algorithm is tested on datasets of the pelvis region. Reference data is
composed of co-registered MRI and MRA examinations from five subjects, selected
to span a large variance in body mass, height, age, and gender. Three datasets
have been segmented manually by experienced anatomists. They are used as
reference models. In total, 25 muscles have been labeled (Fig. 3, Fig. 4). A
complete automatic segmentation with two muscle groups (subdivided into 12
individual muscles) and bone takes about 15 min.
Combining deformable simplex mesh and collision detection in 3D provides an
efficient method for scene-based segmentation for multiple muscles from MRI.
The presented approach contributes a scene-based mesh segmentation that is
capable to extract/match individual muscles, which have fairly poor contrast in
the source data. The proof-of-concept scene is composed of about 25 objects,
which are divided into sub-scenes of at most eight objects using a two-stage
hierarchy. This has remarkable performance gain in both, computation time
and quality. Collision detection gives the deformable models additionally the
missing edge information where no clearly defined boundary is available.</p>
      <p>The first visual results are promising and more experiments are planned to
assess the precision quantitatively. Using only two references to initialize the
algorithm, error measures become computable in a leaving-one-out design. Highest
precision is not the goal of this approach. However, plausible approximated
results are sufficient for most training simulators. Furthermore, adaption to other
body regions with even more complex structures is planned.</p>
    </sec>
    <sec id="sec-4">
      <title>Aknowledgements</title>
      <p>This work was developed under the auspices of the German Research Foundation
(DFG, RO 2000/7-1, KU 1132/4-1, LE 1108/8-1).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Ullrich</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grottke</surname>
            <given-names>O</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fried</surname>
            <given-names>E</given-names>
          </string-name>
          , et al.
          <article-title>An intersubject variable regional anaesthesia simulator with a virtual patient architecture</article-title>
          .
          <source>Int J Comp Ass Radiol Surg</source>
          .
          <year>2009</year>
          ;
          <volume>4</volume>
          (
          <issue>6</issue>
          ):
          <fpage>561</fpage>
          -
          <lpage>570</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Grottke</surname>
            <given-names>O</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ntouba</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ullrich</surname>
            <given-names>S</given-names>
          </string-name>
          , et al.
          <article-title>Virtual reality-based simulator for training in regional anaesthesia</article-title>
          .
          <source>Br J Anaesth</source>
          .
          <year>2009</year>
          ;
          <volume>103</volume>
          (
          <issue>4</issue>
          ):
          <fpage>594</fpage>
          -
          <lpage>600</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Teich</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liao</surname>
            <given-names>W</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ullrich</surname>
            <given-names>S</given-names>
          </string-name>
          , et al.
          <article-title>MITK-based segmentation of co-registered MRI for subject-related regional anaesthesia simulation</article-title>
          .
          <source>Procs SPIE</source>
          .
          <year>2008</year>
          ;
          <volume>6918</volume>
          :
          <fpage>2M1</fpage>
          -
          <lpage>2M10</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Yushkevich</surname>
            <given-names>PA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Piven</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hazlett</surname>
            <given-names>HC</given-names>
          </string-name>
          , et al.
          <article-title>User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability</article-title>
          .
          <source>NeuroImage</source>
          .
          <year>2006</year>
          ;
          <volume>31</volume>
          (
          <issue>3</issue>
          ):
          <fpage>1116</fpage>
          -
          <lpage>1128</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Jurcak</surname>
            <given-names>V</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fripp</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Engstrom</surname>
            <given-names>C</given-names>
          </string-name>
          , et al.
          <article-title>Automated segmentation of the quadratus lumborum muscle from magnetic resonance images using a hybrid atlas based - geodesic active contour scheme</article-title>
          .
          <source>In: Engineering in Medicine and Biology Society</source>
          ,
          <year>2008</year>
          .
          <source>EMBS</source>
          <year>2008</year>
          . 30th Annual International Conference of the IEEE;
          <year>2008</year>
          . p.
          <fpage>867</fpage>
          -
          <lpage>870</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Delingette H</surname>
          </string-name>
          .
          <article-title>General object reconstruction based on simplex meshes</article-title>
          .
          <source>Int J Computer Vis</source>
          . 1999 Sep;
          <volume>32</volume>
          (
          <issue>2</issue>
          ):
          <fpage>111</fpage>
          -
          <lpage>146</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Gilles</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moccozet</surname>
            <given-names>L</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Magnenat-Thalmann N</surname>
          </string-name>
          .
          <article-title>Anatomical modeling of the musculoskeletal system from MRI</article-title>
          .
          <source>Proc MICCAI</source>
          .
          <year>2006</year>
          ; p.
          <fpage>289</fpage>
          -
          <lpage>296</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Ericson</surname>
            <given-names>C</given-names>
          </string-name>
          .
          <article-title>Real-Time Collision Detection</article-title>
          . Morgan Kaufmann;
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>