• 제목/요약/키워드: spatial data processing

검색결과 992건 처리시간 0.022초

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

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

베리오그램을 이용한 중력과 자력 자료의 선형성 및 상관거리 비교 분석 (A Comparative Analysis of Linearity and Range of Gravity and Magnetic Data Using Variogram)

  • 박계순;박노욱
    • 한국지구과학회지
    • /
    • 제31권2호
    • /
    • pp.119-128
    • /
    • 2010
  • 자료가 부족한 지역에서의 타당성 높은 공간 자료 해석을 위해서는 추정의 기본 자료인 공간 분포 특성에 대한 올바른 분석이 선행되어야 한다. 공간 추정과 관련해서 자료에 내재된 공간적 특성 척도로 이용 가능한 베리오그램은 자료의 공백을 보완하는 여러 추정 기법의 기초 자료로 그 이용 영역이 제한되어 있는 경향이 있었다. 이에 보다 신뢰성 있는 자료 추정을 위해서는 베리오그램 값이 갖는 의미에 대한 보다 심도 있는 분석이 필요하다. 이 연구에서는 베리오그램 값이 공간 분포 상에서 갖는 의미에 대하여 고찰하고, 베리오그램 분석을 통해 얻을 수 있는 자료의 공간 분포 특성에 대해 연구하였다. 베리오그램은 방향과 분리거리에 따른 자료간의 상관관계 정보를 제공하며, 거리에 따른 상관관계의 변화 정도에 대한 특성을 알려줄 수 있다. 이를 이용하여 베리오그램의 문턱값과 상관거리를 분석하고, 자기상관 값을 이용한 유사거리 개념을 도입하여 선형성 분석의 가능성을 검증하였으며, 화산칼데라 지역에서 획득된 중력 자료 및 자력 자료의 공간 분포 특성을 비교 분석하였다. 분석 결과, 자료의 분포 폭과 변동 폭에 따라 나타나는 중력 자료와 자력 자료의 상이한 특성 패턴을 확인할 수 있었으며, 화산칼데라 지역에서 중력 및 자력의 선형성 방향이 지형의 선형성 방향과 유사하게 나타나고 있어 중력 및 자력 이상체의 지표 연장성이 좋은 것으로 나타났다.

A GEOSENSOR FILTER FOR PROCESSING GEOSENSOR QUERIES ON DATA STREAMS

  • Lee, Dong-Gyu;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.119-121
    • /
    • 2008
  • Pattern matching is increasingly being employed in various researches as health care service, RFID-based system, facility management, and surveillance. Geosensor filter correlates a data stream to match specific patterns in distribution environments. In this paper, we present a geosensor query language to represent efficiently declarative geosensor query. Geosensor operators are proposed to use for fast query processing in terms of spatial and temporal area in distribution environments. We also propose a geosensor filter to match new query predicates into incoming stream predicates. Our filter can reduce the volume of transmission data and save power consumption of sensors. It can be utilized the stream data mining system to process in real-time various data as location, time, and geosensor information in distribution environments.

  • PDF

Mining Spatio-Temporal Patterns in Trajectory Data

  • Kang, Ju-Young;Yong, Hwan-Seung
    • Journal of Information Processing Systems
    • /
    • 제6권4호
    • /
    • pp.521-536
    • /
    • 2010
  • Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to the inappropriate approximations of spatial and temporal properties. In this paper, we address the problem of mining spatio-temporal patterns from trajectory data. The inefficient description of temporal information decreases the mining efficiency and the interpretability of the patterns. We provide a formal statement of efficient representation of spatio-temporal movements and propose a new approach to discover spatio-temporal patterns in trajectory data. The proposed method first finds meaningful spatio-temporal regions and extracts frequent spatio-temporal patterns based on a prefix-projection approach from the sequences of these regions. We experimentally analyze that the proposed method improves mining performance and derives more intuitive patterns.

