×
斯塔夫罗斯·泽尼奥斯。；Yair Censor公司

块迭代图像重建算法的并行计算。 （英语） Zbl 0727.65118号

申请。数字。数学。 7，第5号，399-415（1991）.
图像重建问题包括在块结构的线性等式约束下最大化熵函数。从一种基于最优性准则的特殊块迭代算法出发，研究了几种矢量化和并行化过程。特别是测试块内的并行性以及与独立块的并行性。数值示例取自具有高达1024\（\乘以1024\）个变量的头部的图像重建。结果表明，与SUN-3工作站相比，CRAY X-MP的计算时间大大缩短。
审核人：K.Schittkowski（拜罗伊特）

引用于1文件

MSC公司：

65兰特 积分变换的数值方法
65兰特 积分方程不适定问题的数值解法
2005年5月 并行数值计算
65千5 数值数学规划方法
90 C90 数学规划的应用
94甲12 信号理论（表征、重建、滤波等）
92 C55 生物医学成像和信号处理
90C06型 数学规划中的大尺度问题
44甲12 拉东变换

关键词：

大规模优化；并行计算；图像重建；熵函数；块迭代算法；矢量化；并行化；数值示例

软件：

BLAS公司
PDF格式BibTeX公司 XML格式引用
\textit{S.A.Zenios}和\textit{Y.Censor}，应用。数字。数学。7，第5号，399--415（1991；Zbl 0727.65118）
全文： 内政部

参考文献：

[1] 多任务用户指南，CRAY计算机系统技术说明SN-0222（1986），明尼苏达州门多塔高地
[2] SNARKK77用户手册，第2版，MIPG（1978），宾夕法尼亚大学医院放射科：宾夕法尼亚大学费城医院放射科
[3] Censor，Y.，《块迭代方法在医学成像和放射治疗中的并行应用》，数学。编程，42，307-326（1988）·Zbl 0658.90099号
[4] Censor，Y.，《大型和稀疏系统的行操作方法及其应用》，SIAM Rev.，23，444-464（1981）·Zbl 0469.65037号
[5] Censor，Y。；Herman，G.T.，关于从投影重建图像的一些优化技术，应用。数字。数学，3365-391（1987）·Zbl 0655.65140号
[6] Censor，Y。；Segman，J.，《关于块迭代熵最大化》，J.Inform。优化科学。，8, 275-291 (1987) ·Zbl 0631.90087号
[7] Chen，S.S.，《科学应用的大规模高速多处理器系统》（Kowalik，J.S.），《高速计算》，第7期（1984年），施普林格出版社：施普林格-柏林），北约ASI系列F
[8] Dongarra，J.J。；杜克罗兹，J。；Hammarling，S。；Hanson，R.J.，FORTRAN基本线性代数子程序的扩展集，ACM Trans。数学。软件，14，1-17（1988）·Zbl 0639.65016号
[9] Elfving，T.，从含噪数据重建最大熵图像的算法，数学。计算。建模，12729-745（1989）·Zbl 0691.68102号
[10] Frieden，B.R.，《利用最大似然和最大熵进行恢复》，J.Opt。Soc.Amer，62，511-518（1972）
[11] Herman，G.T.，《从投影重建图像：计算机断层成像的基础》（1980），学术出版社：纽约学术出版社·Zbl 0538.92005号
[12] Herman，G.T。；Levkowitz，H.，块迭代重建算法的初始性能，（Viergever，M.A.；Todd Pokropek，A.，医学成像中的数学和计算机科学（1988），施普林格：施普林格柏林），305-318
[13] Herman，G.T。；列夫科维茨，H。；香港星期二。；McCormick，S.，多层图像重建，（Rosenfeld，A.，多分辨率图像处理与分析（1984），施普林格：施普林格柏林），121-135
[14] Herman，G.T。；奥德纳，D。；Toennies，K。；Zenios，S.A.，从噪声投影重建图像的并行算法，（Coleman，T.；Yi，Y.，《大规模数值优化》（1990），SIAM:SIAM Philadelphia，PA）·Zbl 0726.90095号
[15] A.C.卡克。；斯莱尼，M.，《计算机断层成像原理》（1987），IEEE出版社：IEEE出版社，纽约·Zbl 0721.92011号
[16] Kapur，J.N.，《二十五年最大熵原理》，数学杂志。物理学。科学。，17, 103-156 (1983) ·Zbl 0516.94001号
[17] Louis，A.K。；Natterer，F.，计算机断层扫描的数学问题，Proc。IEEE，71，379-389（1983）
[18] （Meyer，R.R.；Zenios，S.A.，《新型计算机体系结构的并行优化》，《新计算机体系结构并行优化》（Parallel Optimization on New Computer Architecture），运筹学年鉴，14（1988），Baltzer Scientific Publishing Co:Baltzer-Scific Publishing-Co Switzerland）·Zbl 0703.68011号
[19] Shepp，洛杉矶。；洛根，B.F.，头部傅里叶重建，IEEE Trans。编号。科学。，21, 21-43 (1976)
[20] （Smith，C.R.；Grandy，W.T.，《反问题中的最大熵和贝叶斯方法》（1985），Reidel:Reidel Dordrecht，荷兰）
[21] Zenios，S.A。；Mulvey，J.M.，非线性网络编程算法的矢量化和多任务，数学。编程，42，449-470（1988）·Zbl 0665.90095号
[22] Zenios，S.A.，《并行数值优化：现状和注释书目》，ORSA J.Compute。，1, 20-43 (1989) ·Zbl 0825.65049号
[23] Zenios，S.A。；Censor，Y.，《用于图像重建的块迭代算法的矢量化和多任务处理》，（克雷超级计算机科学与工程——第四届国际研讨会论文集（1988），克雷研究公司：克雷研究有限公司，明尼阿波利斯，明尼苏达州），241-264
[24] 庄，X。；Ostevold，E。；Haralick，R.M.，《图像恢复中的最大熵原理》（Satrk，H.，图像恢复：理论与应用（1985），学术出版社：纽约学术出版社），157-193
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。