• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.148-152
• /
• 2006

가상공간의 시각적 렌더링에 있어서 카메라의 위치와 방향에 따라서 현재 보여지고 있는 장면의 복잡도가 달라지게 된다. 단순한 장면과 복잡한 장면이 혼합되어있는 경우에 렌더링의 프레임율이 크게 달라지게 되어서 사용자의 가상공간의 항해에 대한 카메라 이동 시에 끊김 현상이 느껴지게 된다. 본 논문에서는 장면이 복잡도에 크게 의존되지 않으면서 지속적으로 안정된 프레임율을 보장할 수 있는 기여도 컬링 기법을 제시한다. 컬링 기술은 복잡한 장면의 빠른 렌더링을 위해 필수적으로 사용되어왔다. 자연스럽고 빠른 렌더링을 위해 본 논문에서는 이미지 공간에서 모든 객체에 대한 바운딩 사각형의 넓이를 빠르게 계산한다. 영상 영역에서의 계산된 넓이가 작은 객체들을 프레임율을 만족시키도록 렌더링 파이프라인에서 제외시킨다. 전체적으로 기여도가 높은 객체들은 최대한 포함시키기 때문에 렌더링의 질을 보장한다. 복잡한 환경에서의 기여도가 작은 많은 객체들을 배제시킴으로써 속도를 향상시킨다. 실제 대도시의 일정 영역에 제안한 기법을 적용하여 본 결과, 복잡한 장면들이 질적인 저하 없이 균일하고 빠른 렌더링을 보장한다는 것을 보여주었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.21-26
• /
• 2007

최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서, 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나 GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 SDP 마스터에서 취합하여 클라이언트로 보내는 구조이기 때문에 SDP 마스터에 장애가 발생할 경우 서비스가 중지되고, SDP 마스터에 부하가 집중될 경우 클라이언트로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP 마스터를 추가하여 기존 SLDS의 안정성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 두 대의 SDP 마스터를 가동함으로써 한 SDP 마스터에 장애가 발생하더라도 다른 SDP 마스터가 서비스를 계속 제공함으로써 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP 마스터가 질의 처리를 분산하여 수행하기 때문에 클라이언트로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.1
• /
• pp.65-73
• /
• 2008

The telematics data management deals with queries on stream data coming from moving cars. So the stream DBMS should process the large amount of data stream in real-time. In this article, previous research projects are analyzed in the aspects of query processing. And a hybrid model is introduced where query preprocessor is used to process all types of queries in one singe system. Decreasing cost and rapidly increasing Performance of devices may guarantee the utmost parallelism of the hybrid system. As a result, various types of stream DBMS queries could be processed in a uniform and efficient way in a single system.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.5
• /
• pp.1-8
• /
• 2000

Point pattern matching schemes for finger print recognition do not guarantee robust matching performance for fingerprint Images of poor quality We present a finger print recognition scheme, where transformation parameters of matched ridge pairs are estimated by Hough transform and the matching hypothesis is verified by a new measure of the matching degree using selective directional information Proposed method may exhibit extremely low FAR(False accept rate) while maintaining low reject rate even for the Images of poor quality because of the robustness to the variation of minutia points.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.311-314
• /
• 2001

현재 인터넷 스트리밍 기술과 그 시장은 날로 발전하고 있으며 사용자들의 멀티미디어 데이터에 대한 요구 사항인 시간적 신뢰성과 데이터의 질이 점점 다양해지고 있으며 그 요구사항을 보장 해 주기를 요구를 하고 있다. 인터넷 스트리밍 서비스는 영상과 유사한 트래픽을 가지며 이러한 트래픽 소스를 지금의 시간에 가변적인 인터넷 망에서 전송하기 때문에 손실과 지연, 지터등이 가변적으로 발생하는 문제를 가지고 있다. 그 이유는 현재의 인터넷 트래픽에게 최선 서비스(best-effort service)만을 제공하기 때문이며 비디오 데이터는 가변적이며 매우 높은 트래픽의 특징을 가지고 있기 때문이다. 이를 극복하기 위해 네트 워크 계층에서는 종합서비스(Intserv : Integrated Service), 차별서비스(Diffserv : Different Service)등특정한 트래픽의 스트림에게는 일정한 대역폭을 보장하는 개념으로 자원 예약 프로토콜이 연구되어 지고 있으며 비디오 계층에서는 비디오의 보다 효율적인 전송을 위하여 하나의 영상정보를 다중의 Layer로 구성하여 부호화하는 계층부호화에 대하여 MPEG(moving Picture Expert Group)에서 많은 연구가 진행되어왔다. 이러한 두 계층의 노력을 감안하여 특정 비디오 스트림에 대하여 예약 프로토롤을 사용하여 보다 효율적인 전송 시스템을 제안하며 그 성능을 객관적인 평가기준인 PSNR을 사용하여 평가하고 지연, 지터, 손실의 분포 빈도등을 사용자의 요구 사항을 만족시키는 서비스 방안에 대하여 연구하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.267-272
• /
• 2007

