• 제목/요약/키워드: Spatio-Temporal Location

검색결과 109건 처리시간 0.026초

이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조 (Spatio-Temporal Index Structure based on KDB-Tree for Tracking Positions of Moving Objects)

  • 서동민;복경수;유재수;이병엽
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.77-94
    • /
    • 2004
  • 최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고있다. 하지만, 기존에 제안된 색인 구조들은 이동 객체의 계속되는 위치 이동으로 인해 색인의 변경이 발생하고 색인의 빈번한 변경으로 전체적인 색인의 성능이 저하된다. 본 논문에서는 KOB-트리를 기반으로 하는 시공간 색인 구조인 TPKDB-트리를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하여 이동 객체 검색의 효율성을 증가시키고 이동 객체를 선형함수로 표현함으로서 불필요한 갱신을 줄이는 방법을 제안한다. 그리고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

  • PDF

대용량 이동 객체 위치 데이타 관리 시스템의 개발 (Development of a Location Data Management System for Mass Moving Objects)

  • 김동오;주성완;장인성;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.63-76
    • /
    • 2005
  • 최근 이동 객체의 위치 데이타를 이용하기 위한 무선 측위 기술과 모바일 컴퓨팅 기술이 급속도로 발전하였다. 또한, 이동 객체의 위치 데이타를 활용하는 위치 기반 서비스에 대한 수요가 급증하고 있으며, 이러한 서비스를 지원하기 위해서는 이동 객체의 위치 데이타를 효과적으로 저장할 수 있는 시스템이 필요하다. 이러한 시스템은 이동 객체의 수가 많고 위치 획득 간격이 짧을수록 위치 데이타가 급격히 늘어나기 때문에 대용량의 위치 데이타 처리가 가능해야 하며, 위치 기반 서비스를 위한 다양한 시공간 질의를 지원해야 하고, 또한 이동 객체의 불확실성 문제를 해결할 수 있어야 한다. 따라서, 본 논문에서는 이동 객체의 위치 데이타를 효율적으로 관리하기 위한 해쉬 기법, 클러스터링 기법, 시간 질의 검색 기법을 제시하였다. 그리고, 대용량의 이동 객체 위치 데이타를 효과적으로 저장하고 검색할 수 있으며, 시공간 질의 기능과 불확실한 과거 위치 데이타 처리 기능을 제공하는 디스크 기반의 대용량 이동 객체 위치 데이타 관리 시스템을 개발하였다. 본 시스템을 SQL-Server과 성능 비교한 결과 이동 객체 저장 성능은 약 5% 증가하였으며, 이동 객체 검색성능은 약 300% 증가하였다.

  • PDF

시공간적 연속성을 이용한 오염된 식생지수(GIMMS NDVI) 화소의 탐지 및 보정 기법 개발 (Detection and Correction of Noisy Pixels Embedded in NDVI Time Series Based on the Spatio-temporal Continuity)

  • 박주희;조아라;강전호;서명석
    • 대기
    • /
    • 제21권4호
    • /
    • pp.337-347
    • /
    • 2011
  • In this paper, we developed a detection and correction method of noisy pixels embedded in the time series of normalized difference vegetation index (NDVI) data based on the spatio-temporal continuity of vegetation conditions. For the application of the method, 25-year (1982-2006) GIMMS (Global Inventory Modeling and Mapping Study) NDVI dataset over the Korean peninsula were used. The spatial resolution and temporal frequency of this dataset are $8{\times}8km^2$ and 15-day, respectively. Also the land cover map over East Asia is used. The noisy pixels are detected by the temporal continuity check with the reference values and dynamic threshold values according to season and location. In general, the number of noisy pixels are especially larger during summer than other seasons. And the detected noisy pixels are corrected by the iterative method until the noisy pixels are completely corrected. At first, the noisy pixels are replaced by the arithmetic weighted mean of two adjacent NDVIs when the two NDVI are normal. After that the remnant noisy pixels are corrected by the weighted average of NDVI of the same land cover according to the distance. After correction, the NDVI values and their variances are increased and decreased by 5% and 50%, respectively. Comparing to the other correction method, this correction method shows a better result especially when the noisy pixels are occurred more than 2 times consistently and the temporal change rates of NDVI are very high. It means that the correction method developed in this study is superior in the reconstruction of maximum NDVI and NDVI at the starting and falling season.

