• Title/Summary/Keyword: Least Squares Algorithm

Search Result 564, Processing Time 0.032 seconds

A LOCALIZED GLOBAL DEFORMATION MODEL TO TRACK MYOCARDIAL MOTION USING ECHOCARDIOGRAPHY

  • Ahn, Chi Young
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.2
    • /
    • pp.181-192
    • /
    • 2014
  • In this paper, we propose a robust real-time myocardial border tracking algorithm for echocardiography. Commonly, after an initial contour of LV border is traced at one or two frame from the entire cardiac cycle, LV contour tracking is performed over the remaining frames. Among a variety of tracking techniques, optical flow method is the most widely used for motion estimation of moving objects. However, when echocardiography data is heavily corrupted in some local regions, the errors bring the tracking point out of the endocardial border, resulting in distorted LV contours. This shape distortion often occurs in practice since the data acquisition is affected by ultrasound artifacts, dropout or shadowing phenomena of cardiac walls. The proposed method deals with this shape distortion problem and reflects the motion realistic LV shape by applying global deformation modeled as affine transform partitively to the contour. We partition the tracking points on the contour into a few groups and determine each affine transform governing the motion of the partitioned contour points. To compute the coefficients of each affine transform, we use the least squares method with equality constraints that are given by the relationship between the coefficients and a few contour points showing good tracking results. Many real experiments show that the proposed method supports better performance than existing methods.

Development of Nonlinear Programming Approaches to Large Scale Linear Programming Problems (비선형계획법을 이용한 대규모 선형계획해법의 개발)

  • Chang, Soo-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.2
    • /
    • pp.131-142
    • /
    • 1991
  • The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

  • PDF

Closed-form optimum tuning formulas for passive Tuned Mass Dampers under benchmark excitations

  • Salvi, Jonathan;Rizzi, Egidio
    • Smart Structures and Systems
    • /
    • v.17 no.2
    • /
    • pp.231-256
    • /
    • 2016
  • This study concerns the derivation of optimum tuning formulas for a passive Tuned Mass Damper (TMD) device, for the case of benchmark ideal excitations acting on a single-degree-of-freedom (SDOF) damped primary structure. The free TMD parameters are tuned first through a non-linear gradient-based optimisation algorithm, for the case of harmonic or white noise excitations, acting either as force on the SDOF primary structure or as base acceleration. The achieved optimum TMD parameters are successively interpolated according to appropriate analytical fitting proposals, by non-linear least squares, in order to produce simple and effective TMD tuning formulas. In particular, two fitting models are presented. The main proposal is composed of a simple polynomial relationship, refined within the fitting process, and constitutes the optimum choice. A second model refers to proper modifications of literature formulas for the case of an undamped primary structure. The results in terms of final (interpolated) optimum TMD parameters and of device effectiveness in reducing the structural dynamic response are finally displayed and discussed in detail, showing the wide and ready-to-use validity of the proposed optimisation procedure and achieved tuning formulas. Several post-tuning trials have been carried out as well on SDOF and MDOF shear-type frame buildings, by confirming the effective benefit provided by the proposed optimum TMD.

A Design Method of The Active Noise Controllers for The Perceived Noise Reduction (청감적 소음 감소를 위한 능동소음제어기 설계)

  • Kim, Jong-Ho;Oh, Wong-Eun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.1
    • /
    • pp.179-184
    • /
    • 2019
  • In this paper, we propose a design method of Active Noise Control (ANC) that reduces perceived level of the residual noise. A FELMS (Filtered-E Least Mean Squares) algorithm is used for the ANC system and the NC (noise criteria) is applied as an evaluation criterion of the residual noise. With this structure, we present the allowable spectral shape of the noise shaping filter that minimizes the NC index within the effective operating frequency band of the ANC, and showed that the filter satisfying in the criterion has a lower NC value than the psychoacoustic-based filter used in the previous studies.

Development of the structural health record of containment building in nuclear power plant

  • Chu, Shih-Yu;Kang, Chan-Jung
    • Nuclear Engineering and Technology
    • /
    • v.53 no.6
    • /
    • pp.2038-2045
    • /
    • 2021
  • The main objective of this work is to propose a reliable routine standard operation procedures (SOP) for structural health monitoring and diagnosis of nuclear power plants (NPPs). At present, NPPs have monitoring systems that can be used to obtain the quantitative health record of containment (CTMT) buildings through system identification technology. However, because the measurement signals are often interfered with by noise, the identification results may introduce erroneous conclusions if the measured data is directly adopted. Therefore, this paper recommends the SOP for signal screening and the required identification procedures to identify the dynamic characteristics of the CTMT of NPPs. In the SOP, three recommend methods are proposed including the Recursive Least Squares (RLS), the Observer Kalman Filter Identification/Eigensystem Realization Algorithm (OKID/ERA), and the Frequency Response Function (FRF). The identification results can be verified by comparing the results of different methods. Finally, a preliminary CTMT healthy record can be established based on the limited number of earthquake records. It can be served as the quantitative reference to expedite the restart procedure. If the fundamental frequency of the CTMT drops significantly after the Operating Basis Earthquake and Safe Shutdown Earthquake (OBE/SSE), it means that the restart actions suggested by the regulatory guide should be taken in place immediately.

