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

doi:10.7523/j.ucas.2023.018

Abstract

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

CLC Number:

TP391

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.

References

[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.