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

검색결과 454건 처리시간 0.024초

계층적 깊이 영상의 고리형 맞물림을 이용한 비현실적 그림 생성 (Impossible Drawing Using a Loop of Layered Depth Images)

  • 이윤진;김준호
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.102-109
    • /
    • 2009
  • 본 논문에서는 M.C. Escher의 작품들에서 볼 수 있는 비현실적 그림을 생성할 수 있는 알고리즘을 제안한다. 본 논문에서 초점을 맞추는 비현실적 그림 스타일은 물체의 높이값을 속임으로써, 관찰자의 시점에서 관찰하였을 때 오르막(혹은 내리막)이 현실적으로 불가능하게 고리형으로 맞물려 있는 비현실적 그림이다. 제안하는 알고리즘은 해당 그림이 물리적인 높이의 개념을 반영한 것이 아니라, 화가 자신이 고리형 경로에 임의로 높이가 증가하는 것처럼 보이는 방향을 설정하였다는 이론적인 분석에 기반하고 있다. 기본적인 아이디어는 계층적 깊이 영상을 이용하여 오르막 방향으로 전진할 때 실제 높이값은 증가하지 않지만, 계층적 깊이 영상의 계층값을 조작하여 인접한 물체들 간의 높낮이가 존재하는 것처럼 보이도록 하는 것이다. 본 논문에서는 사용자가 고리형 경로와 각 물체에 대한 계층값을 디자인할 수 있는 시스템을 제안하고 이를 통해 제작된 다양한 비현실적 그림을 보인다.

블록체인을 이용하여 다층 네트워크를 확장한 확률 기반의 IoT 관리 모델 (Probability-based IoT management model using blockchain to expand multilayered networks)

  • 정윤수
    • 한국융합학회논문지
    • /
    • 제11권4호
    • /
    • pp.33-39
    • /
    • 2020
  • 최근 LTE보다 빠른 속도와 안정을 가진 5G 기술에 대한 기대감이 증가하고 있는 가운데 5G 통신 보안에 대한 관심이 증가하고 있다. 그러나, 5G는 현재까지 이질적인 영역이 서로 포함되어 있어서 보안 영역에 대한 문제들을 아직 완벽하게 지원하고 있지 않다. 본 논문은 5G 환경에서 IoT 장치의 인증을 블록체인에 적용한 확률 기반의 IoT 관리모델을 제안한다. 제안 모델은 IoT 장치의 인증을 확률적 이론과 물리적 구조를 효율적으로 융합하기 위해서 n 계층의 IoT 사용자를 n+1 계층과 n-1 계층의 관리자가 쌍방향 인증이 이루어지도록 2개의 랜덤키를 역으로 사용한다. 제안 모델은 5G 환경의 IoT 사용자에 대한 인증을 확률적 기반으로 IoT 정보를 계층화시킨 후 IoT 정보를 가중치에 적용하여 그룹핑된 IoT 정보를 블록체인으로 연결한다. 또한, 제안 모델은 5G 네트워크를 계층화된 다층 네트워크로 분할하기 때문에 기존 블록체인보다 향상된 기능을 가진다.

그래프 이론을 기반으로 한 선박의 블록 어셈블리 모델링 (Ship block assembly modeling based on the graph theory)

  • 조학종;이규열
    • 대한조선학회논문집
    • /
    • 제38권2호
    • /
    • pp.79-86
    • /
    • 2001
  • 본 연구에서는 수작업으로 행해지는 블록 어셈블리 순서 결정과 같은 조선 공정계획을 자동화 하기 위하여 선박의 어셈블리 모델을, 그래프 이론을 기반으로, 기하, 관계, 순서 및 계층의 4단계 모델로 구성하는 방법을 제안하였다. 기하모델은 CAD로부터 입력받는 부품들의 기하형상에 일부 속성 값(판부재, 보강재)을 부가한 것이다. 어셈블리 부품간 연결관계를 연결관계를 표현하기 위한 관계 모델을 기하 모델의 곡면간 교차계산을 통해 생성하고, 블록 어셈블리 순서와 구성관계를 나타내기 위해, 관계 모델로부터 그래프 알고리즘과 조선소의 조립 방법을 그래프 탐색 규칙으로 사용해서, 순서모델을 생성하였으며, 이를 위상정렬하여 어셈블리 계층 및 부품 리스트를 표현하는 계층모델을 생성하였다. 끝으로 위에서 제안한 4단계에 따라 Single type, double bottom type과 같은 대표적인 블록 어셈블리 모델을 대상으로 본 연구에서 제안한 방법의 타당성을 검증하였다.

  • PDF

수직 분할 태스크 모델 기반의 IEEE 802.15.4 소프트웨어 구현과 성능평가 (Implementation and Analysis of IEEE 802.15.4 Compliant Software based on a Vertically Decomposed Task Model)

  • 김희철;유성은
    • 한국산업정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.53-60
    • /
    • 2014
  • IEEE 802.15.4의 물리계층은 저속, 저전력, 저가격 기반의 LR-WPAN(Low-Rate Wireless Personal Area Network)의 물리계층으로 세계적으로 가장 많이 사용되고 있다. IEEE 802.15.4에 대한 기존의 많은 이론 연구들은 저전력 무선네트워크 환경에서의 에너지효율성, 전송처리율, 전송신뢰성에 대한 거시적 이해와 안목을 제공하는 중요한 결과들을 산출하고 있다. 이 논문에서는 이러한 이론연구에 실환경 요소를 보완하기 위해 MAC(Medium Access Control) 소프트웨어 구조부터 실제 네트워크 기반 성능분석에 이르는 실험연구를 수행한다. 연구에서는 수직분할 모델의 네트워킹 스택의 MAC 계층 기능으로 IEEE 802.15.4 MAC 스택을 구현하고 이를 네트워킹 스택에 통합하여 시험 분석을 수행한다. 이 연구에서 도출한 네트워크 소프트웨어 모델과 실험결과는 향후 IEEE 802.15.4 MAC 소프트웨어의 구현과 실용적인 네트워크 스택 환경에서의 성능에 참고자료로 활용될 수 있다.

PHY/MAC 계층을 모두 고려한 RFID Gen-2 시스템의 간섭 분석 (Interference Analysis of RFID Gen-2 System Considering Both PHY and MAC Layers)

  • 윤현구;최선웅;장병준
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.752-760
    • /
    • 2010
  • 본 논문에서는 리더간 간섭이 EPCglobal Generation-2(Gen-2) RFID(Radio Frequency Identification) 시스템의 성능에 미치는 영향을 물리 계층과 MAC 계층을 모두 고려하여 분석하였다. 이를 위해 기존의 태그 충돌만을 고려한 Gen-2 프로토콜 성능 분석 연구에 리더간 간섭을 추가하여, 실제 UHF RFID 시스템 운용 상황과 유사한 환경에서 성능을 분석할 수 있는 모델을 제안하였다. 제안한 모델은 DTMC(Discrete Time Markov Chain) 모델에 다른 리더에 의해 발생하는 리더간 간섭 확률을 결합한 것으로, 간섭 리더의 수에 따른 QSR(Query Success Rate)와 TIS(Tag Identification Speed)의 변화를 정량적으로 분석할 수 있다. 시뮬레이션을 검증하기 위하여 이론치와 비교한 결과, 100개 이상의 태그를 갖는 경우 이론치와 차이를 보이지 않았다. 분석 결과, EPCglobal Gen-2 프로토콜에서 간섭 리더 1기당 TIS가 10 tags/sec씩 감소되는 것을 확인하였다.

공간시장화에 따른 새로운 비즈니스 분류 프레임워크의 제안과 적용 (The New Framework for Taxonomy of Business Caused by Cyber Space Marketization and Its Application)

  • 이홍길;이재원;류형근
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.291-297
    • /
    • 2003
  • 본 연구는 산업계 구조변화와 그에 따른 새로운 비즈니스 형태를 체계적으로 분류하고 해석하기 위한 이론과 개념을 수립하고 그것을 토대로 e-business를 포함한 새로운 비즈니스의 분류 프레임워크를 제안하는 것을 목적으로 한다. 제안한 모델은 비즈니스의 계층성에 주목한 비즈니스 계층(BL)의 개념, 업계를 연계하는 가치사슬(VC)의 개념, 그리고 실세계(혹은 실 주체)와 가상공간 세계(혹은 가상주체)의 개념을 상징 하는 R/V(Real/Virtual)의 개념을 기본 프레임으로 하여 구성되었며, 이러한 BL-VC-R/V의 조합을 통해 이론상 해당업게에서 존재할 수 있는 모든 비즈니스의 분류가 가능하다는 점을 보였다. 한편, 본 연구에서는 제안된 프레임워크의 개념을 토대로 e-business의 새로운 정의를 제시하였고, 산업에 본 모델을 적용하여 공간시장화에 따른 구조변화와 그에 따른 비즈니스 분류를 행하였다. 그리고, 비즈니스차원의 관점에서 최근에 거론되고 있는 e-Logistics를 새롭게 정의하였다.

  • PDF

