• 제목/요약/키워드: Least Squares Algorithm

검색결과 565건 처리시간 0.025초

Performance of the Two-Stage Iterative Fourier Transform Allgorithm for Designing Phase-Only Diffractive Pattern Elements

  • Jung, Phil-Ho;Cho, Doo-Jin
    • Journal of the Optical Society of Korea
    • /
    • 제5권3호
    • /
    • pp.93-98
    • /
    • 2001
  • In order to verify the performance of the two-stage iterative Fourier transform algorithm[Hankook Kwanghak Hoeji 11, 47 (2000)], a number of phase-only diffractive pattern elements which produce simple 16x16-pixel intensity patterns useful in the field of optical information processing have been designed and their performance has been compared with that from the nonlinear least-squares algorithm[Appl. Opt. 36, 7297(1977)] which is computationally intensive. for all intensity patterns, elements designed by the former algorithm show better overall signal-to noise ratio and uniformity, although they show essentially the same diffraction efficiency. In the case of continuous phase elements, they show far superior uniformity. Computationally,. the former algorithm is far more efficient than the latter.

이상치 검출 알고리즘을 이용한 TDOA와 FDOA 기반 이동 신호원 위치 추정 기법 (Robust Location Estimation based on TDOA and FDOA using Outlier Detection Algorithm)

  • 유호근;이재훈
    • 융합정보논문지
    • /
    • 제10권9호
    • /
    • pp.15-21
    • /
    • 2020
  • 본 논문은 다수의 전자전 센서에서 추출된 시간지연 차이정보와 도플러주파수 차이정보를 이용하는 Two-step weighted least-squares 기반의 이동 신호원 위치 및 속도 추정 기법에서, 수집 정보의 이상치를 검출하는 알고리즘을 제안하고자 한다. 다수의 전자전 센서에서 추출되는 정보는 다양한 요인에 의해 정보에 이상치가 발생할 수 있으며, 이를 효과적으로 검출하고 데이터 융합과정에서 이상치를 배제하여 이동 신호원의 위치와 속도 추정의 정확도를 높이고자 한다. 본 논문에서는 이상치를 제외한 최소의 정상치 정보 집합을 추출하고, 이를 기반으로 나머지 정보의 이상치 여부를 확률적으로 판단하는 알고리즘을 제안하였으며, 이를 모의실험을 통해, 정보의 이상치가 효과적으로 제거되어 위치 및 속도 추정의 정확도를 향상시킬 수 있음을 확인하였다. 정상치 거리정보 잡음이 20dB 이하인 경우, 이상치 정보를 효과적으로 제거하여, Cramér-Rao lower bound에 근접한 위치 및 속도 추정 정확도를 얻음을 확인하였다.

Lossless Compression for Hyperspectral Images based on Adaptive Band Selection and Adaptive Predictor Selection

  • Zhu, Fuquan;Wang, Huajun;Yang, Liping;Li, Changguo;Wang, Sen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3295-3311
    • /
    • 2020
  • With the wide application of hyperspectral images, it becomes more and more important to compress hyperspectral images. Conventional recursive least squares (CRLS) algorithm has great potentiality in lossless compression for hyperspectral images. The prediction accuracy of CRLS is closely related to the correlations between the reference bands and the current band, and the similarity between pixels in prediction context. According to this characteristic, we present an improved CRLS with adaptive band selection and adaptive predictor selection (CRLS-ABS-APS). Firstly, a spectral vector correlation coefficient-based k-means clustering algorithm is employed to generate clustering map. Afterwards, an adaptive band selection strategy based on inter-spectral correlation coefficient is adopted to select the reference bands for each band. Then, an adaptive predictor selection strategy based on clustering map is adopted to select the optimal CRLS predictor for each pixel. In addition, a double snake scan mode is used to further improve the similarity of prediction context, and a recursive average estimation method is used to accelerate the local average calculation. Finally, the prediction residuals are entropy encoded by arithmetic encoder. Experiments on the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) 2006 data set show that the CRLS-ABS-APS achieves average bit rates of 3.28 bpp, 5.55 bpp and 2.39 bpp on the three subsets, respectively. The results indicate that the CRLS-ABS-APS effectively improves the compression effect with lower computation complexity, and outperforms to the current state-of-the-art methods.

