• 제목/요약/키워드: least squares

검색결과 2,617건 처리시간 0.027초

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

  • Park, Seung-Ran;Kim, Tae-Jung;Jeong, Soo;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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

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

    • 한국광물학회지
    • /
    • 제16권1호
    • /
    • pp.65-73
    • /
    • 2003
  • 이 연구에서는 X-선 회절법으로 측정한 수소결합의 거리를 보정하는 두 가지 방법을 제시하였다 O…O 거리가 2.5 $\AA$ 이상인 수소결합의 경우는 저온에서 측정한 중성자 회절에 의한 수소결합 데이터를 이용하여 얻은 최적화 곡선 식 d(O-H)=exp((2.173-d(O…O))/0.138)+0.958을 이용하여 수소결합 거리를 보정한다. O…O 거리가 2.5 $\AA$ 이하의 짧은 수소결합의 경우는 결합원자가 최적화 방법(valence-least-squares)을 이용하는 것이 효과적이다. X-선 회절분석으로 얻은 긴 O…O 거리를 갖는 분자간 수소결합의 경우는 수소결합의 거리보정을 해주어야 한다.

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

  • 박중양;유창열;이부권
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2345-2352
    • /
    • 1998
  • 최근에 개발되어 성공적으로 적용되고 있는 초기하분포 소프트웨어 신뢰성 성장 모델의 모수는 최우추정법으로 추정하기가 쉽지 않으므로주로 최소자승법으로 추정하고 있다. 본 논문에서는 먼저 기존의 최소자승법에서 사용된 최소화 기준을 비교한 다음, 새로 발견되는 결함수의 분산이 일정하지 않음을 고려한 가중최소자승법을 제안한다. 그리고 두 개의 실제 자료를 분석하여 가중최소자승법이 적합함을 보인다. 마지막으로 임의의 테스팅 시점에서 추가 시험에 의해 발견된 새로운 결함수를 예측하는 방법을 제안한다. 이 예측 방법은 테스팅을 중단하는 시점을 결정할 때 이용될 수 있을 것이다.

  • PDF

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

  • 조성필;송미혜;박호동;이경중
    • 전기학회논문지
    • /
    • 제56권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
    • /
    • 제3권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
    • /
    • 제4권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
    • /
    • 제12권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
    • /
    • 제34권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)

  • 석경하
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권3호
    • /
    • pp.461-470
    • /
    • 2010
  • 라벨 있는 자료가 분류규칙을 만들 만큼 충분하지 않거나, 라벨 없는 자료가 분류규칙을 만드는데 도움을 줄 수 있는 경우에는 라벨 있는 자료와 라벨 없는 자료를 모두 사용하는 준지도분류가 더 효과적이다. 준지도분류 중 그래프기반 다양체정칙법이 개발되어 최근에 많은 연구가 이루어지고 있다. 본 연구에서는 통계적학습에서 좋은 성능을 보이는 최소제곱 서포터벡터기계를 준지도분류에 적용시키는 방법을 제안한다. 모의실험을 통해 제안된 방법이 라벨 없는 자료를 잘 활용하는 것을 볼 수 있었다.

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

  • 심주용;이장택
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권5호
    • /
    • pp.831-839
    • /
    • 2010
  • 최소제곱 서포트벡터기계는 비선형회귀분석과 분류에 널리 쓰이는 커널기법이다. 본 논문에서는 금융시계열자료의 평균 및 변동성을 추정하기 위하여 평균의 추정 방법으로는 가중최소제곱 서포트벡터기계, 변동성의 추정 방법으로는 최소제곱 서포트벡터기계를 사용하는 비선형 평균 일반화 이분산 자기회귀모형을 제안한다. 제안된 모형은 선형 일반화 이분산 자기회귀모형 및 선형 평균 일반화 이분산 자기회귀모형보다 더 나은 추정 능력을 가진다는 것을 실제자료의 추정을 통하여 보였다.