• Title/Summary/Keyword: Least Squares Algorithm

Search Result 564, Processing Time 0.027 seconds

Accurate Boundary detection Algorithm for The Faulty Inspection of Bump On Chip (반도체 칩의 범프 불량 검사를 위한 정확한 경계 검출 알고리즘)

  • Kim, Eun-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.793-799
    • /
    • 2007
  • Generally, a semiconductor chip measured with a few micro units is captured by line scan camera for higher inspection accuracy. However, the faulty inspection requires an exact boundary detection algorithm, because it is very sensitive to scan speed and lighting conditions. In this paper we propose boundary detection with subpixel edge detection in order to increase the accuracy of bump faulty detection on chips. The bump edge is detected by first derivative to four directions from bump center point and the exact edge positions are searched by the subpixel method. Also, the exact bump boundary to calculate the actual bump size is computed by LSM(Least Squares Method) to minimize errors since the bump size is varied such as bump protrusion, bump bridge, and bump discoloration. Experimental results exhibit that the proposed algorithm shows large improvement comparable to the other conventional boundary detection algorithms.

Recent Developments in Imaging Systems and Processings-3 Dimensional Computerized Tomography (영상 System의 처리의 근황-전산화 3차원 단층 영상처리)

  • 조장희
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.15 no.6
    • /
    • pp.8-22
    • /
    • 1978
  • Recently developed Computed Topography (CT) reconstruction algorithms are reviewed in a more generalized sense and a few reconstruction examples are given for illustration. The construction of an image function from the physically measured projections of some object is Discussed with reference to the least squares optimum filters, originally derived to enhance the signal-to-noise ratio in communications theory. The computerifed image processing associated with topography is generalized so as to include 3 distinct parts: the construction of an image from the projection, the restoration of a blurred, noisy image, degraded by a known space-invariant impulse response, and the further enhancement of the image, e.g. by edge sharpening. In conjunction with given versions of the popular convolution algorithm, n6t 19 be confused with filtering by a 2-diminsional convolution, we consider the conditions under which a concurrent construction, restoration, and enhancement are possible. Extensive bibliographical limits are given in the references.

  • PDF

Precise Orbit Determination Based on the Unscented Transform for Optical Observations

  • Hwang, Hyewon;Lee, Eunji;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.36 no.4
    • /
    • pp.249-264
    • /
    • 2019
  • In this study, the precise orbit determination (POD) software is developed for optical observation. To improve the performance of the estimation algorithm, a nonlinear batch filter, based on the unscented transform (UT) that overcomes the disadvantages of the least-squares (LS) batch filter, is utilized. The LS and UT batch filter algorithms are verified through numerical simulation analysis using artificial optical measurements. We use the real optical observation data of a low Earth orbit (LEO) satellite, Cryosat-2, observed from optical wide-field patrol network (OWL-Net), to verify the performance of the POD software developed. The effects of light travel time, annual aberration, and diurnal aberration are considered as error models to correct OWL-Net data. As a result of POD, measurement residual and estimated state vector of the LS batch filter converge to the local minimum when the initial orbit error is large or the initial covariance matrix is smaller than the initial error level. However, UT batch filter converges to the global minimum, irrespective of the initial orbit error and the initial covariance matrix.

Development, Demonstration and Validation of the Deep Space Orbit Determination Software Using Lunar Prospector Tracking Data

  • Lee, Eunji;Kim, Youngkwang;Kim, Minsik;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.34 no.3
    • /
    • pp.213-223
    • /
    • 2017
  • The deep space orbit determination software (DSODS) is a part of a flight dynamic subsystem (FDS) for the Korean Pathfinder Lunar Orbiter (KPLO), a lunar exploration mission expected to launch after 2018. The DSODS consists of several sub modules, of which the orbit determination (OD) module employs a weighted least squares algorithm for estimating the parameters related to the motion and the tracking system of the spacecraft, and subroutines for performance improvement and detailed analysis of the orbit solution. In this research, DSODS is demonstrated and validated at lunar orbit at an altitude of 100 km using actual Lunar Prospector tracking data. A set of a priori states are generated, and the robustness of DSODS to the a priori error is confirmed by the NASA planetary data system (PDS) orbit solutions. Furthermore, the accuracy of the orbit solutions is determined by solution comparison and overlap analysis as about tens of meters. Through these analyses, the ability of the DSODS to provide proper orbit solutions for the KPLO are proved.

Design of the Magnetic Field Sensing System for Downlink Signal Reception and Interference Cancelling for Through-the-Earth Communication

  • Zhao, Peng;Jiang, Yu-zhong;Zhang, Shu-xia;Ying, Wen-wei
    • Journal of Magnetics
    • /
    • v.21 no.3
    • /
    • pp.330-339
    • /
    • 2016
  • A magnetic field sensing system with a single primary sensor and multiple reference sensors deployed locally and orthogonally, was proposed for downlink signal reception and interference cancelling for Through-the-Earth Communication (TEC). This paper mathematically analyzes a design optimization process for a search coil magnetometer (SCM), and applies that process to minimize the bandwidth of the primary SCM for TEC signal reception and the volume of reference SCMs for multiple distributions. The primary SCM achieves a 3-dB bandwidth of 7 Hz, a sensitivity threshold of 120 fT/${\surd}$Hz, and a volume of $2.32{\times}10^{-4}m^3$. The entire sensing system volume is as small as $10^{-2}m^3$. Experiments with interference from industrial frequency harmonics demonstrated an average of 36 dB and 18 dB improvements in signal-to-interference ratio and signal-to-interference plus noise ratio, respectively, using multichannel recursive-least-squares algorithm. Thus, the proposed sensing system can reduce the interference effectively and allows reliable downlink signal reception.

