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

검색결과 989건 처리시간 0.034초

한반도지역 LANDSAT 위성영상의 기하보정 데이터 구축 (Establishment of Geometric Correction Data using LANDSAT Satellite Images over the Korean Peninsular)

  • 윤근원;박정호;채기주;박종현
    • 한국지리정보학회지
    • /
    • 제6권1호
    • /
    • pp.98-106
    • /
    • 2003
  • 위성영상의 장점인 고해상도, 다분광, 주기성, 광범위 촬영 등에 의해 위성영상은 초창기의 군사, 환경 분야의 적용을 뛰어넘어 현재는 많은 활용 분야에 널리 적용되고 있다. 이러한 위성영상을 효율적으로 활용하기 위해서는 여러가지 영상처리를 하여야 하며, 특히 기하보정 영상처리는 모든 활용분야에 있어 꼭 필수적인 단계이다. 따라서 본 연구에서는 이러한 기하보정 작업을 용이하게 하기 위하여 LANDSAT 위성영상을 중심으로 크게 세 가지 작업을 수행하여 기하보정 데이터를 구축하였다. 첫번째는 한반도 지역에 대하여 기하보정에 필요한 지상기준점을 선정하여 데이터베이스를 구축하였다. 두번째는 구축된 지상기준점을 이용하여 연도별로 구분된 LANDSAT 위성영상에 대하여 기하보정을 수행하였고, 마지막으로는 기하보정된 영상을 한반도 지역을 대상으로 모자이크 하였다. 이와 같은 작업을 통하여 576개의 지상기준점, 165장의 기하보정된 영상과 7장의 한반도 모자이크 영상을 구축하였다. 구축된 한반도의 기하보정 데이터는 많은 분야에 기초자료로 활용되리라 기대한다.

  • PDF

Integral Field Spectroscopic Data Reduction Method for High Resolution Infrared Observation

  • Lee, Sung-Ho;Pak, Soo-Jong;Choi, Min-Ho
    • Journal of Astronomy and Space Sciences
    • /
    • 제27권4호
    • /
    • pp.309-318
    • /
    • 2010
  • We introduce a technical approach for reducing three-dimensional infrared (IR) spectroscopic data generated by integral field spectroscopy or slit-scanning observations. The first part of data reduction using IRAF presents a guideline for processing spectral images from long-slit IR spectroscopy. Multichannel image reconstruction, Image Analysis and Display (MIRIAD) is used in the later part to construct and analyze the data cubes which contain spatial and kinematic information of the objects. This technic has been applied to a sample data set of diffuse 2.1218 ${\mu}m$ $H_2$ 1-0 S(1) emission features observed by slit-scanning around Sgr A East in the Galactic center. Details of image processing for the high-dispersion infrared data are described to suggest a sequence of contamination cleaning and distortion correction. Practical solutions for handling data cubes are presented for survey observations with various configurations of slit positioning.

Dynamic Caching Routing Strategy for LEO Satellite Nodes Based on Gradient Boosting Regression Tree

  • Yang Yang;Shengbo Hu;Guiju Lu
    • Journal of Information Processing Systems
    • /
    • 제20권1호
    • /
    • pp.131-147
    • /
    • 2024
  • A routing strategy based on traffic prediction and dynamic cache allocation for satellite nodes is proposed to address the issues of high propagation delay and overall delay of inter-satellite and satellite-to-ground links in low Earth orbit (LEO) satellite systems. The spatial and temporal correlations of satellite network traffic were analyzed, and the relevant traffic through the target satellite was extracted as raw input for traffic prediction. An improved gradient boosting regression tree algorithm was used for traffic prediction. Based on the traffic prediction results, a dynamic cache allocation routing strategy is proposed. The satellite nodes periodically monitor the traffic load on inter-satellite links (ISLs) and dynamically allocate cache resources for each ISL with neighboring nodes. Simulation results demonstrate that the proposed routing strategy effectively reduces packet loss rate and average end-to-end delay and improves the distribution of services across the entire network.

