• 대한의용생체공학회:의공학회지
• /
• 제21권2호
• /
• pp.145-156
• /
• 2000

본 논문에서는 중앙시상 두뇌 자기공명영상 분할결과를 이용한 3차원 시상 두뇌 자기공명영상의 자동분할기법을 제안한다. 제안된 알고리즘에서는 먼저 3차원 시상 두뇌 자기공명영상의 중앙영상을 분할하고, 분할된 중앙두뇌 자기공명영상을 인접하는 영상에 마스크로 적용한다. 이 때 마스크 적용으로 인하여 인접하는 영상이 절단되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 절단 영역의 경계점을 검출한 후, 절단 영역에 대한 경로 재설정을 통해 절단 영역을 복원한다. 이러한 경로 재설정을 위해 connectivity-based threshold segmentation algorithm을 사용하였다. 실험결과 제안된 알고리즘의 유용성을 확인할 수 있었다.

• 대한교통학회지
• /
• 제16권4호
• /
• pp.127-138
• /
• 1998

본 논문에서는 기존의 교통정보 시스템의 단점을 보완하는 중앙집중형 교통정보 시스템의 구축에 관하여 설명한다. 이 시스템은 중앙의 교통정보센터에서 전자지도 및 교통정보를 관리한다. 따라서, 사용자는 전자지도 및 교통정보 갱신의 필요가 없어지며, 교통정보 수신장치를 통해서 경로 정보를 원하는 시기에 제공받는다. 교통정보 수신장치는, 휴대용 노트북과 개인휴대 통신기기인 Cellular Phone이나 PCS Phone이 결합된 형태로 구현함으로서 대중적으로 널리 보급될 수 있는 교통정보시스템을 구축한다. 본 논문에서는 정확한 교통정보의 생성을 위하여 실시간 교통정보를 저장하는 새로운 교통데이터베이스의 구조를 제시하고 직진,우회전,좌회전,유턴 차량의 흐름을 모두 표현할 수 있는 새로운 교통 네트워크 모델을 제시한다. 많은 수의 노드와 아크로 이루어진 교통 네트워크 내에서, 경로계획 시간이 길어지는 문제 해결 방법으로 전체를 여러 개의 지역으로 나누는 방법을 제시하고, 각 지역 내의 경로계획에는 교통데이터베이스를 참조하는 Dijkstra 알고리즘을 사용한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.604-606
• /
• 2002

PKI에 필수적인 요소인 인증서 검증에 있어 인증서 검증서버인 ETRI/VA는 인증서의 상태 검증의 적시성을 제공하고 인증경로 생성 및 검증에 대한 클라이언트의 부담을 줄이며. PKI 상호연동을 지원하고 도메인간의 인중서 정책을 중앙집중 관리한다. 본 논문은 ETRI/VA에서의 신속하고 효율적인 인증경로 생성 방법을 제안하였다. 인중기관 인증서로 이루어진 인증경로를 미리 생성하고 저장하여 사용함으로써 검증 요청시 빠르게 인증경로를 생성할 수 있고. 요청에 의해 생성된 인증경로를 저장하여 이후 동일한 검증대상 인증서의 검증시 기 저장된 인증경로를 재사용하게 함으로써 효율적으로 인증경로를 생성한다.

• 한국공간정보시스템학회 논문지
• /
• 제4권1호
• /
• pp.27-37
• /
• 2002

최근 차량에서 수신된 GPS좌표를 중앙 통제소로 전송하여 중앙에서 차량의 위치와 주행 경로를 관리하고 교통 상황을 적용한 최적의 경로를 제공하려는 시도가 제안되고 있다. 이 때 차량에서 수신된 GPS 좌표는 통신비용의 문제로 수신된 모든 GPS좌표를 전송하지 못하고 일정 간격의 좌표를 전송하게 되며 중앙 통제소에서는 수신되지 못한 정보를 효과적으로 보완하는 알고리즘이 필요하다. 본 논문에서는 일정 간격의 GPS좌표를 이용하여 정확한 차량의 위치와 주행 경로를 빠른 시간 내에 찾아내는 알고리즘을 제안한다. 제안된 알고리즘의 효율성을 검증하기 위하여 다양한 실제 도로 지도에 적용한 결과 매우 효과적인 것으로 나타났다.

• 대한의용생체공학회:의공학회지
• /
• 제24권2호
• /
• pp.77-82
• /
• 2003

