• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.2
• /
• pp.50-55
• /
• 2002

The standard approach of image resampling is to fit the original image with continuous model and resample the function at a desired rate. We used the B-spline function as the continuous model because it oscillates less than the others. The main purpose of this paper is the derivation of a nonuniform optimal resampling algorithm. To derive it, needing approximation can be computed in three steps: 1) determining the I-spline coefficients by matrix inverse process, 2) obtaining the transformed-spline coefficients by the optimal resampling algorithm derived from the orthogonal projection theorem, 3) converting of the result back into the signal domain by indirect B-spline transformation. With these methods, we can use B-spline in the non-uniform resampling, which is proved to be a good kernel in uniform resampling, and can also verify the applicability from our experiments.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.25 no.4
• /
• pp.412-424
• /
• 2022

Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

• Journal of the Korean Data and Information Science Society
• /
• v.16 no.4
• /
• pp.1079-1086
• /
• 2005

Most discussions of single imputation methods and the EM algorithm concern point estimation of population quantities with missing values. A second concern is how to get standard errors of the point estimates obtained from the filled-in data by single imputation methods and EM algorithm. Now we focus on how to estimate standard errors with incorporating the additional uncertainty due to nonresponse. There are some approaches to account for the additional uncertainty. The general two possible approaches are considered. One is the jackknife method of resampling methods. The other is multiple imputation(MI). These two approaches are reviewed and compared through simulation studies.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.10
• /
• pp.907-914
• /
• 2013

A FastSLAM is an algorithm for SLAM (Simultaneous Localization and Mapping) using a Rao-Blackwellized particle filter and its performance is known to degenerate over time due to the loss of particle diversity, mainly caused by the particle depletion problem in the resampling phase. In this paper, the GeSPIR (Geographically Stratified Particle Information-based Resampling) technique is proposed to solve the particle depletion problem. The proposed algorithm consists of the following four steps : the first step involves the grouping of particles divided into K regions, the second obtaining the normal weight of each region, the third specifying the protected areas, and the fourth resampling using regional equalization weight. Simulations show that the proposed algorithm obtains lower RMS errors in both robot and feature positions than the conventional FastSLAM algorithm.

• Journal of Positioning, Navigation, and Timing
• /
• v.12 no.1
• /
• pp.59-65
• /
• 2023

A GNSS receiver must perform signal acquisition to estimate the code phase and Doppler frequency of the incoming satellite signals, which are essential information for baseband signal processing. Modernized GNSS signals have different modulation schemes and long PRN code lengths from legacy signals, which makes it difficult to acquire the signals and increases the computational complexity and time. This paper proposes a novel FFT/Inverse-FFT with baseband resampling to resolve the aforementioned challenges. The suggested algorithm uses a single block only for the FFT and thereby requires less hardware resources than conventional structures such as Double Block Zero Padding (DBZP). Experimental results based on a MATLAB simulation show this algorithm can successfully acquire GPS L1C/A, GPS L2C, Galileo E1OS, and GPS L5.

• Journal of Broadcast Engineering
• /
• v.8 no.1
• /
• pp.37-44
• /
• 2003

The standard approach to signal resampling is to fit the original image to a continuous model and resample the function at a desired rate. We used the compact B-spline function as the continuous model which produces less oscillatory behavior than other tails functions. In the case of nonuniform resampling based on a B-spline model, the digital signal is fitted to a spline model, and then the fitted signal is resampled at a space varying rate determined by the transformation function. It is simple to implement but may suffer from artifacts due to data loss. The main purpose of this paper is the derivation of optimal nonuniform resampling algorithm. For the optimal nonuniform formulation, the resampled signal is represented by a combination of shift varying splines determined by the transformation function. This optimal nonuniform resampling algorithm can be verified from the experiments that It produces less errors.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.3
• /
• pp.517-523
• /
• 2011

The estimation filter in radar systems must track targets' position within low tracking error. In the Multi-Function Radar(MFR), ${\alpha}-{\beta}$ filter and Kalman filter are widely used to track single or multiple targets. However, due to target maneuvering, these filters may not reduce tracking error, therefore, may lost target tracks. In this paper, a target tracking filter based on particle filtering algorithm is proposed for the MFR. The advantage of this method is that it can track targets within low tracking error while targets maneuver and reduce impoverishment of particles by the proposed resampling method. From the simulation results, the improved tracking performance is obtained by the proposed filtering algorithm.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.4B
• /
• pp.367-377
• /
• 2010

In this study, we considered annual maximum rainfall data from 56 weather stations for rainfall frequency analysis using SIR(Sampling Important Resampling) algorithm and Bootstrap method. SIR algorithm is resampling method considering weight in extreme rainfall sample and Bootstrap method is resampling method without considering weight in rainfall sample. Therefore we can consider the difference between SIR and Bootstrap method may be due to the climate change. After the frequency analysis, we compared the results. Then we derived the results which the frequency based rainfall obtained using the data from SIR algorithm has the values of -10%~60% of the rainfall obtained using the data from Bootstrap method.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.4
• /
• pp.755-767
• /
• 1997

Analyzing autocorrelated data set is still an open problem. Developing on easy and efficient method for severe positive correlated data set, which is common in simulation output, is vital for the simulation society. Bootstrap is on easy and powerful tool for constructing non-parametric inferential procedures in modern statistical data analysis. Conventional bootstrap algorithm requires iid assumption in the original data set. Proper choice of resampling units for generating replicates has much to do with the structure of the original data set, iid data or autocorrelated. In this paper, a new bootstrap resampling scheme is proposed to analyze the autocorrelated data set : the Threshold Bootstrap. A thorough literature search of bootstrap method focusing on the case of autocorrelated data set is also provided. Theoretical foundations of Threshold Bootstrap is studied and compared with other leading bootstrap sampling techniques for autocorrelated data sets. The performance of TB is reported using M/M/1 queueing model, else the comparison of other resampling techniques of ARMA data set is also reported.

• Journal of Industrial Technology
• /
• v.24 no.A
• /
• pp.67-73
• /
• 2004

The purpose of this study is to analyze the vibration signal of the revolution machine using the STFT(Short Time Fourier Transform). It is common to analyze the frequency of signal through FFT algorithm with the fixed sampling rate. However, in this situation the order spectrum information useful rather than the general frequency information with the fixed sampling rate. In this paper, the resampling technique was used for getting the information of order spectrum. In resampling process, the arithmetic amount and MSE(Mean Square Error) for various kinds of the signal interpolation was compared and presented the propriety of the interpolation method while developing analysis equipment. Order tracking was implemented using signal interpolation method which it has selected. Then the analyzed results were obtained through simulation using the STFT technique.