<!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>Vesselness-gefuhrte Level-Set Segmentierung von zerebralen Gefa en</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nils D. Forkert</string-name>
          <email>n.forkert@uke.uni-hamburg.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alexander Schmidt-Richberg</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jan Ehrhardt</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jens Fiehler</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Heinz Handels</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dennis Sa¨ring</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institut fu ̈r Medizinische Informatik, Universita ̈t zu Lu ̈beck</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institut fu ̈r Medizinische Informatik, Universita ̈tsklinikum Hamburg-Eppendorf</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Klinik und Poliklinik fu ̈r Neuroradiologische Diagnostik und Intervention,Universita ̈tsklinikum Hamburg-Eppendorf</institution>
        </aff>
      </contrib-group>
      <fpage>8</fpage>
      <lpage>12</lpage>
      <abstract>
        <p>Kurzfassung. Die Extraktion von zerebralen Gefa¨ßstrukturen ist trotz hoher Forschungsaktivita¨t in diesem Bereich noch immer eine große Herausforderung. Insbesondere die in ihrem Verlauf immer du¨nner werdenden Gefa¨ße, welche sich durch abnehmende Kontraste darstellen, sind ein Problem fu¨r Segmentierungsmethoden. In diesem Beitrag wird eine Level-Set Methode vorgestellt, welche unter Zuhilfenahme der Richtungsinformation aus dem Vesselnessfilter eine verbesserte Gefa¨ßsegmentierung erlaubt. Die von einem Vesselnessfilter berechnete Richtung eines Gefa¨ßes wird hierbei verwendet, um das Gewicht der fu¨r die Gla¨ttung zusta¨ndigen internen Energie der Level-Set Funktion ortsabha¨ngig zu variieren. Die Idee hierbei ist es, die interne Energie niedriger zu gewichten, falls der Gradient des Level-Sets a¨hnlich der vorgegebenen Richtung des Vesselness Filters ist. Eine erste quantitative Evaluation basierend auf drei 3D-TOF-MRA-Bildsequenzen mit vorhandenen manuellen Segmentierungen zeigte, dass die Vesselness gefu¨hrte Gefa¨ßsegmentierung in der Lage ist Gefa¨ße, insbesondere kleine, besser zu detektieren als die korrespondierende Methode ohne Integration der Richtungsinformation. Zusammenfassend zeigen die ersten Ergebnisse, dass die vorgestellte Methode einen vielversprechenden Ansatz darstellt, um eine verbesserte Gefa¨ßsegmentierung, insbesondere die von kleinen Gefa¨ßen, zu erlauben.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Die Segmentierung der zerebralen Blutgefa¨ße in hochauflo¨senden 3D-Bildfolgen
wird fu¨r eine Vielzahl von klinischen Anwendungen, wie zum Beispiel
Operationsplanungen und Blutflusssimulationen, beno¨tigt. Zur Segmentierung von
Gefa¨ßstrukturen aus unterschiedlichsten Bildsequenzen wurde in der Vergangenheit
eine Vielzahl an Methoden vorgestellt. Intensita¨tsbasierte Ansa¨tze, wie z.B. [1, 2],
fu¨hren, hervorgerufen durch die verringerten Kontraste und
Partialvolumeneffekte, meistens zu einer ungenu¨genden Detektion von kleinen, du¨nnen
Gefa¨ßstrukturen. Topologie-basierte Ansa¨tze, wie zum Beispiel Vesselness-Filter [3], erlauben
zwar eine verbesserte Hervorhebung von kleinen Gefa¨ßen, weisen jedoch
Probleme bei der Segmentierung von Gefa¨ßstrukturen auf, welche sich nicht durch eine
typische Gefa¨ßform, wie z.B. der Fall bei Aneurysmen, darstellen. Neben der
verbesserten Hervorhebung von kleinen Gefa¨ßen bieten Vesselnessfilter den
Vorteil, dass durch die berechnete Hesse-Matrix auch die Hauptrichtung der Gefa¨ße
fu¨r jedes Voxel bestimmt werden kann. Level-Set Methoden gelten allgemein als
ma¨chtig und vergleichbar schnell und es wurden bereits einige Ansa¨tze zur
Gefa¨ßsegmentierung vorgestellt (z.B. [4]). Ein Problem hierbei stellt jedoch die Wahl
des Gewichts der inneren Energie dar. So verhindert eine starke Kru¨mmung der
Gefa¨ße die Ausbreitung der Level-Sets in kleine Gefa¨ße, wenn das Gewicht der
internen Energie zu hoch gewa¨hlt wurde. Demgegenu¨ber fu¨hrt ein zu gering
gewa¨hltes Gewicht zu einer falschen Entwicklung der Level-Sets in nicht-vaskula¨re
Gewebe. Ziel dieser Arbeit ist es eine Level-Set Methode vorzustellen, bei der die
Richtungsinformation dazu verwendet wird, das Gewicht der internen Energie
adaptiv anzupassen. Dieses Vorgehen basiert auf der Annahme, dass es so
mo¨glich ist, Gefa¨ße besser zu detektieren als bei einer festen Definition des Gewichts
der internen Energie.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Methoden</title>
      <sec id="sec-2-1">
        <title>Vesselness-Richtungsinformation</title>
        <p>Um das interne Gewicht der Level-Set Segmentierung adaptiv auf Basis der
