<!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>Segmentierung der Prostata aus MRT-Bilddaten mittels eines statistischen Modells</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Stefan Da¨nzer</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff4">4</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefan Freitag</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dirk Beyersdorff</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Markus Scholz</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oliver Burgert</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jens-Uwe Stolzenburg</string-name>
          <xref ref-type="aff" rid="aff4">4</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>HTWK</institution>
          ,
          <addr-line>Leipzig</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>ICCAS, Universitat Leipzig</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>IMISE</institution>
          ,
          <addr-line>Leipzig</addr-line>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Klinik fur Radiologie</institution>
          ,
          <addr-line>Charite Berlin</addr-line>
        </aff>
        <aff id="aff4">
          <label>4</label>
          <institution>Klinik fur Urologie, Universitatsklinikum Leipzig</institution>
        </aff>
        <aff id="aff5">
          <label>5</label>
          <institution>Material und Methoden</institution>
        </aff>
      </contrib-group>
      <fpage>114</fpage>
      <lpage>118</lpage>
      <abstract>
        <p>Kurzfassung. In dieser Arbeit wird ein semi-automatisches Verfahren zur Segmentierung der Prostata in MRT Bildern vorgestellt. Dieses basiert auf der Kombination eines statistischen Formmodells mit einem lokalen statistischen Erscheinungsmodell, welche beide aus handsegmentierten Trainingsdaten generiert werden. Eine neue, robuste Kostenfunktion auf Basis eines Shrinkage-Schatzers wird an 10 Datensatzen evaluiert. Dabei zeigt sich fur das Segmentierungsergebnis mit ShrinkageSchatzer eine mittlere Ober achenabweichung von 1.77 mm, wahrend die verbreitet eingesetzte Mahalanobis Distanz eine Abweichung von 2.67 mm erreicht.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Stand der Forschung</title>
      <p>
        Deformierung basiert [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Klein greift auf ein Verfahren basierend auf Atlas
Matching mit einer Mutual Information Kostenfunktion zuru¨ck [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Toth entwicklete
ein Verfahren basierend auf SSM kombiniert mit einer combined Mutual
Information Kostenfunktion [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
2.2
      </p>
    </sec>
    <sec id="sec-3">
      <title>Beschreibung der verwendeten Methoden</title>
      <p>
        Das vorgestellte Verfahren basiert auf einem statistischen Form- und
Erscheinungsmodell, welches aus 87 MRT Aufnahmen von verschiedenen Patienten
erstellt wurde. Ein deformierbares Oberfla¨chenmodell und ein graphbasiertes
Suchverfahren in Kombination mit einer Kostenfunktion werden verwendet um das
Modell iterativ an die gesuchte Struktur anzupassen. Fu¨r die Generierung des
Formmodells wurde auf einen bereits implementierten Algorithmus von
Heimann [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] zuru¨ckgegriffen. Die iterative Anpassung erfolgt gema¨ß der
Methode in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], durch ein deformierbares Modell, welches den Lagrange’schen
Bewegungsgleichungen zugrunde liegt. Dabei wird eine Oberfla¨chentriangulation
M = (V, E) mit Punkten p, q 2 V und Kanten [p, q] 2 E an das Bildvolumen
angepasst. Jeder der n Punkte pi 2 V, (i = 1, . . . , n) korrespondiert hierbei zu
einem Punkt p˜i, (i = 1, . . . , n) im statistischen Formmodell. Innere Kra¨fte Fint
und a¨ußere Kra¨fte Fext verformen die Triangulation iterativ und wirken dabei
explizit auf jeden Punkt pi 2 V
pt+1 = pit + Fint(pit) + Fext(pit)
      </p>
      <p>i
Die inneren Kra¨fte setzen sich aus zwei voneinander unabha¨ngigen Teilkra¨ften
zusammen. Die Spannkra¨fte FT gleichen Unterschiede in den Kantenla¨ngen aus.
Die Steifekra¨fte FR beheben Differenzen bei Winkeln benachbarter Fla¨chen.
Beide Kra¨fte werden fu¨r jeden Punkt pi 2 V im geometrischen Modell unabha¨ngig
voneinander berechnet und addiert. A¨ ußere Kra¨fte verformen das geometrische
Modell so, dass es mo¨glichst gut an das zugrunde liegende Bildvolumen
angepasst wird. Dazu wird eine Kostenfunktion eingefu¨hrt, welche fu¨r jeden Punkt
pi 2 V die Abweichung von der Oberfla¨che bzw. die Anpassungskosten von pi
berechnet. Zu diesem Zweck, werden sowohl fu¨r jeden Punkt pi 2 V , als auch
an K nach innen und außen verschobenen Positionen die Kosten berechnet.
Dadurch erha¨lt man fu¨r jeden Punkt 2K + 1 Stellen pik, welche a¨quidistant mit
dem Abstand d entlang des Normalenvektor N (pi) verteilt sind
pik = pi + k d N (pi) k 2 [ K; K]
(2)
Unter den 2K + 1 Punkten kann nun der optimale Punkt s(pi) mit minimalen
Kosten bestimmt werden. Die a¨ußeren Kra¨fte sind als Zugkra¨fte einer Linearen
Feder definiert, welche die pi 2 V in Richtung ihrer optimalen Position s(pi)
verschieben</p>
      <p>
        Fext(pi) = γ(s(pi) pi)
γ stellt einen Parameter zur Regulierung der Sta¨rke der a¨ußeren Kra¨fte dar. Zur
Bestimmung der optimalen Verschiebungen s(pi) aller Punkte pi des
geometrischen Modells wurde die Methode von Li et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] verwendet. Dabei wird das
(1)
(3)
beschriebene Problem in das Problem des Findens eines Minimum s-t-Schnitt
in einem gerichteten Graphen umgewandelt. Das Ergebnis des Verfahrens liefert
eine Konstellation optimaler Verschiebungen s(p1), . . . , s(pn), welche zusa¨tzlich
noch die Bedingungen erfu¨llt, dass sich benachbarte Punkte pi, pj 2 V in ihrer
optimalen Verschiebung s(pi), s(pj ) um nicht mehr als ein vorher festgelegtes ∆k
unterscheiden du¨rfen.
      </p>
      <p>
        Als Grundlage zur Modellierung einer Kostenfunktion im Zusammenhang mit
statistischen Formmodellen za¨hlen die Grauwertprofile, welche bereits 1993 von
Cootes [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] eingefu¨hrt wurden. Dazu wird entlang der Normalen des betrachteten
Punktes ein Grauwertprofil g abgetastet. Der Grundgedanke bestand darin, dass
die Grauwertprofile na¨herungsweise einer multivariaten Gauß-Verteilung
unterliegen sollten. Um diese zu modellieren wurde zu jeder Landmarke pi in jedem
der J Trainingsdatensa¨tze das Profil gij abgetastet, sodass durch den Mittelwert
g¯i und die empirische Kovarianzmatrix Σi die Verteilung der Profile fu¨r die i-te
Landmarke gescha¨tzt werden konnte. Auf dieser Grundlage la¨sst sich schließlich
fu¨r jedes weitere Profil g die Wahrscheinlichkeit Pi(g), dass g zur Verteilung der
Profile der i-ten Landmarke geho¨rt, bestimmen
      </p>
      <p>Pi(g) = e− 21 DM;i(g)</p>
      <p>DM;i(g) = (g
g¯i)Σi−1(g
g¯ )T
i
(4)
Wobei DM;i(g) die Mahalanobisdistanz des Profils g zur Stichprobe der i-ten
Landmarke bestimmt.</p>
      <p>
        Um das Verfahren der lokalen Suche stabiler zu machen, erfolgt die
Berechnung anhand eines Multi Resolution Approach. Bei jedem Downsampling des
Originalbildes, werden zusa¨tzlich bei jeder Halbierung der Auflo¨sung die
Absta¨nde d der Proben entlang jedes Profils verdoppelt. Ein bekanntes Problem der
Mahalanobisdistanz besteht darin, dass die Kovarianzmatrix und der
Erwartungswertvektor fu¨r kleine Stichproben stark fehleranfa¨llig fu¨r Ausreißer sind. Um
diesen Effekt zu mindern und somit auch fu¨r nicht so ma¨chtige Trainingsmengen
noch eine verla¨ssliche Kostenfunktion zu erhalten wurden Shrinkage-Scha¨tzer
aus [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] fu¨r die neue Kostenfunktion verwendet. Durch den Einsatz dieser
Scha¨tzer fu¨r die Kovarianzmatrix und den Erwartungswertvektor wird die
Berechnung wesentlich weniger anfa¨llig fu¨r Ausreißer. Dabei werden die Scha¨tzer fu¨r
Erwartungswertvektor µˆshr und Kovarianzmatrix Σˆshr mit Hilfe der
traditionellen Scha¨tzer µˆ sowie Σˆ bestimmt. Der Scha¨tzwert fu¨r den Erwartungswertvektor
setzt sich als gewichtetes Mittel aus µˆ und b zusammen
µˆshr = (1
α) µˆ + α b b =
1 ∑N µˆi
N i=1
 1 
 ... 
 
1
In [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] wurde gezeigt, dass sich die optimale Gewichtung α durch
α =
berechnen la¨sst, wobei λmax den gro¨ßten Eigenwert des Kovarianzscha¨tzwertes
Σˆ und λ¯ den Durchschnitt u¨ber alle Eigenwerte darstellt. Die Berechnung des
(5)
(6)
Tabelle 1. Mittlerer Fehler ASDmean und Root Mean Square Fehler RMS uber alle
Segmentierungen mit Mahalanobisdistanz (Mahal) und Shrinkage Schatzer (Shr).
      </p>
      <sec id="sec-3-1">
        <title>Mahal ASDmean</title>
        <p>Mahal RMS</p>
      </sec>
      <sec id="sec-3-2">
        <title>Shr ASDmean</title>
        <p>Shr RMS
Minumum
Unteres Quartil
Median
Oberes Quartil
Maximum
In dieser Arbeit wurde ein Verfahren zur semi-automatischen Segmentierung von
Organkonturen vorgestellt und anhand MRT Bildern der Prostata validiert. Das
Verfahren beruht auf einer Kombination von statistischem Formmodell,
statistischen Erscheinungsmodell und eines deformierbaren Modells. Der entscheidende
Forschungsbeitrag stellt hierbei neben dem Segmentierungsergebnis, die
Evaluierung einer neuen, robusten Kostenfunktion dar, welche der herko¨mmlichen
Mahalanobisdistanz u¨berlegen ist.</p>
        <p>Abb. 1. Exempl. Segmentierung unter Verwendung des Shrinkage Schatzers.
Literaturverzeichnis</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Martin</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Troccaz</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Daanenc</surname>
            <given-names>V</given-names>
          </string-name>
          .
          <article-title>Automated segmentation of the prostate in 3D MR images using a probabilistic atlas and a spatially constrained deformable model</article-title>
          .
          <source>Med Phys</source>
          .
          <year>2010</year>
          ;
          <volume>37</volume>
          (
          <issue>4</issue>
          ):
          <volume>1579</volume>
          {
          <fpage>90</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Klein</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>van der Heide</surname>
            <given-names>UA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lips</surname>
            <given-names>IM</given-names>
          </string-name>
          , et al.
          <article-title>Automatic segmentation of the prostate in 3D MR images by atlas matching using localized mutual information</article-title>
          .
          <source>Med Phys</source>
          .
          <year>2008</year>
          ;
          <volume>35</volume>
          (
          <issue>4</issue>
          ):
          <volume>1407</volume>
          {
          <fpage>17</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Toth</surname>
            <given-names>R</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chappelow</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosen</surname>
            <given-names>M</given-names>
          </string-name>
          , et al.
          <article-title>Multi-attribute non-initializing texture reconstruction based active shape model</article-title>
          .
          <source>In: Proc MICCAI</source>
          . vol.
          <volume>11</volume>
          ;
          <year>2008</year>
          . p.
          <volume>653</volume>
          {
          <fpage>661</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Heimann</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wolf</surname>
            <given-names>I</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Williams</surname>
            <given-names>T</given-names>
          </string-name>
          , et al.; Springer.
          <article-title>3D active shape models using gradient descent optimization of description length</article-title>
          .
          <source>Proc Inf Process Med Imaging</source>
          .
          <year>2005</year>
          ; p.
          <volume>566</volume>
          {
          <fpage>77</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Heimann</surname>
            <given-names>T</given-names>
          </string-name>
          , Munzing
          <string-name>
            <given-names>S</given-names>
            ,
            <surname>Meinzer</surname>
          </string-name>
          <string-name>
            <surname>HP</surname>
          </string-name>
          , et al.; Springer.
          <article-title>A shape-guided deformable model with evolutionary algorithm initialization for 3D soft tissue segmentation</article-title>
          .
          <source>Proc Inf Process Med Imaging</source>
          .
          <year>2007</year>
          ; p.
          <volume>1</volume>
          {
          <fpage>12</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Li</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Millington</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wu</surname>
            <given-names>X</given-names>
          </string-name>
          , et al.; Springer.
          <article-title>Simultaneous segmentation of multiple closed surfaces using optimal graph searching</article-title>
          .
          <source>Proc Inf Process Med Imaging</source>
          .
          <year>2005</year>
          ; p.
          <volume>406</volume>
          {
          <fpage>417</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Cootes</surname>
            <given-names>T</given-names>
          </string-name>
          , Taylor C.
          <article-title>Active shape model search using local grey-level models: A quantitative evaluation</article-title>
          .
          <source>In: Proc BMVC; 1993</source>
          . p.
          <volume>639</volume>
          {
          <fpage>48</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Meucci</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Risk</surname>
            and
            <given-names>Asset</given-names>
          </string-name>
          <string-name>
            <surname>Allocation</surname>
          </string-name>
          . Springer Verlag;
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>