Skip to main content

Few-Views Image Reconstruction with SMART and an Allowance for Contrast Structure Shadows

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9256))

Included in the following conference series:

Abstract

The paper describes an original algorithm for reconstructing tomographic images from a few views. The algorithm is based on the known iterative Simultaneous Multiplicative Algebraic Reconstruction Technique (SMART). It is peculiar in that corrections for different zones of the reconstruction area are calculated differently with allowance for the distribution of shadows from contrast structures. The algorithm we call SMART-SA (SMART with Shadow Allowance) is implemented in 2D and tested for two numerical models with an air cavity and a material interface with 10% contrast. Reconstruction results are evaluated visually and quantitatively with such characteristics as correlation coefficient and deviation factor. It is shown that SMART-SA is capable of reconstructing the images that are free of artifacts typical of few-views tomography, and it performs especially well in combination with the MART-AP algorithm we published earlier.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Herman, G.T.: Fundamentals of Computerized Tomography: Image Reconstruction from Projections. Springer-Verlag, London (2009)

    Book  Google Scholar 

  2. Scott, D.M., Williams, R.A. (eds.) Frontiers in Industrial Process Tomography. Engineering Foundation, New York (1996)

    Google Scholar 

  3. Pickalov, V.V., Melnikova, T.S.: Plasma Tomography. Nauka, Novosibirsk (1995). (in Russian)

    Google Scholar 

  4. Batenburg, K.J., Bals, S., Sijbers, J., Kübel, C., Midgley, P.A., Hernandez, J.C., Kaiser, U., Encina, E.R., Coronado, E.A., Van Tendeloo, G.: 3D Imaging of Nanomaterials by Discrete Tomography. Ultramicroscopy 109, 730–740 (2009)

    Article  Google Scholar 

  5. Konovalov, A.B., Mogilenskikh, D.V., Kozlov, E.A., Vlasov, V.V., Kiselev, A.N., Kovalev, E.V., Zakharov, M.N., Povyshev, V.N., Stavrietskii, V.I.: Few-View Gamma Tomography Used to Monitor Scabbing and Shear Fracture in a Spherical Iron Shell Compressed by Explosion. Russ. J. Nondestruct. Testing 44(1), 15–24 (2008)

    Article  Google Scholar 

  6. Pang, T.F.: AWE multi-axis radiographic facility: a review of 3D-reconstructions from limited data. In: Mohammad-Djafari, A. (ed.) AIP Conference Proceedings, vol. 568, pp. 521–530. AIP Publ., New York (2001)

    Chapter  Google Scholar 

  7. Gordon, R., Bender, R., Herman, G.T.: Algebraic Reconstruction Techniques (ART) for Three-Dimensional Electron Microscopy and X-Ray Photography. J. Theor. Biol. 29, 471–481 (1970)

    Article  Google Scholar 

  8. Anderson, A., Kak, A.: Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the ART Algorithm. Ultrason. Imaging 6, 81–94 (1984)

    Article  Google Scholar 

  9. Byrne, C.L.: Iterative Image Reconstruction Algorithms Based on Cross-Entropy Minimization. IEEE Trans. Image Process. 2, 96–103 (1993)

    Article  Google Scholar 

  10. Minerbo, G.: MENT: A Maximum Entropy Algorithm for Reconstructing a Source from Projection Data. Comput. Graph. Image Process. 10, 48–68 (1979)

    Article  Google Scholar 

  11. Rangayyan, R.M., Gordon, R.: Streak Preventive Image Reconstruction with ART and Adaptive Filtering. IEEE Trans. Med. Imaging 1, 173–178 (1982)

    Article  Google Scholar 

  12. Konovalov, A.B., Vlasov, V.V., Kalintsev, A.G., Kravtsenyuk, O.V., Lyubimov, V.V.: Time-Domain Diffuse Optical Tomography Using Analytic Statistical Characteristics of Photon Trajectories. Quantum Electronics 36, 1048–1055 (2006)

    Article  Google Scholar 

  13. Konovalov, A.B., Mogilenskikh, D.V., Vlasov, V.V., Kiselev, A.N.: Algebraic reconstruction and post-processing in incomplete data computed tomography: from X-rays to laser beams. In: Obinata, G., Dutta, A. (eds.) Vision Systems: Applications, pp. 487–518. I-Tech Education and Publishing, Vienna (2007)

    Google Scholar 

  14. Siltanen, S., Kolehmainen, V., Jaervenpaa, S., Kaipio, J.P., Koistinen, P., Lassas, M., Pirttila, J., Somersalo, E.: Statistical Inversion for X-Ray Tomography with Few Radiographs. I. General Theory. Phys. Med. Biol. 48, 1437–1463 (2003)

    Article  Google Scholar 

  15. Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications. Birkhauser, Boston (1999)

    MATH  Google Scholar 

  16. Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and its Applications. Birkhauser, Boston (2007)

    MATH  Google Scholar 

  17. Batenburg, K.J., Sijbers, J.: DART: A Practical Reconstruction Algorithm for Discrete Tomography. IEEE Trans. Image Process. 20, 2542–2553 (2011)

    Article  MathSciNet  Google Scholar 

  18. Batenburg, K.J., Sijbers, J., Poulsen, H.F., Knudsen, E.: DART: A Robust Algorithm for Fast Reconstruction of Three-Dimensional Grain Maps. J. Appl. Crystalogr. 43, 1464–1473 (2010)

    Article  Google Scholar 

  19. Vlasov, V.V., Konovalov, A.B., Uglov, A.S.: An a priori information based algorithm for artifact preventive reconstruction in few-view computed tomography. In: 5th International Symposium on Communications, Control and Signal Processing, paper 042. University Roma Tre, Roma (2012)

    Google Scholar 

  20. Konovalov, A.B., Vlasov, V.V.: Spatial Resolution Analysis for Few-Views Discrete Tomography Based on MART-AP Algorithm. ISRN Sign. Process. 2013, 356291 (2013)

    Google Scholar 

  21. Konovalov, A.B.: Time-Domain Diffuse Optical Mammotomography. The Photon Average Trajectory Method. Lambert Academic Publishing, Saarbrüken (2014). (in Russian)

    Google Scholar 

  22. Zucker, S.W.: Region Growing: Childhood and Adolescence. Comput. Graphics Image Process. 5, 382–399 (1976)

    Article  Google Scholar 

  23. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall, New Jersey (2002)

    Google Scholar 

  24. Klose, A.D., Hielscher, A.H.: Quasi-Newton Methods in Optical Tomographic Image Reconstruction. Inverse Problems 19, 387–409 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  25. Batenburg, K.J., Van Aarle, W., Sijbers, J.: A Semi-Automatic Algorithm for Grey Level Estimation in Tomography. Pattern Recognit. Lett. 32, 1395–1405 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander B. Konovalov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Vlasov, V.V., Konovalov, A.B., Uglov, A.S. (2015). Few-Views Image Reconstruction with SMART and an Allowance for Contrast Structure Shadows. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9256. Springer, Cham. https://doi.org/10.1007/978-3-319-23192-1_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23192-1_56

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23191-4

  • Online ISBN: 978-3-319-23192-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics