SART + TVM reconstruction algorithm based on improved Ray-Box Intersection weight coefficient matrix

WANG Jue; CHENG Yan; CAI Yu-fang; WANG Hui-Qian

doi:10.3788/OPE.20162406.1520

您当前的位置：

首页 >

文章列表页 >

SART + TVM reconstruction algorithm based on improved Ray-Box Intersection weight coefficient matrix

Information Sciences | 更新时间：2020-08-13

- SART + TVM reconstruction algorithm based on improved Ray-Box Intersection weight coefficient matrix
- Optics and Precision Engineering Vol. 24, Issue 6, Pages: 1520-1528(2016)
- 作者机构：
  
  1. 重庆大学自动化学院重庆,400030
  2. 重庆大学, 光电技术及系统教育部重点实验室ICT研究中心重庆,400044
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20162406.1520
  CLC： TH703
- Received：01 February 2016，
  
  Revised：30 March 2016，
  
  Published：25 June 2016
- 稿件说明：
移动端阅览
王珏, 程燕, 蔡玉芳等. 改进后Ray-Box Intersection权系数矩阵的SART+TVM重建算法[J]. 光学精密工程, 2016,24(6): 1520-1528

WANG Jue, CHENG Yan, CAI Yu-fang etc. SART + TVM reconstruction algorithm based on improved Ray-Box Intersection weight coefficient matrix[J]. Editorial Office of Optics and Precision Engineering, 2016,24(6): 1520-1528
王珏, 程燕, 蔡玉芳等. 改进后Ray-Box Intersection权系数矩阵的SART+TVM重建算法[J]. 光学精密工程, 2016,24(6): 1520-1528 DOI： 10.3788/OPE.20162406.1520.

WANG Jue, CHENG Yan, CAI Yu-fang etc. SART + TVM reconstruction algorithm based on improved Ray-Box Intersection weight coefficient matrix[J]. Editorial Office of Optics and Precision Engineering, 2016,24(6): 1520-1528 DOI： 10.3788/OPE.20162406.1520.

摘要

针对均匀采样稀疏型重建问题，研究了Ray-Box Intersection和传统的双线性插值两种权系数矩阵计算方法。对Ray-Box Intersection算法的逻辑漏洞进行了改进，利用直线生成法并结合射线斜率和像素位置关系提出了改进算法。该算法利用代数关系求得射线穿过重建区域的起点和终点，然后取不大于其坐标的最大整数，最后采用直线生成法，依据射线斜率沿X或Y方向得到该条射线在投影区域内经过的所有像素块的左下角坐标集合，对于每个像素块，射线与像素块交点距离即为该像素块对射线的加权值。实验结果表明，相比Ray-Box Intersection权系数矩阵算法，改进后算法速度提高了96%，最大峰值信噪比提高了19%；相比双线性插值算法，改进后算法收敛速度更快，在同样时间代价下最大峰值信噪比提高了5%。改进后的Ray-Box Intersection算法能够获得更好的重建图像质量，细节更清晰。

Abstract

Based on the problem of uniform sampling and sparse reconstruction

a research on calculation method for two weight coefficient matrix

including Ray-box Intersection and traditional bilinear interpolation

was conducted. Improvement on logic flaws of Ray-Box Intersection was made

and the improved algorithm was put forward by combining line generating method with the slope of the ray and pixel location. In this algorithm

the starting point and terminal point of the ray across the reconstruction region can be obtained through algebraic relation

and then the maximum integer no greater than its coordination is used to

in accordance with the ray slope along the X direction and Y direction

work out the lower left coordination collection of all pixel blocks passed through by the ray in the projection area using the line generating method. For each pixel block

the distance of intersection point between the ray and pixel block is their weighted value. It indicates that compared with the weight coefficient matrix algorithm of Ray-Box Intersection

speed of the improved one has increased by 96%

and the peak signal to noise ratio has increased by 19%. In comparison with the bilinear interpolation algorithm

rate of convergence of the improved one is faster

and the peak signal to noise ratio has increased by 5% under the same time period. The improved Ray-Box Intersection algorithm can achieve better reconstructed images and clearer details.

关键词

