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

LSIV (Large Scale Image Velocimetry)는 영상 처리 기술을 이용하여 수표면의 유속을 측정하는 장비이다. 처리가 용이한 좋은 LSIV의 영상을 만들기 위해서는 높은 고도에서 내려다 보며 영상을 획득하는 것이 측정의 정밀도를 높이는 데 도움이 된다. 이를 위해 트럭에 장착된 기중기를 이용하는 이동용 LSIV를 개발하고 있다. 이 때 기중기의 흔들림에 따라 획득된 영상이 흔들리는 문제가 발생하며, 영상의 흔들림을 보정하여 유속을 측정할 수 있는 영상 처리 알고리듬이 필요하게 된다. 이 연구에서는 PTV(Particle Tracking Velocimetry)의 입자 추적 알고리듬과 LSIV의 좌표 변환 알고리듬, LSIV의 유속 산정 알고리듬을 조합하여 흔들리는 영상에서 표면 유속을 측정하는 알고리듬을 개발하였다. 입자 추적 알고리듬은 비디오 카메라로 촬영된 연속 영상의 참조점들의 움직임을 추적하여 카메라의 위치 변동을 파악한다. 영상 분석된 결과들을 이러한 참조점들을 기준으로 변환하였다. 개발된 알고리듬의 검증을 위해서 실험 수로에서 동일한 흐름에 대해 흔들리지 않은 영상과 흔들리는 영상의 두 가지 영상을 만들었다. 흔들림이 없는 영상의 처리결과를 기준으로 삼아, 흔들림이 있는 영상의 처리 결과를 검토하였다. 그 결과, 흔들림이 지나치게 커서 참조점들의 추적이 불가능한 경우를 제외하고는 두 자료의 처리 결과는 거의 동일하였으며, 유속 측정의 최대 오차는 약 5 % 내외로 나타났다. 이 오차는 흔들림 때문에 생기는 영상의 열화 때문으로 추정된다. 이 알고리듬은 이동용 LSIV 시스템에 효율적으로 활용될 수 있을 것으로 기대된다.비용적 측면이나 생태 보존적 측면에서 유리할 것으로 판단된다.one)을 설치하는 대책이 필요하다. 저수지 관리를 효과적으로 수행하기 위해서는 저수지 내부의 탁도 거동을 정확히 예측할 수 있어야 한다. 따라서 추후 동수역학 및 열역학에 기초한 3차원 수치모형 연구와 성층흐름에 정밀한 밀도류 실험연구 및 이에 대한 적용이 필요할 것으로 판단된다.함으로써 정보의 질적보장과 정보전환의 표준화방안을 제시하는 정보분석시스템이다.이용, 수자원의 지속적 확보기술의 특성에 따른 4개의 평가기준과 26개의 평가속성으로 이루어진 2단계 기술가치평가 모형을 구축하였으며 2개의 개별기술에 대한 시범적용을 실행하였다.하는 것으로 추정되었다.면으로의 월류량을 산정하고 유입된 지표유량에 대해서 배수시스템에서의 흐름해석을 수행하였다. 그리고, 침수해석을 위해서는 2차원 침수해석을 위한 DEM기반 침수해석모형을 개발하였고, 건물의 영향을 고려할 수 있도록 구성하였다. 본 연구결과 지표류 유출 해석의 물리적 특성을 잘 반영하며, 도시지역의 복잡한 배수시스템 해석모형과 지표범람 모형을 통합한 모형 개발로 인해 더욱 정교한 도시지역에서의 홍수 범람 해석을 실시할 수 있을 것으로 판단된다. 본 모형의 개발로 침수상황의 시간별 진행과정을 분석함으로써 도시홍수에 대한 침수위험 지점 파악 및 주민대피지도 구축 등에 활용될 수 있을 것으로 판단된다. 있을 것으로 판단되었다.4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익

• 한국산업정보학회논문지
• /
• 제25권1호
• /
• pp.31-40
• /
• 2020

자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.

• 마이크로전자및패키징학회지
• /
• 제8권3호
• /
• pp.1-9
• /
• 2001

본 논문에서는 마이크로 납볼 격자 배열 ($\mu$BGA)패키지의 검사 알고리듬을 제안하였다. 이 알고리듬의 개발은 납볼 배열의 미세 크기 때문에 사람의 사각으로는 결함을 식별하기 어려운 점에 기인하였다. 특히, 여기에서 보인 자동 시각 $\mu$BGA 검사 알고리듬은 소위 말하는 이차원 오차뿐만 아니라 볼의 높이 오차까지 검사할 수 있다. 검사 알고리듬은 특수하게 제작된 청색 조명 하에서 이차원 $\mu$BGA 영상을 사용하고 회전 불변 알고리듬으로 영상을 처리하였다. 그리고 2개의 카메라를 사용하여 높이 오차를 검출할 수 있었다 모의실험결과, 제안한 알고리듬이 기존 방법에 비하여 괄목할 만큼 납볼 결함을 검출할 수 있음을 보였다.

