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

검색결과 149건 처리시간 0.025초

공간 데이터베이스를 위한 새로운 위상 관계 유도 알고리즘 (A New Algorithm for Deriving Topological Relationships in Spatial Databases)

  • 황환규
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.11-20
    • /
    • 2000
  • 위상 관계는 공간 데이터베이스의 질의 최적화에 중요한 역할을 한다. 만일 위상 관계를 사전에 알 수 있다면 비용이 많이 드는 질의 처리는 피할 수 있다. 본 논문에서는 1) 공간 객체간의 위상 관계의 파악, 2) 주어진 위상 관계의 일관성 검사, 3) 주어진 위상 관계로부터 새로운 위상 관계의 유도 등의 문제에 관하여 논의하고자 한다. 이러한 논의는 위상 관계와 관련된 질의가 주어졌을 때 효과적인 공간 질의 처리를 가능하게 하여준다. 특히 위상 관계로서 8가지 종류({equal, disjoint, overlap, meets, contains, contained-in, properly-contains, properly-contained-in})를 고려한다. 본 논문에서는 주어진 위상 관계의 일관성을 검증하는 알고리즘을 제시하고 주어진 위상 관계로부터 모든 가능한 새로운 위상 관계를 유도하는 알고리즘을 제시한다.

  • PDF

다채널 심전도에서의 두가지 Source Consistency Filtering 알고리즘의 해석 (Analysis of two Source Consistency Filtering Algorithms in multi-lead resting ECG)

  • 우응제;강곤
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권3호
    • /
    • pp.291-297
    • /
    • 1999
  • 다채널의 심전도 신호에서, 소수의 리이드에 만 잡음이 유기되고 나머지 대부분의 리이드 신호들은 이 잡음과 통계적인 상관 관계가 없을 때, source consistency filtering(SCF) 은 이러한 잡음의 감쇄에 매우 효과적이다. 특히, SCF는 원래 신호의 왜곡을 최소화하면서 , 선택적으로 잡음 만을 제거하는 매우 우수한 특성을 가진다. 이러한 특성은 하나의 신호원에서 기인하는 다채널 신호들의 공간적 및 시간적 상관관계를 모두 이용함으로서 가능하다. 본 논문에서는 SCF의 원리 및 구현 방법을 구체적으로 기술하여 이 방법에 대한 이해를 증진하고자 한다. 또한 기존의 방법을 개선한 새로운 SCF를 제안하였으며 , 이의 효과적인 구현에 필요한 알고리즘의 상세한 설계 지침을 제시하였다. 다채널의 심전도 신호를 대상으로 하여 그 성능을 검증하였고, 현재의 SCF 가 가지는 한계를 명확히 하며, 개선의 방향을 제시하였다.

  • PDF

다중축척 공간 데이터베이스의 데이터 갱신 (Data Update on Multi-Scale Databases)

  • 권오제;강혜경;이기준
    • Spatial Information Research
    • /
    • 제12권3호
    • /
    • pp.239-249
    • /
    • 2004
  • 다중축척 데이터베이스는 동일한 공간을 다른 축척으로 표현하는 공간데이터베이스의 집합이다. 이 다중축척 데이터베이스는 소축척의 정밀한 공간데이터베이스로부터 유도될 수 있다. 본 논문은 유도된 다중축척 데이터베이스의 갱신문제를 다루고자 한다. 다중축척 데이터베이스의 갱신은 수정된 원시데이터로부터 직접 유도된 데이터뿐만 아니라 갱신되지 않은 원시데이터로부터 유도된 데이터들까지 갱신해야 한다. 이것은 현재 데이터 갱신방법들을 다중축척 데이터베이스에 그대로 적용할 수 없는 이유가 되는데, 현재 방법들은 수정된 원시데이터로부터 직접 유도된 데이터만을 갱신하기 때문이다. 이 다중축척 데이터베이스의 갱신관리는 공간 데이터베이스 관리시스템(혹은 GIS)에서 제공되어야 할 중요한 기능이다. 이 논문에서는 다중축척 데이터 베이스 갱신을 위한 규칙 및 알고리즘을 제안하고, 이것을 ESRI의 ArcObject를 이용하여 개발한 프로토타입을 소개한다. 본 연구에서 제공하는 갱신방법은 다중축척 데이터베이스들간의 일관성을 유지시켜주고, 유도된 다중축척 데이터베이스의 무결성을 보장해 줄 수 있다는 점에서 의의가 있다.

  • PDF

소방방재 GIS를 위한 국가 기본공간정보의 현황 분석 (Analysis on the Present Condition of National Framework Data for the Disaster GIS)

  • 박홍기
    • 한국측량학회지
    • /
    • 제29권6호
    • /
    • pp.659-666
    • /
    • 2011
  • 현재의 정확한 지형공간정보가 없으면 복잡하고 복합적인 재해를 다스리는데 어려움을 겪게 된다. 우리나라는 소방방재 공간정보기반(DSDI)을 구축하려고 하고 있으며, 그 핵심에는 국가 기본공간정보가 자리하고 있다. 본 연구는 소방방재 공간정보의 특성을 조사하고 기본공간정보의 현황과 문제점을 분석하여 GIS활용체계를 위한 기본공간정보의 개선방안을 제시하였다. 국가공간정보통합체계를 통해 다양한 활용서비스를 제공하기 위해서는 전체 국가공간정보기반 데이터의 품질에 대한 일관성과 정확성을 유지관리하기 위해 책임관리기관이 정립되어야 한다. 또한 기본공간정보를 기반으로 하여 서로 연계된 국가공간정보기반 데이터들의 단계별 갱신방안이 구축되어야 하며, 국가공간정보기반 데이터들의 일관성을 유지하기 위한 최소공통분모인 기초정보에 대한 정립이 요구된다.

Landsat 8 위성 기반 고해상도 지표면 광대역 알베도 산출 (Landsat 8-based High Resolution Surface Broadband Albedo Retrieval)

  • 이다래;서민지;이경상;최성원;성노훈;김홍희;진동현;권채영;허모랑;한경수
    • 대한원격탐사학회지
    • /
    • 제32권6호
    • /
    • pp.741-746
    • /
    • 2016
  • 알베도는 태양에너지의 흡수량을 결정하는 주요 기후 변수 중 하나로서, 이러한 알베도를 산출하는 것은 기후 변화 연구에 있어 중요한 과정이다. 이 때, 산출된 알베도 자료를 효율적으로 사용하기 위해서는 높은 공간해상도와 장기간의 일관성 있는 산출이 중요하게 고려된다. 따라서 본 연구에서는 Landsat 8을 기반으로 Landsat 7과의 일관성을 유지한 고해상도 지표면 광대역 알베도를 산출하였다. 먼저, Landsat 7과 Landsat 8의 채널 별 일관성을 분석한 결과, 상관계수(R)가 평균 0.96으로 높은 상관성을 보였다. 이러한 결과를 바탕으로 Landsat 7 알베도와 Landsat 8 반사도 채널 자료를 다중회귀분석에 적용하여 Landsat 8 광대역 알베도 전환 식을 도출하였다. 도출된 식을 통해 Landsat 8 지표면 광대역 알베도를 산출하고, Landsat 7 알베도 자료와 비교하여 검증하였다. 그 결과 R-square($R^2$)가 0.89, Root Mean Square Error (RMSE)가 0.003의 높은 정확도를 보였다.

