• 제목/요약/키워드: 공간 영역

검색결과 3,878건 처리시간 0.033초

변환기법을 이용한 공간 액세스 구조의 영역분할 전략 (A Region Splitting Strategy for Spatial Access Structures Using Transformation Techniques)

  • 윤동하;이종학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.109-112
    • /
    • 2002
  • 물리적 데이터베이스 설계기법은 최적의 질의처리 성능을 제공하기 위하여 데이터베이스의 액세스 구조를 결정하는 과정이다. 본 논문에서는 변환기법을 이용한 공간 액세스 구조의 물리적 데이터베이스의 설계를 위한 영역분할 전략을 제시한다. 변환기법을 이용한 공간 액세스 구조는 원공간(original space)에서의 공간 객체들을 공간의 차원을 두 배로 하는 변환공간(transformation space)내의 점 객체들로 변환하여 관리하는 방법이다. 먼저, 원공간에 주어지는 모든 공간 질의가 변환공간에서는 한가지 형태의 범위 질의로 변환되는 특징이 있음을 보인다. 그리고, 변환공간상에서 이 범의 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 질의처리의 성능을 향상시킬 수 있는 영역분할 전략을 제안한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 공간 액세스 구조를 구성할 수 있었으며, 이차원 원공간에 대한 사차원 변환 공간인 경우에 질의의 형태에 따라 질의처리의 성능이 다섯배 이상까지 향상되었다.

  • PDF

공간영역질의의 효율적인 연산 공유를 위한 질의영역 밀집도 기반의 그룹화 기법 (Grouping Method Based Query Range Density for Efficient Operation Sharing of Spatial Range Query)

  • 임정현;신숭선;백성하;이동욱;김경배;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.348-351
    • /
    • 2009
  • 유비쿼터스 사회를 실현하는 핵심기술인 u-GIS 공간정보 기술은 데이터 스트림 처리 시스템(Data Stream Management System)과 지리정보 시스템(Geography Information System)이 결합된 플랫폼인 u-GIS DSMS를 요구한다. u-GIS DSMS는 GeoSeonsor에서 수집되는 센서 테이터와 GIS의 공간정보 데이터를 결합하여 처리하는 공간영역질의가 다수 요구된다. 이런 공간영역질의들은 특정 지역에 밀집하게 등록되는 경향이 있으며, 유사한 프리디킷을 가질 가능성이 높다. 이러한 특징은 공간영역질의가 특정 지역에 밀집되면 다수의 비슷한 연산들이 반복적으로 처리하기 때문에 시스템 성능이 저하 될 것이다. 이를 해결하기 위해 영역질의 색인기법 연구가 활발히 진행되고 있다. 그러나 기존의 VCR-Index와 CQI-Index 기법은 질의영역을 셀 구조나 가상구조로 분할하여 처리하기 때문에 자원 및 연산을 공유 할 수 없어 질의 처리 속도가 현저히 저하되기 때문에 대량의 공간영역질의 처리에는 부적합하다. 그래서 본 논문에서는 공간영역질의의 효율적인 연산 공유를 위한 질의영역 밀집도 기반의 그룹화 기법을 제안한다. 이 기법은 질의영역의 밀집도를 이용하여 공간영역질의들을 그룹화 후 색인을 구성한다. 색인된 영역들의 데이터는 단일 큐로 구성 후 질의들의 프리디킷을 분석하여 자원 및 연산 공유기법을 통해 기존의 기법보다 처리 속도 향상 및 메모리 사용을 감소시켰다.

공간 순서화 곡선을 이용한 다차원 영역 질의 처리 (A Multi-dimensional Range Query Processing using Space Filling Curves)

  • 백현;원정임;윤지희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-38
    • /
    • 2006
  • 다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

  • PDF

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

