• 제목/요약/키워드: 시공간구조

검색결과 348건 처리시간 1.017초

확장된 시공간 데이터 집합 생성기 (The Extended Generator of Spatiotemporal Datasets)

  • 이선준;김상호;류근호;이성호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.67-70
    • /
    • 2002
  • 시공간 접근 방법들을 위한 효율적인 성능평가 환경은 최소한 다음과 같은 모듈들을 포함해야 한다. 종합적인 데이터집합의 생성, 데이터집합의 저장, 접근 구조들의 수집과 실행, 실험적인 결과의 시각화 등이다. 데이터집합 저장 모듈에 초점을 맞추어서 다양한 실제 세계 시나리오를 실험하기 위한 종합적인 데이터의 생성이 요구된다. 과거의 여러 알고리즘들은 작업공간에서 미리 분배된 정적인 공간데이터를 생성하기 위하여 구현되어져왔다. 하지만 시간에 따라 변화하는 공간객체인 시공간 데이터를 생성하기에는 어렵다. 이 논문에서 시공간 데이터 타입의 데이터 생성기에서 고려하여야 할 매개변수들에 대하여 논의한다. "Generate_Spatio_Temporal_Data"라는 알고리즘은 움직이는 점 또는 사각형데이터를 생성하고 거래시간과 유효시간을 구별하지 않았으며 시간 점만을 표현하였다. 이 논문에서는 정확한 시간적 개념을 표현하기 위하여 거래시간과 유효시간간격 모두를 지원하는 데이터 생성기에 관하여 논의하기 위한 알고리즘을 제시하고 실제적인 데이터집합 생성을 위한 매개변수들을 나타낸다.

  • PDF

기호공간에서 이동객체 스트림 데이터의 연속 시공간 셀프조인 질의 (Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space)

  • 황병주;이기준
    • Spatial Information Research
    • /
    • 제18권1호
    • /
    • pp.77-87
    • /
    • 2010
  • 시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.

시공간 복합 이벤트 처리의 확장을 통한 계층적 이벤트 설계 및 구현 (Design and Implementation of Event Hierarchy through Extended Spatio-Temporal Complex Event Processing)

  • 박예진;염재홍
    • 한국측량학회지
    • /
    • 제30권6_1호
    • /
    • pp.549-557
    • /
    • 2012
  • 환경 오염, 질병과 같은 확산의 위험 정보가 높은 공간 현상들은 신속한 초기 대응이 필요하며 특히 확산의 주체가 되는 이동체 데이터에 대한 실시간 처리와 분석을 통해 확산 요인 이벤트를 감지해야 한다. 이러한 이벤트를 처리하고 분석하기 위해 시공간 복합 이벤트 처리(Spatial-Temporal Complex Event Processing)가 활용된다. 기존의 시공간 복합 이벤트 처리는 기본적인 공간 연산이 가능하나 복잡도가 높은 공간 상황을 감지하는 시공간 복합 이벤트 설계에 적용이 미흡하였다. 본 연구에서는 시공간 복합 이벤트 처리의 공간 연산의 확장을 가능케 하고 복합적인 이벤트 설계 과정에서 효율적으로 이벤트를 관리 하기 위해 계층적 시공간 복합 이벤트 설계를 제안하였다. 제안된 방법으로 축산 관련 차량들 중 구제역 확산과 관련된 차량을 감지하는 새로운 이벤트를 생성하는 실험을 진행하여 제안된 시공간 복합 이벤트 처리의 효용성을 입증하였다.

