• Title/Summary/Keyword: Iterative Convergence Algorithm

Search Result 289, Processing Time 0.03 seconds

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

An Effective Detection of Bimean and its Application into Image Segmentation by an Interative Algorithm Method (반복적인 알고리즘 방법에 의한 효과적인 양평균 검출 및 영상분할에 응용)

  • Heo, Pil-U
    • 연구논문집
    • /
    • s.25
    • /
    • pp.147-154
    • /
    • 1995
  • In this paper, we discussed the convergence and the properties of an iterative algorithm method in order to improve a bimean clustering algorithm. This algorithm that we have discussed choose automatically an optimum threshold as a result of an iterative process, successive iterations providing increasingly cleaner extractions of the object region, The iterative approach of a proposed algorithm is seen to select an appropriate threshold for the low contrast images.

  • PDF

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.

STRONG CONVERGENCE OF HYBRID ITERATIVE SCHEMES WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Kim, Seung-Hyun;Kang, Mee-Kwang
    • The Pure and Applied Mathematics
    • /
    • v.25 no.2
    • /
    • pp.149-160
    • /
    • 2018
  • In this paper, we prove a strong convergence result under an iterative scheme for N finite asymptotically $k_i-strictly$ pseudo-contractive mappings and a firmly nonexpansive mappings $S_r$. Then, we modify this algorithm to obtain a strong convergence result by hybrid methods. Our results extend and unify the corresponding ones in [1, 2, 3, 8]. In particular, some necessary and sufficient conditions for strong convergence under Algorithm 1.1 are obtained.

WEAK CONVERGENCE THEOREMS FOR GENERALIZED MIXED EQUILIBRIUM PROBLEMS, MONOTONE MAPPINGS AND PSEUDOCONTRACTIVE MAPPINGS

  • JUNG, JONG SOO
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.6
    • /
    • pp.1179-1194
    • /
    • 2015
  • In this paper, we introduce a new iterative algorithm for finding a common element of the set of solutions of a generalized mixed equilibrium problem related to a continuous monotone mapping, the set of solutions of a variational inequality problem for a continuous monotone mapping, and the set of fixed points of a continuous pseudocontractive mapping in Hilbert spaces. Weak convergence for the proposed iterative algorithm is proved. Our results improve and extend some recent results in the literature.

(Study on an Iterative Learning Control Algorithm robust to the Initialization Error) (초기 오차에 강인한 반복 학습제어 알고리즘에 관한 연구)

  • Heo, Gyeong-Mu;Won, Gwang-Ho
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.2
    • /
    • pp.85-94
    • /
    • 2002
  • In this paper, we show that the 2nd-order iterative learning control algorithm with CITE is more effective and has better convergence performance than the algorithm without CITE in the case of the existence of initialization errors, for the trajectory-tracking control of dynamic systems with unidentified parameters. In contrast to other known methods, the proposed learning control scheme utilize more than one past error history contained in the trajectories generated at prior iterations, and a CITE term is added in the learning control scheme for the enhancement of convergence speed and robustness to disturbances and initialization errors. And the convergence proof of the proposed algorithm in the case of the existence of initialization error is given in detail, and the effectiveness of the proposed algorithm is shown by simulation results.

A HIGHER ORDER ITERATIVE ALGORITHM FOR MULTIVARIATE OPTIMIZATION PROBLEM

  • Chakraborty, Suvra Kanti;Panda, Geetanjali
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.747-760
    • /
    • 2014
  • In this paper a higher order iterative algorithm is developed for an unconstrained multivariate optimization problem. Taylor expansion of matrix valued function is used to prove the cubic order convergence of the proposed algorithm. The methodology is supported with numerical and graphical illustration.

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.

CONVERGENCE OF AN ITERATIVE ALGORITHM FOR SYSTEMS OF GENERALIZED VARIATIONAL INEQUALITIES

  • Jeong, Jae Ug
    • Korean Journal of Mathematics
    • /
    • v.21 no.3
    • /
    • pp.213-222
    • /
    • 2013
  • In this paper, we introduce and consider a new system of generalized variational inequalities involving five different operators. Using the sunny nonexpansive retraction technique we suggest and analyze some new explicit iterative methods for this system of variational inequalities. We also study the convergence analysis of the new iterative method under certain mild conditions. Our results can be viewed as a refinement and improvement of the previously known results for variational inequalities.

Iterative Adaptive Hybrid Image Restoration for Fast Convergence (하이브리드 고속 영상 복원 방식)

  • Ko, Kyel;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.743-747
    • /
    • 2010
  • This paper presents an iterative adaptive hybrid image restoration algorithm for fast convergence. The local variance, mean, and maximum value are used to constrain the solution space. These parameters are computed at each iteration step using partially restored image at each iteration, and they are used to impose the degree of local smoothness on the solution. The resulting iterative algorithm exhibits increased convergence speed and better performance than typical regularized constrained least squares (RCLS) approach.