Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

Automated Segmentation of Large 3D Images of Nervous Systems Using a Higher-order Graphical Model

Andres, Bjoern

German Title: Automatische Segmentierung großer 3D-Bilder von Nervensystemen unter Verwendung eines graphischen Modells höherer Ordnung

[thumbnail of andres_2011_dissertation.pdf]
Preview
PDF, English
Download (41MB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.

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.

Translation of abstract (German)

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.

Document type: Dissertation
Supervisor: Hamprecht, Prof. Dr. Fred
Date of thesis defense: 20 July 2011
Date Deposited: 26 Jul 2011 12:21
Date: 2011
Faculties / Institutes: Service facilities > Interdisciplinary Center for Scientific Computing
DDC-classification: 530 Physics
Controlled Keywords: Graphisches Modell, Bildsegmentierung, Segmentierung, Maschinelles Lernen, Algorithmische Geometrie, Kombinatorische Optimierung
Uncontrolled Keywords: Graphical Model , Image Segmentation , Segmentation , Machine Learning , Computational Geometry, Combinatorial Optimization , Electron Microscopy
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative