• 제목/요약/키워드: 계층이론

검색결과 453건 처리시간 0.026초

계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성 (Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm)

  • 최영규;박은진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.511-520
    • /
    • 2009
  • 본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.

계층형 구조를 기반으로 한 모니터링 시스템 (A Monitoring System based on Layered Architecture)

  • 권성주;최재영;이지수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.440-447
    • /
    • 2006
  • 그리드 컴퓨팅과 같은 분산 시스템은 하드웨어와 소프트웨어 구성 요소들이 다양하고 복잡하며 분산 배치되어 있어 전체적인 관리가 어렵다. 그리드나 유비쿼터스처럼 환경적인 요소가 다양하며 유동적으로 변경될 가능성이 많은 시스템은 실시간으로 자원에 대한 정보를 모니터링하고 그에 따라 반응할 수 있는 메커니즘을 제공해야 한다. 모니터링 어플리케이션의 개발시 시스템 자원의 다양성은 정보를 수집하는 에이전트의 개발에 대한 비용 부담을 증가시킨다. 본 논문에서는 다양한 시스템 환경에서 추가적인 에이전트 개발의 부담을 최소화시키며 환경적인 변화에 능동적으로 대처할 수 있고 통신 프로토콜과 사용자 질의간의 의존성을 없애주는 계층형 구조를 기반으로 구현된 모니터링 시스템을 제시한다. 본 논문의 계층형 구조는 통신, 질의 언어, 모니터링 에이전트의 분리를 통해 분산 환경에서 모니터링 시스템의 구성 및 변경을 용이하게 한다.

프로토타입 이론을 적용한 계층적 이미지 계측시스템 (A Study on Image Evaluation System based on Prototype Theory)

  • 김돈한
    • 디자인학연구
    • /
    • 제14권1호
    • /
    • pp.27-34
    • /
    • 2001
  • 인상이나 감성적 기호가 구매에 영향을 주는 제품군의 디과인에 있어서는 사용자 시점으로부터의 감성적 평가를 디자인 프로세스의 보다 상류단계에서부터 실시하여 그 결과를 아이디어 스케치 개량을 위한 유효한 정보로서 피드백시킬 필요가 있다. 한편 감성적 평가에 있어서, SD법(의미미분척도법)으로 대표되는 종래의 이미지 평가에서는 계측대상을 [집단적인]경향으로 취급하여 독립적으로 판단을 하도록 요구되어져 왔다. 그러나 이러한 SD법적 평가만으로는 사물인지과정에 있어서 인간의 유연한 유사성 판단능력을 평가에 반영시키기에는 불충분하다. 따라서 본 연구에서는, 직감적 판단에 의한 자극의 분류와, 계층분석법 및 퍼지적분법에 기초를 둔 계층적 이미지 평가 방법을 제안하였다. 평가 프로세스는 평가 자극 및 평가 항목의 직감적 분류, 동일 카테고리 내에서의 대표예의 선정, 각 자극의 이미지평정, 피지적분법에 의한 우선도의 산출 등의 순서에 따라 진행되며, 이러한 평가 프로세스를 상호대화적인 환경하에서 수행하기 위한 평가지원용 소프트웨어를 개발하였다.

  • PDF

계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링 (Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters)

  • 이원종;박우찬;한탁돈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.1-14
    • /
    • 2006
  • 대용량 볼륨 데이타를 가시화하는 효과적인 방법인 후-정열 병렬 렌더링은 부하균형에 의해 성능이 결정된다. 기존의 정적 데이타 분할 방법은 태스크 병렬성만의 관점에서는 자기균형을 쉽게 얻을 수 있었지만, 데이타 내부의 빈 공간을 고려하지 않았기 때문에 데이타 병렬성의 관점에서는 심각한 불균형을 초래할 수 있었다. 본 논문은 태스크 병렬성과 데이타 병렬성이 함께 고려된, 적응적이며 확장적인 부하 균형 기법을 제안한다. 우리는 계층적 자료 구조인 옥트리와 BSP-트리를 효과적으로 결합하여 볼륨 데이타의 실제 영역만을 추출하여 렌더링 노드들로 균등하게 분산시켰으며, 각 렌더링 노드들에서는 3차원 클러스터링 알고리즘을 적용하여 렌더링 순서를 효과적으로 결정하였다. 제안하는 방법은 기존의 정적 데이타 분산 기법에 비해 최대 22배의 병렬성을 높였고 동기화 비용을 낮추어 렌더링 성능을 크게 향상시켰음을 실험을 통해 알 수 있었다.

IP기반 차세대 무선 네트워크에서의 교차계층 핸드오프 기법의 성능 분석 (Performance Analysis of Cross-Layer Handoff Scheme in IP-Based Next-Generation Wireless Networks)

  • 이재숙;정종필
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.454-472
    • /
    • 2013
  • 무선 네트워크의 사용이 모바일 사용자로 점점 확대되고 무선 네트워크 기술의 발달로 다양한 무선 네트워크 시스템이 생겨났다. 무선 네트워크 시스템들은 중첩되어 있을 수 있으며 네트워크 간 전환을 필요로 한다. NGWN(Next Generation Wireless Networks)은 다양한 무선 네트워크를 통합하여 사용자에게 넓은 커버리지 영역과 최적화된 서비스를 제공한다. 기존의 핸드오프 관리 프로토콜은 NGWN의 응용프로그램에 핸드오프 지원을 보장하기에 충분하지 않다. CLH(Cross-Layer Handoff) 프로토콜 기법은 NGWN의 네트워크 내와 네트워크 간의 효율적인 핸드오프 관리를 위해 개발되었다. CLH은 무선 네트워크 환경에서 이동성관리를 지원하고 핸드오프 성능향상을 위해 모바일의 속도와 핸드오프 시그널링 지연 정보를 이용한다. 본 논문에서는 핸드오프 성능 분석을 위해 링크계층 및 네트워크계층의 민감도를 분석하고 이것을 기반으로 CLH 기법을 제안한다. CLH가 네트워크 내와 네트워크 간 핸드오프의 성능 향상을 높여준 다는 것을 본 논문의 다양한 이론적 분석을 통하여 평가하고 분석한다.

계층적 작업 망 계획을 위한 변환-기반의 접근법 (A Translation-based Approach to Hierarchical Task Network Planning)

  • 김현식;신병철;김인철
    • 정보처리학회논문지B
    • /
    • 제16B권6호
    • /
    • pp.489-496
    • /
    • 2009
  • 계층적 작업 망(HTN) 계획방식은 문제영역의 고유한 제어지식을 효과적으로 이용할 수 있는 대표적인 계획방식으로서, 오랫동안 복잡도가 높은 실세계 응용분야들에 널리 이용되어 왔다. 하지만 아직은 HTN 계획방식에 대한 이론적 정형화와 표준화가 미흡하며, HTN 계획기들 사이에도 원리와 성능 면에서 약간의 차이를 보이고 있다. 본 논문에서는 HTN 계획 영역 명세를 표준 PDDL 명세로 변환하는 효과적인 방법을 제시한다. 이 방법의 주된 장점은 표준 PDDL 명세를 이해할 수 있는 많은 영역-독립적인 고전적 계획기들에서도 HTN 명세에 포함된 영역 고유의 제어지식을 효과적으로 이용할 수 있다는 점이다. 본 논문에서는 블록쌓기, 로봇 심부름, 하노이 탑 등 3 가지 다른 문제영역에 HTN 명세변환 방법을 적용해보고, 전향-추론 휴리스틱 상태-공간 계획기인 FF를 이용한 실험을 통해 변환-기반의 HTN 계획방식의 효율성을 분석해 본다.

