• Title/Summary/Keyword: 공간 영역

Search Result 3,878, Processing Time 0.08 seconds

A Spatial Indexing Scheme for Geographical Data with Skewed Access Patterns (편향 접근 패턴을 갖는 공간 데이터에 대한 공간 색인 기법)

  • 이승중;정성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.46-48
    • /
    • 2004
  • 차량항법장치(Car Navigation System : CNS)나 지리정보시스템(Geographic Information System : CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

  • PDF

Super Resolution Reconstruction Using Stochastic Approach (확률적 접근법을 이용한 초해상도 영상복원)

  • Park, Jae-Min;Kown, Hyuk-Jong;Kim, Byung-Guk
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.263-266
    • /
    • 2005
  • 고해상도 영상은 원격탐사, 의료영상 등 다양한 분야에서 사용되며, 향후에 많은 수요가 예상된다. 초해상도 영상복원은 동일한 지역을 촬영한 여러 장의 저해상도 영상을 이용하여 고해상도 영상으로 복원하는 소프트웨어적인 영상 해상도 향상 방법이며, 공간 영역과 주파수 영역의 초해상도 영상복원으로 구분된다. 본 연구에서는 공간 영역에서 확률적 접근법을 이용하여 CCD 영상의 초해상도 영상복원을 수행하였다.

  • PDF

Efficient Disk Access Method Using Region Storage Structure in Spatial Continuous Query Processing (공간 연속질의 처리에서 영역 기반의 저장 구조를 이용한 효율적인 디스크 접근 방법)

  • Chung, Weon-Il
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2383-2389
    • /
    • 2011
  • Ubiquitous applications require hybrid continuous query processing which processes both on-line data stream and spatial data in the disk. In the hybrid continuous spatial query processing, disk access costs for the high-volume spatial data should be minimized. However, previous indexing methods cannot reduce the disk seek time, because it is difficult that the data are stored in contiguity with others. Also, existing methods for the space-filling curve considering data cluster have the problem which does not cluster available data for queries. Therefore, we propose the region storage structure for efficient data access in hybrid continues spatial query processing. This paper shows that there is an obvious improvement of query processing costs through the contiguous data storing method and the group processing for user queries based on the region storage structure.

"Chunhyangjeon" and Geography -With a focus on the common realm of Literary Education and Geographic Education (<춘향전>과 지리(地理) - 문학교육과 지리교육의 공동 영역의 탐색)

  • Kim, Jong-cheol
    • Journal of Korean Classical Literature and Education
    • /
    • no.35
    • /
    • pp.47-85
    • /
    • 2017
  • In literary works, space plays a background role, but in geography, it becomes the target of study. Space could, therefore, be a matter of common interest in literary and geographic education. "Chunhyangjeon" contains a great amount of geographic information, such as landscape, itineraries, and spatial consciousness. This information is a part of narrative development and represents the geographical situation of the late Yi-dynasty. Thus, "Chunhyangjeon" could be the common material for literary and geographic education. Using "Chunhyangjeon" as the common material, through narrative incidents, learners in a literature class can appreciate the role of geographic information in narrative development, and the same learners can, in geography class, recognize the geographic information and gather the sense of place that the characters experience. For the construction of common realm of the two subjects, it is necessary to compare the aims of two subjects and systematically ensure that the aims correspond. This systematic correspondence of aims could be the foundation for curriculum integration.

Design and Implementation of a Content-based Color Image Retrieval System based on Color -Spatial Feature (색상-공간 특징을 사용한 내용기반 칼라 이미지 검색 시스템의 설계 및 구현)

  • An, Cheol-Ung;Kim, Seung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.5
    • /
    • pp.628-638
    • /
    • 1999
  • In this paper, we presents a method of retrieving 24 bpp RGB images based on color-spatial features. For each image, it is subdivided into regions by using similarity of color after converting RGB color space to CIE L*u*v* color space that is perceptually uniform. Our segmentation algorithm constrains the size of region because a small region is discardable and a large region is difficult to extract spatial feature. For each region, averaging color and center of region are extracted to construct color-spatial features. During the image retrieval process, the color and spatial features of query are compared with those of the database images using our similarity measure to determine the set of candidate images to be retrieved. We implement a content-based color image retrieval system using the proposed method. The system is able to retrieve images by user graphic or example image query. Experimental results show that Recall/Precision is 0.80/0.84.

Spatial Analysis of Takbon Images (탁본영상의 공간분석)

  • Hwang Jae-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.645-648
    • /
    • 2006
  • 최근 컴퓨터의 급속한 보급과 영상처리기술의 발달로 금석학 분야는 인문학의 범주를 뛰어넘어 문화 정보 공유의 중요한 위치로 자리매김하게 되었다. 본 연구는 국내에서 처음 시도 되는 것으로, 수천년 정신문화 산물의 정보자료인 탁본을 영상으로 입력하여 디지털 데이터로 전환하고, 이를 공간 영역에서 종합 분석함으로 탁본영상 고유의 특성을 파악하고자 하였다. 탁본 원영상은 흑백의 두 영역으로 분할되는 완벽한 이진영상이나, 탁본뜨기 수작업과정을 거치면서 관측영상에는 영역간 색도의 혼재가 발생하고 얼룩무늬와 문양이 전체 영상에 분포한다. 이와같은 영상으로부터 필요한 문자나 문양의 정보를 추출하기 위한 전단계로 영상에 관한 종합적인 분석 작업을 하였다. 분석 기법으로는 공간분석법을 사용하였다. 역사적으로 유명한 대표적인 탁본을 위시하여 40여개의 탁본영상 샘플을 무작위로 선택하였고, 공간분석을 통해 색도분포특성과 영역간 색도 중복 및 영역형성 양상과 특성을 찾아내었다.

  • PDF

Flow of Dilute Polymer Solutions in the Confined geometry (한정된 공간에서의 희석 고분자 용액의 흐름)

  • 박오옥
    • The Korean Journal of Rheology
    • /
    • v.4 no.1
    • /
    • pp.62-69
    • /
    • 1992
  • 한정된 공간 속을 희석 고분자 용액이 흐를 때 그공간의 특성 길이가 고분자의 그 것과 비슷한 경우에는 실험적으로 무한 공간에비하여 점도가 작게 됨을 보였다, 잔탄 검 용 액과 폴리아크릴 아미드 용액이 원통형 다공을 가진 고분자 막을 통해 흐를때의 점도를 뉴 톤 영역뿐 아니라 비뉴톤 영역에서도 한꺼번에 측정할 수 있는 흐름장치를 만들어 실험하였 다, 뉴톤 점도는 다공의 크기가 줄어들수록 줄어드는 경향을 보였는데 이는 두 특성 길이의 비로서 설명할수 있었다, 비뉴톤 점도 영역에서의 지표(power law index)는 폴리아크릴 아 미드 용액에서는 차이가 발견되지 않았으나 잔탄 검용액에서는 다공의 크기가 감소할수록 점점 작은 값을 보였다, 이것은 두 고분자 사슬의 경직성 차이에 기인된다 하겠다. 결론적으 로 벽 근처에 분차 크기 정도의 고분자 희박 영역이 존재하고 그 영역내에서는 고분자 사슬 의 배향 구조가 제한적이다고 하는 이론적 설명과 부합되는 결과를 얻었다.

  • PDF

Fixed-Size Memory Allocation for Memory Space Reuse in Small Embedded Java Virtual Machine (소규모 내장형 자바가상기계에서 메모리 공간 재사용을 위한 고정 크기 메모리 할당)

  • 김성수;양희재
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.232-234
    • /
    • 2003
  • 자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

  • PDF

Efficient Tree structure for Ununiformed Data (불균등 데이터 분포에 적합한 트리구조)

  • 김수현;김병곤;이재호;임해철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.225-227
    • /
    • 1999
  • 공간 데이터를 표현하는 색인 구조에 관하여 여러 연구가 진행되어 왔다. 그 중 R-트리 계열의 트리들은 최소 겹침과 최소 영역 증가를 기준으로 최소한계영역(Minimum Bounding Rectangle)을 생성하여 공간을 할당한다. 그러나 R-트리 기반의 트리들은 데이터 분포가 균등한 경우에서는 공간 할당이 적합하게 이루어지는 데 반하여 데이터 분포가 어느 특정 영역에 밀집되어 있는 도메인의 경우에는 공간영역을 비효율적으로 할당하는 문제점이 있다. 본 논문에서는 불균등하고 비대칭적인 데이터 분포에 적합한 트리 구조를 제안하였다. 제안된 트리 구조는 R*-트리를 기반으로 하였으며, 불균등하고 비대칭적인 데이터의 특징을 반영하여 단말 노드 구조를 설계하고 밀집영역에 대한 클러스터링을 반영하도록 삽입 및 삭제 루틴을 변형하였다.

  • PDF

Load Balancing Method Using Proximity of Query Region in Web GIS Clustering System (Web GIS 클러스터링 시스템에서 질의 영역의 인접성을 이용한 로드 밸런싱 기법)

  • 장용일;이찬구;이충호;이재동;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.214-216
    • /
    • 2001
  • 웹 GIS에서의 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막고 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 공간 질의는 웹 데이터와는 달리 인접 영역에 대한 질의가 매우 잣으며, 질의 처리 결과가 대용량이라는 특성을 가지고 있다. 이러한 공간 질의의 특성을 고려하지 않을 경우, 서버에서 처리되는 질의들의 지역적 인접성이 낮아지고 낮은 버퍼 재 사용율은 디스크로의 접근 빈도를 높여 질의 처리 비용을 증가시키는 원인이 된다. 본 논문에서는 웹 GIS 클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 타일을 기반으로 인접한 타일의 그룹을 생성하여 각 서버에 할당하여, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 적절한 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재상용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어, 전체적인 서버 시스템의 처리 능력을 형상시킨다.

  • PDF