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

이미지를 비롯한 멀티미디어 데이터의 검색시스템에서 객체들 간의 공간 관계는 이미지를 표현하는 중요한 요소 중의 하나이다. 본 논문에서는 기존의 검색 방식과는 달리 이미지에 나타나 있는 객체들 간의 다양한 공간 관계 감소규칙을 제안한다. 이것은 이미지 오브젝트간의 공간관계를 수를 줄여주고 질의처리속도를 빠르게 해준다. 특히 기존의 2차원 이미지뿐만 아니라 3차원 이미지에서도 본 논문에서 제안하는 기법을 적용할 수 있다. 마지막으로 실제 실험물 통해서 제안된 감소규칙의 성능을 평가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.81-84
• /
• 2003

비디오 데이터는 미디어의 특성상 시간의 흐름에 따라 객체의 위치가 변하는 움직임 객체(Moving Object)를 가지며, 이러한 움직임으로부터 어떤 개념 혹은 의미(Semantic) 정보를 추출해 낼 수 있다. 본 논문에서는 Egenhofer에 의해 정의된 공간 관계 표현을 이용하여 공간 관계 그래프를 정의하고 이 그래프를 통하여 움직임 객체의 의미를 표현하고자 한다. 이를 이용하면 사용자는 비디오 데이터에서 객체의 움직임을 이용한 내용 기반 검색뿐만 아니라 움직임의 의미를 이용하여 개념 기반 검색을 수행 할 수 있다.

• Proceedings of the KAIS Fall Conference
• /
• 2000.10a
• /
• pp.208-213
• /
• 2000

본 논문은 정지 화상에 대한 CBIR(Content-Based Image Retrieval)방법 중 칼라 특성을 이용해서 영상 내 공간 정보를 충분하게 표현할 수 있는 알고리즘을 제안한다. 일반적으로 칼라 특성을 이용한 CBIR은 영상 내 공간정보를 충분하게 표현하지 못하는 단점을 지니고 있다. 이에 기존 논문에서는 인위적으로 영상을 여러 개로 분할하는 방법 등으로 공간정보를 표현하고자 하였지만 특징벡터의 수가 급격히 늘어남에 따라 검색효율이 저하된다는 단점을 가지고있다. 본 논문에서는 기존의 방법을 칼라 오브젝트의 추출 방법에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소, 확대)에 탁월한 성능을 보이는 칼라 오브젝트의 3차 관계를 이용한 방법을 소개한다. 주어진 영상으로부터 양자화된 24개의 버킷을 생성해서 각 버킷 내의 칼라에 대한 색의 표준 편차로 색의 분산 정도틀 나타내고, 히스토그램의 빈도수가 높은 세 개 버킷의 평균 칼라 위치를 계산해서 그들의 상호 각도를 추출하여 영상의 특징 벡터로 사용한을 제안하였다. 실험결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을 수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.11a
• /
• pp.75-78
• /
• 2006

계통발생학적 분석은 바이오인포메틱스에서 분류 단위의 진화적인 관계를 추정하는데 있어서 중요한 문제 중 하나이다. 계통발생학적 분석에서 사용되는 계통수는 분류 단위들 사이의 진화 거리에 대한 정보를 표현하기에는 부족하다. 이 논문은 진화거리 표현을 위해 3차윈 공간으로 분류 단위가 표현되기 위한 방법을 제안하고, 2차원 트리 뷰와 함께 3차원 공간에서 분류 단위들을 시각화하기 위한 도구를 개발하였다.

• The Journal of the Korea Contents Association
• /
• v.12 no.6
• /
• pp.21-31
• /
• 2012

The virtual reality consists of a virtual space constructed similar to the reality and agents residing in it. Our virtual space refers to an orderly space that is governed by such physical properties as mass, gravity, friction, and associated rules on top of the usual visual rendering. To construct this virtual world we are to develop virtual agents behaving like humans and the environment surrounding them. In order to improve the existing reactive agents designed to act to their designers' dictation in predetermined space or memory into autonomous agents, we need diverse kinds of knowledge among others related to the spaces for the agents to act in. Our design and implementation focuses on the spatial knowledge among those diverse aspects of knowledge required. The developed knowledge representation scheme is used on a basis for realistic and efficient physical cyber-environment, and as the knowledge structure to simulate the virtual agents' knowledges on spaces.

• Spatial Information Research
• /
• v.3 no.2
• /
• pp.191-204
• /
• 1995

The data model is a system model which abstracts the spatial and nonspatial fea¬tures of the real world. A system defines through its data model a framework for the inner rep¬resentation of and connections with the outside world. The spatial query language is one of the most efficent framework for defining connection with outside world in the GIS. Existing GIS uses a spatial data model based on relational data model. Therefore, it has some difficulties in data abstraction and representing complex objects through inheritance. In this paper, we pro-pose an object oriented data model-Topological Object Model(TOM). TOM combines object model in ODMG and the planer topological object. Based on this model, we present an object-oriented spatial query language-OQL/Geo. OQL/Geo extends OQL in ODMG and represents TOM effectively. It also provides several operators such as geometric, topological and visible ope-rators. Moreover, it represents with diverse flexivility the request for complex spatial analysis and presentation of query results.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.516-572
• /
• 2001

Geographic Information System(CIS) deal with data which can potentially be useful for a wide range of applications. The information needed by each application can be vary, specially in resolution, detail level, application view, and representation style, as defined in the modeling phase of the geographic database design. To be able to deal with such diverse needs, GIS must offer features that allow multiple representation for each geographic entity of phenomenon. This paper addresses on the problem of formal definition of the objects and their relationships on the geographical information systems. The geographical data is divided into two main classes : geo-objects and geo-fields, which describe discrete and continuous representations of spatial reality. I studied the attributes and the relationship roles over geo-object and nongeo-object. Therefore, this paper contributed on the efficient design of geographical class hierarchy schema by means of formalizing attribute-domains of classes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7A
• /
• pp.1200-1211
• /
• 2001

최근 각광을 받고 있는 데이터 마이닝 분야에서 데이터 마이닝 툴과 시스템의 등장으로 상호적이고 사용하기 쉬운 GUI 환경의 강력한 데이터 마이닝 질의 언어가 필요하게 되었다. 공간 데이터 마이닝은 공간 데이터에서 유용한 지식을 발견하기 위한 데이터 마이닝의 한 부문이며 공간 데이터는 점, 선, 사각형, 다각형 등으로 이루어져 있다. 공간 데이터 마이닝은 지리정보시스템(GIS)과 더불어 최근에 많은 관심과 연구가 활발히 진행되고 있다. 한편, 공간 데이터 마이닝을 위한 질의 언어와 그 언어에 기반한 공간 데이터 마이닝 질의 처리 및 최적화에 대한 연구가 중요하게 대두되고 있다. 공간 데이터에 대한 마이닝은 일반 관계형 데이터베이스에서의 질의 언어로는 표현이 불가능하다. 본 연구에서는 먼저 공간 데이터 마이닝 질의언어를 정의, 설계하고 질의 언어에 결과 표현 방식과 결과 데이터 집합의 저장을 명시하여 질의 표현의 효율을 높이는 방식을 제시하였다. 또한 공간 데이터 마이닝을 위한 질의 처리 및 최적화 과정을 질의에 기반한 공간 실체화 뷰의 생성과 유지, 인덱스 활용을 통한 질의 재사용, sampling 마이닝 질의 option 등의 방법론을 이용하여 제시하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2024.01a
• /
• pp.23-26
• /
• 2024

본 논문에서는 그래프 구조의 데이터에서 각 노드의 신호를 예측하는 연구를 진행하였다. 이를 위해 분석하고자 하는 그래프에 대해 연결 관계를 기반으로 각 노드에 비-유클리드 공간 상에서의 좌표를 부여하여 그래프의 공간적 임베딩을 얻은 뒤, 각 노드의 공간적 임베딩을 입력으로 받고 해당 노드의 신호를 예측하는 그래프 암시적 신경 표현 모델을 제안 하였다. 제안된 모델의 검증을 위해 네트워크형 데이터와 3차원 메시 데이터 두 종류의 그래프 데이터에 대하여 신호 학습, 신호 예측 및 메시 데이터의 초해상도 과정 실험들을 진행하였다. 전반적으로 기존의 그래프 암시적 신경 표현 모델과 비교하였을 때 비슷하거나 더 우수한 성능을 보였으며, 특히 네트워크형 그래프 데이터 신호 예측 실험에서 큰 성능 향상을 보였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.10a
• /
• pp.27-40
• /
• 2004

When we derive multi-scale databases from a source spatial database, thegeometries and topological relations in the source database are transformed according to a predefined set of constraints. This means that the derived databases should be checked to see if the constraints are respected during the construction or updates of databases and to maintain the consistency of multi-scale databases. In this paper, we focus on the topological consistency between the source and derived databases, which is one of the important constraints to respect. In particular, we deal with the method of assessment of topological consistency, when 2-dimensional objects are collapsed to 1-dimensional ones. We introduce eight types of topological relations between 2-dimensional objects and 19 topological ones between 1-dimensional objects and propose four different strategies to convert 2-dimensional topological relations in the source database to 1-dimensional ones objects in the target database. With these strategies, we guarantee the topological consistency between multi-scale databases.