$R^*$-Tree와 Grid를 이용한 이동 객체의 위치 일반화 기법 (Location Generalization Method of Moving Object using $R^*$-Tree and Grid)

  • 고현;김광종;이연식
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.231-242
    • /
    • 2007
  • 패턴 탐사에 관한 기존의 연구들[1,2,3,4,5,6,11,12,13]은 이동 객체의 위치 이력 데이터 집합에 대한 위치 일반화 접근법을 사용하지 않거나 사용해도 특정 공간상의 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하므로, 특정 지점들 간의 최적 이동 경로나 스케줄링 경로와 같은 시공간 제약을 갖는 빈발 패턴 탐사에는 적용하기 어렵다. 또한 패턴 탐사의 수행에 있어 기존의 기법들은 데이터베이스에 대한 반복 접근을 줄이기 위해 메모리 상에 패턴 트리를 생성하여 사용하므로 보다 많은 메모리 공간을 소요하게 된다. 따라서 이러한 기존 탐사 기법들의 문제점들을 해결하기 위한 보다 효율적인 패턴 탐사 기법이 필요한 실정이다. 효율적 탐사 기법을 개발하기 위하여 본 논문에서는 방대한 이동 객체의 이력 데이터 집합에 대한 탐사 수행 시간 및 탐사에 필요한 메모리 공간을 최소화하기 위해서 상세 수준의 데이터들을 의미있는 공간영역 정보로 변환하는 새로운 위치 일반화 방법을 제안한다. 제안된 방법은 패턴 탐사의 전처리 과정에서 $R^*$-Tree와 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)을 기반으로 이동 객체의 위치 속성들을 2차원 공간영역으로 일반화하여 이동 시퀀스를 생성함으로써 효율적인 이동 객체의 공간 이동 패턴 마이닝을 유도할 수 있다.

  • PDF

보조정보의 시공간 통계 특성에 기초한 신뢰도 예측에 의한 분산 비디오 부호화 (Distributed Video Coding with Reliability Estimation Based on Spatio-temporal Statistical Characteristics of Side Information)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1694-1701
    • /
    • 2013
  • 낮은 채널 전송율을 갖거나 낮은 부호화 자원을 지원하는 응용을 위해 분산 비디오 부호화 기법이 요구된다. 그러나 기존의 분산 비디오 부호화 기법에 대한 성능제약을 갖고 있으며, 이를 극복하고 부호화 효율을 개선하기 위한 방법으로서 복호화기에서 보조정보의 움직임 정보를 부호화기측으로 전송하는 방법을 시도하고 있다. 본 논문에서는 기존에 움직임 정보를 부호화기측으로 전송하는 방식을 갖는 시스템에서 부호화 효율을 개선하기 위해 보조정보의 비신뢰 블록을 추출하고 이 추출된 블록들에 대한 위치정보를 전송하는 방식을 제안한다. 이를 위해 보조정보를 구성하는 블록단위에 대하여 효과적인 비신뢰성을 측정하는 방식을 제안한다. 모의실험을 통하여 기존의 방식에 비해 더욱 부호화 효율을 개선시킬 수 있음을 보인다.

U-City에 있어서 U-Service의 콘텍스트 기반 역사문화 온톨로지 설계 관한 연구 (A Study on Design of Ontologies-Driven Design of Context-based Historical-Cultural of U-Service in U-City)

  • 권창희
    • 디지털융복합연구
    • /
    • 제9권6호
    • /
    • pp.379-387
    • /
    • 2011
  • 역사문화 콘텐츠는 사회적 변화 또는 발전에 대한 기록 또는 근거 자료들을 디지털화한 것을 말한다. 사회적 변화 또는 발전은 사회와 자연의 상호작용의 결과라고 할 수 있으며, 관찰자의 시공간적 위치에 따라서도 내용이 달라진다. 따라서 역사문화 콘텐츠는 저장과 보존, 정보의 교환뿐만 아니라 미래의 변화에 대응할 수 있도록 하는 확장된 개념의 상호운용성과 사용자의 요구 또는 상황에 따라 연관된 정보를 쉽게 제공할 수 있도록 하는 지능화된 서비스가 가능한 구조를 갖도록 할 필요가 있다. 본 연구는 사건 또는 스토리의 콘텍스트에 기반으로 사람, 공간을 포함하는 객체들 간의 관계를 설정하는 온톨로지 설계 방법을 제안하고 이를 성서 콘텐츠에 적용하였다.

원격탐사와 지리정보시스템의 산림분야 활용 (Application of Remote Sensing and Geographic Information System in Forest Sector)

  • 이우균;김문일;송철호;이슬기;차성은;김강선
    • 지적과 국토정보
    • /
    • 제46권2호
    • /
    • pp.27-42
    • /
    • 2016
  • 산림은 우리나라 토지피복 면적의 64%에 해당하는 넓은 면적을 차지한다. 이와 같이 넓은 면적의 산림을 조사, 모니터링, 관리하기 위해서는 원격탐사 및 지리정보시스템 기술이 필수적이다. 위성영상의 분광반사 특성을 이용하여 임상 및 수종분류가 가능하며, 이를 통해 임상도를 제작할 수 있다. 3차원 자료인 LiDAR를 이용하여 개체목의 위치와 수고 측정, 이를 통해 바이오매스와 탄소량 추정이 가능하다. 그 외에도 대상물의 반사특성을 이용해서 각종 지수들이 추출될 수 있는데, 예를 들어 식생지수와 표면토양지수 등을 통해 식생의 활력도와 산림 황폐화 정도를 파악 할 수 있다. 이러한 식생지수들의 변이를 파악하여 소나무 재선충병, 참나무 시들음병 등의 조기탐지 및 관리도 가능하다. 또한 A/R CDM, REDD+ 등 최근 기후변화 대응 사업에 있어서 원격탐사는 사업성 판단과 이산화탄소 흡수 및 저장량을 산정하는데 중요한 역할을 하고 있다. 기후변화 취약성 평가에서는 지리정보시스템의 시공간자료를 이용하여 국가 및 지자체 단위의 취약성이 시공간적으로 평가되고 있다. 또한, 시공간자료를 영향변수로 추가시킨 각종 모델을 통해 산림생장, 입목고사, 산사태 및 산불 등의 예측이 시공간적으로 이루어 질 수 있다.

