• 제목/요약/키워드: 공간의 단계

검색결과 2,406건 처리시간 0.035초

공간지역확장과 계층집단연결 기법을 이용한 무감독 영상분류 (Unsupervised Image Classification Using Spatial Region Growing Segmentation and Hierarchical Clustering)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제17권1호
    • /
    • pp.57-69
    • /
    • 2001
  • 본 연구는 무감독 영상분류를 위하여 공간지역 확장을 통하여 영상을 분할한 후 분할된 집단을 한정된 수의 클래스로 분류하는 다중단계 기법을 제안하고 있다. 제안된 알고리듬은 무감독 분석을 위하여 작은 집단들을 단계적으로 큰 집단들로 합병해 가는 계층집단연결 기법에 기반을 두고 있다. 다중단계 기법의 영상분할 단계는 공간적으로 근접하고 있는 이웃지역간의 결합을 통하여 최종적으로 전체영상 공간내의 모든 집단에 대해서 서로 이웃하고 있는 집단들의 물리적 특성이 서로 다르도록 영상을 분할하는 과정이고, 영상분류 단계는 결합 지역의 공간적 제약 없이 영상 분할 단계에서 분할된 지역을 상대적으로 적은 수의 클래스로 분류하는 과정이다. 제안 된 알고리듬에서 사용하고 있는 계층집단연결 기법의 계산/기억 상의 복잡성을 완화시키기 위해 상호최근사 이웃쌍과 다중창 작업을 사용하고 있다. 모의 자료를 사용하여 제단 된 알고리듬 대한 평가와 효율성을 검증하였고 경기도 용인.능평지역의 LANDSAT ETM+ 자료에 적용한 결과를 예시하고 있다.

인접 공간 객체의 무결성 지원을 위한 능동적인 공간 연산 트리거의 제안 (A Proposal of Active Spatial Operation Trigger for supporting the Integrity of Neighboring Spatial Objects)

  • 안준순;박동선;이영걸;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.21-23
    • /
    • 2000
  • 공간 데이터베이스 시스템에서 객체간의 인접성을 유지해야하는 공간 객체의 갱신 연산 수행시, 이와 인접한 공간 객체들은 의미적 무결성을 상실하게 된다. 이러한 의미적 무결성을 만족하기 위해서는 수작업으로 무결성을 유지하는 수동적 무결성 유지 방법보다 사용자 편의성을 위해 자동 보정 연산의 지원이 필요하다. 본 논문에서는 공간 객체의 갱신 연산 수행시 인접한 공간 객체간의 의미적 무결성을 지원하기 위한 능동적인 공간 연산 트리거를 제안한다. 제안한 기법은 무결성 제약조건 검증 단계에서 인접한 공간 객체에 대한 자동 보정 연산을 수행하여 객체간의 의미적 무결성을 유지한다. 제안한 기법의 지원을 위해 무결성 제약조건은 레이어, 공간 객체의 순서로 기술하며, 무결성 검증 단계는 공간 객체, 레이어 순으로 제약조건 검사를 수행한다. 능동적 공간 연산 트리거는 레이어 제약조건 검증 단계에서 갱신연산에 대해 공간 위상 추출연산을 포함한 확장된 SQL을 사용하여 무결성을 유지하도록 한다. 능동적 공간 연산 트리거는 레이어 제약조건 검사와 공간 객체에 대한 자동 보정 연산의 수행을 통하여 인접성을 유지해야 하는 공간 객체들의 의미적 무결성과 사용자 편의성을 제공한다.

  • PDF