vorgegeben Hauptrichtung der Gefa¨ße variieren zu ko¨nnen, ist es zuna¨chst
notwendig diese Information voxelweise zu bestimmen. In dieser Arbeit wurde hierzu
der Vesselness-Filter von Sato et al. [3] verwendet. Hierbei werden die Eigenwerte
der Hesse-Matrix</p>
        <p> Ixx Ixy Ixz 
H =  Iyx Iyy Iyz </p>
        <p>Izx Izy Izz
analysiert, wobei Ixx, Ixy, . . . die zweiten partiellen Ableitungen des Bildes I(x)
mit x = (x, y, z) und Ω ⊂ R3 darstellen. Die Eigenwerte von H seien definiert
mit λ1, λ2 und λ3 (λ1 &gt; λ2 &gt; λ3) mit den korrespondierenden Eigenvektoren e1,
e2 und e3. Der Eigenvektor e1 repra¨sentiert somit die Richtung, bei der die zweite
partielle Ableitung ihr Maximum erreicht (Abb. 1 links). Diese
Richtungsinformation wird im Folgenden fu¨r die adaptive Anpassung des Gewichts der internen
Energie der Level-Set-Methode verwendet.
2.2</p>
        <p>Vesselness-gefuhrte Level-Set-Segmentierung
Um die zerebralen Gefa¨ße aus einer 3D-Bildsequenz zu extrahieren, wurde in
dieser Arbeit ein variationeller Level-Set Ansatz verwendet. Aus mathematischer
Sicht wird hierbei die Oberfla¨che eines Objektes implizit als zero-level Kurve der
Level-Set Funktion ϕ : Ω 7→ R (Zero-Level-Set) beschrieben. Das optimale
LevelSet wird durch Minimierung des Energiefunktionals</p>
        <p>
          J [ϕ] := E [F ; ϕ] + ωϕ · I[ϕ]
