• Title/Summary/Keyword: 상대적 공간

Search Result 1,481, Processing Time 0.038 seconds

Index Structure for Efficient Similarity Search of Multi-Dimensional Data (다차원 데이터의 효과적인 유사도 검색을 위한 색인구조)

  • 복경수;허정필;유재수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.97-99
    • /
    • 2004
  • 본 논문에서는 다차원 데이터의 유사도 검색을 효과적으로 수행하기 위한 색인 구조를 제안한다. 제안하는 색인 구조는 차원의 저주 현상을 극복하기 위한 벡터 근사 기반의 색인 구조이다. 제안하는 색인 구조는 부모 노드를 기준으로 KDB-트리와 유사한 영역 분할 방식으로 분할하고 분할된 각 영역은 데이터의 분포 특성에 따라 동적 비트를 할당하여 벡터 근사화된 영역을 표현한다. 따라서, 하나의 노드 안에 않은 영역 정보를 저장하여 트리의 깊이를 줄일 수 있다. 또한 다차원의 특징 벡터 공간에 상대적인 비트를 할당하기 때문에 군집화되어 있는 데이터에 대해서 효과적이다 제안하는 색인 구조의 우수성을 보이기 위해 다양한 실험을 통하여 성능의 우수성을 입증한다.

  • PDF

Aggregation of Hyperion Spectral Band Using Landsat-7 ETM+ Spectral Characteristic - NDVI Application (Landsat-7 ETM+ 센서 분광특성을 이용한 Hyperion 영상의 밴드 조합 - NDVI 적용을 중심으로)

  • Kim, Dae-Sung;Kim, Yong-Il;Yu, Ki-Yun
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.339-344
    • /
    • 2005
  • 하이퍼스펙트럴 데이터의 효과적인 분석을 위해 밴드 추출(Feature Extraction)이나 밴드선택(Feature Selection)에 대한 연구가 최근 많이 이루어지고 있다. 본 연구는 상대적으로 많은 밴드를 가지는 하이퍼스펙트럴 영상을 식생지수(Vegetation Index)와 같은 특수한 목적에 적용하기 위해 같은 파장대의 밴드를 조합(Band Aggregation)하여 Landsat ETM+ 영상 밴드와 동일한 영상 생성을 목적으로 한다. 이를 위해 NASA에서 제공하는 밴드별 분광특성 자료를 이용하여 밴드 조합을 위한 가중치 계산식에 적용하였으며, 밴드 선택을 위한 유효 파장대를 추출해 보았다 데이터 간 편차를 줄이기 위해 실제 1분 간격으로 촬영된 동일지역의 Hyperion과 ETM+ 영상을 사용하여 알고리즘에 적용하였고, 그 결과를 영상 간 상관계수와 NDVI 영상을 이용하여 비교 분석하였다.

  • PDF

The Site Selection for Public Facilities in Using The Multi-Criteria Evaluation Method in Geographic Information System- A Case Study of the Waste Incinerator (공공시설물 입지선정에 있어서 다기준평가기법의 활용에 관한 연구-쓰레기 소각장을 사례로 하여)

  • 이희연
    • Journal of the Korean Geographical Society
    • /
    • v.35 no.3
    • /
    • pp.437-454
    • /
    • 2000
  • 본 연구의 목적은 공공시설물이지만 기피시설물이기 때문에 상당한 갈등을 일으키고 있는 쓰레기 소각장 입지를 선정하는데 있어서 GIS를 기반으로 다기준평가기법을 활용하여 보다 객관적이고 과학적이면서도 유연적인 후보입지를 추출하려는 것이다. 본 연구에서는 다양한 입지요인들을 표준화한 후 각 요인들이 갖는 상대적 중요도를 반영하는 가중치를 산출하고 의사결정 규칙을 적용하여 적합도 수준에 따른 후보입자들을 추출하였다. 또한 민감도 분석을 통하여 각 평가기준들에 대해 상이한 가중치를 부여하고 의사결정 규칙방법을 달리 적용하였을 경우 후보입지들의 적합도 순위에 어떠한 영향을 미치는가를 파악하였다. 이러한 방법을 통해 분석된 결과는 의사결정자들이 입지를 결정하는데 필요한 정보를 활용될 수 있으며, 따라서 GIS를 기반으로 하는 다기준 평가기법은 공간적 의사결정 지원시스템으로서으 GIS기능을 증대시킨다고 볼 수 있다.

  • PDF

