• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
• /
• pp.233-236
• /
• 2002

ES(Exponentially weighted Stepsize) 알고리즘은 연산 과정이 간단하고 수렴 속도가 빠르지만 Stepsize 값을 결정하기 위해 일정한 조건에서 결정된 공간 임펄스 응답들을 이용하기 때문에 외부 잡음이 발생할 경우 음향 반향 제거 성능이 저하된다. 본 논문에서는 기존의 반향 제거기에 Stepsize 생성기를 추가하여 외부 잡음에 대한 ES 알고리즘의 단점을 개선하고 잡음에 대한 강건함을 향상시키는 새로운 반향 제거기를 개발하였다. Stepsize 생성기는 두 개의 이동 평균기를 이용하여 외부 잡음에 크기와는 독립적으로 Stepsize 값을 결정하며, 이로부터 대각선(diagonal) 모양을 가지는 Stepsize 행렬을 생성하여 반향 제거기에 적용한다. 본 논문에서는 NLMS 알고리즘, ES 알고리즘, 제안된 알고리즘의 수렴 특성을 잡음의 크기별로 시뮬레이션 하였으며, 또한 제안된 알고리즘의 잔여 에러의 크기도 다른 두 알고리즘에 비해 5[dB] 에서 10[dB]정도 작아지는 것을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.815-820
• /
• 2000

Variable Reference Graph 는 C 언어로 작성된 프로그램으로부터 상호 절차적인 자료 흐름 분석 정보를 수평적 방향 그래프(directed graph)로 자동 생성해주는 역공학(reverse engineering) 도구들 중 하나이다. 본 논문에서는 판독성 있는 구조적 정보를 제공하기위한 그래픽 표현의 전략을 바탕으로 JAVA 로 구현된 그래픽 사용자 인터페이스(graphic user interface) 및 그래프 레이아웃 알고리즘(graph layout algorithm)을 기술한다. 이 알고리즘은 4 단계로 구성되어 있다: 정보 모형, 레벨 알고리즘, 순서 알고리즘, 위치 알고리즘. 각 단계별에서 수행되는 주요 알고리즘을 살펴 본다. 특히, 이 알고리즘들은 사이클(cycle) 및 비사이클(acyclic) 방향 그래프, 그리고 트리(tree)를 수평적 계층 구조를 생성하는데 사용될 수 있다. 본 논문에서 구현된 Variable Reference Graph 는 소프트웨어 재공학 도구를 개발하는 RESORT(RESearch on object-oriented SOftware Reengineering Technology) 과제에서 개발되었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.225-228
• /
• 2011

창의성이 강조되는 시대에 영재 교육의 중요성은 점차 높아지고 있다. 그러나 정보 영재를 위한 연구는 수학이나 과학 영재에 비해 미미한 수준이며, 특히 초등 정보영재를 위한 프로그래밍 교육은 창의적 알고리즘을 개발하는 능력을 기르는 것보다 학습자의 수준에 맞지 않는 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육에 치중하고 있다는 우려의 목소리가 높았다. 이에 본 논문에서는 초등 정보영재의 알고리즘적 사고력을 향상시키기 위한 실생활 중심의 컨텐츠를 제안하고자 한다. 초등학생의 생활과 밀접하게 연관된 주제를 선정하여 학습 동기를 유발하고, Polya의 문제해결모형을 토대로 스스로 이야기를 만들고 그 안에서 알고리즘을 찾아가는 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 컨텐츠를 설계하였다.

• 대한원격탐사학회지
• /
• 제15권1호
• /
• pp.31-38
• /
• 1999

본 논문에서는 pushbroom 형태의 선형 CCD 카메라로부터 촬영한 고해상도 위성 영상의 정사투영 알고리즘을 소개한다. 정사투영은 토기기하학적 보정, 정밀기하학적 보정에 이은 위성 영상 전처리의 최종단계이며 정사투영법을 사용하는 정밀 지형도 제작을 위해 반드시 필요하다. 정사투영 영상을 생성하기 위해 카메라 모델은 기존에 본 학회지에 소개된 바 있는 카메라 모델 및 reampling 알고리즘(신동석, 이영란, 1997), 정밀카메라모델 결정 알고리즘(신동석 외, 1998)을 사용하였고 지형의 표고 데이터를 이용하여 알고리즘을 개발하였다. 여러 가지 시험 결과에서도 볼 수 있듯이 개발된 정사투영 알고리즘은 투시법(perspective projection)을 사용한 영상에서 지표의 고도에 따른 시차를 정확히 제거한다. 그리고 정사투영의 최종 절대 정확도는 정밀 카메라 모델을 생성하기 뒤해 사용된 GCP(Ground Control Point)의 정확도 및 사용되는 수치표고 데이터의 정확도에 의존함에도 유의해야한다.

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

본 논문에서는 태양광 발전 시스템의 계통연계 운전 보호 협조 알고리즘 적용 및 시험을 위해 개발되고 있는 태양광 발전용 PC의 설계 및 실험 결과에 대하여 제시하고자 한다. 태양광 발전 시스템은 태양광 에너지를 전기 에너지로 변환하여 주는 태양 전지판과 발전된 전기 에너지를 전력 계통에 연계하여 주는 전력 변환 장치(Power Conversion System)로 구성되어 있다. 개발된 PCS는 10kw 태양광 전지에서 발전된 전력을 상용 계통에 연계할 수 있도록 개발 되었으며 본 논문에서는 전체 시스템의 극성과 계통 연계 운전 결과에 대하여 제시하고자 한다. 개발된 PCS는 태양광 발전 시스템의 보호 협조 알고리즘 개발과 분산전원 시스템 관련 연구에 활용될 계획이다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
• /
• pp.83.2-83.2
• /
• 2013

정교한 생산 공정에 있어서 공정의 갑작스런 변동(Shift)나 점진적인 변화(Drift)에 대해서 얼마나 적절하게 대응하느냐는 생산 제품의 품질과 수율에 상당한 영향을 미친다. 이에 본 과제에서는 반도체 생산 공정에 따른 측정 결과를 분석하여 최상의 공정조건(Recipe)를 유지하기 위한 알고리즘을 개발하고, 개발된 알고리즘의 유효성 판단을 위한 시뮬레이션 툴을 개발하였다. 또한, 다양한 현장 조건을 충족할 수 있도록 사용자 임의의 데이타 구조를 정의하고, 기준 정보를 등록할 수 있도록 유연성이 부여된 사용자 UI를 개발하였다. 생산 설비로부터 공정 관련 데이타를 수집하고, 측정 설비로부터 계측데이타를 수집한 후, 사용자가 설계한 APC 로직에 의해 실시간 공정 제어가 가능한 시스템을 개발하여, 현장 엔지니어가 다양한 APC 로직을 설계하고 구현할 수 있도록 하였다. 현장 엔지니어용 툴은 Graphical Workflow 형태로 개발되었으며, 엔지니어가 복잡한 프로그래밍을 하지 않아도 직관적으로 설계/구현할 수 있도록 하였다. 분석을 위한 리포트 화면을 이용하여, 공정/측정 데이타에 대한 조회기능을 제공하고, Trend, Pair, X-bar 등의 다양한 분석용 챠트를 이용하여 파라미터 분석 기능을 제공하였다. 본 과제에서 증착 장비용 제어 알고리즘을 적용하여 테스트하였으며, 30% 이상의 Cpk 개선 효과를 얻을 수 있었다.

• 한국항해항만학회지
• /
• 제38권4호
• /
• pp.385-390
• /
• 2014

시뮬레이터는 다양한 형태와 기능을 갖춘 여러 장치들로 구성되어 있으며, 이 장치들이 네트워크로 연동된 복잡한 구조를 이루고 있다. 이러한 이유로 시뮬레이터 개발 및 유지보수 과정에 많은 시간과 비용이 소요된다. 시뮬레이터의 성공적인 개발을 위해서는 관련 전문가들이 협력하고 업무를 분담하여 병렬적으로 수행하는 것이 이상적이지만 업무의 상호 의존성이 이를 어렵게 한다. 본 논문에서는 시뮬레이터 개발 업무를 알고리즘 구현과 이를 제외한 시스템 구현으로 나누어 두 업무의 상호 의존성을 낮추고 전문가를 지원하는 방안을 검토하였다. 특히 알고리즘 구현을 담당하는 도메인 전문가의 요구 사항을 분석함으로써 시뮬레이터 개발 지원 도구를 설계하고, 이를 활용한 시뮬레이터 개발 절차를 제안하였다. 또한 도메인 전문가의 알고리즘 개발 지원과 유연한 데이터 관리를 위해 데이터셋 개념을 도입하였고, 시뮬레이터 장비들이 유연하게 재구성될 수 있도록 네트워크 구조를 설계 하였다. 시뮬레이터 개발 지원 도구를 통해서 도메인 전문가는 알고리즘 개발에 전념할 수 있고, 효율적인 협업이 가능할 것으로 기대된다. 또한 개발 절차가 체계화 되고 더 명확해지기 때문에 개발 계획 및 관리가 용이해질 것으로 예상 된다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
• /
• pp.161-170
• /
• 1998

