• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3694-3702
• /
• 1999

OSL algorithm has an advantage that repeated algorithm is easily derived, even though penalty function which has a complicated transcendental function. In order to solve this problem, we suggested MPEMG algorithm. However, though this algorithm extend convergence rate of smoothing constant, it include the problem that is not faster than OSL algorithm in the convergence rate increasing penalized log-likelihood. Accordingly, in this paper, we will suggest SMOSLG digital image restoration algorithm which is fast in the convergence rate as well as extend convergence region of smoothing constant. And also we will study the usefulness of algorithm suggested through digital image simulation.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.143-146
• /
• 2001

본 논문에서는 랜덤초기화 방법을 사용하여 초기 코드북을 생성하고, 이를 이용하여 초기 반복학습 시 수렴영역을 벗어난 2 이상의 가중치에 의한 K-means 알고리즘을 제안한다. 기존의 K-means 알고리즘이 국부적으로 최적화되고 초기 반복학습 시에 가중치의 영향이 크다는 점을 이용하여, 제안된 방법에서는 초기 반복학습 시의 가중치를 수렴영역에서 벗어난 큰 값으로 주고 이후 반복학습시의 가증치는 수렴영역 안에 있는 값으로 고정하여 코드북을 설계한다. 또한 초기 코드북을 얻기 위해 Splitting 방법과 같은 추가적인 과정 없이 랜덤한 방법에 의한 초기 코드북을 적용함으로써 제안된 알고리즘이 단순한 구조를 가지며, 구해진 코드북의 성능도 우수함을 확인할 수 있었다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.2
• /
• pp.175-179
• /
• 2003

Convergence condition determines performance of iterative learning control (ILC), for example, convergence speed, remaining error, etc. Hence, the performance can be elevated and a feasible set of learning controllers grows if a less conservative condition is obtained. In the frequency domain, the $H_{\infty}$ norm of the transfer function between consecutive errors has been currently used to test convergence of a learning system. However, even if the convergence condition based on the $H_{\infty}$ norm has a clear property about monotonic convergence, it has a few drawbacks, especially in MIMO plants. In this paper, the relation between the condition and the monotonicity of convergence is clarified and a modified convergence condition is found out using a frequency domain Lyapunov equation, which supersedes the conventional one in the frequency domain.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.179-182
• /
• 2004

무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.37-40
• /
• 2001

본 논문에서는 수렴속도 향상을 위해 시간영역의 적응알고리즘을 직교변환인 아다말(Hadamard)변환을 이용하여 적응알고리즘을 변환영역에서 수행하며, 변환영역에서 수렴성능 향상을 위해 가변스텝 사이즈를 갖는 적응알고리즘을 제안한다. 제안한 알고리즘을 일반적인 부엽제거기(Generalized Sidelobe Canceller GSC)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴 성능을 이용하여 각각 비교, 분석하여 제안한 알고리즘의 성능이 우수함을 입증하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.10 no.6
• /
• pp.308-316
• /
• 1985

A new implementation of Block Adaptive filter in frequency domain is presented in this paper. Block digital filtering involves the calculation of a block or finite set of filter out put from a block of input values. A fast convergence algorithm of block adaptive filter is developed using Gordar theory and compared with the performance results of Satio algorithm and BLMS algorithm. Form the result we can be shown that the convergence state of given algorithm is not only faster than BLMS algorithm but also the resulting convergence error is less than the convergence error of Satio algorithm.

• Communications for Statistical Applications and Methods
• /
• v.5 no.3
• /
• pp.743-754
• /
• 1998

EM 알고리즘은 통계적 화상복원에서 흔히 사용되는 방법이다. 특히 OSL 알고리즘은 다소 복잡한 형태의 페널티 함수가 주어지더라도 쉽게 반복 알고리즘을 유도할 수 있다는 장점을 갖는다. 그러나 이 알고리즘은 평활상수의 매우 제한된 영역에서만 수렴이 허용되어, 화상복원시 실험자의 경험의 폭을 상당히 제약하는 단점을 가지고 있다. 본 논문에서는 OSL 알고리즘을 변형하여, 수렴 허용영역이 확대된 평활상수를 갖는 알고리즘을 제시하고 그 수렴성질을 밝히며, 화상실험을 통해 제안된 알고리즘의 유용성을 밝힌다.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.2479-2482
• /
• 2003

능동소음제어 시스템에서 많이 사용되어 온 적응 알고리듬은 filtered-X LMS (FXLMS) 알고리듬으로, 이 알고리듬에서의 수렴속도는 필터링 된 신호에 의해서 좌우되기 때문에 FXLMS 적용시 실제 수렴성능이 저하되거나 수렴이 안 되는 경우도 발생할 수 있다. 본 논문의 목적은 변환영역에서 능동소음제어 시스템의 2차 경로 모델링을 행함으로써 전체 능동소음제어 시스템 동작의 수렴성능을 향상시키려는 것이다

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.116-121
• /
• 1998

본 논문에서는 데이터의존성과 벡터왜곡척도를 이용하여 개선된 칼라영상을 복호화하였다. 프랙탈 칼라영상의 복원방법은 Zhang과 Po의 벡터왜곡척도를 이용한 R, G, B 칼라 성분간의 상관관계를 고려하여 부호화한 압축파일을 사용하여 수렴될 복원영상을 독립적인 반복변환에 의해 수렴되는 영역과 데이터의존성을 갖는 영역으로 분류하여 데이터의존성 부분이 차지하는 만큼 복호화 과정에서 불필요한 계산량이 제거되었고, R 영역에서 검색한 데이터 의존영역을 G, B 영역에 그대로 사용하여 고속복호화가 가능하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.1
• /
• pp.9-18
• /
• 2007

This study shows an implementation of partial holes in an initial design domain in order to improve convergences of topology optimization algorithms. The method is associated with a bubble method as introduced by Eschenauer et al. to overcome slow convergence of boundary-based shape optimization methods. However, contrary to the bubble method, initial holes are only implemented for initializations of optimization algorithm in this approach, and there is no need to consider a characteristic function which defines hole's deposition during every optimization procedure. In addition, solid and void regions within the initial design domain are not fixed but merged or split during optimization Procedures. Since this phenomenon activates finite changes of design parameters without numerically calculating movements and positions of holes, convergences of topology optimization algorithm can be improved. In the present study, material topology optimization designs of Michell-type beam utilizing the initial design domain with initial holes of varied sizes and shapes is carried out by using SIMP like a density distribution method. Numerical examples demonstrate the efficiency and simplicity of the present method.