센서 네트워크는 일반적으로 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 각 센서 노드들은 요청된 질의나 사전에 지정된 질의의 결과를 주기적으로 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 중복된 데이터는 한번만 전송하거나, 대표 센서 노드가 값을 모아서 전송함으로서 네트워크 수명을 최대로 보장하는 것이 중요하다. 본 논문에서는 동적으로 데이터 전송 노드를 선정하는 라우팅 트리인 동적 트리기반의 에너지 효율적인 라우팅 알고리즘(EDRT)을 제안한다. 기존에 제안된 질의 기반 라우팅 트리(QSRT)는 질의의 결과들이 싱크 노드로 전송할 때, 데이터를 부분 집계 및 패킷 합병을 유도하여 데이터 전송 횟수를 줄였다. 본 논문에서는 각 센서 노드가 부모 노드뿐만 아니라 형제 노드 간에도 데이터를 부분 집계 및 패킷 합병을 할 수 있도록 하여 데이터 전송 횟수를 줄이고, 센서 노드의 에너지 소모량도 감소시킨다. 수행된 실험의 결과는 제안된 EDRT가 QSRT보다 향상된 성능을 보여 준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1799-1802
• /
• 2002

이동객체 위치획득시스템은 이동체데이터베이스((MODB : Moving Object Database)에서 위치를 획득하는 서브시스템으로써, 사람 또는 자동차와 같이 이동성을 갖는 객체의 위치를 여러 디바이스를 통해서 획득하는 역할을 한다. 이러한 위치획득시스템은 실시간으로 위치를 획득함에 있어서 통신 부하를 최소화하여야 하며, 획득된 정보의 질을 보장하여야 한다. 또한 다양한 데이터의 집합, 다양한 통신 환경 상황에 대하여 다양한 위치획득 모델을 적용할 수 있어야 하며, 어떠한 상황에서도 통신부하를 최소화하는 것을 목적으로 하고 있다. 정적 위치획득 전략, 거리기반 위치획득 전략, 그룹기반 위치획득 전략, 예측기반 위치획득 전략 등, 다양한 위치획득 전략을 모델링 하여 성능을 보장하여야 한다. 이에 본 논문에서는 이러한 다양한 위치획득 모델을 포함하고 있는 위치획득시스템을 구현하여 그 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.779-781
• /
• 2003

최근에 제안된 VA-File［6］은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수＝3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

• The Journal of the Korea Contents Association
• /
• v.12 no.8
• /
• pp.47-58
• /
• 2012

In this paper, we propose a continuous k-nearest neighborhood query processing method for updating the query results in real-time over mobile peer-to-peer environments. The proposed method disseminates a monitoring region to efficiently monitor the k-nearest neighbor peers. The Monitoring Region is created to assure at least k peers as the result of the query within the time range using the vector of neighbor peers. In the propose method, the monitoring region is valid for a long time because it is calculated by the vector of neighbor peers of the query peer. Therefore, the proposed method decreases the cost of re-processing by monitoring region invalidation. In order to show the superiority of the proposed method, we compare it with the previous schemes through performance evaluation.

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.466-475
• /
• 2003

To build an efficient Question-Answering (QA) system, a question type classifier is needed. It can classify user's queries into predefined categories regardless of the surface form of a question. In this paper, we propose a question type classifier using a Support Vector Machine (SVM). The question type classifier first extracts features like lexical forms, part of speech and semantic markers from a user's question. The system uses $X^2$ statistic to select important features. Selected features are represented as a vector. Finally, a SVM categorizes questions into predefined categories according to the extracted features. In the experiment, the proposed system accomplished 86.4% accuracy The system precisely classifies question type without using any rules like lexico-syntactic patterns. Therefore, the system is robust and easily portable to other domains.