• Title/Summary/Keyword: Iterative Algorithm

Search Result 1,400, Processing Time 0.035 seconds

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.

A Study on the Effect of Load Variations in a Line to Ground Fault Location Algorithm Using Iterative Method for Distribution Power Systems (반복계산법을 사용한 배전계통 1선지락사고 고장거리 계산 알고리즘에서 부하변동의 영향 고찰)

  • 최면송;이승재;현승호;진보건;이덕수
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.7
    • /
    • pp.355-362
    • /
    • 2003
  • The fault analysis problem of a distribution network has many difficulties comes from the unbalance of loads or networks and the lacks of load information. The unbalance of loads or networks make the fault location difficult when it use the classical sequence transformation. Moreover the amount of load in the distribution networks fluctuates with time. This paper introduces a recent fault location algorithm using iterative method which handle the unbalance of the problem. But, the fault location errors comes from the load fluctuations still left. For the real application of the new fault location algorithm in distribution networks, this paper studied the effect of the load fluctuations in the algorithm.

ITERATIVE REWEIGHTED ALGORITHM FOR NON-CONVEX POISSONIAN IMAGE RESTORATION MODEL

  • Jeong, Taeuk;Jung, Yoon Mo;Yun, Sangwoon
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.719-734
    • /
    • 2018
  • An image restoration problem with Poisson noise arises in many applications of medical imaging, astronomy, and microscopy. To overcome ill-posedness, Total Variation (TV) model is commonly used owing to edge preserving property. Since staircase artifacts are observed in restored smooth regions, higher-order TV regularization is introduced. However, sharpness of edges in the image is also attenuated. To compromise benefits of TV and higher-order TV, the weighted sum of the non-convex TV and non-convex higher order TV is used as a regularizer in the proposed variational model. The proposed model is non-convex and non-smooth, and so it is very challenging to solve the model. We propose an iterative reweighted algorithm with the proximal linearized alternating direction method of multipliers to solve the proposed model and study convergence properties of the algorithm.

ITERATIVE ALGORITHM FOR A NEW SYSTEM OF GENERALIZED SET-VALUED QUASI-VARIATIONAL-LIKE INCLUSIONS WITH (A, ${\eta}$)-ACCRETIVE MAPPINGS IN BANACH SPACES

  • Jeong, Jae Ug
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.935-950
    • /
    • 2012
  • In this paper, we introduce and study a new system of generalized set-valued quasi-variational-like inclusions with (A, ${\eta}$)-accretive mapping in Banach spaces. By using the resolvent operator associated with (A, ${\eta}$)-accretive mappings, we construct a new iterative algorithm for approximating the solution of this system of variational inclusions. We also prove the existence of solutions and the convergence of the sequences generated by the algorithm in Banach spaces. The results presented in this paper extend and improve some known results in the literature.

A Development of Learning Control Method for the Accurate Control of Industrial Robot (산업용 로봇트의 정밀제어를 위한 학습제어 방법의 개발)

  • 원광호;허경무
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.346-346
    • /
    • 2000
  • We proposed a method of second-order iterative learning control with feedback, which shows an enhancement of convergence speed and robustness to the disturbances in our previous study. In this paper, we show that the proposed second-order iterative learning control algorithm with feedback is more effective and has better convergence performance than the algorithm without feedback in the case of the existence of initial condition errors. And the convergence woof of the proposed algorithm in the case of the existence of initial condition error is given in detail, and the effectiveness of the Proposed algorithm is shown by simulation results.

  • PDF

Low Complexity Decoder for Space-Time Turbo Codes

  • Lee Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.303-309
    • /
    • 2006
  • By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.

Iterative Algorithm for a New System of Variational Inclusions with B-monotone Operators in Banach Spaces

  • Lee, Sang Keun;Jeong, Jae Ug
    • Kyungpook Mathematical Journal
    • /
    • v.53 no.3
    • /
    • pp.307-318
    • /
    • 2013
  • In this paper, we introduce and study a new system of variational inclusions with B-monotone operators in Banach spaces. By using the proximal mapping associated with B-monotone operator, we construct a new iterative algorithm for approximating the solution of this system of variational inclusions. We also prove the existence of solutions and the convergence of the sequences generated by the algorithm for this system of variational inclusions. The results presented in this paper extend and improve some known results in the literature.

An Improvement Algorithm for the Image Compression Imaging

  • Hu, Kaiqun;Feng, Xin
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.30-41
    • /
    • 2020
  • Lines and textures are natural properties of the surface of natural objects, and their images can be sparsely represented in suitable frames such as wavelets, curvelets and wave atoms. Based on characteristics that the curvelets framework is good at expressing the line feature and wavesat is good at representing texture features, we propose a model for the weighted sparsity constraints of the two frames. Furtherly, a multi-step iterative fast algorithm for solving the model is also proposed based on the split Bergman method. By introducing auxiliary variables and the Bergman distance, the original problem is transformed into an iterative solution of two simple sub-problems, which greatly reduces the computational complexity. Experiments using standard images show that the split-based Bergman iterative algorithm in hybrid domain defeats the traditional Wavelets framework or curvelets framework both in terms of timeliness and recovery accuracy, which demonstrates the validity of the model and algorithm in this paper.

Fast Iterative Image Restoration Algorithm

  • Moon, J.I.;Paik, J.K.
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.67-76
    • /
    • 1996
  • In the present paper we propose two new improved iterative restoration algorithms. One is to accelerate convergence of the steepest descent method using the improved search directions, while the other accelerates convergence by using preconditioners. It is also shown that the proposed preconditioned algorithm can accelerate iteration-adaptive iterative image restoration algorithm. The preconditioner in the proposed algorithm can be implemented by using the FIR filter structure, so it can be applied to practical application with manageable amount of computation. Experimental results of the proposed methods show good perfomance improvement in the sense of both convergence speed and quality of the restored image. Although the proposed methods cannot be directly included in spatially-adaptive restoration, they can be used as pre-processing for iteration-adaptive algorithms.

  • PDF

The feasibility of algorithm for iterative metal artifact reduction (iMAR) using customized 3D printing phantom based on the SiPM PET/CT scanner (SiPM PET/CT에서 3D 프린팅 기반 자체제작한 팬텀을 이용한 iMAR 알고리즘 유용성 평가에 관한 연구)

  • Min-Gyu Lee;Chanrok Park
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.28 no.1
    • /
    • pp.35-40
    • /
    • 2024
  • Purpose: To improve the image quality in positron emission tomography (PET), the attenuation correction technique based on the computed tomography (CT) data is important process. However, the artifact is caused by metal material during PET/CT scan, and the image quality is degraded. Therefore, the purpose of this study was to evaluate image quality according to with and without iterative metal artifact reduction (iMAR) algorithm using customized 3D printing phantom. Materials and Methods: The Hoffman and Derenzo phantoms were designed. To protect the gamma ray transmission and express the metal portion, lead substance was located to the surface. The SiPM based PET/CT was used for acquisition of PET images according to application with and without iMAR algorithm. The quantitative methods were used by signal to noise ratio (SNR), coefficient of variation (COV), and contrast to noise ratio (CNR). Results and Discussion: The results shows that the image quality applying iMAR algorithm was higher 1.15, 1.19, and 1.11 times than image quality without iMAR algorithm for SNR, COV, and CNR. Conclusion: In conclusion, the iMAR algorithm was useful for improvement of image quality by reducing the metal artifact lesion.