(
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
(
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
bestimmt, wobei F (x) die zugrundeliegende 3D-Bildsequenz ist. Dieses
Funktional besteht aus zwei Termen, die die interne bzw. externe Energie repra¨sentieren.
Der Regionen-basierte a¨ußere Energieterm ist dabei definiert als
∫
        </p>
        <p>
          Ω
E [F ; ϕ] :=
(1 − H(ϕ(x)) pin(F (x))) + H(ϕ(x) pout(F (x)) dx
(
          <xref ref-type="bibr" rid="ref3">3</xref>
          )
Diese Formulierung erlaubt es, a-priori Wissen u¨ber die Intensita¨tsverteilung
innerhalb pin und außerhalb pout der Gefa¨ße einzubeziehen. Basierend auf einer
initialen Segmentierung und dem zugrundeliegenden Datensatz, ko¨nnen diese
Verteilungen mittels einer Parzen-Window-Strategie [5] abgescha¨tzt werden. Die
interne Energie ist definiert durch
        </p>
        <p>I[ϕ] =
∫
Ω</p>
        <p>
          ∥∇H(ϕ(x)) dx∥
wobei H die Heavyside-Funktion darstellt, welche dazu verwendet wird, das
Innere und A¨ußere des Objektes zu beschreiben. Die Funktion ωϕ : Ω 7→ [0, c] wird
verwendet um das Gewicht der internen Energie lokal, basierend auf den Winkel
α zwischen e1 und ∇ϕ, zu varieren und ist durch
ωϕ(x) := c · (1 − cos2(α(x))) with cos(α(x)) =
e1(x) · ∇ϕ(x)
λ1(x) · ∥∇ϕ(x)∥
definiert. Der Parameter c kontrolliert dabei die Gla¨ttung der Segmentierung,
wobei dessen Einfluss durch den zweiten Term gewichtet wird. Wenn α nahe
0 oder π ist (Abb. 1 rechts: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          )), konvergiert das Gewicht ωϕ gegen 0 und es
wird keine Gla¨ttung angewendet, was der Segmentierung erlaubt sich in kleine
Gefa¨ße zu entwickeln. Wenn die Vektoren jedoch nahezu orthogonal zueinander
stehen (Abb. 1 rechts: (
          <xref ref-type="bibr" rid="ref2">2</xref>
          )), wird ωϕ gleich zu c und die Segmentierung wird ganz
normal gegla¨ttet. Zur Lo¨sung von (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) wird vereinfachend die Abha¨ngigkeit des
Gewichts ωϕ von ϕ vernachla¨ssigt.
(
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
(
          <xref ref-type="bibr" rid="ref5">5</xref>
          )
Abb. 1. Schicht eines 3D-TOF-MRA-Datensatz mit Vesselness-Eigenvektoren (links)
und Illustration der richtungsabha¨ngigen Gla¨ttung (rechts).
Tabelle 1. Quantitative Ergebnisse der Evaluation der vorgestellten Methode mittels
Tanimoto-Koeffizienten T (A; B).
        </p>
        <p>Datensatz
#1
#2
#3
⊘
initial
0,629
0,739
0,743
0,704
standard LS</p>
        <p>Vesselness-gefu¨hrte LS
0,605
0,738
0,731
0,691
0,764
0,834
0,756
0,785
2.3</p>
      </sec>
      <sec id="sec-2-2">
        <title>Material und Experimente</title>
        <p>Zur ersten Evaluation der vorgestellten Methode wurden drei Time-of-Flight
(TOF) MRA-Bildsequenzen verwendet. Die Datensa¨tze wurden ohne
Verwendung von Kontrastmitteln mit einem 1,5T Siemens MAGNETOM Sonata
Scanner aufgenommen. Jeder Datensatz besteht aus 132 Schichten mit einer
Ortsauflo¨sung von 0, 41 × 0, 41 × 0, 8 mm3. Manuelle Segmentierungen des
zerebralen Gefa¨ßsystems von medizinischen Experten standen fu¨r alle Datensa¨tze zur
Verfu¨gung und wurden als Goldstandard verwendet. Die manuellen
Segmentierungen wurden dabei mittels Volume-Growing und manueller Korrektur in den
orthogonalen Sichten erstellt. Zur Initialisierung der Gefa¨ßsegmentierung fu¨r die
Level-Set Methode wurde ein aktueller Gefa¨ßsegmentierungsansatz [6]
verwendet, fu¨r den in fru¨heren Arbeiten eine ausreichende Segmentierungsgu¨te
nachgewiesen wurde. Die Gefa¨ßstrukturen wurden mit der vorgestellten
Vesselnessgefu¨hrten Level-Set Methode segmentiert und zusa¨tzlich mit dem selben Ansatz,
jedoch ohne Adaptierung des Gewichts der internen Energie. Zur Evaluation der
Gu¨te der Segmentierungsergebnisse wurden diese mit dem korrespondierenden
Goldstandard unter Verwendung des Tanimoto-Koeffizienten T (A, B) = jA ∩ Bj
jA ∪ Bj
verglichen, wobei Werte nahe 1 auf eine gute U¨bereinstimmung hindeuten.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Ergebnisse</title>
      <p>Tabelle 1 zeigt die Resultate der quantitativen Evaluation der vorgestellten
Methode. Die Ergebnisse zeigen, dass die Level-Set Methode ohne Integration der
lokal adaptiven Gewichtung der internen Energie zu keiner Verbesserung der
initialen Segmentierung fu¨hren, sondern tendenziell sogar eine geringe
Verschlechterung der quantitativen Ergebnisse zu erkennen ist. Die visuelle Beurteilung der
Segmentierungsergebnisse zeigte, dass zwar U¨ bersegmentierung, hervorgerufen
durch Rauschartefakte, verringert werden, dass es jedoch auch zu Eliminierung
der Segmentierung von kleinen Gefa¨ßen kommt (Abb. 2). Demgegenu¨ber zeigen
die quantitativen Ergebnisse, dass die vorgestellte Vesselness-gefu¨hrte Level-Set
Segmentierung zu einer verbesserten Evolution der Segmentierung in kleine
Gefa¨ße fu¨hrt, so dass im Mittel eine quantitative Verbesserung der initialen
Segmentierung um 0,081 (Tanimoto-Koeffizient) erreicht wird.</p>
      <p>Forkert et al.</p>
      <p>Abb. 2. Ausgewa¨hlte Schicht eines 3D-TOF-MRA-Datensatzes: Initiale Segmentierung
mit Rauschartefakten (links), standard Level-Set Segmentierung mit
gla¨ttungsbedingten Verlust von Gefa¨ßstrukturen (Mitte) und Vesselness-gefu¨hrte Level-Set
Segmentierung (rechts).
4</p>
    </sec>
    <sec id="sec-4">
      <title>Diskussion</title>
      <p>Die ersten quantitativen und visuellen Ergebnisse zeigen, dass die vorgestellte
Methode durch die adaptive Vera¨nderung des Gewichtes der internen Energie
des Level-Sets eine verbesserte Segmentierung von zerebralen Gefa¨ßen
ermo¨glicht. Um diese Ergebnisse zu verifizieren, wird derzeit eine Evaluation, basierend
auf weiteren Datensa¨tzen, durchgefu¨hrt. Zusa¨tzlich ist ein Vergleich mit
anderen Methoden zur Gefa¨ßsegmentierung geplant. In diesem Rahmen soll auch
untersucht werden, welchen Einfluss die gewa¨hlte Initialsegmentierung auf die
Ergebnisse des vorgestellten Ansatzes hat. Daru¨ber hinaus soll die vorgestellte
Methode auch auf weitere Gefa¨ßstrukturen in anderen Organen angewandt
werden, um so die generelle Funktionalita¨t zu testen. Zusammenfassend erscheint die
vorgestellte Methode aussichtsreich, exakte Segmentierungen, insbesondere von
kleinen Gefa¨ße, welche sich durch geringe Kontraste darstellen, zu ermo¨glichen.
Literaturverzeichnis</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Hassouna</surname>
            <given-names>MS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Farag</surname>
            <given-names>AA</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hushek</surname>
            <given-names>S</given-names>
          </string-name>
          , et al.
          <article-title>Cerebrovascular segmentation from TOF using stochastic models</article-title>
          .
          <source>Med Image Anal</source>
          .
          <year>2006</year>
          ;
          <volume>10</volume>
          (
          <issue>1</issue>
          ):
          <fpage>2</fpage>
          -
          <lpage>18</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Chapman</surname>
            <given-names>BE</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stapelton</surname>
            <given-names>JO</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Parker</surname>
            <given-names>DL</given-names>
          </string-name>
          .
          <article-title>Intracranial vessel segmentation from time-of-flight MRA using pre-processing of the MIP z-buffer</article-title>
          .
          <source>Med Image Anal</source>
          .
          <year>2004</year>
          ;
          <volume>8</volume>
          (
          <issue>2</issue>
          ):
          <fpage>113</fpage>
          -
          <lpage>26</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Sato</surname>
            <given-names>Y</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nakajimaothers</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shiraga</surname>
            <given-names>N</given-names>
          </string-name>
          , et al.
          <article-title>Three-dimensional multi-scale line filter for segmentation and visualization of curvelinear structures in medical images</article-title>
          .
          <source>Med Image Anal</source>
          .
          <year>1998</year>
          ;
          <volume>2</volume>
          (
          <issue>2</issue>
          ):
          <fpage>143</fpage>
          -
          <lpage>68</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Lorigo</surname>
            <given-names>LM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Faugeras</surname>
            <given-names>OD</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grimson</surname>
            <given-names>WE</given-names>
          </string-name>
          , et al.
          <article-title>CURVES: Curve evolution for vessel segmentation</article-title>
          .
          <source>Med Image Anal</source>
          .
          <year>2001</year>
          ;
          <volume>5</volume>
          (
          <issue>3</issue>
          ):
          <fpage>195</fpage>
          -
          <lpage>206</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Parzen</surname>
            <given-names>E.</given-names>
          </string-name>
          <article-title>On estimation of a probability density function and mode</article-title>
          . Ann Math Stat.
          <year>1962</year>
          ;
          <volume>33</volume>
          (
          <issue>3</issue>
          ):
          <fpage>1065</fpage>
          -
          <lpage>76</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Forkert</surname>
            <given-names>ND</given-names>
          </string-name>
          , Sa¨ring D,
          <string-name>
            <surname>Wenzel</surname>
            <given-names>K</given-names>
          </string-name>
          , et al.
          <article-title>Fuzzy-based extraction of vascular structures from time-of-flight MR images</article-title>
          .
          <source>Stud Health Technol Inform</source>
          .
          <year>2009</year>
          ;
          <volume>150</volume>
          :
          <fpage>816</fpage>
          -
          <lpage>20</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>