• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.827-830
• /
• 2004

현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 또한 한글은 자소의 모아쓰기 형태를 갖고 있어 문자내에 여백이 존재할 뿐만 아니라 문자와 문자 사이의 접촉되는 특징이 흔히 발생되기 때문에 기존의 영문자에 사용된 방법을 그대로 직접 적용하기에는 많은 어려움이 있다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 가상 분할경로를 이용하는 방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 분할경로를 주로 이용하는데 특징이 있다. 분할과정은 크게 2단계로 구성되는데 첫 번째 단계는 입력받은 한글 문자열에 대한 전처리 과정과 수직투영을 통해 직선화된 분할경로를 찾고 이에 따라 쉽게 분할 가능한 문자와 중첩되거나 접촉된 문자를 구분하여 다음 단계의 분할대상으로 결정한다. 두 번째 단계에서는 다양한 가상의 꺽은선 분할경로를 생성하기 위하여 각 문자에서 특징점을 추출하고, 인접한 특징점들 간의 무게 중심점을 찾아서 더 세밀한 경로 생성을 함으로서 가장 최상의 분할경로를 결정한다.

• Journal of the Korea Computer Graphics Society
• /
• v.10 no.1
• /
• pp.23-28
• /
• 2004

가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

• Journal of Korean Society of Steel Construction
• /
• v.21 no.6
• /
• pp.563-574
• /
• 2009

This paper briefly describes the fundamental strategies--path-tracing, pin-pointing, and path-switching--in the computational elastic bifurcation theory of geometrically non-linear single-load-parameter conservative elastic spatial structures. The stability points in the non-linear elasticity may be classified into limit points and bifurcation points. For the limit points, the path tracing scheme that successively computes the regular equilibrium points on the equilibrium path, and the pinpointing scheme that precisely locates the singular equilibrium points were sufficient for the computational stability analysis. For the bifurcation points, however, a specific procedure for path-switching was also necessary to detect the branching paths to be traced in the post-buckling region. After the introduction, a general theory of elastic stability based on the energy concept was given. Then path tracing, an indirect method of detecting multiple bifurcation points, and path switching strategies were described. Next, some numerical examples of bifurcation analysis were carried out for a trussed stardome, and a pin-supported plane circular arch was described. Finally, concluding remarks were given.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.22 no.5
• /
• pp.1079-1090
• /
• 2012

As the number of information asset and their vulnerabilities are increasing, it becomes more difficult for network security administrators to assess security vulnerability of their system and network. There are several researches for vulnerability analysis based on quantitative approach. However, most of them are based on experts' subjective evaluation or they require a lot of manual input for deriving quantitative assessment results. In this paper, we propose HRMS(Hacking and Response Measurement System) for enumerating attack path using automated vulnerability measurement automatically. HRMS can estimate exploitability of systems or applications based on their known vulnerability assessment metric, and enumerate attack path even though system, network and application's information are not fully given for vulnerability assessment. With this proposed method, system administrators can do proactive security vulnerability assessment.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.11
• /
• pp.763-770
• /
• 2022

In an environment where multiple drones are operated, collisions can occur when path points overlap, and collision avoidance in preparation for this is essential. When multiple drones perform multiple tasks, it is not appropriate to use a method to generate a collision-avoiding path in the path planning phase because the path of the drone is complex and there are too many collision prediction points. In this paper, we generate a path through a commonly used path generation algorithm and propose a collision avoidance method using speed profile optimization from that path segment. The safe distance between drones was considered at the expected point of collision between paths of drones, and it was designed to assign a speed profile to the path segment. The optimization problem was defined by setting the distance between drones as variables in the flight time equation. We constructed the constraints through linearize and convexification, and compared the computation time of SQP and convex optimization method in multiple drone operating environments. Finally, we confirmed whether the results of performing convex optimization in the 20 drone operating environments were suitable for the multiple drone operating system proposed in this study.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.278-280
• /
• 2000

본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.148-150
• /
• 2002

