• Title/Summary/Keyword: K-means++ algorithm

Search Result 1,363, Processing Time 0.028 seconds

스테레오 비전을 기반으로 한 3차원 입력 장치 (Stereo Vision Based 3D Input Device)

  • 윤상민;김익재;안상철;고한석;김형곤
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.429-441
    • /
    • 2002
  • 본 논문은 실시간으로 3차원 공간상에서의 움직임 정보를 추출할 수 있는 입력 장치를 제안한다. 제안하는 3차원 입력 장치는 스테레오 카메라의 기하학적 구조와 색상, 움직임, 형태상의 특성을 이용하여 복잡한 환경에서 사전 카메라 캘리브레이션 없이 3차원 움직임 정보를 추출할 수 있다. 움직임 추출을 위해서 perspepctive projection 행렬과 perspective distortion 행렬을 이용한 스테레오 카메라의 기하학적 특성을 이용하며, 효과적인 좌우 영상의 특징점 추적 및 추출을 위해 색상 변환(Color transform)과 UPC(Unmatched Pixel Count) 및 이산 칼만 필터(Discrete Kalman Filter)의 효과적인 결합으로 이루어진 MAWUPC(Motion Adaptive Weighted Pixel Count)과 PCA(Principal Component Analysis)로 구성된 알고리즘을 제안한다. 추출된 3차원 공간상에서의 움직임은 가상환경에서의 가상 물체를 제어하거나 사용자 시점의 이동을 나타내는 인터페이스로 사용한다. 스테레오 비전을 이용한 입력 장치는 선으로 연결되지 않기 때문에 사용자가 가상환경에서 작업하기가 편리하며 몰입감을 높일 수 있는 등 보다 효율적인 상호작용을 가능하게 해준다.

블록 정합 재작업 시수 예측 시스템에 관한 연구 (A Study on the Prediction System of Block Matching Rework Time)

  • 장문석;유원선;박창규;김덕은
    • 대한조선학회논문집
    • /
    • 제55권1호
    • /
    • pp.66-74
    • /
    • 2018
  • In order to evaluate the precision degree of the blocks on the dock, the shipyards recently started to use the point cloud approaches using the 3D scanners. However, they hesitate to use it due to the limited time, cost, and elaborative effects for the post-works. Although it is somewhat traditional instead, they have still used the electro-optical wave devices which have a characteristic of having less dense point set (usually 1 point per meter) around the contact section of two blocks. This paper tried to expand the usage of point sets. Our approach can estimate the rework time to weld between the Pre-Erected(PE) Block and Erected(ER) block as well as the precision of block construction. In detail, two algorithms were applied to increase the efficiency of estimation process. The first one is K-mean clustering algorithm which is used to separate only the related contact point set from others not related with welding sections. The second one is the Concave hull algorithm which also separates the inner point of the contact section used for the delayed outfitting and stiffeners section, and constructs the concave outline of contact section as the primary objects to estimate the rework time of welding. The main purpose of this paper is that the rework cost for welding is able to be obtained easily and precisely with the defective point set. The point set on the blocks' outline are challenging to get the approximated mathematical curves, owing to the lots of orthogonal parts and lack of number of point. To solve this problems we compared the Radial based function-Multi-Layer(RBF-ML) and Akima interpolation method. Collecting the proposed methods, the paper suggested the noble point matching method for minimizing the rework time of block-welding on the dock, differently the previous approach which had paid the attention of only the degree of accuracy.