Time Efficient Stereo Matching Algorithm Using Spatial Redundancy Removal (처리 속도 개선을 위한 공간 중복성 제거 기반 스테레오 매칭 알고리즘)

  • Choi, Min-Sheo;Choi, Jae-Young;Ro, Yong-Man
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.188-191
    • /
    • 2010
  • 스테레오 매칭은 Robot Vision 분야에서 가장 활발하게 연구가 진행되어온 주제이다. 과거 많은 연구들은 스테레오 매칭 알고리즘의 정확도를 높이거나 처리속도를 개선하는 것 중 어느 한 쪽에만 집중하고 있었으며, 두 가지를 동시에 고려한 연구는 상대적으로 연구가 미흡한 실정이다. 본 논문에서는 영상의 공간적 중복 성질을 이용하여 스테레오 매칭 알고리즘의 처리속도를 획기적으로 개선하는 방법을 제안하고, 처리 속도 감소에 따라 증가되는 disparity map 추정 오차를 보상하는 기술을 제안한다. 구체적으로 Dynamic Programming (DP) 기반 스테레오 매칭 알고리즘에 제안한 속도 개선 방법을 적용하고, 개선된 Adaptive Support Weight Filter를 사용하여 보다 효과적인 오차 보상을 실현 하였다. 체계적인 실험을 통해, 본 논문에서 제안 하는 스테레오 매칭 알고리즘은 처리속도와 정확도를 동시에 개선할 수 있음을 검증하였다.

  • PDF

Raumliche flammenausbreitung und "flame quenching" bei ottomotorischer verbrennung (오토엔진의 공간적 화염전파와 "Flame Quenching")

  • Pischinger, F.;Spicher, U.
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.6 no.3
    • /
    • pp.58-67
    • /
    • 1984
  • 공간적 화염전파에 대한 실험적인 파악을 통하여 오토엔진에서의 연소과정과 진행을 위한 깊은 통찰을 할 수 있다. 그것을 통하면 매우 희박한 공기, 연료 혼합기의 경우 실린더에서 직접소염 과정을 확인할 수도 있고 hydrocarbon의 불완전 연소와 나타나는 qunching zone간의 관계를 조사할 수도 있다. 광전도 섬유기술(Lichtleit-fasertechnik)을 사용하여 새로 개발된 측정방법을 이용하여 단기통 오토엔진에서 화염면의 공간적인 전파과정과 매우 희박한 공기 연료 혼합기 에서의 quench zone의 출현을 조사하였다. 측정결과들은 공기연료 혼합기가 희박해 질수록 화 염전파 과정이 점점 느려지는 것을 보여준다. 아주 높은 공기 과잉율을 갖는 엔진 운전에서는 화염속도와 연소속도가 매우 급하게 감소한다. 그리하여 화염면은 팽창 단계에서 상대적으로 증가하는 피스톤속도 때문에 더이상 피스톤을 따를 수가 없으며 그로 인해 직접 피스톤상부에 소염대가 형성된다. 그에 의해 배기가스에서의 hydrocarbon 방출의 급격한 증가와 효율이 급격히 감소하는 엔진 운전과 관련이 지어진다.

  • PDF

Storage Space Page Grouping in a Distributed Local File System on Desktop Systems to Optimize File Availability (데스크탑 시스템을 이용한 분산 지역 파일 시스템에서의 파일 가용도 최적화를 위한 저장 공간 페이지 배치 기법)

  • 김준우;신현식;장래혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.856-858
    • /
    • 2001
  • 분산 파일 시스템에서 파일을 복제하는 목적의 하나는 파일의 가용성을 높이는 것이다 서버들로 이루어진 시스템에서 가용도 문제는 주로 오류 상황이 대상이다 반면에 데스크탑으로 구성된 경우 각각이 상대적으로 가용도가 낮고 그 편차도 커서 파일의 가용도를 최적화 하도록 복제본을 저장하는 것이 기본적인 문제가 된다. 파일 단위 복제 기법에서는 파일 수가 참여 시스템 수에 따라 기하급수적으로 증가하고 파일 배치 때마다 가용도 최적화를 수행해야 하는 문제가 있다. 본 논문에서는 저장 공간 단위 복제 기법을 제안한다. 데스크탑 시스템의 저 장롱간을 고정 크기의 페이지들로 나누고 이들을 조합해서 일정한 가용도를 가지는 페이지 그룹을 형성한다. 파일들은 이 페이지 그룹에 저장된다. 페이지의 개수가 파일 수가 아닌 시스템 수에 의존하고, 파일 배치 시점과 무관하게 페이지 그룹을 만들 수 있는 장점이 있다. 최종 가용도를 높이고 연산 시간을 줄이기 위해 ILS(Iterated Local Search )방법을 이용만 탐색을 수행한다.

  • PDF

