eprintid: 12296
rev_number: 6
eprint_status: archive
userid: 1
dir: disk0/00/01/22/96
datestamp: 2011-07-26 12:21:48
lastmod: 2014-04-03 22:47:46
status_changed: 2012-08-15 09:00:38
type: doctoralThesis
metadata_visibility: show
creators_name: Andres, Bjoern
title: Automated Segmentation of Large 3D Images of Nervous Systems Using a Higher-order Graphical Model
title_de: Automatische Segmentierung großer 3D-Bilder von Nervensystemen unter Verwendung eines graphischen Modells höherer Ordnung
ispublished: pub
subjects: ddc-530
divisions: i-708000
adv_faculty: af-13
keywords: Graphical Model , Image Segmentation , Segmentation , Machine Learning , Computational Geometry, Combinatorial Optimization , Electron Microscopy
cterms_swd: Graphisches Modell
cterms_swd: Bildsegmentierung
cterms_swd: Segmentierung
cterms_swd: Maschinelles Lernen
cterms_swd: Algorithmische Geometrie
cterms_swd: Kombinatorische Optimierung
abstract: This thesis presents a new mathematical model for segmenting volume images. The model is an energy function defined on the state space of all possibilities to remove or preserve splitting faces from an initial over-segmentation of the 3D image into supervoxels. It decomposes into potential functions that are learned automatically from a small amount of empirical training data. The learning is based on features of the distribution of gray values in the volume image and on features of the geometry and topology of the supervoxel segmentation. To be able to extract these features from large 3D images that consist of several billion voxels, a new algorithm is presented that constructs a suitable representation of the geometry and topology of volume segmentations in a block-wise fashion, in log-linear runtime (in the number of voxels) and in parallel, using only a prescribed amount of memory. At the core of this thesis is the optimization problem of finding, for a learned energy function, a segmentation with minimal energy. This optimization problem is difficult because the energy function consists of 3rd and 4th order potential functions that are not submodular. For sufficiently small problems with 10,000 degrees of freedom, it can be solved to global optimality using Mixed Integer Linear Programming. For larger models with 10,000,000 degrees of freedom, an approximate optimizer is proposed and compared to state-of-the-art alternatives. Using these new techniques and a unified data structure for multi-variate data and functions, a complete processing chain for segmenting large volume images, from the restoration of the raw volume image to the visualization of the final segmentation, has been implemented in C++. Results are shown for an application in neuroscience, namely the segmentation of a part of the inner plexiform layer of rabbit retina in a volume image of 2048 x 1792 x 2048 voxels that was acquired by means of Serial Block Face Scanning Electron Microscopy (Denk and Horstmann, 2004) with a resolution of 22nm x 22nm x 30nm. The quality of the automated segmentation as well as the improvement over a simpler model that does not take geometric context into account, are confirmed by a quantitative comparison with the gold standard. 
abstract_translated_text: Diese Arbeit stellt ein neues mathematisches Modell zur Segmentierung von Volumenbildern vor. Das Modell ist eine Energiefunktion im Zustandsraum aller Möglichkeiten, Trennflächen aus einer initialen Übersegmentierung des Volumenbildes in Supervoxel zu entfernen. Sie zerfällt in Potenzialfunktionen, die aus einer kleinen Menge empirischer Trainingsdaten maschinell gelernt werden. Das Lernen basiert auf Merkmalen der Grauwertverteilung des Volumenbildes sowie auf Merkmalen der Geometrie und Topologie der Supervoxel-Segmentierung. Um diese Merkmale aus großen Volumenbildern mit mehreren Milliarden Bildpunkten extrahieren zu können, wird ein neuer Algorithmus vorgestellt, mit dessen Hilfe eine zweckmäßige Repräsentation der Geometrie und Topologie großer Volumen-Segmentierungen blockweise konstruiert werden kann, parallel und in logarithmisch-linearer Laufzeit, bei vorgegebenem, beschränktem Speicherbedarf. Im Zentrum der Arbeit steht das Problem, für eine maschinell gelernte Energiefunktion eine Segmentierung mit minimaler Energie zu finden. Dieses Optimierungsproblem ist schwierig, da die Energiefunktion nicht submodulare Potenziale dritter und vierter Ordnung umfasst. Für hinreichend kleine Modelle mit 10.000 Freiheitsgraden lässt sich das Problem mittels Mixed Integer Linear Programming global optimal lösen. Für große Modelle mit 10.000.000 Freiheitsgraden wird ein approximatives Optimierungsverfahren vorgeschlagen und mit alternativen Verfahren verglichen. Mit Hilfe der neuen Methoden und einer einheitlichen Datenstruktur für multivariate Daten und Funktionen, ist eine vollständige Verarbeitungskette zur Segmentierung großer Volumenbilder, von der Restauration der Rohdaten bis zur Visualisierung der finalen Segmentierung, in C++ implementiert worden. Gezeigt werden Ergebnisse für eine Anwendung in den Neurowissenschaften, die Segmentierung eines Ausschnitts der inneren plexiformen Schicht der Retina des Kaninchens in einem Volumenbild aus 2048 x 1792 x 2048 Bildpunkten, das mittels Serial-Block-Face-Scanning-Electron-Microscopy (Denk and Horstmann, 2004) mit einer Auflösung von 22nm x 22nm x 30nm aufgenommen wurde. Die Qualität der Segmentierung sowie die Verbesserung gegenüber einem einfacheren Modell, das keinen geometrischen Kontext einbezieht, werden quantitativ, durch Vergleich dem Gold-Standard, bestätigt. 
abstract_translated_lang: ger
date: 2011
date_type: published
id_scheme: DOI
id_number: 10.11588/heidok.00012296
ppn_swb: 1650989121
own_urn: urn:nbn:de:bsz:16-opus-122969
date_accepted: 2011-07-20
advisor: HASH(0x55a9a11c8030)
language: eng
bibsort: ANDRESBJOEAUTOMATEDS2011
full_text_status: public
citation:   Andres, Bjoern  (2011) Automated Segmentation of Large 3D Images of Nervous Systems Using a Higher-order Graphical Model.  [Dissertation]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/12296/1/andres_2011_dissertation.pdf