시공간체적 분석법을 활용한 하천 주흐름 방향 탐색방법의 비교 분석 및 적용성 평가 (Comparative Analysis and Applicability Evaluation of River Main Flow Direction Search Method using Spatio-Temporal Volume analysis)

  • 이윤호;류권규;윤병만;김서준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.15-15
    • /
    • 2022
  • 우리나라 홍수 발생은 강수량이 집중되는 여름철에 집중되어 있어 홍수피해 방지에 주의가 필요하다. 보와 제방 등 이러한 홍수 피해를 대비하기 위한 구조물에 설계를 위해서는 하천의 유량 조사가 필수적으로 요구된다. 하지만 홍수기 직접적인 유량 조사는 안전상의 이유로 거의 이루어지지지 않고 있으며, 수위를 측정하여 수위-유량 관계를 만들어 유량을 측정하고 있다. 그러나 중소 규모의 하천의 경우 하도 경사가 급해 사류가 발생하거나 하도 단면이 급변하는 경우가 있어 수위-유량 관계를 그대로 적용하기 어려운 문제가 있다. 따라서 이러한 문제를 해결하기 위해 하천에 진입하지 않고 유속을 측정 할 수 있는 영상유속계와 같이 흐름 영상을 사용하여 유속을 측정하는 방법들이 개발되었다. 영상유속계의 측정 방법중 Spatio Temporal Image(시공간 영상)을 사용하는 방법은 일정시간의 시간평균 유속을 산정할 수 있고 한 장의 시공간 영상을 분석하기 때문에 유속 산정에 걸리는 시간이 작은 장점이 있지만 영상 내 흐름 방향을 정확히 설정하지 못하면 오차가 생길 수 있는 문제가 있어 주 흐름 방향을 정확히 탐색할 필요가 있다. 따라서 본 연구에서는 영상에서 시공간 체적을 만들어 주흐름 방향을 찾아내는 기법들의 장단점을 비교하고 안동 하천실험센터의 실규모 하천수로에 적용하여 결과를 비교하고 적용성을 평가하였다. 이를 위해 하천수로에 추적자를 살포하여 영상으로 녹화하였으며 녹화된 영상을 자기상관법과 시간적분법을 적용하였으며, 이를 통해 주 흐름 방향을 판별하였다. 또한 두 방법을 통해 결정된 주흐름 방향을 적용하여 시공간 영상을 제작하고 이를 이용하여 유속을 산정하여 비교하였으며, 주흐름 방향을 산정하는데 생기는 오차가 유속 계산에 얼마만큼의 영향을 끼치는지 분석하였다. 이러한 실험을 통해 하천에서 시공간 영상을 활용한 표면영상 유속계측 방법을 활용하는데 있어 도움이 될 것으로 기대된다.

  • PDF

모바일 환경을 위한 GML 기반 시공간 질의 처리 시스템 (Spatio-Temporal Query Processing System based on GML for The Mobile Environment)

  • 김정준;신인수;원승호;이기영;한기준
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.95-106
    • /
    • 2012
  • 최근 무선 액세스 망의 범위가 증가하고 발전함에 따라 다양한 분야에서 u-GIS 서비스가 지원되고 있으며, 특히 모바일 환경에서의 u-GIS 서비스를 위해 시공간 데이터가 널리 활용되고 있다. 그러나 모바일 환경에서 활용되는 시공간 데이터에 대한 표준이 없으므로 서로 다른 시공간 데이터를 사용하는 모바일 u-GIS 서비스 간의 상호운용성을 위한 효율적인 시공간 데이터 처리 기술이 필요하다. 또한 모바일 장치의 저용량과 낮은 성능을 고려한 시공간 데이터의 수집, 저장, 관리 시스템이 필수적이다. 따라서 본 논문에서는 모바일 환경에서 시공간 데이터의 효율적인 관리를 위해 GML 기반의 질의 처리 시스템을 설계 및 구현하였다. GML 기반 시공간 질의 처리 시스템은 GML 문서의 특성인 상호운용성을 유지하고 저장 효율성을 높이기 위해 GML 스키마와 저장 테이블을 매핑하는 구조형 저장 방식과 Fast Infoset 기법을 이용한 바이너리 XML 저장 방식을 제공한다. 그리고 저장된 GML 문서의 시공간 데이터에 대한 신속한 질의 처리를 위하여 시공간 연산자를 제공한다. 마지막으로 본 논문에서 개발한 시스템을 가상 시나리오에 적용하여 본 시스템이 u-GIS 서비스를 위한 시스템으로 활용될 수 있음을 확인하였다.

