• Title/Summary/Keyword: Back-Projection Algorithm

Search Result 81, Processing Time 0.028 seconds

Critical Review of Reconstruction Filters for Convolution Algorithm

  • Ra, Jong-Beom
    • Proceedings of the KIEE Conference
    • /
    • 1979.08a
    • /
    • pp.155-157
    • /
    • 1979
  • The Fourier convolution algorithms are used to reconstruct a 3-D density function from the projection data sets. The convolved data are then back projected to obtain a density function. There are several choices of the weighting function for the design of the reconstruction(deblurring) filter. Present paper reviews the design of reconstruction filter considering the problems such as the effects of sampling rate, aliasing, and noise.

  • PDF

A Moving Object Tracking System from a Moving Camera by Integration of Motion Estimation and Double Difference (BBME와 DD를 통합한 움직이는 카메라로부터의 이동물체 추적 시스템)

  • 설성욱;송진기;장지혜;이철헌;남기곤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.2
    • /
    • pp.173-181
    • /
    • 2004
  • In this paper, we propose a system for automatic moving object detection and tracking in sequence images acquired from a moving camera. The proposed algorithm consists of moving object detection and its tracking. Moving object can be detected by integration of BBME and DD method We segment the detected object using histogram back projection, match it using histogram intersection, extract and track it using XY-projection. Computer simulation results have shown that the proposed algorithm is reliable and can successfully detect and track a moving object on image sequences obtained by a moving camera.

Experimental study of noise level optimization in brain single-photon emission computed tomography images using non-local means approach with various reconstruction methods

  • Seong-Hyeon Kang;Seungwan Lee;Youngjin Lee
    • Nuclear Engineering and Technology
    • /
    • v.55 no.5
    • /
    • pp.1527-1532
    • /
    • 2023
  • The noise reduction algorithm using the non-local means (NLM) approach is very efficient in nuclear medicine imaging. In this study, the applicability of the NLM noise reduction algorithm in single-photon emission computed tomography (SPECT) images with a brain phantom and the optimization of the NLM algorithm by changing the smoothing factors according to various reconstruction methods are investigated. Brain phantom images were reconstructed using filtered back projection (FBP) and ordered subset expectation maximization (OSEM). The smoothing factor of the NLM noise reduction algorithm determined the optimal coefficient of variation (COV) and contrast-to-noise ratio (CNR) results at a value of 0.020 in the FBP and OSEM reconstruction methods. We confirmed that the FBP- and OSEM-based SPECT images using the algorithm applied with the optimal smoothing factor improved the COV and CNR by 66.94% and 8.00% on average, respectively, compared to those of the original image. In conclusion, an optimized smoothing factor was derived from the NLM approach-based algorithm in brain SPECT images and may be applicable to various nuclear medicine imaging techniques in the future.

3-D Inverse Radon Transform by Use of Tree-Structured Filter Bank

  • Morikawa, Yoshitaka;Murakami, Junichi
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.184-187
    • /
    • 2002
  • Two-dimensional (2-D) X-ray computerized tomography (CT) equipments are widely used in industrial and medical fields, and nowadays studies on reconstruction algorithm for 3-D cone-beam acquisition systems are active for better utilization. The authors recent-By have proposed a fast reconstruction aigorithm using tree-structured filter bank for 2-D C1, and shown the algorithm is applicable to an approximate reconstruction of 3-D CT. For exact 3-D CT reconstruction, however, we have to backproject 1-D signal into 3-D space. This paper proposes a fast implementation method for this back-projection by use of tree-structured filter bank. and shows the proposed method works approximately 700 times faster than the direct one with almost same reconstruction image quality.

  • PDF

Scattering Model for Electrical-Large Target Employing MLFMA and Radar Imaging Formation

  • Wu, Xia;Jin, Yaqiu
    • Journal of electromagnetic engineering and science
    • /
    • v.10 no.3
    • /
    • pp.166-170
    • /
    • 2010
  • To numerically calculate electromagnetic scattering from the electrical-large three-dimensional(3D) objects, the high-frequency approaches have been usually applied, but the accuracy and feasibility of these geometrical and physical optics(GO-PO) approaches, to some extent, are remained to be improved. In this paper, a new framework is developed for calculation of the near-field scattering field of an electrical-large 3D target by using a multilevel fast multipole algorithm(MLFMA) and generation of radar images by using a fast back-projection(FBP) algorithm. The MPI(Message Passing Interface) parallel computing is carried out to multiply the calculation efficiency greatly. Finally, a simple example of perfectly electrical conducting(PEC) patch and a canonical case of Fighting Falcon F-16 are presented.

