• Title/Summary/Keyword: Voronoi

Search Result 199, Processing Time 0.028 seconds

Presentation Control System using Vision Based Hand-Gesture Recognition (Vision 기반 손동작 인식을 활용한 프레젠테이션 제어 시스템)

  • Lim, Kyoung-Jin;Kim, Eui-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.281-284
    • /
    • 2010
  • In this paper, we present Hand-gesture recognition for actual computing into color images from camera. Color images are binarization and labeling by using the YCbCr Color model. Respectively label area seeks the center point of the hand from to search Maximum Inscribed Circle which applies Voronoi-Diagram. This time, searched maximum circle and will analyze the elliptic ingredient which is contiguous so a hand territory will be able to extract. we present the presentation contral system using elliptic element and Maximum Inscribed Circle. This algorithm is to recognize the various environmental problems in the hand gesture recognition in the background objects with similar colors has the advantage that can be effectively eliminated.

  • PDF

Data Retrieval by Multi-Dimensional Signal Space Partitioning (다차원 신호공간 분할을 이용한 데이터 복원)

  • Jeon, Taehyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.6
    • /
    • pp.674-677
    • /
    • 2004
  • This paper deals with a systematic approach for the construction of the fixed-delay tree search (FDTS) detector in the intersymbol interference channel. The approach is based on the efficient multi-dimensional space partitioning. The Voronoi diagram (VoD) and the Delaunay tessellation (DT) of the multi-dimensional space are applied to implement the algorithm. In the proposed approach, utilizing the geometric information contained in the VOD/DT, the relative location of the observation sequence is determined which has been shown to reduce the implementation complexity. Detailed construction procedures are discussed followed by an example from the intersymbol interference communication channel.

A Design Method for Error Backpropagation neural networks using Voronoi Diagram (보로노이 공간분류를 이용한 오류 역전파 신경망의 설계방법)

  • 김홍기
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.5
    • /
    • pp.490-495
    • /
    • 1999
  • In this paper. a learning method VoD-EBP for neural networks is proposed, which learn patterns by error back propagation. Based on Voronoi diagram, the method initializes the weights of the neural networks systematically, wh~ch results in faster learning speed and alleviated local optimum problem. The method also shows better the reliability of the design of neural network because proper number of hidden nodes are determined from the analysis of Voronoi diagram. For testing the performance, this paper shows the results of solving the XOR problem and the parity problem. The results were showed faster learning speed than ordinary error back propagation algorithm. In solving the problem, local optimum problems have not been observed.

  • PDF

Voronoi Grain-Based Distinct Element Modeling of Thermally Induced Fracture Slip: DECOVALEX-2023 Task G (Benchmark Simulation) (Voronoi 입자기반 개별요소모델을 이용한 암석 균열의 열에 의한 미끄러짐 해석: 국제공동연구 DECOVALEX-2023 Task G(Benchmark simulation))

  • park, Jung-Wook;Park, Chan-Hee;Lee, Changsoo
    • Tunnel and Underground Space
    • /
    • v.31 no.6
    • /
    • pp.593-609
    • /
    • 2021
  • We proposed a numerical method for the thermo-mechanical behavior of rock fracture using a grain-based distinct element model (GBDEM) and simulated thermally induced fracture slip. The present study is the benchmark simulation performed as part of DECOVALEX-2023 Task G, which aims to develop a numerical method to estimate the coupled thermo-hydro-mechanical processes within the crystalline rock fracture network. We represented the rock sample as an assembly of Voronoi grains and calculated the interaction of the grains (blocks) and their interfaces (contacts) using a distinct element code, 3DEC. Based on an equivalent continuum approach, the micro-parameters of grains and contacts were determined to reproduce rock as an elastic material. Then, the behavior of the fracture embedded in the rock was characterized by the contacts with Coulomb shear strength and tensile strength. In the benchmark simulation, we quantitatively examined the effects of the boundary stress and thermal stress due to heat conduction on fracture behavior, focusing on the mechanism of thermally induced fracture slip. The simulation results showed that the developed numerical model reasonably reproduced the thermal expansion and thermal stress increment, the fracture stress and displacement and the effect of boundary condition. We expect the numerical model to be enhanced by continuing collaboration and interaction with other research teams of DECOVALEX-2023 Task G and validated in further study experiments.

