• Title/Summary/Keyword: Spatial Hierarchical Structure

Search Result 91, Processing Time 0.025 seconds

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

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.17 no.1
    • /
    • pp.57-69
    • /
    • 2001
  • This study propose a image processing system of unsupervised analysis. This system integrates low-level segmentation and high-level classification. The segmentation and classification are conducted respectively with and without spatial constraints on merging by a hierarchical clustering procedure. The clustering utilizes the local mutually closest neighbors and multi-window operation of a pyramid-like structure. The proposed system has been evaluated using simulated images and applied for the LANDSATETM+ image collected from Youngin-Nungpyung area on the Korean Peninsula.

Structured Information Modeling and Query Method for SMIL Documents (SMIL 문서의 구조 정보 모델 및 검색)

  • 류은숙;이기호;이규철
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.3
    • /
    • pp.293-307
    • /
    • 2004
  • The SMIL(Synchronized Multimedia Integration Language) documents are represented as logical structure information, spatial layout structure information, temporal synchronization structure information and hyperlink structure information, according as the structural characteristics of SMIL documents based on XML. This paper proposes the effective modeling and query method for the multi -structure information of inherent SMIL documents. In particular, we present the object-oriented modeling by using UML class diagram in order to represent the objects classes for the structured information of SMIL documents, and the hierarchical structure and the relationships for the objects classes. In addition, the objects classes definition is specified in compliance with SQL3 for database standard language. We also propose the access method and the query representation for hierarchical structure in order to retrieve efficiently the structural objects of SMIL documents.

  • PDF

The Medicare Service Facility Location Problem (의료서비스시설 입지문제)

  • 이금숙
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.1 no.2
    • /
    • pp.71-84
    • /
    • 1998
  • Health has been seen as a resource necessary for both maintaining oneself and for living in a society pursuing high quality of life. Therefore, the medicare provision takes place of one of the most significant indexes for evaluating the regional welfare level. The purpose of this study is to investigate the locational characteristics of medicare service facilities. For the purpose, the distribution patterns of the medicare resources are analyzed both at the regional and local scales. The medicare resources are concentrated at the Metropolitan Seoul area in the regional scale, and they are also concentrated at the economic core areas in the local scale. Especially, higher level medicare resources, such as the general hospitals and medical specialists, show more concentration at the economic core areas than lower level services. This means that access to opportunities to receive higher level medicare is poorer in a more socially disadvantaged area. Since medicare service facilities are invested and operated by both private and public sectors, whose locational mechanisms are deferent, we analyzed the distribution patterns. Most medicare facilities are invested and managed by private sector in Korea, which is operated by market mechanism. This is related with the fact that the medicare facilities are concentrated at the economic core areas. The proportion of private sector is higher in the Metropolitan Seoul area, and thus this region shows stronger spatial disparity of medicare provision. In general, the medicare service facilities are located in the hierarchical structure, and thus the services levels and facility scales are differentiated by the hierarchy. We examined the hierarchical structure in the medicare service facilities in Korea. The referral medicare system has been applied with the assumption of the three level hierarchical structures in Korea. However, we could not find any distinct hierarchical structure in the scales of the medical service facilities.

  • PDF

A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment (무선방송환경에서 계층적 비트맵 기반 공간 색인을 이용한 k-최근접 질의처리)

  • Song, Doo-Hee;Park, Kwang-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.203-209
    • /
    • 2012
  • Recently, k-nearest neighbors query methods based on wireless broadcasting environment are actively studied. The advantage of wireless broadcasting environment is the scalability that enables collective query processing for unspecified users connected to the server. However, in case existing k-NN query is applied in wireless broadcasting environment, there can be a disadvantage that backtracking may occur and consequently the query processing time is increasing. In this paper proposes a hierarchical bitmap-based spatial index in order to efficiently process the k-NN queries in wireless broadcasting environment. HBI reduces the bitmap size using such bitmap information and tree structure. As a result, reducing the broadcast cycle can reduce the client's tuning time and query processing time. In addition, since the locations of all the objects can be detected using bitmap information, it is possible to tune to necessary data selectively. For this paper, a test was conducted implementing HBI to k-NN query and the proposed technique was proved to be excellent by a performance evaluation.

A study on Metadata Modeling using Structure Information of Video Document (비디오 문서의 구조 정보를 이용한 메타데이터 모델링에 관한 연구)

  • 권재길
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.10-18
    • /
    • 1998
  • Video information is an important component of multimedia system such as Digital Library. World-Wide Web(WWW) and Video-On-Demand(VOD) service system. It can support various types of information because of including audio-visual, spatial-temporal and semantics information. In addition, it requires the ability of retrieving the specific scene of video instead of entire retrieval of video document. Therefore, so as to support a variety of retrieval, this paper models metadata using video document structure information that consists of hierarchical structure, and designs database schema that can manipulate video document.

  • PDF

