• 제목/요약/키워드: hierarchical subdivision

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

계층적 삼각화를 이용한 움직임 추정과 보상 (Motion Estimation and Compensation using hierarchical triangulation)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

증강현실에서 사실적인 그림자 생성을 위한 조명 분포 모델의 계층적 분할 (Hierarchical Subdivision of Light Distribution Model for Realistic Shadow Generation in Augmented Reality)

  • 김익수;임창경;홍현기
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.24-35
    • /
    • 2016
  • 증강현실에서 주변 환경의 조명 분포를 추정하여 자연스러운 그림자 영상을 생성할 수 있다. 그러나 별도의 센서 장비 없이 주변 환경을 해석하는 과정에는 조명 분포의 모델, 가상 객체의 기하정보, 표면의 반사특성 등이 필요하다. 3D 마커를 이용하는 기존의 조명분포 추정 방법은 조명 공간을 지오데식 돔(geodesic dome)으로 모델링하고 마커에 의한 그림자 이미지를 분석한다. 그러나 사전에 설정 된 후보 그림자 맵을 이용하기 때문에 실제 조명의 분포를 정확하게 추정하지 못할 수 있다. 본 논문에서는 증강현실에서 주변 환경의 광원 정보를 정확하게 추정하기 위해 조명 공간을 계층적으로 분할하는 방법이 제안된다. 제안된 방법은 그래디언트 레이(gradient ray)를 이용해 분할된 그림자 영역과 후보 그림자 맵 간의 상대적 중첩 영역 비(ratio)에 따라 지오데식 돔을 계층적으로 분할한다.

계층적 공간 분할 방법을 이용한 의복 시뮬레이션 시스템의 설계 및 구현 (Design and Implementation of a Cloth Simulation System based on Hierarchical Space Subdivision Method)

  • 김주리;조진애;정석태;이용주;정성태
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.109-116
    • /
    • 2004
  • 본 논문은 여러 옷감 조각들을 이용하여 가상의 3차원 인체 모델에 옷을 입히기 위한 의복 시뮬레이션 시스템을 제안한다. 본 논문에서 의복은 서로 꿰매지는 2차원 재단 패턴으로 구성된다. 제안된 시스템은 3차원 인체 모델 파일과 2차원 재단 패턴 파일을 읽어 들인 다음에 질량-스프링 모델에 기반한 물리적 시뮬레이션에 의해 의복을 착용한 3D모델을 생성한다. 본 논문의 시스템은 사실적인 시뮬레이션을 위하여 인체 모델을 구성하는 삼각형과 의복을 구성하는 삼각형 사이의 충돌을 검사하고 반응 처리를 수행하였다. 인체를 구성하는 삼각형의 수가 매우 많으므로, 이러한 충돌 검사 및 반응 처리는 많은 시간을 필요로 한다. 이 문제를 해결하기 위하여, 본 논문에서는 공간 분할 기법을 이용하여 충돌 검사 및 반응 처리 수를 줄이는 방법을 제안한다. 실험 결과에 의하면 본 논문의 시스템은 사실적인 영상을 생성할 수 있었고 수초 이내에 가상 인체 모델에 의복을 입힐 수 있었다.

  • PDF

계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화 (Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence)

  • 이동규;이두수
    • 조명전기설비학회논문지
    • /
    • 제17권2호
    • /
    • pp.88-94
    • /
    • 2003
  • 본 논문에서는 영상의 움직임 정보를 반영한 계층적 삼각형 메쉬의 생성 방법과 이를 위한 노드의 수렴 고속화 방법을 제안한다. 영상의 차의 분산을 이용하여 세분화가 필요한 영역을 판단하고 적합한 삼각화 방법에 의해 연속적인 계층화가 가능하도록 한다. 또한 초기의 움직임 추정시 배경영역과 객체영역을 분리하고 쌍선형 보간법에 의해 메쉬 구조를 유지하도록 함으로써 노드의 수렴고속화를 위한 재정렬 방법을 사용한다. 실험을 통해 제한한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 높은 PSNR을 나타냄을 보이고 메쉬의 크기가 작은 구조에 적합한 재정렬 방법임을 보인다.

경계 요소법에 기반한 커패시턴스 추출 알고리즘 및 도구 구현 (An Algorithm and Its Implementation of Capacitance Extractor Based on Boundary Element Method)

  • 맹태호;김보겸;김승용;김준희;김석윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.329-332
    • /
    • 2001
  • This paper proposes a capacitance extraction algorithm based on boundary element method and describes the implemented 2-dimension extractor based on the proposed algorithm. The proposed algorithm uses a generalized conjugate residual iterative algorithm with a hierarchical subdivision. The implemented 2-D extractor computes the capacitances of complicated 2-D geometry of ideal conductors in uniform dielectric and can be efficiently used in the VLSI layout designs due to its user-friendly GUI.

  • PDF

Adaptive mesh refinement/recovery strategy for FEA

  • Choi, Chang-Koon;Lee, Eun-Jin;Yu, Won-Jin
    • Structural Engineering and Mechanics
    • /
    • 제17권3_4호
    • /
    • pp.379-391
    • /
    • 2004
  • This paper deals with the development of h-version adaptive mesh refinement and recovery strategy using variable-node elements and its application to various engineering field problems with 2D quadrilateral and 3D hexahedral models. The variable-node elements which have variable mid-side nodes on edges or faces are effectively used in overcoming some problems in connecting the different layer patterns of the transition zone between the refined and coarse mesh. A modified recovery technique of gradients adequate for variable-node elements and proper selection of error norms for each engineering field problems are proposed. In the region in which the error is greater than the permissible refinement error, the mesh is locally refined by subdivision. Reversely, in some parts of the domain having the error smaller than the permissible recovery error, the mesh is locally recovered (coarsened) by combination. Hierarchical structures (e.g. quadtrees and octrees) and element-based storage structures are composed to perform this adaptive process of refinement and recovery. Some numerical examples of a 3D heat conduction analysis of the concrete with hydration heat and a 2D flow analysis of vortex shedding show effectiveness and validity of the proposed scheme.

