Abstract:Partial system matrix storage was shown to yield the lowest relative performance. On-the-fly ray tracing was shown to be the most flexible method, yielding reasonable execution times. A fully stored system matrix allowed for the lowest backprojection and OSC iteration times and may be of interest for certain performance-oriented applications.
“…We specify F more precisely in Algorithm 2. In Theorem II.1, we show that any fixedpoint (w * , X * ) of this partial-update algorithm is a solution to the exact MACE method of (11). Further, in Theorem II.2 we show that for the specific case where f i defined in (3) is strictly quadratic, the partial-update algorithm has guaranteed convergence to a fixed-point.…”
Section: Consenus Solutionmentioning
confidence: 85%
“…as specified by Algorithm 2. Then any fixed-point (w * , X * ) of the Partial-update MACE approach represented by ( 13) is a solution to the exact MACE approach specified by (11).…”
Section: Consenus Solutionmentioning
confidence: 99%
“…One approach to speeding MBIR is to precompute and store the system matrix [9], [10], [11]. In fact, the system matrix can typically be precomputed in applications such as scientific imaging, non-destructive evaluation (NDE), and security scanning where the system geometry does not vary from scan to scan.…”
Model-Based Image Reconstruction (MBIR) methods significantly enhance the quality of computed tomographic (CT) reconstructions relative to analytical techniques, but are limited by high computational cost. In this paper, we propose a multiagent consensus equilibrium (MACE) algorithm for distributing both the computation and memory of MBIR reconstruction across a large number of parallel nodes. In MACE, each node stores only a sparse subset of views and a small portion of the system matrix, and each parallel node performs a local sparseview reconstruction, which based on repeated feedback from other nodes, converges to the global optimum. Our distributed approach can also incorporate advanced denoisers as priors to enhance reconstruction quality. In this case, we obtain a parallel solution to the serial framework of Plug-n-play (PnP) priors, which we call MACE-PnP. In order to make MACE practical, we introduce a partial update method that eliminates nested iterations and prove that it converges to the same global solution. Finally, we validate our approach on a distributed memory system with real CT data. We also demonstrate an implementation of our approach on a massive supercomputer that can perform large-scale reconstruction in real-time.
“…We specify F more precisely in Algorithm 2. In Theorem II.1, we show that any fixedpoint (w * , X * ) of this partial-update algorithm is a solution to the exact MACE method of (11). Further, in Theorem II.2 we show that for the specific case where f i defined in (3) is strictly quadratic, the partial-update algorithm has guaranteed convergence to a fixed-point.…”
Section: Consenus Solutionmentioning
confidence: 85%
“…as specified by Algorithm 2. Then any fixed-point (w * , X * ) of the Partial-update MACE approach represented by ( 13) is a solution to the exact MACE approach specified by (11).…”
Section: Consenus Solutionmentioning
confidence: 99%
“…One approach to speeding MBIR is to precompute and store the system matrix [9], [10], [11]. In fact, the system matrix can typically be precomputed in applications such as scientific imaging, non-destructive evaluation (NDE), and security scanning where the system geometry does not vary from scan to scan.…”
Model-Based Image Reconstruction (MBIR) methods significantly enhance the quality of computed tomographic (CT) reconstructions relative to analytical techniques, but are limited by high computational cost. In this paper, we propose a multiagent consensus equilibrium (MACE) algorithm for distributing both the computation and memory of MBIR reconstruction across a large number of parallel nodes. In MACE, each node stores only a sparse subset of views and a small portion of the system matrix, and each parallel node performs a local sparseview reconstruction, which based on repeated feedback from other nodes, converges to the global optimum. Our distributed approach can also incorporate advanced denoisers as priors to enhance reconstruction quality. In this case, we obtain a parallel solution to the serial framework of Plug-n-play (PnP) priors, which we call MACE-PnP. In order to make MACE practical, we introduce a partial update method that eliminates nested iterations and prove that it converges to the same global solution. Finally, we validate our approach on a distributed memory system with real CT data. We also demonstrate an implementation of our approach on a massive supercomputer that can perform large-scale reconstruction in real-time.
“…(roughly 27 GB, Blob‐based approach). Based on the size of our stored system matrix and the recent analysis provided by Matenine et al., an efficient GPU refinement of our code may be possible in the near future for high end GPU cards. This warrants further investigation and development.…”
Section: Discussionmentioning
confidence: 99%
“…Taking into account the reconstruction and acquisition parameters, our matrix sizes were larger than those achieved by Guo et al 21 (roughly 1-10 GB, Siddon-based), however, smaller than those achieved by Xu et al 12 (roughly 27 GB, Blobbased approach). Based on the size of our stored system matrix and the recent analysis provided by Matenine et al, 29 an efficient GPU refinement of our code may be possible in the near future for high end GPU cards. This warrants further investigation and development.…”
FreeCT_ICD is an open-source implementation of a model-based iterative reconstruction method that extends the capabilities of previously released open-source reconstruction software and provides the ability to perform vendor-independent reconstructions of clinically acquired raw projection data. This implementation represents a reasonable tradeoff between storage and computational requirements and has demonstrated acceptable image quality in both simulated and clinical image datasets.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.