Three-Dimensional Reconstruction Method of Lesion Slices Based on Refined Isosurface
Tan Ling1, Liang Ying1, Ma Wenjie1, Xia Jingming2# *, Zhu Jining1
1(Engineering Research Center of Digital Forensics Ministry of Education, Nanjing University of Information Science & Technology, Nanjing 210044, China); 2(School of Artificial Intelligence, Nanjing University of Information Science & Technology, Nanjing 210044, China)
Abstract：Three-dimensional reconstruction of brain tissue lesion slices is of great significance for understanding status of glioblastoma, and can be used for various clinical applications including differential diagnosis and surgical simulation. The marching cubes (MC) algorithm is a classic polygonal surface reconstruction algorithm with the advantages of simplicity and ease of implementation, however, its efficiency is low with obvious cascade phenomena. To solve this problem, this study proposed a lesion slice spatial stacking reconstruction method (SSR-RI) refining the isosurface topology, aiming to achieve optimization of topology configuration and operational efficiency. SSR-RI was applied to process adjacent images of MRI slices by constructing a spatial coordinate system. In order to improve the vulnerability of image components in the bilinear interpolation method, an adaptive spatial interpolation method was proposed, which adaptively selected interpolation points according to the change of gray value to expand the surrounding. On the basis of combining isonormal vertices, a stacked reconstruction method for refining isosurface extraction was designed to improve stacking speed and effectively reduce cascade problems. In order to further optimize the iterative reconstruction effect of SSR-RI, an improved local reflection illumination (PR) was proposed to draw 3D lesions, and the reconstruction volume was optimized by using specular color reflection (SCR) and specular exponent (SE). There were 618 cases of brain tumor segmentation dataset BraTS used to carry out iterative reconstruction experiments to verify the performance of this research method. Experimental results showed that the reconstruction time of the proposed algorithm was only 2.124 seconds, with an F-score value of 0.845 and an SSIM value of 0.81. Compared to the MC algorithm, the reconstruction time was reduced by 38%, and the F-score value and SSIM value were increased by 30.89% and 38.4%, respectively. The structure of the reconstructed volume sequence was compact, and the visual effect was more stereoscopic and textured, which effectively improved the rendering efficiency of iterative reconstruction.
[1] 韩朵朵,孙正,苑园. 基于滤波反投影算法的血管内光声图像重建[J]. 中国生物医学工程学报,2016,35(1):10-19. [2] 陈晓艳,褚猛丽,常晓敏,等. 肺部三维EIT模型构建与图像重建研究[J]. 中国生物医学工程学报,2017,36(5):622-626. [3] 孙丰荣,刘积仁. CT滤波反投影图像重建算法的反投影计算量问题[J].中国生物医学工程学报,2004, 23(6):593-596. [4] Sun Mingjie, Zhang Jiamin.Single-pixel imaging and its application in three-dimensional reconstruction: a brief review[J]. Sensors, 2019, 19(3): 732-745. [5] Wu Junhua, Zhang Dezhou, Yi Xuebing, et al.Improved marching cubes algorithm for 3D multi-slice spiral computed tomography in the diagnosis of bone and joint diseases[J]. Journal of Medical Imaging and Health Informatics, 2019, 9(5): 962-968. [6] Yelnik J, Bardinet E, Dormont D, et al.A three-dimensional, histological and deformable atlas of the human basal ganglia. I. Atlas construction based on immunohistochemical and MRI data[J]. Neuroimage, 2007, 34(2): 618-638. [7] Omer M, Fear EC.Automated 3D method for the construction of flexible and reconfigurable numerical breast models from MRI scans[J]. Medical & Biological Engineering & Computing, 2018, 56(6): 1027-1040. [8] Lorensen WE, Cline HE.Marching cubes: a high resolution 3D surface construction algorithm[J]. ACM SIGGRAPH Computer Graphics, 1987, 21(4):163-169. [9] Lopes A, Brodlie K.Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing[J]. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(1): 16-29. [10] Wang Monan, Luo Haiyang, Cui Qi.Three-dimensional reconstruction based on improved marching cubes algorithm[J]. Journal of Mechanics in Medicine and Biology, 2020, 20(09): 2040-2056. [11] Custodio L, Pesco S, Silva C.An extended triangulation to the Marching Cubes 33 algorithm[J]. Journal of the Brazilian Computer Society, 2019, 25(1): 1-18. [12] Gong Faming, Zhao Xinglong.Three-dimensional reconstruction of medical image based on improved marching cubes algorithm[C]// 2010 International Conference on Machine Vision and Human-machine Interface. Kaifeng: IEEE, 2010: 608-611. [13] 毕硕本,陆源,曾晓文,等. Marching Cubes改进算法及其气象三维模拟[J]. 系统仿真学报, 2017, 29(7): 1405-1411. [14] Weiss S, Chu Mengyu, Thuerey N, et al.Volumetric isosurface rendering with deep learning-based super-resolution[J]. IEEE Transactions on Visualization and Computer Graphics, 2019, 27(6): 3064-3078. [15] Nysjö F, Malmberg F, Nyström I.RayCaching: amortized isosurface rendering for virtual reality[J]. Computer Graphics Forum, 2020, 39(1): 220-230. [16] Huang Zhengzhong, Cao Liangcai.Bicubic interpolation and extrapolation iteration method for high resolution digital holographic reconstruction[J]. Optics and Lasers in Engineering, 2020, 130: 1060-1069. [17] Keppel E.Approximating complex surfaces by triangulation of contour lines[J]. IBM Journal of Research and Development, 1975, 19(1): 2-11. [18] Al-Alaj A, Sandhu R, Krishnan R.A formal access control model for se-floodlight controller[C]//Proceedings of the ACM International Workshop on Security in Software Defined Networks & Network Function Virtualization. Richardson: ACM, 2019: 1-6. [19] Buckland M, Gey F.The relationship between recall and precision[J]. Journal of the American Society for Information Science, 1994, 45(1): 12-19. [20] Hore A, Ziou D.Image quality metrics: PSNR vs. SSIM[C]// 20th International Conference on Pattern Recognition. Turkey: IEEE, 2010: 2366-2369.
