• 제목/요약/키워드: Sampling-Based Algorithm

검색결과 477건 처리시간 0.025초

2단계 샘플링을 이용한 카메라 움직임 및 장면 구조 복원 (Camera Motion and Structure Recovery Using Two-step Sampling)

  • 서정국;조청운;홍현기
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.347-356
    • /
    • 2003
  • 비디오 영상으로부터 카메라의 움직임과 3차인 구조를 복원하는 기술은 다양한 분야에 응용되고 있다. 특히 비교정(un calibrated) 동영상을 해석하기 위해서는 대상 영상의 정보만을 이용하는 카메라의 자동 보정(auto-calibration)기술이 필수적이다. 그러나 비디오 상의 많은 프레임에 안정적으로 이를 적용하려면 기존의 자동 보정기술은 무기조정(bundle adjustment) 또는 비선형 최적화 등의 매우 복잡한 과정이 요구된다. 본 논문에서는 최적화 과정 없이도 정확하게 대상 카메라의 궤적과 3차원 구조를 복원하는 새로운 방법이 제안된다. 첫 번째 단계에서 대상 시퀀스에서 카메라 궤적의 해석에 적절한 키프레임(key-frame)을 선택하여 전체 연산 시간을 줄이며, 두 번째 과정에서 보다 정확한 카메라 자동 보정을 하기 위해 이미 추출된 키프레임 가운데 적대 2차 원추곡면(absolute quadric)의 추정을 통해 오차가 많이 포함된 키프레임을 제거한다. 가상 및 실사영상에 대한 실험결과로부터 제안된 방법의 성능을 확인하였으며, 다양한 실사 영상을 대상으로 가상의 3차원 모델을 합성한 결과도 제시하였다.

Damage index based seismic risk generalization for concrete gravity dams considering FFDI

  • Nahar, Tahmina T.;Rahman, Md M.;Kim, Dookie
    • Structural Engineering and Mechanics
    • /
    • 제78권1호
    • /
    • pp.53-66
    • /
    • 2021
  • The determination of the damage index to reveal the performance level of a structure can constitute the seismic risk generalization approach based on the parametric analysis. This study implemented this concept to one kind of civil engineering structure that is the concrete gravity dam. Different cases of the structure exhibit their individual responses, which constitute different considerations. Therefore, this approach allows the parametric study of concrete as well as soil for evaluating the seismic nature in the generalized case. To ensure that the target algorithm applicable to most of the concrete gravity dams, a very simple procedure has been considered. In order to develop a correlated algorithm (by response surface methodology; RSM) between the ground motion and the structural property, randomized sampling was adopted through a stochastic method called half-fractional central composite design. The responses in the case of fluid-foundation-dam interaction (FFDI) make it more reliable by introducing the foundation as being bounded by infinite elements. To evaluate the seismic generalization of FFDI models, incremental dynamic analysis (IDA) was carried out under the impacts of various earthquake records, which have been selected from the Pacific Earthquake Engineering Research Center data. Here, the displacement-based damage indexed fragility curves have been generated to show the variation in the seismic pattern of the dam. The responses to the sensitivity analysis of the various parameters presented here are the most effective controlling factors for the concrete gravity dam. Finally, to establish the accuracy of the proposed approach, reliable verification was adopted in this study.

데이터 불균형 해소를 위한 유전알고리즘 기반 최적의 오버샘플링 비율 (Optimal Ratio of Data Oversampling Based on a Genetic Algorithm for Overcoming Data Imbalance)

  • 신승수;조휘연;김용혁
    • 한국융합학회논문지
    • /
    • 제12권1호
    • /
    • pp.49-55
    • /
    • 2021
  • 최근에는 데이터베이스의 발달로 금융, 보안, 네트워크 등에서 생성된 많은 데이터가 저장 가능하며, 기계학습 기반 분류기를 통해 분석이 이루어지고 있다. 이 때 주로 야기되는 문제는 데이터 불균형으로, 학습 시 다수 범주의 데이터들로 과적합이 되어 분류 정확도가 떨어지는 경우가 발생한다. 이를 해결하기 위해 소수 범주의 데이터 수를 증가시키는 오버샘플링 전략이 주로 사용되며, 데이터 분포에 적합한 기법과 인자들을 다양하게 조절하는 과정이 필요하다. 이러한 과정의 개선을 위해 본 연구에서는 스모트와 생성적 적대 신경망 등 다양한 기법 기반의 오버샘플링 조합과 비율을 유전알고리즘을 통해 탐색하고 최적화 하는 전략을 제안한다. 제안된 전략과 단일 오버샘플링 기법으로 신용카드 사기 탐지 데이터를 샘플링 한 뒤, 각각의 데이터들로 학습한 분류기의 성능을 비교한다. 그 결과 유전알고리즘으로 기법별 비율을 탐색하여 최적화 한 전략의 성능이 기존 전략들 보다 우수했다.

