• 로봇학회논문지
• /
• 제4권4호
• /
• pp.298-304
• /
• 2009

This paper describes an algorithm that improves 3D reconstruction result using a multi-sensor fusion disparity map. We can project LRF (Laser Range Finder) 3D points onto image pixel coordinatesusing extrinsic calibration matrixes of a camera-LRF (${\Phi}$, ${\Delta}$) and a camera calibration matrix (K). The LRF disparity map can be generated by interpolating projected LRF points. In the stereo reconstruction, we can compensate invalid points caused by repeated pattern and textureless region using the LRF disparity map. The result disparity map of compensation process is the multi-sensor fusion disparity map. We can refine the multi-sensor 3D reconstruction based on stereo vision and LRF using the multi-sensor fusion disparity map. The refinement algorithm of multi-sensor based 3D reconstruction is specified in four subsections dealing with virtual LRF stereo image generation, LRF disparity map generation, multi-sensor fusion disparity map generation, and 3D reconstruction process. It has been tested by synchronized stereo image pair and LRF 3D scan data.

• 한국군사과학기술학회지
• /
• 제12권5호
• /
• pp.549-556
• /
• 2009

One of the basic technology for implementing the autonomy of UGV(Unmanned Ground Vehicle) is a path planning algorithm using obstacle and raw terrain information which are gathered from perception sensors such as stereo camera and laser scanner. In this paper, we propose a generation method of DVGM(Directional Velocity Grid Map) which have traverse speed of UGV for the five heading directions except the rear one. The fuzzy system is designed to generate a resonable traveling speed for DVGM from current patch to the next one by using terrain slope, roughness and obstacle information extracted from raw world model data. A simulation is conducted with world model data sampled from real terrain so as to verify the performance of proposed fuzzy inference system.

• 산업융합연구
• /
• 제16권1호
• /
• pp.35-40
• /
• 2018

절차적 생성(Procedural Generation) 알고리즘은 일련의 규칙을 반복적으로 수행하여 게임에 활용되는 콘텐츠를 자동으로 생성하는 알고리즘이다. 게임의 규모와 함께 게임 내에 활용되는 콘텐츠의 양이 늘어나기 때문에 콘텐츠 제작에 많은 시간이 소요된다. 이에 따라 절차적 생성과 같은 게임 인공지능을 이용해 게임의 콘텐츠를 자동으로 생성하는 인공지능 연구가 활발하게 진행되고 있다. 본 논문에서는 절차적 생성을 이용해 3차원 게임 맵을 제작하는 알고리즘을 제안한다. 제안하는 알고리즘은 노이즈가 점진적으로 변화되는 펄린 노이즈(Perlin-Noise)를 활용하여 경로가 자연스럽게 연결되는 2차원 등고선을 생성한다. 생성된 2차원 등고선을 바탕으로 3차원의 높이 맵(Height-Map)을 제작한다. 생성된 높이 맵은 맵의 형태가 이질적이지 않고, 수작업으로 제작한 게임월드와 마찬가지로 플레이어가 모든 구간을 돌아다닐 수 있게 제작된 것을 확인하였다. 향후에는 알고리즘의 성능을 향상시켜 실제 게임에 적용할 것이다.

• International Journal of Control, Automation, and Systems
• /
• 제4권1호
• /
• pp.77-86
• /
• 2006

A new method in robot path generation is presented using an analysis of the characteristics of multi-robot collision avoidance. The research is based on the concept of the collision map, where the collision between two robots is presented by a collision region and a crossing curve TLVSTC (traveled length versus servo time curve). Analytic collision avoidance is considered by translating the collision region in the collision map. The 4 different translations of collision regions correspond to the 4 parallel movements of the actual original robot path in the real world. This analysis is applied to path modifications where the analysis of collision characteristics is crucial and the resultant path for collision avoidance is generated. Also, the correlations between the translations of the collision region and robot paths are clarified by analyzing the collision/non-collision areas. The influence of the changes of robot velocity is investigated analytically in view of collision avoidance as an example.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.359-367
• /
• 2006

A map is defined as model of 3D spatial phenomena of the real world. Because most of the maps are represented on the 2D plane, limited information is provided. In consequence, applications are also limited with 2D maps and map users of various fields require 3D form of map. Without doubt, state-of-the-art information technology such as telematics and ubiquitous is location based system, therefore, role of the 3D mapping is getting more significant. It is obvious that 3D maps provide more visual perception than 2D maps. The main object of this stud)r is focused on generation of 3D digital maps in economical and efficient way using photogrammetrically compiled data. Topographic maps are required updating and revision in a certain period and the period is getting shorter Therefore, development of the map editing system is key issue for maintaining quality and updating of the maps to provide reliable geographic information. Special requirements should be taken account into 3D digital map editing. Therefore. design, configuration and functions of the editing system were explored.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
• /
• pp.431-434
• /
• 2001

Knowledge discovery in databases(KDD) is the process for extracting valid, novel, potentially useful and understandable knowledge form real data. There are many academic and industrial activities with new technologies and application areas. Particularly, data mining is the core step in the KDD process, consisting of many algorithms to perform clustering, pattern recognition and rule induction functions. The main goal of these algorithms is prediction and description. Prediction means the assessment of unknown variables. Description is concerned with providing understandable results in a compatible format to human users. We introduce an efficient data mining algorithm considering predictive and descriptive capability. Reasonable pattern is derived from real world data by a revised neural network model and a proposed fuzzy rule extraction technique is applied to obtain understandable knowledge. The proposed neural network model is a hierarchical self-organizing system. The rule base is compatible to decision makers perception because the generated fuzzy rule set reflects the human information process. Results from real world application are analyzed to evaluate the system\`s performance.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• pp.14-17
• /
• 2008

KOMPSAT-2 is the seventh high-resolution satellite in the world that provides both 1m panchromatic images and 4m multispectral images of the GSD. It is expected to be used across many different fields including digital mapping, territorial and environmental monitoring. However, due to the complexity and security concern involved with the use of the MSC, the use of KOMPSAT-2 images are limited in terms of geometric data, such as satellite orbits and detailed mapping information. This study aims to generate the DEM and orthoimage by using the stereo images of KOMPSAT-2 and to explore the applicability of geo-spatial information with KOMPSAT-2. In order to ensure generation of DEMs of optimal accuracy, the RPCs data and a suitable number of GCPs were used. The accuracy of DEM generated in this research compared with DEM generated from 1:5,000 digital map. The mean differences between horizontal position of the orthoimage and the digital map data are found to be ${\pm}$3.1m, which is in the range of ${\pm}$3.5m, within the permitted limit of a 1:5,000 digital map. The results suggest that DEM can be adequately used to produce digital maps under 1:5,000 scale.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.411-417
• /
• 2006

As NGIS project has been implemented in 1995 and effectiveness of spatial information increased, Digital maps serve several purpose in administrative, living, and industrial fields. But, Digital maps have many differences with real world information and difficulties in application of managing urban facilities due to high update cost and long generation period. In this study, We suggest methodology to update a building layer of digital map in urban area as regenerating a building layer by detection of changed buildings in the existing digital map anf extraction using LIDAR data and Aerial images, more easier to acquire data and available to guarantee accuracy. Experimental results are expected to applied for constructing 3D urban model in a broad expensive urban area.

• 대한공간정보학회지
• /
• 제16권3호
• /
• pp.79-85
• /
• 2008

본 연구에서는 세계측지계 기준에 따라 지리정보를 효율적이고 정확하게 좌표변환하기 위한 방안을 도출하기 위하여 기존 1/1,000 수치지형도와 GIS 응용시스템 DB의 구축 현황 및 문제점을 파악하고, 좌표변환 파라미터 산출과 변환 성과의 정확도 평가 등을 수행하여 실용적인 좌표변환 방안을 제시하였다. 국가좌표변환계수에 의한 좌표변환 정확도를 분석하였으며, 연구대상지역의 국가기준점 및 도시기준점을 이용하여 지역좌표변환계수의 특성을 고찰 하였다. 또한 항공삼각측량 성과를 이용한 1/1,000 수치지형도를 도시기준점을 이용한 측량성과와 비교 하여 수치 지형도 제작 당시 국가기준점의 편의량을 분석하고, 도시기준점을 이용하여 추정한 좌표변환계수를 사용하여 세계측지계로 좌표변환한 성과의 정확도를 분석하였다. 마지막으로 1/1,000 수치지형도의 좌표변환 방법을 적용하여 지하시설물 DB를 대상으로 좌표변환 정확도를 평가하였다. 본 연구를 통하여 지자체 단위의 좌표변환을 수행하는데 있어 도시기준점을 이용한 Molodensky-Badekas 방법에 의한 좌표변환계수 적용과 2차원 Affine 변환도 국지적인 범위에서 적용 가능하였음을 확인하였다. 또한 수치지형도를 기반으로 지거측량 방법으로 구축된 GIS 응용 DB의 경우에도 좌표변환 및 편의보정을 통해 약 10cm 이내의 변환 정확도로 좌표변환이 가능하여 세계측지계 전환에 큰 문제가 없다고 판단하였다.

• 한국측량학회지
• /
• 제21권1호
• /
• pp.81-87
• /
• 2003

Web 기반 네트워크 환경에서 3차원의 실세계를 파악하는 것은 매우 어려운 과제이다. 그러나 최근의 시뮬레이션 도구들은 여러 가지 3차원 구현 기술들을 접목하여 제한된 2차원 화면 속에서 3차원 요소들을 효율적으로 구현시켜 나가고 있는 추세이다. 많은 GIS 도구들이 3차원 자료 생성을 위한 훌륭한 기능들을 제공하고 있다. 그러나 웹 환경에서 가상현실기법을 이용한 3차원 CIS의 설계에 대한 연구는 미진한 상태이다. 그래서 이 연구에서는 고가의 Map전용 프로그램의 지원 없이 웹상에서 원하는 방향, 시점에 대한 시각적 정보를 제공할 수 있는 능동적 3차원 VR지도를 제작하기 위해 가상현실모델링언어를 이용하여 3차원 지형 Map을 구현하였으며, 이러한 3D Web-Map은 차세대 지도매체로서 그 가능성이 충분하다고 여겨진다.