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 条
  • [1] A multilevel domain decomposition algorithm for fast O(N2 log N) reprojection of tomographic images
    Boag, A
    Bresler, Y
    Michielssen, E
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, : 633 - 636
  • [2] A O(n log2 n) Checker and O(n2 log n) Filtering Algorithm for the Energetic Reasoning
    Ouellet, Yanick
    Quimper, Claude-Guy
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2018, 2018, 10848 : 477 - 494
  • [3] O(N2 log N) native fan-beam tomographic reconstruction
    Xiao, S
    Bresler, Y
    Munson, DC
    2002 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING, PROCEEDINGS, 2002, : 824 - 827
  • [4] A Fast O(N2) Fragmentation Algorithm
    Rafikov, Roman R.
    Silsbee, Kedron
    Booth, Richard A.
    ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 2020, 247 (02):
  • [5] AN O(N2) ALGORITHM FOR UNDIRECTED SPLIT DECOMPOSITION
    MA, TH
    SPINRAD, J
    JOURNAL OF ALGORITHMS, 1994, 16 (01) : 145 - 160
  • [6] A Nearly Exact Propagation Algorithm for Energetic Reasoning in O(n2 log n)
    Tesch, Alexander
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, 2016, 9892 : 493 - 519
  • [7] O(N2 log2 N) filtered backprojection reconstruction algorithm for tomography
    Basu, S
    Bresler, Y
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (10) : 1760 - 1773
  • [8] A SHORTEST-PATH ALGORITHM WITH EXPECTED TIME O(N2 LOG N LOGSTAR N)
    BLONIARZ, PA
    SIAM JOURNAL ON COMPUTING, 1983, 12 (03) : 588 - 600
  • [9] O(N log N) multilevel calculation of N eigenfunctions
    Livine, OE
    Brandt, A
    MULTISCALE COMPUTATIONAL METHODS IN CHEMISTRY AND PHYSICS, 2001, 177 : 112 - 136
  • [10] AN O(N2 LOG N) ALGORITHM FOR THE HAMILTONIAN CYCLE PROBLEM ON CIRCULAR-ARC GRAPHS
    SHIH, WK
    CHERN, TC
    HSU, WL
    SIAM JOURNAL ON COMPUTING, 1992, 21 (06) : 1026 - 1046
12345