• Title/Summary/Keyword: Linear algorithm

Search Result 4,052, Processing Time 0.032 seconds

A Sttudy on the Optimal estimation of the Fixed Position and Compterization of the Navigational Calculations (실측선위의 정도개선과 항법계산의 전산화에 관한 연구)

  • 하주식;윤여정
    • Journal of the Korean Institute of Navigation
    • /
    • v.7 no.2
    • /
    • pp.1-45
    • /
    • 1983
  • This paper concerns the applications of the Kalman filter to navigation and the develment of computer programs of the navigational calculations. Methods to apply the Kalman filter to celestial fix, fix by cross bearing and cocked hat are proposed, and numerical simulations under various noise conditiions are conducted. The accuracy of the optimal positions obtained by the Kalman filter is compared with that of the fixed positiions by radial error method. In the case of celestial fix, an algorithm to estimate the optimal positions by using the linear Kalman filter is presented. The optimal positions by the Kalman filter are compared with the running fixes and with the most probable positions obtained from a single line of position. It is confirmed that the resutls of the proposed method are more accurate than the others. In practical piloting, bearings are generally measured intermittently and the measurement process is nonlinear. It is, therefore, difficult for us to apply the Kalman filter to fix by cross bearing. In order to be used in such an unfavorable case, the extended Kalman filter is revised and the aplicability of the revised extended Kalman filter is checked by numerical simulation under various noise conditions. In a cocked hat, an inside or outside fix is dependent only upon azimuth spread, if the error of each line of position is assumed to be equal both in magnitude and sign. A new technique of selecting a ship's position between an inside fix and an outside fix in a cocked hat by using fix determinant derived from the equation of three lines of position is also presented. The relations among the optimal position by Kalman filter, incentre (or excentre) and random error centtre of the cocked hat are discussed theoretically and the accuracy of the optimal position is compared with that of the others by numerical simulation.

  • PDF

Hydrological Stability Analysis of the Existing Soyanggang Multipurpose Dam

  • Ko, Seok-Ku;Shin, Yong-Lo
    • Korean Journal of Hydrosciences
    • /
    • v.7
    • /
    • pp.37-49
    • /
    • 1996
  • This study aims at suggesting an alternative to improve flood controling capacity according to the cument design criteria for the existing Soyanggang Multi-purpose Dam which was constructed 20 years ago as the largest dam in Korea. The peak inflow of the adopted probable maximum flood (PMF) at the time of construction was 13,500 $m^3$/s. However, the newly estimated peak inflow of the PMF is 18,000 $m^3$/s which is 1.34 times bigger than the original one. This is considered to be due to the accumulation of the reliable flood and storm event records after construction, and due to the increasing tendency of the local flood peaks according to the influence of world-wide weather change. The new estimation of the probable maximum precipitation (PMP) was based on the hydro-meteorological method suggested by the guideline of the World Meteorological Organization (WMO). The unit hydrograph which was applied for the estimation of PMF was derived through linear programming algorithm by minimizing the sum of absolute deviations of the calculated and recorded flood hydrographs. In order to adopt the newly estimated PMF as a design flood, following four alternatives were compared : (1) allocation of more flood control space by lowering the normal high water level, (2) construction of a new spillway in addition to the existing spillway, (3) construction of a new dam which has relevant flood control storage at the upstream of the Soyanggang dam, (4) raising the existing dam crest. The preliminary evaluation of these alternatives resulted in that the second alternative is most economic and feasible. So as to stably cope with the newly estimated PMF by meeting all the current functions of the multipurpose dam, a detailed study of an additional spillway tunnel has to be followed.

  • PDF

