• Title/Summary/Keyword: 공간적 계층구조

Search Result 283, Processing Time 0.025 seconds

Pipelined VLSI Architectures for the Hierarchical Block-Matching Algorithm (계층적 블록매칭 알고리즘을 위한 파이프라인식 VLSI 아키텍쳐)

  • Kim, Hyeong-Cheol;Maeng, Seung-Ryeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1691-1716
    • /
    • 1998
  • 본 논문에서는 계층적 블록매칭 알고리즘(HBMA)을 위한 두 가지 병렬 VLSI 아키텍쳐를 제안한다. HBMA는 계층에 따른 반복수행과 공간 인터폴레이션을 기반으로 수행되며, 이러한 수행 특성은 병렬처리의 장애요소인 데이터 종속성을 내재하고 있다. 제안된 아키텍쳐는 HBMA의 계층간 데이터 종속성을 해결하기 위하여 기본적으로 파이프라인 구조를 채택하고 있으며, HBMA에서 주어진 매개변수에 따라 세 단계의 스테이지로 구성된다. 제안된 아키텍쳐는 입력 프레임 데이터의 흐름을 제어하는 방식에 따라 두 가지 종류로 구분된다. U-Architecture는 단방향 스캔 순서를 따르도록 설계되었으며, B-Architecture는 양방향 스캔 수서를 따르도록 설계되었다. 각 아키텍쳐의 내부 메모리와 인터폴레이션 모듈은 해당 스캔 순서에 따라 동기적으로 동작할 수 있는 구조를 가진다. 성능분석의 결과로서 본 논문에서 제안한 두 가지 아키텍쳐가 모두 방송용 비디오 포맷을 실시간으로 처리할 수 있음을 보이고, HDTV 포맷은 가까운 장래의 VLSI 기술로 실시간 성능을 얻을 수 있음을 보였다. 또한, B-Architecture는 공간 연결성 내부 메모리 구조를 채택함으로써 입력 데이터의 재활용도를 높이고, 이에 따라 Q-Architecture에 비해서 데이터 입출력 핀의 개수를 약 반정도 줄일 수 있는 특성을 보이고 있다.

  • PDF

Change in the Spatial Structure of Commercial Areas in Daegu (대구시 상업지역의 구조 변화)

  • Kim, Ta-Yeul;Jin, Won-Hyung
    • Journal of the Korean association of regional geographers
    • /
    • v.14 no.4
    • /
    • pp.367-381
    • /
    • 2008
  • The purpose of this paper is to analyze the change in the distribution and hierarchical structure of commercial land use. Tools for analyzing the spatial structure are index of concentration, coefficient of localization and location quotient. This research is applied to Daegu, focusing on the period 1985-2003. During the 1985-2003 period, the growth rate of commercial land use volume amounted to 330%, compared with a population growth rate of 118%. The biggest component of commercial land use is the retail sector. As the lodging, medical, transportation-warehouse and entertainment sectors have the propensity for concentration and comprise the specialized commercial areas in the suburbs, the other sectors arc evenly distributed. Jung-gu has functioned as a downtown core in the hierarchical structure of commercial areas. So, in the structure of commercial land use, Daegu has continued to be a single nuclear structure. But, Dongdaegu Station influence area has evolved into the second order center since 2000. This is the sign of change in spatial structure from single-nuclear pattern to multi nuclear pattern.

  • PDF

Analysis of Land-cover Types Using Multistage Hierarchical flustering Image Classification (다단계 계층군집 영상분류법을 이용한 토지 피복 분석)

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.2
    • /
    • pp.135-147
    • /
    • 2003
  • This study used the multistage hierarchical clustering image classification to analyze the satellite images for the land-cover types of an area in the Korean peninsula. The multistage algorithm consists of two stages. The first stage performs region-growing segmentation by employing a hierarchical clustering procedure with the restriction that pixels in a cluster must be spatially contiguous, and finally the whole image space is segmented into sub-regions where adjacent regions have different physical properties. Without spatial constraints for merging, the second stage clusters the segments resulting from the previous stage. The image classification of hierarchical clustering, which merges step-by step two small groups into one large one based on the hierarchical structure of digital imagery, generates a hierarchical tree of the relation between the classified regions. The experimental results show that the hierarchical tree has the detailed information on the hierarchical structure of land-use and more detailed spectral information is required for the correct analysis of land-cover types.

An Analysis of the Layered Architecture of the AToN-based Hyper Connectivity Industry Focusing on Japan's Strategic Technology Roadmap 2025 (만물지능통신 기반 초연결 산업의 계층구조 분석 -일본 경제산업성 기술전략맵을 중심으로-)

  • Ha, W.G.;Choi, M.S.
    • Electronics and Telecommunications Trends
    • /
    • v.27 no.4
    • /
    • pp.40-53
    • /
    • 2012
  • 통신은 기본적으로 사람과 사람 간의 의사소통에서 출발한다. 그러나 만물지능통신은 통신의 대상을 사람-사물-공간-시스템으로 확장한 초연결(hyperconnectivity) 네트워킹을 전제로 한다. 본고에서는 이러한 만물지능통신 기반의 초연결 산업 구도를 분석하기 위하여, 스마트 혁명 이후의 IT 산업 분석틀로 부상한 CPNT(Content, Platform, Network, Terminal) 계층구조를 적용함과 동시에 초연결 산업의 준거틀로 일본 경제산업성 기술전략맵에 포함된 미래 사회의 삽화 내용을 원용했다. 동 기술전략맵에서는 2025년을 실현연도로 상정하여, 기술이 개발된 미래 생활환경을 삽화를 통하여 기술하고 있다. 동 삽화의 구도와 내용을 분석한 결과 초연결 산업은 사람-사물-공간-시스템 간의 초연결로 특징지을 수 있고, 콘텐츠-플랫폼-단말-네트워크 계층구조로 재구성할 수 있음을 확인할 수 있었다. 이러한 작업을 통하여 초연결 산업 생태계의 기본 구도로서 천지인(天地人) 모델을 제안하였다.

  • PDF

A Study on Rainfall Regional Frequency Analysis Based A Bayesian Hierarchical Kriging Approach (Bayesian Hierarchical Kriging 기법을 이용한 강우지역빈도해석 모형 개발)

  • Kim, Jin-Young;Kim, Jang-Gyeong;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.466-466
    • /
    • 2015
  • 지역빈도해석은 수문학에서 오랜 역사를 갖고 있으며, 수년에 걸쳐 수문학적 변량의 정량적 추정을 위해 다양한 접근방법들이 제안되어 왔다. 그러나 제안된 방법들의 가설설정 수준이 높기 때문에 실제 적용에 제약이 많고, 적용 시에도 예측에 대한 불확실성이 높은 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위한 방법으로 계층적 베이지안 모델을 이용한 지역빈도해석 모형을 제안하고자 한다. 본 모형은 2개의 계층적 구조로 구성된다. 첫번째 계층은 재현기간별 GEV 분포의 매개변수를 정규화하여 주변분포로 설정하고, Kriging 기법을 이용하여 지형학적, 기상학적 정보들과 극치강수량 효과를 적합시켜 공간적 이질성과 미계측 유역에 대한 효과적인 보간을 가능하게 한다. 두번째 계층은 지점의 특성을 나타내는 매개변수들간의 공분산을 Bayesian 모델에 연계하여 매개변수들의 공간적 변동성을 나타낸다. 2개 계층의 결합확률분포는 MCMC 기법을 이용하여 예측값에 대한 불확실성을 정량적으로 분석하게 된다. 본 모형을 통해 홍수량 추정 시 필요한 시간 단위 극치강수량의 공간적 분포를 효과적으로 추정할 수 있을 것으로 판단된다.

  • PDF

Design and Implementation of Web based Interactive Multimedia Scenario Model (웹 기반 인터액티브 멀티미디어 시나리오 모델 설계 및 구현)

  • 임희경;이원석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.25.1-30
    • /
    • 2000
  • 멀티미디어 시나리오는 멀티미디어 응용 프로그램에서 객체의 시간적 공간적 재생 순서와 관계, 그리고 사용자가 멀티미디어 응용 프로그램과 상호 작용하는 방법을 기술하며, 멀티미디어 시나리오 데이터베이스는 이 시나리오를 저장, 관리한다. 시나리오 데이터베이스의 효율적인 관리와 접근을 위해 멀티미디어 시나리오를 계층적 구조로 정의 할 수 있다. 계층적인 멀티미디어 시나리오 구조는 시나리오 객체 정보와 객체간의 관계에 대한 정보가 여러 단위로 공유되고 재사용되는 효과가 있다. 또한, 각 계층을 구성하는 원소들에 대해 시간적 공간적 속성과 관계를 정의함으로써, 시나리오의 구성이 미디어 객체의 관계만으로 기술되었던 시나리오에서보다 복잡하고 다양하게 표현되도록 한다. 멀티미디어 시나리오와 사용자의 상호작용은 시나리오 재생의 제어와 시나리오의 진행 방향 선택에 대해 이루어진다. 본 논문은 멀티미디어 시나리오의 구조를 모델링하고, 웹 기반 환경에서의 시나리오 저작과 재생을 위한 시스템을 구현한다.

  • PDF

