• Title/Summary/Keyword: least squares

Search Result 2,603, Processing Time 0.025 seconds

Road Centerline Tracking From High Resolution Satellite Imagery By Least Squares Templates Matching

  • Park, Seung-Ran;Kim, Tae-Jung;Jeong, Soo;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.34-39
    • /
    • 2002
  • Road information is very important for topographic mapping, transportation application, urban planning and other related application fields. Therefore, automatic detection of road networks from spatial imagery, such as aerial photos and satellite imagery can play a central role in road information acquisition. In this paper, we use least squares correlation matching alone for road center tracking and show that it works. We assumed that (bright) road centerlines would be visible in the image. We further assumed that within a same road segment, there would be only small differences in brightness values. This algorithm works by defining a template around a user-given input point, which shall lie on a road centerline, and then by matching the template against the image along the orientation of the road under consideration. Once matching succeeds, new match proceeds by shifting a matched target window further along road orientation at the target window. By repeating the process above, we obtain a series of points, which lie on a road centerline successively. A 1m resolution IKONOS images over Seoul and Daejeon were used for tests. The results showed that this algorithm could extract road centerlines in any orientation and help in fast and exact he ad-up digitization/vectorization of cartographic images.

  • PDF

Correction Method of the Hydrogen Bond-Distance from X-ray Diffraction: Use of Neutron Data and Bond Valence Method (X-선 회절로 얻은 수소결합의 결합거리 보정 방법: 중성자 회절결과와 결합원자가 방법 이용)

    • Journal of the Mineralogical Society of Korea
    • /
    • v.16 no.1
    • /
    • pp.65-73
    • /
    • 2003
  • In this study we have derived the two correction methods of hydrogen bonding distance. In case of the intermediate or long hydrogen bond(>2.5 $\AA$), hydrogen bonding distances can be corrected by using the function d(O-H)=exp((2.173-d(O…O))/0.138)+0.958 obtained by least- squares fit to the data from the neutron diffraction at low temperatures. The valence-least-squares method is effective for the distance correction of very short hydrogen bond(<2.5 $\AA$). The distance correction is necessary for the long intermolecular hydrogen bond obtained from X-ray diffraction analysis.

Parameter Estimation and Prediction methods for Hyper-Geometric Distribution software Reliability Growth Model (초기하분포 소프트웨어 신뢰성 성장 모델에서의 모수 추정과 예측 방법)

  • Park, Joong-Yang;Yoo, Chang-Yeul;Lee, Bu-Kwon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2345-2352
    • /
    • 1998
  • The hyper-geometric distribution software reliability growth model was recently developed and successfully applied Due to mathematical difficultv of the maximum likclihmd method, the least squares method has hem suggested for parameter estimation by the previous studies. We first summarize and compare the minimization criteria adopted by the previous studies. It is theo shown that the weighted least squares method is more appropriate hecause of the nonhomogeneous variability of the number of newly detected faults. The adequacy of the weighted least squares method is illustrated by two numerical examples. Finally, we propose a new method fur predicting the number of faults newly discovered by next test instances. The new prediction method can be used for determining the time to stop testing.

  • PDF

A Method for Estimation and Elimination of EGG Artifacts from Scalp EEG Using the Least Squares Acceleration Based Adaptive Digital Filter (최소 제곱 가속 기반의 적응 디지털 필터를 이용한 두피 뇌전도에서의 심전도 잡음 추정 및 제거)

  • Cho, Sung-Pil;Song, Mi-Hye;Park, Ho-Dong;Lee, Kyoung-Joung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1331-1338
    • /
    • 2007
  • A new method for detecting and eliminating the Electrocardiogram(ECG) artifact from the scalp Electroencephalogram(EEG) is proposed. Based on the single channel EEG, the proposed method consists of 4 procedures: emphasizing the R-wave of ECG artifact from EEG using the least squares acceleration(LSA) filter, detecting the R-wave from the LSA filtered EEG using the phase space method and R-R interval, generating the delayed impulse synchronized to the R-wave and elimination of the ECG artifacts based on the adaptive digital filter using the impulse and raw EEG. The performance of the proposed method was evaluated in the two separating parts of R-wave detection and, ECG estimation and elimination from EEG. In the R-wave detection, the proposed method showed the mean error rate of 6.285(%). In the ECG estimation and elimination using simulated and/or real EEG recordings, we found that the ECG artifacts were successfully estimated and eliminated in comparison with the conventional multi-channel techniques, in which independent component analysis and ensemble average method are used. From this we can conclude that the proposed method is useful for the detecting and eliminating the ECG artifact from single channel EEG and simple for ambulatory/portable EEG monitoring system.

Active damage localization technique based on energy propagation of Lamb waves

  • Wang, Lei;Yuan, F.G.
    • Smart Structures and Systems
    • /
    • v.3 no.2
    • /
    • pp.201-217
    • /
    • 2007
  • An active damage detection technique is introduced to locate damage in an isotropic plate using Lamb waves. This technique uses a time-domain energy model of Lamb waves in plates that the wave amplitude inversely decays with the propagation distance along a ray direction. Accordingly the damage localization is formulated as a least-squares problem to minimize an error function between the model and the measured data. An active sensing system with integrated actuators/sensors is controlled to excite/receive $A_0$ mode of Lamb waves in the plate. Scattered wave signals from the damage can be obtained by subtracting the baseline signal of the undamaged plate from the recorded signal of the damaged plate. In the experimental study, after collecting the scattered wave signals, a discrete wavelet transform (DWT) is employed to extract the first scattered wave pack from the damage, then an iterative method is derived to solve the least-squares problem for locating the damage. Since this method does not rely on time-of-flight but wave energy measurement, it is more robust, reliable, and noise-tolerant. Both numerical and experimental examples are performed to verify the efficiency and accuracy of the method, and the results demonstrate that the estimated damage position stably converges to the targeted damage.