공간 질의 최적화를 위한 힐버트 공간 순서화에 따른 공간 분할 (Spatial Partitioning using filbert Space Filling Curve for Spatial Query Optimization)

  • 황환규;김현국
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.23-30
    • /
    • 2004
  • 공간 질의 크기에 대한 근사치를 구하기 위해서는 입력 데이터 공간을 분할한 후 분할된 영역에 대하여 질의 결과 크기를 추정한다. 본 논문에서는 데이터 편재가 심한 공간 데이터에 대한 질의 크기 추정의 문제를 논의한다. 공간을 분할하는 기법으로 관계 데이터베이스에서 많이 사용되는 너비 균등, 높이 균등 히스토그램에 해당되는 면적 균등, 개수 균등 분할에 대한 방법을 검토하고 공간 인덱싱에 기초한 공간 분할방법에 대해서 알아본다. 본 논문에서는 공간 순서화 기법인 힐버트 공간 채움 곡선을 이용한 공간 분할을 제안한다. 제안한 방법과 기존의 방법을 실제 데이터와 인위 데이터를 사용하여 편재된 공간 데이터에 대한 질의 결과 크기의 추정에 대한 정확도를 비교한다. 본 실험에서 힐버트 채움 곡선에 의한 공간 분할이 공간 질의 크기 버켓 수의 변화, 데이터 위치 편재도의 변화, 데이터 크기의 변화에 대해서 기존의 분할 방법보다 질의 결과 크기 추정에 대해서 우수한 성능을 보였다.

PC 클러스터를 이용한 래스터 GIS 연산의 병렬화 (Parallelization of Raster GIS Operations Using PC Clusters)

  • 신윤호;박수홍
    • Spatial Information Research
    • /
    • 제11권3호
    • /
    • pp.213-226
    • /
    • 2003
  • GIS를 이용한 대용량의 지리정보 처리가 요구되고 있으나 단일 프로세서만으로 복잡한 GIS 연산을 처리하는 데는 능력의 한계성이 대두되고 있다. 특히, GIS 데이터의 증가속도에 프로세서 발전 속도가 미치지 못하고, 증가되는 광범위한 데이터를 처리하는 작업 또한 많은 시간이 걸리는 문제점이 나타나고 있다. 이에 대한 대안으로 계산의 양이 많고 또한, 대용량의 입·출력이 빈번히 일어나는 GIS 연산 작업을 여러 프로세서에 분산시켜 동시에 수행하도록 하는 GIS 작업의 병렬화에 대한 연구가 최근 활발히 진행되고 있다. 본 연구에서는 고가의 병렬 컴퓨터로만 수행되던 병렬 처리를 일반적인 GIS 사용자들이 사용하는 PC 기반으로 MPI(Message Passing Interface)를 사용하여 기존의 단일 프로세서로만 진행되던 래스터 GIS 연산에 대해서 병렬화 과정을 적용하여 연산의 처리 능력을 향상시키고자 한다. 이를 위해, GIS 연산들에 대한 체계적인 분석과 분류를 제시한 Tomlin(1990)의 래스터 GIS 연산을 기준으로 각 연산에 대해 적합한 데이터 분할 기법을 통한 병렬화 과정을 연구하였다.

  • PDF

Selectivity Estimation for Spatial Databases

  • Chi, Jeong-Hee;Lee, Jin-Yul;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.766-768
    • /
    • 2003
  • Selectivity estimation for spatial query is curial in Spatial Database Management Systems(SDBMS). Many works have been performed to estimate accurate selectivity. Although they deal with some problems such as false-count, multi-count arising from properties of spatial dataset, they can not get such effects in little memory space.* Therefore, we need to compress spatial dataset into little memory. In this paper, we propose a new technique called MW Histogram which is able to compress summary data and get reasonable results. Our method is based on two techniques:(a)MinSkew partitioning algorithm which deal with skewed spatial datasets. efficiently (b) Wavelet transformation which compression effect is proven. We evaluate our method via real datasets. The experimental result shows that the MW Histogram has the ability of providing estimates with low relative error and retaining the similar estimates even if memory space is small.

  • PDF

공간정보 유통 및 관리에 관한 연구 (A Study on Circulation and Management of Spatial Data)

  • 조혜경;김영섭;김상은
    • 한국지리정보학회지
    • /
    • 제1권1호
    • /
    • pp.28-38
    • /
    • 1998
  • 본 논문에서는 공간정보의 종류에 따라 국내 공간정보 유통 과정이 복잡하여 공간정보 소비자 생산자의 구매 및 판매 어려움, 공간정보 생산시 발생하는 중복 투자, 공간정보 가격 산정 어려움 등의 문제점을 극복하는 방안으로 GIS와 인터넷을 통합한 가상의 공간정보 유통 관리 기구를 제시하며 이 기구의 적합한 설계 구현 운영 방법을 기술하며 갖추어야 할 기능요건에 대한 요구명세서를 작성한다. 가상의 공간정보 유통 관리 기구인 공간정보 유통 관리 시스템은 메타데이터 생성, 메타데이터 등록, 메타데이터 버전 관리, 카탈로그 작성 및 변경, 보고서 생성, 폼 처리, 메타데이터 검색, 지불처리, GIS information pool, 공간정보 브라우징의 기능을 제공해야 한다.

