Dóra Varnyú, Krisztián Paczári, László Szirmay-Kalos
{"title":"Trapezoidal back projection for positron emission tomography reconstruction.","authors":"Dóra Varnyú, Krisztián Paczári, László Szirmay-Kalos","doi":"10.1186/s40658-024-00710-7","DOIUrl":null,"url":null,"abstract":"<p><strong>Background: </strong>In the back projection step of the 3D PET reconstruction, all Lines of Responses (LORs) that go through a given voxel need to be identified and included in an integral. The standard Monte Carlo solution to this task samples stochastically the surfaces of the detector crystals and the volume of the voxel to search for valid LORs. To get a low noise Monte Carlo estimate, the number of samples needs to be very high, making the computational cost of the projection significant. In this paper, a novel deterministic projection algorithm called trapezoidal back projection (TBP) is proposed that replaces the extensive Monte Carlo sampling. Its goal is to determine all LORs that contribute to a given voxel together with their exact contribution weights. This is achieved by trapezoidal rasterization and a pre-computed look-up table.</p><p><strong>Results: </strong>The precision and speed of the proposed TBP algorithm were compared to that of the Monte Carlo back projection of 1000, 10,000 and 100,000 samples. Measurements were run on a National Electrical Manufacturers Association (NEMA) NU 4-2008 image quality phantom as well as on a mouse acquisition. Results show that the TBP algorithm achieves the same low noise level (2.5 Uniformity %STD) as the Monte Carlo method with the highest sample number, but 13 times faster-the highest-precision Monte Carlo back projection takes 31.3 s, while TBP takes only 2.3 s on the NEMA NU 4-2008 image quality phantom of <math><mrow><mn>200</mn> <mo>×</mo> <mn>200</mn> <mo>×</mo> <mn>333</mn></mrow> </math> voxels.</p><p><strong>Conclusion: </strong>The proposed deterministic TBP algorithm achieves a low noise level in a short runtime, thus it can be a promising solution for the back projection of the 3D PET reconstruction. Its performance advantage could be used to reduce either the reconstruction time, the data acquisition time, or the noise level of the image.</p>","PeriodicalId":11559,"journal":{"name":"EJNMMI Physics","volume":"11 1","pages":"106"},"PeriodicalIF":3.0000,"publicationDate":"2024-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11669645/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EJNMMI Physics","FirstCategoryId":"3","ListUrlMain":"https://doi.org/10.1186/s40658-024-00710-7","RegionNum":2,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"RADIOLOGY, NUCLEAR MEDICINE & MEDICAL IMAGING","Score":null,"Total":0}
引用次数: 0
Abstract
Background: In the back projection step of the 3D PET reconstruction, all Lines of Responses (LORs) that go through a given voxel need to be identified and included in an integral. The standard Monte Carlo solution to this task samples stochastically the surfaces of the detector crystals and the volume of the voxel to search for valid LORs. To get a low noise Monte Carlo estimate, the number of samples needs to be very high, making the computational cost of the projection significant. In this paper, a novel deterministic projection algorithm called trapezoidal back projection (TBP) is proposed that replaces the extensive Monte Carlo sampling. Its goal is to determine all LORs that contribute to a given voxel together with their exact contribution weights. This is achieved by trapezoidal rasterization and a pre-computed look-up table.
Results: The precision and speed of the proposed TBP algorithm were compared to that of the Monte Carlo back projection of 1000, 10,000 and 100,000 samples. Measurements were run on a National Electrical Manufacturers Association (NEMA) NU 4-2008 image quality phantom as well as on a mouse acquisition. Results show that the TBP algorithm achieves the same low noise level (2.5 Uniformity %STD) as the Monte Carlo method with the highest sample number, but 13 times faster-the highest-precision Monte Carlo back projection takes 31.3 s, while TBP takes only 2.3 s on the NEMA NU 4-2008 image quality phantom of voxels.
Conclusion: The proposed deterministic TBP algorithm achieves a low noise level in a short runtime, thus it can be a promising solution for the back projection of the 3D PET reconstruction. Its performance advantage could be used to reduce either the reconstruction time, the data acquisition time, or the noise level of the image.
期刊介绍:
EJNMMI Physics is an international platform for scientists, users and adopters of nuclear medicine with a particular interest in physics matters. As a companion journal to the European Journal of Nuclear Medicine and Molecular Imaging, this journal has a multi-disciplinary approach and welcomes original materials and studies with a focus on applied physics and mathematics as well as imaging systems engineering and prototyping in nuclear medicine. This includes physics-driven approaches or algorithms supported by physics that foster early clinical adoption of nuclear medicine imaging and therapy.