• 제목/요약/키워드: Voronoi

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

환경 변화에 강인한 구조 기반 손 영역 탐지 (Robust Hand-Region Detecting Based On The Structure)

  • 임경진;전미연;홍록기;서성원;신미혜;김의정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.389-392
    • /
    • 2010
  • 본 논문에서는 웹캠으로 입력받은 컬러 영상에서 손의 구조정보를 활용하여 위치를 탐지하고 손동작을 인식하는 방법을 제시한다. 본 시스템에서는 피부색을 기반으로 영상을 이진화하고, 라벨링한다. 각각의 라벨링된 영역 내에서 Voronoi Diagram을 활용한 최대 내접원(Maximum Inscribed Circle)을 탐색하여 손의 중심점을 찾고 최대 내접원과 연결된 타원 성분을 분석하여 손 영역을 추출한다. 그리고 여기에서 찾아진 최대 내접원과 타원 성분을 손동작 인식의 특징점으로 사용한다. 제안하는 알고리즘은 다양한 환경에서 손을 인식할 때 문제가 되는 배경에서의 유사한 색상을 가진 물체를 효과적으로 제거할 수 있는 장점이 있다.

  • PDF

보로노이 기법과 밀도분석을 활용한 미세먼지 측정소 공간적 위치 문제 연구 (A Study on the Spatial Position Problem of PM Monitoring Stations Using Voronoi Technique and Density Analysis)

  • 정종철
    • 지적과 국토정보
    • /
    • 제48권2호
    • /
    • pp.185-195
    • /
    • 2018
  • 서울시에서 시민들이 사용하는 미세먼지 앱은 위치기반으로 자신의 위치에서 가장 가까운 측정소의 미세먼지 농도를 제공받는다. 현재 환경부에서 고려하는 미세먼지 측정망 선정 방법은 측정소의 분포 및 인구밀도를 고려한 방식과 지도상의 표현방식이 주 결정방법이나 인위적인 변수 및 다른 환경요인을 고려하지 않는다. 본 연구에서는 미세먼지 측정소와 행정동의 대표성을 보여주는 행정동 중심점을 활용하여 측정소와 동중심의 거리에 대해 분석하였으며, 측정값을 제공하는 측정소의 개수를 확인하였다. 또한 보로노이 알고리즘과 헥사곤 격자를 활용하여 각 측정소의 제공범위를 면적으로 나타내며 현 측정소의 공간적인 위치의 문제점을 지적하였다. 공간분석을 위한 환경변수는 단독주택, 공동주택, 제1종 근린생활권, 제2종 근린생활권, 쓰레기처리장, 위험물처리시설, 공장이며 분석결과로 만들어진 신규 측정소 위치는 기존의 환경부에서 제공하는 선정기준이 아닌 추가적인 변수를 고려한 선정기준을 제시하였다.

일반화된 보로노이 그래프를 이용한 동일 두 링크 로봇의 센서 기반 경로계획 (Sensor-Based Path Planning for Planar Two-identical-Link Robots by Generalized Voronoi Graph)

  • 소명뢰;신규식
    • 한국산학기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.6986-6992
    • /
    • 2014
  • 일반화된 보로노이 그래프(GVG)는 자율 주행 로봇을 위한 일종의 로드맵으로서. GVG는 선서에다 받은 정보만 사용하여 작업 공간거리의 계산에 따라 정의를 한다. 로봇은 장애물까지의 최대 거리를 검출할 수 있기 때문에 포인트 뷰에서 GVG의 최적은 정출 몇 장애물 회피이다. 로봇의 경우에는, GVG는 가장 안전적인 길이라고 할 수 있다. 따라서 높이 링크 로봇의 GVG가장거리에 대한 연구가 매우 필요하다. 기존 연구에서 점(point) 로봇을 위한 GVG(point-GVG)와 로드 로봇을 위한 GVG(rod-GVG)가 발표되었다. 이 논문은 더 고차원의 로봇인 두 개의 동일 링크가 관절로 연결된(tow-identical-link; L2) 로봇을 위한 GVG(L2-GVG)에 대한 연구이다. L2-GVG는 미지의 평면 작업공간에서 움직이는 L2 로봇의 짜임새 공간 $R^2{\times}T^2$상에서 로드맵을 생성하되, 이전 연구와 마찬가지로 지역적 센서 정보만을 이용해 로봇이 스스로 주행하면서 맵을 만들어 낸다. 이 논문에서는 이전 point-GVG와 rod-GVG에서는 나타나지 않는, 관절이 존재하여 생기는 복잡한 특성에 대해서 분석한다. 이는 다관절 로봇으로의 확장에 중요한 초석이 될 것이다.