공간분석·데이터마이닝 융합방법론을 통한 산업안전 취약지 등급화 방안 (Industrial Safety Risk Analysis Using Spatial Analytics and Data Mining)

  • 고경석;양재경
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.147-153
    • /
    • 2017
  • The mortality rate in industrial accidents in South Korea was 11 per 100,000 workers in 2015. It's five times higher than the OECD average. Economic losses due to industrial accidents continue to grow, reaching 19 trillion won much more than natural disaster losses equivalent to 1.1 trillion won. It requires fundamental changes according to industrial safety management. In this study, We classified the risk of accidents in industrial complex of Ulju-gun using spatial analytics and data mining. We collected 119 data on accident data, factory characteristics data, company information such as sales amount, capital stock, building information, weather information, official land price, etc. Through the pre-processing and data convergence process, the analysis dataset was constructed. Then we conducted geographically weighted regression with spatial factors affecting fire incidents and calculated the risk of fire accidents with analytical model for combining Boosting and CART (Classification and Regression Tree). We drew the main factors that affect the fire accident. The drawn main factors are deterioration of buildings, capital stock, employee number, officially assessed land price and height of building. Finally the predicted accident rates were divided into four class (risk category-alert, hazard, caution, and attention) with Jenks Natural Breaks Classification. It is divided by seeking to minimize each class's average deviation from the class mean, while maximizing each class's deviation from the means of the other groups. As the analysis results were also visualized on maps, the danger zone can be intuitively checked. It is judged to be available in different policy decisions for different types, such as those used by different types of risk ratings.

격자단위 국가 표준 시나리오를 적용한 농촌용수구역단위 자료변환 방법 비교 연구 (Study on the Methodology for Generating Future Precipitation Data by the Rural Water District Using Grid-Based National Standard Scenario)

  • 김시호;황세운
    • 한국농공학회논문집
    • /
    • 제65권3호
    • /
    • pp.69-82
    • /
    • 2023
  • Representative meteorological data of the rural water district, which is the spatial unit of the study, was produced using the grid-based national standard RCP scenario rainfall data provided by the Korea Meteorological Administration. The retrospective reproducibility of the climate model scenario data was analyzed, and the change in climate characteristics in the water district unit for the future period was presented. Finally the data characteristics and differences of each meteorological element according to various spatial resolution conversion and post-processing methods were examined. As a main result, overall, the distribution of average precipitation and R95p of the grid data, has reasonable reproducibility compared to the ASOS observation, but the maximum daily rainfall tends to be distributed low nationwide. The number of rainfall days tends to be higher than the station-based observation, and this is because the grid data is generally calculated using the area average concept of representative rainfall data for each grid. In addition, in the case of coastal regions, there is a problem that administrative districts of islands and rural water districts do not match. and In the case of water districts that include mountainous areas, such as Jeju, there was a large difference in the results depending on whether or not high rainfall in the mountainous areas was reflected. The results of this study are expected to be used as foundation for selecting data processing methods when constructing future meteorological data for rural water districts for future agricutural water management plans and climate change vulnerability assessments.

다단계 그리드 인덱스 기반 최근접 질의 처리를 위한 이동체 DBMS 모델의 설계와 구현 (Design and Implementation of Moving Object Model for Nearest Neighbors Query Processing based on Multi-Level Global Fixed Gird)

  • 주용진
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.13-21
    • /
    • 2011
  • 이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

공간정보에 기반한 도로 데이터 자동생성 방법 (Automatic Generation Method of Road Data based on Spatial Information)

  • 주인학;최경호;유재준;황태현;이종훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제4권2호
    • /
    • pp.55-64
    • /
    • 2002
  • 효율적인 도로정보의 구축은 GIS에서 가장 중요한 주제이다. 본 논문에서는 도로정보를 자동으로 생성, 구축하기 위하여 모바일 매핑 기술과 영상인식 기술을 결합한 방법을 제안하였다. 모바일 매핑 시스템은 CCD 카메라, GPS, INS를 장착한 차량의 형태를 가지며, 취득한 영상에 나타난 공간객체의 좌표를 사진측량기법을 이용하여 계산한다. 모바일 매핑 시스템에 의한 공간객체 좌표추출과 데이터 구축은 자동화되지 않아 시간이 많이 드는 단점이 있다. 도로의 자동 인식은 영상인식 분야에서도 자동주행차량에 대한 연구의 형태로 진행되어 왔다. 그러나 영상인식에 기반한 방법들은 도로 차선에 적용할 경우 차선의 끊김 차량에 의한 가려짐 좋지 않은 날씨와 조명 등 실제의 도로나 도로변의 다양한 예외상황 때문에 원하는 결과를 얻기 힘든 경우가 많다. 이러한 단점을 보완하기 위하여 본 논문에서는 모바일 매핑 시스템으로부터 획득된 GPS/INS 데이터 및 영상인식 기술을 모두 이용한 자동 도로데이터 생성방법을 제안하였다. 영상에 나타난 도로 차선의 3차원좌표로부터 영상에서 객체가 나타날 위치를 추정하기 위한 방법을 고안하였으며, 이러한 방법은 도로 차선을 찾기 위한 복잡한 영상처리 과정을 대폭 줄일 수 있다. 예외상황 때문에 도로차선을 추출하지 못한 경우에는 스플라인 인터폴레이션에 의하여 값을 얻는다. 인터폴레이션은 교차로나 급격한 변화 지점에 따라 구분된 도로 구간 단위로 이루어진다. 본 논문에서는 제안된 객체좌표 추정방법과 인터폴레이션 기법에 대한 실험 및 결과를 제시하였다.

  • PDF