공간시장화에 따른 새로운 비즈니스 분류 프레임워크의 제안과 적용 (The New Framework for Taxonomy of Business Caused by Cyber Space Marketization and Its Application)

  • 이홍걸;이재원;류형근
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.389-395
    • /
    • 2003
  • 본 연구는 산업계 구조변화와 그에 따른 새로운 비즈니스 형태를 체계적으로 분류하고 해석하기 위한 이론과 개념을 수립하고 그것을 토대로 e-business를 포함한 새로운 비즈니스의 분류 프레임워크를 제안하는 것을 목적으로 한다. 제안한 모델은 비즈니스의 계층성에 주목한 비즈니스 계층(BL)의 개념, 업계를 연계하는 가치사슬(VC)의 개념, 그리고 실세계(혹은 실 주체)와 가상공간 세계(혹은 가상주체)의 개념을 상징 하는 R/V(Real/Virtual)의 개념을 기본 프레임으로 하여 구성되었으며, 이러한 BL-VC-R/V의 조합을 통해 이론상 해당업계에서 존재할 수 있는 모든 비즈니스의 분류가 가능하다는 점을 보였다. 한편, 본 연구에서는 제안된 프레임워크의 개념을 토대로 e-business의 새로운 정의를 제시하였고, 산업에 본 모델을 적용하여 공간시장화에 따른 구조변화와 그에 따른 비즈니스 분류를 행하였다. 그리고, 비즈니스차원의 관점에서 최근에 거론되고 있는 e-Logistics를 새롭게 정의하였다.

변화단계 이론에 근거한 취약계층 노인의 식 행위 관련 요인분석 (Factors Affecting Dietary Behavior Change of Vulnerable Elderly Based on the Stage of Change)

  • 고영;임은실
    • 한국노년학
    • /
    • 제30권3호
    • /
    • pp.695-708
    • /
    • 2010
  • 본 연구는 변화단계 이론에 근거하여 취약계층 노인의 식 행위 변화단계를 파악하고, 식 행위 이행에 영향을 미치는 요인을 파악하는데 목적을 두고 있다. 맞춤형 방문건강관리 대상자 중 노인 사례관리 대상에게 수집된 기초자료를 이용한 2차 분석연구로, 1,262명 중 설문문항에 모두 응답한 984명을 분석대상으로 하였다. 변화단계이론을 기반으로 한 식 행위 변화단계 문항과 일반적 특성, 건강상태, 건강행위로 구성된 설문지를 통해 수집된 자료를 담당 사업부서의 협조로 제공받았다. 자료는 서술적 통계분석, 경향성 분석 및 다변량 로지스틱 회귀분석을 통해 분석하였다. 연구결과 대상자의 24.6%가 계획전단계였으며, 46.1%는 계획단계로 나타났다. 우울할수록, 도구적 일상생활수행능력에 의존적일 수록, 의료급여의 경우가 식 행위 이행에 부정적 영향을 미치는 것으로 나타났다. 취약계층 노인의 영양 상태는 생리적 변화뿐만 아니라 인구학적 특성, 사회경제적 수준 및 건강상태에 영향을 받기 때문에 노인에서의 식 행위 변화단계와 행위에 있어서의 장애요인에 중점을 둔 맞춤형 영양중재가 개발되어야 한다. 특히 식 행위 이행을 위해서는 보유능력을 유지하고 정서적 지지를 함께 제공한다면 더 효과적일 수 있다.

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

다속성 효용이론을 적용한 운전자 특성별 경로 선택 연구 (Selection of Routes for Reflecting Driver's Characteristics by Adopting Multi-Attribute Utility Theory (MAUT))

  • 오지은;배상훈
    • 한국ITS학회 논문지
    • /
    • 제10권3호
    • /
    • pp.25-35
    • /
    • 2011
  • 산업의 다각화로 지역간은 물론이고 도시내 자동차 통행량이 증가하고 있다. 고령자 및 여성 운전자의 수도 해마다 증가하는 추세에 있다. 이에 본 연구의 목적은 다양한 운전자 계층을 대상으로 경로별 속성에 대한 선호도를 조사하여 운전자 계층별 특성이 반영된 경로를 제시하고자 한다. 운전자 계층은 크게 성별, 연령별, 운전경력별로 구분하고 이러한 운전자 특성에 맞게 도출된 경로를 최단경로와 비교하였다. 운전자 계층별 특성에 따른 경로별 선호도를 파악하기 위해 다속성 효용이론(MAUT)을 적용하였다. 차로수, 사고건수, 경사도 등 경로속성에 대한 가중치 도출 결과, 구간길이 0.282, 제한속도 0.237, 차로수 0.191, 경사도 0.162, 사고건수 0.129로써 경로 선택 시 구간길이를 가장 선호하는 것으로 파악되었다. 사례지역을 대상으로 운전자 특성에 맞는 최적경로 도출 결과 남성운전자는 여성운전자에 비해 전체 링크의 구간길이는 1.25km단축되고 차로수가 더 많은 신속한 경로를 선호하였다. 고령운전자는 일반운전자에 비해 사고건수가 적은 안전한 경로를 선호함을 알 수 있었다. 또한, 운전 경력 1년 미만의 운전자는 숙련된 운전자에 비해 차로수가 많고 사고가 많이 발생하지 않는 안전하고 편리한 경로를 선호하였다. 따라서, 현재 최단경로에 국한되어 있는 네비게이션을 통한 경로정보제공에 있어 운전자 계층의 특성을 반영한 정보 제공 다양화의 필요성이 본 연구를 통해 입증되었다.