一种无起点约束的快速投影系数递推计算方法*

doi:10.7523/j.ucas.2023.018

摘要/Abstract

摘要： 基于移动激光气体遥测技术获取气体浓度二维分布主要通过图像重建算法实现,其中快速计算投影系数是图像重建的关键,然而基于移动激光气体遥测技术的遥测起点会随机分布在重建区域的网格内或网格线上,现有的快速投影系数递推计算方法均不适用。本文提出了一种无起点约束的快速投影系数递推计算方法,设计三个光程累积因子,在不增加计算量的前提下,统一了遥测起点在网格内和网格线上的递推过程,实现了无起点约束的投影系数的快速计算。利用代数重建技术进行了重建实验,验证了本文方法的有效性,相对均方根误差最小约为0.113%,计算速度最高约是经典Siddon算法的13.9倍。本文提出的递推计算方法应用范围更广,首次实现了无起点约束的投影系数递推计算。

关键词: 代数重建技术, 图像重建技术, 投影系数, 室内气体

Abstract: The two-dimensional gas concentration distribution obtained based on mobile laser gas telemetry technology is mainly achieved through an image reconstruction algorithm. Fast calculation of the projection coefficient is the key to the image reconstruction algorithm. However, the telemetry starting point based on mobile laser gas telemetry technology will be randomly distributed in the grid or on the grid line of the reconstruction area, and the existing fast recursive calculation methods of projection coefficient are not applicable. This paper proposes a fast recursive calculation method of projection coefficient without starting point constraint. Three optical path accumulation factors are designed, which unifies the recursive process of telemetry starting point in the grid and on the grid line without increasing the amount of calculation and realizes the fast calculation of projection coefficient without starting point constraint. Algebraic reconstruction technology is used for reconstruction experiments, which verifies the effectiveness of this method. The minimum relative root mean square error is about 0.113%, and the maximum calculation speed is about 13.9 times that of the classical Siddon algorithm. The recursive calculation method proposed in this paper has a wider range of applications. It is the first time to realize the recursive calculation of projection coefficients without starting point constraints.

Key words: algebraic reconstruction technique, image reconstruction techniques, projection coefficient, indoor gas

中图分类号:

TP391

王平, 周梅, 陈玖英, 周春城. 一种无起点约束的快速投影系数递推计算方法^*[J]. 中国科学院大学学报, DOI: 10.7523/j.ucas.2023.018.

WANG Ping, ZHOU Mei, CHEN Jiuying, ZHOU Chuncheng. A fast recursive calculation method of projection coefficients without starting point constraint[J]. Journal of University of Chinese Academy of Sciences, DOI: 10.7523/j.ucas.2023.018.

参考文献