제어 가능한 카메라 환경에서 실시간 관심 보행자 검출 및 추적 (Real-Time Interested Pedestrian Detection and Tracking in Controllable Camera Environment)

  • 이병선;이은주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.293-297
    • /
    • 2007
  • 본 논문에서는 실시간으로 획득된 칼라 영상에서 CMODE(Correct Multiple Object DEtection)방법을 이용하여 움직이는 다수 물체를 검출하고, 위치 정보와 색상 정보를 이용하여 관심 보행자만을 추적하는 새로운 알고리즘을 제안한다. 다수 물체가 검출되면, 사람의 구조적 특징과 형태 정보를 이용하여 나무의 흔들림이나 차량의 움직임은 제거하고 관심 보행자만을 검출한다. 검출된 관심 보행자 추적을 위한 1차 유사성 판단은 이전 관심 보행자의 무게중심과 현재 관심 보행자의 무게중심간의 거리차를 이용한다. 1차 유사성이 판단된 영역에 대하여 k-평균 알고리즘으로 세 개의 특징점을 구하고, 각 특징점의 $3{\times}3$ 영역에 대한 평균 색상값으로 2차 유사성을 판단하여 추적하도록 한다. 카메라 배율은 원거리의 보행자에 대한 추적을 용이하게 하기 위해서 조정하고, 카메라 시계(FOV: Field of View)는 보행자의 위치가 화면내의 일정 범위에 있지 않을 경우에 조정한다. 실험 결과, 제안한 CMODE 방법이 라벨링 방법보다 평균 접근 횟수가 1/4배정도 덜 접근하였으며, 평균 검출시간도 3배정도 빠르게 검출됨을 확인할 수 있었다. 나무의 흔들림으로 인한 영역이나 차량의 움직임 영역, 그림자 영역과 같이 복잡한 배경에서도 관심 보행자 검출은 평균 96.5%의 높은 검출률을 보였다. 관심 보행자 추적은 위치 정보와 색상 정보를 이용하여 평균 95%의 높은 추적률을 보였으며, 관심 보행자는 카메라 시계와 배율을 조정함으로써 연속적으로 추적할 수 있었다.

  • PDF

충주댐 유역의 유출량에 대한 SWAT 모형의 예측 불확실성 분석 기법 비교 (Comparing Prediction Uncertainty Analysis Techniques of SWAT Simulated Streamflow Applied to Chungju Dam Watershed)

  • 조형경;박종윤;장철희;김성준
    • 한국수자원학회논문집
    • /
    • 제45권9호
    • /
    • pp.861-874
    • /
    • 2012
  • SWAT(Soil and Water Assessment Tool) 모형의 적용성 검증을 위해서는 매개변수 민감도 분석 및 검 보정, 예측 불확실성 분석을 필요로 한다. 최근 SWAT 모형의 불확실성을 분석하기 위한 다양한 기법들이 개발되었는데, 본 연구는 충주댐 유역(6,581.1 $km^2$)을대상으로유역출구점의 실측 일 유출량자료(1998~2003)를 바탕으로 SWAT 모형의 유출관련 매개변수에 대한 불확실성 분석을 실시하였다. 이때 사용된 분석 기법으로는 SUFI2 (Sequential Uncertainty FItting algorithm ver.2), GLUE(Generalized Likelihood Uncertainty Estimation), ParaSol (Parameter Solution) 등을 적용하였다. 이러한 기법은 모두 SWAT-CUP (SWAT-Calibration Uncertainty Program; Abbaspour et al., 2007) 모형에 탑재되어있으며, 모형의 결과로써 검 보정, 매개변수의 민감도 분석, 각종 목적 함수 및 불확실성의 범위 등이 자동으로 산출되므로 모형의 사용자가 불확실성 평가 기법의 분석 및 비교를 손쉽게 할 수 있다. 그 결과 대표적인 목적 함수인 결정 계수($R^2$; Legates and McCabe, 1999)와 NS (Nash and Sutcliffe, 1970) 모형효율은 모두 0.67에서 0.92 사이의 값을 나타내어 대체적으로 모의가 잘 이루어졌음을 알 수 있었다. 그러나 불확실성의 범위를 나타내는 지표인 p-factor 및 r-factor에서는 평가 기법 별로 그 차이가 확연하게 드러났다. 여기서 p-factor는 불확실성 범위에 실측치가 포함되는 비율이며, r-factor는 불확실성의 상대적인 범위로 각각 1과 0에 가까울수록 모의기법의 성능이 우수함을 의미한다. 세가지 알고리듬 중에서 SUFI2의 p-factor가 약 0.79로 가장 높게 나타났으며, ParaSol의 r-factor가 0.03으로 가장 작게 나타났다. 본 연구의 결과는 SWAT 모형을 이용한 수문 모의에서 수문분석에 따른 예측결과의 불확실성을 정량적으로 평가함으로서, 모형의 적용성 평가 및 모의결과의 신뢰성 확보에 근거자료로 활용이 가능할 것으로 판단된다.