Node Activation Technique for Finite Element Model : Ⅱ. Computation (유한요소 모델의 절점 활성화 기법 : Ⅱ. 계산)

  • Kim, Do Nyeon;Kim, Seung Jo;Ji, Yeong Beom;Jo, Jin Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.4
    • /
    • pp.35-43
    • /
    • 2003
  • In this paper, an efficient computational algorithm for the implementation of the newly proposed node activation technique is presented, and its computational aspects are thoroughly investigated. To verify the validity, convergence, and efficiency of the node activation technique, various numerical examples are worked out including the problems of Poisson equation, 2D elasticity problems, and 3D elasticity problems. From the numerical tests, it is verified that one can arbitrarily activate and handle the nodal points of interest in finite element model with very little loss of the numerical accuracy.

Measurement-based Static Load Modeling Using the PMU data Installed on the University Load

  • Han, Sang-Wook;Kim, Ji-Hun;Lee, Byong-Jun;Song, Hwa-Chang;Kim, Hong-Rae;Shin, Jeong-Hoon;Kim, Tae-Kyun
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.5
    • /
    • pp.653-658
    • /
    • 2012
  • Load modeling has a significant influence on power system analysis and control. In recent years, measurement-based load modeling has been widely practiced. In the load modeling algorithm, the model structure is determined and the parameters of the established model are estimated. For parameter estimation, least-squares optimization method is applied. The model parameters are estimated so that the error between the measured values and the predicted values is to be minimized. By introducing sliding window concept, on-line load modeling method can be performed which reflects the dynamic behaviors of loads in real-time. For the purpose of data acquisition, the measurement system including PMU is implemented in university level. In this paper, case studies are performed using real PMU data from Korea Univ. and Seoul National University of Science and Technology. The performances of modeling real and reactive power behaviors using exponential and ZIP load model are evaluated.

Realtime Clock Skew Estimator for Time Synchronization in Wireless Sensor Networks of WUSB and WBAN (무선 센서네트워크에서의 시각동기를 위한 실시간 클럭 스큐 추정)

  • Hur, Kyeong
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.11
    • /
    • pp.1391-1398
    • /
    • 2012
  • Time synchronization is crucial in wireless sensor networks such as Wireless USB and WBAN for diverse purposes from the MAC to the application layer. This paper proposes online clock skew estimators to achieve energy-efficient time synchronization for wireless sensor networks. By using recursive least squares estimators, we not only reduce the amount of data which should be stored locally in a table at each sensor node, but also allow offset and skew compensations to be processed simultaneously. Our skew estimators can be easily integrated with traditional offset compensation schemes. The results of simulation and experiment show that the accuracy of time synchronization can be greatly improved through our skew compensation algorithm.

2-Input 2-Output ANFIS Controller for Trajectory Tracking of Mobile Robot (이동로봇의 경로추적을 위한 2-입력 2-출력 ANFIS제어기)

  • Lee, Hong-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.4
    • /
    • pp.586-592
    • /
    • 2012
  • One approach of the control of a nonlinear system that has gained some success employs a fuzzy structure in cooperation with a neural network(ANFIS). The traditional ANFIS can only model and control the process in single-dimensional output nature in spite of multi-dimensional input. The membership function parameters are tuned using a combination of least squares estimation and back-propagation algorithm. In the case of a mobile robot, we need to drive left and right wheel respectively. In this paper, we proposed the control system architecture for a mobile robotic system that employs the 2-input 2-output ANFIS controller for trajectory tracking. Simulation results and preliminary evaluation show that the proposed architecture is a feasible one for mobile robotic systems.

System identification and admittance model-based nanodynamic control of ultra-precision cutting process (다이아몬드 터닝 머시인의 극초정밀 절삭공정에서의 시스템 규명 및 제어)

  • 정상화;김상석;오용훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1352-1355
    • /
    • 1996
  • The control of diamond turning is usually achieved through a laser-interferometer feedback of slide position. If the tool post is rigid and the material removal process is relatively static, then such a non-collocated position feedback control scheme may surface. However, as the accuracy requirement gets tighter and desired surface contours become more complex, the need for a direct tool-tip sensing becomes inevitable. The physical constraints of the machining process prohibit any reasonable implementation of a tool-tip motion measurement. It is proposed that the measured force normal to the face of the workpiece can be filtered through an appropriate admittance transfer function to result in the estimated depth of cut. This can be compared to the desired depth of cut to generate the adjustment control action in addition to position feedback control. In this work, the design methodology on the admittance model-based control with a conventional controller is presented. The recursive least-squares algorithm with forgetting factor is proposed to identify the parameters and update the cutting process in real time. The normal cutting forces are measured to identify the cutting dynamics in the real diamond turning process using the precision dynamometer. Based on the parameter estimation of cutting dynamics and the admittance model-based nanodynamic control scheme, simulation results are shown.

  • PDF