• 한국국방경영분석학회지
• /
• 제24권1호
• /
• pp.146-156
• /
• 1998

Cholesky factorization is known to be inefficient to problems with dense column and network problems in interior point methods. We use the conjugate gradient method and preconditioners to improve the convergence rate of the conjugate gradient method. Several preconditioners were applied to LPABO 5.1 and the results were compared with those of CPLEX 3.0. The conjugate gradient method shows to be more efficient than Cholesky factorization to problems with dense columns and network problems. The incomplete Cholesky factorization preconditioner shows to be the most efficient among the preconditioners.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.379-381
• /
• 2013

본 논문에서는 문서 이미지에서 문장 사이에 공백영역의 기울기를 검출하고 보정하는 방법을 제안한다. 제안하는 방법은 문서 이미지에서 에지를 추출한 문장 사이에 가지는 공백들의 기울기 값을 통해 문서 이미지의 기울기를 보정한다. 문서 이미지를 일부의 영역으로 나누어서 처리함으로써 문서 내 외곽의 여백영역, 그림, 다단형식 등에 대해서 강건한 처리 결과를 보여준다. 제안하는 방법은 문자 영역의 픽셀을 이용하는 것이 아닌, 공백영역을 이용함으로써 기존의 방법보다 선명한 화질은 물론 저화질 문서 이미지에서도 효과적으로 보정된다.

• 지구물리와물리탐사
• /
• 제8권2호
• /
• pp.170-176
• /
• 2005

속도중합의 역산을 이용하면 탄성파 자료처리에 있어서 다양한 처리가 가능하므로 이 분야는 최근에 들어 매우 유용한 영역으로 주목을 받고 있다. 하지만 다양한 처리에 적용하기 위해서는 사용되는 역산 방법이 잡음에 강하면서도 고해상도의 속도중합 결과를 만들 수 있어야 한다. 이러한 특성을 갖는 대표적인 역산에는 ${L_1}-norm$을 최소화시키는 IRLS(Iteratively Reweighted Least-Squares)방법을 주로 사용하였다. 본 논문에서는 이러한 성질을 갖는 또 다른 역산 방법의 하나로서 CGG (Conjugate Guided Gradient) 방법을 소개한다. CGG 방법은 반복적 최소자승법의 하나인 Conjugate Gradient (CG)방법을 변형시킨 형태로 ${L_1}-norm$을 최소화 시키는 역산법으로 활용할 수 있다. 본 논문에서는 CGG방법을 소개하고 기존의 IRLS방법과의 차이점 및 결과들을 비교하였다. 모의자료와 현장자료에 대한 실험결과를 통해서 CGG 방법이 IRLS방법과 마찬가지로 다양한 잔여/모델 norm을 최소화시키는 역산방법으로 사용될 수 있음을 보여준다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.191-194
• /
• 2002

영상분할이란 영상 내에 존재하는 객체를 배경에서 분리해내는 것을 말한다. Active Contour 모델은 객체를 영상에서 분리하는 gradient 기반의 영상분할 방식이다. 전통적인 의미의 Active Contour 모델에서 사용한 gradient 함수 기반의 영상분할은 잡영이 많고 객체와 배경간 뚜렷한 경계가 없는 영상에서는 그 한계를 보이고 있다. 이에 본 논문에서는 이러한 Active Contour 모델의 단점을 극복하기 위한 방법으로 영상 내의 진화곡선에 의존하는 에너지 함수인 Mumford-Shah Functional을 이용한 방법을 제안한다. 이 방법은 영상 내의 Active Contour를 진화시켜 Mumford-Shah 함수의 에너지를 최소화시키는 Level Set 함수를 찾고 Level Set 함수에 의해 얻어진 부분영상에서 히스토그램을 이용한 임계치(thresholding) 방식을 사용하는 보다 효과적인 객체추출 모델이다.

• 한국전산구조공학회논문집
• /
• 제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)의 높은 수렴성이 입증되었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 하계학술대회
• /
• pp.260-262
• /
• 2013

본 논문에서는 gradient inverse weighted filtering(GIWF) 보간법 기반의 화면 내 디인터레이싱 알고리듬을 제안한다. 소실된 화소 줄을 보간하기 위해서 먼저 선 처리 과정을 통해 정해진 마스크의 중간 지점의 예측 값을 생성한다. 이 때는 4-tap 필터를 이용을 한다. 다음으로 이웃 픽셀들 사이에서 마스크 내의 기울기 정보를 이용하여 gradient-weighted 필터의 가중치 계수를 계산한다. 그리고 마지막으로 새롭게 제시된 GIWF 보간법을 이용하여 소실된 화소 줄을 보간하게 된다. GIWF를 이용하여 영상의 디테일을 보존하고 잡음을 제거하는 효과를 얻게 되었다. 제안된 방법의 영상 시퀀스에 대한 실험 결과는 기존의 방법들에 비하여 성능의 우수함을 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2018년도 하계학술대회
• /
• pp.198-199
• /
• 2018

