• Title/Summary/Keyword: steepest descent method

Search Result 119, Processing Time 0.027 seconds

A Steepest-Descent Image Restoration with a Regularization Parameter (정칙화 구속 변수를 사용한 Steepest-Descent 영상 복원)

  • 홍성용;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.9
    • /
    • pp.1759-1771
    • /
    • 1994
  • We proposed the iterative image restoration method based on the method of steepest descent with a regularization constraint for restoring the noisy motion-blurred images. The conventional method proposed by Jan Biemond et al, had drawback to amplify the additive noise and make ringing effects in the restored images by determining the value of regularization parameter experimentally from the degraded image to be restored without considering local information of the restored one. The method we proposed had a merit to suppress the noise amplification and restoration error by using the regularization parameter which estimate the value of it adaptively from each pixels of the image being restored in order to reduce the noise amplification and ringing effects efficiently. Also we proposed the termination rule to stop the iteration automatically when restored results approach into or diverse from the original solution in satisfaction. Through the experiments, proposed method showed better result not only in a MSE of 196 and 453 but also in the suppression of the noise amplification in the flat region compared with those proposed by Jan Biemond et al. of which MSE of 216 and 467 respectively when we used 'Lean' and 'Jaguar' images as original images.

  • PDF

Acoustic Full-waveform Inversion using Adam Optimizer (Adam Optimizer를 이용한 음향매질 탄성파 완전파형역산)

  • Kim, Sooyoon;Chung, Wookeen;Shin, Sungryul
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.4
    • /
    • pp.202-209
    • /
    • 2019
  • In this study, an acoustic full-waveform inversion using Adam optimizer was proposed. The steepest descent method, which is commonly used for the optimization of seismic waveform inversion, is fast and easy to apply, but the inverse problem does not converge correctly. Various optimization methods suggested as alternative solutions require large calculation time though they were much more accurate than the steepest descent method. The Adam optimizer is widely used in deep learning for the optimization of learning model. It is considered as one of the most effective optimization method for diverse models. Thus, we proposed seismic full-waveform inversion algorithm using the Adam optimizer for fast and accurate convergence. To prove the performance of the suggested inversion algorithm, we compared the updated P-wave velocity model obtained using the Adam optimizer with the inversion results from the steepest descent method. As a result, we confirmed that the proposed algorithm can provide fast error convergence and precise inversion results.

Adaptive Control Method for a Feedforward Amplifier (피드포워드 증폭기의 적응형 제어 방법)

  • Kang, Sang-Gee;Yi, Hui-Min;Hong, Sung-Yong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.2
    • /
    • pp.127-133
    • /
    • 2004
  • A feedforward amplifier, which is composed of several components, is an open loop system. Therefore, feedforward amplifiers are apt to deteriorate its performance according to the environmental changes even though the cancellation performance and the linearization bandwidth of feedforward systems are superior to other linearization methods. A control method is needed for maintaining the original performance of feedforward amplifiers or to keep the desired performance within a little error bounds. In this paper, an adaptive control method using the steepest descent algorithm, which has a good convergence characteristic and is easy to implement, is suggested. The characteristics of the suggested control method compare with the characteristics of other control methods and the simulation results are presented.

Optimal Design of a Straight Fin by a Generalized Steepest Descent Method (일반적인 최적설계방법에 의한 최적냉각휜의 설계)

  • Kwak, Byung Man
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.2 no.1
    • /
    • pp.1-9
    • /
    • 1978
  • 냉각용 Fin의 설계문제를 일반적인 최적설계문제로 바꾸어서 일반화된 Steepest Descent 방법에 의한 수치적 방법을 도입하여 해결하였다. 보다 실제적인 문제를 다룰 수 있도록 여러가지 제한조건을 고려한 Fin의 최적곡선 모양의 해를 얻었으며 이 방법의 유용성을 보였다. 사다리꼴의 Fin 설계예에서 위 방법을 이용한 해와 직접 계산에 의한 열전달량의 등고선 그림으로부터 구한 해와 일치함을 보였다.

AN ALGORITHM FOR CIRCLE FITTING IN ℝ3

  • Kim, Ik Sung
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.3
    • /
    • pp.1029-1047
    • /
    • 2019
  • We are interested in the problem of determining the best fitted circle to a set of data points in space. This can be usually obtained by minimizing the geometric distances or various approximate algebraic distances from the fitted circle to the given data points. In this paper, we propose an algorithm in such a way that the sum of the squares of the geometric distances is minimized in ${\mathbb{R}}^3$. Our algorithm is mainly based on the steepest descent method with a view of ensuring the convergence of the corresponding objective function Q(u) to a local minimum. Numerical examples are given.