Swell Correction of Shallow Marine Seismic Reflection Data Using Genetic Algorithms

  • park, Sung-Hoon;Kong, Young-Sae;Kim, Hee-Joon;Lee, Byung-Gul
    • Journal of the korean society of oceanography
    • /
    • v.32 no.4
    • /
    • pp.163-170
    • /
    • 1997
  • Some CMP gathers acquired from shallow marine seismic reflection survey in offshore Korea do not show the hyperbolic trend of moveout. It originated from so-called swell effect of source and streamer, which are towed under rough sea surface during the data acquisition. The observed time deviations of NMO-corrected traces can be entirely ascribed to the swell effect. To correct these time deviations, a residual statics is introduced using Genetic Algorithms (GA) into the swell correction. A new class of global optimization methods known as GA has recently been developed in the field of Artificial Intelligence and has a resemblance with the genetic evolution of biological systems. The basic idea in using GA as an optimization method is to represent a population of possible solutions or models in a chromosome-type encoding and manipulate these encoded models through simulated reproduction, crossover and mutation. GA parameters used in this paper are as follows: population size Q=40, probability of multiple-point crossover P$_c$=0.6, linear relationship of mutation probability P$_m$ from 0.002 to 0.004, and gray code representation are adopted. The number of the model participating in tournament selection (nt) is 3, and the number of expected copies desired for the best population member in the scaling of fitness is 1.5. With above parameters, an optimization run was iterated for 101 generations. The combination of above parameters are found to be optimal for the convergence of the algorithm. The resulting reflection events in every NMO-corrected CMP gather show good alignment and enhanced quality stack section.

  • PDF

Free Vibration Analysis of a Two-Layered Structure - Formulation by the Transfer Infiuence Coefficient Method - (2층 구조물의 자유진동해석 - 전달영향계수법에 의한 정식화 -)

  • Mun, Deok-Hong;Yeo, Dong-Jun;Kim, Won-Cheol
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.27 no.4
    • /
    • pp.303-312
    • /
    • 1991
  • This paper describes the general formulation for the in-plane flexural free vibration analysis of two layered structure by the transfer influence coefficient method. The structure is regared as a distributed mass system with lumped mass and inertia moments, massless linear and rotational springs, and joints elements of releases and rolls at which the displacements are discontinuous in each layer. The results of the simple numerical examples on a personal computer demonstrate the validity of the present method, that is, the numerical high accuracy, the high speed, the flexibility for programming of the present algorithm, compared with the transfer matrix method.

  • PDF

Multi-parametric Diagnosis Indexes and Emerging Pattern based Classification Technique for Diagnosing Cardiovascular Disease (심혈관계 질환 진단을 위한 복합 진단 지표와 출현 패턴 기반의 분류 기법)

  • Lee, Heon-Gyu;Noh, Ki-Yong;Ryu, Keun-Ho;Jung, Doo-Young
    • The KIPS Transactions:PartD
    • /
    • v.16D no.1
    • /
    • pp.11-26
    • /
    • 2009
  • In order to diagnose cardiovascular disease, we proposed EP-based(emerging pattern- based) classification technique using multi-parametric diagnosis indexes. We analyzed linear/nonlinear features of HRV for three recumbent postures and extracted four diagnosis indexes from ST-segments to apply the multi-parametric diagnosis indexes. In this paper, classification model using essential emerging patterns for diagnosing disease was applied. This classification technique discovers disease patterns of patient group and these emerging patterns are frequent in patients with cardiovascular disease but are not frequent in the normal group. To evaluate proposed classification algorithm, 120 patients with AP (angina pectrois), 13 patients with ACS(acute coronary syndrome) and 128 normal people data were used. As a result of classification, when multi-parametric indexes were used, the percent accuracy in classifying three groups was turned out to be about 88.3%.

A Flexible Line-Fitting ICM Approach for Takbon Image Restoration (유연한 선부합 ICM 방식에 의한 탁본영상복원)

  • Hwang, Jae-Ho
    • The KIPS Transactions:PartB
    • /
    • v.13B no.5 s.108
    • /
    • pp.525-532
    • /
    • 2006
  • This paper proposes a new class of image restoration on the Ising modeled binary 'Takbon' image by the flexible line-fitting ICM(Iterated conditional modes) method. Basically 'Takbon' image need be divided into two extreme regions, information and background one due to its stroke combinations. The main idea is the line process, comparing with the conventional ICM approaches which were based on partially rectangular structured point process. For calculating geometrical mechanism, we have defined line-fitting functions at each current pixel array which form the set of linear lines with gradients and lengths. By applying the Bayes' decision to this set, the region of the current pixel is decided as one of the binary levels. In this case, their statistical reiteration for distinct tracking between intra and extra region offers a criterion to decide the attachment at each step. Finally simulations using the binary 'Takbon' image are provided to demonstrate the effectiveness of our new algorithm

