• Title/Summary/Keyword: Least square

Search Result 3,125, Processing Time 0.029 seconds

Motion Adaptive Temporal Noise Reduction Filtering Based on Iterative Least-Square Training (반복적 최적 자승 학습에 기반을 둔 움직임 적응적 시간영역 잡음 제거 필터링)

  • Kim, Sung-Deuk;Lim, Kyoung-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.127-135
    • /
    • 2010
  • In motion adaptive temporal noise reduction filtering used for reducing video noises, the strength of motion adaptive temporal filtering should be carefully controlled according to temporal movement. This paper presents a motion adaptive temporal filtering scheme based on least-square training. Each pixel is classified to a specific class code according to temporal movement, and then, an iterative least-square training method is applied for each class code to find optimal filtering coefficients. The iterative least-square training is an off-line procedure, and the trained filter coefficients are stored in a lookup table (LUT). In actual noise reduction filtering operation, after each pixel is classified by temporal movement, simple filtering operation is applied with the filter coefficients stored in the LUT according to the class code. Experiment results show that the proposed method efficiently reduces video noises without introducing blurring.

Multi-channel normalized FxLMS algorithm for active noise control (능동 소음 제어를 위한 정규화된 다채널 FxLMS 알고리즘)

  • Chung, Ik Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.280-287
    • /
    • 2016
  • In this paper, we propose a normalization algorithm that can be applied to adaptive filters for multi-channel active noise control. The FxLMS (Filtered-x Least Mean Square) algorithm for the single-channel active noise control can be normalized in the same way as the NLMS (Normalized Least Mean Square) algorithm, whereas in case of the multi-channel active noise control, the single-channel normalization for the FxLMS algorithm cannot be extended to the normalization for the multi-channel FxLMS algorithm straightforwardly. First, we adopt a generalized normalization algorithm for the multi-channel FxLMS algorithm based on the principle of minimal disturbance and then, proposed a normalized algorithm considering only diagonal elements to avoid computation for matrix inversion. We carried out performance comparisons of the proposed algorithm with other algorithms without normalization. It is shown that the proposed algorithm presents better convergence characteristics under non-stationary environments.

Efficient Localization Algorithm for Non-Linear Least Square Estimation (비선형적 최소제곱법을 위한 효율적인 위치추정기법)

  • Lee, Jung-Kyu;Kim, YoungJoon;Kim, Seong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.1
    • /
    • pp.88-95
    • /
    • 2015
  • This paper presents the study of the efficient localization algorithm for non-linear least square estimation. Although non-linear least square(NLS) estimation algorithms are more accurate algorithms than linear least square(LLS) estimation, NLS algorithms have more computation loads because of iterations. This study proposed the efficient algorithm which reduced complexity for small accuracy loss in NLS estimation. Simulation results show the accuracy and complexity of the localization system compared to the proposed algorithm and conventional schemes.

Chlorophyll-a Forcasting using PLS Based c-Fuzzy Model Tree (PLS기반 c-퍼지 모델트리를 이용한 클로로필-a 농도 예측)

  • Lee, Dae-Jong;Park, Sang-Young;Jung, Nahm-Chung;Lee, Hye-Keun;Park, Jin-Il;Chun, Meung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.6
    • /
    • pp.777-784
    • /
    • 2006
  • This paper proposes a c-fuzzy model tree using partial least square method to predict the Chlorophyll-a concentration in each zone. First, cluster centers are calculated by fuzzy clustering method using all input and output attributes. And then, each internal node is produced according to fuzzy membership values between centers and input attributes. Linear models are constructed by partial least square method considering input-output pairs remained in each internal node. The expansion of internal node is determined by comparing errors calculated in parent node with ones in child node, respectively. On the other hands, prediction is performed with a linear model haying the highest fuzzy membership value between input attributes and cluster centers in leaf nodes. To show the effectiveness of the proposed method, we have applied our method to water quality data set measured at several stations. Under various experiments, our proposed method shows better performance than conventional least square based model tree method.

A Study on DCT Hierarchical LMS DFE Algorithm to Improve the Performance of ATSC Digital TV Broadcasting (ATSC 디지털 TV 방송수신 성능개선을 위한 DCT 계층적 LMS DFE 알고리즘 연구)

  • 김재욱;서종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.529-536
    • /
    • 2003
  • In this Paper, a new DCT HLMS DFE(Discrete Cosine Transform Hierarchical Least Mean Square Decision Feedback Equalizer) algorithm is proposed to improve the convergence speed and MSE(Mean Square Error) performance of a receive channel equalizer in ATSC(Advanced Television System Committee) 8VSB(Vestigial Side Band) digital terrestrial TV system. The proposed algorithm reduces the eigenvalue range of input data autocorrelation by transforming LMS (Least Mean Square) DFE into the subfilter of hierarchical structure. Moreover, the use of DCT and power estimation algorithm makes it possible to reduce the eigenvalue deviation of input data which results from distortion and delay of the receive signal in the miulti-path environment. Simulation results show that proposed DCT HLMS DFE has SNR improvement of approximately 3.8dB, 5dB and 2dB as compared to LMS DFE when the equalized symbol error rate is 0.2 in ATTC defined digital terrestrial TV broadcasting channels A, B and F, respectively.