상태 공간 추상화에 기반한 실시간 시스템의 분석을 위한 상태 감소 (State Minimization for Analysis of Real-Time Systems Based on State Space Abstraction)

  • 박지연;박주호;조기환;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.571-573
    • /
    • 2001
  • 본 논문에서는 실시간 상태 기계(Real-time State Machine, RSM)로 명제된 실시간 시스템의 행위의 쉽고 간결한 이해, 분석을 위한 새로운 상태 최소화 방법을 기술한다. 시스템의 행위를 보여주는 RSM 실행에 대한 상태는 제어 변수, 자료 변수, 시간 변소의 집합에 의해 정의된다. 상태 최소화는 4단계 추상화인 계산(computation), 제너릭(generic) 패턴, 한계 간격(limit interval), 동일 범위(coordinate scope) 추상화를 통해 이루어진다. 계산 추상화 단계에서는 연속적인 계산으로 연결된 다수의 상태를 하나의 상태로, 일반 패턴 추상화 단계에서는 상수 또는 함수 관계에 있는 동일 제어의 연속된 일련의 상태들의 집합을 하나의 제너릭 패턴으로 통합한다. 한계 간격 추상화 단계에서는 특정 값으로부터 음의 무한대나 양의 무한대 값으로 단조 증가, 단조 감소하는 값 사이에 있는 상태들을 하나의 상태로 통합한다. 마지막으로, 동일 범위 추상화 단계에서는 같은 범위에 존재하는 일련의 상태들을 하나의 상태로 통합한다. 각 추상화의 적용은 제어, 데이터, 시간의 무한한 상태 공간을 유한한 상태공간으로 감소시킬 수 있으며 많은 상태 감소를 가능하게 한다. 따라서, 시스템 행위에 대한 이해와 분석이 복잡도가 적은 개념 단계에서 수행될 수 있다.

  • PDF

