Article
Evaluierung der interaktiven Zellsegmentierung mit Hilfe des Graph Cuts Algorithmus in Fluoreszenz-Mikroskop-Bildern
Search Medline for
Authors
Published: | September 20, 2011 |
---|
Outline
Text
Einleitung: In Rahmen dieser Studie wurde der Graph Cuts (GC) Algorithmus von Boykov & Kolmogorov [1] auf Fluoreszenz-Mikroskop-Bildern mit verschiedenen Zelldichten angewandt. Die Arbeitshypothese dieser Studie war, dass Zellen von Interesse mit diesem interaktiven Ansatz schneller und trotzdem akkurat segmentiert werden können als mit einer rein manuellen Segmentierung. Die Anwendung des GC Algorithmus und dessen Ergebnisse wurden evaluiert und mit der manuellen Annotation verglichen. Somit wird in dieser Studie die Verwendbarkeit der GC Segmentierung auf Fluoreszenzbildern detailliert examiniert und bewertet.
Material und Methoden: Drei typische Fluoreszenzbilder mit verschiedenen Dichten von Makrophagen (22, 42 und 60 Zellen) wurden für das Experiment genutzt. Zwölf Probanden segmentierten zehn vorgegebene Zellen pro Bild zunächst mit Hilfe des GC Algorithmus und anschließend rein manuell. Für die GC Segmentierung wurden quantitative Parameter wie Geschwindigkeit, Anzahl der Eingabelinien und Anzahl der Korrekturen erfasst. Zudem wurde die Geschwindigkeit der manuellen Annotation ermittelt und mit der GC Segmentierung verglichen. Die Genauigkeit beider Segmentierungsergebnisse wurde mittels eines Vergleichs mit Referenzsegmentierungen eines Experten ermittelt und durch eine Kombination von Über- und Untersegmentierung sowie Überlappung berechnet [2].
Ergebnisse: Wenn sich die Zellen gut vom Hintergrund abheben, ist die GC Segmentierung (GC) schneller als die manuelle Annotation (MA) (durchschnittliche Zeit [sec] pro Bild: MA: 135; GC: 65). Falls die Zellen sehr dicht beieinander liegen, sind die Annotationszeiten von GC Segmentierung und manueller Annotation nicht signifikant verschieden (MA: 167; GC: 150). Bezogen auf die Genauigkeit, erreichen die Segmentierungsergebnisse des GC Algorithmus ähnlich gute Werte wie die der manuellen Annotation (durchschnittlicher Genauigkeitsgrad: MA: 0.90 ± 0.02; GC: 0.89 ± 0.01).
Diskussion: Die Nutzung des GC Algorithmus ist empfehlenswert für Bilder, in denen die Zellen sich durch erkennbare Kanten vom Hintergrund abheben. Ist dies der Fall, ist die GC Segmentierung schneller als die manuelle Annotation und die Genauigkeit ähnlich gut. Wird das GC Verfahren für Bilder verwendet, in denen die Zellumrandungen schwer erkennbar sind, gibt es, bezogen auf die Schnelligkeit und Genauigkeit, kaum Unterschiede zwischen GC und der manuellen Annotation.
Literatur
- 1.
- Boykov Y, Kolmogorov V. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans Pattern Anal Mach Intell. 2004; 26(9):1124-37.
- 2.
- Rojas Dominguez A, Nandi AK. Improved Dynamic Programming-based algorithms for segmentation of masses in mammograms. Med Phys. 2007;34:4256-69.