Position Detection of a Scattering 3D Object by Use of the Axially Distributed Image Sensing Technique

  • Cho, Myungjin;Shin, Donghak;Lee, Joon-Jae
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.414-418
    • /
    • 2014
  • In this paper, we present a method to detect the position of a 3D object in scattering media by using the axially distributed sensing (ADS) method. Due to the scattering noise of the elemental images recorded by the ADS method, we apply a statistical image processing algorithm where the scattering elemental images are converted into scatter-reduced ones. With the scatter-reduced elemental images, we reconstruct the 3D images using the digital reconstruction algorithm based on ray back-projection. The reconstructed images are used for the position detection of a 3D object in the scattering medium. We perform the preliminary experiments and present experimental results.

Automatic Generation of Quadrilateral Shell Elements on Sculptured Surfaces (자유곡면에서 사각형 쉘요소의 자동생성)

  • Park, S.J.;Chae, S.W.;Koh, B.C.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.3 no.6
    • /
    • pp.145-153
    • /
    • 1995
  • An algorithm for the automatic generation of quadrilateral shell elements on three-dimensional sculptured surfaces has been developed, which is one of the key issues in the finite element analysis of structures with complex shapes such as automobile structures. Mesh generation on sculptured surfaces is performed in three steps. First a sculptured surface is transformed to a projection plane, on which the loops are subdivided into subloops by using the best split lines, and with the use of 6-node/8-node loop operators and a layer operator, quadrilateral finite elements are constructed on this plane. Finally, the constructed mesh is transformed back to the original sculptured surfaces. The proposed mesh generation scheme is suited for the generation of non-uniform meshes so that it can be effectively used when the desired mesh density is available. Sample meshes are presented to demonstrate the versatility of the algorithm.

  • PDF

A Study on the Fast Image Reconstruction Algorithm for Spiral CT (Spiral CT의 고속 영상재구성 알고리즘에 관한 연구)

  • Heo, Chang-Won;Jin, Seung-Oh;Lee, Jae-Duck;Huh, Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3207-3209
    • /
    • 2000
  • X-ray CT(Computed Tomography) has been a good modality for non-invasive diagnosis and recently, Conventional CT has been replaced rapidly with Spiral CT in recent. In X-ray CT, spiral scanning has various advantages such as better image quality, reduced scan time (in a single breath-hold), a lower x-ray dose. But, it requires very fast and high performance image processing system to reconstruct slice images from spiral scanning. This paper describes the fast image reconstruction techniques with filtered back projection from the viewpoints of fast algorithm as well as hardware implementation for real-time imaging.

  • PDF

Automatic Generation System for Quadrilateral Meshes on NURBS Surfaces (NURBS 곡면에서 사각형 요소망의 자동생성 시스템)

  • Kim, Hyung-Il;Park, Jang-Won;Kwon, Ki-Youn;Cho, Yun-Won;Chae, Soo-Won
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.894-899
    • /
    • 2000
  • An automatic mesh generation system with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed.. In this paper, NURBS surface geometries in the IGES format have been used to represent model shape. NURBS surface is represented as parametric surface. So each surface could be mapped to a 2D parametric plane through the parametric domain. And then meshes with quadrilateral elements are constructed in this plane. Finally, the constructed meshes are mapped back to the original 3D surface through the parametric domain. In this paper, projection plane, quasi-expanded plane and parametric Plane are used as 2D mesh generation plane. For mapping 3D surface to parametric domain, Newton-Rhapson Method is employed. For unstructured mesh generation with quadrilateral elements on 2D plane, a domain decomposition algorithm using loop operators has been employed. Sample meshes are represented to demonstrate the effectiveness of the proposed algorithm.

  • PDF

Strategies to improve the range verification of stochastic origin ensembles for low-count prompt gamma imaging

  • Hsuan-Ming Huang
    • Nuclear Engineering and Technology
    • /
    • v.55 no.10
    • /
    • pp.3700-3708
    • /
    • 2023
  • The stochastic origin ensembles method with resolution recovery (SOE-RR) has been proposed to reconstruct proton-induced prompt gammas (PGs), and the reconstructed PG image was used for range verification. However, due to low detection efficiency, the number of valid events is low. Such a low-count condition can degrade the accuracy of the SOE-RR method for proton range verification. In this study, we proposed two strategies to improve the reconstruction of the SOE-RR algorithm for low-count PG imaging. We also studied the number of iterations and repetitions required to achieve reliable range verification. We simulated a proton beam (108 protons) irradiated on a water phantom and used a two-layer Compton camera to detect 4.44-MeV PGs. Our simulated results show that combining the SOE-RR algorithm with restricted volume (SOE-RR-RV) can reduce the error of the estimation of the Bragg peak position from 5.0 mm to 2.5 mm. We also found that the SOE-RR-RV algorithm initialized using a back-projection image could improve the convergence rate while maintaining accurate range verification. Finally, we observed that the improved SOE-RR algorithm set for 60,000 iterations and 25 repetitions could provide reliable PG images. Based on the proposed reconstruction strategies, the SOE-RR algorithm has the potential to achieve a positioning error of 2.5 mm for low-count PG imaging.