Dienes의 수학학습이론에 따른 사다리꼴의 넓이 학습에서 학생들이 구성한 예 공간 분석 (An Analysis of Example Spaces Constructed by Students in Learning the Area of a Trapezoid based on Dienes' Theory of Learning Mathematics)

  • 오민영;김남균
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제24권4호
    • /
    • pp.247-264
    • /
    • 2021
  • 사다리꼴의 넓이는 수학적 사고와 역량을 기를 수 있는 중요한 개념이지만 다수의 학생은 사다리꼴의 넓이 공식을 도구적으로 이해하는 경향이 있다. 이러한 문제를 해결하는 실마리를 Dienes의 수학학습이론과 Watson과 Mason의 예 공간 개념에서 찾을 수 있었다. 본 연구는 사다리꼴의 넓이 교수학습에 관한 시사점을 얻고자 Dienes의 수학학습이론에 따른 사다리꼴의 넓이 학습에서 학생들이 구성한 예 공간을 분석하였다. 분석 결과, 학생들이 구성한 수학학습단계별 예 공간은 놀이 단계의 사다리꼴 변형에 대한 예 공간, 비교·표현 단계의 공통점 표현에 대한 예 공간, 기호화·형식화 단계의 사다리꼴 넓이 식에 대한 예 공간이었다. 단계별 예 공간을 구성하는 예의 종류, 생성, 비중, 관련성을 분석하고 예 공간의 구조를 맵으로 도식화하였다. 단계별 예 공간의 일반적인 예, 특수한 예, 관례적인 예를 분석하고 실제 사다리꼴의 넓이 교수학습실행에서 예와 예 공간을 활용하는 방안을 논의하였다. Dienes의 수학학습이론에 따른 사다리꼴의 넓이 학습수행의 유의미함을 논의하였고 본 연구의 내용은 사다리꼴의 넓이 학습의 한 모델이 될 수 있다.

이단계 색인 구조의 성능을 예측하기 위한 여과 및 정제 단계 비용모델 (A Cost Model of Filtering and Refinement Steps for Estimating the Performance of Two-Step Index Structure)

  • 이용주;정진완
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.213-222
    • /
    • 1999
  • 본 논문에서는 공간 색인 구조의 예측할 수 있는 비용 모델을 제안한다. 연구의 주된 내용은 정제 단계의 분석이다. 즉, 이 분야에서 기존의 연구들과는 달리 여과 단계 뿐만 아니라 정제 단계의 성능을 예측할 수 있는 해석적인 모델을 제안한다. 제안된 비용 모델은 이단계 색인 구조에 대하여 중점적으로 연구하였는데, 이 비용 모델은 기존의 다른 공간 색인 구조에도 적용될 수 있다. 본 논문에서 제안된 비용 모델은 실험 분석을 통해 정확하다는 것을 보인다. 상대적인 오차는 이론적인 예측치를 실제적인 실험 결과와 비교할 때 15% 이내이다. 이 비용 모델은 복잡한 공간 질의의 비용을 평가하는 공간 질의 최적화기에서 유용한 도구로써 사용될 수 있다.

공간적 상관성의 반복적 결합을 이용한 원격탐사 화상 분류 (An Iterative Approach to Contextual Classification of Remote Sensing Images)

  • 박노욱;지광훈
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.9-14
    • /
    • 2003
  • 본 연구에서는 원격탐사 화상의 분류를 목적으로 분광정보와 공간적 상관성의 반복적 결합방법을 제안하였다. 퍼지이론을 기반으로 공간적 상관성을 분류 과정에 적용하기 위하여 초기단계에서 정의된 소속 함수에 대해서 주변영역에 대한 필터링을 적용하였고, 특정 수렴 조건을 만족하는 단계까지 반복적 결합을 수행하였다. Landsat TM 화상에 적용한 결과, 향상된 분류정확도와 분광정보만으로 분류가 애매한 화소의 공간적 분포 양상을 확인할 수 있었다.

  • PDF

일반적인 다각형 모양의 질의 윈도우를 이용한 공간 선택 질의의 정제 전략 (A Refinement Strategy for Spatial Selection Queries with Generally Shaped Query Window)

  • 유준범;정진완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.52-54
    • /
    • 2001
  • 공간 선택 질의에 사용되는 질의 윈도우로는 직사각형이 주로 사용된다. 하지만, 최근에는 GIS 등과 같은 응용 프로그램들이 성능 향상으로 인해 보다 다양한 종류의 응용이 등장하고 있으므로, 직사각형뿐만 아니라 임의의 다각형 형태의 질의 윈도우에도 적합한 정제 단계 수행 전략에 대해 고려해 볼 필요가 있다. 이러한 전략으로는 기존의 공간 조인에서와 같이 plane-sweep 알고리즘을 이용하는 방법이 일반적이다. 하지만, 공간 데이터와 질의 위도우의 특성을 관찰해보면, 일반적으로 질의 윈도우가 공간 데이터보다 훨씬 간단한 모양으로 구성되어 있음을 알 수 있으므로, 본 논문에서는 이러한 상황에 보다 적합한 정제 단계 수행 방법을 제시하고 있으며, 실험을 통하여 제시한 방법의 우수성을 입증하고 있다.

  • PDF

사영에 의한 확률효과모형의 분석 (The analysis of random effects model by projections)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권1호
    • /
    • pp.31-39
    • /
    • 2015
  • 본 논문은 확률효과모형에서 사영에 근거한 분산성분을 구하는 방법을 다루고 있다. 분산성분을 추정하기 위한 ANOVA방법에서 제곱합의 계산에 사영을 이용하는 방법을 제시하고 있다. 분산성분을 구하기 위한 사영의 이용은 모형행렬에 의한 사영공간을 분산성분별 제곱합을 얻기 위한 상호직교하는 부분공간들로 분할하게 된다. 부분공간들로 분할하기 위해 모형행렬 X로의 사영에 단계별 방법(stepwise procedure)을 적용하여 해당하는 공간으로의 사영행렬을 구하는 방법을 다루고 있다. 단계별 방법에 의해 주어지는 부분공간들의 직교성으로 인해 사영행렬의 곱은 영행렬로 주어지는 성질을 갖는다. 단계별 방법에 의한 순차적 사영은 해당하는 공간으로의 사영행렬에 대한 확인과 사영행렬의 구조를 파악할 수 있는 이점이 있다. 또한 분산성분의 추정을 위한 제1종 제곱합을 구하기 위한 방법으로 유용하다.

학교교육공간 혁신을 위한 교육기획 절차 모형 탐색 - 교육분야 사용자 참여 설계 사례를 중심으로 - (Exploratory Study on the Educational Planning Process Model for School Space Innovation - Focusing on User Participatory Design Practices -)

  • 홍선주;임지영
    • 교육녹색환경연구
    • /
    • 제23권2호
    • /
    • pp.1-10
    • /
    • 2024
  • 본 연구는 미래형 교육과정을 수립하고, 미래형 교육과정과 연계하여 교육공간 혁신을 이루기 위한 방법으로 사용자 참여 설계 방법에 기반한 교육기획 절차 모형을 제시하는 데 목적이 있다. 이러한 목적을 달성하기 위하여 교육공간 혁신, 교육기획 절차, 사용자 참여 설계와 관련된 선행연구 및 실천사례를 검토하고, 그 결과를 토대로 교육기획 절차 모형의 초안을 마련하였다. 이를 초등학교 1개교의 개축 프로젝트의 교육기획 과정에 적용하고, 그 과정에서 발생하는 문제점에 대해 비판적으로 성찰하여 그 결과를 모형의 개선에 반영하였다. 이러한 과정을 통해 최종적으로 도출된 '사용자 참여 설계에 기반한 교육기획 절차 모형'은 총 4단계로 구성된다. 1단계는 사용자 참여를 위한 초기 탐색 단계로, 교육기획가와 사용자가 미래교육을 위한 공유된 관점을 형성하고, 교육기획가는 학교에 대한 충분한 정보를 수집하는데 초점을 둔다. 2단계는 미래교육으로 전환을 위한 구성원간 합의를 도출하는 단계로, 학교수준 교육과정에 대한 전반적인 방향성을 큰 틀에서 설정하고 중점 교육프로그램에 대한 아이디어 발산을 시작하는 데 초점을 둔다. 3단계는 미래학교 운영방향을 결정하는 단계로, 학교의 교육 비전 및 목표를 설정하고, 교수학습의 방향을 결정하며, 특색 교육공간에 대한 요구를 도출한다. 4단계는 교육기획을 마무리하는 단계이자 공간기획을 시작하는 단계로 기능할 수 있도록, 교육기획가와 공간기획가 간의 긴밀한 상호작용에 초점을 둔다. 마지막으로, 이러한 교육기획 절차의 이점과 제한점에 관해 논의하였다.

공간 레이어에서 상접한 공간 객체의 무결성 지원을 위한 능동적인 공간연산 트리거의 설계 (A Design of Active Spatial-Operation-Trigger for supporting the Integrity of Meet-Spatial-Objects in a Spatial Layer)

  • 안준순;김재홍;정보흥;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.933-936
    • /
    • 2001
  • 공간데이터베이스 시스템에서 데이터베이스의 일관성 유지를 위해 의미적 무결성을 지원해야 한다. 예를 들어, 실세계의 구경계 레이어에서 공간 객체인 구는 주위의 구들과 항상 접해 있어야만 하는 상접 (Meet)한 성질과 두개 이상의 다른 구가 동일한 이름을 가질 수 없는 성질을 가진다. 이 성질은 실세계에서 묵시적으로 인지되는 개념이다. 따라서 공간객체의 갱신으로 인해 레이어에 대한 묵시적인 개념이 위배될 경우 무결성 유지가 필요하다. 본 논문에서는 이 레이어에 대한 공간 객체의 무결성을 유지하기 위한 능동적 공간 연산 트리거를 제안한다. 제안한 기법은 레이어에 대한 무결성 제약조건이 위배될 때 수행되며, 동일 레이어에 대한 공간과 비공간 데이터 트리거로 나누어 수행되고, 다른 레이어에 대한 비공간 데이터 트리거를 수행하는 기법이다. 동일한 레이어에 대한 능동적 공간 연산 트리거는 공간객체인 공간 비공간 데이터에 대한 각각 또는 모두에 대한 갱신인지를 구분하여 공간 데이터에 대한 트리거 수행단계와 비공간 데이터에 대한 트리거의 수행단계로 나누어 수행 전략를 결정하여 수행되고, 마지막으로 다른 레이어에 대한 비공간 데이터에 대한 트리거를 수행한다. 능동적 공간 연산 트리거는 상접성을 유지해야 하는 공간 객체들의 의미적 무결성을 위해 각각의 공간과 비공간 데이터에 대하여 3 단계 수행으로 공간 객체에 대한 의미적 무결성 유지와 자동 보정으로 사용자 편의성을 제공한다.

  • PDF