[1] Li Yuanjin, Shu Huazhong, Luo Limin, et al. Application of the Delaunay triangulation interpolationin distortion XRII image [J]. Journal of Southeast University (English Edition), 2014, 30 (3): 306-310. [doi:10.3969/j.issn.1003-7985.2014.03.009]

Copy

Application of the Delaunay triangulation interpolationin distortion XRII image()

Delaunay三角网插值在XRII图像扭曲校正中的应用

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

30

Issue:

2014 3

Page:

306-310

Research Field:

Computer Science and Engineering

Publishing date:

2014-09-30

Info

Title:

Application of the Delaunay triangulation interpolationin distortion XRII image

Delaunay三角网插值在XRII图像扭曲校正中的应用

Author(s):

Li Yuanjin^{1, 2}, Shu Huazhong¹, Luo Limin¹, Chen Yang¹, Wang Tao², Yue Zuogang²

¹Laboratory of Image Science and Technology, Southeast University, Nanjing 210096, China
²School of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, China

李元金^{1, 2}, 舒华忠¹, 罗立民¹, 陈阳¹, 王涛², 岳座刚²

¹东南大学影像与科学技术实验室, 南京 210096; ²滁州学院计算机与信息工程学院, 滁州 239000

Keywords:

XRII image;  Delaunay triangulation interpolation;  distortion correction

XRII图像;  Delaunay三角插值;  扭曲校正;  C臂X机

PACS:

TP391.41

DOI:

10.3969/j.issn.1003-7985.2014.03.009

Abstract:

To alleviate the distortion of XRII(X-ray image intensifier)images in the C-arm CT(computer tomography)imaging system, an algorithm based on the Delaunay triangulation interpolation is proposed. First, the causes of the phenomenon, the classical correction algorithms and the Delaunay triangulation interpolation are analyzed. Then, the algorithm procedure is explained using flow charts and illustrations. Finally, experiments are described to demonstrate its effectiveness and feasibility. Experimental results demonstrate that the Delaunay triangulation interpolation can have the following effects. In the case of the same center, the root mean square distances(RMSD)and standard deviation(STD)between the corrected image with Delaunay triangulation interpolation and the ideal image are 5.760 4×10^-14 and 5.354 2×10^-14, respectively. They increase to 1.790 3, 2.388 8, 2.338 8 and 1.262 0, 1.268 1, 1.202 6 after applying the quartic polynomial, model L1 and model L2 to the distorted images, respectively. The RMSDs and STDs between the corrected image with the Delaunay triangulation interpolation and the ideal image are 2.489×10^-13 and 2.449 8×10^-13 when their centers do not coincide. When the quartic polynomial, model L1 and model L2 are applied to the distorted images, they are 1.770 3, 2.388 8, 2.338 8 and 1.269 9, 1.268 1, 1.202 6, respectively.

针对扭曲的影像加强器(X-ray image intensifier, XRII)图像对后继工作产生不利影响的问题, 提出使用Delaunay三角网插值对扭曲的XRII图像进行校正.首先分析了XRII图像扭曲的原因、经典的校正方法和Delaunay三角网插值;然后, 使用程序流程图对算法过程进行了解释.最后, 通过实验来证明所提算法的有效性和可行性.实验结果表明:在中心对齐时, 使用Delaunay三角插值方法校正后的XRII图像网格线交叉点坐标值与理想校正靶网格线交叉点坐标值的残留误差和标准误差分别为5.760 4×10^-14 和 5.354 2×10^-14, 使用经典的全局四次多项式、模型L1和模型L2校正之后残留误差和标准误差分别为 1.790 3, 2.388 8, 2.338 8和1.262 0, 1.268 1, 1.202 6;在中心不对齐时, 使用Delaunay三角插值方法校正后的XRII图像网格线交叉点坐标值与理想校正靶网格线交叉点坐标值的残留误差和标准误差分别为2.489×10^-13 和 2.449 8×10^-13, 使用经典的全局四次多项式、模型L1和模型L2校正后残留误差和标准误差分别为1.770 3, 2.388 8, 2.338 8和1.269 9, 1.268 1, 1.202 6.

