• Title/Summary/Keyword: Sampling-Based Algorithm

Search Result 477, Processing Time 0.038 seconds

A Power-line Frequency Monitoring Intelligent Electronic Device(IED) Platform (전력선 주파수 모니터링을 위한 Intelligent Electronic Device(IED) 플랫폼)

  • Jeon, Hyeon-Jin;Yi, Don-Jin;Jeon, Jun-Gil;Chang, Tae-Gyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1047-1049
    • /
    • 2009
  • This paper presents an intelligent electronic device(IED) platform which is based on a new frequency estimation algorithm. The IED platform features not only the accurate estimation of frequency but also the fast network-based transmisstion of fault data and waveforms. The simulation results show that the proposed frequency estimation algorithm improves convergence speed, and has lower frequency estimation error compared with those of conventional algorithms. The network-based IED is designed to ensure transmission latency being less than 1.0% of sampling interval.

Improved Path Planning Algorithm based on Informed RRT* using Gridmap Skeletonization (격자 지도의 골격화를 이용한 Informed RRT* 기반 경로 계획 기법의 개선)

  • Park, Younghoon;Ryu, Hyejeong
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.142-149
    • /
    • 2018
  • $RRT^*$ (Rapidly exploring Random $Tree^*$) based algorithms are widely used for path planning. Informed $RRT^*$ uses $RRT^*$ for generating an initial path and optimizes the path by limiting sampling regions to the area around the initial path. $RRT^*$ algorithms have several limitations such as slow convergence speed, large memory requirements, and difficulties in finding paths when narrow aisles or doors exist. In this paper, we propose an algorithm to deal with these problems. The proposed algorithm applies the image skeletonization to the gridmap image for generating an initial path. Because this initial path is close to the optimal cost path even in the complex environments, the cost can converge to the optimum more quickly in the proposed algorithm than in the conventional Informed $RRT^*$. Also, we can reduce the number of nodes and memory requirement. The performance of the proposed algorithm is verified by comparison with the conventional Informed $RRT^*$ and Informed $RRT^*$ using initial path generated by $A^*$.

Feature Point Filtering Method Based on CS-RANSAC for Efficient Planar Homography Estimating (효과적인 평면 호모그래피 추정을 위한 CS-RANSAC 기반의 특징점 필터링 방법)

  • Kim, Dae-Woo;Yoon, Ui-Nyoung;Jo, Geun-Sik
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.6
    • /
    • pp.307-312
    • /
    • 2016
  • Markerless tracking for augmented reality using Homography can augment virtual objects correctly and naturally on live view of real-world environment by using correct pose and direction of camera. The RANSAC algorithm is widely used for estimating Homography. CS-RANSAC algorithm is one of the novel algorithm which cooperates a constraint satisfaction problem(CSP) into RANSAC algorithm for increasing accuracy and decreasing processing time. However, CS-RANSAC algorithm can be degraded performance of calculating Homography that is caused by selecting feature points which estimate low accuracy Homography in the sampling step. In this paper, we propose feature point filtering method based on CS-RANSAC for efficient planar Homography estimating the proposed algorithm evaluate which feature points estimate high accuracy Homography for removing unnecessary feature point from the next sampling step using Symmetric Transfer Error to increase accuracy and decrease processing time. To evaluate our proposed method we have compared our algorithm with the bagic CS-RANSAC algorithm, and basic RANSAC algorithm in terms of processing time, error rate(Symmetric Transfer Error), and inlier rate. The experiment shows that the proposed method produces 5% decrease in processing time, 14% decrease in Symmetric Transfer Error, and higher accurate homography by comparing the basic CS-RANSAC algorithm.

POCS Based Interpolation Method for Irregularly Sampled Image (불규칙한 샘플 영상에 대한 POCS 기반 보간법)

  • Lee, Jong-Hwa;Lee, Chul-Hee
    • Journal of Broadcast Engineering
    • /
    • v.16 no.4
    • /
    • pp.669-679
    • /
    • 2011
  • In this paper, we propose a POCS based irregularly sampled image interpolation method exploiting non-local block-based wavelet shrinkage denoising algorithm. The method provides convex sets to improve the performance. The Delaunay triangulation interpolation is first applied to interpolate the missing pixels of the irregularly sampled image into the regular grids. Then, the non-local block-based wavelet shrinkage denoising algorithm is applied, and the originally observed pixels are enforced. After iteration is performed, the denoising algorithm for non-edge areas is applied to acquire the final result. The experimental results show that the proposed method outperforms the conventional methods.

Optimal Threshold Setting Method for R Wave Detection According to The Sampling Frequency of ECG Signals (심전도신호 샘플링 주파수에 따른 R파 검출 최적 문턱치 설정)

  • Cho, Ik-sung;Kwon, Hyeog-soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1420-1428
    • /
    • 2017
  • It is difficult to guarantee the reliability of the algorithm due to the difference of the sampling frequency among the various ECG databases used for the R wave detection in case of applying to different environments. In this study, we propose an optimal threshold setting method for R wave detection according to the sampling frequency of ECG signals. For this purpose, preprocessing process was performed using moving average and the squaring function based the derivative. The optimal value for the peak threshold was then detected according to the sampling frequency by changing the threshold value according to the variation of the signal and the previously detected peak value. The performance of R wave detection is evaluated by using 48 record of MIT-BIH arrhythmia database. When the optimal values of the differential section, window size, and threshold coefficient for the MIT-BIH sampling frequency of 360 Hz were 7, 8, and 6.6, respectively, the R wave detection rate was 99.758%.

