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

Model-based Stochastical Segmentation of Higher-dimensional Data

Markowsky, Peter

[img] PDF, English
Download (10MB) | 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.


This thesis is motivated by the problem of segmenting extremely noisy images of geometric objects. To this end, it combines randomized combinatorial set cover optimization with a statistical model of object interaction. The set cover approach provides stability and applicability in cases in which many traditional methods of segmentation fail due to noise and imperfect data. The statistical model provides additional information that is not directly supplied by the image, and leads to a more realistic depiction of physical object properties in the resulting segmentation. This dissertation is divided into three parts: The first covers topics of randomized combinatorial optimization. This includes improving bounds of convergence and establishing a method of parallelization for an existing approach, as well as linking solutions to different combinatorial problems, such as geometric set cover and a general linear program. Part two is concerned with constructing a point process model of object interaction that fits later applications, and exploring some theoretical and practical pitfalls in its simulation, estimation, and coupling with a combinatorial approach. Part three compares previously discussed methods empirically, and demonstrates the performance of the established combination of randomized optimization and statistical model on microscopic cell images and 3D μCT scans of fiber reinforced materials.

Item Type: Dissertation
Supervisor: Schnörr, Prof. Dr. Christoph
Place of Publication: Heidelberg
Date of thesis defense: 19 November 2019
Date Deposited: 02 Dec 2019 11:05
Date: 2019
Faculties / Institutes: The Faculty of Mathematics and Computer Science > Dean's Office of The Faculty of Mathematics and Computer Science
Subjects: 510 Mathematics
Controlled Keywords: Bilderkennung, Kombinatorische Optimierung, Punktprozess
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative