페트리넷을 이용한 표준 발음법 분석 시스템 설계

임재걸(Jae Geol Yim),이계영(Gye Young Lee),김경징(Kyoung Jing Kim),김규식(GyuSik Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B

한국어 음성을 합성하는 대부분의 시스템들은 한글고유의 음운변동 규칙을 따르지 않고 문자 그대로를 발음하므로 합성된 기계음성이 부자연스럽고 명료하지 못한 단점이 있었다. 자연스럽고 명료한 발음을 생성하기 위하여 본 논문에서는 표준 발음법을 페트리넷을 이용하여 분석하고자 한다. 본 논문에서는 한국어 표준 발음법의 각 항을 페트리넷으로 모델링하고, 이를 통합하여 표준 발음법을 분석하는 시스템을 설계하였다.

인공지능 : 변형된 점증 깊이 우선 탐색 방법을 사용한 로봇 계획 시스템

임재걸(Yim Jae Geol) 한국정보처리학회 1995 정보처리학회논문지 Vol.2 No.3

본 논문은 목적 상태를 구성하는 부분목적들 사이의 선취 관계를 이용하는 새로운 탐색 방법을 제안한다. 제안된 방법은 기존의 인공지능 탐색 방법에 부분 목적들간의 선취관계를 이용하여 분지인수(branching factor)와 탐색 공간의 깊이를 줄이고, 직접 성취 가능한 극대 부분 목적과 필연적인 작업들을 즉시 실행하는 전략을 사용하여 효율성을 더욱 제고시킨다. 이러한 전략을 사용하는 제안된 알고리즘의 효율성을 이론적으로 보일 뿐 아니라, 점증깊이우선 탐색(DFID : Depth-First Iterative Deepening Search) 방법과 IDA*(Interative Deepening A*) 알고리즘에 제안된 방법을 적용하여 얻은 변형된 탐색 알고리즘을 이용하는 로봇 계획 시스템을 구현하여 제안된 전략의 효율성을 실험적으로도 보인다. We propose a new search method which is based on the precedence relationship between subgoals. The proposed method reduces both the branching factor of and the depth of the search space by making use of the precedence relationship between subgoals, and further improves the efficiency of A.I. search by immediately achieving directly achievable maximal subgoals and immediately performing the directly applicable actions which must be eventually done. The efficiency of our method has been analysed theoretically. We have also implemented a robot planning system equipped with versions of DFID and IDA* which are modified by applying our proposed strategies, and experimentally showed the efficiency of our strategy.

웹 서비스 이용 옥내위치기반 콘텐츠 디스플레이 시스템 구현

임재걸(Jae-Geol Yim),김민수(Min-Soo Kim) 한국컴퓨터정보학회 2011 韓國컴퓨터情報學會論文誌 Vol.16 No.8

위치기반서비스 시스템의 주요 컴포넌트에는 도면출력, 측위, 데이터베이스 관리 등이 포함된다. 도면출력은 일반적으로 구글 지도를 사용하며 측위는 GPS(Global Positioning System)를 사용한다. 그러나 위치기반서비스를 옥내에서 구현하려면 이러한 일반적인 솔루션을 사용할 수가 없다. 즉, 구글 지도로 건물 내부 도면을 출력할 수도 없고, GPS로 건물 내부의 이동객체의 위치를 측정할 수도 없다. 본 연구는 도면출력 기능, 옥내측위 기능 그리고 데이터베이스에 콘텐츠 업로드 및 출력 기능들을 웹서비스로 구현한 사례를 소개하여, 프로그램 개발자가 누구나 쉽게 호출하여 사용할 수 있게 한다. 구현한 웹서비스들의 효용성을 실험적으로 보이기 위하여 이러한 웹서비스들을 이용하여 박물관 관람객의 위치를 고려한 콘텐츠 출력 시스템 프로토타입을 구현한다. Map rendering, positioning, database managements are key elements of location based services. Google map and GPS (Global Positioning System) have become a very popular solution for map rendering and positioning, respectively. They are very effective and yet free of charge. However, they cannot be used for an indoor location based service system. We cannot render a building drawing with Google map, we cannot determine a moving object's position when it is indoor. This paper introduces our web services of rendering drawings, indoor positioning, and multimedia contents up-loading and playing so that any programmers can use them in developing indoor location based service systems. In order to experimentally show the efficiency of our web services, we have built a location based contents displaying system for museum visitors with them.

옥내외 겸용 측위 방법

임재걸(Jae-Geol Yim),이계영(Gye-Young Lee),심규박(Kyu-Bark Shim) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.9

위치기반 서비스는 사용자의 지리적인 현재 위치를 기반으로 사용자에게 제공되는 서비스를 일컫는다. 위치기반 서비스는 고부가가치를 제공하기 때문에 기업, 산업, 그리고 개인 생활에까지 널리 적용되고 있다. 사용자의 위치 판단(측위)은 위치기반 서비스 시스템 구축에 반드시 필요한 요소 기술이다. GPS로 인하여 건물 외부에서의 측위는 성공적으로 실용되고 있으나, 옥내 측위는 많은 전략이 발표되었음에도 불구하고 일반적인 해법이 아직도 존재하지 않는다. 성공적인 옥내 측위 해법이 존재하지 않는 이유 중 하나는 현존하는 대부분의 측위 전략이 전적으로 측위에만 사용되는 특수 장치를 사용하기 때문이다. 본 논문에서는 부가적인 장비를 사용하지 않는 옥내 측위 전략을 소개한다. 또한, 제안하는 옥내 측위 전략과 GPS 기반의 옥외 측위 방법을 통합하여 옥내외 겸용 측위 시스템을 구축하고, 이 시스템의 실험 결과를 소개한다. Location-Based Service (LBS) is a service provided to the user based on the user's current geographic location. Since LBS provides a higher value-added service, LBS has been applied on various businesses, industries and even on personal lives. Positioning users is the essential technology in building an LBS system. Thanks to GPS (Global Positioning System), positioning outdoor is successfully used in practice. However, there is not a general solution for indoor positioning yet, even though many strategies for indoor positioning have been introduced. One of the reasons for the lack of successful indoor positioning is that most of the existing indoor positioning strategies require special equipments dedicated for positioning. This paper introduces an indoor positioning strategy that does not require any additional equipments. Integrating our indoor positioning strategy with GPS-based outdoor positioning, we have implemented an indoor-outdoor positioning system. Experimental results of the system is also introduced.

전자 캠퍼스를 위한 GPS 기반 측위 시스템의 정확도 제고 방법

임재걸 ( Jae-geol Yim ),김성덕 ( Sung-duck Kim ),이철희 ( Cheul-hee Lee ),김환근 ( Hwan-ken Kim ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.2

옥외 측위의 목적으로 GPS가 일반적으로 사용된다. GPS의 여러 단점 중에는 오차가 크다는 것이 포함된다. 본 논문은 캠퍼스용 옥외 측위 수단으로 사용되는 GPS의 정확도를 제고하는 방법으로 RADAR에 이용된 LOOK-UP 테이블 방법을 제안한다. 제안하는 방법을 구현한 사례와 실험 결과를 소개한다. 실험 결과 구현한 우리의 시스템은 평균 오차가 8m임을 보였다. 사용자를 추적하는 경우에는 최소자승법을 사용하여 매우 정확한 사용자의 경로를 추적할 수 있음도 보인다.

확률적 시간 넷과 최소 순회 시간 분석

임재걸(Jae-Geol Yim),심규박(Kyu-Bark Shim) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.5

혼합 분포 확률 시간 넷을 이용한 웹 서비스 시스템의 응답 시간 분석

임재걸(Jae-Geol Yim),심규박(Kyu-Bark Shim),도재수(Jae-su Do) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.11

옥내 이동 물체 궤적의 통계적 검정

임재걸(Jae-Geol Yim),심규박(Kyu-Bark Shim),정승환(Seung-Hwan Jeong) 한국멀티미디어학회 2009 멀티미디어학회논문지 Vol.12 No.1

RDF 모델을 컬러 페트리 넷으로 변환하는 알고리즘

임재걸(Jae-Geol Yim),권기용(Ki-Young Gwon),주재훈(Jae-Hun Joo),이강재(Kang-Jai Lee) 한국컴퓨터정보학회 2009 韓國컴퓨터情報學會論文誌 Vol.14 No.1

본 논문은 온톨로지 작성에 사용되는 RDF(Resource Description Framework) 모델을 컬러 페트리 넷 모델로 변환하는 알고리즘을 제안한다. 제안하는 알고리즘은 RDF 모델의 클래스와 프로퍼티들을 컬러 페트리 넷의 플레이스로 매핑하여 RDF 모델의 의미를 컬러 페트리 넷의 토폴로지로 변환한 다음 클래스와 프로퍼티들 간의 관계를 토큰의 전이로 나타냄으로써 RDF의 문장들을 컬러 페트리 넷에 반영한다. RDF 문장들을 반영하는 기본적인 방법은 주어와 객체를 나타내는 토큰들의 순서쌍으로 구성된 토큰을 생성하여, 술어를 나타내는 자리로 전이하는 방법이다. 주어진 RDF 모델을 제안하는 방법으로 실제 CPNTools를 이용하여 컬러 페트리 넷 모델로 변환하고, RDF 질의에 대한 추론과 답을 CPNTools에서 구하는 사례를 보였다. This paper proposes an algorithm to transform RDF(Resource Description Framework) models for ontology into CPN(Colored Petri Net) models. The algorithm transforms the semantics of the RDF model into the topology of the CPN by mapping the classes and the properties of the RDF onto the places of the CPN model then reflects the RDF statements on the CPN by representing the relationships between them as token transitions on the CPN. The basic idea of reflecting the RDF statements on the CPN is to generate a token, which is an ordered pair consisting of two tokens (one from the place mapped into the subject and the other one from the place mapped into the object) and transfer it to the place mapped into the predicate. We have actually built CPN models for given RDF models on the CNPTools and inferred and extracted answers to the RDF queries on the CPNTools.

RSSI 판독 라이브러리 함수 및 옥내 측위 모듈 구현

임재걸(Jae-Geol Yim),심규박(Kyu-Bark Shim),정승환(Seunghwan Jeong) 한국멀티미디어학회 2007 멀티미디어학회논문지 Vol.10 No.11

IEEE 802.11 기술 덕분에 학교와 대형 쇼핑몰을 비롯한 사무실, 병원, 역 등지에서도 무선 LAN을 통한 인터넷 접속이 가능하다. 본 논문은 무선 LAN애 현재 가장 많이 시용되는 2.4㎓ 대역의 802.11b와 802.11g 프로토콜이 탑재된 액세스포인트(AP: Access Point)로부터 수신한 신호의 세기(RSSI: Received Signal Strength Indicator)를 판독할 수 있는 C# 라이브러리 함수를 제안한다. 위치기반서비스는 사용지의 현재 위치를 실시간으로 측정하여 현재 위치를 기반으로 길을 안내하거나, 현재 위치와 관련한 콘텐츠를 제공하는 등의 유용한 서비스를 제공한다. 옥내에서 위치기반서비스를 제공하려면 옥내에 있는 사용자의 위치를 판정하는 옥내측위가 반드시 선결되어야 한다. 옥내측위 기술로 적외선, 초음파, UDP 패킷의 신호세기 등을 이용하는 방법들이 소개된 바 있다. 이러한 방법들은 측위를 위한 특수 장비를 설비해야만 한다는 단점이 있다. 본 논문은 RSSI를 판독하는 라이브러리 함수를 제공할 뿐만 아니라 제공하는 함수를 이용한 옥내 측위 구현 예도 소개한다. 구현에 적용된 방법들은 이미 널리 알려진 K-NN (K Nearest Neighbors), 베이시안 방법 그리고 삼각측량법이다. K-NN 방법과 베이시안 방법은 일종의 지문방식인데, 지문방식은 준비단계와 실시간단계로 구성되며, 실시간 단계의 처리 과정은 처리속도가 빨라야만 한다. 본 논문은 실시간 단계의 속도를 개선하는 방법으로 판단나무 방법(Decision Tree Method)을 제안하고, 이러한 방법들의 성능을 실험적으로 평가한 결과를 소개한다. Thanks to IEEE 802.11 technique, accessing Internet through a wireless LAN (Local Area Network) is possible in the most of the places including university campuses, shopping malls, offices, hospitals, stations and so on. Most of the APs (access points) for wireless LAN are supporting 2.4 ㎓ band 802.11b and 802.11g protocols. This paper is introducing a C# library function which can be used to read RSSIs (Received Signal Strength Indicator) from APs. An LBS (Location Based Service) estimates the current location of the user and provides useful user's location-based services such as navigation, points of interest, and so on. Therefore, indoor LBS is very desirable. However, an indoor LBS cannot be realized unless ind∞r positioning is possible. For indoor positioning, techniques of using infrared, ultrasound, signal strength of UDP packet have been proposed. One of the disadvantages of these techniques is that they require special equipments dedicated for positioning. On the other hand, wireless LAN-based indoor positioning does not require any special equipments and more economical. A wireless LAN-based positioning cannot be realized without reading RSSIs from APs. Therefore, our C# library function will be widely used in the field of indoor positioning. In addition to providing a C# library function of reading RSSI, this paper introduces implementation of indoor positioning modules making use of the library function. The methods used in the implementation are K-NN (K Nearest Neighbors), Bayesian and trilateration. K-NN and Bayesian are kind of fingerprinting method A fingerprint method consists of off-line phase and realtime phase. The process time of realtime phase must be fast. This paper proposes a decision tree method in order to improve the process time of realtime phase. Experimental results of comparing performances of these methods are also discussed.