Fast and accurate computation of system matrix for area integral model-based algebraic reconstruction technique

Shunli Zhang; Dinghua Zhang; Hao Gong; Omid Ghasemalizadeh; Ge Wang; Guohua Cao

doi:10.1117/1.OE.53.11.113101

3 November 2014 Fast and accurate computation of system matrix for area integral model-based algebraic reconstruction technique

Shunli Zhang, Dinghua Zhang, Hao Gong, Omid Ghasemalizadeh, Ge Wang, Guohua Cao

Author Affiliations +

Optical Engineering, Vol. 53, Issue 11, 113101 (November 2014). https://doi.org/10.1117/1.OE.53.11.113101

Abstract

Iterative algorithms, such as the algebraic reconstruction technique (ART), are popular for image reconstruction. For iterative reconstruction, the area integral model (AIM) is more accurate for better reconstruction quality than the line integral model (LIM). However, the computation of the system matrix for AIM is more complex and time-consuming than that for LIM. Here, we propose a fast and accurate method to compute the system matrix for AIM. First, we calculate the intersection of each boundary line of a narrow fan-beam with pixels in a recursive and efficient manner. Then, by grouping the beam-pixel intersection area into six types according to the slopes of the two boundary lines, we analytically compute the intersection area of the narrow fan-beam with the pixels in a simple algebraic fashion. Overall, experimental results show that our method is about three times faster than the Siddon algorithm and about two times faster than the distance-driven model (DDM) in computation of the system matrix. The reconstruction speed of our AIM-based ART is also faster than the LIM-based ART that uses the Siddon algorithm and DDM-based ART, for one iteration. The fast reconstruction speed of our method was accomplished without compromising the image quality.

Citation Download Citation

Shunli Zhang, Dinghua Zhang, Hao Gong, Omid Ghasemalizadeh, Ge Wang, and Guohua Cao "Fast and accurate computation of system matrix for area integral model-based algebraic reconstruction technique," Optical Engineering 53(11), 113101 (3 November 2014). https://doi.org/10.1117/1.OE.53.11.113101

Published: 3 November 2014

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