Publication
Title
Adaptive grid refinement for discrete tomography
Author
Abstract
Discrete tomography has proven itself as a powerful approach to image reconstruction from limited data. In recent years, algebraic reconstruction methods have been applied successfully to a range of experimental data sets. However, the computational cost of such reconstruction techniques currently prevents routine application to large data-sets. In this paper we investigate the use of adaptive refinement on QuadTree grids to reduce the number of pixels (or voxels) needed to represent an image. Such locally refined grids match well with the domain of discrete tomography as they are optimally suited for representing images containing large homogeneous regions. Reducing the number of pixels ultimately promises a reduction in both the computation time of discrete algebraic reconstruction techniques as well as reduced memory requirements. At the same time, a reduction of the number of unknowns can reduce the influence of noise on the reconstruction. The resulting refined grid can be used directly for further post-processing (such as segmentation, feature extraction or metrology). The proposed approach can also be used in a non-adaptive manner for region-of-interest tomography. We present a computational approach for automatic determination of the locations where the grid must be defined. We demonstrate how algebraic discrete tomography algorithms can be constructed based on the QuadTree data structure, resulting in reconstruction methods that are fast, accurate and memory efficient.
Language
English
Source (journal)
Lecture notes in computer science. - Berlin, 1973, currens
Source (book)
18th IAPR International Conference on Discrete Geometry for Computer, Imagery (DGCI), SEP 10-12, 2014, Univ Siena, Dipartimento Ingn Informazione & Scienze Matematiche, Siena, ITALY
Publication
Cham : Springer int publishing ag , 2014
ISBN
978-3-319-09954-5
978-3-319-09955-2
978-3-319-09954-5
Volume/pages
8668 (2014) , p. 297-308
ISI
000358195100025
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identifier
Creation 03.09.2015
Last edited 09.10.2023
To cite this reference