• 대한자원환경지질학회:학술대회논문집
• /
• 대한자원환경지질학회 2002년도 춘계 공동학술발표회
• /
• pp.198-200
• /
• 2002

경제적이며 정확한 3차원 전자탐사 모델링을 위해 위해 Habashy et al. (1993)에 의해 제안된 국소 비선형 근사(localized nonlinear approximation)를 이용하여 전자탐사 모델링 알고리듬을 개발하였다. 전자탐사 수치모델링시 많은 계산시간 및 기억용량을 필요로 하는 Green 텐서 적분을 정확하고 빠르게 계산하기 위해, 단일 미소체를 이용한 공간파수 영역에서의 Green 텐서 적분 알고리듬을 제안하였다. 더욱이 Green 텐서의 송수신 방향 및 상반성을 고려하여 각각의 미소체에 의한 전체 미소체에의 Green 텐서 적분을 한 개의 미소체에 의한 전체 미소체에의 Green 텐서 적분 값으로 구하게 하므로 매우 적은 기억용량 만으로 Green 텐서 적분 행렬을 구성할 수 있어, 역산법에 효과적으로 적용할 수 있다. 이 수치 모델링 알고리듬을 기본으로 하여 평활화 제한을 가한 최소자승 역산 알고리듬을 개발하였다. 이 역산 알고리듬을 지표 전자탐사 및 시추공-지표 전자탐사 등에 적용하여 PC에서도 빠르게 3차원 전자탐사 역산이 수행됨을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.181-182
• /
• 2008

본 논문에서는 연산 최적화 알고리듬 중 PSO(Particle Swarm Optimization) 알고리듬을 NVIDIA사(社)에서 제공한 CUDA(Compute Unified Device Architecture)를 이용하여 새롭게 구현하였다. CUDA는 CPU가 아닌 GPU(Graphic Processing Unit)의 다양한 병렬 처리 능력을 사용해 복잡한 컴퓨팅 문제를 해결하는 소프트웨어 개발을 가능케 하는 기술이다. 이 기술을 연산 최적화 알고리듬 중 PSO에 적용함으로써 알고리듬의 수행 속도를 개선하였다. CUDA를 적용한 PSO 알고리듬의 검증을 위해 언어 기반으로 프로그래밍하고 다양한 Test Function을 통해 시뮬레이션 하였다. 그리고 기존의 PSO 알고리듬과 비교 분석하였다. 또한 알고리듬의 성능 향상으로 여러 가지 최적화 분야에 적용 할 수 있음을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2003년도 정기총회 및 학술대회
• /
• pp.55-58
• /
• 2003

3차원 메쉬 영상의 압축 알고리듬들은 예측 부호화 및 엔트로피(entropy) 부호화를 기본 기법으로 이용하므로, 압축된 비트열(bitstream)의 네트워크 전송에서 전송 오류에 매우 민감한 단점을 지닌다. 따라서 본 논문에서는 전송 오류에 강인하고 점진적 부호기를 기본으로 하는 3차원 메쉬 영상의 오류은닉 알고리듬을 제안한다. 전송 오류에 강인한 알고리듬을 개발하기 위해, 3차원 원본 메쉬 영상을 여러 파티션(partition)으로 분할하고, 각각의 파티션을 독립적으로 점진 부호화한다. 복호기에서는 오류가 발생하지 않은 주변 표면 정보를 이용하는 오류 은닉 알고리듬을 오류에 의해 손상 받은 파티션 표면에 적용하여 손상된 파티션의 시각적 손상 정도를 감쇄시킨다. 전산 모의 실험을 통해, 제안하는 알고리듬의 오류에 대한 강인성 및 오류 발생시 손상된 파티션 표면이 제안하는 오류 은닉 알고리듬을 통해 화질이 개선됨을 확인하였다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.163-178
• /
• 1999

교통분야에서 이용되는 최단경로 알고리듬은 분할탐색 기법에 기초를 두고 있다. 분할탐색 기법이란 기점으로부터 일정 영역을 분할하여 경로를 탐색, 종점가지의 경로를 구축하는 방법으로써 수형망(Tree Building)알고리듬이나 덩굴망(Vine Building) 알고리듬 등이 여기에 속한다. 그러나 이러한 분할탐색기법의 경우 교통망내에서 복수 수단간의 환승비용이 고려될 경우나 동적 최단경로를 탐색하는 경우에는 교통망을 확장하지 않으면 기종점간의 올바른 최단경로를 찾을 수 없다는 문제점을 가지고 있다. 이러한 문제를 본 연구에서는 탐색 영역 문제(Searching Area Problem)라고 정의하였다. 본 연구에서는 탐색영역문제를 교통망 확장없이 해결할 수 있는 전역 탐색기법으로 유전 알고리듬을 이용하여 개발하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.154-158
• /
• 2009

