• Title/Summary/Keyword: Moving least square

Search Result 125, Processing Time 0.023 seconds

A New Least Mean Square Algorithm Using a Running Average Process for Speech Enhancement

  • Lee, Soo-Jeong;Ahn, Chan-Sik;Yun, Jong-Mu;Kim, Soon-Hyob
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.3E
    • /
    • pp.123-130
    • /
    • 2006
  • The adaptive echo canceller (AEC) has become an important component in speech communication systems, including mobile station. In these applications, the acoustic echo path has a long impulse response. We propose a running-average least mean square (RALMS) algorithm with a detection method for acoustic echo cancellation. Using colored input models, the result clearly shows that the RALMS detection algorithm has a convergence performance superior to the least mean square (LMS) detection algorithm alone. The computational complexity of the new RALMS algorithm is only slightly greater than that of the standard LMS detection algorithm but confers a major improvement in stability.

Reconstruction of Canal Surfaces (캐널곡면의 복원)

  • Lee In-Kwon;Kim Ku-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.411-417
    • /
    • 2005
  • We present a method to reconstruct a canal surface from a point cloud (a set of unorganized points). A canal surface is defined as a swept surface of a moving sphere with varying radii. By using the shrinking and moving least-squares methods, we reduce a point cloud to a thin curve-like point set which can be approximated to the spine curve of a canal surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of the canal surface.

Study on the Airfoil Shape Design Optimization Using Database based Genetic Algorithms (데이터베이스 기반 유전 알고리즘을 이용한 효율적인 에어포일 형상 최적화에 대한 연구)

  • Kwon, Jang-Hyuk;Kim, Jin;Kim, Su-Whan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.1
    • /
    • pp.58-66
    • /
    • 2007
  • Genetic Algorithms (GA) have some difficulties in practical applications because of too many function evaluations. To overcome these limitations, an approximated modeling method such as Response Surface Modeling(RSM) is coupled to GAs. Original RSM method predicts linear or convex problems well but it is not good for highly nonlinear problems cause of the average effect of the least square method(LSM). So the locally approximated methods. so called as moving least squares method(MLSM) have been used to reduce the error of LSM. In this study, the efficient evolutionary GAs tightly coupled with RSM with MLSM are constructed and then a 2-dimensional inviscid airfoil shape optimization is performed to show its efficiency.

An Experimental Study on Realtime Estimation of a Nominal Model for a Disturbance Observer: Recursive Least Squares Approach (실시간 공칭 모델 추정 외란관측기에 관한 실험 연구: 재귀최소자승법)

  • Lee, Sang-Deok;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.8
    • /
    • pp.650-655
    • /
    • 2016
  • In this paper, a novel RLS-based DOB (Recursive Least Squares Disturbance Observer) scheme is proposed to improve the performance of DOB for nominal model identification. A nominal model can be generally assumed to be a second order system in the form of a proper transfer function of an ARMA (Autoregressive Moving Average) model. The RLS algorithm for the model identification is proposed in association with DOB. Experimental studies of the balancing control of a one-wheel robot are conducted to demonstrate the feasibility of the proposed method. The performances between the conventional DOB scheme and the proposed scheme are compared.

Algorithm for Detection of Fire Smoke in a Video Based on Wavelet Energy Slope Fitting

  • Zhang, Yi;Wang, Haifeng;Fan, Xin
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.557-571
    • /
    • 2020
  • The existing methods for detection of fire smoke in a video easily lead to misjudgment of cloud, fog and moving distractors, such as a moving person, a moving vehicle and other non-smoke moving objects. Therefore, an algorithm for detection of fire smoke in a video based on wavelet energy slope fitting is proposed in this paper. The change in wavelet energy of the moving target foreground is used as the basis, and a time window of 40 continuous frames is set to fit the wavelet energy slope of the suspected area in every 20 frames, thus establishing a wavelet-energy-based smoke judgment criterion. The experimental data show that the algorithm described in this paper not only can detect smoke more quickly and more accurately, but also can effectively avoid the distraction of cloud, fog and moving object and prevent false alarm.

Real-Time Automatic Target Tracking Based on Spatio-Temporal Gradient Method with Generalized Least Square Estimation (일반화 최소자승추정의 시공간경사법에 의한 실시간 자동목표 추적)

  • Jang, Ick-Hoon;Kim, Jong-Dae;Kim, Nam-Chul;Kim, Jae-Kyoon
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.78-87
    • /
    • 1989
  • In this paper, a spatio-temporal gradient (STG) method with generalized least square estimation (GLSE) is proposed for the detection of an object motion in an image sequence corrupted by white Gaussian noise. The proposed method is applied to an automatic target tracker using a high speed 16-bit microprocessor in order to track one moving target in real time. Experimental results show that the proposed method has much better performance over the conventional one with least square estimation (LSE).

  • PDF

An Improved Finite Element Method by Adding Arbitrary Nodes in a Domain (임의의 절점 추가에 의한 개선 유한요소법)

  • Kim, Hyun-Gyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.12 s.255
    • /
    • pp.1626-1633
    • /
    • 2006
  • In the present paper, in the context of the meshless interpolation of a moving least squares (MLS) type, a novel method which uses primary and secondary nodes in the domain and on the global boundary is introduced, in order to improve the accuracy of solution. The secondary nodes can be placed at any location where one needs to obtain a better resolution. The support domains for the shape functions in the MLS approximation are defined from the primary nodes, and the secondary nodes use the same support domains. The shape functions based on the MLS approximation, in an integration domain, have a single type of a rational function, which reduces the difficulty of numerical integration to evaluate the weak form. The present method is very useful in an adaptive calculation, because the secondary nodes can be easily added and moved without an additional mesh. Several numerical examples are presented to illustrate the effectiveness of the present method.

EFFECT OF THE BOUNDARY CONDITION OF REDISTANCE EQUATION ON THE LEVEL SET SOLUTION OF SLOSHING PROBLEM (Redistance 방정식의 경계조건이 슬로싱 문제의 level set 해석에 미치는 영향)

  • Choi, H.G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.165-169
    • /
    • 2009
  • The effect of the Dirichlet boundary condition for the redistance equation of level set method on the solutionof sloshing problem is investigated by adopting four Dirichlet boundary conditions. For the solution of the incompressible Navier-Stokes equations, P1P1 four-step fractional finite element method is employed and a least-square finite element method is used for the solutions of the two hyperbolic type equations of level set method; advection and redistance equation. ALE (Arbitrary Lagrangian Eulerian) method is used to deal with a moving computational domain. It has been shown that the free surface motion in a sloshing tank is strongly dependent on the type of the Dirichlet boundary condition and the results of broken dam and sloshing problems using various Dirichlet boundary conditions are discussed and compared with the existing experimental results.

  • PDF