접착형 박막 온도측정 게이지식 열전대센서의 개발에 관한 연구 (Development of Heat Flux Sensor Using Adhesive Type Film Gauge for Measuring Temperature)

  • 한응교;최규철;노병욱;박두원
    • 한국정밀공학회지
    • /
    • 제9권2호
    • /
    • pp.52-60
    • /
    • 1992
  • In this study on the development of the heat flux sensor, unlike the common heat-flux sensor with thermocouple, the heat-treated adhesive-tupe film nickel-gauge was used in measuring temperature. The proposed its Ni-gauge is bound to be compatible with platinum gauge(Pt-Gauge) in its linearity. It is also considered to be cheap in economical sense. In the evaluation of it's performance, the numerical analysis is essential to investigate charateristics of proper sensor and the adequate analsis is depended upon boundary conditions and actual conditions. There are many types of heat flux sensor in the market, and adhexive type flux sensor is most common. In the present investigation, this type of heat flux sensor had been chosen. The figure of the sensor under consideration is an open cavity type, which is calculated numerically by SIMPLER algorithm. The temperature distributions of the sensor predicted by numerical calculation for steady and unsteady states are able to give the chacteristics of the adhesive type heat flux sensor(1st heat flux sensor) according to the heat flux. It means that the outvoltage, the sensitivity, and the performances of responsibility could be evaluated as a result. Through this analysis improved heat flux sensor(2nd heat flux sensor) could be predicted with the reflection of proper operating temperature($150^{\circ}C$) of the Ni-gauge.

  • PDF

Design of Robust Face Recognition System Realized with the Aid of Automatic Pose Estimation-based Classification and Preprocessing Networks Structure

  • Kim, Eun-Hu;Kim, Bong-Youn;Oh, Sung-Kwun;Kim, Jin-Yul
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2388-2398
    • /
    • 2017
  • In this study, we propose a robust face recognition system to pose variations based on automatic pose estimation. Radial basis function neural network is applied as one of the functional components of the overall face recognition system. The proposed system consists of preprocessing and recognition modules to provide a solution to pose variation and high-dimensional pattern recognition problems. In the preprocessing part, principal component analysis (PCA) and 2-dimensional 2-directional PCA ($(2D)^2$ PCA) are applied. These functional modules are useful in reducing dimensionality of the feature space. The proposed RBFNNs architecture consists of three functional modules such as condition, conclusion and inference phase realized in terms of fuzzy "if-then" rules. In the condition phase of fuzzy rules, the input space is partitioned with the use of fuzzy clustering realized by the Fuzzy C-Means (FCM) algorithm. In conclusion phase of rules, the connections (weights) are realized through four types of polynomials such as constant, linear, quadratic and modified quadratic. The coefficients of the RBFNNs model are obtained by fuzzy inference method constituting the inference phase of fuzzy rules. The essential design parameters (such as the number of nodes, and fuzzification coefficient) of the networks are optimized with the aid of Particle Swarm Optimization (PSO). Experimental results completed on standard face database -Honda/UCSD, Cambridge Head pose, and IC&CI databases demonstrate the effectiveness and efficiency of face recognition system compared with other studies.

연근해 양식장 주변 적조 모니터링을 위한 무인항공영상 적용 연구 (Application of unmanned aerial image application red tide monitoring on the aquaculture fields in the coastal waters of the South Sea, Korea)

  • 오승열;김대현;윤홍주
    • 대한원격탐사학회지
    • /
    • 제32권2호
    • /
    • pp.87-96
    • /
    • 2016
  • 매년 여름 우리나라 양식업에 피해를 입히는 적조를 탐지하기 위한 연구는 대부분 인공위성을 이용하였으나 양식장에 대한 정보는 인공위성으로 산출하기에는 한계를 가진다. 따라서 본 연구에서는 무인항공기를 이용한 연안촬영과 그 산출물을 이용하여 적조를 탐지하는 기법을 제시하였다. 그 결과 높은 해상도를 가진 무인항공영상을 획득 할 수 있었으며 색상을 이용한 무감독 분류와 가시광영역의 세 가지 분광밴드를 이용한 단순 알고리즘을 이용하여 적조를 탐지하였다. 기존의 천연색 영상에 비하여 시각적으로 명확한 해수색의 구분이 가능하였으며 적조의 해수면 분포를 확인할 수 있었다. 이와 같은 방법은 양식장이 설치되어 있는 연안에서 더욱 정확한 적조의 분포 상황을 모니터링 할 수 있을 것으로 판단된다.

