• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.5
• /
• pp.658-663
• /
• 1999

2D sliced CT images hardly express the human disease in a space. This space expression can be reconstructed into 3D image by piling up the CT sliced image in succession. In medical image, in order to get the reconstructed 3D images, expensive system or much calculation time is needed. But by changing the method of reconstruction procedure and limit the range, the reconstruction time could be reduced. In this study, to reduce the processing time and memory, we suggested a method of interpolation and ray casting processing at the same time in a limited range. Such a limited range processing have advantages that we could reduce the unnecessary interpolation and ray casting. Through a experiment, it is founded that the reconstruction time and the memory was much reduced.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.2A
• /
• pp.91-97
• /
• 2008

In this paper, we propose a channel estimation method associated with the interpolation order for OFDM systems. We first analyze the time varying channel and frequency selective channels, and then derive the channel index which indicates the ratio of the time axis variation and the frequency axis variation. This index is used for determining the order of interpolation such as time axis followed by frequency axis interpolation or vice versa. The computer simulation over a DVB-T system shows that the proposed method can provide more accurate channel information, thereby improving the overall performance.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.8
• /
• pp.989-996
• /
• 2010

Statistical regression and/or interpolation models have been used for data analysis and response prediction using the results of the physical experiments and/or computer simulations in structural engineering fields. These models have been employed during the last decade to develop a variety of design methodologies. However, these models only handled responses with respect to space variables such as size and shape of structures and cannot handle time-variant dynamic responses, i.e. response varying with time. In this research, statistical space-time metamodels based on multiple response approach that can handle responses with respect to both space variables and a time variable are proposed. Regression and interpolation models such as the response surface model (RSM) and kriging model were developed for handling time-variant dynamic responses of structural engineering. We evaluate the accuracies of the responses predicted by the two statistical space-time metamodels by comparing them with the responses obtained by the physical experiments and/or computer simulations.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.2 s.314
• /
• pp.12-18
• /
• 2007

The three dimensional interpolation is widely used for many kinds of color signal transformation such as real-time color gamut mapping. Given input color signal, the output color signal is approximately calculated by the interpolation with the input point and extracted values from a lookup table which is constructed by storing the values of transformation at regularly packed sample points. Apparently, errors of the interpolated approximation heavily depend on the selection of the lookup table. In this paper, a least square method is applied to assigning values of the lookup table with fixed size in order to minimize error of three-dimensional interpolation. The experimental result shows that the proposed method has better interpolation performance.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.5
• /
• pp.157-163
• /
• 2017

The binary and interpolation search algorithms are the most famous among search area algorithms, the former running in $O(log_2n)$ on average, and the latter in $O(log_2log_2n)$ on average and O(n) at worst. Also, the interpolation search use only the probability of key value location without priori information. This paper proposes another search algorithm, which I term a 'hybrid block and interpolation search'. This algorithm employs the block search, a method by which MSB index of a data is determined as a block, and the interpolation search to find the exact location of the key. The proposed algorithm reduces the search range with priori information and search the reduced range with uninformed situation. Experimental results show that the algorithm has a time complexity of $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$ both on average and at worst through utilization of previously acquired information on the block search. The proposed algorithm has proved to be approximately 10 times faster than the interpolation search on average.

• Geophysics and Geophysical Exploration
• /
• v.17 no.2
• /
• pp.88-94
• /
• 2014

Due to mechanical failure or geographical accessibility, the seismic data can be partially missed. In addition, it can be coarsely sampled such as crossline of the marine streamer data. This seismic data that irregular sampled and spatial aliased may cause problems during seismic data processing. Accurate and efficient interpolation method can solve this problem. Futhermore, interpolation can save the acquisition cost and time by reducing the number of shots and receivers. Among various interpolation methods, the Matching Pursuit method can be applied to any sampling type which is regular or irregular. However, in case of using sinusoidal basis function, this method has a limitation in spatial aliasing. Therefore, in this study, we have developed wavelet based Matching Pursuit method that uses wavelet instead of sinusoidal function for the improvement of dealiasing performance. In addition, we have improved interpolation speed by using inner product instead of L-2 norm.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.24 no.6
• /
• pp.655-663
• /
• 2021

In this paper, DFT-Based channel estimation with channel response mirroring is proposed and analyzed. In General, pilot symbols for channel estimation in MIMO(Multi-Input Multi-Output) OFDM(Orthogonal Frequency-Division Multiplexing) Systems have a diamond shape in the time-frequency plane. An interpolation technique to estimate the channel response of sub-carriers between reference symbols is needed. Various interpolation techniques such as linear interpolation, low-pass filtering interpolation, cubic interpolation and DFT interpolation are employed to estimate the non-pilot sub-carriers. In this paper, we investigate the conventional DFT-based channel estimation for noise reduction and channel response interpolation. The conventional method has performance degradation by distortion called "edge effect" or "border effect". In order to mitigate the distortion, we propose an improved DFT-based channel estimation with channel response mirroring. This technique can efficiently mitigate the distortion caused by the DFT of channel response discontinuity. Simulation results show that the proposed method has better performance than the conventional DFT-based channel estimation in terms of MSE.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.40 no.4
• /
• pp.373-379
• /
• 2016

It is known that it is expedient to represent the distribution of the properties of a bone with complex heterogeneity as B-spline volume functions. For B-spline-based representation, the pixel values of CT images are interpolated by B-spline volume functions. However, the CT images of a bone are three-dimensional and very large, and hence a large amount of memory and long computation time for the interpolation are required. In this study, a method for resolving these problems is proposed. In the proposed method, the B-spline volume interpolation problem is simplified by using the uniformity of pixel spacing of the image and the properties of B-spline basis functions. This results in a reduction in computation time and the amount of memory used. The proposed method was implemented and it was verified that the computation time and the amount of memory used were reduced.

• Journal of Navigation and Port Research
• /
• v.33 no.10
• /
• pp.699-702
• /
• 2009

Currently many vessels determine an overhead obstruction by a rule of thumb based on their draft for maritime navigation. Therefore they doesn't have a good overhead obstruction clearance because vertical position of vessels varies on time by tidal. As a result, it is occurred maritime accidents that the mainmast of vessels is bumped against overhead facilities. And disaster by global warming and rising sea levels have increased casualties. So we feel keenly the necessity of warning system for not an earthquake but disaster wave such a tsunami. This paper analyzes a precise GPS ephemeris for maritime precise positioning to solve these problems. The precise GPS ephemeris provided by International GNSS service gives a difficulty to real-time application because of its sample interval. This paper proposes an effective interpolation method for real-time application, and it analyzes an accuracy of precise GPS ephemeris through an interpolation method.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.15 no.2
• /
• pp.165-173
• /
• 1997

The combined bundle block adjustment with projection center coordinates determined by kinematic DGPS-positioning has reached a high level of accuracy. Standard deviations of the ground coordinates of $\pm{10cm}$ or even better can be reached. On this accuracy level also smaller error components are becoming more important. One major point of this is the interpolation of the projection centers as a function of time between the GPS-antenna locations. A just linear interpolation is not respecting the not linear movement of the aircraft. Based on a least squares polynomial fitting the aircraft maneuver can be estimated more accurate and blunders of the GPS-positions caused by loss of satellite and cycle slips are determinable. The interpolation with a time interval of 3sec in the study area RHEINKAMP is quite different to the interpolation with a time interval of 6-7sec in the study area MAAS. The GPS-positions of the study area are identified as blunders based on a local polynomial regression. This cannot be neglected for precise block adjustment.