Skip to main content

2016 | Supplement | Buchkapitel

Fast Backprojection Operator for Synchrotron Tomographic Data

verfasst von : Eduardo X. Miqueles, Elias S. Helou

Erschienen in: Progress in Industrial Mathematics at ECMI 2014

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Reduction of computational time in high resolution image reconstruction is essential in basic research and applications as well. This reduction is important for different types of traditional non diffractive tomography in medical diagnosis as well as for applications in nanomaterials research, related to modern technologies. Alternatives to alleviate the computationally intense part of each iteration of iterative methods in tomographic reconstruction have all been based on interpolation over a regular grid in the Fourier domain or in fast nonuniform Fourier transforms. Both approaches speed up substantially the computation of each iteration of classical algorithms, but are not suitable for being used in a large class of more advanced faster algorithms: incremental methods such as OS-EM, BRAMLA or BSREM, among others, cannot benefit from these techniques. The backprojection is a stacking operator, known to be the adjoint of the Radon transform. As a mapping \(\mathcal{B}\), the backprojection can be recast as a convolution operator, in a different coordinate system, which is an improvement in accelerating the computation of \(\mathcal{B}\). In this work, we propose several analytical representations for the operator \(\mathcal{B}\), in order to find a fast algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
A generalized polar coordinate system {(μ, θ); (μ, θ) ∈ S +}, where p is invertible and \(p(\mu ) =\|\boldsymbol{ y}\|\) for cartesian coordinates \(\boldsymbol{y} \in \mathbb{R}^{2}\). Using p(μ) = μ we arrive at the polar system and p(μ) = e μ to the log-polar system.
 
Literatur
1.
Zurück zum Zitat Andersson, F.: Fast inversion of the radon transform using log-polar coordinates and partial back-projections. SIAM J. Appl. Math. 65(3), 818–837 (2005)MathSciNetCrossRefMATH Andersson, F.: Fast inversion of the radon transform using log-polar coordinates and partial back-projections. SIAM J. Appl. Math. 65(3), 818–837 (2005)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Basu, S., Bresler, Y.: O(N 2log2 N) filtered back projection reconstruction algorithm for tomography. IEEE Trans. Med. Imag. 9(10), 1760–1763 (2000)CrossRefMATH Basu, S., Bresler, Y.: O(N 2log2 N) filtered back projection reconstruction algorithm for tomography. IEEE Trans. Med. Imag. 9(10), 1760–1763 (2000)CrossRefMATH
3.
Zurück zum Zitat Brandt, A., Mann, J., Brodski, M., Galun, M.: A fast and accurate multilevel inversion of the radon transform. SIAM J. Appl. Math. 60(2), 437–462 (1999)MathSciNetCrossRefMATH Brandt, A., Mann, J., Brodski, M., Galun, M.: A fast and accurate multilevel inversion of the radon transform. SIAM J. Appl. Math. 60(2), 437–462 (1999)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Deans, S.: The Radon Transform and Some of Its Applications. Dover, New York (1983)MATH Deans, S.: The Radon Transform and Some of Its Applications. Dover, New York (1983)MATH
5.
Zurück zum Zitat Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. IEEE 93(2), 216–231 (2005). Invited paper, Special Issue on Program Generation, Optimization, and Platform Adaptation Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. IEEE 93(2), 216–231 (2005). Invited paper, Special Issue on Program Generation, Optimization, and Platform Adaptation
6.
Zurück zum Zitat George, A., Bresler, Y.: Fast tomographic reconstruction via rotation based hierarchical back projection. SIAM J. Appl. Math. 68(2), 574–597 (2007)MathSciNetCrossRefMATH George, A., Bresler, Y.: Fast tomographic reconstruction via rotation based hierarchical back projection. SIAM J. Appl. Math. 68(2), 574–597 (2007)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Hass, R., Faridani, A.: Regions of backprojection and comet tail artifacts for pi-line reconstruction formulas in tomography. SIAM J. Imag. Sci. 5(4), 1159–1184 (2012)CrossRefMATH Hass, R., Faridani, A.: Regions of backprojection and comet tail artifacts for pi-line reconstruction formulas in tomography. SIAM J. Imag. Sci. 5(4), 1159–1184 (2012)CrossRefMATH
8.
9.
Zurück zum Zitat Marone, F., Stampanoni, M.: Regridding reconstruction algorithm for real time tomographic imaging. Synchrotron Radiat. 19, 1029–1037 (2012)CrossRef Marone, F., Stampanoni, M.: Regridding reconstruction algorithm for real time tomographic imaging. Synchrotron Radiat. 19, 1029–1037 (2012)CrossRef
10.
Zurück zum Zitat Metz, C.E., Pan, X.: A unified analysis of exact methods of inverting the 2-D exponential radon transform, with implications for noise control in SPECT. IEEE Trans. Med. Imag. 14(4), 643–658 (1995)CrossRef Metz, C.E., Pan, X.: A unified analysis of exact methods of inverting the 2-D exponential radon transform, with implications for noise control in SPECT. IEEE Trans. Med. Imag. 14(4), 643–658 (1995)CrossRef
11.
Zurück zum Zitat Miqueles, E.X., Helou, E.S., De Pierro, A.R.: Generalized backprojection operator: fast calculation. J. Phys. Conf. Ser. 490, 012148 (2014)CrossRef Miqueles, E.X., Helou, E.S., De Pierro, A.R.: Generalized backprojection operator: fast calculation. J. Phys. Conf. Ser. 490, 012148 (2014)CrossRef
12.
Zurück zum Zitat Natterer, F., Wubbeling, F.: Mathematical Methods in Image Reconstruction. SIAM, Philadelphia (2001)CrossRefMATH Natterer, F., Wubbeling, F.: Mathematical Methods in Image Reconstruction. SIAM, Philadelphia (2001)CrossRefMATH
15.
Zurück zum Zitat Wei, Y., Wang, G., Hsieh, J.: Relation between the filtered backprojection algorithm and the backprojection algorithm in CT. IEEE Signal Process. Lett. 12(9), 633–636 (1995) Wei, Y., Wang, G., Hsieh, J.: Relation between the filtered backprojection algorithm and the backprojection algorithm in CT. IEEE Signal Process. Lett. 12(9), 633–636 (1995)
Metadaten
Titel
Fast Backprojection Operator for Synchrotron Tomographic Data
verfasst von
Eduardo X. Miqueles
Elias S. Helou
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-23413-7_32