• Title/Summary/Keyword: iterative reconstruction algorithm

Search Result 102, Processing Time 0.029 seconds

Input signal reconstruction for nonlinear systems using iterative learning procedures (반복 학습법에 의한 비선형 계의 입력신호 재현)

  • Seo, Jong-Soo;S. J. Elliott
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.855-861
    • /
    • 2002
  • This paper demonstrates the reconstruction of input signals from only the measured signal for the simulation and endurance test of automobiles. The aim of this research is concerned with input signal reconstruction using various iterative teaming algorithm under the condition of system characteristics. From a linear to nonlinear systems which provides the output signals are estimated in this algorithm which is based on the frequency domain. Our concerns are that the algorithm can assure an acceptable stability and convergence compared to the ordinary iterative learning algorithm. As a practical application, a f car model with nonlinear damper system is used to verify the restoration of input signal especially with a modified iterative loaming algorithm.

  • PDF

Sparse-View CT Image Recovery Using Two-Step Iterative Shrinkage-Thresholding Algorithm

  • Chae, Byung Gyu;Lee, Sooyeul
    • ETRI Journal
    • /
    • v.37 no.6
    • /
    • pp.1251-1258
    • /
    • 2015
  • We investigate an image recovery method for sparse-view computed tomography (CT) using an iterative shrinkage algorithm based on a second-order approach. The two-step iterative shrinkage-thresholding (TwIST) algorithm including a total variation regularization technique is elucidated to be more robust than other first-order methods; it enables a perfect restoration of an original image even if given only a few projection views of a parallel-beam geometry. We find that the incoherency of a projection system matrix in CT geometry sufficiently satisfies the exact reconstruction principle even when the matrix itself has a large condition number. Image reconstruction from fan-beam CT can be well carried out, but the retrieval performance is very low when compared to a parallel-beam geometry. This is considered to be due to the matrix complexity of the projection geometry. We also evaluate the image retrieval performance of the TwIST algorithm -sing measured projection data.

Hardware Implementation on the Weight Calculation of Iterative Algorithm for CT Image Reconstruction

  • Cao, Xixin;Ma, Kaisheng;Lian, Renchun;Zhang, Qihui
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.931-934
    • /
    • 2013
  • The weight calculation in an iterative algorithm is the most computationally costly task in computed tomography image reconstruction. In this letter, a fast algorithm to speed up the weight calculation is proposed. The classic square pixel rotation approximate calculation method for computing the weights in the iterative algorithm is first analyzed and then improved by replacing the square pixel model with a circular pixel model and the square rotation approximation with a segmentation method of a circular area. Software simulation and hardware implementation results show that our proposed scheme can not only improve the definition of the reconstructed image but also accelerate the reconstruction.

Super-resolution image enhancement by Papoulis-Gerchbergmethod improvement (Papoulis-Gerchberg 방법의 개선에 의한 초해상도 영상 화질 향상)

  • Jang, Hyo-Sik;Kim, Duk-Gyoo;Jung, Yoon-Soo;Lee, Tae-Gyoun;Won, Chul-Ho
    • Journal of Sensor Science and Technology
    • /
    • v.19 no.2
    • /
    • pp.118-123
    • /
    • 2010
  • This paper proposes super-resolution reconstruction algorithm for image enhancement. Super-resolution reconstruction algorithms reconstruct a high-resolution image from multi-frame low-resolution images of a scene. Conventional super- resolution reconstruction algorithms are iterative back-projection(IBP), robust super-resolution(RS)method and standard Papoulis-Gerchberg(PG)method. However, traditional methods have some problems such as rotation and ringing. So, this paper proposes modified algorithm to improve the problem. Experimental results show that this proposed algorithm solve the problem. As a result, the proposed method showed an increase in the PSNR for traditional super-resolution reconstruction algorithms.

Convergence Properties of an Iterative Algorithm for Phase Retrieval (위상복원을 위한 iterative 알고리즘의 수렴 특성)

  • Kim, Woo-Shik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.60-67
    • /
    • 2009
  • The phase retrieval problem is a problem of reconstructing a signal or the phase of Fourier transform of the signal from the magnitude of its Fourier transform. In this paper we address the problem of reconstructing an unknown signal from the magnitude of its Fourier transform and the magnitude of Fourier transform of another signal that is given by the addition of the desired signal. After we briefly mention the uniqueness conditions under which a signal can be uniquely specified from the given information and key equations of the iterative algorithm, we present mathematical background that the iterative algorithm converges to the desired signal, present an example that illustrates the performance of the reconstruction algorithm, and show its convergence property.

Fast Calculation Algorithm for Line Integral on CT Reconstruction (CT 영상재구성을 위한 빠른 선적분 알고리즘)

  • Kwon Su, Chon;Joon-Min, Gil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.1
    • /
    • pp.41-46
    • /
    • 2023
  • Iterative reconstruction of CT takes a long time because projection and back-projection are alternatively repeated until taking a good image. To reduce the reconstruction time, we need a fast algorithm for calculating the projection which is a time-consuming step. In this paper, we proposed a new algorithm to calculate the line integral and the algorithm is approximately 10% faster than the well-known Siddon method (Jacobs version) and has a good image quality. Although the algorithm has been investigated for the case of parallel beams, it can be extended to the case of fan and cone beam geometries in the future.