A Systematic and Efficient Approach for Data Association in Topological Maps for Mobile Robot using Wavelet Transformation

  • Doh, N.L.;Lee, K.;Chung, W.K.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.2017-2022
    • /
    • 2004
  • Data association is a process that matches a recent observation with known data set, which is used for the localization of mobile robots. Edges in topological maps have rich information which can be used for the data association. However, no systematic approach on using the edge data for data association has been reported. This paper proposes a systematic way of utilizing the edge data for data association. First, we explain a Local Generalized Voronoi Angle(LGA) to represent the edge data in 1-dimension. Second, we suggest a key factor extraction procedure from the LGA to reduce the number by $2^7-2^8$ times, for computational efficiency using the wavelet transformation. Finally we propose a way of data association using the key factors of the LGA. Simulations show that the proposed data association algorithm yields higher probability for similar edges in computationally efficient manner.

  • PDF

REDUCED-ORDER APPROACH USING WEIGHTED CENTROIDAL VORONOI TESSELLATION

  • Piao, Guang-Ri;Lee, Hyung-Chen;Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.4
    • /
    • pp.293-305
    • /
    • 2009
  • In this article, we study a reduced-order modelling for distributed feedback control problem of the Burgers equations. Brief review of the centroidal Voronoi tessellation (CVT) are provided. A weighted (nonuniform density) CVT is introduced and low-order approximate solution and compensator-based control design of Burgers equation is discussed. Through weighted CVT (or CVT-nonuniform) method, obtained low-order basis is applied to low-order functional gains to design a low-order controller, and by using the low-order basis order of control modelling was reduced. Numerical experiments show that a solution of reduced-order controlled Burgers equation performs well in comparison with a solution of full order controlled Burgers equation.

  • PDF

Analysis of Microcracking Behaviors of Solids under Multiple-Loading Conditions (다양한 하중 상태에서의 마이크로 크랙킹 거동 해석)

  • Kang, Sung-Soo;Kim, Hong-Gun
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.2
    • /
    • pp.23-29
    • /
    • 2007
  • Fracture behavior of brittle solids such as rocks, ceramics and concrete is closely related to microcracking. A meso-scale analysis method using the natural element method is proposed for the analysis of material damage of brittle microcracking solids. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The proposed meso analysis method is applied to the simulation of the microcracking behaviors of brittle solids subjected to uniaxial and biaxial macrostress. The obtained results are in good agreement with the results by computational damage mechanics model. The validity of the proposed method has been demonstrated by these numerical examples.

An Evaluation of the Effect of Micro-cracks on Macro Elastic Moduli (매크로 탄성 계수에 미치는 마이크로 크랙의 영향 평가)

  • Kang, Sung-Soo;Kim, Hong-Gun
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.5
    • /
    • pp.97-103
    • /
    • 2006
  • A meso-scale analysis method using the natural element method, which is a kind of meshless method, is proposed for the analysis of material damage of brittle microcracking solids such as ceramic materials, concrete and rocks. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The macro elastic moduli of anisotropic as well as isotropic solids containing a number of randomly distributed microcracks are calculated in order to demonstrate the validity of the proposed method.

An Efficient Method for Finding the Neighbor MBRs on Voronoi Diagram (보르노이 다이어그램 상의 효율적인 이웃 MBR 연산 기법)

  • Park, Yonghun;Lee, Jinju;Lim, Jongtae;Choi, Kilseong;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.13-15
    • /
    • 2010
  • 이동객체의 공간 데이터를 색인하기 위해 검색성능이 뛰어난 R-tree구조가 많이 활용된다. 최근 R-tree를 B+-tree처럼 인접한 단말노드 간의 연결을 통해 질의 처리를 수행하는 ISR-tree와 ISG-index가 제안되었다. 이 기법들은 MBR (Minimum Boundary Rectangle) 간의 인접한 이웃 노드를 결정하기 위해 보르노이 다이어그램(Voronoi Diagram)을 이용한다. MBR을 대상으로 하는 보르노이 다이어그램은 매우 복잡한 연산과정을 거친다. 본 논문에서는 점을 대상으로 하는 보르노이 다이어그램 연산을 활용한 인접한 이웃 MBR을 연산하는 기법을 제안한다. 각 MBR의 꼭지점들을 기준으로 보르노이 다이어그램을 만들 경우, 인접한 MBR의 꼭지점들의 보르노이 셀이 항상 인접한 것을 알아내었고, 이를 활용한다. 제안하는 기법의 우수성을 증명하기 위해 기존의 기법과 비교하여 성능평가를 수행하였다.

  • PDF

Natural Element Analysis on Macro Elastic Moduli for Materials with Micro-cracks (마이크로 크랙을 포함한 재료의 매크로 탄성 정수에 관한 자연요소해석)

  • Kang, Sung-Soo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.30 no.6
    • /
    • pp.716-723
    • /
    • 2006
  • A meso-scale analysis method using the natural element method is proposed for the analysis of material damage of brittle microcracking solids. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the micorcracks. The macro elastic moduli of isotropic solids containing a number of randomly distributed microcracks are calculated considering the effect of microcrack closure to demonstrate the validity of the proposed method.