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

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

롤피치 제한 조건에 강인한 가중 최소자승법 기반 마그네토미터 캘리브레이션 기법 (Weighted Least Square-Based Magnetometer Calibration Method Robust in Roll-Pitch Limited Conditions)

  • 전태형;이정근
    • 센서학회지
    • /
    • 제26권4호
    • /
    • pp.259-265
    • /
    • 2017
  • Magnetometer calibration must be performed before the use of three-axis magnetometers to ensure the accuracy of orientation estimation. Recently, one of the most popular calibration approaches is the ellipsoid fitting technique due to its high performance in calibration. To date, in fact, performances of the existing ellipsoid fitting methods have been evaluated with full range rotation data. However, in case of the calibration of magnetometers attached to vehicles, ships, and planes, it is very difficult to collect the full range rotation data since their allowable ranges in terms of roll and pitch are limited to small. This constraint may result in serious performance degradation of some ellipsoid fitting algorithms. Therefore, to be practical, this paper proposes a weighted least square-based magnetometer calibration method that is robust in roll-pitch limited conditions. Furthermore, the proposed method is a linear approach and thus is free from the well-known initial value issue in nonlinear approaches. Experimental results show the superiority of the proposed method to other ellipsoid-fitting calibration methods.

영상에서 변형된 최소자승법을 이용한 타원 검출 (The Detection of Ellipse by Using Modified Least Square Method in Image)

  • 장용철;오무송
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3200-3210
    • /
    • 1997
  • 훼손된 타원 및 복잡한 형태의 영상에서 타원 검출에 최소자승법(LSM : Least Square Method)을 적용할 수 있는데 이는 데이터가 비정규 오류 분포를 따르거나 특이한점들이 있는 상태에서는 신뢰할 수 있는 결과를 얻을 수 없다. 특히 최소자승법은 훼손된 부분을 데이터가 없는 것으로 가정 하고 모든 데이터를 동일한 비중으로 연산하므로 훼손된 부분은 더욱 훼손된 모양으로 검출되는 문제점 있다. 본 논문에서 변형된 최소자승 법(MLSM: Modified Least Square Method)이란 훼손부분의 가까운점에 큰 비중을 둠으로 원래의 모양에 접근하는 형상(feature)의 타원을 검출하려는 것으로 훼손점 부근의 2점과 그외 중요한 l점을 강제로 만족하는 방법이다. 3점을 만족시키는 제한 조건을 주고 2개의 파라미터는 최소자승법으로 구하고, 나머지 3개는 제한 조건으로 구하여 타원 검출에 적용한 결과 실제 영상에서 타원의 검출 및 판별에 좋은 효과가 있었으며, 특히 인간의 치열의 곡선 모양을 결정하는테 좋은 효과가 있음을 보였다.

  • PDF

일반화 최소자승추정의 시공간경사법에 의한 실시간 자동목표 추적 (Real-Time Automatic Target Tracking Based on Spatio-Temporal Gradient Method with Generalized Least Square Estimation)

  • 장익훈;김종대;김남철;김재균
    • 대한전자공학회논문지
    • /
    • 제26권1호
    • /
    • pp.78-87
    • /
    • 1989
  • 본 논문에서는 백색 Gauss 잡음이 섞인 연속영상으로 부터 물체의 이동정보를 검출하기 위하여 최소자승추정의 시공간경사법을 제안하였다. 제안된 방법은 하나의 이동물체를 실시간으로 추적하도록 고속의 16-bit 마이크로 프로세서를 사용한 자동목표 추적장치에 적용되었다. 실험결과 제안된 방법은 기존의 최소자승추정의 시공간경사법에 비해서 매우 우수한 성능을 보였다.

  • PDF

최소 자승법을 이용한 TSIUVC 근사합성법에 관한 연구 (A Study on TSIUVC Approximate-Synthesis Method using Least Mean Square)

  • 이시우
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.223-230
    • /
    • 2002
  • 유성음원과 무성음원을 사용하는 음성부호화 방식에 있어서, 같은 프레임 안에 모음과 무성자음이 있는 경우에 음성 파형에 일그러짐이 나타난다. 본 논문에서는 최소 자승법을 적용한 새로운 TSIVUC 근사합성법을 제시하였다. 이 방법에서 TSlUVC의 추출에는 zero crossing rate과 FIR-STREAK 필터의 잔차신호를 이용한 개별피치 추출 알고리즘을 사용하였다. 실험결과, 최소 자승법을 적용하여 양호한 TSIUVC 근사합성 파형을 얻을 수 있었다. 또한 최대 오타신호에 있어서의 주파수 신호가 일그러짐이 적은 근사합성 파형에 중요한 역할을 한다는 것이다. 이 방법은 음성합성, 음성분석, 새로운 Voiced/Silence/TSIUVC의 음성부호화 방식에 활용할 수 있을 것으로 기대된다.

2차원 비압축성 점성유동에 관한 무격자법 기반의 수치해석 (NUMERICAL STUDY ON TWO-DIMENSIONAL INCOMPRESSIBLE VISCOUS FLOW BASED ON GRIDLESS METHOD)

  • 정세민;박종천;허재경
    • 한국전산유체공학회지
    • /
    • 제14권4호
    • /
    • pp.93-100
    • /
    • 2009
  • The gridless (or meshfree) methods, such as MPS, SPH, FPM an so forth, are feasible and robust for the problems with moving boundary and/or complicated boundary shapes, because these methods do not need to generate a grid system. In this study, a gridless solver, which is based on the combination of moving least square interpolations on a cloud of points with point collocation for evaluating the derivatives of governing equations, is presented for two-dimensional unsteady incompressible Navier-Stokes problem in the low Reynolds number. A MAC-type algorithm was adopted and the Poission equation for the pressure was solved successively in the moving least square sense. Some typical problems were solved by the presented solver for the validation and the results obtained were compared with analytic solutions and the numerical results by conventional CFD methods, such as a FVM.