Comparison of a Deep Learning-Based Reconstruction Algorithm with Filtered Back Projection and Iterative Reconstruction Algorithms for Pediatric Abdominopelvic CT

  • Wookon Son;MinWoo Kim;Jae-Yeon Hwang;Young-Woo Kim;Chankue Park;Ki Seok Choo;Tae Un Kim;Joo Yeon Jang
    • Korean Journal of Radiology
    • /
    • v.23 no.7
    • /
    • pp.752-762
    • /
    • 2022
  • Objective: To compare a deep learning-based reconstruction (DLR) algorithm for pediatric abdominopelvic computed tomography (CT) with filtered back projection (FBP) and iterative reconstruction (IR) algorithms. Materials and Methods: Post-contrast abdominopelvic CT scans obtained from 120 pediatric patients (mean age ± standard deviation, 8.7 ± 5.2 years; 60 males) between May 2020 and October 2020 were evaluated in this retrospective study. Images were reconstructed using FBP, a hybrid IR algorithm (ASiR-V) with blending factors of 50% and 100% (AV50 and AV100, respectively), and a DLR algorithm (TrueFidelity) with three strength levels (low, medium, and high). Noise power spectrum (NPS) and edge rise distance (ERD) were used to evaluate noise characteristics and spatial resolution, respectively. Image noise, edge definition, overall image quality, lesion detectability and conspicuity, and artifacts were qualitatively scored by two pediatric radiologists, and the scores of the two reviewers were averaged. A repeated-measures analysis of variance followed by the Bonferroni post-hoc test was used to compare NPS and ERD among the six reconstruction methods. The Friedman rank sum test followed by the Nemenyi-Wilcoxon-Wilcox all-pairs test was used to compare the results of the qualitative visual analysis among the six reconstruction methods. Results: The NPS noise magnitude of AV100 was significantly lower than that of the DLR, whereas the NPS peak of AV100 was significantly higher than that of the high- and medium-strength DLR (p < 0.001). The NPS average spatial frequencies were higher for DLR than for ASiR-V (p < 0.001). ERD was shorter with DLR than with ASiR-V and FBP (p < 0.001). Qualitative visual analysis revealed better overall image quality with high-strength DLR than with ASiR-V (p < 0.001). Conclusion: For pediatric abdominopelvic CT, the DLR algorithm may provide improved noise characteristics and better spatial resolution than the hybrid IR algorithm.

Solar Rotational Tomography Using the Filtered Backprojection Algorithm

  • Cho, Kyuhyoun;Chae, Jongchul
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.43.2-43.2
    • /
    • 2019
  • Tomography is a method to reconstruct three-dimensional structure of an optically thin object. We can obtain the three-dimensional information by combining a number of projected images at different angles. Solar rotational tomography (SRT) is the tomographic method to estimate the coronal structures using the solar rotation. There are a few practical difficulties in solar coronal observation. One of the most crucial difficulty is handling the blocking area by the occulter or the Sun itself. So we have to use the iterative reconstruction for the SRT which can resolve that problem by using the forward modeling. In this study, we propose an alternative method to reconstruct the solar coronal structure: the filtered backprojection (FBP) algorithm. The FBP algorithm is based on the simple analytic solution. Thus it is easy to understand, and the computing cost is much cheaper than that of the iterative reconstruction. Recently we found a solution for the FBP algorithm to the problem of the blocking area in the solar EUV observations. We introduce how to apply the FBP algorithm to the SRT, and show the initial results of the performance test.

  • PDF

Iterative Image Restoration Algorithm Using Power Spectral Density (전력밀도 스펙트럼을 이용한 반복적 영상 신호 복원 알고리즘)

  • 임영석;이문호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.713-718
    • /
    • 1987
  • In this paper, an iterative restoration algorithm from power spectral density with 1 bit sign information of real part of two dimensional Fourier transform of image corrupted by additive white Gaussian noise is proposed. This method is a modified version of image reconstruction algorithm from power spectral density. From the results of computer simulation with original 32 gray level imgae of 64x64 pixels, we can find that restorated image after each iteration converge to original image very fast, and SNR gain be at least 8[dB] after 10th iteration for corrupted image with additive white Gaussian noise.

  • PDF

An Iterative Correction algorithm of Incomplete Projections (ICAIP) (불완전 투영군의 반복 수정 알고리즘)

  • 최종수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.2
    • /
    • pp.1-7
    • /
    • 1984
  • An algorithm, which can obtain a reconstructed image from incomplete projections in computed tomography, is proposed. The algorithm is accomplished with a simple operations of iterative correction in reconstruction - reprojection process using the measured incomplete projections the object's crossection boundary, and so on, To demonstrate effectiveness of the algotithm the results of a computer simulation is presented.

  • PDF