실시간 렌더링 환경에서의 3D 텍스처를 활용한 GPU 기반 동적 포인트 라이트 파티클 구현 (GPU-based dynamic point light particles rendering using 3D textures for real-time rendering)

  • 김병진;이택희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권3호
    • /
    • pp.123-131
    • /
    • 2020
  • 본 연구는 10만 개 이상의 움직이는 파티클 각각이 발광원으로서 존재할 때 라이팅을 위한 실시간 렌더링 알고리즘을 제안한다. 각 라이트의 영향 범위를 동적으로 파악하기 위해 2개의 3D 텍스처를 사용하며 첫 번째 텍스처는 라이트 색상 두 번째 텍스처는 라이트 방향 정보를 가진다. 각 프레임마다 두 단계를 거친다. 첫 단계는 Compute shader 기반으로 3D 텍스처 초기화 및 렌더링에 필요한 파티클 정보를 갱신하는 단계이다. 이때 파티클 위치를 3D 텍스처의 샘플링 좌표로 변환 후 이 좌표를 기반으로 첫 번째 3D 텍스처엔 해당 복셀에 대해 영향을 미치는 파티클 라이트들의 색상 총합을, 그리고 두 번째 3D 텍스처에 해당 복셀에서 파티클 라이트들로 향하는 방향벡터들의 총합을 갱신한다. 두 번째 단계는 일반 렌더링 파이프라인을 기반으로 동작한다. 먼저 렌더링 될 폴리곤 위치를 기반으로 첫 번째 단계에서 갱신된 3D 텍스처의 정확한 샘플링 좌표를 계산한다. 샘플링 좌표는 3D 텍스쳐의 크기와 게임 월드의 크기가 1:1로 대응하므로 픽셀의 월드좌표를 그대로 샘플링 좌표로 사용한다. 샘플링한 픽셀의 색상과 라이트의 방향벡터를 기반으로 라이팅 처리를 수행한다. 3D 텍스처가 실제 게임 월드와 1:1로 대응하며 최소 단위를 1m로 가정하는데 1m보다 작은 영역의 경우 해상도 제한에 의한 계단 현상 등의 문제가 발생한다. 이러한 문제를 개선하기 위한 텍스처 샘플링 시 보간 및 슈퍼 샘플링을 수행한다. 한 프레임을 렌더링하는데 소요된 시간을 측정한 결과 파티클이 라이트의 개수가 262144개일 때 Forward Lighting 파이프라인에서 146ms, deferred Lighting 파이프라인에서 46ms 가 소요되었으며, 파티클 라이트의 개수가 1024576개일 때 Forward Lighting 파이프라인에서 214ms, Deferred Lighting 파이프라인에서 104ms 가 소요되었다.

Extreme Learning Machine Approach for Real Time Voltage Stability Monitoring in a Smart Grid System using Synchronized Phasor Measurements

  • Duraipandy, P.;Devaraj, D.
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1527-1534
    • /
    • 2016
  • Online voltage stability monitoring using real-time measurements is one of the most important tasks in a smart grid system to maintain the grid stability. Loading margin is a good indicator for assessing the voltage stability level. This paper presents an Extreme Learning Machine (ELM) approach for estimation of voltage stability level under credible contingencies using real-time measurements from Phasor Measurement Units (PMUs). PMUs enable a much higher data sampling rate and provide synchronized measurements of real-time phasors of voltages and currents. Depth First (DF) algorithm is used for optimally placing the PMUs. To make the ELM approach applicable for a large scale power system problem, Mutual information (MI)-based feature selection is proposed to achieve the dimensionality reduction. MI-based feature selection reduces the number of network input features which reduces the network training time and improves the generalization capability. Voltage magnitudes and phase angles received from PMUs are fed as inputs to the ELM model. IEEE 30-bus test system is considered for demonstrating the effectiveness of the proposed methodology for estimating the voltage stability level under various loading conditions considering single line contingencies. Simulation results validate the suitability of the technique for fast and accurate online voltage stability assessment using PMU data.

5축 NC 기계의 실시간 제어기법 개발을 위한 룰드 서피스 곡률 이론의 적용 연구 (A Study on the Application of the Curvature Theory of Ruled Surfaces for the Development of Five-Axis NC Machine Real-Time Control Algorithm)

  • 김재희;유범상
    • 대한기계학회논문집A
    • /
    • 제24권1호
    • /
    • pp.182-189
    • /
    • 2000
  • This paper presents the real time control method of 5-axis NC machine for high precision and productivity based on the curvature theory, of a ruled surface. The trajectory, of NC machine is described by, way of a ruled surface generated by the points on part surface and tool axis direction vector. The curvature theory, of a ruled surface is then applied to deter-mine the motion parameters of the 5-axis machine for control. The controller computes position, orientation, and differential motion parameters of the tool in each sampling period. The real-time approach produces smoother surfaces and requires substantially less machining time compared to conventional off-line approaches. The propose real-time control method based of the curvature theory of a ruled surface may give new methodology of precision 5-axis machine control.