본 연구에서는 관측 기술의 향상과 지형자료들의 가용성 증가를 통해 유역 홍수 통합관리에서 많은 주목을 받고 있는 분포형 강우-유출 모형의 적용성 검토를 수행하였다. 본 연구에서 이용한 다방향 흐름분배 알고리듬은 고해상도 지형정보로부터 도출된 흐름정보를 상대적으로 저해상도 지형정보에 전달하여, 저해상도 지형정보의 이용을 통해 발생될 수 있는 흐름정보의 평활화 (smoothing)로 인한 흐름정보의 손실을 최소화하는 목적으로 개발되었다. 다방향 흐름분배 알고리듬 및 실시간 강우-유출 보정 알고리듬의 적용성 검토를 위해 평창강유역에 대하여 지점 강우량 자료를 이용하여 모의를 수행하였다. 모형 수행의 정확도 검토를 위해 다방향 흐름분배 알고리듬 및 실시간 강우-유출 보정 알고리듬을 적용한 경우와 그렇지 않은 경우를 비교해 본 결과 알고리듬을 적용한 경우가 적용하지 않은 경우보다, 유역 유출반응을 더 잘 묘사하고 있음을 알 수 있었다. 알고리듬을 적용하지 않은 경우도 수문곡선의 형태상 좀 더 향상된 관측의 묘사가 가능할 것으로 예상되었으나 합리적이지 못한 매개변수의 무리한 조정이 요구될 수도 있으며, 매개변수의 조정으로 인해 수문곡선의 패턴의 변화가 발생될 수 있을 것이다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.135-146
• /
• 2004

교통정보에 의한 교통량분산 효과를 실질적으로 얻기 위해서는 좌회전금지, U-turn, P-turn과 같은 교차로내 회전제약이 존재하는 일반 가로망에서 적정수의 경로를 도출하여 제공해야 한다. 이를 위하여 k-path 알고리듬이 주로 이용되고 있으나 도출된 경로들간에 중복성이 문제가 되고 있다. 본 연구는 교차로내 회전제약들을 고려하면서 교통정보제공을 위한 n개의 최단경로탐색(n-path) 알고리듬을 개발하는 데 연구의 목적이 있다 여기서 n-path 알고리듬은 기존 k-path 알고리듬과는 차이가 있는데, k-path 알고리듬은 기종점간 통행비용을 기초로 첫 번째 최단경로외 2번째 최단경로, 3번째 최단경로,....식으로 k개의 최단경로를 찾는 데 비해, n-path 알고리듬은 각 경로간 일정수준 이상의 경로중첩(path overlap)이 발생하지 않도록 하면서 n개의 경로를 탐색하는 방법이다. 이를 위하여 첫 번째 탐색된 경로를 중심으로 통행비용과 경로중복수준을 판단하여 이후 경로들을 탐색하게 된다. 또한, 본 연구에서 제시하는 n-path 알고리듬은 기존 연구와는 달리 교차로상 회전제약을 반영하기 위하여 가로망을 확장할 필요가 없다는 장점이 있다. 개발된 알고리듬을 몇 개의 예제 네트워크에 적용하여 평가하였으며 평가결과 원하는 결과를 도출하고 있음을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.489-492
• /
• 2000

본 논문에서는 영상 항법 변수 추출 알고리듬의 실시간 구현에 관해 연구하였다. 영상 항법 변수 추출 알고리듬은 이전 위치를 기준으로 현재 위치를 추정해내는 상대위치 추정 알고리듬과 상대위치 추정에 의해 누적되는 오차를 보정하기 위한 절대위치 보정 알고리듬으로 구성된다. 절대위치 보정 알고리듬은 고해상도 영상과 IRS (Indian Remote Sensing) 위성영상을 기준영상으로 이용하는 방법 및 DEM (Digital Elevation Model) 을 이용하는 방법으로 구성된다. 하이브리드 영상 항법 변수 추출 알고리듬을 실시간으로 구현하기 위해 MVP (Multimedia Video Processor)로 명명된 TMS320C80 DSP (Digital Signal Processor) 칩을 사용하였다. 구현된 시스템은 MVP의 부동 소수점 프로세서인 MP (Master Processor) 를 고정 소수점 프로세서인 PP (Parallel Processor) 를 제어하거나 삼각함수 계산과 같은 부동 소수점 함수를 계산하는데 사용하였고, 대부분의 연산은 PP를 사용하여 수행하였다. 처리시간이 많이 필요한 모듈에 대해서는 고속 알고리듬을 개발하였고, 4개의 PP를 효율적으로 사용하기 위한 영상분할 방법에 대해 제안하였다. 비행체에서 캡코더를 이용해 촬영한 연속 항공 영상과 비행체의 자세정보를 입력으로 실시간 시뮬레이션 하였다. 실험결과는 하이브리드 항법 변수 추출 알고리듬의 실시간 구현이 효과적으로 구현되었음을 나타내고 있다.