×
马修·塞科;Silvia M.C.Pagani。;罗布·提德曼

离散层析成像线性时间重建算法。二、。 （英语） Zbl 1465.94009号

离散应用程序。数学。 298, 7-20 (2021).
摘要：离散断层扫描的目的是从未知函数的线和中重建未知函数。然而，有两个主要方面妨碍了重建成为一项容易的任务。通常，由于开关功能的存在，允许使用许多解决方案。即使在唯一性条件可用的情况下，当（f）的值位于某些集合中时，有关重建算法的NP-hardness的结果也会使其实现效率低下。我们证明，当\（f）在字段或唯一的因式分解域中取值时，情况并非如此，例如\（\mathbb{R}\）或\（\mathbb{Z}\）。我们提出了一种线性时间重建算法（在方向数和网格大小方面），该算法输出交换域外所有点的原始函数值。自由选择的值被分配给其他点，即那些具有模糊性的点。提供了示例。
第一部分见[最后两位作者，同上，271，152-170（2019；Zbl 1425.68438号)].

引用于1审查
引用于3文件

MSC公司：

94A08型 信息与通信理论中的图像处理（压缩、重建等）
92 C55 生物医学成像和信号处理
68单位10 图像处理的计算方法

关键词：

离散层析成像;鬼;晶格方向;重建算法;开关函数

引文：

Zbl 1425.68438号

软件：

TVR-省道
PDF格式BibTeX公司 XML格式引用
\textit{M.Ceko}等人，《离散应用》。数学。298，7--20（2021；Zbl 1465.94009）
全文： 内政部 arXiv公司

参考文献：

[1] Atkinson，K.A.，《数值分析导论》（1989），John Wiley&Sons，Inc.，纽约·Zbl 0718.65001号
[2] 巴滕堡，K.J。；Plantagie，L.，断层扫描代数重建方法的快速近似，IEEE Trans。图像处理。，21, 8, 3648-3658 (2012) ·Zbl 1373.94039号
[3] 巴滕堡，K.J。；Sijbers，J.，DART：离散层析成像的实用重建算法，IEEE Trans。图像处理。，20, 9, 2542-2553 (2011) ·Zbl 1372.94020号
[4] 布鲁内蒂，S。；Dulio，P。；Peri，C.，《从四条X射线确定有界晶格集的离散层析成像》，《离散应用》。数学。，161152281-2292（2013）·Zbl 1278.05051号
[5] Ceko，M。；彼得森，T。；斯瓦尔伯，I。；Tijdeman，R.，《离散层析成像的边界重影》，J.Math。成像视觉，1-13（2021）
[6] 达伦，B.van；Hajdu，L。；Tijdeman，R.，离散层析成像解的边界，Indag。数学。，24, 2, 391-402 (2013) ·Zbl 1261.68142号
[7] Dulio，P。；弗罗西尼，A。；Pagani，S.M.C.，《离散层析成像中通用投影集下的唯一区域》，（Barcucci，E.；Frosini，A.；Rinaldi，S.，《计算机图像的离散几何》，计算机科学讲义，第8668卷（2014），Springer），285-296·Zbl 1417.68236号
[8] Dulio，P。；弗罗西尼，A。；Pagani，S.M.C.，《唯一区域的几何特征及其在离散层析成像中的应用》，《反演问题》，第31、12页，第125011条，pp.（2015）·Zbl 1329.92064号
[9] Dulio，P。；弗罗西尼，A。；Pagani，S.M.C.，《离散层析成像中三个方向特殊集合下唯一区域的几何特征》，（Norman，N.；Guédon，J.；Autrusseau，F.，《计算机图像的离散几何》，《计算机科学讲义》，第9647卷（2016年），施普林格：施普林格Cham），105-116·Zbl 1430.94015号
[10] Dulio，P。；弗罗西尼，A。；Pagani，S.M.C.，《离散层析成像中通过三个方向快速重建的独特区域》，Fund。通知。，155, 4, 407-423 (2017) ·Zbl 1377.68301号
[11] Dulio，P。；Pagani，S.M.C.，唯一二元层析重建的舍入定理，离散应用。数学。，268, 54-69 (2019) ·Zbl 1427.68339号
[12] 菲律宾Fishburn。；Lagarias，J.C。；Reeds，J.A。；Shepp，L.A.，集由轴上的投影唯一确定。二、。离散案例，离散数学。，91, 2, 149-159 (1991) ·Zbl 0752.44002号
[13] 加德纳·R·J。；Gritzmann，P.，《离散层析成像：用X射线确定有限集》，Trans。阿默尔。数学。Soc.，349，62271-2295（1997）·兹伯利0873.52015
[14] 加德纳·R·J。；Gritzmann，P。；Prangenberg，D.，《从X射线重建晶格集的计算复杂性》，《离散数学》。，202、1-3、45-71（1999年）·Zbl 0947.68160号
[15] 加德纳·R·J。；格里兹曼，P。；Prangenberg，D.，《关于用X射线确定多原子结构的计算复杂性》，Theoret。计算。科学。，233, 1-2, 91-106 (2000) ·Zbl 1005.82035号
[16] Hajdu，L.，离散层析成像中有界集的独特重建，（离散层析成像及其应用研讨会论文集，离散层析图像及其应用研讨会文献集，Electron.Notes discrete Math.，vol.20（2005），Elsevier，Amsterdam），15-25·Zbl 1179.94010号
[17] Hajdu，L。；Tijdeman，R.，《离散层析成像的代数方面》，J.Reine Angew。数学。，534, 119-128 (2001) ·Zbl 1058.92029号
[18] Herman，G.T.，《计算机断层扫描基本原理：投影图像重建》（2009），施普林格出版社·Zbl 1280.92002年
[19] Katz，M.B.，《从投影重建中的独特性和分辨率问题》（《生物数学》讲义，（1978年），施普林格-弗拉格出版社）·Zbl 0385.9202号
[20] Natterer，F.，《计算机断层成像的数学》（2001），SIAM·Zbl 0973.92020号
[21] Pagani，S.M.C。；Tijdeman，R.，《离散层析成像线性时间重建算法》，离散应用。数学。，271, 152-170 (2019) ·Zbl 1425.68438号
[22] 佩尔特，D.M。；Batenburg，K.J.，使用人工神经网络从有限数据进行快速层析重建，IEEE Trans。图像处理。，22, 12, 5238-5251 (2013)
[23] Radon，J.，将在Integralwerte längs gewisser Mannigfaltigkeiten，ber期间担任Bestimmung von Funktitionen。维尔。Sächs州。阿卡德。威斯。莱比锡数学-物理学。Kl.，69，262-277（1917）
[24] Ryser，H.J.，零和一矩阵的组合性质，Canad。数学杂志。，9, 371-377 (1957) ·Zbl 0079.01102
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。