liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Application of fast backprojection techniques for some inverse problems of integral geometry
Linköpings universitet, Matematiska institutionen. Linköpings universitet, Tekniska högskolan.
1997 (Engelska)Doktorsavhandling, monografi (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University , 1997. , s. 123
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 499
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-182546Libris ID: 7623918ISBN: 9172190213 (tryckt)OAI: oai:DiVA.org:liu-182546DiVA, id: diva2:1632216
Disputation
1997-09-24, C3, Linköpings universitet, Linköping, 10:15
Opponent
Tillgänglig från: 2022-01-26 Skapad: 2022-01-26 Senast uppdaterad: 2022-01-26Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Sök vidare i DiVA

Av författaren/redaktören
Nilsson, Stefan
Av organisationen
Matematiska institutionenTekniska högskolan
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 409 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf