• Title/Summary/Keyword: hierarchical subdivision

Search Result 10, Processing Time 0.031 seconds

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

  • 이동규;이두수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.193-200
    • /
    • 2003
  • In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

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

  • Kim, Iksu;Eem, Changkyoung;Hong, Hyunki
    • Journal of Broadcast Engineering
    • /
    • v.21 no.1
    • /
    • pp.24-35
    • /
    • 2016
  • By estimating environment light distribution, we can generate realistic shadow images in AR(augmented reality). When we estimate light distribution without sensing equipment, environment light model, geometry of virtual object, and surface reflection property are needed. Previous study using 3D marker builds surrounding light environment with a geodesic dome model and analyzes shadow images. Because this method employs candidate shadow maps in initial scene setup, however, it is difficult to estimate precise light information. This paper presents a novel light estimation method based on hierarchical light distribution model subdivision. By using an overlapping area ratio of the segmented shadow and candidate shadow map, we can make hierarchical subdivision of light geodesic dome.

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

  • Kim Ju-Ri;Cho Jin-Ei;Joung Suck-Tae;Lee Yong-Ju;Jung Sung-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.109-116
    • /
    • 2004
  • This paper describes a cloth simulation system for dressing 3D virtual human model with different pieces of clothing. The garments are constructed of cutting patterns seamed together. The system reads a body file and a cutting pattern file and produces a new model dressed with the specified garment by using a physical simulation based on a mass-spring model. For the realistic cloth simulation, it performs collision detection and response between triangles of the 3D human model and the garment. Because the number of triangles of a human model is very large. the collision detection and response requires a lot of time. To overcome this problem, we propose a pruning method which decreases the number of collision detection and response by a space-subdivision method. Experimental results show that the system produces realistic images and makes it possible to sew a garment around a virtual human body in several seconds.

  • PDF

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

  • 이동규;이두수
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2003
  • In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

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

  • 맹태호;김보겸;김승용;김준희;김석윤
    • Proceedings of the IEEK Conference
    • /
    • 2001.06b
    • /
    • 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
    • /
    • v.17 no.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 (토익을 학습하는 보건계열 신입여대생의 셀프리더쉽과 관련된 융복합적 요인 분석)

  • Hong, Soo-Mi;Bae, Sang-Yun
    • Journal of Digital Convergence
    • /
    • v.17 no.9
    • /
    • pp.259-269
    • /
    • 2019
  • This study analyzed convergent factors related to self-leadership of female freshmen in health majors studying TOEIC. The survey was conducted from April 29, 2019 to May 10, 2019 using unregistered self-administered questionnaire for 201 female freshmen in health majors and they were randomly selected from TOEIC class in college located in J city. The results of hierarchical multiple regression analysis show the following. The self-leadership of respondents turned out to be significantly higher in following groups: a group in which self-competence is higher, a group in which subdivision task self-efficacy and coping self-efficacy is higher, and a group in which subdivision chance of locus control from locus of control is lower. Their explanatory power was 49.7%. The results of the study indicate that the efforts to manage self-competence, self-efficacy, and locus of control are required to improve the self-leadership of female freshmen in health majors studying TOEIC. These results can be used for academic counseling guidance to enhance self-leadership of female freshmen in health majors studying TOEIC. In the future research, it is necessary to establish and analyze a structural equation model that affects self-leadership of male and female college students in health majors studying TOEIC.

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

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

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 (한국학술지인용색인(KCI)의 인문학, 사회과학, 예술체육 분야 저자키워드의 의미적, 형태적 분석에 의한 개념범주 텍사노미 연구)

  • Ko, Young Man;Kim, Bee-Yeon;Min, Hye-Ryoung
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.48 no.4
    • /
    • pp.297-322
    • /
    • 2014
  • The purpose of this study is to analyse the meaning and lexical morpheme of author keywords of humanities, social sciences, and art and sport in the Korea Ciation Index (KCI) and to propose a conceptual taxonomy of the author keywords. Four top-level concept categories such as 'Substance, Abstraction, General/Common, and Object' are replaced by seven more concrete categories such as 'object, action/function, property, theory/method, format/framework, general/common, and Instance'. In the middle and lower-level concept categories, the hierarchical structure is simplified and the unbalance of term distribution is reduced by creating, subdivision, integration, elimination, and movement of the categories. The result of the test based on the STNet shows that the replaced taxonomy of concept categories has the effects of making the term allocation more balanced and properties of terms more detailed.

Integrative Cognitive-Affective Learning in a Primary Science Lesson

  • Siang, Tan Kok;Santhanasamy, S. Nirmala Devi
    • Journal of The Korean Association For Science Education
    • /
    • v.32 no.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.