|
ABSTRACT
The design and implementation of the reconstruction system in medical X-ray imaging is a challenging issue due to its immense computational demands. In order to ensure an efficient clinical workflow it is inevitable to meet high performance requirements. Hence, the usage of hardware acceleration is mandatory. The software architecture of the reconstruction system is required to be modular in a sense that different accelerator hardware platforms are supported and it must be possible to implement different parts of the algorithm using different acceleration architectures and techniques. This paper introduces and discusses the design of a software architecture for an image reconstruction system that meets the aforementioned requirements. We implemented a multi-threaded software framework that combines two software design patterns: the pipeline and the master/worker pattern. This enables us to take advantage of the parallelism in off-the-shelf accelerator hardware such as multi-core systems, the Cell processor, and graphics accelerators in a very flexible and reusable way.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
L. A. Feldkamp, L. C. Davis, and J. W. Kress. Practical cone-beam algorithm. J. Opt. Soc. Amer., A1(6):612--619, 1984.
|
| |
3
|
|
| |
4
|
|
| |
5
|
B. Heigl and M. Kowarschik. High-speed reconstruction for C-arm computed tomography. In Proceedings Fully 3D Meeting and HPIR Workshop, pages 25--28, Lindau, July 2007.
|
| |
6
|
T. G. Mattson, B. A. Sanders, and B. L. Massingill. Patterns for parallel programming. Addison-Wesley, 2005.
|
| |
7
|
D. Pham, S. Asano, M. Bolliger, M. Day, H. Hofstee, C. Johns, J. Kahle, A. Kameyama, J. Keaty, Y. Masubuchi, M. Riley, D. Shippy, D. Stasiak, M. Suzuoki, M. Wang, J. Warnock, S. Weitzel, D. Wendel, T. Yamazaki, and K. Yazawa. The design and implementation of a first-generation CELL processor. In IEEE Solid-State Circuits Conference, pages 184--185, San Francisco, 2005.
|
| |
8
|
E. J. Posnak, R. G. Lavender, and H. M. Vin. Adaptive pipeline: an object structural pattern for adaptive applications. In The 3rd Pattern Languages of Programming conference, Monticello, Illinois, September 1996.
|
| |
9
|
H. Scherl, S. Hoppe, F. Dennerlein, G. Lauritsch, W. Eckert, M. Kowarschik, and J. Hornegger. On-the-fly reconstruction in exact cone-beam CT using the Cell Broadband Engine Architecture. In Proceedings Fully 3D Meeting and HPIR Workshop, pages 29--32, Lindau, July 2007.
|
| |
10
|
H. Scherl, B. Keck, M. Kowarschik, and J. Hornegger. Fast GPU-based CT reconstruction using the Common Unified Device Architecture (CUDA). In Medical Imaging Conference, Honolulu, November 2007.
|
| |
11
|
H. Scherl, M. Koerner, H. Hofmann, W. Eckert, M. Kowarschik, and J. Hornegger. Implementation of the FDK algorithm for cone-beam CT on the Cell Broadband Engine Architecture. In J. Hsieh and M. Flynn, editors, Proceedings of SPIE Medical Imaging 2007: Physics of Medical Imaging, volume 6510, page 651058, San Diego, February 2007.
|
| |
12
|
A. Vermeulen, G. Beged-Dov, and P. Thompson. The pipeline design pattern. In OOPSLA?95 Workshop on Design Patterns for Concurrent, Parallel and Distributed Object-Oriented Systems, October 1995.
|
| |
13
|
K. Wiesent, K. Barth, N. Navab, P. Durlak, T. Brunner, O. Schuetz, and W. Seissler. Enhanced 3-D-reconstruction algorithm for C-arm systems suitable for interventional procedures. IEEE Transactions on Medical Imaging, 19(5):391--403, 2000.
|
| |
14
|
M. Zellerhoff, B. Scholz, E.-P. Rührnschopf, and T. Brunner. Low contrast 3-D-reconstruction from C-arm data. In M. J. Flynn, editor, Proceedings of SPIE, volume 5745, pages 646--655, April 2005.
|
INDEX TERMS
Primary Classification:
D.
Software
D.2
SOFTWARE ENGINEERING
D.2.11
Software Architectures
Subjects:
Patterns (e.g., client/server, pipeline, blackboard)
Additional Classification:
I.
Computing Methodologies
I.4
IMAGE PROCESSING AND COMPUTER VISION
I.4.5
Reconstruction
J.
Computer Applications
J.3
LIFE AND MEDICAL SCIENCES
Subjects:
Health
General Terms:
Algorithms,
Design,
Performance
Keywords:
3-d reconstruction,
hardware abstraction layer,
hardware acceleration,
medical imaging,
parallel programming,
patterns,
software design and architecture
|