GML 데이타를 지원하는 확장된 DOM (An Extended DOM for GML Data)

  • 반재훈;조정희;문상호;홍봉희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권5호
    • /
    • pp.510-519
    • /
    • 2002
  • OGC(Open GIS Consortium)는 웹 GIS 환경의 상호 온용을 제공하기 위해, 웹 매핑 테스트 베드를 통한 맵서버와 GML 명세를 정의함으로써 새로운 웹 매핑 기술을 제안하고 있다. 이 환경에서 맵서버는 다양한 데이타 서버들의 지리정보를 GML로 변환하여 클라이언트에게 제공하고, 클라이언트는 전송받은 GML 데이타를 웹 브라우저에 출력한다. 이러한 웹 매핑 테스트베드는 웹 GIS 환경에 분산 저장된 GIS 정보의 발견, 접근, 통합 및 출력 방법은 제공하지만 GIS에서 필수적인 공간연산을 수행하는 방법은 제공하지 않는다. 본 논문은 웹 환경의 다양한 데이타 서버들로부터 중첩되어 전송된 GML 데이타에 대한 공간연산을 수행하는 방법을 제시한다. 이를 위해 W3C에서 XML 문서의 분석을 위해 제시한 DOM과 OGC에서 개방형 GIS 시스템의 구현을 위해 제시한 OpenGIS 단순 피처(Simple Features) 명세를 기반으로, 웹 GIS 환경에서 GML 데이타에 대한 공간연산을 지원하는 GDOM(Geographic Document Object Model)을 설계하고 구현한다. 그리고 웹 매핑 테스트베드 환경에서 클라이언트가 GDOM을 이용하여 공간연산을 수행하는 과정 및 결과를 보인다.

단일방송채널환경에서 k-최근접질의 처리를 위한 힐버트 곡선과 최소영역 사각형 기반의 분산 공간 인덱싱 기법 (A Distributed Spatial Indexing Technique based on Hilbert Curve and MBR for k-NN Query Processing in a Single Broadcast Channel Environment)

  • 이정형;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권4호
    • /
    • pp.203-208
    • /
    • 2010
  • 본 논문은 단일무선방송채널환경에서 힐버트곡선과 최소영역사각형을 이용하여 공간데이터를 방송하고 이를 가지고 k-최근접질의 처리를 효과적으로 처리하는 기법에 관한 논문이다. 기존 방식은 k-최근접질의 처리시 백트랙킹문제가 발생하여 질의처리에 오랜 시간이 걸리거나 검색범위를 빠르게 줄이지 못하여 많은 정보를 수신해야 하는 단점이 존재하였다. 제안하는 방법은 공간데이터를 힐버트 곡선 순서대로 방송하되 방송중인 공간데이터를 제외한 나머지 공간데이터를 최소영역사각형으로 그룹화하고 이를 인덱스 테이블로 구성하는 방법이다. 그리고 이를 이용하여 클라이언트가 알려지지 않은 데이터의 위치를 예측하여 빠르게 검색범위를 줄여나가 불필요한 정보를 제거하여 적은 튜닝시간과 접근지연시간을 갖도록 하는 것이다.

공간 시간 근접성을 이용한 효율적인 버퍼 관리 기법 (An Efficient Buffer Management Technique Using Spatial and Temporal Locality)

  • 민준기
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.153-160
    • /
    • 2009
  • 효율적인 버퍼 관리는 시스템의 성능과 밀접한 관련이 있다. 따라서 다양한 버퍼 관리 기법들에 대한 많은 연구가 진행되어 왔다. 그러나 많은 제안된 기법들의 대부분은 시간 근접성만을 고려하고 있다. 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간근접성과 공간 근접성을 같이 효과적으로 고려하는 버퍼 관리 기법인BEAT를 제안한다. 실제 데이터와 가상 데이터를 이용한 실험 결과는 BEAT의 효율성을 보인다.