Shared Caching of Spatial Data for Multiple Middleware Components (다중 미들웨어 컴포넌트를 위한 공간 데이타의 공유 캐슁 기법)

  • Park, Kyung-Mi;An, Kyoung-Hwan;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2000.06a
    • /
    • pp.51-63
    • /
    • 2000
  • 현재 지리정보 기술의 세계적인 추세는, ISO 나 OGC 등의 국제 표준기구에서 제시하고 있는 상호 운용성을 지원하기 위한 3계층 구조의 인터넷 GIS로 나아가고 있다. 특히 OGC 에서는 인터넷 환경에서 표준 인터페이스를 통해 다양한 데이타 소스의 지리정보를 접근하여 기존의 웹 브라우저로 표현하는 구조의 웹 매핑 테스트베드를 제시하고 있다. 3계층 구조의 인터넷 GIS에서의 문제점은 각 계층간의 통신 횟수와 데이타 전송량이 많고, 미들웨어 컴포넌트에서의 데이터 변환으로 인해 속도가 저하되는 것이다. 데이타 전송량과 데이타 변환량으로 인한 문제점은 미들웨어 계층에서 공간 데이터를 캐슁함으로써 해결될 수 있다. 본 논문의 핵심 아이디어는 미들웨어 컴포넌트들 사이에 공유 캐쉬를 두고, 여러 클라이언트들이 공통적으로 접근하는 데이타를 중심으로 캐쉬를 관리하는 것이다. 본 논문에서 제시하는 기법은 질의 영역에 대해 확장된 영역을 캐슁함으로써, 하나의 클라이언트 입장에서 근접한 영역의 질의에 대한 사용자 응답 시간을 줄일 수 있다. 또한 캐쉬 교체를 위해 접근 빈도수 중심의 교체 함수를 취함으로써 여러 클라이언트들에 대해 데이타의 재사용성을 높일 수 있다.

  • PDF

Analysis of Urban Decline Patterns Based on Spatial Hierarchy Considering Regional Characteristics - Focusing on Ulsan Metropolitan City (지역적 특성을 고려한 공간적 계층구조 기반 도시쇠퇴 패턴 분석 - 울산광역시를 중심으로)

  • Park, Sun Young;Jeong, Jiyeon;You, Hyun Woo;Chung, Hyeon Woo;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.6
    • /
    • pp.571-585
    • /
    • 2021
  • Various studies have analyzed urban decline at a universal level using the general characteristics of declining cities. However, urban decline at the city level should be considered because this decay occurs based on the unique attributes of a particular city. In addition, since this phenomenon occurs and spreads in microspaces, studies should consider smaller spatial units continuously. This study aims to develop an urban decline measurement model that considers regional characteristics to analyze the urban decline of Ulsan Metropolitan City over time and space. The index value of Ulsan, compared to the national average, is calculated and reflected in the weight to reflect regional characteristics in the model. In addition, after analyzing urban decline by administrative dong units, we also performed analysis by counting district units using spatial hierarchical structure to demonstrate evaluation on smaller unit spaces. As a result of analyzing urban decline patterns by associating the index calculated using the model with the social phenomenon of Ulsan Metropolitan City, urban decline formed clusters and spread to adjacent regions over time. In addition, results confirmed that external factors such as new towns and urban regeneration projects affect urban decline. By illustrating the degree of urban decline proposed measurement model used in this study, it is possible to present the priority of areas required for urban regeneration projects. Results are also helpful to test the effectiveness of completed or presently-implemented urban regeneration projects.

Analysis of Waterfront Utilization Index Using Multi Criteria Decision Making (다기준의사결정을 이용한 친수공간 이용지수 분석)

  • Kim, Byeong-Chan;Kim, Man-Sik;Maeng, Bong-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.195-195
    • /
    • 2011
  • 국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

  • PDF

A Peer-to-Peer based Replication Strategy for Data Grid (데이터 그리드를 위한 Peer-to-Peer기반 복제 정책)

  • 오상원;이원주;전창호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.49-51
    • /
    • 2004
  • 데이터 그리드를 위한 기존의 복제 정책은 계층적 구조를 기반으로 하고 있기 때문에 상위계승에서 하위계층으로만 데이터를 복제할 수 있어 비효율적이다. 따라서 본 논문에서는 기존 데이터 그리드의 계층적 구조에 P2P(Peer-to-Peer)시스템을 적용하여 효율적으로 복제본을 유지할 수 있는 새로운 복제 정책을 제안한다. 이 정책의 특징은 클라이언트 노드의 저장 공간 일정 부분을 임계 구역(critical section)으로 지정하여 데이터 조작을 방지함으로써 클라이언트 노드도 데이터 복제본을 저장할 수 있는 기능을 가지도록 한 것이다. 따라서 계층적 구조에서 상위 계층뿐만 아니라 동일 계층 또는 클라이언트 노드들 간의 데이터 전송이 가능하기 때문에 데이터 그리드의 성능을 향상시킬 수 있다.

  • PDF