가상현실 속의 상황 표현을 위한 시공간 그래프의 구현 (An Implementation of Spatio-Temporal Graph to Represent Situations in the Virtual World)

  • 박종희;정경훈
    • 한국콘텐츠학회논문지
    • /
    • 제13권6호
    • /
    • pp.9-19
    • /
    • 2013
  • 본 논문에서는 가상 상황속의 사건들에 역사적 맥락을 부여하기 위한 통합적 직관적 정보표현구조로서 시공간 그래프(Spatio-Temporal Graph)를 설계하고 구현하였다. 일반적으로 사건은 공간뿐 아니라 시간을 점유함으로써 역사적 사실이 된다. 따라서 가상 상황을 시뮬레이션하기 위해서는 공간적 측면을 표현하기 위한 삼차원 정보구조에 시간적 측면을 더한 다차원적인 맥락에 사건들을 위치시키는 일이 핵심적 기초가 된다. 이러한 다차원적 맥락은 온톨로지 뷰, 인스턴스 뷰, 시공간 뷰, 실제 뷰 등과 같은 여러 수준에서의 통합적 직관적 지식표현수단들을 통해 구현된다. 이와 같이 구현된 시공간 그래프에 기반한 시뮬레이션 시스템에 예제 시나리오를 적용하여 실용성을 검증한다. 본 기술은 지능형 교육시스템이나 차세대 시뮬레이션 게임 등에 필수적인 다양한 상황들을 제공하는 시뮬레이션 시스템의 중심요소가 된다.