외연적 시간적분법 활용 동적 구조해석 속도 향상을 위한 적합직교분해 기반 침습적 차수축소모델 적용 연구 (Proper Orthogonal Decomposition Based Intrusive Reduced Order Models to Accelerate Computational Speed of Dynamic Analyses of Structures Using Explicit Time Integration Methods)

  • 황영광;김명일
    • 한국전산구조공학회논문집
    • /
    • 제37권1호
    • /
    • pp.9-16
    • /
    • 2024
  • 일반적으로 적합직교분해(proper orthogonal decomposition, POD) 기반의 침습적(intrusive) 차수축소모델(reduced order model, ROM)을 활용하면 구조 시스템의 전체 자유도를 크게 줄이고 외연적 시간 적분법에서 해의 안정성을 만족하는 임계 시간 간격을 증가시킬 수 있다. 따라서 본 연구에서는 POD-ROM을 활용하여 Voronoi-cell 격자 요소로 이산화된 구조 시스템의 축소와 이에 따른 외연적 시간 적분법의 임계 시간 간격 및 해석 정확도 변화를 살펴보았다. 또한 지진하중과 같은 불규칙한 하중 이력을 받는 구조물 응답 해석에 POD-ROM을 적용하였다. 해석 결과 ROM을 통해 해의 정확도를 충분히 확보하면서 연산 시간을 크게 단축할 수 있음을 확인하였다. 또한 POD-ROM과 VCLM의 연계 방안의 적절성을 확인하였다. 향후 해당 연구는 고정밀 대용량 동적 구조해석의 실용성을 높이고, 설계 변수에 따른 구조물 동적 거동의 실시간 예측을 위한 기반 연구로 활용될 수 있다.

W-CU 복합재료의 전도도에 미치는 미세조직의 영향 (Effect of Microstructure on Conductivity of W-Cu Composite)

  • 이영중;박광현;이병훈;김덕수;김영도
    • 한국재료학회지
    • /
    • 제15권2호
    • /
    • pp.85-88
    • /
    • 2005
  • [ $W-15wt.\%$ ] Cu nanocomposite powders are fabricated by ball-milling and subsequent hydrogen-reduction. The compacted parts of $W-15wt.\%Cu$ nanocomposite powders were sintered at $1200^{\circ}C$ for 1 h with various heating rates of 5 and $20^{\circ}C/min$. The homogeneity of the sintered microstructures was evaluated through homogeneity index by the standard deviation of Victor's hardness test. The W-W contiguities were calculated by using Voronoi diagrams. The sintered microstructure with the heating rate of $20^{\circ}C/min$ was more homogeneous and had lower W-W contiguity than that of $5^{\circ}C/min$. The microstructural homogeneity was directly related to the W-W contiguity. Thermal conductivity of the sintered parts with the heating rate of $20^{\circ}C/min$ was higher than that with heating rate of $5^{\circ}C/min$. This phenomenon indicates that the thermal conductivity is affected by the W-W contiguity resulting from the homogeneity of the sintered microstructure.