GIS를 이용한 연안수질의 시공간적 분포 특성에 대한 연구 (A Study on Spatial and Temporal Distribution Characteristics of Coastal Water Quality Using GIS)

  • 조홍래;정종철
    • Spatial Information Research
    • /
    • 제14권2호
    • /
    • pp.223-234
    • /
    • 2006
  • 연안수질의 시공간적 분포특성을 살펴보기 위하여 1997년부터 2004년 사이에 우리나라 연안해역에서 측정된 수질자료(chlorophyll-a, pH, DO, COD, SS, dissolved inorganic nitrogen, dissolved inorganic phosphorous, salinity, temperature)에 대해 GIS 공간분석 기법을 적용하였다. 본 연구에서 사용된 수질자료는 공간상 모든 위치에 그 값이 존재하나, 실제 간의 수집은 고정관측 위치에서만 수행된다. 따라서 공간적으로 연속적으로 존재하는 연안수질의 분포 특성을 파악하기 위해서는 미관측 지점의 값을 예측할 필요가 있다. 본 논문에서는 공간분석 기법인 IDW를 연안수질 측정자료에 적용하였으며, IDW 기법의 적용 가능성을 평가하였다. 또한 IDW 공간보간을 적용한 후, 전국 연안을 46개 구간으로 구분하여 각 구간의 수질특성을 GIS 시각화 기법을 이용하여 분석하였다. 적용결과 공간보간 및 GIS 기법이 다년간 광범위한 범위에서 수집된 수질 자료로부터 시공간적 분포 특성을 파악하는데 유용함을 확인할 수 있었다.

  • PDF

이동객체 위치 일반화를 이용한 시공간 이동 패턴 탐사 (Spatiotemporal Moving Pattern Discovery using Location Generalization of Moving Objects)

  • 이준욱;남광우
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1103-1114
    • /
    • 2003
  • 현재의 이동객체를 기반으로 하는 다양한 시공간 응용환경에서의 서비스 지원 시스템 개발을 위하여 중요한 문제 중의 하나는 방대한 이동객체의 위치 이동 데이터로부터의 의미 있는 지식인 시공간 이동 패턴을 탐사하는 것이다. 이를 위하여 시간적 위상관계, 공간적 위상관계 그리고 시공간적 위상관계에 대한 접근이 지식 탐사를 위하여 고려되어야 한다. 이 논문에서는 효율적인 시공간 이동 패턴 탐사 기법인 MPMine 알고리즘을 제안하였다. 제안한 기법은 시간 제약조건과 공간 제약조건 등을 함께 괴려하며 또한 공간 위상 연산인 contain()을 이용한 공간 개념화를 수행할 수 있다. 제안한 기법은 기존의 일반적인 시간 패턴 탐사 기법과 달리 이동객체 데이터 집합으로부터 위치 및 일반화를 통하여 탐색 공간을 줄일 수 있어 효율적으로 유용한 이동 패턴을 탐사할 수 있다.

바람장의 공간적.시간적 해상도가 누출물질 확산에 미치는 영향 (Effects of Spatio-Temporal Resolution of Diagnostic Wind Field on the Dispersion of Released Substance)

  • 김영성
    • 한국대기환경학회지
    • /
    • 제16권4호
    • /
    • pp.327-338
    • /
    • 2000
  • complexity in atmospheric environment coupled with shoreline and complex terrain often causes local variations of meteorology that are distinct from those representative over larger surrounding area, These kinds of local variations are less significant in usual long-term environmental impact analyses dealing with continuous plume. The variations could however be crucial in predicting dispersion of toxic substance released in a relatively small area for a short duration. In the present paper the effects of spatial and temporal resolution of diagnostic wind field on the dispersion of the released substance are investigated by using a puff model. A hypothetical release scenario assumes that a substance is released from a location in the Yochon Industrial Estate and passively dispersed within a few-kilometer distance for an hour. The results show that diagnostic analysis could resolve more spatial variations to some extent by employing smaller grid size. The peak concentrations and puff trajectories obtained from spatially -and/or tmeporally -varing diagnostic wind field are found appreciably different from those obtained from uniform wind field. Attention to high-resolution wind field in the both spatial and temporal spaces is called in the consequence analysis of toxic substance release.

  • PDF