• Title/Summary/Keyword: least square algorithm

Search Result 892, Processing Time 0.027 seconds

An Improved Fast Camera Calibration Method for Mobile Terminals

  • Guan, Fang-li;Xu, Ai-jun;Jiang, Guang-yu
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1082-1095
    • /
    • 2019
  • Camera calibration is an important part of machine vision and close-range photogrammetry. Since current calibration methods fail to obtain ideal internal and external camera parameters with limited computing resources on mobile terminals efficiently, this paper proposes an improved fast camera calibration method for mobile terminals. Based on traditional camera calibration method, the new method introduces two-order radial distortion and tangential distortion models to establish the camera model with nonlinear distortion items. Meanwhile, the nonlinear least square L-M algorithm is used to optimize parameters iteration, the new method can quickly obtain high-precise internal and external camera parameters. The experimental results show that the new method improves the efficiency and precision of camera calibration. Terminals simulation experiment on PC indicates that the time consuming of parameter iteration reduced from 0.220 seconds to 0.063 seconds (0.234 seconds on mobile terminals) and the average reprojection error reduced from 0.25 pixel to 0.15 pixel. Therefore, the new method is an ideal mobile terminals camera calibration method which can expand the application range of 3D reconstruction and close-range photogrammetry technology on mobile terminals.

A Study on Excitation Error Estimation for Active Phased Array Antenna (능동위상배열안테나의 급전신호 오차 추정에 관한 연구)

  • Jung, Hyeon-Jong;Jung, Jin-Woo;Lim, Yeong-Seog
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.1
    • /
    • pp.23-30
    • /
    • 2022
  • The active phased array antenna system performs beam steering, multi-beam formation and adaptive beam forming by controlling the amplitude and phase of signals fed to each radiating element. In order to obtain the desired radiation characteristics using an active phased array antenna system, the accurate amplitude and phase of the signal must be fed to each radiating element; however, due to various causes, the signal errors occurs in each radiating element. In this paper, a signal error estimation method of each radiating element is proposed. The proposed method simplifies the process of signal error estimation, and can quickly and accurately calculate the signal error.

Estimation of missing landmarks in statistical shape analysis

  • Sang Min Shin;Jun Hong Kim;Yong-Seok Choi
    • Communications for Statistical Applications and Methods
    • /
    • v.30 no.1
    • /
    • pp.37-48
    • /
    • 2023
  • Shape analysis is a method for measuring, describing and comparing the shape of objects in geometric space. An important aspect is to obtain Procrustes distance based on least square method. We note that the shape is all the geometrical information that remains when location, scale and rotational effects are filtered out from an object. However, and unfortunately, when we cannot measure some landmarks which are some biologically or geometrically meaningful points of any object, it is not possible to measure the variation of all shapes of an object, including that of the incomplete object. Hence, we need to replace the missing landmarks. In particular, Albers and Gower (2010) studied the missing rows of configurations in Procrustes analysis. They noted that the convergence of their approach can be quite slow. In this study, alternatively, we derive an algorithm for estimating the missing landmarks based on the pre-shapes. The pre-shape is invariant under the location and scaling of the original configuration with the centroid size of the pre-shape being one. Therefore we expect that we can reduce the amount of total computing time for obtaining the estimate of the missing landmarks.

Sequential prediction of TBM penetration rate using a gradient boosted regression tree during tunneling

  • Lee, Hang-Lo;Song, Ki-Il;Qi, Chongchong;Kim, Kyoung-Yul
    • Geomechanics and Engineering
    • /
    • v.29 no.5
    • /
    • pp.523-533
    • /
    • 2022
  • Several prediction model of penetration rate (PR) of tunnel boring machines (TBMs) have been focused on applying to design stage. In construction stage, however, the expected PR and its trends are changed during tunneling owing to TBM excavation skills and the gap between the investigated and actual geological conditions. Monitoring the PR during tunneling is crucial to rescheduling the excavation plan in real-time. This study proposes a sequential prediction method applicable in the construction stage. Geological and TBM operating data are collected from Gunpo cable tunnel in Korea, and preprocessed through normalization and augmentation. The results show that the sequential prediction for 1 ring unit prediction distance (UPD) is R2≥0.79; whereas, a one-step prediction is R2≤0.30. In modeling algorithm, a gradient boosted regression tree (GBRT) outperformed a least square-based linear regression in sequential prediction method. For practical use, a simple equation between the R2 and UPD is proposed. When UPD increases R2 decreases exponentially; In particular, UPD at R2=0.60 is calculated as 28 rings using the equation. Such a time interval will provide enough time for decision-making. Evidently, the UPD can be adjusted depending on other project and the R2 value targeted by an operator. Therefore, a calculation process for the equation between the R2 and UPD is addressed.