Application of A Neural Network for the Data Processing of Acoustic Emission in Rock (암반내 A.E 계측 자료의 처리를 위한 신경 회로망의 적용성 연구)

  • Lee, Sang-Eun;Lim, Han-Uk
    • Journal of Industrial Technology
    • /
    • v.20 no.A
    • /
    • pp.17-26
    • /
    • 2000
  • To determine the source location of acoustic emission in rock, the least square method has been used until lately but it needs much time and efforts. In this study, neural network system is applied to above model instead of least square method. This system has twenty seven input processing elements and three output processing element. The source locations calculated by above two methods are similarly concordant. The new method using neural network system is relatively simple and easy for calculating source location compared with traditional method.

  • PDF

FINITE ELEMENT ANALYSIS OF LEVEL SET FORMULATION (유한요소법을 이용한 level set 공식화의 해석)

  • Choi, H.G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.223-227
    • /
    • 2009
  • In the present study, a least square weighted residual method and Taylor-Galerkin method were formulated and tested for the discretization of the two hyperbolic type equations of level set method; advection and reinitialization equations. The two approaches were compared by solving a time reversed vortex flow and three-dimensional broken dam flow by employing a four-step splitting finite element method for the solution of the incompressible Navier-Stokes equations. From the numerical experiments, it was shown that the least square method is more accurate and conservative than Taylor-Galerkin method and both methods are approximately first order accurate when both advection and reinitialization phase are involved in the evolution of free surface.

  • PDF

Modeling of Are Light Intensity and Its Application to Weld Seam Tracking in GMAW (GMA용접의 아크빛 모델 및 용접선 추적에의 응용)

  • 유용상;최상균;유중돈;선우희권
    • Journal of Welding and Joining
    • /
    • v.14 no.5
    • /
    • pp.113-121
    • /
    • 1996
  • The arc sensor has been most widely used for weld seam tracking through welding current or voltage variation. In this work, the relation between the arc light intensity and welding condition is investigated using heat balance in the Plasma for its possible application to seam tracking in the GMAW process. The arc light intensity is derived to be the function of the arc length and welding current Experiments are carried out to verify the proposed heat balance model. Performances of least square and integration methods to process the signals for seam tracking are compared experimentally. Predicted arc light intensity shows reasonably good agreement with experimental results. The weld seam is successfully tracked through the arc light intensity. The least square and integration methods demonstrate almost same performance of seam tracking with $CO_2$gas shielding.

  • PDF

Speed-Sensorless Vector Control of an Induction Motor Using Recursive Least Square Algorithm (RLS 기법을 이용한 유도전동기의 속도센서없는 벡터제어)

  • Park, Tae-Sik;Kim, Seong-Hwan;Yu, Ji-Yun;Park, Gwi-Tae;Kim, Nam-Jeong
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.3
    • /
    • pp.139-143
    • /
    • 1999
  • This paper is on realization of the speed-sensorless vector control of an induction motor using the RLS(Recursive Least Square) algorithm. The speed estimator is including the RLS algorithm and a rotor flux observer. The RLS algorithm has speed and rotor time constant as parameter vectors and rotor flux observer is designed to have robustness to stator resistance variation and through the IP(Integral and Proportional) speed controller stable performance is obtained for estimating rotor speed. Finally the total algorithm are realized in induction motor drive system and its effectiveness is verified.

  • PDF

Least Square B-Spline Fitting For Surface Measurement (곡면 측정을 위한 최소 자승 비-스플라인 Fitting)

  • Jung, Jong-Yun;Lisheng Li;Lee, Choon-Man;Chung, Won-Jee
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.2
    • /
    • pp.79-85
    • /
    • 2003
  • An algorithm for fitting with Least Square is a traditional and an effective method in processing with experimental data. Due to the lack of definite representation, it is difficult to fit measured data with free curves or surfaces. B-Spline is usefully utilized to express free curves and surfaces with a few parameters. This paper presents the combination of these two techniques to process the point data measured from CMM and other similar instruments. This research shows tests and comparison of the simulation results from two techniques.