• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.137-140
• /
• 2000

카메라의 렌즈 등 광학장비의 성능 제한으로 인하여 초점이 맞지 않아 흐려지고 잡음으로 훼손된 영상을 복원하는데 일반적으로 반복복원방법이 사용된다. 이 경우에 가속변수는 훼손영상에 관계없이 영상전체에 일률적으로 적용되기 때문에 흐려짐 훼손이 심한 윤곽부분도 훼손이 작은 평면영역이 같이 일정하게 처리되어 수렴속도가 느려지고 시각적으로 중요한 윤곽부분의 복원에는 효율적이지 못하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 흐려짐 훼손이 작은 평면영역은 가속변수를 작게하고 훼손이 큰 윤곽영역은 가속변수를 크게 하여 영상의 국부적인 특성에 따라 적응적으로 반복 복원하는 방법을 제안하였다. 제안한 복원방법은 기존의 방법과 비교하여 수렴속도가 빨라지고 시각적으로 중요한 윤곽정보의 복원에도 효율적임을 실험결과를 통해 할 수 있었으며, MSE면에서도 우수하였다.

• 한국멀티미디어학회논문지
• /
• 제3권4호
• /
• pp.365-371
• /
• 2000

카메라의 렌즈 등 광학장비의 성능 제한으로 인하여 초점이 맞지 않아 흐려지고 잡음으로 훼손된 영상을 복원하는데 일반적으로 반복복원방법이 사용된다. 이 경우에 가속변수는 훼손영상에 관계없이 영상전체에 일률적으로 적용되기 때문에 흐려짐 훼손이 심한 윤곽부분도 훼손이 작은 평면영역과 같이 일정하게 처리되어 수렴속도가 느려지고 시각적으로 중요한 윤곽부분의 복원에는 효율적이지 못하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 흐려짐 훼손이 작은 평면영역은 가속변수를 작게 하고 훼손이 큰 윤곽영역은 가속변수를 크게 하여 영상의 국부적인 훼손특성에 따라 적응적으로 반복 복원하는 방법을 제안하였다. 제안한 복원방법 은 기존의 방법과 비교하여 수렴속도가 빨라지고 시각적으로 중요한 윤곽부분의 복원에도 효율적임을 실험결과를 통해 알 수 있었으며, MSE면에서도 우수하였다.

• 한국지진공학회논문집
• /
• 제7권2호
• /
• pp.1-7
• /
• 2003

모우드 중첩법은 구조 동역학 문제의 선형 거동해를 위해서 가장 일반적으로 사용되고 있다. 이러한 모우드 중첩법의 큰 장점은 보통 저차 모우드의 작은 수 만으로 구조물의 거동해석이 충분하다는 것이다. 그러나 많은 수의 자유도를 갖는 거대 구조물에서는 수렴속도가 느리고, 정확한 모우드 중첩법이 되기 위해서는 많은 수의 모우드 수가 필요하게 된다. 모우드 중첩법의 부정확성은 사용되는 모우드 수의 절삭에 의해서 발생된다. 이러한 단점들은 모우드 가속도법에 의해서 극복될 수 있다. 조화하중을 받는 단순보에 대하여 예제해석을 수행하였으며, 두 방법에 의해서 절점 변위들의 수렴성을 비교하였다. 비교적 낮은 주파수를 갖는 하중에 대하여 모우드 가속도법은 저차 모우드 1개만으로도 좋은 결과를 얻을 수 있었으며, 이 방법은 수치해석에 있어서 더 경제적이며 또한 정확한 해가 된다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.369-376
• /
• 2006

