• Title/Summary/Keyword: Discrete least square

Search Result 80, Processing Time 0.026 seconds

Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines (계층적 ZP-스플라인을 이용한 곡선 복구 기법)

  • Kim, Hyunjun;Kim, Minho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.5
    • /
    • pp.1-16
    • /
    • 2016
  • In this paper, we propose and efficient curve reconstruction method based on the classical least-square fitting scheme. Specifically, given planar sample points equipped with normals, we reconstruct the objective curve as the zero set of a hierarchical implicit ZP(Zwart-Powell)-spline that can recover large holes of dataset without loosing the fine details. As regularizers, we adopted two: a Tikhonov regularizer to reduce the singularity of the linear system and a discrete Laplacian operator to smooth out the isocurves. Benchmark tests with quantitative measurements are done and our method shows much better quality than polynomial methods. Compared with the hierarchical bi-quadratic spline for datasets with holes, our method results in compatible quality but with less than 90% computational overhead.

Spatial Gap-Filling of Hourly AOD Data from Himawari-8 Satellite Using DCT (Discrete Cosine Transform) and FMM (Fast Marching Method)

  • Youn, Youjeong;Kim, Seoyeon;Jeong, Yemin;Cho, Subin;Kang, Jonggu;Kim, Geunah;Lee, Yangwon
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.4
    • /
    • pp.777-788
    • /
    • 2021
  • Since aerosol has a relatively short duration and significant spatial variation, satellite observations become more important for the spatially and temporally continuous quantification of aerosol. However, optical remote sensing has the disadvantage that it cannot detect AOD (Aerosol Optical Depth) for the regions covered by clouds or the regions with extremely high concentrations. Such missing values can increase the data uncertainty in the analyses of the Earth's environment. This paper presents a spatial gap-filling framework using a univariate statistical method such as DCT-PLS (Discrete Cosine Transform-based Penalized Least Square Regression) and FMM (Fast Matching Method) inpainting. We conducted a feasibility test for the hourly AOD product from AHI (Advanced Himawari Imager) between January 1 and December 31, 2019, and compared the accuracy statistics of the two spatial gap-filling methods. When the null-pixel area is not very large (null-pixel ratio < 0.6), the validation statistics of DCT-PLS and FMM techniques showed high accuracy of CC=0.988 (MAE=0.020) and CC=0.980 (MAE=0.028), respectively. Together with the AI-based gap-filling method using extra explanatory variables, the DCT-PLS and FMM techniques can be tested for the low-resolution images from the AMI (Advanced Meteorological Imager) of GK2A (Geostationary Korea Multi-purpose Satellite 2A), GEMS (Geostationary Environment Monitoring Spectrometer) and GOCI2 (Geostationary Ocean Color Imager) of GK2B (Geostationary Korea Multi-purpose Satellite 2B) and the high-resolution images from the CAS500 (Compact Advanced Satellite) series soon.

A search-based high resolution frequency estimation providing improved convergence characteristics in power system (전력계통에서 수렴성 향상을 위한 탐색기반 고분해능 주파수 추정기법)

  • An, Gi-Sung;Seo, Young-Duk;Chang, Tae-Gyu;Kang, Sang-Hee
    • Journal of IKEEE
    • /
    • v.22 no.4
    • /
    • pp.999-1005
    • /
    • 2018
  • This paper proposed a search-based high resolution frequency estimation method in power systme. The proposed frequency estimation method adopts a slope-based adaptive search as a base of adaptive estimation structure. The architectural and operational parameters in this adaptive algorithm are changed using the information from context layer analysis of the signals including a localized full-search of spectral peak. The convergence rate of the proposed algorithm becomes much faster than those of other conventional slope-based adaptive algorithms by effectively reducing search range with the application of the localized full-search of spectrum peak. The improvements in accuracy and convergence rate of the proposed algorithm are confirmed through the performance comparison with other representative frequency estimation methods, such as, DFT(discrete Fourier transform) method, ECKF(extended complex Kalman filter), and MV(minimum variable) method.