Performance Analysis of Own Ship Noise Cancellation in Hull Mounted Sonar System Using Adaptive Filter (HMS시스템에서 적응필터를 이용한 자함의 소음감소 성능분석)

  • Yoon, Kyung-Sik;Jung, Tae-Jin;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.1
    • /
    • pp.10-17
    • /
    • 2010
  • In a passive sonar, the improvement of detection performance by using noise cancellation is usually a important problem. In this paper, we have analyzed the own-ship noise cancellation in the two operation modes which are used in the HMS system. In the operator mode, an adaptive line enhancer(ALE) is applied to improve the tonal detection by using broadband noise cancellation and the normalized least mean square(NLMS) algorithm is applied to the design of an adaptive filter. The reference input that is correlated with a primary input can be used to remove the noise incident on the observation directionin the automatic mode. Computer simulations with real sea that data show that the proposed adaptive noise canceller has good performance in passive detection under HMS operation.

Coherent Multiple Target Angle-Tracking Algorithm (코히어런트 다중 표적 방위 추적 알고리즘)

  • Kim Jin-Seok;Kim Hyun-Sik;Park Myung-Ho;Nam Ki-Gon;Hwang Soo-Bok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.4
    • /
    • pp.230-237
    • /
    • 2005
  • The angle-tracking of maneuvering targets is required to the state estimation and classification of targets in underwater acoustic systems. The Problem of angle-tracking multiple closed and crossing targets has been studied by various authors. Sword et al. Proposed a multiple target an91e-tracking algorithm using angular innovations of the targets during a sampling Period are estimated in the least square sense using the most recent estimate of the sensor output covariance matrix. This algorithm has attractive features of simple structure and avoidance of data association problem. Ryu et al. recently Proposed an effective multiple target angle-tracking algorithm which can obtain the angular innovations of the targets from a signal subspace instead of the sensor output covariance matrix. Hwang et al. improved the computational performance of a multiple target angle-tracking algorithm based on the fact that the steering vector and the noise subspace are orthogonal. These algorithms. however. are ineffective when a subset of the incident sources are coherent. In this Paper, we proposed a new multiple target angle-tracking algorithm for coherent and incoherent sources. The proposed algorithm uses the relationship between source steering vectors and the signal eigenvectors which are multiplied noise covariance matrix. The computer simulation results demonstrate the improved Performance of the Proposed algorithm.

Modeling and Digital Predistortion Design of RF Power Amplifier Using Extended Memory Polynomial (확장된 메모리 다항식 모델을 이용한 전력 증폭기 모델링 및 디지털 사전 왜곡기 설계)

  • Lee, Young-Sup;Ku, Hyun-Chul;Kim, Jeong-Hwi;Ryoo, Kyoo-Tae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.11
    • /
    • pp.1254-1264
    • /
    • 2008
  • This paper suggests an extended memory polynomial model that improves accuracy in modeling memory effects of RF power amplifiers(PAs), and verifies effectiveness of the suggested method. The extended memory polynomial model includes cross-terms that are products of input terms that have different delay values to improve the limited accuracy of basic memory polynomial model that includes the diagonal terms of Volterra kernels. The complexity of the memoryless model, memory polynomial model, and the suggested model are compared. The extended memory polynomial model is represented with a matrix equation, and the Volterra kernels are extracted using least square method. In addition, the structure of digital predistorter and digital signal processing(DSP) algorithm based on the suggested model and indirect learning method are proposed to implement a digital predistortion linearization. To verify the suggested model, the predicted output of the model is compared with the measured output for a 10W GaN HEMT RF PA and 30 W LDMOS RF PA using 2.3 GHz WiBro input signal, and adjacent-channel power ratio(ACPR) performance with the proposed digital predistortion is measured. The proposed model increases model accuracy for the PAs, and improves the linearization performance by reducing ACPR.

