High-speed cone-beam reconstruction on PC

Rongfeng Yu; Ruola Ning; Biao Chen

doi:10.1117/12.430970

3 July 2001 High-speed cone-beam reconstruction on PC

Rongfeng Yu, Ruola Ning, Biao Chen

Proceedings Volume 4322, Medical Imaging 2001: Image Processing; (2001) https://doi.org/10.1117/12.430970
Event: Medical Imaging 2001, 2001, San Diego, CA, United States

Abstract

Cone beam reconstruction has attracted a great deal of attention in the medical imaging community. However, high-resolution cone beam reconstruction (CBR) involves a huge set of data and very time consuming computing. It usually needs customized hardware or a large-scale computer to achieve acceptable speed. Although the Feldkamp algorithm is an approximate CBR algorithm, it is a practical and efficient 3D reconstruction algorithm and is a basic component in several exact cone-beam reconstruction algorithms (CBRA). In this paper, we present a practical implementation for high-speed CBR on a commercially available PC based on hybrid computing (HC). We implement Feldkamp CBR with multi-level acceleration. We use HC utilizing single instruction multiple data (SIMD) and making execution units (EU) in the processor work effectively. We also utilize the multi-thread and fiber support on the operating system, which automatically enable the reconstruction parallelism in the multi-processor environment, and makes data I/O to the hard disk more effective. Memory and cache access optimization is done by properly data partition. This approach was tested on an Intel Pentium III 500Mhz computer and was compared to the traditional implementation. It decreases more than 75% the filtering time for 288 pieces projections, saves more than 60% of the reconstruction time for the 512³ cube, and maintains good precision with less than 0.08% average error. Our system is cost-effective and high-speed. An effective reconstruction engine can be built with a market-available Symmetric Multi-processor (SMP) computer. This is an easy and cheap upgrade and is compatible with newer PC processors.

Citation Download Citation

Rongfeng Yu, Ruola Ning, and Biao Chen "High-speed cone-beam reconstruction on PC", Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); https://doi.org/10.1117/12.430970

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available