• 제목/요약/키워드: Centroid Method

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

퍼지 모델링과 유전자 알고리즘을 이용한 무선 센서 네트워크에서 위치추정 (Localization Method in Wireless Sensor Networks using Fuzzy Modeling and Genetic Algorithm)

  • 윤숙현;이제헌;정우용;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.530-536
    • /
    • 2008
  • 무선 센서 네트워크에서 노드들의 위치 측정 문제는 다양한 위치인식 기법을 적용하기 위해 기본적으로 해결해야 한다. 위치측정 문제는 위치가 알려진 일부 고정 노드들을 기준으로 나머지 노드들의 위치를 결정하는 문제이다. 기존의 대부분의 위치측정 기법은 고정 노드들로부터의 각도나 거리 측정값을 기반으로 삼각기법(triangulation) 이나 multilateration 방법을 사용한다. 본 논문에서는 노드들 간의 연결성이 알려져 있을 때 퍼지 모델링과 유전자 알고리즘을 사용하여 서로 전송범위 내에 있는 노드 쌍에 대해 가중치를 주어 미지 노드의 위치를 계산하는 향상된 중점 기법을 제안한다. 또한 시뮬레이션을 통해 제안된 중점 기법이 단순히 연결성만을 사용하는 중점 기법에 비해 정확한 위치측정이 가능함을 확인하였다.

중심점 기법을 이용한 통항패턴 분석에 관한 연구 (Research on the Analysis of Maritime Traffic Pattern using Centroid Method)

  • 김혜진;오재용
    • 한국항해항만학회지
    • /
    • 제42권6호
    • /
    • pp.453-458
    • /
    • 2018
  • 해상교통 분석은 대상 해역의 환경 특성을 파악하고, 선박의 교통 패턴을 분석하는 일련의 과정을 일컫는다. 이는 최근 해상 교통량이 늘어나고 관제 영역이 확장됨에 따라 그 필요성이 증가하고 있으며, 실제로 해상교통관제(VTS, Vessel Traffic Service)와 항만 시설의 안전성 평가에 적용되기도 한다. 본 논문에서는 공간정보 분석 방법 중 히트맵(heatmap)과 중심점(centroid) 기법을 이용하여 선박의 통항패턴을 분석하는 방법을 제안한다. 이 방법은 시간에 따라 공간적 특성이 변하는 항적 데이터를 분석하기에 적합한 방법이며, 실제 목포항에서 수집된 항적 데이터를 이용한 실험을 수행하였다. 실험에서는 시간대별 교통 밀도와 중심점 분석을 수행하였고, 이를 통해 해상교통의 공간적 변화를 쉽게 식별할 수 있었으며, 제안하는 방법이 해상교통 분석법으로 활용될 수 있음을 확인하였다.

K-means 클러스터링을 이용한 케이블 접속재 계면결함의 부분방전 분포 해석 (Partial Discharge Distribution Analysis on Interlace Defects of Cable Joint using K-means Clustering)

  • 조경순;홍진웅
    • 한국전기전자재료학회논문지
    • /
    • 제20권11호
    • /
    • pp.959-964
    • /
    • 2007
  • To investigate the influence of partial discharge(PD) distribution characteristics due to various defects on the power cable joints interface, we used the K-means clustering method. As the result of PD number(n) distribution analyzing on $\Phi-n$ graph, the phase angle($\Phi$) of cluster centroid shifted to $0^{\circ}\;and\;180^{\circ}$ increasing with applying voltage. It was confirmed that the PD quantify(q) and euclidean distance of centroid were increased with applying voltage from the centroid distribution analyzing of $\Phi-q$ plane. The dispersion degree was increased with calculated standard deviation of the $\Phi-q$ cluster centroid. The PD number and mean value on $\Phi-q$ graph were some different by electric field concentration with defect types.

Adaptive Moment-of-Fluid Method:a New Volume-Tracking Method for Multiphase Flow Computation

  • Ahn, Hyung-Taek;Shashkov, Mikhail
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 학술대회
    • /
    • pp.334-336
    • /
    • 2008
  • A novel adaptive mesh refinement (AMR) strategy based on the Moment-of-Fluid (MOF) method for volume-tracking dynamic interface computation is presented. The Moment-of-Fluid method is a new interface reconstruction and volume advection method using volume fraction as well as material centroid. The mesh refinement is performed based on the error indicator, the deviation of the actual centroid obtained by interface reconstruction from the reference centroid given by moment advection process. Using the AMR-MOF method, the accuracy of volume-tracking computation with evolving interfaces is improved significantly compared to other published results.

  • PDF

Adaptive Moment-of-Fluid Method: a New Volume-Tracking Method for Multiphase Flow Computation

  • Ahn, Hyung-Taek;Shashkov, Mikhail
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년 추계학술대회논문집
    • /
    • pp.334-336
    • /
    • 2008
  • A novel adaptive mesh refinement (AMR) strategy based on the Moment-of-Fluid (MOF) method for volume-tracking dynamic interface computation is presented. The Moment-of-Fluid method is a new interface reconstruction and volume advection method using volume fraction as well as material centroid. The mesh refinement is performed based on the error indicator, the deviation of the actual centroid obtained by interface reconstruction from the reference centroid given by moment advection process. Using the AMR-MOF method, the accuracy of volume-tracking computation with evolving interfaces is improved significantly compared to other published results.

  • PDF