Least Squares Based PID Control of an Electromagnetic Suspension System

  • Park, Yon-Mook;Tahk, Min-Jea;Nam, Myeong-Ryong;Seo, In-Ho;Lee, Sang-Hyun;Lim, Jong-Tae
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.4 no.2
    • /
    • pp.69-78
    • /
    • 2003
  • In this paper, we develop the so-called functional test model for magnetic bearing wheels. The functional test model developed in this paper is a kind of electromagnetic suspension systems and has three degree of freedom, which consists of one axial suspension from gravity and the other two axes gimbaling capability to small angle, and does not include the motor. For the control of the functional test model, we derive the optimal electromagnetic forces based on the least squares method, and use the proportional-integral derivative controller. Then, we develop a hardware setup, which mainly consists of the digital signal processor and the 12-bit analog-to-digital and digital-to-analog converters, and show the experimental results.

Simulation based improved seismic fragility analysis of structures

  • Ghosh, Shyamal;Chakraborty, Subrata
    • Earthquakes and Structures
    • /
    • v.12 no.5
    • /
    • pp.569-581
    • /
    • 2017
  • The Monte Carlo Simulation (MCS) based seismic fragility analysis (SFA) approach allows defining more realistic relationship between failure probability and seismic intensity. However, the approach requires simulating large number of nonlinear dynamic analyses of structure for reliable estimate of fragility. It makes the approach computationally challenging. The response surface method (RSM) based metamodeling approach which replaces computationally involve complex mechanical model of a structure is found to be a viable alternative in this regard. An adaptive moving least squares method (MLSM) based RSM in the MCS framework is explored in the present study for efficient SFA of existing structures. In doing so, the repetition of seismic intensity for complete generation of fragility curve is avoided by including this as one of the predictors in the response estimate model. The proposed procedure is elucidated by considering a non-linear SDOF system and an existing reinforced concrete frame considered to be located in the Guwahati City of the Northeast region of India. The fragility results are obtained by the usual least squares based and the proposed MLSM based RSM and compared with that of obtained by the direct MCS technique to study the effectiveness of the proposed approach.

Orbit Determination of KOMPSAT-1 and Cryosat-2 Satellites Using Optical Wide-field Patrol Network (OWL-Net) Data with Batch Least Squares Filter

  • Lee, Eunji;Park, Sang-Young;Shin, Bumjoon;Cho, Sungki;Choi, Eun-Jung;Jo, Junghyun;Park, Jang-Hyun
    • Journal of Astronomy and Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.19-30
    • /
    • 2017
  • The optical wide-field patrol network (OWL-Net) is a Korean optical surveillance system that tracks and monitors domestic satellites. In this study, a batch least squares algorithm was developed for optical measurements and verified by Monte Carlo simulation and covariance analysis. Potential error sources of OWL-Net, such as noise, bias, and clock errors, were analyzed. There is a linear relation between the estimation accuracy and the noise level, and the accuracy significantly depends on the declination bias. In addition, the time-tagging error significantly degrades the observation accuracy, while the time-synchronization offset corresponds to the orbital motion. The Cartesian state vector and measurement bias were determined using the OWL-Net tracking data of the KOMPSAT-1 and Cryosat-2 satellites. The comparison with known orbital information based on two-line elements (TLE) and the consolidated prediction format (CPF) shows that the orbit determination accuracy is similar to that of TLE. Furthermore, the precision and accuracy of OWL-Net observation data were determined to be tens of arcsec and sub-degree level, respectively.

Semi-supervised classification with LS-SVM formulation (최소제곱 서포터벡터기계 형태의 준지도분류)

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.3
    • /
    • pp.461-470
    • /
    • 2010
  • Semi supervised classification which is a method using labeled and unlabeled data has considerable attention in recent years. Among various methods the graph based manifold regularization is proved to be an attractive method. Least squares support vector machine is gaining a lot of popularities in analyzing nonlinear data. We propose a semi supervised classification algorithm using the least squares support vector machines. The proposed algorithm is based on the manifold regularization. In this paper we show that the proposed method can use unlabeled data efficiently.

Estimation of nonlinear GARCH-M model (비선형 평균 일반화 이분산 자기회귀모형의 추정)

  • Shim, Joo-Yong;Lee, Jang-Taek
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.5
    • /
    • pp.831-839
    • /
    • 2010
  • Least squares support vector machine (LS-SVM) is a kernel trick gaining a lot of popularities in the regression and classification problems. We use LS-SVM to propose a iterative algorithm for a nonlinear generalized autoregressive conditional heteroscedasticity model in the mean (GARCH-M) model to estimate the mean and the conditional volatility of stock market returns. The proposed method combines a weighted LS-SVM for the mean and unweighted LS-SVM for the conditional volatility. In this paper, we show that nonlinear GARCH-M models have a higher performance than the linear GARCH model and the linear GARCH-M model via real data estimations.