지방지역 일반국도 도로표지 안내지명의 공간적 영향권 분석 (Variable radius buffer model을 이용하여) (Analysis of Spatial Influential Zone for Road Sign using the Variable Radius Buffer Model)

  • 천승훈;권성근;남대식;임현섭;이영인
    • 대한교통학회지
    • /
    • 제29권2호
    • /
    • pp.71-80
    • /
    • 2011
  • 도로를 이용하는 이용자에게 보다 합리적인 정보 제공 및 혼란을 방지할 수 있도록 하기 위해서는 안내지명의 연계성 확보가 중요하다. 본 연구에서는 안내지명의 지역적 특성 및 인지도를 반영한 지역의 중요도를 산출하여 이에 따른 영향권의 공간적 분석을 수행하여 합리적인 영향권을 제시하여 안내지명의 연계성을 확보하기위한 근거를 제시하였다. 안내지명을 선정함에 있어 의사결정 문제를 계층적으로 분석하여 대안을 결정하는 AHP 기법을 적용하여 각 안내지명의 지역적 특성 및 인지도를 반영한 상대적 중요도를 산정하였으며, 이를 이용하여 각 안내지명의 영향권 반경을 달리 설정하는 방법론을 구축하였다. 최종 영향권 반경을 설정하는 기준으로 사용한 효과 척도로서 영향권 중첩면적과 잔여면적의 합을 이용하여 그 값이 최적이 되는 대안을 최종 영향권 반경으로 결정하였다. 그 결과 본 연구에서는 안내지명의 영향권은 안내지명의 중요도에 따라 상이하며 평균적인 영향권의 범위는 중요지 11.4km, 주요지 5.9km로 나타났다.

Bootstrap Method for k-Spatial Medians

  • Jhun, Myoung-Shic
    • Journal of the Korean Statistical Society
    • /
    • 제15권1호
    • /
    • pp.1-8
    • /
    • 1986
  • The k-medians clustering method is considered to partition observations into k clusters. Consistency and advantage of bootstrap confidence sets of k optimal cluster centers are discussed. The k-medians and k-means clustering methods are compared by using actual data sets.

  • PDF

비정형성 등속운동 객체의 움직임 추정을 위한 블록기반 움직임 평활화 (Block-based Motion Vector Smoothing for Nonrigid Moving Objects)

  • 손영욱;강문기
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.47-53
    • /
    • 2007
  • 블록 기반 프레임 레이트 변환 (frame-rate conversion) 또는 필름 떨림 보상 (film judder compensation)을 수행하기 위해서는 참 움직임 벡터(true motion vector)를 찾아야 한다. 이를 위해서 현재 블록의 공간적 및 시간적 상관성을 최대로 하여 시각적으로 덜 부자연스럽게 느끼도록 하는 방법들이 연구되었다. 그러나 기존의 블록단위 절대값 차이의 합 (SAD)만으로는 비정형성 객체의 움직임 에러를 추정할 수 없었다. 본 논문에서는 비정형성 객체가 등속운동을 하는 경우 재귀적으로 기존의 움직임을 유지하도록 하는 방법을 제안하였다. 현재 블록의 등속움직임 추정값을 재귀평균으로 구하였으며 현재 블록 벡터의 신뢰도를 계산하여 원래의 움직임 벡터와 재귀평균 움직임 벡터중에서 가중치를 두도록 하였다. 실험결과 비정형성 등속운동 객체의 움직임을 블록기반으로 추정함을 확인할 수 있었다.

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

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

공간데이터베이스의 품질평가 방법에 관한 연구 - 토지데이터베이스를 중심으로 - (A Study on the Quality Evaluation Method of Spatial Database - Focusing on Land Database -)

  • 김미정;안종천;조우현
    • Spatial Information Research
    • /
    • 제11권4호
    • /
    • pp.327-340
    • /
    • 2003
  • 공간데이터베이스의 품질평가는 공간데이터베이스의 특징에 따라 적절한 품질요소와 평가방법이 적용되어야 한다. 본 연구에서는 공간데이터베이스의 하나인 토지데이터베이스에 대한 구체적인 품질평가 방안을 제시하는데 목적을 두고 있다. 이를 위하여 토지데이터베이스를 구성하는 지형데이터베이스, 지적데이터베이스, 용도지역지구 데이터베이스의 구축 단계별 품질요소를 선정하고, 선정된 품질요소에 대하여 평가방법을 제시하였다. 토지데이터베이스의 품질요소는 위치정확성, 속성정확성, 일관성, 완결성, 시간정확성, 신뢰성, 이력 등이며, 다양한 통계적 및 수학적 방법들을 검토하여 각 품질요소의 객관적인 측정방법을 제안하였다.

  • PDF