Computation and Storage Efficient Sparse MART Algorithm for 2-D, 3-D Reconstruction from Fan Beam, Cone-Beam Projection Data

IF 1 4区材料科学 Q3 MATERIALS SCIENCE, CHARACTERIZATION & TESTING

Research in Nondestructive Evaluation Pub Date : 2021-06-19 DOI:10.1080/09349847.2021.1928350

Sudhir Kumar Chaudhary, P. Munshi

{"title":"Computation and Storage Efficient Sparse MART Algorithm for 2-D, 3-D Reconstruction from Fan Beam, Cone-Beam Projection Data","authors":"Sudhir Kumar Chaudhary, P. Munshi","doi":"10.1080/09349847.2021.1928350","DOIUrl":null,"url":null,"abstract":"ABSTRACT Algebraic reconstruction algorithms are a better choice compared to transform-based algorithms whenever projection data is limited in nature. High computational cost and huge memory requirements are two major downsides of iterative reconstruction methods. Among all algebraic techniques, the Multiplicative Algebraic Reconstruction Technique (MART) is most popular because it maximizes the entropy (of the image) in the limiting case. In the present work, our ultimate goal is to reduce computational complexity and cope with the huge storage scenario of the MART algorithm. We propose a new sparse MART algorithm (Sp-MART) and test it with two-dimensional and three-dimensional (2D/3D) numerical data. A more accurate and efficient geometrical formula for calculating intersection length is also presented. Experimental projection data of human tooth and drip irrigation pipe is processed for further validation of the Sp-MART algorithm. Reconstructions of real specimens are also done using the FDK algorithm. The difference between two algorithms are investigated by calculating the structural similarity index (SSIM) and the L2 error of the results.","PeriodicalId":54493,"journal":{"name":"Research in Nondestructive Evaluation","volume":"17 1","pages":"115 - 131"},"PeriodicalIF":1.0000,"publicationDate":"2021-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Research in Nondestructive Evaluation","FirstCategoryId":"88","ListUrlMain":"https://doi.org/10.1080/09349847.2021.1928350","RegionNum":4,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATERIALS SCIENCE, CHARACTERIZATION & TESTING","Score":null,"Total":0}

引用次数: 3

Abstract

ABSTRACT Algebraic reconstruction algorithms are a better choice compared to transform-based algorithms whenever projection data is limited in nature. High computational cost and huge memory requirements are two major downsides of iterative reconstruction methods. Among all algebraic techniques, the Multiplicative Algebraic Reconstruction Technique (MART) is most popular because it maximizes the entropy (of the image) in the limiting case. In the present work, our ultimate goal is to reduce computational complexity and cope with the huge storage scenario of the MART algorithm. We propose a new sparse MART algorithm (Sp-MART) and test it with two-dimensional and three-dimensional (2D/3D) numerical data. A more accurate and efficient geometrical formula for calculating intersection length is also presented. Experimental projection data of human tooth and drip irrigation pipe is processed for further validation of the Sp-MART algorithm. Reconstructions of real specimens are also done using the FDK algorithm. The difference between two algorithms are investigated by calculating the structural similarity index (SSIM) and the L2 error of the results.

查看原文本刊更多论文

扇形梁、锥形梁投影数据二维、三维重建的高效稀疏MART算法

在投影数据有限的情况下，与基于变换的算法相比，代数重构算法是更好的选择。高计算成本和巨大的内存需求是迭代重建方法的两个主要缺点。在所有代数技术中，乘法代数重建技术(MART)是最受欢迎的，因为它在极限情况下最大化了(图像的)熵。在目前的工作中，我们的最终目标是降低计算复杂度，并应对MART算法的巨大存储场景。本文提出了一种新的稀疏MART算法(Sp-MART)，并用二维和三维(2D/3D)数值数据对其进行了测试。提出了一种更精确、更有效的计算交长几何公式。为了进一步验证Sp-MART算法的有效性，对人类牙齿和滴灌管的实验投影数据进行了处理。利用FDK算法对真实标本进行了重建。通过计算结果的结构相似指数(SSIM)和L2误差，分析了两种算法的差异。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Research in Nondestructive Evaluation 工程技术-材料科学：表征与测试

CiteScore

2.30

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Research in Nondestructive Evaluation® is the archival research journal of the American Society for Nondestructive Testing, Inc. RNDE® contains the results of original research in all areas of nondestructive evaluation (NDE). The journal covers experimental and theoretical investigations dealing with the scientific and engineering bases of NDE, its measurement and methodology, and a wide range of applications to materials and structures that relate to the entire life cycle, from manufacture to use and retirement. Illustrative topics include advances in the underlying science of acoustic, thermal, electrical, magnetic, optical and ionizing radiation techniques and their applications to NDE problems. These problems include the nondestructive characterization of a wide variety of material properties and their degradation in service, nonintrusive sensors for monitoring manufacturing and materials processes, new techniques and combinations of techniques for detecting and characterizing hidden discontinuities and distributed damage in materials, standardization concepts and quantitative approaches for advanced NDE techniques, and long-term continuous monitoring of structures and assemblies. Of particular interest is research which elucidates how to evaluate the effects of imperfect material condition, as quantified by nondestructive measurement, on the functional performance.