• 제목/요약/키워드: the least square method

검색결과 1,781건 처리시간 0.034초

More Efficient Method for Determination of Match Quality in Adaptive Least Square Matching Algorithms

  • Lee, Hae-Yeoun;Kim, Tae-Jung;Lee, Heung-Kyu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.274-279
    • /
    • 1998
  • For the accurate generation of DEMs, the determination of match quality in adaptive least square matching algorithm is significantly important. Traditionally, only the degree of convergence of a solution matrix in least squares estimation has been considered for the determination of match quality. It is, however, not enough to determine the true match quality. This paper reports two approaches of match quality determination based on adaptive least square correlation : the conventional if-then logic approaches with scene geometry and correlation as additional quality measures; and, the fuzzy logic approaches. Through these, accurate decision of match quality will minimize the number of blunder and maximize the number of exact match. The proposed methods have been tested on JERS and SPOT images and the results show good performance.

  • PDF

능동 소나 위치 추정 성능 비교 및 최적 수신망 배치 (Comparison of Active Sonar Target Positioning Performance and Optimal Sensor Arrangement)

  • 박치현;홍우영;고한석;김인익
    • 한국음향학회지
    • /
    • 제22권3호
    • /
    • pp.224-232
    • /
    • 2003
  • 본 논문에서는 능동 소나의 구성 방법 및 관측 오차에 따른 위치 추정 성능에 대해서 다룬다. 능동 소나는 구성 방법에 따라서 크게 단상태 (Monostatic) 소나, 양상태 (Bistatic) 소나, 다중상태 (Multistatic) 소나로 분류될 수 있으며, 각각의 오차에 대한 특성이 서로 다르다 각 수신기가 거리 정보와 방위 정보를 얻을 수 있다는 가정하에 단상태, 양상태 소나와 다중상태 소나의 위치 추정 성능에 대해 비교해 보고 기존의 정보 융합 방법인 최소 자승법 (LS: Least square)에 가중치를 주는 가중치 최소 지승법 (WLS: Weighted least square)을 제안하였다. 또한, 제안된 방법을 이용하여 수신기의 수, 송수신기간 거리와 위치 추정 성능과의 연관성에 대하여 알아보고 효과적인 다중상태 소나 배치에 대한 연구를 수행하였다. 모의 실험결과 다중상태 소나의 위치 추정 제곱근 오차평균이 단상태 소나에 비해 약 35.98%, 양상태 소나에 비해 약 37.45% 우수한 것을 볼 수 있었으며 WLS가 LS에 비해 평균 7.4% 우수한 성능을 나타내었고 각 센서에 입력되는 정보의 분산 차가 클수록 성능 향상율이 증가하는 경향을 보였다.

반복적 최적 자승 학습에 기반을 둔 움직임 적응적 시간영역 잡음 제거 필터링 (Motion Adaptive Temporal Noise Reduction Filtering Based on Iterative Least-Square Training)

  • 김성득;임경원
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.127-135
    • /
    • 2010
  • 동영상에 내재된 잡음을 제거하기 위해 사용되는 움직임 적응적 시간영역 잡음 제거 필터링에서는 움직임의 정도에 따라 필터링의 강도를 적절하게 조절하는 것이 매우 중요하다. 본 논문에서는 최적 자승 학습에 기반을 둔 움직임 적응적 시간영역필터링 방안을 제안한다. 움직임 정도에 따라 각 화소를 분류하여 분류코드를 지정하고, 각 분류코드에 따라 반복적 최적 자승학습에 기반을 둔 최적의 필터 계수를 유도한다. 반복적 학습과정은 사전에 미리 수행되어 학습된 결과만 룩업 테이블에 저장된다. 실제 잡음 제거 필터링 과정에서는 각 화소를 움직임 정도에 따라 분류한 후 분류코드에 따라 룩업 테이블에 있는 필터계수를 읽어 간결한 필터링을 취한다. 실험결과는 제안된 방법이 잡음 제거 응용에서 번짐을 방지하면서 동영상 잡음을 효과적으로 제거함을 보여준다.

