liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Application of fast backprojection techniques for some inverse problems of integral geometry
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.
1997 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

In this thesis we study some mathematical inverse problems concerning the determination of a function from circular averages, which appear in certain radar applications, and the determination of a function from its line integrals, which appear in the well known problem of computerized tomographic imaging (CT). The thesis is divided into three parts.

In part I we investigate the problem of inverting circular averages, when the centers of the circles are situated on a straight line. First we present an inversion formula, based on Fourier and Hankel transforms, which we reformulate as aso-called backprojection followed by a ramp filter. A major disadvantage here is the computational complexity of a direct implementation of the backprojection,𝒪(N3 ) for an image of N x N pixels. A new fast geometrical backprojection is developed, which reduces the number of operations to 𝒪(N2 log N). The method can be applied to a large variety of similar problems in integral geometry.

In part II we study the filtered backprojection method for determining a function from its line integrals (computerized tomographic imaging, CT). Fast algorithms, with 𝒪(N2 log N) operations, are presented for parallel scanning as well as for fan-beam scanning.

In part III we give results from numerical experiments. For circular averages artificial data have been used and for the CT case the Shepp-Logan and The G. Herman phantoms. The experiments show that the fast backprojection algorithm gives an image quality which is quite comparable to that obtained by conventional backprojections.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1997. , p. 123
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 499
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-182546Libris ID: 7623918ISBN: 9172190213 (print)OAI: oai:DiVA.org:liu-182546DiVA, id: diva2:1632216
Public defence
1997-09-24, C3, Linköpings universitet, Linköping, 10:15
Opponent
Available from: 2022-01-26 Created: 2022-01-26 Last updated: 2022-01-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Nilsson, Stefan
By organisation
Department of MathematicsThe Institute of Technology
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 409 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf