• 제목/요약/키워드: Spatial Relations

검색결과 301건 처리시간 0.027초

Representation of Spatial Relations between Regions in a 2D Segmented Image

  • Ralescu, Anca;Miyajima, Koji
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1317-1320
    • /
    • 1993
  • We are concerned with developing a robust method for comprehensive scene analysis. In particular, we address the problem of representing spatial relations between regions in a segmented 2D image. Spatial relations are modeled as fuzzy sets. The method has two aspects, symbolic and quantitative, consisting of assigning labels for spatial relations and numeric degrees to which a relation holds respectively. The procedure of deriving a spatial relation is hierarchical taking into account geometric/physical characteristics of the regions in question.

  • PDF

Container 성질과 중력을 고려한 공간과 객체의 통합적 공간관계 표현 모델 (A Comprehensive Representation Model for Spatial Relations among Regions and Physical Objects considering Property of Container and Gravity)

  • 박종희;임영재
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.194-204
    • /
    • 2010
  • 실세계의 공간이나 이에 대응되는 가상세계의 공간은 공간의 일부인 지역(region)들과 그것들을 차지하고 있는 물리적 객체(physical object)들로 구성되어 있다. 이러한 공간 구성요소들간의 공간관계의 표현의 실제와의 부합성과 다양성은 이러한 공간에서 활동하는 에이전트의 공간관계 추론이나 이벤트(event)의 전개의 사설성과 정교함의 바탕이 된다. GIS나 AI 분야에서 연구되고 있는 기존의 공간관계 모델들은 객체의 규모에 따라 이원화된 영역에 적절한 모델들이거나 제한된 위상관계만 표현할 수 있기 때문에 다양한 지역과 객체를 가진 일반적 공간의 통합적 표현에는 부적합하다. 본 연구에서 개발될 공간표현 모델은, 첫째 대규모 공간과 소규모 공간 관계에 통합적으로 적용가능한 계층구조를 바탕으로 구성한다. 둘째, 소규모 객체들간에도 disjoint나 touch와 같이 제한된 위상 공간관계(topological relations)만이 아닌 접촉관계와 구성요소객체들의 조합을 바탕으로 하여 충분히 다양한 공간관계를 표현할 수 있도록 세분화한다. 셋째, solid object에 대비되는 container성질을 추가하고 중력 방향을 고려하여 공간관계를 추가로 다양화한다. 본 연구의 결과인 중력의 영향을 고려한 통합적 공간관계 모델은 컴퓨터상에서 실세계와 유사한 복잡한 가상공간을 공간적 사건들과 연관지어 정밀하게 시뮬레이션할 수 있게 하고 가상공간에서 에이전트들이 행동을 할 때 공간적 측면의 상황판단을 할 수 있도록 가상공간에 대한 에이전트들의 공간적 지식을 표현하는 수단을 제공한다.

텍스트 내 사건-공간 표현 간 참조 관계 분석을 위한 말뭉치 주석 (Corpus Annotation for the Linguistic Analysis of Reference Relations between Event and Spatial Expressions in Text)

  • 정진우;이희진;박종철
    • 한국언어정보학회지:언어와정보
    • /
    • 제18권2호
    • /
    • pp.141-168
    • /
    • 2014
  • Recognizing spatial information associated with events expressed in natural language text is essential not only for the interpretation of such events and but also for the understanding of the relations among them. However, spatial information is rarely mentioned as compared to events and the association between event and spatial expressions is also highly implicit in a text. This would make it difficult to automate the extraction of spatial information associated with events from the text. In this paper, we give a linguistic analysis of how spatial expressions are associated with event expressions in a text. We first present issues in annotating narrative texts with reference relations between event and spatial expressions, and then discuss surface-level linguistic characteristics of such relations based on the annotated corpus to give a helpful insight into developing an automated recognition method.

  • PDF

GIS와 공간 데이터마이닝을 이용한 교통사고의 공간적 패턴 분석 - 서울시 강남구를 사례로 - (A Study on Spatial Patterns of Traffic Accidents using GIS and Spatial Data Mining Methods: A Case Study of Kangnam-gu, Seoul)

  • 이건학
    • 대한지리학회지
    • /
    • 제39권3호
    • /
    • pp.457-472
    • /
    • 2004
  • 본 연구의 목적은 GIS와 공간 데이터마이닝 방법을 이용하여 교통사고의 공간적 패턴을 살펴보고 이웃한 공간 객체와의 공간적 연관성을 탐색하는 것이다. 이를 위하여 서울시 강남구 교통사고 데이터를 이용하여 공간적 경향 분석, 군집 분석 및 군집의 특성 기술, 이웃한 공간 객체와의 연관 분석을 실시하였다. 그 결과, 강남구의 교통사고는 특징적인 4개의 군집 유형을 통해 분류될 수 있으며, 각 군집별로 차별적인 특성들을 보여주고 있다. 또한, 교통사고의 발생 위치와 이웃한 공간 객체들과의 연관성에서는 공간 객체들의 개념수준이나 공간적 관계의 수준에 따라 다양한 규칙들이 발견되었다. 이러한 규칙들은 모두가 유의미하거나 흥미로울 수는 없지만, 맥락에 따라 다양하게 해석될 수 있으며, 보다 심화된 인구를 위한 새로운 가설들로 사용될 수 있을 것이다.

