Skip to main content
SpringerLink
Log in

Iterative image reconstruction based on Köhler’s forward projection

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Iterative reconstruction methods outperform analytical methods when dealing with incomplete or noisy projection data. In iterative reconstruction, forward projection and backprojection are two major operations, the implementation of which depends on the system matrix. Currently, the most used forward projection is Siddon’s method due to its simplicity. By contrast, the Köhler projection can obtain higher precision. However, performing the iterative reconstruction using Köhler’s projection is still a problem to be solved. In this paper, we propose a method for exact computation of the system matrix for Köhler’s projection. First, the intersection points of a ray with a series of grid planes are calculated and merged into an ordered sequence. Then the contribution of each voxel within a cubic gird between two adjacent intersection points are calculated using linear interpolation and Simpson integration. Depending on the adjacent relation between the current and previous cubic grid, we can determine the final weight factors, or accumulate previous voxel contribution into current cubic grid. Experimental results demonstrate that the projection calculated by our method keeps the same precision as that by conventional Köhler’s projection, and the iterative reconstruction quality using Köhler’s projection is significantly improved compared with that using Siddon’s projection.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Abel R, Parfitt AN, Lewis S, Scott B, Stringer C (2011) Digital preservation and dissemination of ancient lithic technology with modern micro-CT. Comput Graph-UK 35(4):878–884

    Article  Google Scholar 

  • Andersen A, Kak A (1984) Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm. Ultrason Imaging 6(1):81–94

    Article  Google Scholar 

  • Chen S, Chu C (2011) A comparison of 3D cone-beam Computed Tomography (CT) image reconstruction performance on homogeneous multi-core processor and on other processors. Measurement 44(10):2035–2042

    Article  Google Scholar 

  • Cui Z, Jing X, Zhao P, Zhang W, Chen J (2021) A new subspace clustering strategy for AI-based data analysis in IoT system. IEEE Internet Things 8(16):12540–12549

    Article  Google Scholar 

  • Dempster A, Laird N, Rubin D (1977) Maximum likelihood from incomplete data via the EM algorithm. J Roy Stat Soc: Ser B (methodol) 39(1):1–22

    MathSciNet  MATH  Google Scholar 

  • Dostal C, Yamafune K (2018) Photogrammetric texture mapping: a method for increasing the fidelity of 3D models of cultural heritage materials. J Archaeol Sci 18:430–436

    Google Scholar 

  • Gomes L, Bellon O, Silva L (2014) 3D reconstruction methods for digital preservation of cultural heritage: a survey. Pattern Recogn Lett 50:3–14

    Article  Google Scholar 

  • Gordon R, Bender R, Herman G (1970) Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J Theor Biol 29(3):471–481

    Article  Google Scholar 

  • Guan H, Gordon R (1994) A projection access order for speedy convergence of ART (Algebraic Reconstruction Technique): a multilevel scheme for computed tomography. Phys Med Biol 39(11):2005–2022

    Article  Google Scholar 

  • Ha S, Mueller K (2018) A look-up table-based ray integration framework for 2-D/3-D forward and back projection in X-ray CT. IEEE T Med Imaging 37(2):361–371

    Article  Google Scholar 

  • Hassan M, Rehmani M, Chen J (2020) DEAL: differentially private auction for blockchain based microgrids energy trading. IEEE T Serv Comput 13(2):263–275

    Google Scholar 

  • Herman G, Meyer L (1993) Algebraic reconstruction techniques can be made computationally efficient. IEEE T Med Imaging 12(3):600–609

    Article  Google Scholar 

  • Hong I, Chung S, Kim H, Kim Y, Son Y, Cho Z (2007) Ultra fast symmetry and SIMD-based projection-backprojection (SSP) algorithm for 3-D PET image reconstruction. IEEE T Med Imaging 26(6):789–803

    Article  Google Scholar 

  • Joseph P (1983) An improved algorithm for reprojecting rays through pixel images. IEEE T Med Imaging 1(3):192–196

    Article  MathSciNet  Google Scholar 

  • Kohler T, Turbell H, Grass M (2000) Efficient forward projection through discrete data sets using tri-linear interpolation. IEEE Nuclear Science Symposium Conference Record 2:113–115

    Google Scholar 

  • Lange K, Carson R (1984) EM reconstruction algorithms for emission and transmission tomography. J Comput Assist Tomo 8(2):306–316

    Google Scholar 

  • Laycock S, Bell G, Corps N, Mortimore D, Cox G, May S, Finkel I (2015) Using a combination of micro–computed tomography, CAD and 3D printing techniques to reconstruct incomplete 19th-century cantonese chess pieces. ACM J Comput Cult He 7(4):1–6

    Article  Google Scholar 

  • Liu X, Ounifi H, Gherbi A, Li W, Cheriet M (2020) A hybrid GPU-FPGA based design methodology for enhancing machine learning applications performance. J Ambient Intell Hum Comput 11(6):2309–2323

    Article  Google Scholar 

  • Long Y, Fessler J, Balter J (2010) 3D forward and back-projection for X-ray CT using separable footprints. IEEE T Med Imaging 29(11):1839–1850

    Article  Google Scholar 

  • Man B, Basu S (2002) Distance-driven projection and backprojection. IEEE Nucl Sci Symp Conf Record 3:1477–1480

    Google Scholar 

  • Man B, Basu S (2004) Distance-driven projection and backprojection in three dimensions. Phys Med Biol 49(11):2463–2475

    Article  Google Scholar 

  • Shanoer M, Abed F (2018) Evaluate 3D laser point clouds registration for cultural heritage documentation. Egypt J Remote Sens Space Sci 21(3):295–304

    Google Scholar 

  • Siddon R (1985) Fast calculation of the exact radiological path for a three-dimensional CT array. Med Phys 12(2):252–255

    Article  Google Scholar 

  • Wan X, Zhang F, Chu Q, Zhang K, Sun F, Yuan B, Liu Z (2011) Three-dimensional reconstruction using an adaptive simultaneous algebraic reconstruction technique in electron tomography. J Struct Biol 175(3):277–287

    Article  Google Scholar 

  • Yin Y, Antonio J (2020) Application of 3D laser scanning technology for image data processing in the protection of ancient building sites through deep learning. Image Vision Comput 102(2): 103969

  • Yu H, Wang G (2012) Finite detector based projection model for high spatial resolution. J X-Ray Sci Technol 20(2):229–238

    MathSciNet  Google Scholar 

  • Zhang X, Blaas J, Botha C, Reischig P, Bravin A, Dik J (2012) Process for the 3D virtual reconstruction of a microcultural heritage artifact obtained by synchrotron radiation CT technology using open source and free software. J Cult Herit 13(2):221–225

    Article  Google Scholar 

  • Zhang S, Zhang D, Gong H, Ghasemalizadeh O, Wang G, Cao G (2014) Fast and accurate computation of system matrix for area integral model-based algebraic reconstruction technique. Opt Eng 53(11):113101–113109

    Article  Google Scholar 

  • Zhang S, Geng G, Cao G, Zhang Y, Liu B, Dong X (2018) Fast projection algorithm for LIM-based simultaneous algebraic reconstruction technique and its parallel implementation on GPU. IEEE Access 6:23007–23018

    Article  Google Scholar 

  • Zhang S, Geng G, Zhao J (2019) Fast parallel image reconstruction for cone-beam FDK algorithm. Concurr Comp-Pract E 31(10): e4697

  • Zhao H, Reader A (2002) Fast projection algorithm for voxel arrays with object dependent boundaries. IEEE Nucl Sci Symp Conf Record 3:1490–1494

    Google Scholar 

  • Zhou X, In D, Chen X, Bruhn H, Liu X, Yang Y (2020) Spectral 3D reconstruction of impressionist oil paintings based on macroscopic OCT imaging. Appl Optics 59(15):4733–4738

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China (NSFC) (NO. 61772421, NO. 61572400, NO. 61731015, NO. 61802311, NO. 61902317) and the Key R&D Program of Shaanxi Province (2019SF-272).

Funding

This work was partially supported by the National Natural Science Foundation of China (NSFC) (NO. 61772421, NO. 61572400, NO. 61731015, NO. 61802311, NO. 61902317) and the Key R&D Program of Shaanxi Province (2019SF-272).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Northwest University, Xi’an, 710127, China

    Shunli Zhang, Xiangkui Zhang, Mingxiu Tuo, Haibo Zhang & Yuhe Zhang

Authors
  1. Shunli Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangkui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingxiu Tuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haibo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuhe Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuhe Zhang.

Ethics declarations

Conflict of interests

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, S., Zhang, X., Tuo, M. et al. Iterative image reconstruction based on Köhler’s forward projection. J Ambient Intell Human Comput 14, 11469–11480 (2023). https://doi.org/10.1007/s12652-022-03716-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03716-0

Keywords

Search

Navigation