• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 추계학술발표회 논문집
• /
• pp.211-215
• /
• 2004

본 연구에서는 2개 이상의 지리 부호화된 영상병합 시 중복 영역의 연결 부분에서 발생하는 방사적 차이를 최소화하여 모자이크 접합선이 최소화하는 알고리즘을 구현하였다. 연구내용을 세부적으로 보면 초기 접합선 및 최적 접합선 탐색을 하는 접합선 추출 알고리즘 구현, 대상 영상의 전체적인 방사 값의 분포 특성을 정규화하는 전역 방사 보정을 위한 알고리즘 구현, 접합선을 자동 탐색하여 탐색된 접합선을 중심으로 단순 중복, 평균화, 블랜딩에 의한 모자이킹 알고리즘 구현이 본 연구의 핵심 내용이다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.3010-3023
• /
• 1998

유전자 알고리즘은 염색체 집단을 이용하는 탐색이므로 전역적인 최적해의 탐색 성능은 우수하여 최적해에 근접한 한점까지의 수렴속도는 빠르지만 탐색 메카니즘이 없기 때문에 최적해 근처의 탐색에서는 수렴 속도가 떨어지는 단점이 있고, 역전파 알고리즘은 개체 수준의 탐색이므로 지역적 미세조정의 탐색능력은 우수하지만 전역적 탐색기능이 없어 지역적 최적해로 수렴하는 경우가 있다. 본 논문에서는 수렴 속도가 향상된 윤곽선 추출을 위하여 유전자와 역전파 알고리즘을 병행해서 실행하는 윤곽선 추출방법을 제안하였다. 윤곽선 추출 방법은 먼저 유전자 알고리즘을 이용하여 최적의 연결강도와 오프셋 값을 계산한다. 다음으로 이 값을 역전파 학습 알고리즘 학습의 파라미터의 초기값으로 한 반복 학습으로 최적의 윤곽선 구조를 추출하였다. 제안된 알고리즘은 유전자 알고리즘 또는 역전파 알고리즘 단독으로 실행한 경우보다 수렴속도가 향상된 결과를 보여 주었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.1765-1766
• /
• 2006

색상 기반 손 탐색 알고리즘은 색상과 움직임 정보만을 사용하기 때문에 근처에 다른 사람의 손이 오는 경우 이를 구분하지 못하는 단점을 가진다. 본 논문에서는 이를 극복하기 위해 어깨선 추출을 이용한 보다 정확한 손 위치 파악 알고리즘을 개발하였다. 어깨선 추출 알고리즘은 목 바로 아래 어깨 점을 시작으로 원형의 탐색 공간을 각 원형으로 돌아서면서 탐색을 하는 방법으로 어깨선을 추출한다. 이때 탐색 영역안의 각각의 각들은 임의의 영역을 가진다. 이 영역들에서 우리가 정의한 에너지 함수에 의해서 에너지 값을 계산하게 된다. 최종적으로 에너지 값이 가장 큰 각으로 어깨선을 추출해 나가는 방법을 취한다. 이러한 알고리즘을 이용하여 실제 동영상 내에서의 어깨선 추출을 실험하고 제안된 알고리즘의 우수성을 증명한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
• /
• pp.119-121
• /
• 2005

전력케이블, 특히 지중 송전케이블은 사고발생시 그 파급효과가 크기 때문에 빠르고 정확한 고장점의 탐지가 필요하다. 본 논문에서는 지중 케이블의 고장 위치를 파악하기 위해 필요한 신호를 계측하고 이를 빠른 시간 내에 저장하여 사고 발생 후 이를 분석하여 고장점을 찾을 수 있도록 하는 고장점 탐지 장치를 위한 회로 설계에 대하여 언급한다. 케이블의 고장점 탐색 기술 개발을 위해서는 고장시에 발생하는 과도현상을 기록할 수 있도록 회로를 설계해야 하는 바 센서 구성과 입력 회로반의 설계, 데이터 저장 및 분석을 위한 회로의 설계는 고장점 탐색 장치 개발에 있어 필수적인 기술이다. 개발된 지중 송전선 고장점 탐색을 위한 측정회로는 사고지점 계산을 위해 필요한 신호측정에 효과적이며 실제 전력 공급 계통에 손쉽게 설치할 수 있는 장점을 가지고 있다. 이하에 지중송전선 고장점 탐색을 위한 측정 회로 설계에 관하여 언급한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권10호
• /
• pp.973-982
• /
• 2003

이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2005년도 춘계 학술발표회 논문집
• /
• pp.271-275
• /
• 2005

