• Title/Summary/Keyword: regularization method

Search Result 299, Processing Time 0.03 seconds

Regularized Iterative Image Restoration with Relaxation Parameter (이완변수를 고려한 영상의 정칙화 반복 복원)

  • 홍성용;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.1
    • /
    • pp.91-99
    • /
    • 1994
  • We proposed the regularized iterative restoration method considering relaxation parameter and regularization paramenter in order to restore the noisy motion-blurred images. We used (i-H) as a regularization operator and these two kinds of constraints were applied while conventional regularization iterative restoration method proposed by Jan Biemond et al used the 2-D Laplacian filter and a predetermined regularization parameter value and relaxation parameter to 1. Through the experimental results, we showed better results compared with those by a conventional method and or regularized iterative restoration method just considering only a regularization parameter. These two kinds of constratints have good effects when applied into the regularized iterative restoration method for noisy motion-blurred images.

  • PDF

An Application of the Clustering Threshold Gradient Descent Regularization Method for Selecting Genes in Predicting the Survival Time of Lung Carcinomas

  • Lee, Seung-Yeoun;Kim, Young-Chul
    • Genomics & Informatics
    • /
    • v.5 no.3
    • /
    • pp.95-101
    • /
    • 2007
  • In this paper, we consider the variable selection methods in the Cox model when a large number of gene expression levels are involved with survival time. Deciding which genes are associated with survival time has been a challenging problem because of the large number of genes and relatively small sample size (n<

Multiscale Regularization Method for Image Restoration (다중척도 정칙화 방법을 이용한 영상복원)

  • 이남용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.3
    • /
    • pp.173-180
    • /
    • 2004
  • In this paper we provide a new image restoration method based on the multiscale regularization in the redundant wavelet transform domain. The proposed method uses the redundant wavelet transform to decompose the single-scale image restoration problem to multiscale ones and applies scale dependent regularization to the decomposed restoration problems. The proposed method recovers sharp edges by applying rather less regularization to wavelet related restorations, while suppressing the resulting noise magnification by the wavelet shrinkage algorithm. The improved performance of the proposed method over more traditional Wiener filtering is shown through numerical experiments.

  • PDF

REGULARIZATION FOR THE PROBLEM OF FINDING A SOLUTION OF A SYSTEM OF NONLINEAR MONOTONE ILL-POSED EQUATIONS IN BANACH SPACES

  • Tran, Thi Huong;Kim, Jong Kyu;Nguyen, Thi Thu Thuy
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.4
    • /
    • pp.849-875
    • /
    • 2018
  • The purpose of this paper is to present an operator method of regularization for the problem of finding a solution of a system of nonlinear ill-posed equations with a monotone hemicontinuous mapping and N inverse-strongly monotone mappings in Banach spaces. A regularization parameter choice is given and convergence rate of the regularized solutions is estimated. We also give the convergence and convergence rate for regularized solutions in connection with the finite-dimensional approximation. An iterative regularization method of zero order in a real Hilbert space and two examples of numerical expressions are also given to illustrate the effectiveness of the proposed methods.

Prediction of propagated wave profiles based on point measurement

  • Lee, Sang-Beom;Choi, Young-Myoung;Do, Jitae;Kwon, Sun-Hong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.1
    • /
    • pp.175-185
    • /
    • 2014
  • This study presents the prediction of propagated wave profiles using the wave information at a fixed point. The fixed points can be fixed in either space or time. Wave information based on the linear wave theory can be expressed by Fredholm integral equation of the first kinds. The discretized matrix equation is usually an ill-conditioned system. Tikhonov regularization was applied to the ill-conditioned system to overcome instability of the system. The regularization parameter is calculated by using the L-curve method. The numerical results are compared with the experimental results. The analysis of the numerical computation shows that the Tikhonov regularization method is useful.

A REGULARIZATION INTERIOR POINT METHOD FOR SEMIDEFINITE PROGRAMMING WITH FREE VARIABLES

  • Liu, Wanxiang;Gao, Chengcai;Wang, Yiju
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1245-1256
    • /
    • 2011
  • In this paper, we proposed a regularization interior point method for semidefinite programming with free variables which can be taken as an extension of the algorithm for standard semidefinite programming. Since an inexact search direction at each iteration is used, the computation of the designed algorithm is much less compared with the existing solution methods. The convergence analysis of the method is established under weak conditions.

NUMERICAL METHDS USING TRUST-REGION APPROACH FOR SOLVING NONLINEAR ILL-POSED PROBLEMS

  • Kim, Sun-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.4
    • /
    • pp.1147-1157
    • /
    • 1996
  • Nonlinear ill-posed problems arise in many application including parameter estimation and inverse scattering. We introduce a least squares regularization method to solve nonlinear ill-posed problems with constraints robustly and efficiently. The regularization method uses Trust-Region approach to handle the constraints on variables. The Generalized Cross Validation is used to choose the regularization parameter in computational tests. Numerical results are given to exhibit faster convergence of the method over other methods.

  • PDF

REGULARIZED SOLUTION TO THE FREDHOLM INTEGRAL EQUATION OF THE FIRST KIND WITH NOISY DATA

  • Wen, Jin;Wei, Ting
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.23-37
    • /
    • 2011
  • In this paper, we use a modified Tikhonov regularization method to solve the Fredholm integral equation of the first kind. Under the assumption that measured data are contaminated with deterministic errors, we give two error estimates. The convergence rates can be obtained under the suitable choices of regularization parameters and the number of measured points. Some numerical experiments show that the proposed method is effective and stable.

PRECONDITIONED GL-CGLS METHOD USING REGULARIZATION PARAMETERS CHOSEN FROM THE GLOBAL GENERALIZED CROSS VALIDATION

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.675-688
    • /
    • 2014
  • In this paper, we present an efficient way to determine a suitable value of the regularization parameter using the global generalized cross validation and analyze the experimental results from preconditioned global conjugate gradient linear least squares(Gl-CGLS) method in solving image deblurring problems. Preconditioned Gl-CGLS solves general linear systems with multiple right-hand sides. It has been shown in [10] that this method can be effectively applied to image deblurring problems. The regularization parameter, chosen from the global generalized cross validation, with preconditioned Gl-CGLS method can give better reconstructions of the true image than other parameters considered in this study.

Time delay estimation algorithm using Elastic Net (Elastic Net를 이용한 시간 지연 추정 알고리즘)

  • Jun-Seok Lim;Keunwa Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.4
    • /
    • pp.364-369
    • /
    • 2023
  • Time-delay estimation between two receivers is a technique that has been applied in a variety of fields, from underwater acoustics to room acoustics and robotics. There are two types of time delay estimation techniques: one that estimates the amount of time delay from the correlation between receivers, and the other that parametrically models the time delay between receivers and estimates the parameters by system recognition. The latter has the characteristic that only a small fraction of the system's parameters are directly related to the delay. This characteristic can be exploited to improve the accuracy of the estimation by methods such as Lasso regularization. However, in the case of Lasso regularization, the necessary information is lost. In this paper, we propose a method using Elastic Net that adds Ridge regularization to Lasso regularization to compensate for this. Comparing the proposed method with the conventional Generalized Cross Correlation (GCC) method and the method using Lasso regularization, we show that the estimation variance is very small even for white Gaussian signal sources and colored signal sources.