• Title/Summary/Keyword: Least Squares Algorithm

검색결과 564건 처리시간 0.178초

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

  • 김은석
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.793-799
    • /
    • 2007
  • 제안된 방법은 다른 이미지 서브트랙션 방법에 대하여 커다란 성능향상을 보임을 일련의 실험들을 통하여 보여준다. 일반적으로 수 마이크로 단위로 계측되는 반도체의 검사 정밀도를 높이기 위해서는 라인스캔 카메라가 이용된다. 그러나 불량 검사는 스캔속도와 조명조건에 매우 민감하기 때문에 정확한 경계검출 알고리즘이 필요하다. 본 논문에서는 반도체 칩의 범프 불량 검출의 정확성을 높이기 위해서 서브픽셀을 적용한 경계 검출을 제안하였다. 범프 에지는 범프 중심점에서 네 방향으로 1차 도함수에 의해서 검출되고 서브픽셀 방법으로 정확한 에지 위치를 찾는다. 그리고 범프 돌기, 범프 브리지, 범프 변색에 의해 범프 크기 가 변할 수 있기 때문에 에러를 최소화 하기 위해서 최소자승법을 이용하여 정확한 범프 경계를 구한다. 실험 결과 제안된 방법은 기존의 다른 경계 검출 알고리즘에 비하여 커다란 성능향상을 보였다.

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

  • 조장희
    • 대한전자공학회논문지
    • /
    • 제15권6호
    • /
    • pp.8-22
    • /
    • 1978
  • 근래에 발전하고 있는 Artificial Intelligence 또는 Synthetic Image 등 넓은 의미에서의 영상처리에 관하여 해석학적인 설명을 시도하였다. 일반적으로 얻어지는 "영상" 또는 "사진"에 반하여 간접적으로 얻어진 Synthetic Image의 대표적인 예로서 3차원 영상 재 구성 (3-Dimensional Image Reconstruction)을 들 수 있으며, 이의 최근 의학 및 생명 과학 분야는 물론 공학 및 물리학 분야의 비파괴 검사(NDT)등 많은 분야에의 응용에 급격한 발전을 보고 있다. 본 논문은 3차원 CT (Computerized Topography)의 기본을 이루는 3차원 영상 재구성 처리에 관한 기본적인 문제를 two-dimensional signal processing의 관점에서 다루었다.

  • 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
    • /
    • 제36권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
    • /
    • 제34권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
    • /
    • 제21권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)

  • 김도년;김승조;지영범;조진연
    • 한국항공우주학회지
    • /
    • 제31권4호
    • /
    • pp.35-43
    • /
    • 2003
  • 본 논문에서는 새로 제안된 절점 활성화 기법을 실제 구현하기 위한 효율적 계산법을 소개하고 각종 수치실험을 수행한다. 포아송 방정식, 2차원 탄성문제, 3차원 탄성문제에 대하여 다양하게 수행된 수치실험을 통하여 절점활성화 이론의 타당성, 수렴성, 및 효율성을 고찰한다. 수렴성, 패치 테스트 등이 포함된 각종 수치실험 결과로부터 절점활성화 기법을 이용하면 정확도의 큰 손실 없이도 많은 수의 유한요소 절점 중 관심이 있는 일부 절점만을 선택, 활성화시켜 이들만을 미지수로 이용하여 효율적으로 문제를 해석할 수 있음을 입증한다.

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
    • /
    • 제7권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)

  • 허경
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1391-1398
    • /
    • 2012
  • 무선 센서네트워크에서의 시각동기는 Wireless USB, WBAN 등의 MAC 계층에서부터 응용 계층에 이르기까지 거의 모든 계층에서 다양한 목적을 위해 매우 중요한 기술이다. 본 논문에서는 무선 센서네트워크에서의 시각동기를 위한 실시간 클럭 스큐 추정 방법을 제시한다. 재귀적 최소제곱법을 통해 오프셋 보정 정보들을 얻을 때마다 클럭 스큐가 실시간적으로 추정 및 갱신되며, 아울러 스큐 추정을 위해 각 센서노드에 저장해야할 정보를 최소화한다. 제안한 클럭 스큐 추정 방법은 기존의 클럭 오프셋 보정 방법과 쉽게 통합될 수 있으며, 이 경우 보다 정확하고 효율적인 시각동기화가 가능해진다. 시뮬레이션 및 실험 결과를 통해 제안한 클럭 스큐 추정 방법을 통한 시각동기 정확도의 향상을 보인다.

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

  • 이홍규
    • 한국항행학회논문지
    • /
    • 제16권4호
    • /
    • pp.586-592
    • /
    • 2012
  • 비선형 시스템을 제어하는 효과적인 방법으로 신경망과 연동된 퍼지구조를 적용한 ANFIS 제어기를 이용되고 있다. 전통적인 ANFIS에서는 다차원의 입력에도 불구하고 단일출력에 대한 공정을 모델링하고 제어 하는데 사용된다. 멤버쉽 함수의 파라미터는 최소자승예측과 역전파 알고리즘을 이용하여 조정된다. 이동로봇의 경우에는 좌측과 우측의 바퀴를 각각 구동할 필요가 있다. 본 논문에서는 이동로봇의 궤적을 추적하기 위하여 2-입력 2-출력을 가진 ANFIS제어기를 적용한 제어시스템 구조를 제안하였다. 시뮬레이션을 통하여 제안된 구조가 이동로봇에 대한 가능한 제어기임을 확인할 수 있었다.

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

  • 정상화;김상석;오용훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • 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