현대시로부터 $C^d-$분할표를 생성하여 그의 구조적 특징을 사영탐색-플롯(Projection Pursuit-plot)을 이용하여 조사하는 방법을 소개하고, 여러 시집에서 자주 인용된 김소월 시와 서정주 시들에 적용하여 유사성을 비교한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
• /
• pp.113-115
• /
• 2003

본 논문에서는 확률적인 전역 최적해 탐색 방식인 유전알고리즘과 경험적인 최적화 알고리즘인 Tabu 탐색법을 이용하여 실시간으로 적용 가능한 배전계통 선로 재구성 및 커패시터 용량결정 방안을 제안하고자 한다. 제안한 알고리즘은 PC Cluster System으로 병렬처리하여 배전계통의 손실 최소화를 위한 선로 재구성 및 커패시터 용량 결정문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 실시간 지원시스템의 성능 개선을 도모하고자 한다. PC Cluster System은 이용자의 편의를 위해서 MS Windows 환경에서 구축하였고, Visual C++ 환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법과 비교함으로써 제안한 방법이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권11호
• /
• pp.866-870
• /
• 2010

본 논문에서는 근접 에지라는 새로운 에너지 항을 추가한 개선된 스네이크 알고리즘을 제안한다. 제안된 알고리즘은 스네이크 셀 주위에 근접하는 에지가 있을 경우 이 에지와 스네이크 셀 간의 거리를 에너지로 나타내고, 이 에너지를 전체 에너지 함수에 포함시킴으로써 물체의 윤곽선 탐색을 보다 효과적으로 수행한다. 근접 에지 기반의 스네이크 알고리즘은 셀이 물체의 오목한 경계 부분으로 탐색하는 것을 가능하게 하며, 에너지 항 사이에 실험적인 가중치 조정을 거치지 않고도 복잡한 물체의 윤곽선을 강인하게 검출할 수 있다. 제안된 방법의 성능 평가를 위한 실험에서는 개선된 스네이크 알고리즘이 속도를 크게 저하시키지 않으면서 윤곽선 추출의 정확도를 보다 개선하였음을 확인할 수 있었다.

• 대한토목학회논문집
• /
• 제26권3D호
• /
• pp.393-400
• /
• 2006

가로체계 중심의 교통안내체계의 선 개념을 위주로 한 안내표지를 소개하고 기존의 단순지명표기의 교통안내체계의 점 개념과 비교함으로서 두 가지 방법의 특성과 장단점을 명시적으로 정리하였다. 본 논문의 목적은 교통안내체계의 근본적인 속성에 대한 이해를 증진시키고 점 개념과 선 개념의 특성을 비교하고 두 가지 안내체계에 대한 효과를 비교하는데 있다. 본 연구의 방법은 기존의 국내외 현황자료를 바탕으로 분석하고 해석하는 방법으로 이루어 졌다. 점 개념인 지명과 선 개념인 가로명의 속성이 운전자에게 전달될 수 있는 정보의 질적인 차이를 연구자의 입장에서 분석하고 종합하는 방식을 사용하였다. 마지막으로 두 가지 방식에 대한 이용자의 반응을 조사하여 효과를 검증하였다. 연구과정에 포함된 주요내용은 첫째, 교통안내체의 구성요소를 파악, 둘째, 국내외 교통안내지도의 특성 비교, 셋째, 점 개념과 선 개념의 특성을 비교하고 효과를 측정하는 것이다. 주요 연구결과로는 지명중심의 점 개념이 가지는 속성과 한계점을 명시적으로 제시하였고 선 개념이 가지는 장점을 논리적으로 증명하였다. 교통안내지도의 중요성에 대한 고찰을 하였으며 안내지도 제작상의 문제점과 개선방안을 제시하였다. 실험결과를 보면 위치 탐색의 정확성에서 가로명을 이용할 경우 지명보다 약 3배정도 위치를 더 정확하게 찾을 수 있는 것으로 분석되었고, 현 위치 탐색시간에서는 지명위주 방향표지의 경우 가로명위주 보다 약 3배정도로 더 많은 시간이 소요되었다. 위치탐색의 난이도는 지명위주 방향표지의 경우는 '보통'으로, 가로명위주 방향표지의 경우 '아주 쉬움'으로 평가하였다.

• 대한기계학회논문집A
• /
• 제27권8호
• /
• pp.1281-1286
• /
• 2003

A line search algorithm to increase a convergence in Newton's method is developed and applied to nonlinear finite element analysis. The algorithm is based on the slack line search theory which is an efficient algorithm to determine initial acceleration coefficient, variable backtracking algorithm proposed by some researchers, and convergence criterion based on residual norm. Also, it is capable of avoiding exceptional diverging conditions. Developed program is tested in metal forming simulation such as forging and ring rolling. Numerical result shows the validity of the algorithm for a highly nonlinear system .