• 제목/요약/키워드: 공간적 계층구조

검색결과 282건 처리시간 0.031초

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

  • 김형철;맹승렬
    • 한국정보처리학회논문지
    • /
    • 제5권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)

  • 김타열;진원형
    • 한국지역지리학회지
    • /
    • 제14권4호
    • /
    • pp.367-381
    • /
    • 2008
  • 본 연구는 대구시 상업지역의 공간분포 및 계층구조 변화를 분석한 것이다. 분석기법으로 집중지수, 집중화계수 및 특화계수를 이용하였으며, 1985년$\sim$2003년의 기간을 고찰했다. 도시인구의 성장과 함께 도시적 토지이용이 증가되었다. 인구 성장 118%에 비해 상업입지량 증가율은 330%에 달하였다. 주요 상업적 토지이용은 판매업이 가장 높고 그 다음이 업무, 식품 순이다. 업종별 공간 분포의 분석에서 숙박, 의료, 운수창고 및 위락 등이 집중도가 높으며, 도시 외곽으로 갈수록 특수상업지구를 형성하였다. 판매업의 분산화가 가장 높게 나타나고 있으며, 식품, 업무도 분산 성향이 높았다. 한편 분석기간 동안, 도심부의 상업 집중 성향이 나타나고 있다. 도심핵의 공간적 확장과 함께 도심 주변지역의 상업 집중 또한 증가하는 추세이다. 도시상업의 공간구조는 단핵도시의 성격이 강화되고 있다. 그러나 내부시가지의 결절에 2계층의 중심지들이 생성되면서 다핵화의 과정에 있고, 특히 동대구역 역세권 지역은 부도심으로 성장할 잠재력을 나타내고 있다.

  • PDF

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

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제19권2호
    • /
    • pp.135-147
    • /
    • 2003
  • 본 연구는 한반도 위성 영상자료에 다단계 계층군집 영상분류법을 적용하여 관측지역의 피복특성을 분석한다. 다단계 계층군집 영상분류는 크게 두 단계로 이루어진다. 첫 번째 단계는 계층군집에 의해 공간적으로 근접하고 있는 이웃집단간의 결합을 하는 공간확장 영상분할 단계이고 두번째 단계는 결합지역의 공간적 제약 없이 영상분할 단계에서 분할된 집단을 계층군집에 의해 적은 한정적인 수의 클래스로 분류하는 과정이다. 계층군집 영상분류는 수치영상의 계층구조에 근거하여 매 단계 두 개의 집단을 한 개의 집단으로 합병하므로 클래스 수에 따른 분류집단 간의 관계를 나타내는 계층나무를 구성할 수 있다. 실험결과는 계층군집 영상분류에 의해 구성된 계층나무는 토지사용간의 계층구조를 자세히 밝혀주고 토지 피복 특성의 정확한 분석에는 좀 더 자세한 분광정보가 필요함을 보여주고 있다.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 박경미;안경환;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • 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)

  • 박선영;정지연;유현우;정현우;이지영
    • 한국측량학회지
    • /
    • 제39권6호
    • /
    • pp.571-585
    • /
    • 2021
  • 도시의 쇠퇴를 판단하고자 하는 다양한 연구가 진행되었지만 대부분의 연구에서는 쇠퇴도시의 일반적인 특성을 활용하여 보편적인 수준에서의 도시쇠퇴를 분석하였다. 하지만 도시의 쇠퇴는 특정 도시의 고유한 특성에 기반하여 발생하기 때문에 이를 고려해야한다. 또한 도시쇠퇴는 미세 공간에서 발생하고 확산하는 양상을 보이기 때문에 작은 단위의 공간을 연속적으로 분석해야한다. 본 연구는 울산광역시를 대상으로 지역적 특성을 고려한 도시쇠퇴 측정 모델을 개발하고, 이를 활용하여 울산광역시의 도시쇠퇴를 시간적·공간적으로 분석하는 것을 목적으로 한다. 지역적 특성을 모델에 반영하기 위하여 전국 평균대비 울산광역시의 지표값을 계산하여 이를 가중치에 반영한다. 또한 행정동 단위로 도시쇠퇴를 분석한 후 보다 작은 단위 공간에 대한 분석을 수행하기 위하여 공간적 계층구조를 활용해 집계구 단위로 도시쇠퇴를 분석한다. 모델을 활용하여 산출된 지수와 울산광역시의 사회현상을 연관지어 도시쇠퇴 패턴을 분석한 결과 도시쇠퇴가 군집을 이루며 시간이 흐를수록 인접지역으로 확산하는 형태를 보였다. 또한 신도심의 발생, 도시재생사업 등 도시 외적인 요소가 도시쇠퇴에 영향을 주고 있음을 확인하였다. 본 연구에서 활용한 도시쇠퇴측정모델을 통해 도시의 쇠퇴와 심각도를 파악함으로써 도시재생사업 필요지역의 우선순위를 제시할 수 있을 뿐만 아니라 진행중이거나 완료된 도시재생사업의 효과를 검정할 수 있다.

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

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

  • PDF

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

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

  • PDF