토익을 학습하는 보건계열 신입여대생의 셀프리더쉽과 관련된 융복합적 요인 분석 (A Study on the Convergent Factors Related to Self-leadership of Female Freshmen in Health Majors Studying TOEIC)

  • 홍수미;배상윤
    • 디지털융복합연구
    • /
    • 제17권9호
    • /
    • pp.259-269
    • /
    • 2019
  • 본 연구는 토익을 학습 하는 보건계열 신입여대생의 셀프리더쉽에 대한 융복합적인 관련 요인들을 분석하였다. 2019년 4월 29일부터 2019년 5월 10일까지 J시에 위치한 대학의 토익학습반에서 무작위로 추출된 보건계열 신입여대생 201명에 대하여 무기명 자기기입식 질문지를 사용하여 설문조사를 수행하였다. 위계적 다중회귀분석 결과, 자기유능감이 높을수록, 자기효능감이 하위영역인 과업효능감 및 대처효능감이 높을수록, 통제위치의 하위영역인 우연통제 위치가 낮을수록, 셀프리더쉽이 높았으며 이들의 설명력은 49.7%이었다. 연구결과를 볼 때, 토익을 학습하는 보건계열 신입여대생의 셀프리더쉽을 높이기 위해서는 자기유능감, 자기효능감 및 통제위치를 관리하는 학습상담지도가 필요하다. 이러한 결과는 토익학습을 하는 보건계열 신입여대생의 셀프리더쉽을 높이는 학습상담지도에 활용될 수 있다. 향후 연구에서는 토익을 학습하는 보건계열 남녀 대학생과 셀프리더쉽의 관련요인 탐색과 셀프리더쉽에 영향을 미치는 구조방정식 모형의 수립 및 분석이 필요하다.

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

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

한국학술지인용색인(KCI)의 인문학, 사회과학, 예술체육 분야 저자키워드의 의미적, 형태적 분석에 의한 개념범주 텍사노미 연구 (A Study on a Conceptual Taxonomy of Author Keywords of Humanities, Social Sciences, and Art and Sport in the Korea Citation Index (KCI) by Analysis of its Meaning and Lexical Morpheme)

  • 고영만;김비연;민혜령
    • 한국문헌정보학회지
    • /
    • 제48권4호
    • /
    • pp.297-322
    • /
    • 2014
  • 본 연구의 목적은 KCI의 인문학, 사회과학, 예술체육 분야 저자키워드를 대상으로 의미적, 형태적 분석을 통해 기존에 연구된 개념범주 텍사노미의 적합성을 확인하고 실용적인 개선 방안을 제시하는 것이다. 연구를 통해 '실체, 추상, 일반/공통, 개체'의 네 개 최상위수준의 개념범주를 보다 구체적이고 핵심 개념이 반영된 일곱 개의 범주 '개체, 활동/기능, 특성, 이론/방법, 형식/틀, 일반/공통, 인스턴스'로 변경하였다. 중위범주와 하위범주의 경우 신설, 세분화, 통합, 삭제, 이동 등의 방법으로 개념범주의 계층 구조를 단순화시키고 범주 간 용어분포의 불균형을 개선하였다. 구조적학술용어사전(STNet)을 테스트베드로 삼아 수정된 개념범주 텍사노미를 적용한 결과 용어의 분포가 균형적으로 이루어지고, 용어의 속성 표현이 상세화되는 효과를 보이는 것으로 나타났다.

Integrative Cognitive-Affective Learning in a Primary Science Lesson

  • Siang, Tan Kok;Santhanasamy, S. Nirmala Devi
    • 한국과학교육학회지
    • /
    • 제32권6호
    • /
    • pp.1039-1049
    • /
    • 2012
  • The first category of Affective Domain objectives in Bloom's Taxonomy is about "Receiving". In it, the first subdivision listed is "Awareness" (Krathwohl, Bloom & Masia, 1964). Since these categories are intended to be hierarchical in ascending order of internalization, it is important that young learners be given ample opportunities in their learning experiences in class to be aware of positive values and effective life skills. This paper reports a feasibility study on the adoption of an integrative cognitive-affective learning approach in a primary school science lesson. 37 primary six students in a Singapore primary school were taught the concept of centre of gravity, including a hands-on activity to find the centre of gravity of an irregularly shaped cardboard by using a plumbline. After reviewing how a plumbline works, their teacher then led them into a discussion on the question "Who is the plumbline in your life?" a reference to identifying positive role models in their lives. From the transcript of the students' in-class sharing and their written responses to the question, it is clear that the integrative cognitive-affective learning approach did enable students to present their ideas and learning experiences in the affective domain quite readily. This conclusion provides a valuable lead to a follow-up project on whether students who are exposed to such integrative learning approaches will be more capable and more aware of identifying important positive social habits or values. If so, then the teaching of values in schools could take on a whole new dimension, that of borrowing students' learning energy in the cognitive domain to learn values and life skills in the affective domain.