모바일 무선 센서 네트워크를 위한 Cross-Layer 협력도움 라우팅 구조 (A Cross-Layer Cooperative Routing Architecture for Mobile Wireless Sensor Networks)

  • 이주상;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.141-150
    • /
    • 2011
  • 본 논문에서는 모바일 무선 센서네트워크에서 전송효율을 효과적으로 지원하기 위한 Cross-Layer 협력도움 라우팅 구조를 제안한다. 제안된 구조 및 방법의 주요한 특징 및 기여도는 다음과 같다. 첫째, 모바일 노드들의 위치정보를 이용한 클러스터링을 하부구조로 사용한다. 둘째, 전송효율 및 채널효율을 효과적으로 지원하기 위해서 네트워크계층, MAC 계층, 물리계층을 이용한 Cross-Layer 협력도움 라우팅 및 전송전략이 사용된다. 셋째, 기존의 센서네트워크는 주로 고정된 센서 노드들로 구성된 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 모바일 무선 센서네트워크에서 연구가 이루어진다. 제안된 방법의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 Cross-Layer 협력도움 라우팅 구조는 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석 (A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint)

  • 이영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.239-246
    • /
    • 2009
  • 각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.

내장형 시스템에서 암호화 파일 시스템을 위한 효율적인 암복호화 기법 (An Efficient Encryption/Decryption Approach to Improve the Performance of Cryptographic File System in Embedded System)

  • 허준영;박재민;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.66-74
    • /
    • 2008
  • 내장형 시스템은 민감한 데이타를 다루고 저장하기 때문에 정보를 암호화하여 보호하는 암호화 파일 시스템이 필요하지만, 암호화 파일 시스템 적용은 성능 저하가 크기 때문에 내장형 시스템에는 널리 적용되지 못하였다. 기존의 암호화 파일 시스템은 시스템 구조상 불필요한 성능저하를 가져온다. 본 논문에서 제안하는 ISEA(Indexed and Separated Encryption Approach)는 이러한 불필요한 성능 저하를 제거하고, 시스템이 효율적으로 암복호화를 지원하는 새로운 암복호화 기법이다. ISEA는 암호화와 복호화를 페이지 캐쉬를 기준으로 서로 다른 계층에서 수행한다. 즉, 암호화는 페이지 캐쉬 하위 계층에서 수행하고 복호화는 페이지 캐쉬 상위 계층에서 수행한다. 복호화한 내용은 페이지 캐쉬에 저장하여 후속 I/O 요구에 사용할 수 있게 한다. 또한, ISEA는 페이지를 암호화 블록 단위로 나누어 관리하는 페이지 인덱싱 기법을 제공한다. 페이지 인덱싱은 필요에 따라 페이지를 부분적으로 복호화하여 불필요한 복호화 연산을 제거한다. 페이지 캐쉬 탐색 성공률과 읽기/쓰기 사이즈를 종합한 성능 평가에서 ISEA는 효율적인 성능개선을 보여준다.

치유적 환경의 관점에서 고령친화 커뮤니티 환경디자인의 평가체계 연구: 중국 고령자 중심으로 (Study on the Evaluation System of Environmental Design for an Age-Friendly Community from the Perspective of a Healing Environment: Focus on the Elderly in China)

  • 사린;정정호
    • 한국콘텐츠학회논문지
    • /
    • 제22권3호
    • /
    • pp.296-308
    • /
    • 2022
  • 코로나-19 사태에서 60세 이상 노인들은 우울, 불안,공포 등 다양한 심리건강 문제가 생겼고, 커뮤니티는 노인 활동의 유일한 공간이 되었다. 이를 위해 본 연구는 이론적 고찰, FGI 인터뷰와 계층 분석법 AHP를 활용하여 치유적 고령친화 커뮤니티 환경디자인 평가체계를 제시하였다. 평가체계는 3차원 공간, 10개 상위 계층과 68개 하위 계층이다. 또한 전문가 설문조사와 SPSS 프로그램 분석를 통해 평가체계의 각 지표의 가중치를 배분하였다. 첫째, 물질 공간 환경디자인은 노인들의 일상생활에 대한 공용공간 활동시 쾌적성과 건강성을 충족시켜야 한다. 둘째, 사회적 공간환경 디자인은 노인들의 교류와 사회적 연계를 촉진한다는 취지로 디자인을 한다. 셋째, 운영 공간 환경디자인은 커뮤니티 운영회사의 운영체제를 중요하게 고려하고 있다. 이를 통해 노인의 주거환경 발전을 위한 체계적인 기술적 근거와 행동지침을 제공하여 고령자 심리의 건강 향상을 기대해 본다.