복잡한 배경영상에서 효과적인 전처리 방법을 이용한 표적 중심 추적기 (Efficient Preprocessing Method for Binary Centroid Tracker in Cluttered Image Sequences)

  • 조재수
    • 한국항행학회논문지
    • /
    • 제10권1호
    • /
    • pp.48-56
    • /
    • 2006
  • 본 논문에서는 복잡한 배경영상에서 움직이는 물체를 자동으로 추적하는 표적중심 추적기의 효과적인 전처리 방법을 제안하였다. 이진 표적중심 추적기의 성능은 다음과 같은 요소가 추적성능을 좌우한다: (1) 효과적인 실시간 전처리 방법 (2) 복잡한 배경영상에서의 정확한 표적 추출방법 (3) 지능적인 표적창 크기 조절법. 본 논문에서 제안하는 표적중심 추적기는 배경과 움직이는 표적을 좀 더 쉽게 판별할 수 있도록 추적필터를 이용한 효과적인 실시간 전처리 방법에 의한 적응적인 표적분할방법을 사용한다. 효과적인 전처리 방법이란 추적필터에 의해 추정된 표적중심을 중심으로 입력영상에 다른 가중치를 줌으로써 표적과 배경을 더 쉽게 분리할 수 있다. 제안한 방법은 합성영상 및 실제 적외선 영상을 이용한 다양한 추적실험을 통하여 그 효용성 및 성능을 검증하였다.

  • PDF

중심이동과 상호정보 추정에 의한 효과적인 얼굴인식 (An Efficient Face Recognition by Using Centroid Shift and Mutual Information Estimation)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제17권4호
    • /
    • pp.511-518
    • /
    • 2007
  • 본 논문에서는 영상의 중심이동과 상호정보 추정에 의한 효과적인 얼굴인식 기법을 제안하였다. 여기서 중심이동은 영상의 1차 모멘트에 의해 계산된 중심좌표로 얼굴영상을 이동하는 것이며, 이는 인식에 불필요한 배경을 배제시킴으로써 인식성능을 개선시키기 위함이다. 상호정보 추정은 상관관계를 나타내는 척도로 영상간의 유사성을 효과적으로 측정하기 위함이다. 특히 영상의 상호정보 추정을 위한 확률밀도함수 계산에 동일한 량의 샘플분할을 이용한 적응분할의 추정 방법을 이용함으로써 영상 상호간의 종속성을 더욱 더 정확하게 구하였다. 제안된 기법을 64*64 픽셀의 48장(12명*4장) 얼굴영상을 대상으로 실험한 결과, 제안된 기법은 중심이동을 거치지 않는 단순히 상호정보 추정만을 이용하는 기법보다 우수한 인식성능(인식률, 인식속도)이 있음을 확인하였다. 또한 얼굴의 표정, 위치, 그리고 각도 등의 변화에도 매우 강건한 인식성능이 있음을 확인하였다.

Indoor Positioning Technique applying new RSSI Correction method optimized by Genetic Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제26권2호
    • /
    • pp.186-195
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of indoor positioning techniques using Wi-Fi access points as beacon nodes. The proposed algorithm is based on the Weighted Centroid algorithm, a popular method widely used for indoor positioning, however, it improves some disadvantages of the Weighted Centroid method and also for other kinds of indoor positioning methods, by using the received signal strength correction method and genetic algorithm to prevent the signal strength fluctuation phenomenon, which is caused by the complex propagation environment. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment, and collect a list of Wi-Fi signal strength data from several access points around the standing user location. By utilizing this kind of algorithm, we can obtain a high accuracy positioning system, which can be used in any building environment with an available Wi-Fi access point setup as a beacon node.

비젼 시스템을 이용한 2-D 원형 물체 추적 알고리즘의 비교에 관한 연구 (A Study on the Comparison of 2-D Circular Object Tracking Algorithm Using Vision System)

  • 한규범;김정훈;백윤수
    • 한국정밀공학회지
    • /
    • 제16권7호
    • /
    • pp.125-131
    • /
    • 1999
  • In this paper, the algorithms which can track the two dimensional moving circular object using simple vision system are described. In order to track the moving object, the process of finding the object feature points - such as centroid of the object, corner points, area - is indispensable. With the assumption of two-dimensional circular moving object, the centroid of the circular object is computed from three points on the object circumference. Different kinds of algorithms for computing three edge points - simple x directional detection method, stick method. T-shape method are suggested. Through the computer simulation and experiments, three algorithms are compared from the viewpoint of detection accuracy and computational time efficiency.

  • PDF

전자메일 분류를 위한 나이브 베이지안 학습과 중심점 기반 분류의 성능 비교 (Performance Comparison of Naive Bayesian Learning and Centroid-Based Classification for e-Mail Classification)

  • 김국표;권영식
    • 산업공학
    • /
    • 제18권1호
    • /
    • pp.10-21
    • /
    • 2005
  • With the increasing proliferation of World Wide Web, electronic mail systems have become very widely used communication tools. Researches on e-mail classification have been very important in that e-mail classification system is a major engine for e-mail response management systems which mine unstructured e-mail messages and automatically categorize them. In this research we compare the performance of Naive Bayesian learning and Centroid-Based Classification using the different data set of an on-line shopping mall and a credit card company. We analyze which method performs better under which conditions. We compared classification accuracy of them which depends on structure and size of train set and increasing numbers of class. The experimental results indicate that Naive Bayesian learning performs better, while Centroid-Based Classification is more robust in terms of classification accuracy.