재귀형 최소 자승법을 이용한 자기 위치 센서의 실시간 보상 방법 (On-line Compensation Method for Magnetic Position Sensor using Recursive Least Square Method)

  • 김지원;문석환;이지영;장정환;김장목
    • 전기학회논문지
    • /
    • 제60권12호
    • /
    • pp.2246-2253
    • /
    • 2011
  • This paper presents the error correction method of magnetic position sensor using recursive least square method (RLSM) with forgetting factor. Magnetic position sensor is proposed for linear position detection of the linear motor which has tooth shape stator, consists of permanent magnet, iron core and linear hall sensor, and generates sine and cosine waveforms according to the movement of the mover of the linear motor. From the output of magnetic position sensor, the position of the linear motor can be detected using arc-tan function. But the variation of the air gap between magnetic position sensor and the stator and the error in manufacturing process can cause the variation in offset, phase and amplitude of the generated waveforms when the linear motor moves. These variations in sine and cosine waveforms are changed according to the current linear motor position, and it is very difficult to compensate the errors using constant value. In this paper, the generated sine and cosine waveforms from the magnetic position sensor are compensated on-line using the RLSM with forgetting factor. And the speed observer is introduced to reduce the effect of uncompensated harmonic component. The approaches are verified by some simulations and experiments.

Non-uniform Weighted Vibration Target Positioning Algorithm Based on Sensor Reliability

  • Yanli Chu;Yuyao He;Junfeng Chen;Qiwu Wu
    • Journal of Information Processing Systems
    • /
    • 제19권4호
    • /
    • pp.527-539
    • /
    • 2023
  • In the positioning algorithm of two-dimensional planar sensor array, the estimation error of time difference-ofarrival (TDOA) algorithm is difficult to avoid. Thus, how to achieve accurate positioning is a key problem of the positioning technology based on planar array. In this paper, a method of sensor reliability discrimination is proposed, which is the foundation for selecting positioning sensors with small error and excellent performance, simplifying algorithm, and improving positioning accuracy. Then, a positioning model is established. The estimation characteristics of the least square method are fully utilized to calculate and fuse the positioning results, and the non-uniform weighting method is used to correct the weighting factors. It effectively handles the decreased positioning accuracy due to measurement errors, and ensures that the algorithm performance is improved significantly. Finally, the characteristics of the improved algorithm are compared with those of other algorithms. The experiment data demonstrate that the algorithm is better than the standard least square method and can improve the positioning accuracy effectively, which is suitable for vibration detection with large noise interference.

A Least Squares Iterative Method For Solving Nonlinear Programming Problems With Equality Constraints

  • Sok Yong U.
    • 한국국방경영분석학회지
    • /
    • 제13권1호
    • /
    • pp.91-100
    • /
    • 1987
  • This paper deals with an algorithm for solving nonlinear programming problems with equality constraints. Nonlinear programming problems are transformed into a square sums of nonlinear functions by the Lagrangian multiplier method. And an iteration method minimizing this square sums is suggested and then an algorithm is proposed. Also theoretical basis of the algorithm is presented.

  • PDF

부분최소자승법을 이용한 혈압 측정에 관한 연구 (A Study on Measurement of Blood Pressure by Partial Least Square Method)

  • 김용주;남은혜;최창현;김종덕
    • Journal of Biosystems Engineering
    • /
    • 제33권6호
    • /
    • pp.438-445
    • /
    • 2008
  • The purpose of this study was to develop a measurement model based on PLS (Partial least square) method for blood pressures. Measurement system for blood pressure signals consisted of pressure sensor, va interface and embedded module. A mercury sphygmomanometer was connected with the measurement system through 3-way stopcock and used as reference of blood pressures. The blood pressure signals of 20 subjects were measured and tests were repeated 5 times per each subject. Total of 100 data were divided into a calibration set and a prediction set. The PLS models were developed to determine the systolic and the diastolic blood pressures. The PLS models were evaluated by the standard methods of the British Hypertension Society (BHS) protocol and the American Association for the Advancement of Medical Instrumentation (AAMI). The results of the PLS models were compared with those of MAA (maximum amplitude algorithm). The measured blood pressures with PLS method were highly correlated to those with a mercury sphygmomanometer in the systolic ($R^2=0.85$) and the diastolic blood pressure ($R^2=0.84$). The results showed that the PLS models were the effective tools for blood pressure measurements with high accuracy, and satisfied the standards of the BHS protocol and the AAMI.

