Error bounds for discrete tomography

Leiden Repository

Error bounds for discrete tomography

Title: Error bounds for discrete tomography
Author: Fortes, Wagner Rodrigues
Publisher: Mathematical Institute, Faculty of Science, Leiden University
Issue Date: 2013-09-18
Keywords: Discrete tomography
Binary tomography
Iterative methods
Reconstruction algorithm
Inverse problem
Linear algebra
Error bounds
Abstract: Discrete tomography deals with the problem of reconstructing a an image, with a few number of different grey values, from its projections. In particular, there is a focus on highly underdetermined reconstruction problems for which many solutions may exist. In such cases, it is important to have a quality measure for the reconstruction with respect to the unknown original image. In this thesis, we derive a series of computable upper bounds that can be used to guarantee the quality of a reconstructed binary image. This technique can be used with arbitrary projection model, number of projections and direction. This technique is also valid for bounding the error on higher resolution binary reconstructions from low resolution scans. When studying the problem of generating error bounds for binary tomography, we obtained a sufficient condition for the existence of binary solutions for the reconstruction problem. This condition allowed us to create a feature detection technique which is independent of a particular recontruction. We also developed and experimented a discrete reconstruction algorithm which guarantees that the projections of the reconstructed discrete image are close to the given set of projections.
Description: Promotores: K.J. Batenburg, B. Koren
With Summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Fortes, W.R., 2013, Doctoral Thesis, Leiden University
ISBN: 9789461918543
Sponsor: Erasmus Mundus Programme and Leiden University

Files in this item

Description Size View
application/pdf Full Text 4.878Mb View/Open
text/html Links to published articles Chapters 7 & 8 24.50Kb View/Open
application/pdf Cover 569.8Kb View/Open
application/pdf Title Pages_Contents 352.1Kb View/Open
application/pdf Chapter 1 1.427Mb View/Open
application/pdf Chapter 2 429.2Kb View/Open Full text at publisher site
application/pdf Chapter 3 647.4Kb View/Open Full text at publisher site
application/pdf Chapter 4 182.2Kb View/Open
application/pdf Chapter 5 273.1Kb View/Open
application/pdf Chapter 6 520.5Kb View/Open
application/pdf Chapter 7 547.2Kb View/Open
application/pdf Chapter 8 215.7Kb View/Open
application/pdf Bibliography 128.9Kb View/Open
application/pdf Summary in English 1.598Mb View/Open
application/pdf Summary in Dutch 1.596Mb View/Open
application/pdf Curriculum Vitae 99.48Kb View/Open
application/pdf Propositions 133.9Kb View/Open

This item appears in the following Collection(s)