Trajectory Control of Robot Manipulators Based on the Preview Algorithms (예측 알고리즘을 이용한 로보트 매니퓰레이터의 경로제어)

  • 윤원식;송창섭;양해원;서일홍;오재응
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.5
    • /
    • pp.486-502
    • /
    • 1989
  • This paper proposes two types of the preview algorithms to predict the velocities and joint positions, and deals with a control approach using the preview algorithms for the precise trajectory control. Specifically, a predictor as the form of discrete time state equations is proposed based on the robot dynamics model linearized by the computed toque method. And another state predictor is proposed by the best line fitting in the least square sense, where present joint velocities and positions and several past positions are employed. Then computer simulations are performed for the SCARA robot with two d.o.f to show the validities of the proposed algorithms.

  • PDF

Implementation of a pole-placement self-tuning adaptive controller for SCARA robot using TMS320C5X chip (TMS320C5X칩을 사용한 스카라 로봇의 극점배치 자기동조 적응제어기의 실현)

  • Bae, Gil-Ho;Han, Sung-Hyun;Lee, Min-Chul;Son, Kwon;Lee, Jang-Myung;Lee, Man-Hyung;Kim, Sung-Kwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.61-64
    • /
    • 1996
  • This paper presents a new approach to the design of self-tuning adaptive control system that is robust to the changing dynamic configuration as well as to the load variation factors using Digital signal processors for robot manipulators. TMS32OC50 is used in implementing real-time adaptive control algorithms to provide advanced performance for robot manipulator. In this paper, an adaptive control scheme is proposed in order to design the pole-placement self-tuning controller which can reject the offset due to any load disturbance without a detailed description of robot dynamics. Parameters of discrete-time difference model are estimated by the recursive least-square identification algorithm, and controller parameters are determined by the pole-placement method. Performance of self-tuning adaptive controller is illustrated by the simulation and experiment for a SCARA robot.

  • PDF

Design and Performance Analysis of Pre-Distorter Including HPA Memory Effect

  • An, Dong-Geon;Lee, Il-Jin;Ryu, Heung-Gyoon
    • Journal of electromagnetic engineering and science
    • /
    • v.9 no.2
    • /
    • pp.71-77
    • /
    • 2009
  • OFDM(Orthogonal Frequency Division Multiplexing) signals sutler serious nonlinear distortion in the nonlinear HPA(High Power Amplifier) because of high PAPR(Peak Average Power Ratio). Nonlinear distortion can be improved by a pre-distorter, but this pre-distorter is insufficient when the PAPR is very high in an OPFDM system. In this paper, a DFT(Discrete Fourier Transform) transform technique is introduced for PAPR reduction. It is especially important to consider the memory effect of HPA for more precise predistortion. Therefore, in this paper, we consider two models, the TWTA(Traveling-Wave Tube Amplifier) model of Saleh without a memory effect and the HPA memory polynomial model that has a memory effect. We design a pre-distorter and an adaptive pre-distorter that uses the NLMS(Normalized Least Mean Square) algorithm for the compensation of this nonlinear distortion. Without the consideration of a memory effect, the system performance would be degraded, even if the pre-distorter is used for the compensation of the nonlinear distortion. From the simulation results, we can confirm that the proposed system shows an improvement in performance.

VARIABLE STARS IN THE REGION OF THE OPEN CLUSTER NGC 225 (산개성단 NGC 225 영역의 변광성)

  • JEON, YOUNG-BEOM;PARK, YOON-HO;LEE, SANG-MIN
    • Publications of The Korean Astronomical Society
    • /
    • v.31 no.3
    • /
    • pp.43-56
    • /
    • 2016
  • Through time-series BV CCD photometry of the open cluster NGC 225 region, we have detected 30 variable stars including 22 new ones. They are five ${\delta}$ Scuti-type variable stars, a slowly pulsating B star, six eclipsing binary stars and 18 semi-long periodic or slow irregular variables, respectively. We have performed multiple-frequency analysis to determine pulsation frequencies of the ${\delta}$ Scuti-type stars and a slowly pulsating B star, using the discrete Fourier transform and linear least-square fitting methods. We also have derived the periods and amplitudes of 6 eclipsing binaries and a long-period variable star from the phase fitting method, and presented the light curves of all variable stars. A slowly pulsating B star is a member of NGC 225, but ${\delta}$ Scuti-type stars are not members from the positions in the color-magnitude diagram and the radial distancies from the center of the cluster. From Dias et al. (2014, A&A, 564, 79), only three variable stars including the slowly pulsating B star are members of clusters: two are in NGC 225 and one is in Stock 24. But a variable star in Stock 24 is not a member of the cluster because of its position of color-magnitude diagarm.