다중 심벌 디코딩을 이용한 차동 시공간 부호화된 OFDM (Differential space-time coded OFDM using multiple symbol decoding)

  • 유항열;김성열;김종일
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.117-125
    • /
    • 2004
  • 본 논문에서는 다중경로 페이딩 채널에서 고속의 데이터를 전송하고자 할 경우에 적합한 트렐리스 부호화된(Trellis-Coded TC) 차동 시 공간 변조(Differential Space Time Modulation, DSTbD를 사용한 OFDM 시스템을 제안한다. 최근에 시공간 부호화(Space-Time Code, STC)는 이동 통신 채널의 신뢰성 있는 통신을 위해 각광받고 있다. 차동 부호화된 STC 방식은 동기 방식처럼 채널 상태 정보(channel state information)가 필요하지 않기 때문에 동기 방식보다 하드웨어 구조가 간단하여진다. 그러나 이러한 차동 시공간 부호화된 OFDM방식의 커다란 문제점은 동기방식에 비해 성능이 저하된다는 것이다. 따라서 본 논문에서는 차동 시공간 부호화된 OFDM의 성능을 향상시키기 위해 DUSTM(differential unitary space-time modulation)을 이용하여 송신기를 설계하고 수신단에서 다중 심벌 디코딩을 수행하는 수신기와 디코딩 알고리듬을 개발하며, 이를 위한 새로운 branch metric을 유도하고자 한다.

  • PDF

무선 LAN을 위한 OFDM 시스템에서 시공간 부호들의 성능 분석 및 채널 추정에 관한 연구 (Performance Evaluation of Space-Time Codes and Channel Estimation in OFDM System for Wireless LANs)

  • 이상문;최형진
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.760-770
    • /
    • 2002
  • 송신 다이버시티는 무선 통신 시스템에서 고속 데이터의 전송 및 스펙트럼의 효율을 개선하기 위한 효과적인 다이버시티 기법이다. 이러한 송신 다이버시티를 위해 설계된 부호와 방식이 시공간 부호(space-time coding)이다. 이러한 시공간 부호를 이용한 송신 다이버시티의 경우 수신기에서는 각 송신 안테나에 대응되는 채널을 추정하는 것이 필수적이다. 본 논문에서는 무선 인터넷용 IEEE802.11a OFDM 시스템에 송신 다이버시티를 적용함에 있어서 수신기에서 채널을 효과적으로 분리하기 위한 훈련열의 구조를 제시하고, 이에 기반을 둔 채널 추정 기법을 제시한다. 또한 시공간 부호로서 STTC와 STBC를 각각 적용하여 이들의 성능을 비교한다. 시공간 부호를 이용한 다이버시티의 성능 및 채널 추정 기법의 성능을 컴퓨터 시뮬레이션에 의한 MSE 및 BER을 통해 분석한다.

시공간 영상 분석을 이용한 영상 유속계의 개발 (Development of Surface Image Velocimetry with Space-Time Image Analysis)

  • 류권규;김남길;윤병만
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.483-487
    • /
    • 2010
  • 하천에서 물이 비교적 빠른 속도로 흘러가면 압력 변동, 하상의 조도, 하천내 구조물 등의 영향에 의해 수면이 끊임없이 변형을 일으키며 수면에 작은 물결(수면 파문)이 생긴다. 이러한 수면 파문은 유수에 의해 유수의 평균 유속으로 이류되며, 이 때문에 인간이 유수의 흐름을 시각적으로 인식할 수 있다. 이러한 표면 파문은 적절한 영상 분석을 하면 표면 유속 측정의 추적자로 이용할 수 있다. 본 연구는 유수 표면을 연속된 영상을 촬영하고, 일련의 영상을 시공간 영상(space-time image)으로 만든 뒤, 휘도 경사법(graylevel gradient method)으로 유속 벡터를 추출하는 새로운 방법을 제시하였다. 이 분석 과정은 기존의 입자 영상 유속계(PIV, Particle Image Velocimetry) 기법을 이용하는 방법보다 훨씬 간단하고 분석 시간도 크게 절약할 수 있다. 또한, 수면 파문의 전파에 따른 중력파의 영향을 시공간 영상의 처리 과정에서 잡음으로 간주하여 처리할 수 있다는 장점을 가지고 있다. 개발된 루틴을 표면 영상 유속계(SIV, Surface Image Velocimtery)에 구현하여 새로운 영상 유속계를 개발하였다. 시공간 영상 분속을 이용하는 새로운 영상 유속계를 실험실 수로의 영상 자료에 적용하여 그 정확도, 적용성, 장단점 등을 분석하였다. 제안된 방법에 의한 평균류 산정 결과는 물리적으로 타당하며, 저속 또는 저휘도에서의 분석 성능이 뛰어난 것으로 밝혀졌다. 다만, 이방향 흐름의 분석에서는 문제가 있는 것이 밝혀졌다.

  • PDF

국가기본도용 Hybrid 공간정보 모델 개발 (Development of Hybrid Spatial Information Model for National Base Map)

  • 황진상;윤홍식;유재용;조성환;강성찬
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.335-341
    • /
    • 2014
  • 새로운 정보기술 환경에 적합한 국가기본도용 데이터 및 DB 모델을 개발하고자 본 연구에서는 시공간지도구조, 정보연계용 프레임워크지도, 다중레이어 토폴로지구조 등을 주요 특징으로 하는 Hybrid 공간정보 모델을 개발하였다. 공간정보에 "시간"이라는 새로운 차원을 추가하여 공간객체의 시간에 따른 변화가 반영되는 DB 구조를 설계하였고, 다축척 융합지도 구조와 고유 ID 체계를 부여하여 타 정보와 연계 융합하여 활용할 수 있도록 하였다. 또한 기존 2차원 지도의 표현상 한계를 극복하고자 실내 및 지하정보를 포함하는 구조와 지형 지물에 대한 토폴로지 및 복합표현 구조를 설계하였다. 설계결과를 반영한 시범구축을 통해 개발된 모델의 성능을 평가한 결과 다양한 정보들과의 시공간 연계를 통해 활용도가 향상된 국가기본도용 데이터 및 DB 모델의 구현 가능성을 확인할 수 있었다.