삼차원 CT 영상을 이용하여 대장 내부의 병변을 관찰하고 진단하기 위한 비침습적 검사 방법인 가상 대장 내시경을 위하여 가상 카메라의 관찰점과 관찰 방향을 제공하기 위한 적절한 경로가 필요하다. 특히. 인간의 대장은 매우 길고 복잡하므로 사용자가 직접 경로를 생성하려면 많은 시간이 걸리고 정확한 결과를 기대하기 어렵다. 또한 경로를 자동으로 생성하는 기존의 방법들은 계산량이 많아 약 수 분에서 수 십분 이상의 수행 시간이 걸리고. 사람의 대장이 가지는 대표적인 구조인 두께가 급격히 변하거나 곡률이 큰 영역에서 적절한 중앙선을 얻기 어려우며. 끊김이 있는 부적절한 경로를 생성하고, 평활화된 경로가 대상체의 표면과 충돌할 가능성을 배제할 수 없다. 이 논문에서는 계산량이 적은 거리 지도 및 제안된 순서 지도를 이용하여 끊김이 없고 적절한 중앙선을 얻는 고속의 알고리즘을 제안한다 순서 지도는 대상체 내부의 각 복셀에서의 가능한 경로의 방향을 나타내며 거리 지도는 대상체 내부의 각 복셀과 가장 가까운 배경 복셀까지의 거리를 나타낸다. 제안한 방법에서는 두 지도들을 이용하여 끝점에서 출발하여 시작점을 향하는 동시에 더욱 넓은 영역으로 진행하는 경로를 얻으므로, 대상체의 두께와 곡률의 크기에 관계없이 적절한 중앙선을 얻을 수 있다. 이와 함께 경로의 충돌 가능성을 완전히 제거할 수 있는 간단한 평활화 방법을 제안한다 알고리즘의 적절성을 검증하기 위해 사람의 대장의 특징을 가진 팬텀(phantom) 데이터를 이용하여 실험하였다. 사람의 대장 CT 데이터를 이용하여 800MHz PC에서 1분 이내에 적절한 경로를 얻었으며 이를 따라 이동하는 가상의 카메라로부터 만족할만한 가상 대장 내시경 영상을 얻을 수 있음을 보였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권8호
• /
• pp.269-280
• /
• 2022

블록체인 기반 탈중앙화 금융 시장의 등장과 함께 분산 금융 어플리케이션의 사용자와 자본 유동성이 크게 증가하고 있다. 자동화 마켓 메이커는 탈중앙화 거래 플랫폼의 유동성을 바탕으로 자동으로 거래 단가를 계산하는 프로토콜로, 거래 플랫폼의 유동성 풀을 활용하여 구매자와 판매자가 동 시간대에 존재하지 않아도 거래의 성사를 가능하게 하여 현재 탈중앙화 거래 시장에서 가장 일반적으로 사용되고 있다. 그러나 자동화 마켓 메이커는 거래의 비용 효율이 거래에 사용되는 특정 유동성 풀의 유동성 규모에 의존하여, 유동성 풀의 규모가 작고 거래의 규모가 클수록 거래의 비용 효율이 크게 감소한다는 단점이 있다. 이를 해결하기 위한 방법으로 상대적으로 유동성의 규모가 큰 유동성 풀로 거래 경로를 우회하여 비용 효율을 개선하는 거래 경로 라우팅 알고리즘이 채택되고 있지만, 단일 거래 경로만을 사용하기 때문에 여전히 개선의 여지가 존재한다. 본 논문에서는 거래 경로를 우회하는 것에 더하여 거래 규모를 분산하여 다수의 거래 경로를 동시에 탐색하는 다중 경로 라우팅 알고리즘을 제안하고, 해당 알고리즘을 사용하여 자동화 마켓 메이커 기반의 거래 환경에서 기존의 거래 경로 라우팅 알고리즘에 비해 거래의 비용 효율을 개선한다.

• 한국정보통신학회논문지
• /
• 제23권10호
• /
• pp.1248-1253
• /
• 2019