유아의 기하학적 구성물의 그리기 작업에 대한 연구 (Spatial Representation of Geometrical Relations in the Drawings of Young Children)

  • 홍혜경
    • 아동학회지
    • /
    • 제22권2호
    • /
    • pp.315-327
    • /
    • 2001
  • This study investigated young children's spatial representation of geometrical relations based on their drawings of cube buildings. One hundred seventy-six children from 3 to 6 years of ages were selected from private kindergartens and day care centers. Their drawings were classified into 6 developmental levels: level 1 - drawings show only scribbles or several circles; level 2 - drawings show plane squares from a front view; level 3 - positional relations are included in the drawings; level 4 - separate-joint relations or the general outline of a cube building are shown; level 5 - rotated drawing and an additional square for hidden faces are attempted to represent the lateral view; level 6 - parallel lines are drawn to represent 3-dimensional structures. Three-to four-year-olds were between levels 1 and 2; four-to six-year olds were between levels 3 and 4; and children over six years old were between levels 3 and 5.

  • PDF

상황인식을 위한 물체간 토폴로지관계의 표현 및 추론 (Representation and inference of topological relations between objects for spatial situation awareness)

  • 미나미 타카시;유재관;정낙영
    • 로봇학회논문지
    • /
    • 제3권1호
    • /
    • pp.42-51
    • /
    • 2008
  • Robots need to understand as much as possible about their environmental situation and react appropriately to any event that provokes changes in their behavior. In this paper, we pay attention to topological relations between spatial objects and propose a model of robotic cognition that represents and infers temporal relations. Specifically, the proposed model extracts specified features of the cooccurrence matrix represents from disparity images of the stereo vision system. More importantly, a habituation model is used to infer intrinsic spatial relations between objects. A preliminary experimental investigation is carried out to verify the validity of the proposed method under real test condition.

  • PDF

3차원 그래픽 데이타베이스를 위한 시점기반의 방향관계 표현 기법 (Representation Method of Viewpoint-based Directional Relationship for 3-Dimensional Graphic Databases)

  • 황종하;백중환;황수찬
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.157-167
    • /
    • 2003
  • 객체 사이에 존재하는 공간관계는 3차원 그래픽 이미지에 대한 내용기반 검색시 가장 자주 사용되는 조건 중의 하나이다. 그러나 기존 대부분의 공간관계에 대한 연구는 2차원 이미지에서 시점이 고정된 절대적인 방향관계에 패한 연구가 주를 이루고 있다. 따라서 본 논문에서는 3차원 공간에서 관측자의 시점을 기준으로 객체 사이의 방향관계를 검색할 수 있는 시점기반 방향관계 표현 기법을 제시하고 이를 이용한 검색 기법에 대해서 기술한다. 본 논문에서는 3차원 방향관계의 표현을 위해 절대시점 기반의 2차원 공간관계 표현 기법인 2D 스트링을 확장한 3D 스트링 기법을 정의하였다. 또한 관측자를 기준으로 한 객체들 간의 상대적인 방향관계를 효율적으로 추출하기 위한 기법을 제시한다. 본 논문에서 제시한 기법은 3D 스트링으로 표현된 3차원 객체의 공간관계를 2차원+1차원으로 분리하여 처리하도록 함으로서 차원의 감소를 통한 시점기반 방향관계 검색 과정을 단순화할 수 있다는 장점을 갖는다.

전정감각, 고유감각 중심의 감각통합중재가 발달장애 아동의 공간 지각력과 시-운동 협응력에 미치는 영향 (The Effect of Vestibular-Proprioceptive Based Sensory Integration Intervention on Spatial Relations and Visual-Motor Coordination in Children with Developmental Disabilities)

  • 강셋별;김수경
    • 대한감각통합치료학회지
    • /
    • 제21권2호
    • /
    • pp.24-34
    • /
    • 2023
  • 목적 : 본 연구를 통하여 발달장애 아동에게 적용한 전정감각, 고유감각 중심의 감각통합 중재가 공간 지각력, 시-운동 협응력에 어떠한 영향을 미치는지 알아보고자 한다. 연구방법 : 본 연구는 발달 장애 아동 만 5~6세 아동 3명을 대상으로 개별실험연구방법(single subject research design) 중 ABA' 설계를 사용하였다. 매주 3회기씩 6주간 30분씩 총 18회기를 진행하였다. 기초선 3회기와 재기초선 3회기는 중재 없이 공간 지각력과 시-운동 협응을 평가하였고 중재기 12회기는 전정감각, 고유감각 위주 감각통합 중재를 실시하였다. 중재의 효과를 알아보기 위한 매회기 측정으로는 전산화 인지 프로그램(CoTras-C)을 이용하였으며, 공간지각력 평가를 위한 퍼즐하기, 시-운동 평가를 위한 미로 찾기를 실시하였다. 연구의 사전, 및 사후 평가는 카우프만 아동용 지능 검사(Kaufman Assessment Battery for Children; K-ABC II)와 한국판 시지각 발달 검사(Korean-Developmental Test of Visual Perception-2: K-DTVP-2)의 하위평가를 이용하였다. 결과 : 발달장애 아동에게 전정감각, 고유감각 중심의 감각통합중재를 적용하기 전보다 후에 공간지각력과 시-운동 협응력 점수에 유의한 차이가 있었고, 세 아동 모두 통계적으로 유의한 차이가 있었다. 결론 : 전정, 고유감각 중심의 감각통합 치료가 발달장애 아동의 공간지각력과 시-운동 협응력에 유의미한 영향을 미쳤다.

SNS를 이용한 POI 공간관계 데이터베이스 구축과 활용 (Construction and Application of POI Database with Spatial Relations Using SNS)

  • 김민규;박수홍
    • Spatial Information Research
    • /
    • 제22권4호
    • /
    • pp.21-38
    • /
    • 2014
  • 지도를 검색하는 사용자는 특정 장소에 대한 정식 명칭보다는 자신이 알고 있는 명칭이나 일반적으로 불리어지는 명칭을 이용해 검색을 수행하기 때문에 원하는 장소를 찾는데 빈번히 실패하게 된다. 또한 지도의 공간검색에 있어서 대표적인 웹 지도 서비스에서는 '근처'와 '주변'이라는 공간어휘를 가지고 공간상 인접 장소를 탐색하는데 2km 이상 떨어진 장소까지 검색되어 원하지 않는 위치의 장소 정보를 제공하기도 한다. 본 연구에서는 SNS 중 트위터를 이용하여 POI 데이터를 추출하고, 기구축되어 있는 기존POI로부터 공간관계를 구축해 사람이 인지할 수 있는 공간범위를 산정하였다. 그 결과, 다양한 장소 명칭을 획득하여 기존 POI 데이터의 다른 이름의 명칭으로 활용할 수 있었고, 기존에 없는 새로운 POI 데이터는 POI 변화가 많은 지역을 파악하는데 활용하여 POI 데이터 구축을 위한 지역선정에 도움이 될 것으로 기대된다. 또한 공간검색에 사용될 수 있는 다양한 공간어휘와 사람이 인지할 수 있는 공간범위를 이용해 보다 효율적인 공간검색을 수행할 수 있을 것으로 기대된다.

맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현 (Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework)

  • 남상하;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권10호
    • /
    • pp.397-406
    • /
    • 2014
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 방향 및 위상 관계를 효율적으로 추론할 수 있는 대용량 공간 추론 알고리즘을 제시한다. 이 추론 알고리즘은 CSD-9 방향 관계들과 RCC-8 위상 관계들을 포함한 대용량 공간 지식베이스를 입력으로 가정하며, 이로부터 새로운 방향 관계와 위상 관계들을 추론해내기 위해 지식베이스에 대한 경로 일관성 검사와 교차 일관성 검사를 수행한다. 맵리듀스 프레임워크의 원리에 따라 추론 계산의 병렬성을 극대화하기 위해, 맵 단계에서는 대용량의 지식베이스를 다수의 노드들에 효과적으로 분할하여 분산시키고, 리듀스 단계에서는 분산된 지식베이스들로부터 새로운 공간 지식을 유도하도록 공간 추론 알고리즘을 설계하였다. 본 연구에서는 맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플 공간 지식 베이스를 이용한 실험들을 수행하고, 이를 통해 본 논문에서 제안한 대용량 공간 추론기의 높은 성능을 확인할 수 있었다.