적응적 M-estimators 강건 예측 알고리즘 (An Adaptive M-estimators Robust Estimation Algorithm)

  • 장석우;김진욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.21-30
    • /
    • 2005
  • 강건 예측 기법은 오류 자료(outliers)를 제거하고 정상 자료(non-outliers)만으로 모델의 파라미터를 구하는 통계적인 방법으로 잘 알려져 있다 기존의 문헌에 소개된 많은 강건 예측 알고리즘들이 있으나 컴퓨터 비전 및 영상 처리 분야에서 가장 많이 사용되는 알고리즘은 M-estimators와 LMS(least-median of squares) 방법이다. 이 중 M-estimators는 어파인 모델(affine model)의 파라미터 측정에 있어 최적의 방법으로 잘 알려져 있다. 그러나 M-estimators는 통계적인 효율성이 높지만 초기화가 적절히 수행되지 않으면 오류 자료를 제거하는 데 문제점을 가진다 따라서 본 논문에서는 이런 문제점을 해결하기 위해 연속적인 시그모이드(sigmoid) 가중치 함수를 사용하여 오류 자료와 정상 자료를 효과적으로 분리하면서 어파인 모델의 파라미터를 효과적으로 측정하는 적응적인 M-estimators 강건 예측 알고리즘을 제안한다. 실험에서는 기존의 강건 예측 방법과 제안된 적응적 강건 예측 방법의 성능을 비교 및 분석하여 제안된 방법의 우수함을 보인다.

  • PDF

PLS와 SVM복합 알고리즘을 이용한 식각 종료점 검출 (Endpoint Detection Using Hybrid Algorithm of PLS and SVM)

  • 이윤근;한이슬;홍상진;한승수
    • 한국전기전자재료학회논문지
    • /
    • 제24권9호
    • /
    • pp.701-709
    • /
    • 2011
  • In semiconductor wafer fabrication, etching is one of the most critical processes, by which a material layer is selectively removed. Because of difficulty to correct a mistake caused by over etching, it is critical that etch should be performed correctly. This paper proposes a new approach for etch endpoint detection of small open area wafers. The traditional endpoint detection technique uses a few manually selected wavelengths, which are adequate for large open areas. As the integrated circuit devices continue to shrink in geometry and increase in device density, detecting the endpoint for small open areas presents a serious challenge to process engineers. In this work, a high-resolution optical emission spectroscopy (OES) sensor is used to provide the necessary sensitivity for detecting subtle endpoint signal. Partial Least Squares (PLS) method is used to analyze the OES data which reduces dimension of the data and increases gap between classes. Support Vector Machine (SVM) is employed to detect endpoint using the data after PLS. SVM classifies normal etching state and after endpoint state. Two data sets from OES are used in training PLS and SVM. The other data sets are used to test the performance of the model. The results show that the trained PLS and SVM hybrid algorithm model detects endpoint accurately.

Permanent Magnet Synchronous Motor Control Algorithm Based on Stability Margin and Lyapunov Stability Analysis

  • Jie, Hongyu;Xu, Hongbing;Zheng, Yanbing;Xin, Xiaoshuai;Zheng, Gang
    • Journal of Power Electronics
    • /
    • 제19권6호
    • /
    • pp.1505-1514
    • /
    • 2019
  • The permanent magnet synchronous motor (PMSM) is widely used in various fields and the proportional-integral (PI) controller is popular in PMSM control systems. However, the motor parameters are usually unknown, which can lead to a complicated PI controller design and poor performance. In order to design a PI controller with good performance when the motor parameters are unknown, a control algorithm based on stability margin is proposed in this paper. First of all, based on the mathematical model of the PMSM and the least squares (LS) method, motor parameters are estimated offline. Then based on the estimation values of the motor parameters, natural angular frequency and phase margin, a PI controller is designed. Performance indices including the natural angular frequency and the phase margin are used directly to design the PI controller in this paper. Scalar functions of the d-loop and the q-loop are selected. It can be seen that the designed controller parameters satisfy Lyapunov large scale asymptotic stability theory if the natural angular frequencies of the d-loop and the q-loop are large than 0. Experimental results show that the parameter estimation method has good accuracy and the designed PI controller proposed in this paper has good static and dynamic performances.

