A fast and efficient parallel implementation for 3D-CBCT image reconstruction

Mingjun Li; Dinghua Zhang; Kuidong Huang; Qingchao Yu; Kuyu Wang

doi:10.1109/IST.2009.5071612

A fast and efficient parallel implementation for 3D-CBCT image reconstruction

Mingjun Li, Dinghua Zhang, Kuidong Huang, Qingchao Yu, Kuyu Wang

School of Mechanical Engineering

Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In the framework of nondestructive testing and evaluation (NDT/NDE), this paper deals with the problem of improving the speed of image reconstruction in threedimensional cone-beam computed tomography (3D-CBCT). Image reconstruction of 3D-CBCT using FDK algorithm requires huge computational resource, due to the voluminous data to handle, and the long processing times. Parallel implementation, on multi-core computer, seems to be a good approach to solve the problem. In this study, we introduce Z-line data first reconstruction algorithm, which is based on the FDK algorithm, and execute it with SIMD and multi-core technology. In order to assess the effectiveness of the proposed approach, an illustrative result from representative numerical test cases is presented and discussed.

Original language	English
Title of host publication	2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings
Pages	110-113
Number of pages	4
DOIs	https://doi.org/10.1109/IST.2009.5071612
State	Published - 2009
Event	2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Hong Kong, China Duration: 11 May 2009 → 12 May 2009

Publication series

Name	2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings

Conference

Conference	2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009
Country/Territory	China
City	Hong Kong
Period	11/05/09 → 12/05/09

Keywords

3D-CBCT
FDK
Multi-core
Parallel
SIMD
Z-line data first

Access to Document

10.1109/IST.2009.5071612

Cite this

Li, M., Zhang, D., Huang, K., Yu, Q., & Wang, K. (2009). A fast and efficient parallel implementation for 3D-CBCT image reconstruction. In 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings (pp. 110-113). Article 5071612 (2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings). https://doi.org/10.1109/IST.2009.5071612

@inproceedings{5652266ee4614254acc43df478325041,

title = "A fast and efficient parallel implementation for 3D-CBCT image reconstruction",

abstract = "In the framework of nondestructive testing and evaluation (NDT/NDE), this paper deals with the problem of improving the speed of image reconstruction in threedimensional cone-beam computed tomography (3D-CBCT). Image reconstruction of 3D-CBCT using FDK algorithm requires huge computational resource, due to the voluminous data to handle, and the long processing times. Parallel implementation, on multi-core computer, seems to be a good approach to solve the problem. In this study, we introduce Z-line data first reconstruction algorithm, which is based on the FDK algorithm, and execute it with SIMD and multi-core technology. In order to assess the effectiveness of the proposed approach, an illustrative result from representative numerical test cases is presented and discussed.",

keywords = "3D-CBCT, FDK, Multi-core, Parallel, SIMD, Z-line data first",

author = "Mingjun Li and Dinghua Zhang and Kuidong Huang and Qingchao Yu and Kuyu Wang",

year = "2009",

doi = "10.1109/IST.2009.5071612",

language = "英语",

isbn = "9781424434831",

series = "2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings",

pages = "110--113",

booktitle = "2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings",

note = "2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 ; Conference date: 11-05-2009 Through 12-05-2009",

}

Li, M, Zhang, D, Huang, K, Yu, Q & Wang, K 2009, A fast and efficient parallel implementation for 3D-CBCT image reconstruction. in 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings., 5071612, 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings, pp. 110-113, 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009, Hong Kong, China, 11/05/09. https://doi.org/10.1109/IST.2009.5071612

A fast and efficient parallel implementation for 3D-CBCT image reconstruction. / Li, Mingjun; Zhang, Dinghua; Huang, Kuidong et al.
2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings. 2009. p. 110-113 5071612 (2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A fast and efficient parallel implementation for 3D-CBCT image reconstruction

AU - Li, Mingjun

AU - Zhang, Dinghua

AU - Huang, Kuidong

AU - Yu, Qingchao

AU - Wang, Kuyu

PY - 2009

Y1 - 2009

N2 - In the framework of nondestructive testing and evaluation (NDT/NDE), this paper deals with the problem of improving the speed of image reconstruction in threedimensional cone-beam computed tomography (3D-CBCT). Image reconstruction of 3D-CBCT using FDK algorithm requires huge computational resource, due to the voluminous data to handle, and the long processing times. Parallel implementation, on multi-core computer, seems to be a good approach to solve the problem. In this study, we introduce Z-line data first reconstruction algorithm, which is based on the FDK algorithm, and execute it with SIMD and multi-core technology. In order to assess the effectiveness of the proposed approach, an illustrative result from representative numerical test cases is presented and discussed.

AB - In the framework of nondestructive testing and evaluation (NDT/NDE), this paper deals with the problem of improving the speed of image reconstruction in threedimensional cone-beam computed tomography (3D-CBCT). Image reconstruction of 3D-CBCT using FDK algorithm requires huge computational resource, due to the voluminous data to handle, and the long processing times. Parallel implementation, on multi-core computer, seems to be a good approach to solve the problem. In this study, we introduce Z-line data first reconstruction algorithm, which is based on the FDK algorithm, and execute it with SIMD and multi-core technology. In order to assess the effectiveness of the proposed approach, an illustrative result from representative numerical test cases is presented and discussed.

KW - 3D-CBCT

KW - FDK

KW - Multi-core

KW - Parallel

KW - SIMD

KW - Z-line data first

UR - http://www.scopus.com/inward/record.url?scp=70349671639&partnerID=8YFLogxK

U2 - 10.1109/IST.2009.5071612

DO - 10.1109/IST.2009.5071612

M3 - 会议稿件

AN - SCOPUS:70349671639

SN - 9781424434831

T3 - 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings

SP - 110

EP - 113

BT - 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009 - Proceedings

T2 - 2009 IEEE International Workshop on Imaging Systems and Techniques, IST 2009

Y2 - 11 May 2009 through 12 May 2009

ER -

A fast and efficient parallel implementation for 3D-CBCT image reconstruction

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this