• Title/Summary/Keyword: Interpolation Error

Search Result 503, Processing Time 0.026 seconds

Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods (실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발)

  • Seo, Eunbin;Lee, Seunggi;Yeo, Hoyeong;Shin, Gwanjun;Choi, Gyeungho;Lim, Yongseob
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.2
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

Linear interpolation and Machine Learning Methods for Gas Leakage Prediction Base on Multi-source Data Integration (다중소스 데이터 융합 기반의 가스 누출 예측을 위한 선형 보간 및 머신러닝 기법)

  • Dashdondov, Khongorzul;Jo, Kyuri;Kim, Mi-Hye
    • Journal of the Korea Convergence Society
    • /
    • v.13 no.3
    • /
    • pp.33-41
    • /
    • 2022
  • In this article, we proposed to predict natural gas (NG) leakage levels through feature selection based on a factor analysis (FA) of the integrating the Korean Meteorological Agency data and natural gas leakage data for considering complex factors. The paper has been divided into three modules. First, we filled missing data based on the linear interpolation method on the integrated data set, and selected essential features using FA with OrdinalEncoder (OE)-based normalization. The dataset is labeled by K-means clustering. The final module uses four algorithms, K-nearest neighbors (KNN), decision tree (DT), random forest (RF), Naive Bayes (NB), to predict gas leakage levels. The proposed method is evaluated by the accuracy, area under the ROC curve (AUC), and mean standard error (MSE). The test results indicate that the OrdinalEncoder-Factor analysis (OE-F)-based classification method has improved successfully. Moreover, OE-F-based KNN (OE-F-KNN) showed the best performance by giving 95.20% accuracy, an AUC of 96.13%, and an MSE of 0.031.

ANGLE CORRECTION FOR FIVE-AXIS MILLING NEAR SINGULARITIES

  • Munlin, M.;Makhanov, S.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.869-874
    • /
    • 2004
  • The inverse kinematics of five-axis milling machines produce large errors near stationary points of the required surface. When the tool travels cross or around the point the rotation angles may jump considerably leading to unexpected deviations from the prescribed trajectories. We propose three new algorithms to repair the trajectories by adjusting the rotation angles in such a way that the kinematics error is minimized. Given the tool orientations and the inverse kinematics of the machine, we first eliminate the jumping angles exceeding ${\pi}$ by using the angle adjustment algorithm, leaving the jumps less than ${\pi}$ to be further optimized. Next, we propose to apply an angle switching algorithm to compute the rotations and identify an optimized sequence of rotations by the shortest path scheme. Further error reduction is accomplished by the angle insertion algorithm based an o special interpolation to obtain the required rotations near the singularity. We have verified the algorithms by five-axis milling machines, namely, MAHO600E at the CIM Lab of Asian Institute of Technology and HERMLE UWF902H at the CIM Lab of Kasetsart University.

  • PDF

2-D Magnetostatic Field Analysis Using Adaptive Boundary Element Method (적응 경계요소법을 이용한 2차원 정자장 해석)

  • Koh, Chang-Seop;Jeon, Ki-Eock;Hahn, Song-Yop;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.23-27
    • /
    • 1990
  • Adaptive mesh refinement scheme is incorporated with the Boundary Element Method (BEM) in order to get accurate solution with relatively fewer unknowns for the case of magnetostatic field analysis and A new and simple posteriori local error estimation method is presented. The local error is defined as integration over the element of the difference between solutions acquired us ing second order and first order interpolation function and is used as the criterion for mesh refinement at given grid. Case study for two dimensional problems with singular point reveals that meshes are concentrated on the neighbor of singular point and the error is decreased gradually and the solutions calculated on the domain are converged to the analytic solution as the number of unknowns increases. The adaptive mesh gives much better rate of convergence in global errors than the uniform mesh.

  • PDF

Tool Path Control Algorithm for Aspherical Surface Grinding (비구면 가공을 위한 공구 경로 제어 알고리즘)

  • Kim H.T.;Yang H.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.100-103
    • /
    • 2005
  • In this study, tool path control algorithm for aspherical surface grinding was derived and discussed. The aspherical surface actually means contact points between lens and tool. Tool positions are generally defined at the center of a tool, so there is difference between tool path and lens surface. The path was obtained from contact angle and relative position from the contact point. The angle could be calculated after differentiating an aspheric equation and complex algebraic operations. The assumption of the control algorithm was that x moves by constant velocity while z velocity varies. X was normal to the radial direction of lens, but z was tangential. The z velocities and accelerations were determined from current error and next position in each step. In the experiment, accuracy of the control algorithm was checked on a micro-precision machine. The result showed that the control error tended to be diminished when the tool diameter increased, and the error was under sub-micro level.

  • PDF

Context-sensitive Spelling Error Correction using Eojeol N-gram (어절 N-gram을 이용한 문맥의존 철자오류 교정)

  • Kim, Minho;Kwon, Hyuk-Chul;Choi, Sungki
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1081-1089
    • /
    • 2014
  • Context-sensitive spelling-error correction methods are largely classified into rule-based methods and statistical data-based methods, the latter of which is often preferred in research. Statistical error correction methods consider context-sensitive spelling error problems as word-sense disambiguation problems. The method divides a vocabulary pair, for correction, which consists of a correction target vocabulary and a replacement candidate vocabulary, according to the context. The present paper proposes a method that integrates a word-phrase n-gram model into a conventional model in order to improve the performance of the probability model by using a correction vocabulary pair, which was a result of a previous study performed by this research team. The integrated model suggested in this paper includes a method used to interpolate the probability of a sentence calculated through each model and a method used to apply the models, when both methods are sequentially applied. Both aforementioned types of integrated models exhibit relatively high accuracy and reproducibility when compared to conventional models or to a model that uses only an n-gram.

