• Title/Summary/Keyword: interpolation coefficient

Search Result 95, Processing Time 0.029 seconds

N- gram Adaptation Using Information Retrieval and Dynamic Interpolation Coefficient (정보검색 기법과 동적 보간 계수를 이용한 N-gram 언어모델의 적응)

  • Choi Joon Ki;Oh Yung-Hwan
    • MALSORI
    • /
    • no.56
    • /
    • pp.207-223
    • /
    • 2005
  • The goal of language model adaptation is to improve the background language model with a relatively small adaptation corpus. This study presents a language model adaptation technique where additional text data for the adaptation do not exist. We propose the information retrieval (IR) technique with N-gram language modeling to collect the adaptation corpus from baseline text data. We also propose to use a dynamic language model interpolation coefficient to combine the background language model and the adapted language model. The interpolation coefficient is estimated from the word hypotheses obtained by segmenting the input speech data reserved for held-out validation data. This allows the final adapted model to improve the performance of the background model consistently The proposed approach reduces the word error rate by $13.6\%$ relative to baseline 4-gram for two-hour broadcast news speech recognition.

  • PDF

Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods (보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가)

  • Shin, Hangsik;Kim, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.8
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

SINGULARITY OF A COEFFICIENT MATRIX

  • Lee, Joon-Sook
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.4
    • /
    • pp.849-854
    • /
    • 1995
  • The interpolation of scattered data with radial basis functions is knwon for its good fitting. But if data get large, the coefficient matrix becomes almost singular. We introduce different knots and nodes to improve condition number of coefficient matrix. The singulaity of new coefficient matrix is investigated here.

  • PDF

Efficient Polynomial Base FIR Interpolation Circuit Using Support Filter (보조 필터를 이용한 효율적인 FIR 보간 회로)

  • Kim, Yong-Eun;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.4
    • /
    • pp.78-83
    • /
    • 2008
  • Interpolation filters are widely used in symbol timing recovery systems to interpolate new sample values at arbitrary points between the existing discrete-time samples. Polynomial interpolation is interpolated by coefficient made inputted information. This paper presents an efficient way to implement polynomial base interpolation filters using support filter changing input. By an example, it is shown that the proposed structure out performs the conventional interpolation structure with less hardware cost.

Fuzzy System Representation of the Spline Interpolation for differentiable functions

  • Moon, Byung-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.358-363
    • /
    • 1998
  • An algorithm for representing the cubic spline interpolation of differentiable functions by a fuzzy system is presented in this paper. The cubic B-spline functions which form a basis for the interpolation function are used as the fuzzy sets for input fuzzification. The ordinal number of the coefficient cKL in the list of the coefficient cij's as sorted in increasing order, is taken to be the output fuzzy set number in the (k, l) th entry of the fuzzy rule table. Spike functions are used for the output fuzzy sets, with cij's as support boundaries after they are sorted. An algorithm to compute the support boundaries explicitly without solving the matrix equation involved is included, along with a few properties of the fuzzy rule matrix for the designed fuzzy system.

  • PDF

An Adaptive Occluded Region Detection and Interpolation for Robust Frame Rate Up-Conversion

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.201-206
    • /
    • 2011
  • FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

DECAY CHARACTERISTICS OF THE HAT INTERPOLATION WAVELET COEFFICIENTS IN THE TWO-DIMENSIONAL MULTIRESOLUTION REPRESENTATION

  • KWON KIWOON;KIM YOON YOUNG
    • Journal of the Korean Mathematical Society
    • /
    • v.42 no.2
    • /
    • pp.305-334
    • /
    • 2005
  • The objective of this study is to analyze the decay characteristics of the hat interpolation wavelet coefficients of some smooth functions defined in a two-dimensional space. The motivation of this research is to establish some fundamental mathematical foundations needed in justifying the adaptive multiresolution analysis of the hat-interpolation wavelet-Galerkin method. Though the hat-interpolation wavelet-Galerkin method has been successful in some classes of problems, no complete error analysis has been given yet. As an effort towards this direction, we give estimates on the decaying ratios of the wavelet coefficients at children interpolation points to the wavelet coefficient at the parent interpolation point. We also give an estimate for the difference between non-adaptively and adaptively interpolated representations.

A Study on Fuzzy Wavelet Basis Function for Image Interpolation

  • Byun, Oh-Sung;Moon, Sung-Ryong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.266-270
    • /
    • 2004
  • The image interpolation is one of an image preprocessing process to heighten a resolution. The conventional image interpolation used much to concept that it put in other pixel to select the nearest value in a pixel simply, and use much the temporal object interpolation techniques to do the image interpolation by detecting motion in a moving picture presently. In this paper, it is proposed the image interpolation techniques using the fuzzy wavelet base function. This is applied to embody a correct edge image and a natural image when expand part of the still image by applying the fuzzy wavelet base function coefficient to the conventional B-spline function. And the proposal algorithm in this paper is confirmed to improve about 1.2831 than the image applying the conventional B-spline function through the computer simulation.

Topology Optimization of Poroelastic Acoustic Foams for Absorption Coefficient Maximization (위상최적설계를 이용한 다공성 물질의 형상 최적화)

  • Kim, Yoon-Young;Kim, Jung-Soo;Kang, Yeon-June;Lee, Joong-Seok
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.934-937
    • /
    • 2006
  • This investigation presents a topology formulation to design optimal poroelastic acoustic foams to maximize absorbing ability. For successful formulation, a single set of equations based on Biot's theory is adopted and an appropriate material interpolation strategy is newly developed. Because there was no earlier attempt to solve poroelastic acoustic foam design problems in topology optimization setting, many challenging issues including modeling and interpolation must be addressed. First, the simulation accuracy by a proposed unified model encompassing acoustic air and poroelastic material was checked against analytical and numerical results. Then a material interpolation scheme yielding a distinct acoustic air-poroelastic material distribution was developed. Using the proposed model and interpolation scheme, the topology optimization of a two-dimensional poroelastic acoustic foam for maximizing its absorption coefficient was carried out. Numerical results show that the absorption capacity of an optimized foam layout considerably increases in comparison with a nominal foam layout.

  • PDF

A Study on the Improvement of Digital Periapical Images using Image Interpolation Methods (영상보간법을 이용한 디지털 치근단 방사선영상의 개선에 관한 연구)

  • Song Nam-Kyu;Koh Kawng-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.2
    • /
    • pp.387-413
    • /
    • 1998
  • Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

  • PDF