[1] Li F, Cai H, Xu J H, et al.Gas distribution mapping for indoor environments based on laser absorption spectroscopy: Development of an improved tomographic algorithm[J]. Building and Environment, 2020, 172: 106724. DOI: 10.1016/j.buildenv.2020.106724.
[2] Bennetts V H, Schaffernicht E, Stoyanov T, et al.Robot assisted gas tomography—Localizing methane leaks in outdoor environments[C]//2014 IEEE International Conference on Robotics and Automation (ICRA). May 31 - June 7, 2014, Hong Kong, China. IEEE, 2014: 6362-6367. DOI: 10.1109/ICRA.2014.6907798.
[3] 王阳, 蔡珊珊, 费春国, 等. 飞机客舱气体污染物分布成像[J]. 计算机工程与设计, 2020, 41(10): 2897-2902. DOI: 10.16208/j.issn1000-7024.2020.10.033.
[4] 罗婷, 赵云松. 双能谱CT迭代重建的一种加速收敛算法[J]. 光学学报, 2020, 40(14): 75-84. DOI: 10.3788/AOS202040.1411001.
[5] 刘震, 刘钰, 杨子淳. 基于Radon变换和滤波反投影算法的CT系统重建算法研究[J]. 国外电子测量技术, 2018, 37(8): 113-117. DOI: 10.19652/j.cnki.femt.1800894.
[6] Lu W K, Yin F F.Adaptive algebraic reconstruction technique[J]. Medical Physics, 2004, 31(12): 3222-3230. DOI: 10.1118/1.1812606.
[7] 孙鹏帅. 基于TDLAS技术的燃烧场温度与气体浓度分布重建研究[D]. 合肥: 中国科学技术大学, 2017.
[8] 谭梧浩. 新型电学层析成像技术及其应用研究[D]. 杭州: 浙江大学, 2016.
[9] 陈正慧, 韦民红. ART算法的改进及在Shepp Logan头模型的应用[J]. 佳木斯大学学报(自然科学版), 2020, 38(3): 144-146.
[10] Li N, Weng C S.Modified adaptive algebraic tomographic reconstruction of gas distribution from incomplete projection by a two-wavelength absorption scheme[J]. Chinese Optics Letters, 2011, 9(6): 51-55.
[11] 房鹏飞. 气体浓度二维分布红外激光光谱检测方法与图像重建算法研究[D]. 合肥: 合肥工业大学, 2018.
[12] 张胜男, 许燕斌, 董峰. 自适应阈值收缩算子的稀疏正则化图像重建算法[J]. 中国科学院大学学报, 2020, 37(2): 242-247. DOI: 10.7523/j.issn.2095-6134.2020.02.014.
[13] 张顺利, 张定华, 赵歆波. 代数重建法中的一种快速投影系数计算方法[J]. 计算机应用研究, 2007, 24(5): 38-40. DOI: 10.3969/j.issn.1001-3695.2007.05.011.
[14] Siddon R L.Fast calculation of the exact radiological path for a three-dimensional CT array[J]. Medical Physics, 1985, 12(2): 252-255. DOI: 10.1118/1.595715.
[15] 张顺利, 张定华, 李山, 等. ART算法快速图像重建研究[J]. 计算机工程与应用, 2006, 42(24): 1-3, 70. DOI: 10.3321/j.issn: 1002-8331.2006.24.001.
[16] Xue Z, Zhang L L, Pan J X.A new algorithm for calculating the radiological path in CT image reconstruction[C]//Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology. August 12-14, 2011, Harbin, China. IEEE, 2011: 4527-4530. DOI: 10.1109/EMEIT.2011.6024036.
[17] Li S H, Wang M Q, Hou H L, et al.Fast algorithm for calculating the radiological path in fan-beam CT image reconstruction[J]. Optik, 2016, 127(5): 2973-2977. DOI: 10.1016/j.ijleo.2015.12.034.
[18] 程志勇, 王明泉, 许娜, 等. 一种改进的投影系数计算方法[J]. 国外电子测量技术, 2021, 40(3): 6-9. DOI: 10.19652/j.cnki.femt.2002377.
[19] 杨文良, 魏东波. 一种改进投影系数计算的快速ART算法[J]. CT理论与应用研究, 2012, 21(2): 187-195.
[20] Zhang S L, Geng G H, Cao G H, et al.Fast projection algorithm for LIM-based simultaneous algebraic reconstruction technique and its parallel implementation on GPU[J]. IEEE Access, 2018, 6: 23007-23018. DOI: 10.1109/ACCESS.2018.2829861.
[21] Wang X C, Li S Y, Jiang C S.Fast system matrix calculation based on voxel projection in cone-beam CT[J]. Optik, 2021, 231: 166422. DOI: 10.1016/j.ijleo.2021.166422.
[22] Li F, Liu J J, Pei J J, et al.Experimental study of gaseous and particulate contaminants distribution in an aircraft cabin[J]. Atmospheric Environment, 2014, 85: 223-233. DOI: 10.1016/j.atmosenv.2013.11.049.
[23] 庄天戈. CT原理与算法[M]. 上海: 上海交通大学出版社, 1992.
[24] 张朝宗, 郭志平, 张朋. 工业CT技术和原理[M]. 北京: 科学出版社, 2009.
[25] Zhao Y S, Zhao X, Zhang P.An extended algebraic reconstruction technique (E-ART) for dual spectral CT[J]. IEEE Transactions on Medical Imaging, 2015, 34(3): 761-768. DOI: 10.1109/TMI.2014.2373396.
[26] 王书增. 计算机原理[M]. 北京: 电子工业出版社, 2002.
[27] Tong X, Wang Z R, Cheng Z, et al.A modeling method for predicting the concentration of indoor carbon dioxide leakage and dispersion based on similarity theory[J]. Energy and Buildings, 2017, 151: 585-591. DOI: 10.1016/j.enbuild.2017.07.001.
[28] 于义成. 室内燃气泄漏扩散模拟及爆炸后果分析[D]. 哈尔滨: 哈尔滨工业大学, 2015.