Hierarchical Search-based Fast Schemes for Consecutive Block Error Concealment (연속된 블록 오류 은닉을 위한 계층 탐색 기반의 고속 알고리즘)

  • Jeon Soo-Yeol;Sohn Chae-Bong;Oh Seoung-Jun;Ahn Chang-Beom
    • Journal of Broadcast Engineering
    • /
    • v.9 no.4 s.25
    • /
    • pp.446-454
    • /
    • 2004
  • With the growth of multimedia systems, compressing image data has become more important in the area of multimedia services. Since a compressed image bitstream can often be seriously distorted by various types of channel noise, an error concealment algorithm becomes a very important issue. In order to solve this problem, Hsia proposed the error concealment algorithm where he recovered lost block data using 1D boundary matching vectors. His algorithm, however, requires high computational complexity since each matching vector needs MAD (Mean Absolute Difference) values of all pixels, which is either a boundary line top or a boundary line bottom of a damaged block. We propose a hierarchical search-based fast error concealment scheme as well as its approximated version to reduce computational time. In the proposed scheme, a hierarchical search is applied to reduce the number of checking points for searching a vector. The error concealment schemes proposed in this paper can be about 3 times faster than Hsia's with keeping visual quality and PSNR.

The Analysis of Chloride Ion of Ground Water in the West Coast District of Jeollabuk-Do using Spatial Interpolation (공간보간법을 이용한 전라북도 서해안 지역의 지하수 염소이온 분석)

  • Lee, Geun-Sang;Im, Dong-Gil;Choi, Yun-Woong;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.4
    • /
    • pp.23-33
    • /
    • 2011
  • In this study, the data that examined the chloride ion concentration of ground water wells in the west coast of Jeollabukdo applying the GIS spatial estimation method were analyzed. In particular, through the designation of a validation point among ground water wells and then the analysis of error characteristics of the chloride ion concentration by each method of IDW (Inverse Distance Weight), Spline, and Kriging Interpolation method which is proper for estimating salt water intrusion was selected. The main conclusion from this study is as follows. First, as a result of analyzing the error characteristics of various spatial estimation methods by using the data from the chloride ion concentration of 485 ground water wells, the IDW method was found to be the most appropriate for estimating chloride ion concentration by salt water intrusion. Second, analyzing the average chloride ion concentration of the targeted regions has revealed that Gunsan-si with the record of $541mg/{\ell}$ did not meet water quality standards even for industrial use. Both Gimje-si and Gochang-gun satisfied drinking water quality standards and Buan-gun with $272mg/{\ell}$ was slightly below the standards for drinking water. Third, concerning the results of analysis according to administrative districts, as the areas adjacent to the west coast such as Daemyeong-dong, Joong-dong, Jangjae-dong and Guemam-dong in Gunsan-si are found to have very high chloride ion concentration, and both Hoehyeon-myeon and Daeya-myeon bounded by the Mankeong river did not meet water quality standards even for industrial use. From these facts, it is concluded that salt water intrusion has a great effect on Gunsan-si generally.

An Effective Error-Concealment Approach for Video Data Transmission over Internet (인터넷상의 비디오 데이타 전송에 효과적인 오류 은닉 기법)

  • 김진옥
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.6
    • /
    • pp.736-745
    • /
    • 2002
  • In network delivery of compressed video, packets may be lost if the channel is unreliable like Internet. Such losses tend to of cur in burst like continuous bit-stream error. In this paper, we propose an effective error-concealment approach to which an error resilient video encoding approach is applied against burst errors and which reduces a complexity of error concealment at the decoder using data hiding. To improve the performance of error concealment, a temporal and spatial error resilient video encoding approach at encoder is developed to be robust against burst errors. For spatial area of error concealment, block shuffling scheme is introduced to isolate erroneous blocks caused by packet losses. For temporal area of error concealment, we embed parity bits in content data for motion vectors between intra frames or continuous inter frames and recovery loss packet with it at decoder after transmission While error concealment is performed on error blocks of video data at decoder, it is computationally costly to interpolate error video block using neighboring information. So, in this paper, a set of feature are extracted at the encoder and embedded imperceptibly into the original media. If some part of the media data is damaged during transmission, the embedded features can be extracted and used for recovery of lost data with bi-direction interpolation. The use of data hiding leads to reduced complexity at the decoder. Experimental results suggest that our approach can achieve a reasonable quality for packet loss up to 30% over a wide range of video materials.

Least Square Channel Estimation Scheme of OFDM System using Fuzzy Inference Method (퍼지 추론법을 적용한 OFDM 시스템의 LS(Least Square) 채널추정 기법)

  • Kim, Nam;Choi, Jung-Hun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.5
    • /
    • pp.84-90
    • /
    • 2009
  • In this paper, the new channel estimation was proposed that have the low complexity and high performance using Fuzzy inference method uses recently from various field for estimation about uncertainty in channel estimation of OFDM. Proposed method is channel estimation performance improve, calculation and interpolation for statistics character of channel using the pilot before LS channel estimation by Fuzzy inference method. Simulation result in QPSK proposed channel estimation method shows the enhancement of 5.5dB compared to the LS channel estimation and the deterioration of 1.3dB compared to the MMSE channel estimation in mean square error point $10^{-3}$. symbol error rate shows similarity performance the MMSE $10^{-1.96}$, proposed channel estimation $10^{-1.93}$ and enhancement of $10^{-0.35}$ compared to the LS channel estimation in signal to noise ratio point 20dB.