References:

[1] Lee K, Lee K M, Park M S, et al. Measurements of surgeons’ exposure to ionizing radiation dose during intraoperative use of C-arm fluoroscopy [J]. Spine, 2012, 37(14): 1240-1244.
[2] Kothary N, Abdelmaksoud M H, Tognolini A, et al. Imaging guidance with C-arm CT: prospective evaluation of its impact on patient radiation exposure during transhepatic arterial chemoembolization[J]. Journal of Vascular and Interventional Radiology, 2011, 22(11): 1535-1543.
[3] Yaniv Z. Evaluation of spherical fiducial localization in C-arm cone-beam CT using patient data [J]. Medical Physics, 2010, 37(11): 5298-5305.
[4] Yan Shiju, Wang Chengtao, Ye Ming. A method based on moving least squares for XRII image distortion correction [J]. Medical Physics, 2007, 34(11): 4194-4206.
[5] Holdsworth D W, Pollmann S I, Nikolov H N, et al. Correction of XRII geometric distortion using a liquid-filled grid and image subtraction[J]. Medical Physics, 2005, 32(1): 55-64.
[6] Yan Shiju, Qian Liwei. XRII image distortion correction for C-arm-based surgical navigation system [J]. Journal of Biomedical Engineering, 2010, 27(3): 548-551.(in Chinese)
[7] Li Yuanjin, Luo Limin, Zhang Pengcheng, et al. Distortion correction of XRII image based on calibration grid characteristic and Biharmonic interpolation[J]. Journal of Southeast University: Natural Science Edition, 2011, 41(6): 1213-1218.(in Chinese)
[8] Cerveria P, Forlani C, Borghese N A, et al. Distortion correction for X-ray image intensifier: local unwarping polynomials and RBF neural networks [J]. Medical Physics, 2002, 29(8): 1759-1771.
[9] Fink M, Haunert J H, Spoerhase J, et al. Selecting the aspect ratio of a scatter plot based on its Delaunay triangulation [J]. IEEE Transactions on Visualization and Computer Graphics, 2013, 19(12): 2326-2335.
[10] Gao Z, Yu Z, Holst M. Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulation [J]. Graph Models, 2013, 75(1): 23-38.
[11] Gao Z, Yu Z, Holst M. Quality tetrahedral mesh smoothing via boundary-optimized Delaunay triangulation [J]. Computer Aided Geometric Design, 2012, 29(9): 707-721.
[12] Wang Jiayao. The theory of spatial information system [M]. Beijing: Science Press, 2001: 172-186.(in Chinese)
[13] Wu Xiaobo, Wang Shixin, Xiao Cunsheng. A new study of Delaunay triangulation creation [J]. Acta Geodaetica Et Acrtographica Sinica, 1999, 28(1): 28-35.
[14] Li Yuanjin, Luo Limin, Zhang Quan, et al. The algorithm of calibration grid marker projection identification and coordinates data extraction [J]. Computer Application and Software, 2012, 29(5): 50-52, 63.(in Chinese)
[15] Gronenschild E. Correction for geometric image distortion in the X-ray imaging chain:local technique versus global technique [J]. Medical Physics, 1999, 26(12): 2602-2616.

Memo

Memo:

Biographies: Li Yuanjin(1976—), male, doctor, associate professor; Shu Huazhong(corresponding author), male, doctor, professor, shu.list@seu.edu.cn.
Foundation items: The Natural Science Foundation of Anhui Province(No.1308085MF96), the Project of Chuzhou University(No.2012qd06, 2011kj010B), the Scientific Research Foundation of Education Department of Anhui Province(No.KJ2014A186), the National Basic Research Program of China(973 Program)(No.2010CB732503).
Citation: Li Yuanjin, Shu Huazhong, Luo Limin, et al. Application of the Delaunay triangulation interpolation in distortion XRII image[J].Journal of Southeast University(English Edition), 2014, 30(3):306-310.[doi:10.3969/j.issn.1003-7985.2014.03.009]

Common functions