保罗·杜利奥;Silvia M.C.Pagani。 唯一二元层析重建的舍入定理。 (英语) Zbl 1427.68339号 离散应用程序。数学。 268, 54-69 (2019). 一大类层析成像问题涉及利用来自未知物体投影的部分数据重建未知物体。为了找到精确解,本文采用了X射线为离散点阵线的二元网格模型。投影是通过计算X射线在指定方向上截取的晶格点数量获得的。本文提出的理论考虑是基于允许重建唯一性的结果“在只有四个适当选择的X射线方向的网格中。在这个框架中,研究和描述了允许的重影的结构。这导致了一个新的结果,即通过基于一些特殊的e分录,这是精确确定的。”该方法被实现为递归二进制重建算法。从本文提供的执行实验中,可以看出,该算法经过适当的大量迭代后,会得到唯一的二进制解。审核人:阿格涅斯卡·利索夫斯卡(索斯诺伊克) 引用于4文件 MSC公司: 68平方英寸10 图像处理的计算方法 68单位05 计算机图形;计算几何(数字和算法方面) 关键词:二进制层析成像;栅格;最小范数解;重建的唯一性;晶格方向 软件:TVR-DART公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Dulio}和\textit{S.M.C.Pagani},离散应用。数学。268、54-69(2019年;Zbl 1427.68339) 全文: 内政部 arXiv公司 参考文献: [1] Alpers,A。;Brunetti,S.,从两个投影重建二值图像的稳定性结果,图像。视觉。计算。,25, 10, 1599-1608 (2007) [2] Alpers,A。;Gritzmann,P。;Thorens,L.,《离散层析成像的稳定性和不稳定性》,(数字和图像几何,数字和图像几何学,计算科学讲义,第2243卷(2001),施普林格:施普林格柏林),175-186·Zbl 1052.68756号 [3] 巴滕堡,K.J。;Fortes,W。;Hajdu,L。;Tijdeman,R.,二元层析成像中重建图像质量的界限,离散应用。数学。,1611522236-2251(2013)·兹比尔1278.05049 [4] 巴滕堡,K.J。;Sijbers,J.,Dart:离散层析成像的实用重建算法,IEEE Trans。图像处理。,20, 9, 2542-2553 (2011) ·Zbl 1372.94020号 [5] 鲍姆,S。;Trotter,L.,《多拟阵和分支优化问题的整数舍入》,SIAM J.Algebr。离散方法,2,4,416-425(1981)·Zbl 0518.90058号 [6] 布鲁内蒂,S。;Dulio,P。;Hajdu,L。;Peri,C.,《离散层析成像中的幽灵》,J.Math。成像视觉。,53, 2, 210-224 (2015) ·兹比尔1343.68267 [7] 布鲁内蒂,S。;Dulio,P。;Peri,C.,《从四条X射线确定有界晶格集的离散层析成像》,《离散应用》。数学。,161, 15, 2281-2292 (2013) ·Zbl 1278.05051号 [8] 布鲁内蒂,S。;Dulio,P。;Peri,C.,《有限网格中唯一性的非加性集》,(Gonzalez-Diaz,R.;Jimenez,M.-J.;Medrano,B.,《计算机图像的离散几何》(2013),施普林格-柏林-海德堡:施普林格/柏林-海德堡-柏林,海德堡),288-299·Zbl 1339.68256号 [9] 布鲁内蒂,S。;Dulio,P。;Peri,C.,《(Z^n)中唯一性的非可加有界集》,(Barcucci,E.;Frosini,A.;Rinaldi,S.,《计算机图像的离散几何》(2014),Springer国际出版:Springer International Publishing Cham),226-237·Zbl 1339.68257号 [10] 布鲁内蒂,S。;Dulio,P。;Peri,C.,《(Z^n)中有界集的离散层析成像测定》,离散应用。数学。,183, 20-30 (2015) ·Zbl 1319.68233号 [11] 布鲁内蒂,S。;Peri,C.,《关于J可加性和有界可加性》,基金。通知。,146, 2, 185-195 (2016) ·Zbl 1368.68306号 [12] 杜利奥,P。;Pagani,S.M.C.,二元断层扫描中唯一性集合的稳定性结果,(MATEC Web of Conferences,Vol.76(2016),EDP Sciences),文章02046 pp。 [13] 菲律宾Fishburn。;Lagarias,J.C。;Reeds,J.A。;Shepp,L.A.,由轴上投影唯一确定的集合II离散情况,离散数学。,91, 2, 149-159 (1991) ·Zbl 0752.44002号 [14] 菲律宾Fishburn。;Shepp,L.A.,整数格中的唯一性和可加性集,(离散层析成像。离散层析成像,应用数值。Harmon。Anal.(1999),Birkhä用户Boston:Birkhá用户Boston,MA),35-58·Zbl 1105.92332号 [15] 加德纳·R·J。;Gritzmann,P.,《离散层析成像:用X射线确定有限集》,Trans。阿默尔。数学。Soc.,349,62271-2295(1997)·Zbl 0873.52015号 [16] 加德纳·R·J。;Gritzmann,P。;Prangenberg,D.,《从X射线重建晶格集的计算复杂性》,《离散数学》。,202, 1-3, 45-71 (1999) ·Zbl 0947.68160号 [17] 杰拉德,Y。;Feschet,F.,《离散层析成像方法在计算机层析成像中的应用》(Herman,G.T.;Kuba,a.,《离散断层成像及其应用进展》(2007),Birkhä用户波士顿:Birkhá用户波士顿,马萨诸塞州),367-386·Zbl 1130.65126号 [18] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰·霍普金斯大学出版社:约翰·霍普金大学出版社,美国马里兰州巴尔的摩·Zbl 0865.65009号 [19] Goupy,A。;Pagani,S.M.C.,《从噪声投影数据中重建高压-凸多极体的概率》,基金会。通知。,135, 1-2, 117-134 (2014) ·Zbl 1315.68258号 [20] Gritzmann,P。;兰菲尔德,B。;Wiegelmann,M.,《离散层析成像的独特性:三点评论和推论》,SIAM J.离散数学。,25, 4, 1589-1599 (2011) ·Zbl 1237.68239号 [21] Hajdu,L。;Tijdeman,R.,《离散层析成像的代数方面》,J.Reine Angew。数学。,534, 119-128 (2001) ·Zbl 1058.92029号 [22] Hajdu,L。;Tijdeman,R.,近似离散层析成像解的边界,SIAM J.离散数学。,27, 2, 1055-1066 (2013) ·Zbl 1292.94003号 [23] Herman,G.T。;Kuba,A.,《离散层析成像:历史概述》,(Herman,G.T.;Kuba,A,《离散断层成像:基础、算法和应用》,《应用数值、哈蒙分析》(1999),Birkhä用户Boston:Birkhá用户Boton,MA),第3-34页·兹比尔0959.92014 [24] Herman,G.T。;Kuba,A.(《离散层析成像及其应用进展》,《离散层析成像及其应用进展》,应用与数值谐波分析(2007),Birkhäuser) [25] Katz,M.B.,《投影重建中的唯一性和分辨率问题》,《生物物理讲义》(1978),施普林格出版社·Zbl 0385.9202号 [26] Löve,A。;奥尔森,M。;西蒙德,R。;Stálhammar,F。;Björkman-Burtscher,I.M。;Söderberg,M.,《脑CT中的六种迭代重建算法:不同辐射剂量水平下图像质量的模型研究》,英国放射医学杂志。,86 1031,第20130388条pp.(2013) [27] O.马科特,《下料问题和整数舍入》,数学。程序。,33, 1, 82-92 (1985) ·Zbl 0584.90063号 [28] Marcotte,O.,四舍五入特性不适用的下料问题的一个实例,Oper。Res.Lett.公司。,4, 5, 239-243 (1986) ·Zbl 0598.90066号 [29] Radon,J.,将在阿卡德的Integralwerte längs gewisser Mannigfaltigkeiten期间取得最佳成绩。威斯康辛州。,69, 262-277 (1917) ·JFM 46.0436.02号 [30] 谢索尔,G。;Terno,J.,《关于整数和连续松弛一维下料问题的最优值之间的差距》,(Gaul,W.;Bachem,A.;Habenicht,W.,Runge,W.。;Stahl,W.W.,《运筹学学报》1991(1992),Springer Berlin Heidelberg),439-444 [31] 谢索尔,G。;Terno,J.,《一维下料问题的修正整数取整性质》,欧洲期刊Oper。研究,84,3,562-571(1995)·Zbl 0918.90123号 [32] 斯瓦尔贝,I。;Ceko,M.,从阵列的n个投影视图中最大n重影和最小信息恢复,(Kropatsch,W.G.;Artner,n.M.;Janusch,I.,《计算机图像的离散几何》,计算机科学讲义,第10502卷LNCS(2017),Springer),135-146·Zbl 1433.68505号 [33] 斯瓦尔贝,I。;Chandra,S.,《通过迭代创建的离散投影鬼影的增长》(Debled-Rennesson,I.;Domenjoud,E.;Kerautret,B.;Even,P.,《计算机图像的离散几何》(2011),施普林格-柏林-海德堡),406-416·Zbl 1272.68447号 [34] 斯瓦尔贝,I。;Norman,N.,《最小鬼魂的属性》(Debled-Rennesson,I.;Domenjoud,E.;Kerautret,B.;Even,P.,《计算机图像的离散几何》(2011),斯普林格-柏林-海德堡出版社),417-428·Zbl 1272.68448号 [35] van Dalen,B.,《关于离散层析成像问题解决方案之间的差异》,J.Combin.数论,1,15-29(2009)·Zbl 1235.65024号 [36] van Dalen,B.,《离散层析成像问题解决方案之间的差异》II,《纯粹数学》。申请。,20, 103-112 (2009) ·Zbl 1265.65037号 [37] van Dalen,B.,离散层析成像中两个方向唯一确定集的稳定性结果,离散数学。,309, 12, 3905-3916 (2009) ·兹比尔1192.68799 [38] 范达伦,B。;Hajdu,L.公司。;Tijdeman,R.,离散层析成像解的边界,Indag。数学。,24, 2, 391-402 (2013) ·Zbl 1261.68142号 [39] 瓦尔加,L。;Balázs,P。;Nagy,A.,《二进制层析成像中的投影选择依赖性》,《计算机学报》。,20, 1, 167-187 (2011) ·Zbl 1240.94017号 [40] 瓦尔加,L。;纽尔,l.G。;纳吉,A。;Balázs,P.,二元层析重建中的局部不确定性,(IASTED国际信号处理、模式识别和应用会议论文集。IASTED信号处理、模型识别和应用国际会议论文集,IASTED(2013年),ACTA出版社:加拿大AB卡尔加里ACTA出版社), 490-496 [41] Vielma,J.P.,混合整数线性规划公式化技术,SIAM Rev.,57,3-57(2015)·Zbl 1338.90277号 [42] 朱,J。;李,X。;Ye,Y。;Wang,G.,离散层析成像基于条带的投影模型分析,离散应用。数学。,156, 12, 2359-2367 (2008) ·Zbl 1144.92027号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。