본 논문은 초해상도 기술을 위한 CNN 구조를 제안한다. 제안하는 Gradient-SR 은 고해상도 영상이 고주파 신호와 저주파 신호로 분리될 수 있다는 점을 바탕으로 고역 통과 필터인 Sobel Operator 를 CNN 기반으로 구성한다. Gradient-SR 로부터 생성된 고주파 신호는 목표 크기로 보간 된 저해상도 입력 영상과 더해짐으로 고해상도 영상을 생성한다. 실험 영상은 VDSR 이 사용 한 291 개의 영상과 B100 영상을 이용한다. 제안하는 방법은 스케일 팩터 2 에 대한 초해상도 영상 생성 실험에서 약 200%의 속도 향상을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권9호
• /
• pp.695-699
• /
• 2009

본 논문에서는 기울기와 밝기값 분포 정보를 고려하여 전립선 객체를 분할하는 방법을 제안한다. 제안방법은 네 단계로 이루어진다. 첫째, 일정 간격으로 방사선을 생성한다. 이 때, 방사선의 시작 위치와 길이를 산정함으로써 잡음의 영향을 최소화 한다. 둘째, 방사선에서 얻은 프로파일을 기울기 기준으로 경계점 후보들을 정렬하고 정렬 된 순서에 따라 우선순위를 부여한다. 셋째, 기울기 우선순위와 자기값 분포를 사용하여 경계점을 추출한다. 마지막으로 경계점 추출 오류를 줄이기 위하여 추출된 경계점을 B-스플라인 보간으로 보정한다. 정확성 평가를 위하여 전문가가 수동 분할한 결과와 본 제안방법을 적용하여 얻은 결과간 평균거리차이 측정과 중복지역비율 측정을 수행한다. 실험결과 평균거리차이는 1.09mm, 표준편차는 $\pm0.20mm$로 측정되었고, 중복지역비율은 92%로 측정되었다.

• 대한기계학회논문집A
• /
• 제36권7호
• /
• pp.805-811
• /
• 2012

신뢰성 기반 최적설계의 효과적인 수행을 위하여 개발된 단일루프 단일벡터 방법은 신뢰성 해석의 계산과정을 제거함으로써 최적설계 시 발생하는 과도한 계산비용을 줄일 수 있다. 하지만 성능함수의 오목한 정도가 심할 경우, 수렴을 하지 못하고 발산하는 경향을 보인다. 때문에 일반적인 단일루프 단일벡터 방법은 낮은 수렴성과 부정확성 문제를 내포하고 있다. 본 연구에서는 공액경사도법을 이용한 단일루프 단일벡터 방법을 제안한다. 공액경사도법은 이전 반복과정의 최대가능손상점에서 계산된 방향 벡터들을 이용하여 현재 설계점에서의 최대가능손상점을 산출하기 위한 새로운 방향벡터를 구하고 이 방향벡터를 이용하여 현재점에서의 최적화를 수행한다. 이를 다양한 수학예제에 적용하고 다른 방법들과 수치적 성능 비교를 통해 제안한 방법의 유용성을 검증한다. 공액경사도법을 이용한 단일루프 단일벡터 방법은 성능함수 특성에 크게 영향을 받지 않으며 수렴성을 크게 향상시킬 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권1호
• /
• pp.95-104
• /
• 2006

Gradient vector flow(GVF) snake 또는 active contour 모델은 영상 분할에서 훌륭한 성능을 보여준다. 그러나 기존의 snake 모델에는 제한된 캡쳐 영역과 요면으로의 느린 진행과 같은 문제점들이 존재한다. 본 논문은 주변의 필드로부터 외부장(external force field)을 확장시키고 변형된 평탄화기법을 이용하여 확장된 필드를 정규화 함으로서 GVF snake 모델의 성능을 개선시키는 새로운 방법을 제시한다. 시뮬레이션을 위해 사용된 U자 모양 이미지에서의 결과는 제안된 방법이 좀 더 큰 캡쳐 영역을 갖고 기존의 GVF snake 모델에 비하여 요면으로 빠르게 진행하는 것이 가능함을 보여준다.