• Title/Summary/Keyword: 최소제곱오차 알고리즘

Search Result 35, Processing Time 0.021 seconds

The Segmented Polynomial Curve Fitting for Improving Non-linear Gamma Curve Algorithm (비선형 감마 곡선 알고리즘 개선을 위한 구간 분할 다항식 곡선 접합)

  • Jang, Kyoung-Hoon;Jo, Ho-Sang;Jang, Won-Woo;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.3
    • /
    • pp.163-168
    • /
    • 2011
  • In this paper, we proposed non-linear gamma curve algorithm for gamma correction. The previous non-linear gamma curve algorithm is generated by the least square polynomial using the Gauss-Jordan inverse matrix. However, the previous algorithm has some weak points. When calculating coefficients using inverse matrix of higher degree, occurred truncation errors. Also, only if input sample points are existed regular interval on 10-bit scale, the least square polynomial is accurately works. To compensate weak-points, we calculated accurate coefficients of polynomial using eigenvalue and orthogonal value of mat11x from singular value decomposition (SVD) and QR decomposition of vandemond matrix. Also, we used input data part segmentation, then we performed polynomial curve fitting and merged curve fitting results. When compared the previous method and proposed method using the mean square error (MSE) and the standard deviation (STD), the proposed segmented polynomial curve fitting is highly accuracy that MSE under the least significant bit (LSB) error range is approximately $10^{-9}$ and STD is about $10^{-5}$.

An Instantaneous Integer Ambiguity Resolution for GPS Real-Time Structure Monitoring (GPS 실시간 구조물 모니터링을 위한 반송파 관측데이터 순간미지정수 결정)

  • Lee, Hungkyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.1
    • /
    • pp.341-353
    • /
    • 2014
  • In order to deliver a centimeter-level kinematic positioning solution with GPS carrier-phase measurements, it is prerequisite to use correctly resolved integer ambiguities. Based on the mathematical modeling of GPS network with application of its geometrical constraints, this research has investigated an instantaneous ambiguity resolution procedure for the so-called 'integer constrained least-squares' technique which can be effectively implemented in real-time structure monitoring. In this process, algorithms of quality control for the float solutions and hypothesis tests using the constrained baseline for the ambiguity validation are included to enhance reliability of the solutions. The proposed procedure has been implemented by MATLAB, the language of technical computing, and processed field trial data obtained at a cable-stayed bridge to access its real-world applicability. The results are summarized in terms of ambiguity successful rates, impact of the stochastical models, and computation time to demonstrate performance of the instantaneous ambiguity resolution proposed.

Data Communication Prediction Model in Multiprocessors based on Robust Estimation (로버스트 추정을 이용한 다중 프로세서에서의 데이터 통신 예측 모델)

  • Jun Janghwan;Lee Kangwoo
    • The KIPS Transactions:PartA
    • /
    • v.12A no.3 s.93
    • /
    • pp.243-252
    • /
    • 2005
  • This paper introduces a noble modeling technique to build data communication prediction models in multiprocessors, using Least-Squares and Robust Estimation methods. A set of sample communication rates are collected by using a few small input data sets into workload programs. By applying estimation methods to these samples, we can build analytic models that precisely estimate communication rates for huge input data sets. The primary advantage is that, since the models depend only on data set size not on the specifications of target systems or workloads, they can be utilized to various systems and applications. In addition, the fact that the algorithmic behavioral characteristics of workloads are reflected into the models entitles them to model diverse other performance metrics. In this paper, we built models for cache miss rates which are the main causes of data communication in shared memory multiprocessor systems. The results present excellent prediction error rates; below $1\%$ for five cases out of 12, and about $3\%$ for the rest cases.

Implementation of a Kinematic Network-Based Single-Frequency GPS Measurement Model and Its Simulation Tests for Precise Positioning and Attitude Determination of Surveying Vessel (동적네트워크 기반 단일주파수 GPS 관측데이터 모델링을 통한 측량선의 정밀측위 및 자세각결정 알고리즘 구현과 수치실험에 의한 성능분석)

  • Hungkyu, Lee;Siwan, Lyu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.131-142
    • /
    • 2015
  • In order to support the development of a cost-effective river bathymetric system, this research has focused on modeling GPS observables, which are obtained by array of five single-frequency receivers (i.e., two references and three rovers) to estimate the high accurate kinematic position, and the surveying vessel altitude. Also, by applying all GPS measurements as multiple-baselines with constraining rover baselines, we derived the socalled ‘kinematic network model.’ From the model, the integer-constrained least-squares (LS) for position estimation and the implicit LS for attitude determination were implemented, while a series of simulation tests with respect to the baseline lengths around 2km performed to demonstrate its accuracy analysis. The on-the-fly (OTF) ambiguity resolution tests revealed that ninety-nine percents of time-to-fix-first ambiguity (TTFF) can be decided in less than two seconds, when the positioning accuracy of ambiguity-fixed solutions was assessed as the greater than or equal to one and two centimeters in horizontal and vertical, respectively. Comparing to the GPS-derived attitudes, the achievable accuracy gradually descended in sequence of yaw, pitch and roll due to the antenna geometric configuration. Furthermore, the RMSE values for the baseline lengths of three to six meters were within ±1′for yaw, and less than ±10′and ±20′for pitch and roll, respectively, but those of between six to fifteen meters were less than ±1′for yaw, ±5′for pitch, and ±10′for roll.

Development of Code-PPP Based on Multi-GNSS Using Compact SSR of QZSS-CLAS (QZSS-CLAS의 Compact SSR을 이용한 다중 위성항법 기반의 Code-PPP 개발)

  • Lee, Hae Chang;Park, Kwan Dong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.521-531
    • /
    • 2020
  • QZSS (Quasi-Zenith Satellite System) provides the CLAS (Centimeter Level Augmentation Service) through the satellite's L6 band. CLAS provides correction messages called C-SSR (Compact - State Space Representation) for GPS (Global Positioning System), Galileo and QZSS. In this study, CLAS messages were received by using the AsteRx4 of Septentrio which is a GPS receiver capable of receiving L6 bands, and the messages were decoded to acquire C-SSR. In addition, Multi-GNSS (Global Navigation Satellite System) Code-PPP (Precise Point Positioning) was developed to compensate for GNSS errors by using C-SSR to pseudo-range measurements of GPS, Galileo and QZSS. And non-linear least squares estimation was used to estimate the three-dimensional position of the receiver and the receiver time errors of the GNSS constellations. To evaluate the accuracy of the algorithms developed, static positioning was performed on TSK2 (Tsukuba), one of the IGS (International GNSS Service) sites, and kinematic positioning was performed while driving around the Ina River in Kawanishi. As a result, for the static positioning, the mean RMSE (Root Mean Square Error) for all data sets was 0.35 m in the horizontal direction ad 0.57 m in the vertical direction. And for the kinematic positioning, the accuracy was approximately 0.82 m in horizontal direction and 3.56 m in vertical direction compared o the RTK-FIX values of VRS.