최적화된 Interval Type-2 FCM based RBFNN 구조 설계 : 모델링과 패턴분류기를 중심으로 (Structural design of Optimized Interval Type-2 FCM Based RBFNN : Focused on Modeling and Pattern Classifier)

  • 김은후;송찬석;오성권;김현기
    • 전기학회논문지
    • /
    • 제66권4호
    • /
    • pp.692-700
    • /
    • 2017
  • In this paper, we propose the structural design of Interval Type-2 FCM based RBFNN. Proposed model consists of three modules such as condition, conclusion and inference parts. In the condition part, Interval Type-2 FCM clustering which is extended from FCM clustering is used. In the conclusion part, the parameter coefficients of the consequence part are estimated through LSE(Least Square Estimation) and WLSE(Weighted Least Square Estimation). In the inference part, final model outputs are acquired by fuzzy inference method from linear combination of both polynomial and activation level obtained through Interval Type-2 FCM and acquired activation level through Interval Type-2 FCM. Additionally, The several parameters for the proposed model are identified by using differential evolution. Final model outputs obtained through benchmark data are shown and also compared with other already studied models' performance. The proposed algorithm is performed by using Iris and Vehicle data for pattern classification. For the validation of regression problem modeling performance, modeling experiments are carried out by using MPG and Boston Housing data.

Doppler-shift estimation of flat underwater channel using data-aided least-square approach

  • Pan, Weiqiang;Liu, Ping;Chen, Fangjiong;Ji, Fei;Feng, Jing
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권2호
    • /
    • pp.426-434
    • /
    • 2015
  • In this paper we proposed a dada-aided Doppler estimation method for underwater acoustic communication. The training sequence is non-dedicate, hence it can be designed for Doppler estimation as well as channel equalization. We assume the channel has been equalized and consider only flat-fading channel. First, based on the training symbols the theoretical received sequence is composed. Next the least square principle is applied to build the objective function, which minimizes the error between the composed and the actual received signal. Then an iterative approach is applied to solve the least square problem. The proposed approach involves an outer loop and inner loop, which resolve the channel gain and Doppler coefficient, respectively. The theoretical performance bound, i.e. the Cramer-Rao Lower Bound (CRLB) of estimation is also derived. Computer simulations results show that the proposed algorithm achieves the CRLB in medium to high SNR cases.

Parallel Implementation of the Recursive Least Square for Hyperspectral Image Compression on GPUs

  • Li, Changguo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3543-3557
    • /
    • 2017
  • Compression is a very important technique for remotely sensed hyperspectral images. The lossless compression based on the recursive least square (RLS), which eliminates hyperspectral images' redundancy using both spatial and spectral correlations, is an extremely powerful tool for this purpose, but the relatively high computational complexity limits its application to time-critical scenarios. In order to improve the computational efficiency of the algorithm, we optimize its serial version and develop a new parallel implementation on graphics processing units (GPUs). Namely, an optimized recursive least square based on optimal number of prediction bands is introduced firstly. Then we use this approach as a case study to illustrate the advantages and potential challenges of applying GPU parallel optimization principles to the considered problem. The proposed parallel method properly exploits the low-level architecture of GPUs and has been carried out using the compute unified device architecture (CUDA). The GPU parallel implementation is compared with the serial implementation on CPU. Experimental results indicate remarkable acceleration factors and real-time performance, while retaining exactly the same bit rate with regard to the serial version of the compressor.

도로포장 반응모형에 대한 통계모형 개발 (A Development of Statistical Model for Pavement Response Model)

  • 이문섭;박희문;김부일;허태영
    • 한국산업정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.89-96
    • /
    • 2012
  • 도로포장 반응모형의 구축을 위하여 새로운 방법론으로 부분최소제곱회귀모형의 활용성을 소개하고 실제 FWD 실험자료에 적용시켰다. 실증분석 결과 일반 다중회귀모형에서 발생된 다중공선성 문제를 부분최소제곱회귀모형을 통하여 해결방안을 제시하였으며, 변환된 자료가 아닌 원시자료를 이용하여 모형을 구축할 수 있다는 장점도 가지고 있다.

다중 사용자 MIMO 시스템에서 최소 제곱 기법을 이용한 새로운 간섭 정렬 기법 (New Interference Alignment Technique using Least Square Method in Multi-User MIMO Systems)

  • 조명주;변윤식
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.488-496
    • /
    • 2012
  • 본 논문에서는 간섭을 정렬시키는 조건을 선형 결합하고 채널과 빔형성 벡터로 행렬화하여 간섭을 제어하고자 한다. 또한 선형 결합 계수를 갱신함으로써 최적의 빔형성 벡터를 찾고자 한다. 이는 기존의 최소 제곱 기반의 간섭 정렬과 비슷한 형태를 가지지만 행렬화하는 과정을 단순화시켜 곱셈 연산을 없앴기 때문에 직관적으로도 충분히 해결할 수 있다는 장점을 가지고 있다. 모의실험 결과 제안하는 기법이 기존의 최소 제곱 기반의 간섭 정렬 기법보다 4bps/Hz정도의 이득을 가졌으며, 송수신 안테나 수가 증가하여도 이에 따른 행렬의 크기가 기존 기법보다 줄어들기 때문에 곱셈 연산이 증가하지 않아 복잡도가 낮아짐을 확인하였다.