Performance Evaluation of Pansharpening Algorithms for WorldView-3 Satellite Imagery

  • Kim, Gu Hyeok;Park, Nyung Hee;Choi, Seok Keun;Choi, Jae Wan
    • 한국측량학회지
    • /
    • 제34권4호
    • /
    • pp.413-423
    • /
    • 2016
  • Worldview-3 satellite sensor provides panchromatic image with high-spatial resolution and 8-band multispectral images. Therefore, an image-sharpening technique, which sharpens the spatial resolution of multispectral images by using high-spatial resolution panchromatic images, is essential for various applications of Worldview-3 images based on image interpretation and processing. The existing pansharpening algorithms tend to tradeoff between spectral distortion and spatial enhancement. In this study, we applied six pansharpening algorithms to Worldview-3 satellite imagery and assessed the quality of pansharpened images qualitatively and quantitatively. We also analyzed the effects of time lag for each multispectral band during the pansharpening process. Quantitative assessment of pansharpened images was performed by comparing ERGAS (Erreur Relative Globale Adimensionnelle de Synthèse), SAM (Spectral Angle Mapper), Q-index and sCC (spatial Correlation Coefficient) based on real data set. In experiment, quantitative results obtained by MRA (Multi-Resolution Analysis)-based algorithm were better than those by the CS (Component Substitution)-based algorithm. Nevertheless, qualitative quality of spectral information was similar to each other. In addition, images obtained by the CS-based algorithm and by division of two multispectral sensors were shaper in terms of spatial quality than those obtained by the other pansharpening algorithm. Therefore, there is a need to determine a pansharpening method for Worldview-3 images for application to remote sensing data, such as spectral and spatial information-based applications.

예측적 공간 데이터 마이닝을 이용한 산불위험지역 예측 (Prediction of Forest Fire Hazardous Area Using Predictive Spatial Data Mining)

  • Han, Jong-Gyu;Yeon, Yeon-Kwang;Chi, Kwang-Hoon;Ryu, Keun-Ho
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1119-1126
    • /
    • 2002
  • 이 논문에서는 공간적 통계기법에 근거한 예측적 공간 데이터 마이닝 방법을 제안하고, 산불위험지역을 예측하는데 적용하였다. 제안된 방법은 조건부 확률과 우도비를 이용한 방법으로 과거 산불발생지역에 대해 산불과 관련된 공간데이터 집합들 사이의 정량적 관계에 의존적인 예측 모델이다. 두 가지 방법을 이용하여 산불위험지역 예측도를 만들고, 각 모델의 예측력을 평가하기 위해 산불위험율(FHR : Forest Fire Hazard Rate)과 예측률곡선(PRC : Prediction Rate Curve)을 이용하였다. 제안된 두 가지 예측모델의 예측력 비교분석 결과, 우도비 방법이 조건부 확률 방법보다 더 우수한 것으로 나타났다. 이 논문에서 제안된 산불위험지역 예측모델을 이용하여 작성된 산불위험지역 예측도는 산불예방과 산불감시장비 및 인력의 효율적인, 배치 등 산불관리의 효율성을 높이는데 많은 도움을 줄 것으로 기대된다.