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

Variational Methods for Discrete Tomography

Denitiu, Andreea-Marieta

[thumbnail of Denitiu_Dissertation.pdf]
Preview
PDF, English - main document
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.

Abstract

Image reconstruction from tomographic sampled data has contoured as a stand alone research area with application in many practical situations, in domains such as medical imaging, seismology, astronomy, flow analysis, industrial inspection and many more. Already existing algorithms on the market (continuous) fail in being able to model the analysed object. In this thesis, we study discrete tomographic approaches that enable the addition of constraints in order to better fit the description of the analysed object and improve the end result. A particular focus is set on assumptions regarding the signals' sampling methodology, point at which we look towards the recently introduced Compressive Sensing (CS) approach, that has shown to return remarkable results based on how sparse a given signal is. However, research done in the CS field does not accurately relate to real world applications, as objects usually surrounding us are considered to be piece-wise constant (not sparse on their own) and the properties of the sensing matrices from the viewpoint of CS do not re ect real acquisition processes. Motivated by these shortcomings, we study signals that are sparse in a given representation, e.g. the forward-difference operator (total variation) and develop reconstruction diagrams (phase transitions) with the help of linear programming, convex analysis and duality that enable the user to pin-point the type of objects (with regard to their sparsity) which can be reconstructed, given an ensemble of acquisition directions. Moreover, a closer look is given to handling large data volumes, by adding different perturbations (entropic, quadratic) to the already constrained linear program. In empirical assessments, perturbation has lead to an increased reconstruction rate. Needless to say, the topic of this thesis is motivated by industrial applications where the acquisition process is restricted to a maximum of nine cameras, thus returning a severely undersampled inverse problem.

Document type: Dissertation
Supervisor: Petra, Prof. Dr. Stefania
Date of thesis defense: 18 July 2016
Date Deposited: 24 Aug 2016 12:31
Date: 2016
Faculties / Institutes: The Faculty of Mathematics and Computer Science > Dean's Office of The Faculty of Mathematics and Computer Science
DDC-classification: 004 Data processing Computer science
Controlled Keywords: Discrete Tomography, Convex Analysis, Inverse problems
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative