• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.19-24
• /
• 2000

웹에서 3차원 인터페이스를 제공하는 가상현실 공간을 구축하기 위해 VRML이 등장하였다. 또한 웹과 가상현실을 접목하고자 하는 과정에서, 3차원 가상환경을 사용자들이 네트워크를 통해 서로 공유하며 실시간으로 서로의 움직임을 인지하고 의사 전달을 하며 공동 작업을 수행하기 위한 분산 가상현실이라는 분야가 등장하였으나, 아직까지 실세계와 유사한 분산 가상현실을 지원하지 못하고 있는 실정이다. 이에 본 논문에서는 YRML 언어로 표현된 3차원 가상공간을 분할하여 관리하기 위한 가상세계 서버와 참여자들간의 상호작용 이벤트를 중계하고 공간 데이터를 클라이언트에 전송하기 위한 중계 서버, 기리고 이들 서버와 통신하는 가상세계 클이언트를 설계하였다. 특히 본 시스템에서는 가상공간을 분할증간 단위로 세분하여 이 단위로 서버가 클라이언트에게 전송하는 방법을 제시하였으며, 아바타의 행위 정보를 타 참여자에게 전송 분할공간 개념을 이용하여 같은 분할공간에 속한 참여자에게만 전송함으로서 불필요한 통신 부하를 줄이고 사용자 네비게이션 환경을 개선하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.406-408
• /
• 2001

인간 사이의 상호작용이 증대됨에 따라 명함과 같은 인적 정보의 교환도 더욱더 많아지고 있으며 이에 따른 효율적 사용과 관리에 어려움이 커지고 있다. 그러므로 인적정보를 디지털화하여 실세계와 사이버세계를 연결하여 관리할 수 있다면 보다 다양하고 편리한 서비스를 이용할 수 있을 것이다. 본 논문에서는 컬러 코드를 이용한 온.오프라인 통합 개인정보 관리 시스템인 CPIMS(Colorcode personal Information Management System)를 개발하였다. 사용자는 컬러 코드가 인쇄된 명함을 받았을 때 명함 중인의 개인 정보를 주소록에 자동으로 입력 받을 수 있게 된다. 그리고 명함주인의 정지화상 및 동영상이나 음성메시지 등과 같은 부가 정보도 제공받을 수 있는 특징을 가진다. 이러한 원리는 명함에 부착된 컬러 코드를 PC 카메라를 사용하여 인식하게 하고 상응하는 정보를 데이터베이스에서 불러오는 것이다. PC 카메라의 보급과 PDA, IMA-2000 등의 카메라가 장착되는 이동컴퓨팅 장비의 사용이 확대되고 있으므로 본 논문에서 제안한 시스템은 온.오프라인을 통합하는 효과적인 미디어 시스템이 될 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.214-216
• /
• 2003

유비쿼터스 상거래의 도래에 따라 개인화 된 서비스를 위한 상황과 환경 정보 즉, 컨텍스트 정보에 기반한 정보 제공의 중요성이 높아지고 있는데, 기존의 연구는 물리적 환경에 국한하여 컨텍스트를 적용하고 있으며. 개인의 선호를 고려하지 않는 타켓 마케팅 개념적 서비스에 기반을 두기 때문에 유비쿼터스 상거래 환경의 컨텍스트 도메인 관점에 부 적합하고, 개인화된 서비스 지원이 어렵다. 따라서 이 연구에서는 유비쿼터스 환경에서의 컨텍스트 개체에 대해 정의하고, 전자공간과 물리공간의 연계를 바탕으로 실세계의 일반화 된 공간 개념과 전자 공간의 카테고리 형태의 구조를 통합한 개념 계층 구조로 컨텍스트 정보 모델링을 제안하고, XML 데이터베이스를 이용하여 설계한다. 아울러 이렇게 확장된 컨텍스트 개념을 기반으로 적용 가능한 개인 상거래 서비스를 설명한다.

• Annual Conference on Human and Language Technology
• /
• 2004.10d
• /
• pp.35-39
• /
• 2004

본 논문은 실용적인 구문분석기의 전단계로서, 자동 구축된 구문패턴사전과 규칙을 이용하여 구묶음하는 방법을 제안한다. 우선 규칙은 구문분석 말뭉치(30,875어절)를 대상으로 자동 추출된 고빈도의 규칙(Rewriting Rule)을 본 논문에 맞게 수동으로 구축하였다. 규칙은 조건부, 행위부로 이루어진 이진 규칙(binary rule)의 형태를 이루며, 명사구(NP), 수식어구(AP, DP), 인용구(X), 용언구(VP, VC)을 대상으로 15개를 구축하였다. 그리고 구문패턴은 중심어와 중심어 선행 요소의 특성뿐만 아니라 중심어 후행 요소도 고려하여 형식화시킨 것으로, 중심어의 복합용언 여부에 따라 일반용언패턴과 본+보조용언패턴으로 구분한다. 부분적인 언어 현상의 처리보다는 실세계에서 사용되는 수많은 문장들에 내재되어 있는 매우 광범위한 언어 현상의 처리를 하기 위해, 구문패턴은 형태소주석 말뭉치(460만 어절)을 대상으로 자동 구축하였다. 구축된 구문패턴사전과 규칙을 이용하여 구묶음을 수행한 결과 정확율 83.09%가 나타났다.