본 논문은 온라인 전자문서환경에서 전통적 베이지안 통계기반 문서분류시스템의 분류성능을 개선하기 위해 EM(Expectation Maximization) 가속 알고리즘을 접목한 방법을 제안한다. 기계학습 기반의 문서분류시스템의 중요한 문제 중의 하나는 양질의 학습문서를 확보하는 것이다. EM 알고리즘은 소량의 학습문서집합으로 베이지안 문서분류 알고리즘의 성능을 높이는데 활용된다. 그러나 EM 알고리즘은 최적화 과정에서 느린 수렴성과 성능 저하 현상을 나타내는데, EM 알고리즘의 기본 가정을 따르지 않는 온라인 전자문서환경에서 특히 그러하다. 제안 기법의 주요 아이디어는 전통적 EM 알고리즘을 개선하기 위해 불확정성도 기반 선택적 샘플링 기법을 활용한 것이다. 성능평가를 위해 Reuter-21578 문서집합을 사용하여, 제안 알고리즘의 빠른 수렴성을 보이고 전통적 베이지안 알고리즘의 분류 정확성을 향상시켰음을 보인다.

• 한국통신학회논문지
• /
• 제19권10호
• /
• pp.2001-2013
• /
• 1994

본 논문에서는 훼손된 영상을 처리하는 방법에 대하여 연구하였다. 기존의 처리방법은 특이점이나 악 조건일 경우 수렴 속도가 늦어진다는 점과 처리시간이 많이 소요되는 단점이 있다. 이러한 단점을 보완하기 위하여 Gauss seidel 방법으로 처리하는 방법이 있으나 이러한 경우 영상을 반복해서 처리해야 하므로 처리시간이 많이 소요된다. 이러한 난점(수렴속도, 전체 처리시간)을 개선하기 위하여 본 논문에서는 기존의 신호처리(Gauss Seidel)와 제안된 알고리즘을 적용시켜 비교하여 봄으로써 특이한 혹은 악조건일 경우에도 수렴속도를 고속화하여 기존의 Gauss-Seidel 신호 처리 방법보다 처리 시간을 단축할 수 있는 영상 복원 방법을 제시하였다. 제안된 최적화 알고리즘을 영상신호에 적용시켜 가속 상수에 따른 처리 신호의 simulation과 MSE(mean-square error)의 변화를 비교하여 봄으로써 처리정도를 알아보았다. 그리고, 본 알고리즘의 유효성을 입증하기 위하여 모든 가속상수의 변화에 대한 영상복원 결과와 처리시간을 측정하여 보았다.

• 한국컴퓨터산업학회논문지
• /
• 제2권6호
• /
• pp.817-826
• /
• 2001

본 논문에서는 훼손된 신호를 처리하는 방법에 대해 연구하였다. 기존의 처리방법은 특이점이나 악 조건일 경우 수렴 속도가 늦어진다는 점과 처리시간이 많이 소요되는 단점이 있다. 이러한 단점을 보완하기 위하여 Gauss-Seidel 방법으로 처리하는 방법이 있으나 이러한 경우 신호를 반복해서 처리해야 하므로 처리시간이 많이 소요된다. 이러한 단점(수렴 속도, 전체 처리시간)을 개선하기 위하여 본 논문에서는 기존의 신호처리 (Tikhnov-Miller)와 제안된 알고리즘을 적용시켜 비교하여 봄으로써 특이점 혹은 악조건일 경우에도 수렴속도를 고속화하여 기존의 Tikhnov-Miller 신호 처리 방법보다 처리 시간을 단축할 수 있는 신호 처리 방법을 제시하였다. 제안된 최적화 알고리즘을 영상신호에 적용시켜 가속 상수에 따른 처리 신호에 대한 실험과 오차(mean-square error)의 변화를 비교하여 봄으로써 처리정도를 알아보았다. 그리고, 본 알고리즘의 유효성을 입증하기 위하여 모든 가속상수의 변화에 대한 신호처리 결과와 처리시간을 측정하였다.

• 한국전산구조공학회논문집
• /
• 제34권4호
• /
• pp.191-197
• /
• 2021