Prediction of initiation time of corrosion in RC using meshless methods

  • Yao, Ling;Zhang, Lingling;Zhang, Ling;Li, Xiaolu
    • Computers and Concrete
    • /
    • v.16 no.5
    • /
    • pp.669-682
    • /
    • 2015
  • Degradation of reinforced concrete (RC) structures due to chloride penetration followed by reinforcement corrosion has been a serious problem in civil engineering for many years. The numerical simulation methods at present are mainly finite element method (FEM) and finite difference method (FDM), which are based on mesh. Mesh generation in engineering takes a long time. In the present article, the numerical solution of chloride transport in concrete is analyzed using radial point interpolation method (RPIM) and element-free Galerkin (EFG). They are all meshless methods. RPIM utilizes radial polynomial basis, whereas EFG uses the moving least-square approximation. A Galerkin weak form on global is used to attain the discrete equation, and four different numerical examples are presented. MQ function and appropriate parameters have been proposed in RPIM. Numerical simulation results are compared with those obtained from the finite element method (FEM) and analytical solutions. Two case of chloride transport in full saturated and unsaturated concrete are analyzed to test the practical applicability and performance of the RPIM and EFG. A good agreement is obtained among RPIM, EFG, and the experimental data. It indicates that RPIM and EFG are reliable meshless methods for prediction of chloride concentration in concrete structures.

Identification of Closed Loop System by Subspace Method (부분공간법에 의한 페루프 시스템의 동정)

  • Lee, Dong-Cheol;Bae, Jong-Il;Hong, Soon-Il;Kim, Jong-Kyung;Jo, Bong-Kwan
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2143-2145
    • /
    • 2003
  • In the linear system identification using the discrete time constant coefficients, there is a subspace method based on 4SID recently much suggested instead of the parametric method like as the maximum likelihood method. The subspace method is not related with the impulse response and difference equation in its input-output equation, but with the system matrix of the direct state space model from the input-output data. The subspace method is a very useful tool to adopt in the multivariable system identification, but it has a shortage unable to adopt in the closed-loop system identification. In this paper, we are suggested the methods to get rid of the shortage of the subspace method in the closed-loop system identification. The subspace method is used in the estimate of the output prediction values from the estimating of the state space vector. And we have compared the results with the outputs of the recursive least square method in the numerical simulation.

  • PDF

A study on the determination of Ultrasonic Travel Time by Norm Phase-Time Method (위상시간법에 의한 초음파전파시간의 결정에 관한 연구)

  • 이은방
    • Journal of the Korean Institute of Navigation
    • /
    • v.18 no.4
    • /
    • pp.137-146
    • /
    • 1994
  • In this paper, a new algorithm to measure the ultrasonic travel time is proposed, which is fundamental to estimate distance depth and volume in several media. Pulse wave has been used to measure travel time of transmitted signal. However, due to the characteristic of transducer and propagation, the received signal is so distorted that it is difficult to measure travel time, which is propagation, the received signal is so distorted that it is difficult to measure travel time, which is to be time difference between transmitted and received signals. In this proposed method, transmitted and received signal are transformed respectively into norm phase newly designed by this paper and displayed on phase-time curve. And travel time is simply determined by the arithmetic numerical mean of time difference at the identical norm phase on the phase-time curves of transmitted and received signals. This method has several features; firstly, travel time is calculated analytically with high accuracy by least square error method, secondly, it is useful to compare the difference of signal magnitude for time information, thirdly, noise and discrete errors are relatively small, finally, the measurement accuracy is not influenced by D.C. bias. In particular, this method is useful and applicable to measuring very short distance and sound speed with high accuracy.

  • PDF