• Journal of Digital Convergence
• /
• v.10 no.10
• /
• pp.301-306
• /
• 2012

We propose a method for accurate image acquisition in a machine vision system in the present study. The most important feature is required by the various lenses to implement real and of the same high quality image-forming optical role. The input of the machine vision system, however, is generated due to the aberration of the lens distortion. Transformation defines the relationship between the real-world coordinate system and the image coordinate system to solve these problems, a mapping function that matrix operations by calculating the distance between two coordinates to specify the exact location. Tolerance Focus Lens caused by the lens aberration correction processing to Galvanometer laser precision machining operations can be improved. Aberration of the aspheric lens has a two-dimensional shape of the curve, but the existing lens correction to linear time-consuming calibration methods by examining a large number of points the problem. How to apply the Bilinear interpolation is proposed in order to reduce the machining error that occurs due to the aberration of the lens processing equipment.

• Journal of KIISE:Software and Applications
• /
• v.31 no.2
• /
• pp.164-172
• /
• 2004

For a local search algorithm to find a bettor quality solution it is required to generate and evaluate a sufficiently large number of candidate solutions as neighbors at each iteration, demanding quite an amount of CPU time. This paper presents a method of selectively generating only good-looking candidate neighbors, so that the number of neighbors can be kept low to improve the efficiency of search. In our method, a newly generated candidate solution is probabilistically selected to become a neighbor based on the quality estimation determined heuristically by a very simple evaluation of the generated candidate. Experimental results on the problem of load balancing for production scheduling have shown that our candidate selection method outperforms other random or greedy selection methods in terms of solution quality given the same amount of CPU time.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.10
• /
• pp.2470-2476
• /
• 1997

We propose a new real-time search algorithm and provide experimental evaluation and comparison of the new algorithm with mini-min lookahead algorithm. Many other real-time heuristic-search approached often divide the problem space to several sub-problems. In this paper, the proposed algorithm guarantees not only the sub-problem deadline but also total deadline. Several heuristic real-time search algorithms such as $RTA^{\ast}$, SARTS and DYNORA have been proposed. The performance of such algorithms depend on the quality of their heuristic functions, because such algorithms estimate the search time based on the heuristic function. In real-world problem, however, we often fail to get an effective heuristic function beforehand. Therefore, we propose a new real-time algorithm that determines the sub-problem deadline based on the status of search space during sub-problem search process. That uses the cut-off method that is a dynamic stopping-criterion-strategy to search the sub-problem.

• Journal of Korea Game Society
• /
• v.9 no.5
• /
• pp.127-136
• /
• 2009

This paper describes a 3D modeling system in Augmented Reality environment, named 3DARModeler. It can be considered a simple version of 3D Studio Max with necessary functions for a modeling system such as creating objects, applying texture, adding animation, estimating real light sources and casting shadows. The 3DARModeler introduces convenient, and effective human-computer interaction to build 3D models. The 3DARModeler targets nontechnical users. As such, they do not need much knowledge of computer graphics and modeling techniques. All they have to do is select basic objects, customize their attributes, and put them together to build a 3D model in a simple and intuitive way as if they were doing in the real world.

• Journal of KIISE:Software and Applications
• /
• v.34 no.3
• /
• pp.246-254
• /
• 2007

Local search algorithms start from a certain candidate solution and probe its neighborhood to find ones with improved quality. This paper proposes a method of probabilistically filtering out bad-looking neighbors based on a simple low-cost preliminary evaluation heuristics. The probabilistic filtering enables us to save time wasted on fully evaluating those solutions that will eventually be trashed, and thus improves the search efficiency by allowing us to spend more time on examining better looking solutions. Experiments with two large-scaled real-world problems, which are a traffic signal control problem in traffic network and a load balancing problem in production scheduling, have shown that the proposed method finds better quality solutions, given the same amount of CPU time.

• The KIPS Transactions:PartC
• /
• v.15C no.4
• /
• pp.227-238
• /
• 2008

As the internet users rise up rapidly, DNS information forgery can cause severe socio-economic damages. However, most studies on DNS information security reached the breaking point in applying to actual circumstances because of the limit of existing DNS system version, the increasement of management burden and etc. The paper proposes the real-time method for detecting cache poisoning of DNS system independent of analysing the DNS forgery types in the current DNS service environment. It also proposes the method of enhancing the reliability for the cache information of Recursive DNS system by post-verifying the cache information of the DNS system.