Binary Image Search using Hierarchical Bintree (계층적 이분트리를 활용한 이진 이미지 탐색 기법)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.6 no.1
    • /
    • pp.41-48
    • /
    • 2020
  • In order to represent and process spatial data, hierarchical data structures such as a quadtree or a bintree are used. Various approaches for linearly representing the bintree have been proposed. S-Tree has the advantage of compressing the storage space by expressing binary region image data as a linear binary bit stream, but the higher the resolution of the image, the longer the length of the binary bit stream, the longer the storage space and the lower the search performance. In this paper, we construct a hierarchical structure of multiple separated bintrees with a full binary tree structure and express each bintree as two linear binary bit streams to reduce the range required for image search. It improves the overall search performance by performing a simple number conversion instead of searching directly the binary bit string path. Through the performance evaluation by the worst-case space-time complexity analysis, it was analyzed that the proposed method has better search performance and space efficiency than the previous one.

Spatial Prediction Based on the Bayesian Kriging with Box-Cox Transformation

  • Choi, Jung-Soon;Park, Man-Sik
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.5
    • /
    • pp.851-858
    • /
    • 2009
  • In the last decades, there has been much interest in climate variability because its change has dramatic effects on humanity. Especially, the precipitation data are measured over space and their spatial association is so complicated. So we should take into account such a spatial dependency structure while analyzing the data. However, in linear models for analyzing the data, data sets show severely skewed distribution. In the paper, we consider the Box-Cox transformation to satisfy the normal distribution prior to the analysis, and employ a Bayesian hierarchical framework to investigate the spatial patterns. The data set we considered is monthly average precipitation of the third quarter of 2007 obtained from 347 automated monitoring stations in Contiguous South Korea.

Methods to Recognize and Manage Spatial Shapes for Space Syntax Analysis (공간구문분석을 위한 공간형상 인식 및 관리 방법)

  • Jeong, Sang-Kyu;Ban, Yong-Un
    • KIEAE Journal
    • /
    • v.11 no.6
    • /
    • pp.95-100
    • /
    • 2011
  • Although Space Syntax is a well-known technique for spatial analysis, debates have taken place among some researchers because the Space Syntax discards geometric information as both shapes and sizes of spaces, and hence may cause some inconsistencies. Therefore, this study aims at developing methods to recognize and manage spatial shapes for more precise space syntax analysis. To reach this goal, this study employed both a graph theory and binary spatial partitioning (BSP) tree to recognize and manage spatial information. As a result, spatial shapes and sizes could be recognized by checking loops in graph converted from spatial shapes of built environment. Each spatial shape could be managed sequentially by BSP tree with hierarchical structure. Through such recognition and management processes, convex maps composed of the fattest and fewest convex spaces could be drawn. In conclusion, we hope that the methods developed here will be useful for urban planning to find appropriate purposes of spaces to satisfy the sustainability of built environment on the basis of the spatial and social relationships in urban spaces.

A spatiotemporal adjustment of precipitation using radar data and AWS data (레이더와 지상관측소 강우자료를 이용한 시공간 강우 조정 모형)

  • Shin, Tae Sung;Lee, Gyuwon;Kim, Yongku
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.1
    • /
    • pp.39-47
    • /
    • 2017
  • Precipitation is an important component for hydrological and water control study. In general, AWS data provides more accurate but low dense information for precipitation while radar data gives less accurate but high dense information. The objective of this study is to construct adjusted precipitation field based on hierarchical spatial model combining radar data and AWS data. Here, we consider a Bayesian hierarchical model with spatial structure for hourly accumulated precipitation. In addition, we also consider a redistribution of hourly precipitation to 2.5 minute precipitation. Through real data analysis, it has been shown that the proposed approach provides more reasonable precipitation field.

Using Multilevel Model for Evaluation on Community Support Program (다층모형을 활용한 상수원 관리지역 주민지원사업 평가에 관한 연구)

  • Kim, Dong Hyun;Jung, Juchul
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.3D
    • /
    • pp.469-476
    • /
    • 2011
  • The purposes of research is to understand the need of and the effectiveness of multilevel model to evaluate community support program in watershed areas. If the properties of policy target have hierarchical characteristics, the multilevel analysis is an adequate method to evaluate and test the effectiveness of policy. Also, the technique of multilevel modeling is extended to testing the relevance between performance appraisal and policy effectiveness. The case study of watershed region's community support program was estimated using satisfaction and economic aid level of policy target. This research has three results. First, the multilevel analysis should be used in nested data structure to estimate the effect of policy intervention. Second, the indexes of multilevel modeling should be used complementally to that of the traditional index approach. Third, the spatial hierarchical structure should be considered as the hierarchical structure in policy evaluation.