A multilevel domain decomposition algorithm for fast O(N2 log N) reprojection of tomographic images

被引：33
|
作者：
Boag, A [1 ]
Bresler, Y
Michielssen, E
机构：
[1] Tel Aviv Univ, Dept Elect Engn Phys Elect, IL-69978 Tel Aviv, Israel
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
来源：
IEEE TRANSACTIONS ON IMAGE PROCESSING | 2000年 / 9卷 / 09期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1109/83.862638
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel algorithm for fast computation of tomographic image projections is presented. The method comprises a decomposition of an image into subimages followed by an aggregation of projections computed for the subimages, The multilevel domain decomposition algorithm is formulated as a recursive procedure. The computational cost of the proposed algorithm is comparable to that of FFT-based techniques while it appears to be more flexible than the latter. Numerical results demonstrate the effectiveness of the method.
引用
收藏
页码：1573 / 1582
页数：10
相关论文
共 50 条
  • [31] AN O(N LOG N) MANHATTAN PATH ALGORITHM
    LIPSKI, W
    INFORMATION PROCESSING LETTERS, 1984, 19 (02) : 99 - 102
  • [32] An O(N log N) algorithm for shape modeling
    Malladi, R
    Sethian, JA
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (18) : 9389 - 9392
  • [33] O(√log n) APPROXIMATION TO SPARSEST CUT IN (O)over-bar(n2) TIME
    Arora, Sanjeev
    Hazan, Elad
    Kale, Satyen
    SIAM JOURNAL ON COMPUTING, 2010, 39 (05) : 1748 - 1771
  • [34] O(√log n) approximation to SPARSEST CUT in (O)over-tilde(n2) time
    Arora, S
    Hazan, E
    Kale, S
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 238 - 247
  • [35] N2 desorption in thermal N2O decomposition on Rh(100)
    Matsushima, Tatsuo
    JOURNAL OF PHYSICAL CHEMISTRY C, 2007, 111 (17): : 6422 - 6427
  • [36] Inclined N2 desorption in N2O decomposition on Rh(110)
    Matsushima, T
    Imamura, K
    Horino, H
    Hiratsuka, A
    Ma, YS
    Rzeznicka, II
    Nakagoe, O
    APPLIED SURFACE SCIENCE, 2005, 244 (1-4) : 141 - 144
  • [37] N2 desorption in the decomposition of adsorbed N2O on Rh(110)
    Liu, SW
    Horino, H
    Kokalj, A
    Rzeznicka, I
    Imamura, K
    Ma, YS
    Kobal, I
    Ohno, Y
    Hiratsuka, A
    Matsushima, T
    JOURNAL OF PHYSICAL CHEMISTRY B, 2004, 108 (12): : 3828 - 3834
  • [38] Fault identification in system-level diagnosis:: a logic-based framework and an O(n2√τ/√log n) algorithm
    Ayeb, B
    ALGORITHMICA, 2002, 33 (02) : 129 - 149
  • [39] An O(log n log log n) space algorithm for undirected st-connectivity
    Trifonov, Vladimir
    SIAM JOURNAL ON COMPUTING, 2008, 38 (02) : 449 - 483
  • [40] An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
    Asadpour, Arash
    Goemans, Michel X.
    Madry, Aleksander
    Gharan, Shayan Oveis
    Saberi, Amin
    OPERATIONS RESEARCH, 2017, 65 (04) : 1043 - 1061
12345