디지털주파수계전기의 고속 샘플링추정기법 (A Technique for Fast Sampling Measurement of Digital Frequency Relay)

  • 남시복;이훈구;마석범;김진수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.185-190
    • /
    • 2006
  • Frequency and phasor are the most important quantities in power system operation because they can reflect the whole power system situation. Frequency reflects the dynamic energy balance between load and generating power, while operators use phasor to constitute the state of system and, moreover, phasor based line relays are currently used in most power systems. So frequency and phasor are regarded as indices for the operating power systems in practice. The proposed technique is suitable for estimation near-nominal, nomina), and off-nominal frequencies. It is useful in designing microprocessor-based relays and meters that need to measure power system frequency. Performance test results, using signals from EMTP source and Excel program, indicate that the proposed technique can provide accurate estimates within 16ms. Maximum estimation errors observed during testing are of the order of 0.006Hz for nominal, near-nominal, and off-nominal frequencies. The proposed technique provides accurate estimates in presence of noise and harmonics and in case ground fault. The rate change of the phase angle is used for estimation. To confirm the validity of the proposed algorithm, the simulation studies carried out on a typical 154[KV] double T/L system by using EMTP software. Some test results are presented in the paper.

  • PDF

A Study on Particle Filter based on KLD-Resampling for Wireless Patient Tracking

  • Ly-Tu, Nga;Le-Tien, Thuong;Mai, Linh
    • Industrial Engineering and Management Systems
    • /
    • 제16권1호
    • /
    • pp.92-102
    • /
    • 2017
  • In this paper, we consider a typical health care system via the help of Wireless Sensor Network (WSN) for wireless patient tracking. The wireless patient tracking module of this system performs localization out of samples of Received Signal Strength (RSS) variations and tracking through a Particle Filter (PF) for WSN assisted by multiple transmit-power information. We propose a modified PF, Kullback-Leibler Distance (KLD)-resampling PF, to ameliorate the effect of RSS variations by generating a sample set near the high-likelihood region for improving the wireless patient tracking. The key idea of this method is to approximate a discrete distribution with an upper bound error on the KLD for reducing both location error and the number of particles used. To determine this bound error, an optimal algorithm is proposed based on the maximum gap error between the proposal and Sampling Important Resampling (SIR) algorithms. By setting up these values, a number of simulations using the health care system's data sets which contains the real RSSI measurements to evaluate the location error in term of various power levels and density nodes for all methods. Finally, we point out the effect of different power levels vs. different density nodes for the wireless patient tracking.

The effects of uncertainties in structural analysis

  • Pellissetti, M.F.;SchueIler, G.I.
    • Structural Engineering and Mechanics
    • /
    • 제25권3호
    • /
    • pp.311-330
    • /
    • 2007
  • Model-based predictions of structural behavior are negatively affected by uncertainties of various type and in various stages of the structural analysis. The present paper focusses on dynamic analysis and addresses the effects of uncertainties concerning material and geometric parameters, mainly in the context of modal analysis of large-scale structures. Given the large number of uncertain parameters arising in this case, highly scalable simulation-based methods are adopted, which can deal with possibly thousands of uncertain parameters. In order to solve the reliability problem, i.e., the estimation of very small exceedance probabilities, an advanced simulation method called Line Sampling is used. In combination with an efficient algorithm for the estimation of the most important uncertain parameters, the method provides good estimates of the failure probability and enables one to quantify the error in the estimate. Another aspect here considered is the uncertainty quantification for closely-spaced eigenfrequencies. The solution here adopted represents each eigenfrequency as a weighted superposition of the full set of eigenfrequencies. In a case study performed with the FE model of a satellite it is shown that the effects of uncertain parameters can be very different in magnitude, depending on the considered response quantity. In particular, the uncertainty in the quantities of interest (eigenfrequencies) turns out to be mainly caused by very few of the uncertain parameters, which results in sharp estimates of the failure probabilities at low computational cost.

엔진-발전기 시스템 모델링 및 제어특성에 관한 실험적 연구 (An Experimental Study upon Modeling and Control of Coupled Engine and Generator System)

  • 송승호;정세종;오정훈;함윤영;최용각;이광희
    • 한국자동차공학회논문집
    • /
    • 제11권5호
    • /
    • pp.163-169
    • /
    • 2003
  • Modeling of engine-generator system and its control responses are investigated using high performance generator controller. The nonlinear engine is modeled using mean torque production model based on experimental engine map. In case of diesel engine. the amount of injected fief is decided by engine controller depending on the APS(Acceleration Position Sensor) value. An electromechanical generator model contains electrical circuits and moment of inertia. The generator controller maximizes the performance of generator using decoupling and linearized current feedback control. The generator control system consists of 3-phase IGBT inverter and controller board based on 32 bit floating point DSP. Field oriented control algorithm with digital current feedback control at 10kHz sampling enabled high performance torque and speed control of induction machine. Not only the steady state but also the transient state responses can be evaluated through a batch test of the engine generator system. Developed engine and generator modeling and control can be utilized in various applications such as Series Hybrid Electric Vehicle(SHEV), engine-generator for emergency, and other hybrid generation systems.