Speeding up stochastic reconstructions of binary images from limited projection directions

被引：13

作者：

Vardi, E

Herman, GT

Kong, TY

机构：

[1] Univ Penn, Med Ctr, MR Learning Ctr, Dept Bioengn, Philadelphia, PA 19104 USA

[2] CUNY, Grad Ctr, Dept Comp Sci, New York, NY 10016 USA

[3] CUNY Queens Coll, Dept Comp Sci, Flushing, NY 11367 USA

[4] Univ Penn, Dept Radiol, Med Image Proc Grp, Philadelphia, PA 19104 USA

[5] Temple Univ, Ctr Comp Sci & Appl Math, Philadelphia, PA 19122 USA

[6] Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19122 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2001年 / 339卷 / 339期

基金：

美国国家卫生研究院; 美国国家科学基金会;

关键词：

image reconstruction; binary tomography; stochastic algorithm; computer time; look-up table;

D O I：

10.1016/S0024-3795(01)00455-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In earlier work, a stochastic method for reconstructing certain classes of two-dimensional binary images from limited projection directions was presented. In the present study, we experiment with different implementations of this method to minimize the running time. Our fastest implementation is based on a took-up table and pre-generated arrays of random integers. This is more than 40 times faster than the implementation used in the earlier work. This speedup makes it practical to conduct extensive searches to find the optimal values of the method's parameters for each class of images to be reconstructed. (C) 2001 Elsevier Science Inc. All rights reserved.

引用

页码：75 / 89

页数：15