Epipolar 기하학을 이용한 2차원 투영 데이터의 3차원 표현에 관한 연구 (A Study on the 3D Representation of 2D Projection Data using Epipolar Geometry)

  • 유선국;;김남현;김용욱;김희중
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권5호
    • /
    • pp.212-219
    • /
    • 2002
  • In this paper, the epipolar geometry, genera17y used as a pin-hole camera model, is newly adapted to our proposed method that enables the affine reconstruction of the 3D object from two projected views. The proposed method models the projective projection of inherent X-ray imaging system, obviates the need to attach artifirially constructed material on the body, and requires none of the prior-knowledge regarding to intrinsic and extrinsic parameters of two X-ray imaging systems. The optimum numerical solution is obtained by applying the least mean square estimator to corresponding points on two projected X-ray planes. The performance of this proposed method is Quantitatively analyzed using computer synthesized model of Cochlear implantation electrodes. In simulated experiments, the propnsed method is insensitive to the added random noise, the scaling factor change, the center point change, and rotational angular change between two projection planes, as well as enables the stable 3D reconstruction in least square sense even in worst testing cases.

수정된 RLS 기반으로 관절 토크 센서를 이용한 로봇에 가해진 외부 힘 예측 및 펙인홀 작업 구현 (External Force Estimation by Modifying RLS using Joint Torque Sensor for Peg-in-Hole Assembly Operation)

  • 정유석;이철수
    • 로봇학회논문지
    • /
    • 제13권1호
    • /
    • pp.55-62
    • /
    • 2018
  • In this paper, a method for estimation of external force on an end-effector using joint torque sensor is proposed. The method is based on portion of measure torque caused by external force. Due to noise in the torque measurement data from the torque sensor, a recursive least-square estimation algorithm is used to ensure a smoother estimation of the external force data. However it is inevitable to create a delay for the sensor to detect the external force. In order to reduce the delay, modified recursive least-square is proposed. The performance of the proposed estimation method is evaluated in an experiment on a developed six-degree-of-freedom robot. By using NI DAQ device and Labview, the robot control, data acquisition and The experimental results output are processed in real time. By using proposed modified RLS, the delay to estimate the external force with the RLS is reduced by 54.9%. As an experimental result, the difference of the actual external force and the estimated external force is 4.11% with an included angle of $5.04^{\circ}$ while in dynamic state. This result shows that this method allows joint torque sensors to be used instead of commonly used external sensory system such as F/T sensors.

왜곡 전류 보상형 전류 취득 장치 (A Compensated Current Acqaisition Device for CT Saturation)

  • 류기찬;장수영;강상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.96-98
    • /
    • 2005
  • In this paper, an algorithm to compensate the distorted signals due to Current Transformer(CT) saturation is suggested, First, DWT which can be easily realized by filter banks in real-time applications is used to detect a start point and an end point of the saturation. Secondly, For enough Datas those need to use the least-square curve fitting method, the distorted current signal is compensated by the AR(autoregressive) model using the data during the previous healthy section until pick point of Saturation. Thirdly, the least-square curve fitting method is used to restore the distorted section of the secondary current. Finaly, this algorithm had a Hadware test using DSP board(TMS320C32) with Doble test device. DWT has superior detection accuracy and the proposed compensation algorithm which shows very stable features under various levels of remanent flux in the CT core is also satisfactory. And this algorithm is more correct than a previous algorithm which is only using the LSQ fitting method. Also it can be used as a MU involving the compensation function that acquires the second data from CT and PT.

  • PDF