• Title/Summary/Keyword: interpolation error

Search Result 505, Processing Time 0.03 seconds

A new learning algorithm for incomplete data sets and multi-layer neural networks

  • Bitou, Keiichi;Yuan, Yan;Aoyama, Tomoo;Nagashima, Umpei
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.150-155
    • /
    • 2003
  • We discussed a quantitative structure-activity relationships (QSAR) technique on incomplete data set. We proposed a new solver that used 2 kinds of multi-layer neural networks. One is to compensate the defect data, and another is to evaluate the QSAR. The solver can predict the defects in model QSAR data. By using them, we get very high precision QSAR. It is 5-10 times higher than that of a traditional method. However, in case of anti-cancer Carboquone, the prediction is not so complete. It was about O(3) wrong than the model calculation. The predicted values would have rather large error. It is caused by noisy observations of Carboquone. However, if we used the uncertain predictions, new data are included in QSAR. If not, they were omitted. The effect would not be little. Therefore, we evaluated the QSAR. The results are contrary to the expectation, are not so wrong. We believe that the wrong effect is suppressed by including information of new data.

  • PDF

Advanced Channel Estimation Schemes Using CDP based Updated Matrix for IEEE802.11p/WAVE Systems

  • Park, Choeun;Ko, Kyunbyoung
    • International Journal of Contents
    • /
    • v.14 no.1
    • /
    • pp.39-44
    • /
    • 2018
  • Today, cars have developed into intelligent automobiles that combine advanced control equipment and IT technology to provide driving assistance and convenience to users. These vehicles provide infotainment services to the driver, but this does not improve the safety of the driver. Accordingly, V2X communication, which forms a network between a vehicle and a vehicle, between a vehicle and an infrastructure, or between a vehicle and a human, is drawing attention. Therefore, various techniques for improving channel estimation performance without changing the IEEE 802.11p standard have been proposed, but they do not satisfy the packet error rate (PER) performance required by the C-ITS service. In this paper, we analyze existing channel estimation techniques and propose a new channel estimation scheme that achieves better performance than existing techniques. It does this by applying the updated matrix for the data pilot symbol to the construct data pilot (CDP) channel estimation scheme and by further performing the interpolation process in the frequency domain. Finally, through simulations based on the IEEE 802.11p standard, we confirmed the performance of the existing channel estimation schemes and the proposed channel estimation scheme by coded PER.

Spatial Distribution Analysis of Metallic Elements in Dustfall using GIS (GIS를 이용한 강하분진 중 금속원소의 공간분포분석)

  • 윤훈주;김동술
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.13 no.6
    • /
    • pp.463-474
    • /
    • 1997
  • Metallic elements in dustfall have been known as notable air pollutants directly or indirectly influencing human health and wealth. The first aim of this study was to obtain precise spatial distribution patterns of 5 elements (Pb, Zn, K, Cr, and Al) in dustfall around Suwon area. To predict isometric lines of metal fluxes deposited on unsupervised random sites, the study has applied both spatial statistics as a receptor model and a GIS (geographic information system). Total of 31 sampling sites were selected in the study area (roughly 3 by 3 km grid basis) and dustfall samples were then collected monthly basis by the British deposit gauges from Dec., 1995 to Nov., 1996. The metallic elements in the dustfall were then analyzed by an atomic absorption spectrometer (AAS). On the other hand, a base map overlapped by 7 layers was constructed by using the AutoCAD R13 and ARC/INFO 3.4D. Four different spatial interpolation and expolation techniques such as IDW (inverse distance weighted averaging), TIN (triangulated irregular network), polynomial regression, and kriging technique were examined to compare spatial distribution patterns. Each pattern obtained by each technique was substantally different as varing pollutant types, land of use types, and topological conditions, etc. Thus, our study focused intensively on uncertainty analysis based on a concept of the jackknife and the sum of error distance. It was found that a kriging technique was the best applicalbe in this study area.

  • PDF

Change of stochastic properties of MEMS structure in terms of dimensional variations using function approximation moment method (함수 근사 모멘트 기법을 활용한 치수 분포에 따른 MEMS 구조물의 통계적 특성치 변화에 관한 연구)

  • Huh J.S.;Kwak B.M.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.602-606
    • /
    • 2005
  • A systematic procedure of probability analysis for general distributions is developed based on the first four moments estimated from polynomial interpolation of the system response function and the Pearson system. The function approximation is based on a specially selected experimental region for accuracy and the number of function evaluations is taken equal to that of the unknown coefficient for efficiency. For this purpose, three error-minimizing conditions are proposed and corresponding canonical experimental regions are formed for popular probability. This approach is applied to study the stochastic properties of the performance functions of a MEMS structure, which has quite large fabrication errors compared to other structures. Especially, the vibratory micro-gyroscope is studied using the statistical moments and probability density function (PDF) of the performance function to be the difference between resonant frequencies corresponding to sensing and driving mode. The results show that it is very sensitive to the fabrication errors and that the types of PDF of each variable also affect the stochastic properties of the performance function although they have same the mean and variance.

  • PDF

A wavelet-based fast motion estimation (웨이블릿 기반의 고속 움직임 예측 기법)

  • 배진우;선동우;유지상
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.297-305
    • /
    • 2003
  • In this paper, we propose a wavelet based fast motion estimation algorithm for video sequence encoding with very low bit-rate. By using one of properties oi wavelet transform, multi-resolution analysis(MRA) property and spatial Interpolation of an image, we are able to reduce both prediction error and computational complexity at the same time. Especially, by defining a significant block(SB) based on the differential information of wavelet coefficients between successive frames, the proposed algorithm makes up a defect of multi-resolution motion estimation(MRME) algorithm of increasing the number of motion vectors. As experimental results. we can reduce the computational load up to 70% but also improve PSNR up to about 0.1 ∼ 1.2 dB comparing with the MRME algorithm.