피부-색상 공간 테이블을 이용한 얼굴 검출 (Face Detection using Skin-tone Color Space Table)

  • 고경철;이양원
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.381-384
    • /
    • 2002
  • 본 논문에서는 실험 영상으로부터 학습된 피부색상 정보를 이용하여 컬러 공간테이블을 생성한 후. 입력된 영상의 컬러와 공간정보를 학습된 피부색상 공간테이블로부터 비교, 분석하여 얼굴후보영역을 찾고자 하였다. 또한 추출된 후보영역의 레이블된 특징정보를 이용하여 지역적 특징을 찾아낸 후 얼굴 특징점의 위치에 따른 형태정보를 이용하여 신뢰할 수 있는 얼굴 영역을 검출하고자 하였다. 제안된 피부색상(Skin-tone)공간테이블은 변환하기 쉽고 계산이 빠른 RGB컬러 공간에서 실험, 평가되었으며, 실시간으로 입력된 영상의 정규화된 책상 값을 유사성 정도에 따라 레이블링하여 보다 빠른 얼굴 후보 영역의 검출과 검증을 할 수 있도록 하였다.

  • PDF

공간감각 형성을 위한 조작활동의 지도 방안

  • 김창일;김신좌
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제13권1호
    • /
    • pp.183-192
    • /
    • 2002
  • 자기 주위의 상황과 그 물체에 대한 직감(intutive feeling)을 뜻하는 공간감각은 수학교육의 기본적인 구성요소로서, 수학과 과학에서 다른 영역을 공부하기 위한 도구로 사용될 수 있고, 주위의 구조와 대칭성을 볼 수 있게 도우며, 모든 수학에서 창의적 사고를 지원한다. 우리나라에서도 2000학년도부터 연차적으로 실시되는 제 7차 수학과 교육과정의 도형여역에 ‘공간감각 기르기’를 신설하여 그 중요성을 강조하였다. 따라서, 본 논문에서는 미국의 공간감각 지도의 변천과 우리나라 제 7차 교육과정의 공간감각 영역의 학습 내용을 비교, 우리나라 7차 교육과정의 공간감각영역의 학습내용을 살피고, 현행 7차 교육과정에 의거 초등학교 2학년의 공간감각 영역의 교수 ${\cdot}$ 학습과정을 실제 적용, 이후 아동의 학습 추이를 살펴봄으로써, 앞으로 우리나라 초등학교 아동의 공간감각 형성을 위한 여러 가지 지도방법을 제시하고자 한다. 결론 및 제언에서는 이러한 수업으로 얻어진 결과를 토대로 하여 제 7차 교육과정에서 공간감각 영역의 적용에 대한 시사점을 몇 가지 기술하였다.

  • PDF

위치 기반 질의를 지원하기 위한 셀 레벨링 공간 색인 기법 (Cell Leveling Spatial Indexing Technique to Support Location Based Query)

  • 정연욱;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.127-129
    • /
    • 2003
  • 최근 GPS기능을 탑재한 휴대폰ㆍPDA등의 모바일 장치를 사용하여 위치 기반 서비스 (LBS : Location Based Service)를 이용하는 사용자가 급증하고 있다. 이에 대용량의 공간 데이터베이스에 대해 효율적 검색을 가능하게 하기 위한 색인이 필요하다. 공간 데이터베이스를 위한 다차원 공간 색인 기법으로는 R-Tree가 널리 사용되고 있다. 기존의 R-Tree를 이용한 검색은 질의 영역과 관계없는 공간 데이터까지 검색하는 고비용의 연산이 요구되며, 사용자의 질의 위치 단위(Granularity)를 고려하지 않아 사용자의 빠른 검색 응답시간 및 질의 영역에 대한 정확한 공간 객체 검색에 대해 충족하지 못한다. 이에 본 논문에서는 임의의 셀 안에 존재하는 공간 데이터가 자신이 속한 노드의 전체 MBR(Union MBR)영역과 셀 영역에 따라 셀 레벨 값을 구성하는 CLR-Tree(Cell Leveling R-Tree)를 제안한다. CLR-Tree를 사용할 경우 사용자의 질의 영역 셀 레벨 값과 데이터베이스에 저장된 공간 데이터의 셀 레벨 값을 비교한 뒤 겹침 연산 대상이 되는 공간 객체 수를 줄임으로써 검색 시간을 향상시킬 수 있다.

  • PDF