QR 분해와 채널 분해법을 이용한 비선형 격자 알고리듬 (Nonlinear Lattice Algorithms using QRD and Channel Decomposition)

  • 안봉만;백흥기
    • 전자공학회논문지B
    • /
    • 제32B권10호
    • /
    • pp.1326-1337
    • /
    • 1995
  • In this paper, we transformed the bilinear filter into an equivalent linear multichannel filter and derived QR decomposition based recursive least squares algorithms for bilinear lattice filters. We also defined order update relation of the forward and the backward input vectors by using the channel decomposition. The forward and the backward data matrices were defined by using the forward and the backward input vectors and orthogonalized with the QR decomposition. we can obtain the lattice equations of the bilinear filters by using the channel decomposition. we can be derived the lattice equations of the bilinear filters using this decomposition process which are the same as the lattice equations derived by Baik, we can use the coefficient transformation algorithm proposed by Baik. We derived the equation error and the output error algorithm of the QRD based RLS bilinear lattice algorithm. Also, we evaluated the performance of the proposed algorithms through the system identification of the bilinear system.

  • PDF

2지역 전력계통의 부하주파수 제어를 위한 적응 뉴로 퍼지추론 보상기 설계 (Design of an Adaptive Neuro-Fuzzy Inference Precompensator for Load Frequency Control of Two-Area Power Systems)

  • 정형환;정문규;한길만
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권2호
    • /
    • pp.72-81
    • /
    • 2000
  • In this paper, we design an adaptive neuro-fuzzy inference system(ANFIS) precompensator for load frequency control of 2-area power systems. While proportional integral derivative (PID) controllers are used in power systems, they may have some problems because of high nonlinearities of the power systems. So, a neuro-fuzzy-based precompensation scheme is incorporated with a convectional PID controller to obtain robustness to the nonlinearities. The proposed precompensation technique can be easily implemented by adding a precompensator to an existing PID controller. The applied neruo-fuzzy inference system precompensator uses a hybrid learning algorithm. This algorithm is to use both a gradient descent method to optimize the premise parameters and a least squares method to solve for the consequent parameters. Simulation results show that the proposed control technique is superior to a conventional Ziegler-Nichols PID controller in dynamic responses about load disturbances.

  • PDF

RLS 알고리즘과 극점배치방법을 이용한 DC전동기의 자기동조 속도제어기의 구현 (Implementation of Self-Tuning Speed Controller for DC Motor Drive System using RLS Algorithm and Pole-Placement Method)

  • 차응석;지준근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.488-490
    • /
    • 1999
  • This paper describes the design of self-tuning speed controller for DC motor drive system using RLS(Recursive Least Squares) algorithm and Pole-Placement method. The model parameters, related to inertia and damping coefficient of motor, are estimated on-line by using RLS estimation algorithm. And a control signal is calculated by using pole placement method. Simulation and experimental results show that the proposed controller possesses excellent adaptation capability than a conventional PI/IP controller under parameter change.

  • PDF

Temperature control of a batch PMMA polymerization reactor using adaptive predictive control algorithm

  • Huh, Yun-Jun;Ahn, Sung-Mo;Rhee, Hyun-Ku
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.51-55
    • /
    • 1995
  • An adaptive unified predictive control (UPC) algorithm is applied to a batch polymerization reactor for poly(methyl methancrylate) (PMMA) and the effects of controller parameters are investigated. Computational studies are performed for a batch polymerization system model developed in this study. A transfer function in parametric form is estimated by recursive least squares (RLS) method, and the UPC algorithm is implemented to control the reactor temperature on the basis of this transfer function. The adaptive unified predictive controller shows a better performance than the PID controller for tracking set point changes, especially in the latter part of reaction course when gel effect becomes significant. Various performance can be acquired by selecting adequate values for parameters of the adaptive unified predictive controller; in other words, the optimal set of parameters exists for a given set of reaction conditions and control objective.

  • PDF