ZnO 바리스터의 평처 현상에 대한 보로노이 시뮬레이션 (Voronoi Simulation on Puncture Phenomenon of ZnO Varistors)

  • 이영종;황휘동;한세원;강형부
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 D
    • /
    • pp.1282-1284
    • /
    • 1998
  • ZnO Varistor is an electronic ceramic device for controlling the surge voltage from low level to high. In this study, the puncture mechanism occurring in ZnO varistor is investigated, and the simulation for restraining the puncture by formulating the relation between the applied voltage and the increase of the inside temperature of grain is applied. In order to simulate the cause of the current localization which is the primary factor causing the puncture, the localization phenomenon and the temperature distribution induced by the localized current, the Voronoi network is applied, which can realize the structure of the practical varistor better than the established simple network. Using the current through each grain and the voltage applied to the grain boundary obtained from that simulation, the Joule heating energy is calculated and the phenomenon that the puncture occurs can be analyzed quantitatively by simulating the electric and thermal characteristics according to the externally applied pulsed voltage.

  • PDF

사용자 입력 문자에 반응하는 군집 로봇 행동 구현 (Behavior Realization of Multi-Robots Responding to User's Input Characters)

  • 조영래;이길호;조성호;신인식
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.419-425
    • /
    • 2012
  • This paper presents an approach to implement the behaviors of multi-robots responding to user's input characters. The robots are appropriately displaced to express any input characters. Using our method, any user can easily and friendly control multirobots. The responses of the robots to the user's input are intuitive. We utilize the centroidal Voronoi algorithm and the continuoustime Lloyd algorithm, which have popularly been used for the optimal sensing coverage problems. Collision protection is considered to be applied for real robots. LED sensors are used to identify positions of multi-robots. Our approach is evaluated through experiments with five mobile robots. When a user draw alphabets, the robots are deployed correspondingly. By checking position errors, the feasibility of our method is validated.

페트로프-갤러킨 자연요소법 : I. 개념 (The Petrov-Galerkin Natural Element Method : I. Concepts)

  • 조진래;이홍우
    • 한국전산구조공학회논문집
    • /
    • 제18권2호
    • /
    • pp.103-111
    • /
    • 2005
  • 본 논문에서는 수치적분 정도를 향상시킬 수 있는 새로운 무요소 기법을 제안한파 저자들에 의해 페트로프-갤러킨 자연요소법(PG-NEM)이라 명명된 이 새로운 기법은 보로노이 다이어그램과 델라우니 삼각화에 기반을 두고 있으며, 이는 BG-NEM이라 불리는 기존의 자연요소법과 개념적으로 동일하다. 하지만, 동일한 시험 형상함수와 시도 형상함수를 선택하는 BG-NEM과는 달리, PG-NEM에서는 지지영역이 적분을 위한 배경격자에 정확하게 일치하도록 시험 형상함수를 독립적으로 선택하는 페트로프-갤러킨 개념에 기반을 두고 있다. 따라서, 제안된 기법은 BG-NEM과 비교하여 수치적분 정도를 현저히 향상시킬 것으로 기대된다.

A Method for k Nearest Neighbor Query of Line Segment in Obstructed Spaces

  • Zhang, Liping;Li, Song;Guo, Yingying;Hao, Xiaohong
    • Journal of Information Processing Systems
    • /
    • 제16권2호
    • /
    • pp.406-420
    • /
    • 2020
  • In order to make up the deficiencies of the existing research results which cannot effectively deal with the nearest neighbor query based on the line segments in obstacle space, the k nearest neighbor query method of line segment in obstacle space is proposed and the STA_OLkNN algorithm under the circumstance of static obstacle data set is put forward. The query process is divided into two stages, including the filtering process and refining process. In the filtration process, according to the properties of the line segment Voronoi diagram, the corresponding pruning rules are proposed and the filtering algorithm is presented. In the refining process, according to the relationship of the position between the line segments, the corresponding distance expression method is put forward and the final result is obtained by comparing the distance. Theoretical research and experimental results show that the proposed algorithm can effectively deal with the problem of k nearest neighbor query of the line segment in the obstacle environment.