A Study on Unmanned Vehicles Estimation using Steepest Descent, Wiener and Bartlett Algorithm (최급 하강법 및 위너 방법을 Bartlett알고리즘에 적용한 무인 이동체 탐지 방법에 대한 연구)

  • Lee, Kwan-Hyeong;Song, Woo-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.2
    • /
    • pp.154-160
    • /
    • 2017
  • In this paper, we studied the Bartlett method to correctly estimate the targets of a unmanned vehicles. The Bartlett method estimates the desired signals by making the gain constant for the received signal incident on the array antenna. In this paper, the weights of the Bartlett method are updated by applying the winner method and steepest descent method in order to estimation the accurate unmanned. The updated weights improve the resolution of the existing Bartlett method by applying optimal weights to all received signals received at the array antenna. Through simulation, we are comparative analysis about the performance of proposed method. From result of simulation, We showed the superior performance of the proposed method relative to the classical method, and Bartlett using steep descent method showed more superior than one using wiener method.

Parameter Learning of Dynamic Bayesian Networks using Constrained Least Square Estimation and Steepest Descent Algorithm (제약조건을 갖는 최소자승 추정기법과 최급강하 알고리즘을 이용한 동적 베이시안 네트워크의 파라미터 학습기법)

  • Cho, Hyun-Cheol;Lee, Kwon-Soon;Koo, Kyung-Wan
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.2
    • /
    • pp.164-171
    • /
    • 2009
  • This paper presents new learning algorithm of dynamic Bayesian networks (DBN) by means of constrained least square (LS) estimation algorithm and gradient descent method. First, we propose constrained LS based parameter estimation for a Markov chain (MC) model given observation data sets. Next, a gradient descent optimization is utilized for online estimation of a hidden Markov model (HMM), which is bi-linearly constructed by adding an observation variable to a MC model. We achieve numerical simulations to prove its reliability and superiority in which a series of non stationary random signal is applied for the DBN models respectively.

Principal Feature Extraction on Image Data Using Neural Networks of Learning Algorithm Based on Steepest Descent and Dynamic tunneling (기울기하강과 동적터널링에 기반을 둔 학습알고리즘의 신경망을 이용한 영상데이터의 주요특징추출)

  • Jo, Yong-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1393-1402
    • /
    • 1999
  • This paper proposes an efficient principal feature extraction of the image data using neural networks of a new learning algorithm. The proposed learning algorithm is a backpropagation(BP) algorithm based on the steepest descent and dynamic tunneling. The BP algorithm based on the steepest descent is applied for high-speed optimization, and the BP algorithm based on the dynamic tunneling is also applied for global optimization. Converging to the local minimum by the BP algorithm of steepest descent, the new initial weights for escaping the local minimum is estimated by the BP algorithm of dynamic tunneling. The proposed algorithm has been applied to the 3 image data of 12${\times}$12pixels and the Lenna image of 128${\times}$128 pixels respectively. The simulation results shows that the proposed algorithm has better performances of the convergence and the feature extraction, in comparison with those using the Sanger method and the Foldiak method for single-layer neural networks and the BP algorithm for multilayer neural network.

  • PDF

Target Prioritization for Multi-Function Radar Using Artificial Neural Network Based on Steepest Descent Method (최급 강하법 기반 인공 신경망을 이용한 다기능 레이다 표적 우선순위 할당에 대한 연구)

  • Jeong, Nam-Hoon;Lee, Seong-Hyeon;Kang, Min-Seok;Gu, Chang-Woo;Kim, Cheol-Ho;Kim, Kyung-Tae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.1
    • /
    • pp.68-76
    • /
    • 2018
  • Target prioritization is necessary for a multifunction radar(MFR) to track an important target and manage the resources of the radar platform efficiently. In this paper, we consider an artificial neural network(ANN) model that calculates the priority of the target. Furthermore, we propose a neural network learning algorithm based on the steepest descent method, which is more suitable for target prioritization by combining the conventional gradient descent method. Several simulation results show that the proposed scheme is much more superior to the traditional neural network model from analyzing the training data accuracy and the output priority relevance of the test scenarios.