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

On a general extending and constraining procedure for linear iterative methods

Nicola, Auralian ; Petra, Stefania ; Popa, Constantin ; Schnörr, Christoph

[thumbnail of BIT_31_07_09.pdf]
PDF, German
Download (649kB) | 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.


Algebraic Reconstruction Techniques (ART), on their both successive or simultaneous formulation, have been developed since early 70's as efficient ''row action methods'' for solving the image reconstruction problem in Computerized Tomography. In this respect, two important development directions were concerned with, firstly their extension to the inconsistent case of the reconstruction problem, and secondly with their combination with constraining strategies, imposed by the particularities of the reconstructed image. In the first part of our paper we introduce extending and constraining procedures for a general iterative method of ART type and we propose a set of sufficient assumptions that ensure the convergence of the corresponding algorithms. As an application of this approach, we prove that Cimmino's simultaneous reflections method satisfies this set of assumptions, and we derive extended and constrained versions for it. Numerical experiments with all these versions are presented on a head phantom widely used in the image reconstruction literature. We also considered hard thresholding constraining used in sparse approximation problems and applied it successfully to a 3D particle image reconstruction problem.

Document type: Preprint
Series Name: IWR-Preprints
Date Deposited: 17 Aug 2009 07:37
Date: 2009
Faculties / Institutes: Service facilities > Interdisciplinary Center for Scientific Computing
DDC-classification: 510 Mathematics
Controlled Keywords: Algebraic Reconstruction Techniques, inconsistent least squares problems, constraining strategies, Cimmino algorithm, Cimmino Extended algorithm
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative