Evaluation of State-of-the-Art Hardware Architectures for Fast Cone-Beam CT Reconstruction [electronic resource] /
Scherl, Holger.author.
This book considers the field of computed tomography including a review of state-of-the-art reconstruction algorithms and a concise assessment of the most recent hardware architectures. Holger Scherl introduces the reader to the reconstruction problem in computed tomography and its major scientific challenges that range from computational efficiency to the fulfillment of Tuy's sufficiency condition. The assessed hardware architectures include multi- and many-core systems, cell broadband engine architecture, graphics processing units, and field programmable gate arrays. The author focuses on the interplay between these recent hardware platforms and modern computed tomography reconstruction algorithms.
Description based upon print version of record.
Preface by the Series Editor; Foreword by Professor Joachim Hornegger; Acknowledgments; Abstract; Kurzfassung; Contents; Chapter 1 Introduction; 1.1 Reconstruction Algorithms; 1.2 Hardware Variants; 1.3 Related Work; 1.4 Scope and Main Contribution of this Thesis; 1.5 Outline; Chapter 2 Algorithms for Cone-Beam Image Reconstruction; 2.1 Prerequisites; 2.2 The Feldkamp Algorithm; 2.2.1 Algorithmic Steps; 2.2.2 Implementation Strategies; 2.2.2.1 Ramp Filtering; 2.2.2.2 Back-Projection; 2.2.3 Complexity Analysis; 2.2.3.1 Filtering; 2.2.3.2 Back-Projection; 2.2.3.3 Comparison of Computation Times
2.3 Selected Alternatives to the Feldkamp Algorithm2.3.1 The M-Line Method; 2.3.1.1 Algorithmic Steps; 2.3.1.2 Implementation Strategies; 2.3.2 Iterative Reconstruction; 2.3.2.1 Simultaneous Algebraic Reconstruction Technique; 2.3.2.2 Implementation Strategies; 2.3.2.3 Other Iterative Algorithms; 2.4 Summary; Chapter 3 Design and Implementation of a General Reconstruction Framework; 3.1 Motivation; 3.1.1 Cone-Beam CT Reconstruction; 3.1.2 Target Hardware Platforms; 3.1.2.1 Multi-Core and Multi-Processor Systems; 3.1.2.2 Cell Broadband Engine Architecture
3.1.2.3 Common Unified Device Architecture3.2 Reconstruction System Design; 3.2.1 Reconstruction Pipeline; 3.2.1.1 Pipeline Design Pattern; 3.2.1.2 Concurrency; 3.2.2 Parallelization Strategy; 3.2.2.1 Master/Worker Design Pattern; 3.2.2.2 Combination with the Pipeline Design Pattern; 3.2.2.3 Hardware Abstraction; 3.2.3 Resource Management; 3.2.3.1 Processing Elements; 3.2.3.2 Data Buffers; 3.3 Implementation; 3.3.1 Structure; 3.3.2 Participants; 3.3.3 Sample Code and Usage; 3.4 Summary; Chapter 4 Cell Broadband Engine Architecture; 4.1 Architecture; 4.1.1 The Power Processor Element
4.1.2 The Synergistic Processor Elements4.1.3 The Element Interconnect Bus; 4.2 Feldkamp Algorithm; 4.2.1 Filtering; 4.2.2 Back-Projection; 4.2.2.1 Problem Partitioning; 4.2.2.2 Main Memory Access; 4.3 Results; 4.3.1 Filtering; 4.3.2 Back-Projection; 4.4 Summary; Chapter 5 Standard Multi-Core Processors; 5.1 Architecture; 5.2 Feldkamp Algorithm; 5.2.1 Filtering; 5.2.2 Back-Projection; 5.3 Results; 5.4 Summary; Chapter 6 Graphics Accelerator Boards; 6.1 Architecture; 6.2 Feldkamp Algorithm; 6.2.1 Filtering; 6.2.2 Back-Projection; 6.3 Results; 6.4 Summary; Chapter 7 FPGA-Based Hardware
7.1 Architecture of the ImageProX Hardware7.2 Feldkamp Algorithm; 7.2.1 Filtering; 7.2.1.1 Block Floating-Point Mode; 7.2.1.2 Unscaled Precision Mode; 7.2.1.3 Implementation; 7.2.2 Back-Projection; 7.3 Results; 7.3.1 Simulation of  Bit-Accurate Filtering; 7.3.2 Filtering and Back-Projection; 7.4 Summary; Chapter 8 Performance Optimization of Selected Feldkamp Alternatives; 8.1 M-line Method; 8.1.1 Implementation; 8.1.2 Results; 8.2 Iterative Reconstruction; 8.2.1 Basic Structure of Ray Casting; 8.2.2 Implementation of Ray Casting; 8.2.3 Results; 8.3 Summary; Chapter 9 Conclusions; 9.1 Summary
9.2 Future Work
Dissertation--Unversity of Erlangen-Nuremberg, 2010.
Includes bibliographical references.
This book considers the field of computed tomography including a review of state-of-the-art reconstruction algorithms and a concise assessment of the most recent hardware architectures. Holger Scherl introduces the reader to the reconstruction problem in computed tomography and its major scientific challenges that range from computational efficiency to the fulfillment of Tuy's sufficiency condition. The assessed hardware architectures include multi- and many-core systems, cell broadband engine architecture, graphics processing units, and field programmable gate arrays. The author focuses on the interplay between these recent hardware platforms and modern computed tomography reconstruction algorithms.
Computer system failures.
Computer science.
System Performance and Evaluation.
Computer Science, general.