Average Phase Current Estimation Method using a DC Link Shunt Resistor in the Three-Phase Inverter (3상 인버터에서의 직류단 단일 션트 저항을 이용한 평균 상전류 추정 방법)

  • Ku, Hyun-Keun;Yeom, Han-Beom;Kim, Jang-Mok
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.21 no.4
    • /
    • pp.343-350
    • /
    • 2016
  • Generally, the average phase current is sampled at the midpoint of a PWM signal for the vector control of an AC motor. The three-phase current can also be reconstructed from a DC-link shunt resistor by sampling the shunt voltage during the active vectors of the SVPWM. However, the reconstructed current is different from the average current because of the deviation of the sampling point from the midpoint of the PWM signal. This paper proposes an algorithm to estimate the average current from the reconstructed current in a single-shunt inverter. The proposed method is derived from the phase current slopes based on switching states and corresponding switching time. In addition, the proposed method is generalized for all the six sectors of the space vector hexagon. The validity of the proposed algorithm is verified with simulations and experiments.

A Call Recommendation Algorithm Design and Verification with ESM (통화 상대 추천 알고리즘 디자인 및 ESM을 통한 평가)

  • Lee, Seung-Hwan;Seo, Jung-Suk;Lee, Gee-Hyuk
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.357-362
    • /
    • 2009
  • We propose a method to recommend most likely people to call based on call log of mobile phone user. Call logs of an user can reflect calling pattern of the user include regular calling behavior. When user got a list of people to call with a click of 'send' button on the phone, the time and effort to search a person with several typing or to select a person from the list can be definitely reduced. This paper presents the design process of an algorithm to find most likely people to call at a certain moment and the verification process with recorded call log and Experience Sampling Method(ESM) on mobile phone.

  • PDF

Variable Structure Adaptive Control of Assembling Robot (조립용 로봇의 가변구조 적응제어)

  • 한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1997.04a
    • /
    • pp.131-136
    • /
    • 1997
  • This paper represent the variable structure adaptive mode control technique which is new approach to implement the robust control of industrial robot manipulator with external disturbances and parameter uncertainties. Sliding mode control is a well-known technique for robust control of uncertain nonlinear systems. The robustness of sliding model controllers can be shown in contiuous time, but digital implementation may not preserve robustness properties because the sampling process limits the existence of a true sliding mode. the sampling process often forces the trajectory to oscillate in the neighborhood of the sliding surface. Adaptive control technique is particularly well-suited to robot manipulators where dynamic model is highly complex and may contain unknown parameters. Adaptive control algorithm is designed by using the principle of the model reference adaptive control method based upon the hyperstability theory. The proposed control scheme has a simple sturcture is computationally fast and does not require knowledge of the complex dynamic model or the parameter values of the manipulator or the payload. Simulation results show that the proposed method not only improves the performance of the system but also reduces the chattering problem of sliding mode control, Consequently, it is expected that the new adaptive sliding mode control algorithm will be suited for various practical applications of industrial robot control system.

  • PDF

A RENDERING ALGORITHM FOR HYBRID SCENE REPRESENTATION

  • Tien, Yen;Chou, Yun-Fung;Shih, Zen-Chung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.17-22
    • /
    • 2009
  • In this paper, we discuss two fundamental issues of hybrid scene representation: constructing and rendering. A hybrid scene consists of triangular meshes and point-set models. Consider the maturity of modeling techniques of triangular meshes, we suggest that generate a point-set model from a triangular mesh might be an easier and more economical way. We improve stratified sampling by introducing the concept of priority. Our method has the flexibility that one may easily change the importance criteria by substituting priority functions. While many works were devoted to blend rendering results of point and triangle, our work tries to render point-set models and triangular meshes as individuals. We propose a novel way to eliminate depth occlusion artifacts and to texture a point-set model. Finally, we implement our rendering algorithm with the new features of the shader model 4.0 and turns out to be easily integrated with existing rendering techniques for triangular meshes.

  • PDF

Development of Face Tracking System Using Skin Color and Facial Shape (얼굴의 색상과 모양정보를 이용한 조명 변화에 강인한 얼굴 추적 시스템 구현)

  • Lee, Hyung-Soo
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.711-718
    • /
    • 2003
  • In this paper, we propose a robust face tracking algorithm. It is based on Condensation algorithm [7] and uses skin color and facial shape as the observation measure. It is hard to integrate color weight and shape weight. So we propose the method that has two separate trackers which uses skin color and facial shape as the observation measure respectively. One tracker tracks skin colored region and the other tracks facial shape. We used importance sampling technique to limit sampling region of two trackers. For skin-colored region tracker, we propose an adaptive color model to avoid the effect of illumination change. The proposed face tracker performs robustly in clutter background and in the illumination changes.