기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.539-539
• /
• 2012

최근 미국 환경부에서는 국가 환경 정책으로써 LID(Low Impact Development)를 대안 책으로 제시하고 있으며 우리나라에서도 최근 LID기법 연구가 활발히 진행 되고 있다. LID란 기존의 집중식 BMP처럼 유출 발생 후 처리를 다루는 방식의 기법이 아닌 발생원 단계에서의 처리에 초점을 맞춘 기법이다. 환경적 측면에서 다양한 기능을 가능하게 할 수 있는 LID기법 적용에 따른 효과를 알아보기 위해 전 세계적으로 SWMM 모형이 많이 사용되고 있지만 SWMM 모형 내 유량 및 수질에 따른 자동 보정 툴이 존재하지 않고 유역에 적합한 최적의 LID 기법 구조물의 설계 기준을 정할 수 있는 툴이 존재하지 않기 때문에 보다 효율적인 유역의 수문 보정 및 LID 기법 적용에 따른 효과 모의를 제공하지 못한다. 따라서 본 연구에서는 SWMM 5.0 버전 내 SWMM LID auto-calibration tool을 PARASOL 알고리즘을 기반으로 개발하였다. 또한 개발된 PARASOL 알고리즘 기반 SWMM LID auto-calibration tool을 이용하여 경기도 경안천 유역에 적용하였고 2011년 일별 실측 수문자료와 비교 분석 하였으며 경기도 경안천 유역에 맞는 최적의 LID기법을 산정하였다. 본 연구에서 개발 된 SWMM auto-calibration tool은 SWMM 모형의 유량 및 수질을 자동으로 보정하기 때문에 보다 효율적인 모형의 보정을 사용자에게 제공해 줄 수 있을 것이며 유역에 적합한 최적의 LID 기법 구조물 설계를 제시해 줄 수 있기 때문에 향후 LID 기법을 이용한 도시개발 계획에 유용하게 사용될 수 있을 것으로 판단된다. 향후 PARASOL 알고리즘 뿐만이 아닌 GLUE, SUFI-2, GA 등 다양한 알고리즘이 추가된 SWMM LID auto-calibration tool 을 개발 중에 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제27권3호
• /
• pp.25-29
• /
• 2021

초박형 라이트필드 카메라 시스템은 이미지 센서 위에 렌즈 어레이를 부착하는 방식으로 만들어진다. 이러한 초박형 라이트필드 카메라는 하나의 이미지 센서를 여러 개의 sub-aperture가 나눠쓰는 방식으로 되어있어 개별 이미지의 분해능이 낮으며, sub-aperture 이미지들을 융합해 추가적인 분해능 향상이 수행되어야 한다. 본 연구에서는 초박형 라이트필드 카메라 시스템을 개발했으며, 개발된 카메라 시스템을 위한 실시간 분해능 향상 알고리즘을 개발, 실험을 통해 검증했다. 개발된 초박형 라이트필드 카메라는 두께 2mm, 24개(6×4)의 551×551 해상도의 sub-aperture로 구성되어 있으며, 임베디드 컴퓨팅 보드를 사용해 휴대가 가능하도록 제작되었다. 실시간 분해능 향상 알고리즘은 임베디드 컴퓨팅 보드의 GPU에서 병렬처리를 통해 라플라시안 피라미드 기반의 이미지 융합 알고리즘을 수행한다. 실험을 통해 검증한 결과로, 개발 시스템은 MTF50값이 평균 35% 정도 개선되었으며, 10.65fps의 처리속도로 실시간 처리가 가능함을 확인했다.