基于SIMD技术的锥束ART算法快速并行图像重建.pdfVIP

第3 1卷第3期 仪 2010年3月 器 仪 表 学 报 Chinese Journal of Scientific Instrument V01．3 1 No．3 Mar．2010 基于SIMD技术的锥束ART算法快速并行图像重建 张顺利1”，张定华1，李明君1，吉 军1 (1 西北工业大学现代设计与集成制造技术教育部重点实验室西安710072； 2咸阳师范学院图形图像处理研究所咸阳712000) 摘要：ART(algebraic reconstruction technique)算法是一种迭代图像重建方法，适合于大型工业构件的无损检测，其缺点是计 算量大、重建时间长。为了提高锥束ART算法的重建速度，本文提出一种快速并行图像重建方法。首先根据锥束CT扫描方式 下三维射线的对称性提出一种权因子和体素索引的并行计算方法，通过一次计算可同时得到两条射线的权因子和体素索引；然 后采用Intel处理器的单指令多数据(sinde instruction multiple data，SIMD)技术，一次性加载多个打包数据，利用SSE(streaming SIMD extension)指令实现了投影、计算图像校正和反投影的并行运算。实验结果表明本文提出的方法非常有效，在保证图像重 建精度的同时取得了约1．5倍的重建加速比。 关键词：锥束CT；图像重建；ART算法；SIMD技术 中图分类号：TP391．75 文献标识码：A 国家标准学科分类代码．510．4050 Fast parallel image reconstruction with cone．．beam ART algorithm based on SIMD technology Zhang Shunlil”，Zhang Dinghual，Li Mingjunl，Ji Junl (J Key Lab。rat。秒of Contemp。rary DesignIntegrated Manufactu7．ing Techn。Z吲，胞71l妇方砂矿尉配c砒i。71l， Northwestern Polytechnical University，Xi 7 an 71 0072，China； 2 Institute of Graphics and Image Proeessing，Xianyang Normal踟溉rsity，Xianyang 712000，Chi砚。) Abstract：Algebraic reconstruction technique(ART)is an iterative image reconstruction method．which is suitable tbr nondestructive detection of large industrial components．The shortcomings of ART are large amount of computation and extremely time cost· In order to improve the reconstruction speed of cone—beam ART，this paper presents a fast Parallel lmage reconstruction method· Firstly，we propose a parallel method to calculate the weight coefficients and VoXel indexes according to the symmetry of 3 D ray in the scanning mode of cone—beam CT，which can get the wei曲t coe士士lclentS and voxel indexes of two rays at the same time．Then，we use SIMD technology of Intel CPU．which can load a number of packed data at one time and realize parallel implementation of proj ection，calculation of image cor- rectlon and back proj ection using SSE instructions． Experimental results show that our method is verV effective and a reconstruction speedup about 1．5 times can be obtained without an