Real-Time Face Recognition System using PDA (PDA를 이용한 실시간 얼굴인식 시스템 구현)

  • Kwon Man-Jun;Yang Dong-Hwa;Go Hyoun-Joo;Kim Jin-Whan;Chun Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.649-654
    • /
    • 2005
  • In this paper, we describe an implementation of real-time face recognition system under ubiquitous computing environments. First, face image is captured by PDA with CMOS camera and then this image with user n and name is transmitted via WLAN(Wireless LAN) to the server and finally PDA receives verification result from the server The proposed system consists of server and client parts. Server uses PCA and LDA algorithm which calculates eigenvector and eigenvalue matrices using the face images from the PDA at enrollment process. And then, it sends recognition result using Euclidean distance at verification process. Here, captured image is first compressed by the wave- let transform and sent as JPG format for real-time processing. Implemented system makes an improvement of the speed and performance by comparing Euclidean distance with previously calculated eigenvector and eignevalue matrices in the learning process.

Implementation of Speech Recognizer using Relevance Vector Machine (RVM을 이용한 음성인식기의 구현)

  • Kim, Chang-Keun;Koh, Si-Young;Hur, Kang-In;Lee, Kwang-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.8
    • /
    • pp.1596-1603
    • /
    • 2007
  • In this paper, we experimented by three kind of method for feature parameter, training method and recognition algorithm of most suitable for speech recognition system and considered. We decided speech recognition system of most suitable through two kind of experiment after we make speech recognizer. First, we did an experiment about three kind of feature parameter to evaluate recognition performance of it in speech recognizer using existent MFCC and MFCC new feature parameter that change characteristic space using PCA and ICA. Second, we experimented recognition performance or HMM, SVM and RVM by studying data number. By an experiment until now, feature parameter by ICA showed performance improvement of average 1.5% than MFCC by high linear discrimination from characteristic space. RVM showed performance improvement of maximum 3.25% than HMM in an experiment by decrease of studying data. As such result, effective method for speech recognition system to propose in this paper derives feature parameters using ICA and un recognition using RVM.

A Comparison of InSAR Techniques for Deformation Monitoring using Multi-temporal SAR (다중시기 SAR 영상을 이용한 시계열 변위 관측기법 비교 분석)

  • Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.2
    • /
    • pp.143-151
    • /
    • 2010
  • We carried out studies on InSAR techniques for time-series deformation monitoring using multi-temporal SAR. The PSInSAR method using permanent scatterer is much more complicate than the SBAS because it includes many non-linear equation due to the input of wrapped phase. It is conformed the PS algorithm is very sensitive to even PSC selection. On the other hand, the SBAS method using interferogram of small baseline subset is simple but sensitive to the accuracy of unwrapped phase. The SBAS is better method for expecting not significant unwrapping error while PSInSAR is more proper method for expecting local deformation within very limited area. We used 51 ERS-1/2 SAR data during 1992-2000 over Las Vegas, USA for the comparison between PSInSAR and SBAS. Both PSInSAR and SBAS show similar ground deformation value although local deformation seems to be detected in the PSInSAR method only.

Modeling of Suspended Solids and Sea Surface Salinity in Hong Kong using Aqua/MODIS Satellite Images

  • Wong, Man-Sing;Lee, Kwon-Ho;Kim, Young-Joon;Nichol, Janet Elizabeth;Li, Zhangqing;Emerson, Nick
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.3
    • /
    • pp.161-169
    • /
    • 2007
  • A study was conducted in the Hong Kong with the aim of deriving an algorithm for the retrieval of suspended sediment (SS) and sea surface salinity (SSS) concentrations from Aqua/MODIS level 1B reflectance data with 250m and 500m spatial resolutions. 'In-situ' measurements of SS and SSS were also compared with coincident MODIS spectral reflectance measurements over the ocean surface. This is the first study of SSS modeling in Southeast Asia using earth observation satellite images. Three analysis techniques such as multiple regression, linear regression, and principal component analysis (PCA) were performed on the MODIS data and the 'in-situ' measurement datasets of the SS and SSS. Correlation coefficients by each analysis method shows that the best correlation results are multiple regression from the 500m spatial resolution MODIS images, $R^2$= 0.82 for SS and $R^2$ = 0.81 for SSS. The Root Mean Square Error (RMSE) between satellite and 'in-situ' data are 0.92mg/L for SS and 1.63psu for SSS, respectively. These suggest that 500m spatial resolution MODIS data are suitable for water quality modeling in the study area. Furthermore, the application of these models to MODIS images of the Hong Kong and Pearl River Delta (PRO) Region are able to accurately reproduce the spatial distribution map of the high turbidity with realistic SS concentrations.