An Improved Technique for Fault Location Estimation Considering Shunt Capacitance on Transmission Line

  • Kim Hyun-Houng;Jeong Yun-Won;Lee Chan-Joo;Park Jong-Bae;Shin Joong-Rin
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.3
    • /
    • pp.295-301
    • /
    • 2006
  • This paper presents a new two-terminal numerical algorithm for fault location estimation using the synchronized phasor in time-domain. The proposed algorithm is also based on the synchronized voltage and current phasor measured from the PMUs (Phasor Measurement Units) installed at both ends of the transmission lines. In this paper, the algorithm is given without shunt capacitance and with shunt capacitance using II -model and estimated using DFT (Discrete Fourier Transform) and LES (Least Error Squares Method). The algorithm uses a very short data window and classification for real-time transmission line protection. To verify the validity of the proposed algorithm, the Electro-Magnetic Transient Program (EMTP) and MATLAB are used.

A New TLS-Based Sequential Algorithm to Identify Two Failed Satellites

  • Jeon, Chang-Wan;Lachapelle, Gerard
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2627-2631
    • /
    • 2003
  • With the development of RAIM techniques for single failure, there has been increasing interest in the multiple failure problem. There have been many approaches to tackle the problem from various points of view. This paper approaches to two failure problem with total least squares (TLS) technique, which has rarely been addressed because TLS requires a great number of computations. In this paper, the special form of the observation matrix H, that is, one column is exactly known, is exploited so as to develop an algorithm in a sequential form, which reduces computational burden. The algorithm makes us enjoy the advantages of TLS without much computational burden. The proposed algorithm is verified through a numerical simulation.

  • PDF

Optimal nonlinear Parameter Estimation of Steady-State Induction Motor using Immune Algorithm

  • Kim, Dong-Hwa;Cho, Jae-Hoon;Hong, Won-Pyo;Lee, Seung-Hack;Lee, Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.891-895
    • /
    • 2004
  • This paper suggests the techniques in determining the values of the steady-state equivalent circuit parameters of a three-phase squirrel-cage induction machine using immune algorithm. The parameter estimation procedure is based on the steady state phase current versus slip and input power versus slip characteristics. The proposed estimation algorithm is of a nonlinear kind based on clonal selection in immune algorithm. The machine parameters are obtained as the solution of a minimization of least-squares cost function by immune algorithm. Simulation shows better results than the conventional approaches.

  • PDF

A numerically efficient adaptive filter algorithm with varying step size by the error

  • Jun, Byung-Eul;Park, Dong-Jo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1854-1857
    • /
    • 1991
  • A numerically efficient modification of a variable step size LMS (Least Mean Squares) algorithm is proposed. This proposed algorithm is very simple in calculation and has a variable step size adjusted by the filter output error. Its additional computational burden with respect to the conventional LMS algorithm is only two multiplications, two substraction, an addition and some bit operations. In a simulation example, it is shown that the proposed algorithm has not only the faster convergence rate but also less misadjustments in the environment of highly nonstationary and correlated data.

  • PDF

Precise Edge Detection Method Using Sigmoid Function in Blurry and Noisy Image for TFT-LCD 2D Critical Dimension Measurement

  • Lee, Seung Woo;Lee, Sin Yong;Pahk, Heui Jae
    • Current Optics and Photonics
    • /
    • v.2 no.1
    • /
    • pp.69-78
    • /
    • 2018
  • This paper presents a precise edge detection algorithm for the critical dimension (CD) measurement of a Thin-Film Transistor Liquid-Crystal Display (TFT-LCD) pattern. The sigmoid surface function is proposed to model the blurred step edge. This model can simultaneously find the position and geometry of the edge precisely. The nonlinear least squares fitting method (Levenberg-Marquardt method) is used to model the image intensity distribution into the proposed sigmoid blurred edge model. The suggested algorithm is verified by comparing the CD measurement repeatability from high-magnified blurry and noisy TFT-LCD images with those from the previous Laplacian of Gaussian (LoG) based sub-pixel edge detection algorithm and error function fitting method. The proposed fitting-based edge detection algorithm produces more precise results than the previous method. The suggested algorithm can be applied to in-line precision CD measurement for high-resolution display devices.