분리된 전처리 및 후처리 광간영역 필터를 가진 움직임 적응적 시공간영역 잡음 제거 기법 (Motion Adaptive Temporal-Spatial Noise Reduction Scheme with Separated Pre- and Post-Spatial Filter)

  • 김성득;임경원
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.40-47
    • /
    • 2009
  • 시간영역 필터와 공간영역 필터를 연결한 움직임 적응적 동영상 잡음 제거기법을 제안한다. 움직임 적응적 시간영역 필터에서는 전처리 공간영역 필터를 활용하여 잡음에 강인한 움직임 검출을 수행하고, 움직임의 양에 따라 적응적으로 필터링 강도를 조절한다. 동영상에 내재된 시간적 연관성을 충분히 활용하기 위해, 잡음이 있는 입력 영상은 시간영역 필터에 의해 처음으로 처리된다. 따라서 시간적 연관성이 큰 동영상에서, 영상의 세밀한 부분을 잘 보존하며 잡음을 제거할 수 있다. 움직임 검출을 위해 사용되는 전처리 공간영역 필터와는 다르게, 후처리 공간영역 필터는 시간영역 필터의 강도와 전처리 공간영역 필터에서 얻어진 공간영역 자기유사성 탐색 결과를 바탕으로 공간영역 필터링을 수행한다.

청소년의 SNS중독과 현실공간 및 가상공간에서의 자아정체감의 관계 (Association Between the Addiction of SNS and Ego-Identity of Youth's in Both Reality and Cyber Space)

  • 신혜선;윤석희
    • 디지털융복합연구
    • /
    • 제15권8호
    • /
    • pp.225-234
    • /
    • 2017
  • 본 연구는 남녀 청소년을 대상으로 SNS중독상태, 현실공간 및 가상공간의 자아정체감의 상태를 확인하고, SNS중독여부와 현실공간 및 가상공간에서의 자아정체감 사이의 관계를 규명하고자 시행되었다. 연구대상자 중 남성이 여성보다 SNS사용 시간이 더 많았고, SNS친구 수가 많을수록 SNS 사용을 더 많이 하는 것으로 나타났다. 현실과 가상공간에서의 자아정체감 하위 영역 상관관계에서는 대부분의 영역에서 정의 상관관계를 보였으며, 현실공간 자아정체감과 SNS중독의 각 하위 영역과도 모든 영역에서 정의 상관관계를 보였다. 그러나 SNS중독과 가상공간 자아정체감의 영역에서는 주도성을 제외한 나머지 영역에서 음의 상관관계를 나타내었다. 이를 통하여 SNS중독 대상자들에 대한 교육과 관리가 필요하며, 현실공간 및 자아정체감의 각 하위영역별로 대상자들을 중재할 수 있는 프로그램이 개발되어야 할 것이다.

변위 공간상의 정합값 분포를 이용한 새로운 스테레오 정합 알고리즘 (A New Stereo Matching Algorithm Using Distribution of Match Values in Disparity Space)

  • 김재철;이경무;이상욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.661-664
    • /
    • 2001
  • 본 논문에서는 영상을 특성에 따라 국부 영역으로 분류하고 변위 공간(disparity space)상에서의 특징을 분석하여 각각의 영역에 적합한 윈도우의 크기를 정하는 새로운 스테레오 정합 기법을 제안한다. 일반적으로 텍스쳐(texture)가 적은 영역이나 텍스쳐가 반복되는 영역, 그리고 깊이의 불연속선상에서는 고정된 크기의 윈도우를 사용하는 영역 기반 스테레오 기법은 잘 동작하지 않는다. 본 논문에서는 이러한 영역들의 변위 공간상에서의 정합 값 분포를 분석하여 스테레오 정합에 이용한다. 실험은 변위의 참값이 알려진 영상에 대해서 수행되었으며 기존의 방법에 비해 짧은 수행 시간 및 정확한 정합 결과를 보여 준다.

  • PDF