Increment Method of Radar Range using Noise Reduction (잡음 감소 기법을 활용한 레이다의 최대 거리 향상 기법)

  • Lee, Dong-Hyo;Chung, Daewon;Shin, Hanseop;Yang, Hyung-Mo;Kim, Sangdong;Kim, Bong-seok;Jin, Youngseok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.6
    • /
    • pp.1-10
    • /
    • 2019
  • This paper proposes a method to improve the detectable distance by reducing noise to perform a signal processing technique on the received signals. To increase the radar detection range, the noise component of the received signal has to be reduced. The proposed method reduces the noise component by employing two methods. First, the radar signals received with multiple pulses are accumulated. As the number of additions increases, the noise component gradually decreases due to noise randomness. On the other hand, the signal term gradually increases and thus signal to noise ratio increases. Secondly, after converting the accumulated signal into the frequency spectrum, a Least Mean Square (LMS) filter is applied. In the case of the radar received signal, desired signal exists in a specific part and most of the rest is a noise. Therefore, if the LMS filter is applied in the time domain, the noise increases. To prevent this, the LMS filter is applied after converting the received signal into the entire frequency spectrum. The LMS filter output is then transformed into the time domain and then range estimation algorithm is performed. Simulation results show that the proposed scheme reduces the noise component by about 25 dB. The experiment was conducted by comparing the proposed results with the conventional results of the radars held by the Korea Aerospace Research Institute for the international space station.

A Study on Geoid Model Development Method in Philipphines (필리핀 지오이드모델의 개발방안 연구)

  • Lee, Suk-Bae;Pena, Bonifasio Dela
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.6
    • /
    • pp.699-710
    • /
    • 2009
  • If a country has her geoid model, it could be determine accurate orthometric height because the geoid model could provide continuous equi-gravity potential surface. And it is possible to improve the coordinates accuracy of national control points through geodetic network adjustment considering geoidal heights. This study aims to find the best way to develop geoid model in Philippines which have similar topographic conditions as like Malaysia and Indonesia in Eastsouth asia. So, in this study, it is surveyed the general theories of geoid determination and development cases of geoid model in Asia and it is computed that the geoidal heights and gravity anomalies by spherical harmonic analysis using EGM2008, the latest earth geopotential model. The results show that first, the development of gravimetric geoid model based on airborne gravimetry is needed and second, about 200 GPS surveying data at national benchmark is needed. It is concluded that it is the most reasonable way to develop the hybrid geoid model through fitting geometric geoid by GPS/leveling data to gravimetric geoid. Also, it is proposed that four band spherical Fast fourier transformation(FFT) method for evaluation of Stokes integration and remove and restore technique using EGM2008 and SRTM for calculation of gravimetric geoid model and least square collocation algorithm for calculation of hybrid geoid model.

Performance Analysis of Receiver for Underwater Acoustic Communications Using Acquisition Data in Shallow Water (천해역 취득 데이터를 이용한 수중음향통신 수신기 성능분석)

  • Kim, Seung-Geun;Kim, Sea-Moon;Yun, Chang-Ho;Lim, Young-Kon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.5
    • /
    • pp.303-313
    • /
    • 2010
  • This paper describes an acoustic communication receiver structure, which is designed for QPSK (Quadrature Phase Shift Keying) signal with 25 kHz carrier frequency and 5 kHz symbol rate, and takes samples from received signal at 100 kHz sampling rate. Based on the described receiver structure, optimum design parameters, such as number of taps of FF (Feed-Forward) and FB (Feed-Back) filters and forgetting factor of RLS (Recursive Least-Square) algorithm, of joint equalizer are determined to minimize the BER (Bit Error Rate) performance of the joint equalizer output symbols when the acquisition data in shallow water using implemented acoustic transducers is decimated at a rate of 2:1 and then enforced to the input of receiver. The transmission distances are 1.4 km, 2.9 km, and 4.7 km. Analysis results show that the optimum number of taps of FF and FB filters are different according to the distance between source and destination, but the optimum or near optimum value of forgetting factor is 0.997. Therefore, we can reach a conclusion that the proper receiver structure could change the number of taps of FF and FB filters with the fixed forgetting factor 0.997 according to the transmission distance. Another analysis result is that there are an acceptable performance degradation when the 16-tap-length simple filter is used as a low-pass filter of receiver instead of 161-tap-length matched filter.