재난 상황 시 대피 경로를 유도하기 위해 대부분의 건물 등의 구조물에서는 중앙통제센터나 안전요원의 안내 및 대피 경로 유도등을 통해 대피 경로를 안내하고 있다. 하지만 규모가 커지고 갈수록 내부 구조가 복잡해짐에 따라 비상 상황 시 안전을 보장할 수 있는 지능적 안내 시스템의 필요성이 증가하고 있다. 따라서 경로 탐색 알고리즘에 기반한 지능적 대피경로 탐색 및 안내 시스템이 제안되었고, 구조물 내 설치된 센서 노드로부터 수집된 상황 정보를 기반으로 중앙 서버에서 각 위치별 최적의 경로를 제시하는 방식으로 대피 유도가 이루어졌다. 그러나 대피자의 효과적인 대피와 함께 중요한 부분이 구조자의 효율적인 구조활동이다. 현재까지 대피자의 대피 경로 유도에 대한 연구는 다양하게 이루어져왔으나, 구조자의 효율적 진입 경로 탐색에 대한 연구는 전무하였다. 따라서 본 논문에서는 센서 네트워크 환경에서 유전 알고리즘을 적용한 구조자 진입 경로 탐색 방안에 대해 제안하였다. 제안된 방식의 실효성을 검증하기 위해 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였고, 그 결과 작업량 기준의 적응도 평가 시 적응도가 일정 시간 내에 수렴되었으며, 각 출구별 이동하는 노드의 비율로 환산한 출구집중도 역시 최대값과 최소값 차이가 현저하게 감소하였다.

• 한국전자파학회지:전자파기술
• /
• 제4권2호
• /
• pp.4-10
• /
• 1993

이동통신에서, 전파경로는 이동국의 위치변동때문에 시간 및 공간에 따라 변한다. 전파경로 손실은 주 파수와 거리뿐만 아니라 안테나 높이, 지형구조와 인위적 환경에 따라 탄라지브로 이동 전파신호의 전파 경로손실을 예측하기는 매우 어렵다. 본 고에서는 대전 및 서울 지역에서 전계강도를 측정하여 단구간 중앙치,500m 거리별 평균치 및 표준 편차를 산출하여 분석하였다. 분석 결과, 경로손실 특성이 예측모텔과 유사하였으며, 특히 단구간 중앙치 는 기지국 안테나 높이, 지형구조와 인위적 환경에 의존하며, 표준편차는 2-1OdBuV사이에 있음을 알 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제22권2호
• /
• pp.53-62
• /
• 2013

클라우드 환경은 분산컴퓨팅 분야의 한가지로서, 물리 노드와 가상 노드로 구성이 되어 있다. 분산화 된 클라우드 환경에서의 최적 경로 탐색은 각 노드들이 최적 경로 탐색을 수행하는 것이다. 실시간으로 급변하는 탐색 환경은 빠른 데이터 전송을 통한 각 노드들의 동기화를 요구한다. 따라서 QoS의 보장과 최적 경로 탐색을 위해서 양자화 기법이 필요하다. 양자화 기법을 통해 중앙 서버는 각 노드로 실시간 탐색 환경 데이터를 빠르게 전송가능하며 각 노드들은 원활하게 최적 경로 탐색을 수행할 수 있다. 본 논문에서는 중앙 서버에서 각 노드들의 최적 경로 탐색 문제를 해결하기 위해 데이터의 전송량을 줄일 수 있는 양자화를 적용한다. 최적 경로 생성 시스템에 양자화 데이터 전송을 적용하는 실험을 하기 위해 클라우드 환경의 시뮬레이션을 구성하였다. 양자화 기법의 적용을 통해 클라우드 환경에서 전송 되는 총 데이터를 줄이면서 성능을 높일 수 있으며, 최적 경로 탐색을 위한 어플리케이션의 QoS를 보장할 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.1752-1753
• /
• 2007

이동하고자 하는 경로에 자석 마커를 설치하고 마커의 자계를 인식하여 경로를 추종하는 이동 로봇의 경로 제어시스템이다. 마커설치 간격 확장에 따른 센서 배치를 제안하였다. 마커의 극성을 서로 약속된 방법으로 코드화 하여 설치하고, 경로 추적 중에도 마커의 자계 방향을 2진 코드로 인식하여 자계 경로로부터 경로 정보를 수신할 수 있도록 하였다. 소형 이동 로봇 실험 장치를 설계 제작하고 실험을 한 결과 제작된 이동 로봇은 마커로 만들어진 이동 경로를 중앙으로부터 오차 범위 이내에서 이동함을 확인하였고, 이동 경로의 일부 구간에서는 마커의 극배치를 이용한 코드를 주행 중에 정확히 인식함을 확인하였다.