Algorithm for Arbitrary Point Tracking using Pyramidal Optical Flow (피라미드 기반 광류 추정을 이용한 영상 내의 임의의 점 추적 알고리즘)

  • Lee, Jae-Kwang;Park, Chang-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1407-1416
    • /
    • 2007
  • This paper describes an algorithm for arbitrary point tracking using pyramidal optical flow. The optical flow is calculated based on the Lucas-Kanade's optical flow estimation in this paper. The image pyramid is employed to calculate a big motion while being sensitive to a small motion. Furthermore, a rectification process is proposed to reduce the error which is increased as it goes down to the lower level of the image pyramid. The accuracy of the optical flow estimation was increased by using some constraints and sub-pixel interpolation of the optical flow and this makes our algorithm to track points in which they do not have features such as edges or corners. The proposed algorithm is implemented and primary results are shown in this paper.

  • PDF

A Study on the Pitch Detection of Speech Harmonics by the Peak-Fitting (음성 하모닉스 스펙트럼의 피크-피팅을 이용한 피치검출에 관한 연구)

  • Kim, Jong-Kuk;Jo, Wang-Rae;Bae, Myung-Jin
    • Speech Sciences
    • /
    • v.10 no.2
    • /
    • pp.85-95
    • /
    • 2003
  • In speech signal processing, it is very important to detect the pitch exactly in speech recognition, synthesis and analysis. If we exactly pitch detect in speech signal, in the analysis, we can use the pitch to obtain properly the vocal tract parameter. It can be used to easily change or to maintain the naturalness and intelligibility of quality in speech synthesis and to eliminate the personality for speaker-independence in speech recognition. In this paper, we proposed a new pitch detection algorithm. First, positive center clipping is process by using the incline of speech in order to emphasize pitch period with a glottal component of removed vocal tract characteristic in time domain. And rough formant envelope is computed through peak-fitting spectrum of original speech signal infrequence domain. Using the roughed formant envelope, obtain the smoothed formant envelope through calculate the linear interpolation. As well get the flattened harmonics waveform with the algebra difference between spectrum of original speech signal and smoothed formant envelope. Inverse fast fourier transform (IFFT) compute this flattened harmonics. After all, we obtain Residual signal which is removed vocal tract element. The performance was compared with LPC and Cepstrum, ACF. Owing to this algorithm, we have obtained the pitch information improved the accuracy of pitch detection and gross error rate is reduced in voice speech region and in transition region of changing the phoneme.

  • PDF

A Fuzzy System Representation of Functions of Two Variables and its Application to Gray Scale Images

  • Moon, Byung-soo;Kim, Young-taek;Kim, Jang-yeol
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.7
    • /
    • pp.569-573
    • /
    • 2001
  • An approximate representation of discrete functions {f$_{i,j}\mid$|i, j=-1, 0, 1, …, N+1}in two variables by a fuzzy system is described. We use the cubic B-splines as fuzzy sets for the input fuzzification and spike functions as the output fuzzy sets. The ordinal number of f$_{i,j}$ in the sorted list is taken to be the out put fuzzy set number in the (i, j) th entry of the fuzzy rule table. We show that the fuzzy system is an exact representation of the cubic spline function s(x, y)=$\sum_{N+1}^{{i,j}=-1}f_{i,j}B_i(x)B_j(y)$ and that the approximation error S(x, y)-f(x, y) is surprisingly O($h^2$) when f(x, y) is three times continuously differentiable. We prove that when f(x, y) is a gray scale image, then the fuzzy system is a smoothed representation of the image and the original image can be recovered exactly from its fuzzy system representation when it is a digitized image.e.

  • PDF

A Study on High Resolution Reconstruction Algorithms for improving Resolution (해상도 향상을 위한 고해상도 복원 알고리즘 연구)

  • Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.72-79
    • /
    • 2007
  • In this paper, It propose a new restoration algorithm of high resolution, which is reconstructed to high resolution image using low resolution image informations. The proposed algorithm is constructed based on super resolution theory, it is consisted of progressive steps of the integration and construction. It reduced a lot of data-processing capacity and noise with integration through sub-pixel movement and wavelet basis through a higher resolution. As a result, it is shown that the main information is maintained and the error rate is improved. Using expansion fuzzy wavelet B-spline interpolation in stage of construction, it is confirmed that we can achieve smoothing image and good resolution without blur and block.

Novel Pilot-Assisted Channel Estimation Techniques for 3GPP LTE Downlink with Performance-Complexity Evaluation

  • Qin, Yang;Hui, Bing;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7A
    • /
    • pp.623-631
    • /
    • 2010
  • In this paper, various of pilot-assisted channel estimation techniques for 3GPP LTE downlink are tested under multipath Rayleigh fading channel. At first, the conventional channel estimation techniques are applied with linear zero-forcing (ZF) equalizer, such as one dimensional least square (1-D LS) linear interpolation, two dimensional (2-D) wiener filter, the time and frequency dimension separate wiener filter and maximum likelihood estimator (MLE). Considering the practical implementation, we proposed two channel estimation techniques by combining time-dimension wiener filter and MLE in two manners, which showed a good tradeoff between system performance and complexity when comparing with conventional techniques. The nonlinear decision feedback equalizer (DFE) which can show a better performance than linear ZF equalizer is also implemented for mitigating inter-carrier interference (ICI) in our system. The complexity of these algorithms are calculated in terms of the number of complex multiplications (CMs) and the performances are evaluated by showing the bit error rate (BER).