Skip to main content

2016 | OriginalPaper | Buchkapitel

Binary Tomography Reconstruction by Particle Aggregation

verfasst von : Mohammad Majid al-Rifaie, Tim Blackwell

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents a novel reconstruction algorithm for binary tomography based on the movement of particles. Particle Aggregate Reconstruction Technique (PART) supposes that pixel values are particles, and that the particles can diffuse through the image, sticking together in regions of uniform pixel value known as aggregates. The algorithm is tested on four phantoms of varying sizes and numbers of forward projections and compared to a random search algorithm and to SART, a standard algebraic reconstruction method. PART, in this small study, is shown to be capable of zero error reconstruction and compares favourably with SART and random search.

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
The source code for PART algorithm can be downloaded from http://​doc.​gold.​ac.​uk/​~map01mm/​PART/​.
 
Literatur
1.
Zurück zum Zitat Andersen, A., Kak, A.: Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrason. Imaging 6, 81–94 (1984)CrossRef Andersen, A., Kak, A.: Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrason. Imaging 6, 81–94 (1984)CrossRef
2.
Zurück zum Zitat Batenburg, K., Sijbers, J.: Dart: A practical reconstruction algorithm for discrete tomography. IEEE Trans. Image Process. 20(9), 2542–2553 (2011)MathSciNetCrossRef Batenburg, K., Sijbers, J.: Dart: A practical reconstruction algorithm for discrete tomography. IEEE Trans. Image Process. 20(9), 2542–2553 (2011)MathSciNetCrossRef
3.
Zurück zum Zitat Block, K.T., Uecker, M., Frahm, J.: Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint. Magn. Reson. Med. 57(6), 1086–1098 (2007)CrossRef Block, K.T., Uecker, M., Frahm, J.: Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint. Magn. Reson. Med. 57(6), 1086–1098 (2007)CrossRef
4.
Zurück zum Zitat Bruyant, P.P.: Analytic and iterative reconstruction algorithms in spect. J. Nucl. Med. 43(10), 1343–1358 (2002) Bruyant, P.P.: Analytic and iterative reconstruction algorithms in spect. J. Nucl. Med. 43(10), 1343–1358 (2002)
5.
Zurück zum Zitat D’Ariano, G., Presti, P.L.: Quantum tomography for measuring experimentally the matrix elements of an arbitrary quantum operation. Phys. Rev. Lett. 86(19), 4195 (2001)CrossRef D’Ariano, G., Presti, P.L.: Quantum tomography for measuring experimentally the matrix elements of an arbitrary quantum operation. Phys. Rev. Lett. 86(19), 4195 (2001)CrossRef
7.
Zurück zum Zitat Herman, G.T.: Fundamentals of Computerized Tomography: Image Reconstruction From Projections. Springer Science & Business Media, Heidelberg (2009)CrossRefMATH Herman, G.T.: Fundamentals of Computerized Tomography: Image Reconstruction From Projections. Springer Science & Business Media, Heidelberg (2009)CrossRefMATH
8.
Zurück zum Zitat Herman, G.T., Kuba, A.: Advances in Discrete Tomography and Its Applications. Springer Science & Business Media, Heidelberg (2008) Herman, G.T., Kuba, A.: Advances in Discrete Tomography and Its Applications. Springer Science & Business Media, Heidelberg (2008)
9.
Zurück zum Zitat Jiang, M., Wang, G.: Convergence of the simultaneous algebraic reconstruction technique (sart). In: Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, 2001, vol. 1, pp. 360–364, November 2001 Jiang, M., Wang, G.: Convergence of the simultaneous algebraic reconstruction technique (sart). In: Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, 2001, vol. 1, pp. 360–364, November 2001
10.
Zurück zum Zitat Kaczmarz, S.: Angenaherte auflosung von systemen linearer gleichungen. Bull. Int. Acad. Polon. Sci. Lett. A 35, 335–357 (1937)MATH Kaczmarz, S.: Angenaherte auflosung von systemen linearer gleichungen. Bull. Int. Acad. Polon. Sci. Lett. A 35, 335–357 (1937)MATH
11.
Zurück zum Zitat Kak, A.C., Slaney, M.: Principles of computerized tomographic imaging. In: Society for Industrial and Applied Mathematics (2001) Kak, A.C., Slaney, M.: Principles of computerized tomographic imaging. In: Society for Industrial and Applied Mathematics (2001)
12.
Zurück zum Zitat Kazemini, E., Nedialkov, N.: An empirical study of algebraic reconstruction techniques. In: J., T., N., J.(eds.) Computational vision and Medical Image Processing IV, pp. 93–98. Taylor and Francis (2014) Kazemini, E., Nedialkov, N.: An empirical study of algebraic reconstruction techniques. In: J., T., N., J.(eds.) Computational vision and Medical Image Processing IV, pp. 93–98. Taylor and Francis (2014)
13.
Zurück zum Zitat Midgley, P.A., Dunin-Borkowski, R.E.: Electron tomography and holography in materials science. Nat. Mater. 8(4), 271–280 (2009)CrossRef Midgley, P.A., Dunin-Borkowski, R.E.: Electron tomography and holography in materials science. Nat. Mater. 8(4), 271–280 (2009)CrossRef
14.
Zurück zum Zitat Nolet, G.: Seismic wave propagation and seismic tomography. In: Nolet, G. (ed.) Seismic Tomography: With Applications in Global Seismology and Exploration Geophysics. Seismology and Exploration Geophysics, vol. 5, pp. 1–23. Springer, Heidelberg (1987)CrossRef Nolet, G.: Seismic wave propagation and seismic tomography. In: Nolet, G. (ed.) Seismic Tomography: With Applications in Global Seismology and Exploration Geophysics. Seismology and Exploration Geophysics, vol. 5, pp. 1–23. Springer, Heidelberg (1987)CrossRef
15.
Zurück zum Zitat Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: ACM Siggraph Computer Graphics. vol. 21, pp. 25–34. ACM (1987) Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: ACM Siggraph Computer Graphics. vol. 21, pp. 25–34. ACM (1987)
16.
Zurück zum Zitat Ter-Pogossian, M.M.: Positron emission tomography (PET). In: Reba, R.C., Goodenough, D.J., Davidson, H.F. (eds.) Diagnostic Imaging in Medicine: Series E: Applied Sciences. NATO ASI Series, vol. 61, pp. 273–277. Springer, Heidelberg (1983)CrossRef Ter-Pogossian, M.M.: Positron emission tomography (PET). In: Reba, R.C., Goodenough, D.J., Davidson, H.F. (eds.) Diagnostic Imaging in Medicine: Series E: Applied Sciences. NATO ASI Series, vol. 61, pp. 273–277. Springer, Heidelberg (1983)CrossRef
17.
Zurück zum Zitat Van Dalen, B.: Stability results for uniquely determined sets from two directions in discrete tomography. Discrete Math. 309(12), 3905–3916 (2009)MathSciNetCrossRefMATH Van Dalen, B.: Stability results for uniquely determined sets from two directions in discrete tomography. Discrete Math. 309(12), 3905–3916 (2009)MathSciNetCrossRefMATH
Metadaten
Titel
Binary Tomography Reconstruction by Particle Aggregation
verfasst von
Mohammad Majid al-Rifaie
Tim Blackwell
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_48

Premium Partner