분자동역학에서의 원자들의 유도전하를 계산하기 위해서는 유도전하를 미지수로 하는 선형방정식을 풀어야 하는데 원자들의 위치가 변화할 때마다 필요한 계산이므로 상당한 계산비용이 요구된다. 따라서 효율적인 유도전하 계산 방법은 다양한 시스템을 해석하기 위해서 필수적이다. 본 연구에서는 constraints가 존재하는 Lagrange 방정식의 해에 대한 선형 시스템, 즉 saddle point를 가지는 문제를 해결하기 위해서 Uzawa method를 도입하였다. Uzawa 매개변수가 수렴 속도에 영향을 미치는 단점을 극복하고 행렬 연산의 효율성을 위해서 Schur complement와 preconditioned conjugate gradient (PCG) 방법을 통해 계산의 효율성을 극대화하는 가속 Uzawa algorithm을 적용한다. 두 금속 나노입자가 전기장에 놓여진 분자동역학 수치모델을 통해서 제시된 방법이 유도전하계산의 수렴성, 효율성 측면에서 모두 향상된 결과를 도출함을 확인하였다. 특히 기존의 가우스 소거법에 의한 계산보다 약 1/10으로 계산비용이 절감되었고, 기본 Uzawa method에 비하여 conjugate gradient (CG)의 높은 수렴성이 입증되었다.

• 한국산학기술학회논문지
• /
• 제5권3호
• /
• pp.266-272
• /
• 2004

본 논문에서는 주행 차량의 직진운동 제어를 위하여 관측자를 이용한 적응제어기를 제안한다. 차체중량, 시정수 등의 차량 파라미터들을 추정하기 위해 표준형 적응칙을 이용한다. 차량의 구동력 입력에서 가속도 까지의 비선형 모델을 이용하여 차량주행 속도 및 가속도 관측자를 설계한다. 제안한 관측자의 지수함수적인 안정도 및 관측자에 의거하여 설계한 적응제어기의 안정도를 리아프노브 함수 후보에 의해 입증한다. 전체 시스템의 안정도 및 차차간 상대거리/속도/가속도 오차들의 점근적인 수렴성도 수학적으로 입증하며, 제안한 방법의 타당성 및 효율성을 시뮬레이션을 통해 검증한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제24권5호
• /
• pp.11-19
• /
• 2018

본 논문에서는 노이즈를 포함한 채 오버랩 영역이 적은 두 점군을 정합할 때 정확도와 수렴 속도를 향상시키는 알고리즘을 제시한다. 정확도를 높이기 위하여 점군의 기하학 정보를 최대한 활용하며, 정합 단계에서는 노이즈가 포함된 점군에서 오버랩 되는 영역을 적절히 선택하고, 개선된 가속 알고리즘을 사용하여 정합 속도를 향상시킨다. 정확도를 향상시키는 기존의 방법은 노이즈가 많은 점군에 적용할 수 없으므로, 본 논문에서는 정합에 사용되는 영역을 선택하는 것으로써 기존 방법의 문제를 해결하였다. 또한 똑같은 점군쌍에서만 적용되는 가속 알고리즘을 낮은 오버랩의 점군쌍에 적용하였다. 기존의 방법에 간단한 알고리즘을 추가함으로써 서너 배 더 빠른 수렴 속도를 낼 수 있도록 하였다. 결론적으로, 노이즈가 많고 오버랩이 적은 점군쌍의 정합에 있어서 본 논문에서 제시하는 알고리즘을 적용하면 속도와 정확도가 향상되었음을 알 수 있다.

• 대한조선학회논문집
• /
• 제31권4호
• /
• pp.41-50
• /
• 1994

프로펠러 주위의 비압축성 점성유동을 해석하기 위해 멀티그리드 방법을 이용한 Iterative time marching 방법이 적용되었다. 이 방법은 3차원 비압축성 Navier-Stokes 방정식을 움직이는 비직교 일반 좌표계상에서 풀고 있으며, 시간에 대해서는 1차의 정확도 그리고 공간에 대해서는 2차 또는 3차의 정확도를 가지고 있으며 반복계산의 수렴속도를 가속시키기 위해서 멀티그리드방법을 사용하였다. 또한 본 방법은 Vector나 Parallel컴퓨터에 적용이 매우 간편하다는 장점을 가지고 있다. 본 연구 결과와 실험치 혹은 다른 연구자의 계산 결과와 일반적으로 잘 일치하고 있으며, 멀티그리드 방법은 수렴에 필요한 CPU시간을 단축시키고 해의 정확도도 개선함을 보여주었다.