본 논문은 모바일 핸드셋이라는 제한적인 디스플레이 환경과 입력환경에서 필요한 라우트맵의 시각화에 따른 문제점과 그 해결방안을 제시한 논문이다. 자동차 네비게이션 시스템에서 널리 사용되는 경로표시 방법은 일반적으로 노트북이나, PDA, 전용 디스플레이 시스템등에서 구현되어 있으나, 모바일 핸드셋과 같이 제한된 디스플레이 환경에서의 경로표시 방법은 현재까지 많은 연구가 이루어지지 않고 있다. 본 논문은 인간의 인식능력이 임의의 경로를 회전방향점(turning point)의 연속으로 인식한다는 점에 착안하여 원래의 경로가 가진 축적을 변형하여 선분과 회전방향점으로 경로를 표시하는 라인 드라이브 시스템을 모바일 환경의 경로표시 방법으로 사용하였다. 본 논문에서 구현한 시스템은 GIS의 벡터 정보를 가지고 있는 서버와 Brew 플랫폼을 지원하는 모바일 핸드셋으로 구성된다. GIS 서버는 프로토타입 정보를 추출하여 모바일 핸드셋으로 전송하고, 이러한 정보는 모바일 핸드셋의 Brew 플랫폼에서 간략화, 도식화 과정을 거쳐서 시각화된다. 본 논문은 제한된 디스플레이 환경의 경로 확대표시를 위하여 계층별 경로 시각화 방법을 사용하여 가독성을 높이고 사용상의 편리함을 추구한다.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.15-18
• /
• 2003

ATSC 방식을 사용하는 DTV 수신기는 심볼 타이밍 동기를 맞추기 위해 77.3㎲마다 존재하는 세그먼트 싱크를 이용한 방법 또는 가드너 알고리즘을 사용한다. 이 중 가드너 알고리즘을 사용하는 방법은 다중 경로 채널 환경으로 인해 타이밍 옵셋이 발생한다. DTV 수신 채널 환경이 많은 수의 다중 경로 신호를 포함하고 있기 때문에 가드너 알고리즘을 사용한 DTV 수신기는 타이밍 옵셋이 발생한다. 이 타이밍 옵셋은 샘플링 순간을 잘못된 시점으로 옮기기 때문에 등화기의 성능이 열화된다. 다중 경로 채널 환경에서 등화기의 성능을 최적화하는 샘플링 순간은 주 경로 신호의 크기가 최대가 되는 점이다. 본 논문에서는 타이밍 옵셋 보상기를 사용하여 샘플링 순간을 주 경로 신호의 최대점으로 옮겨 타이밍 옵셋을 보상하고 등화기로 입력되도록 하여 DTV 수신 성능을 개선하였다. 타이밍 옵셋 보상기는 채널 상관기, 최대점 탐색기, 타이밍 보상용 보간 필터로 구성되어 있다. 타이밍 옵셋 보상기와 등화기를 연계 실험하여 성능 향상을 분석하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.11a
• /
• pp.263-266
• /
• 1997

로봇 축구 경기를 위해서는 경기장의 임의의 시작점에서 목표점으로 장애물을 피해 갈 수 있는 능력이 필요하다. 이러한 경로 계획을 학습하기 위해서 다양한 상황을 모두 고려할 경우 학습량이 급격히 증가한다. 그러나 많은 실제적인 학습 문제에 있어서는 가능한 모든 학습 데이터를 사용하지 않고도 원하는 학습 효과를 가져올 수 있음이 알려져 있으며, 이러한 경우 데이터를 스스로 선별하여 학습하는 능동적 학습 방법이 효과적이다. 본 논문에서는 진화 알고리즘을 사용하여 실시간에 경로 계획을 하기 위한 새로운 능동적 학습 방법을 제시한다. 제안되는 방법은 두 개의 진화 알고리즘으로 구성되는데 하나는 주어진 시작점-목표점간의 최적 경로를 찾는데 사용되고 또 다른 하나의 진화 알고리즘은 유용한 시작점-목표점들의 쌍을 탐색하는데 사용된다. 이 방법은 계산 시간의 여유가 있을 때 다양한 문제를 스스로 제시하고 해결하는 법을 학습해 놓고 후에 실제 문제가 주어질 때 기존의 문제와 가장 유사한 문제를 찾아 실시간에 해결함으로써 기존의 진화 알고리즘에 의한 경로 계획법들이 갖는 실시간성에서의 단점을 개선할 수 있다. 실험을 통하\ulcorner 제안된 두 가지 진화 알고리즘의 성능을 실험적으로 검토한다.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.1837-1838
• /
• 2008

최단 경로란 유향(有向) 또는 무향(無向) 그래프에서 어떤 두 점 사이를 맺는 유향 또는 무향 경로 중 가장 짧은 것, 즉 가지의 길이 합을 최소로 하는 것을 구하는 문제. 그래프가 평면 접속인 경우에는 쌍대(雙對) 그래프의 최대 흐름을 구하는 문제와 등가이다. 본 논문에서는 최단 경로 문제를 풀기 위하여 Dijkstra의 장점은 살리고 단점을 보완하는 방향성을 가지는 Dijkstra 알고리즘을 제안하였다. 사례연구를 통하여 제안한 알고리즘은 출발점에서 도착점까지 최단 경로를 빠른 시간에 찾아가는 것을 보였다.