Keywords

references

邹晓兵, 曾理. 锥束螺旋CT半覆盖扫描重建[J]. 光学精密工程, 2010,18(2):434-442. ZOU X B,ZENG L. Half-cover scanning and reconstructing for helical conebeam CT[J]. Opt. Precision Eng.,2010,18(2):434-442. (in Chinese)

HUANG R Z, MA K L, McCORMICK P, et al.. Visualizing industrial CT volume data for nondestructive testing applications[J]. IEEE Visualization 2003, Proceedings, 2003:547-554.

杨富强, 张定华, 黄魁东,等. CT不完全投影数据重建算法综述[J]. 物理学报, 2014,63(5):58701(12). YANG F Q,ZHANG D H,HUANG K D,et al.. Review of reconstruction algorithms with incomplete projection data of computed tomography[J]. Physics,2014,63(5): 58701-58701.(in Chinese)

李毅. 有限角度三维CT图像重建算法研究 [D]. 太原:中北大学学位论文,2011. LI Y.Three-dimensional CT image reconstruction algorithm research with limited angle[D].Taiyuan:Graduate University of North Central University, 2011.(in Chinese)

JIANG Y, XU F, XU B. Acoustic Emission tomography based on simultaneous algebraic reconstruction technique to visualize the damage source location in Q235B steel plate[J]. Mechanical Systems and Signal Processing, 2015,64-65:452-464.

ANDERSEN A H, KAK A C. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the art algorithm[J]. Ultrasonic Imaging, 1984,6(1):81-94.

XIANG. Iterative image reconstruction for computed tomography and its parallelization[J]. Dissertation Abstracts International, 2005,67(1):384-384.

SAMEI E, PAN Y, PELC N J, et al.. TV-regularized iterative image reconstruction on a mobile C-ARM CT[C]. International Society for Optics and Photonics, 2010,7622-7622.

龚昌来, 杨冬涛. 一种改进的双线性插值图像放大算法[J]. 激光与红外, 2009,39(8):899-901. GONG CH L,YANG D T. An improved image zooming algorithm based on bilinear interpolation[J]. Laser and Infrared,2009,39(8):899-901. (in Chinese)

WOO A. Fast Ray-Box Intersection[J]. Graphics Gems, 1990:395-396.

RESHETOV A, SOUPIKOV A, HURLEY J. Multi-level ray tracing algorithm[C]. ACM SIGGRAPH, Los Angeles, 2005, 1176-1185.

杨宏成. 基于压缩传感理论的锥束CT断层图像重建算法研究[D]. 中国科学院研究生院(长春光学精密机械与物理研究所),2014. YANG H CH. Cone beam CT image reconstruction algorithms based on the theory of compressed sensing[D]. Graduate School of Chinese Academy of Sciences (Changchun Institute of Optics,Fine Mechanics and Physics),2014. (in Chinese)

厉玉蓉, 董付国, 刘岩, 等. 直线生成的像素行算法[J]. 中国图象图形学报, 2011,16(10):1896-1899. LI Y R,DONG F G,LIU Y,et al.. Straight line generation algorithm based on pixel line[J]. China Image and Graphics,2011,16(10):1896-1899.(in Chinese)

刘成云, 常发亮. 基于稀疏表示和Weber定律的运动图像盲复原[J]. 光学精密工程, 2015,23(2):600-608. LIU CH Y,CHANG F L. Blind moving image restoration based on sparse representation and Weber's law[J]. Opt. Precision Eng.,2015,23(2):600-608. (in Chinese)

HANIF A, MANSOOR AB, EJAZ T. Iterative tomographic image reconstruction by compressive sampling[C]. 2010 17th IEEE International Conference on Image Processing, Hong kong: IEEE Computer Society, 2010: 4313-4316.

王莎, 陈跃庭, 冯华君,等. 基于TwIST-TV约束的图像去模糊方法[J]. 红外与激光工程, 2014,34(6):2000-2006. WANG SH,CHEN Y T,FENG H J, et al.. TwIST-TV regularization based image deblurring method [J]. Infrared and Laser Engineering,2014,43(6):2000-2006. (in Chinese)

Views

197

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