Energy Balance and Power Performance Analysis for Satellite in Low Earth Orbit

  • Jang, Sung-Soo;Kim, Sung-Hoon;Lee, Sang-Ryool;Choi, Jae-Ho
    • Journal of Astronomy and Space Sciences
    • /
    • 제27권3호
    • /
    • pp.253-262
    • /
    • 2010
  • The electrical power system (EPS) of Korean satellites in low-earth-orbit is designed to achieve energy balance based on a one-orbit mission scenario. This means that the battery has to be fully charged at the end of a one-orbit mission. To provide the maximum solar array (SA) power generation, the peak power tracking (PPT) method has been developed for a spacecraft power system. The PPT is operated by a software algorithm, which tracks the peak power of the SA and ensures the battery is fully charged in one orbit. The EPS should be designed to avoid the stress of electronics in order to handle the main bus power from the SA power. This paper summarizes the results of energy balance to achieve optimal power sizing and the actual trend analysis of EPS performance in orbit. It describes the results of required power for the satellite operation in the worst power conditions at the end-of-life, the methods and input data used in the energy balance, and the case study of energy balance analyses for the normal operation in orbit. Both 10:35 AM and 10:50 AM crossing times are considered, so the power performance in each case is analyzed with the satellite roll maneuver according to the payload operation concept. In addition, the data transmission to the Korea Ground Station during eclipse is investigated at the local-time-ascending-node of 11:00 AM to assess the greatest battery depth-of-discharge in normal operation.

Signal Processing Algorithm to Reduce RWR Electro-Magnetic Interference with Tail Rotor Blade of Helicopter

  • Im, Hyo-Bin;Go, Eun-Kyoung;Jeong, Un-Seob;Lyu, Si-Chan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권2호
    • /
    • pp.117-124
    • /
    • 2009
  • In the environment where various and complicated threat signals exist, RWR (Radar Warning Receiver), which can warn pilot of the existence of threats, has long been a necessary electronic warfare (EW) system to improve survivability of aircraft. The angle of arrival (AOA) information, the most reliable sorting parameter in the RWR, is measured by means of four-quadrant amplitude comparison direction finding (DF) technique. Each of four antennas (usually spiral antenna) of DF unit covers one of four quadrant zones, with 90 degrees apart with nearby antenna. According to the location of antenna installed in helicopter, RWR is subject to signal loss and interference by helicopter body and structures including tail bumper, rotor blade, and so on, causing a difficulty of detecting hostile emitters. In this paper, the performance degradation caused by signal interference by tail rotor blades has been estimated by measuring amplitude video signals into which RWR converts RF signals in case a part of antenna is screened by real tail rotor blade in anechoic chamber. The results show that corruption of pulse amplitude (PA) is main cause of DF error. We have proposed two algorithms for resolving the interference by tail rotor blades as below: First, expand the AOA group range for pulse grouping at the first signal analysis phase. Second, merge each of pulse trains with the other, that signal parameter except PRI and AOA is similar, after the first signal analysis phase. The presented method makes it possible to use RWR by reducing interference caused by blade screening in case antenna is screened by tail rotor blades.

운전자의 졸음지표 감지를 위한 뇌파측정 장치 개발 및 유용성 평가 (Development and usability evaluation of EEG measurement device for detect the driver's drowsiness)

  • 박문규;이충헌;안영준;지훈;이동훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.947-950
    • /
    • 2015
  • 우리나라 전체 교통사고 원인에 있어서 졸음운전은 음주운전보다도 더 큰 비중을 차지하고 있는 위험요소로 나타나고 있다. 따라서 사전에 졸음운전사고를 예방하기 위하여 운전자의 졸음을 인식하고 경고해주는 시스템 개발과 관련된 연구가 활발하게 이루어지고 있는 추세이며, 졸음의 지표는 뇌파의 알파파를 분석하는 것이 효과적이라는 선행 연구결과들이 발표되었다. 본 연구에서는 LabView 프로그램을 이용하여 졸음지표를 검출할 수 있는 신호처리 알고리즘을 적용시킨 뇌파측정 장치를 자체 개발하였다. 소수의 실험자를 대상으로 졸음유도 실험을 실시한 결과 알파파의 상대 파워스펙트럼 변화를 기준으로 졸음상태를 의미하는 뇌파의 패턴을 검출 할 수 있었다. 이후 기존의 뇌파측정 장비들을 사용하여 측정한 졸음패턴과 비교분석한 결과 유사한 패턴을 나타내는 것을 확인 할 수 있었다. 이러한 결과를 바탕으로 차후 운전자의 졸음예방 시스템에 활용한다면 졸음운전 사고로 인한 사망률을 낮추는데 기여할 수 있을 것으로 기대된다.

  • PDF