The Characteristics of North Korean Regional System and South-North Regional Integration (북한 지역체계의 특징과 남북한 지역통합)

  • 고성호
    • Korea journal of population studies
    • /
    • v.22 no.1
    • /
    • pp.65-91
    • /
    • 1999
  • 이 연구의 목적은 북한 지역체계의 특징을 이해하고, 남북한 국토공간을 하나의 기능적 단위로 통합할 수 있는 방안을 모색하는데 있다. 북한의 지역체계는 도시간 분화, 상호의존, 그리고 대도시 지배를 주요내용으로 하였으며, 자료의 제한으로 인하여 탐색적 차원에서 연구를 진행하였다. 북한의 지역체계는 개성-평양-신의주를 연결하는 서부축, 원산-청진 -나진·선봉을 연결하는 동해안축, 그리고 희천-강계-만포를 연결하는 내륙축으로 구성되어 있는 것으로 보인다. 북한의 도시는 서부지역 도시를 제외하고는 분화의 정도가 상대적으로 낮고, 도시간 상호의존도 또한 낮은 것으로 보인다. 다만 북한의 경우도 평양이 종주도시화 되었으며, 수위도시인 평양이 북한 전역의 도시를 직접 통제·조정하는 것으로 보인다. 이는 북한이 고도의 중앙집권적 사회주의 경제체제라는 점 그리고 '자족적' 도시발달을 추구하였다는 점과 부합된다. 이 연구에서는 균형성(통합성), 대외연계성, 그리고 효율성을 원칙으로 남북한 지역의 기능적 통합 방안을 단계적으로 제시하였다 중단기적으로 북한의 동해안축을 연결시키며, 장기적으로는 남한의 동해안축을 개발하여 국토공간의 균형적 발달을 도모하는 것이 바람직하다고 본다.

  • PDF

Analysis and Control for Robot - Positioner Systema (로보트와 POSITIONER 시스템의 분석과 제어)

  • 전의식;장재원;염성하
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.36-40
    • /
    • 1987
  • 현재 사용되고 있는 작업방식은 로봇과 positioner의 상대적인 위치 및 자세설정에 의하여 작업효율 및 성능향상을 꾀할 수 있음에도 불구하고 비효율적인 방법으로 사용하고 있는 실정이다. 이러한 문제점을 해결하기 위한 방법중의 하나로 로보트와 positioner시스템을 하나의 기구학적 모델로 제어하는 방법이 제시된 바 있다. 상기의 연구에서는 로보트와 positioner(이하 R-P 시스템)간의 협조 제어가 여유자유도제어 방법을 이용하여 가능한 것임을 보였다. 그러나 용접작업과 같은 positioner 위에서의 연속경로 작업에 있어서는 작업공간과 특이성(singularity) 등에 관련된 여러 가지 문제점을 안고 있다. 특이성은 외부의 물리적인 제약이나 로보트의 기하학적 구조의 문제로 발생될 수도 있는데 이때 자유도의 손실을 유발하므로 임의의 원하는 방향으로 움직일 수 없게 된다. 이러한 면에서 R-P 시스템의 조작 성능 평가가 중요한 의미를 갖는다. 본 연구에서는 실제 산업현장에서 이용되고 있는 5 자유도를 갖는 수직 다관절형 로보트와 positioner에 대하여 협조 제어 방법을 검토한다. 그리고 작업공간 내의 조작성능평가를 위하여 Jacobian 행렬을 이용한 조작성지수를 위하여 Jacobian 행렬을 이용한 조작성지수를 도입하고 주어진 작업단면에 대한 이들의 분포를 등고선 그래프로 시각화 한다. 또한 조작성지수를 최대화 하는 알고리즘을 R-P 시스템에 적용하고 시뮬레이션을 통하여 그 타당성을 검토한다

  • PDF

An Analysis for the Formation and Kinematic Behavior of Potential Tetrahedral Block on the Roof of Underground Excavation (지하공동 천장에 발달된 잠재적 사면체 블록의 판별 및 거동 양상 분석)

  • 조태진;홍관석;김일석
    • Journal of the Korean Geotechnical Society
    • /
    • v.17 no.5
    • /
    • pp.17-27
    • /
    • 2001
  • 지하 굴착공동의 천장면에 형성되는 잠재적 키블록의 존재성과 운동학적 거동 양상 및 안정성을 해석적으로 분석할 수 있는 시스템을 개발하였다. 천장에서 측정된 절리들의 상대적인 위치와 방향성 자료를 이용하여 데이타베이스를 구축하였으며, 굴착설계도와 연계된 전산절리도를 작성하였다. 잠재적 키블록의 존재성과 거동양상은 사면체로 가정된 블록 옆면의 3차원 공간에서의 평면식을 절리의 방향성에 의거하여 구성하며 대수학적으로 분석되었다. 블록의 안정성 분석은 자중에 의해 미끄러짐이 발생되는 블록면의 공간 기하학적 특성을 고려하여 수행하였다. 개발된 분석시스템의 현장활용성을 검증하기 위하여 언양 자수정동굴에서 키블록 형성 및 거동양상을 조사하여 분석결과와 비교하였다.

  • PDF

A Realtime Parking lot Information System Using XML in Mobile Environments (모바일 환경에서의 XML을 이용한 실시간 주차정보시스템)

  • 김영돈;전현식;박현주
    • The Journal of Society for e-Business Studies
    • /
    • v.9 no.2
    • /
    • pp.123-143
    • /
    • 2004
  • Nowadays, insufficient parking lots give rise to a serious problem. Cars are increased in geometrical progression, but parking lots that takes in cars are relatively limited. Often we spend a lot of time to look for a parking lot because of limited parking lot. To solve this problem, we can use real time parking lot information system provided from mobile vehicles. In this paper, we will tell you how to deliver the parking lot information in real time by construction wireless network environment to be provided real time information and making XML data that is easy to share and to exchange data between applications.

  • PDF