一种无起点约束的快速投影系数递推计算方法^*

A fast recursive calculation method of projection coefficients without starting point constraint

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	苏亚鹏, 陈高曙, 赵彤. 不平衡样本下的SA-YOLO自适应损失目标检测算法[J]. 中国科学院大学学报, 2024, 41(3): 411-426.
[2]	李雪源, 韩丛英. Actor-critic框架下的二次指派问题求解方法[J]. 中国科学院大学学报, 2024, 41(2): 275-284.
[3]	刘彦君, 刘文成, 潘昊, 李栋. 一种基于特征保持的Web端三维实时渲染高效轻量化方法^*[J]. 中国科学院大学学报, 2024, (): 107-.
[4]	罗中凯, 张立波. 学习路径规划方法[J]. 中国科学院大学学报, 2024, 41(1): 11-27.
[5]	曾建顺, 吕炎杰, 覃驭楚. 基于多尺度语义先验的街景图像修复算法^*[J]. 中国科学院大学学报, 0, (): 6-2023-083曾建顺.
[6]	肖俊, 石光田. 三维点云去噪技术[J]. 中国科学院大学学报, 2023, 40(5): 577-595.
[7]	程晓龙, 程章焱, 肖俊, 张龙, 王颖. 基于体素网格划分的二维DDA接触粗检测优化算法[J]. 中国科学院大学学报, 2023, 40(4): 540-546.
[8]	赵筱晗, 张泽斌, 李宝清. 基于双帧融合的野外运动小目标检测网络^*[J]. 中国科学院大学学报, 0, (): 2-2.
[9]	庄子俊, 袁晓兵, 裴俊, 王国辉, 刘建坡. 基于无监督表达学习的森林地貌特征建模及林火易发性评估[J]. 中国科学院大学学报, 2023, 40(2): 227-239.
[10]	陈汉钦, 秦进, 赵彤, 阎瑶. 面向识别的人脸三维信息估计[J]. 中国科学院大学学报, 2023, 40(2): 268-279.
[11]	张龙, 肖俊, 程晓龙, 王颖. 基于多类型几何图元匹配的三维点云配准[J]. 中国科学院大学学报, 2023, 40(2): 258-267.
[12]	乔杨, 肖士湘, 刘悦, 焦建彬. 基于局部短接单向融合网络的骨架检测[J]. 中国科学院大学学报, 2023, 40(2): 250-257.
[13]	马曌月, 肖俊, 王颖. 基于面提取的三维岩体点云孔洞检测与修复方法[J]. 中国科学院大学学报, 2022, 39(5): 668-676.
[14]	赵心驰, 姜策, 何为. 基于注意力生成对抗网络的图像强光去除[J]. 中国科学院大学学报, 2022, 39(4): 524-531.
[15]	喻永生, 罗铁坚. 基于GAN反演的无缝图像补全技术研究^∗[J]. 中国科学院大学学报, 0, (): 3-3.