• Title/Summary/Keyword: time interpolation

Search Result 745, Processing Time 0.031 seconds

Linear Interpolation Transition of Character Animation for Immediate 3D Response to User Motion

  • Lim, Sooyeon
    • International Journal of Contents
    • /
    • v.11 no.1
    • /
    • pp.15-20
    • /
    • 2015
  • The purpose of this research is to study methods for performing transition that have visual representation of corresponding animations with no bounce in subsequently recognized user information when attempting to interact with a virtual 3D character in real-time using user motion. If the transitions of the animation are needed owing to a variety of external environments, continuous recognition of user information is required to correspond to the motion. The proposed method includes linear interpolation of the transition using cross-fades and blending techniques. The normalized playing time of the source animation was utilized for automatically calculating the transition interpolation length of the target animation and also as the criteria in selecting the crossfades and blending techniques. In particular, in the case of blending, the weighting value based on the degree of similarity between two animations is used as a blending parameter. Accordingly, transitions for visually excellent animation are performed on interactive holographic projection systems.

Development of Information Propagation Neural Networks processing On-line Interpolation (실시간 보간 가능을 갖는 정보전파신경망의 개발)

  • Kim, Jong-Man;Sin, Dong-Yong;Kim, Hyong-Suk;Kim, Sung-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.461-464
    • /
    • 1998
  • Lateral Information Propagation Neural Networks (LIPN) is proposed for on-line interpolation. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. Information propagates among neighbor nodes laterally and inter-node interpolation is achieved. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed. 1-D LIPN hardware has been implemented with general purpose analog ICs to test the interpolation capability of the proposed neural networks. Experiments with static and dynamic signals have been done upon the LIPN hardware.

  • PDF

Fast Ray Reordering and Approximate Sibson Interpolation for Foveated Rendering on GPU

  • Kwon, Oh-Seok;park, Keon-kuk;Yoon, Joseph;Kim, Young-Bong
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.2
    • /
    • pp.311-321
    • /
    • 2019
  • Virtual reality applications in Head-Mounted Displays require high frame rates and low latency rendering techniques. Ray tracing offers many benefits, such as high-quality image generation, but has not been utilized due to lower performance than rasterization. But that can obtain good result combined with gaze-tracking technology and human visual system's operation principle. In this paper, we propose a method to optimize the foveated sampling map and to maintain the visual quality through the fast voronoi nearest interpolation. The proposed method further reduces the computational cost that has been improved by the previous foveated sampling. It also smoothes the voronoi boundary using adaptive sibson interpolation, which was not possible in real-time. As a result, the proposed method can render real-time high-quality images with low visual difference.

An Analysis on the Reduction of Measurement Time Using Interpolation Algorithm in Near-field RCS Measurements for Aircraft Shape (항공기 형상에 대한 근전계 RCS 측정에서 내삽 알고리즘을 이용한 측정시간 단축에 대한 분석)

  • Park, Homin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.4
    • /
    • pp.339-346
    • /
    • 2022
  • The importance of stealth technology is increasing in modern warfare, and Radar Cross Section(RCS) is widely used as an indicator of stealth technology. It is useful to measure RCS using an image-based near-field to far-field transformation algorithm in short-range monostatic conditions. However, the near-field measurement system requires a longer measurement time compared to other methods. In this work, it is proposed to reduce the measured data using an interpolation method in azimuth angular domain. The calculated far-field RCS values according to the sampling rate is shown, and the performance of the algorithm applied with interpolation in the angular domain is presented. It is shown that measurement samples can be reduced several times by using the redundancy in the angular domain while producing results similar to the conventional method.

Real-time Data Enhancement of 3D Underwater Terrain Map Using Nonlinear Interpolation on Image Sonar (비선형 보간법을 이용한 수중 이미지 소나의 3 차원 해저지형 실시간 생성기법)

  • Ingyu Lee;Jason Kim;Sehwan Rho;Kee–Cheol Shin;Jaejun Lee;Son-Cheol Yu
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.2
    • /
    • pp.110-117
    • /
    • 2023
  • Reconstructing underwater geometry in real time with forward-looking sonar is critical for applications such as localization, mapping, and path planning. Geometrical data must be repeatedly calculated and overwritten in real time because the reliability of the acoustic data is affected by various factors. Moreover, scattering of signal data during the coordinate conversion process may lead to geometrical errors, which lowers the accuracy of the information obtained by the sensor system. In this study, we propose a three-step data processing method with low computational cost for real-time operation. First, the number of data points to be interpolated is determined with respect to the distance between each point and the size of the data grid in a Cartesian coordinate system. Then, the data are processed with a nonlinear interpolation so that they exhibit linear properties in the coordinate system. Finally, the data are transformed based on variations in the position and orientation of the sonar over time. The results of an evaluation of our proposed approach in a simulation show that the nonlinear interpolation operation constructed a continuous underwater geometry dataset with low geometrical error.

Comparison of Channel Estimation Schemes for Digital Broadcasting System in a Mobile Environment (이동 환경에서 디지털 방송 시스템을 위한 채널 추정 기법의 성능 비교)

  • Kim, Ki-Nam;Kim, Jin-Ho;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.9 no.1
    • /
    • pp.41-47
    • /
    • 2005
  • In this paper, the performances of various channel estimation schemes for DVB-H system are investigated. The linear interpolation, the second order interpolation, the cubic spline interpolation, and the time-domain interpolation, which are used in frequency domain, are chosen as the channel estimation schemes. We derived the performances of Mean Square Error (MSE), Bit Error Rate (BER), and the complexity of calculation in Rayleigh and Rician fading channel through computer simulations. From the simulation results, the cubic spline interpolation shows the best performance under high $E_b/N_0$ environments.

  • PDF

Edge Adaptive Color Interpolation for Ultra-Small HD-Grade CMOS Video Sensor in Camera Phones

  • Jang, Won-Woo;Kim, Joo-Hyun;Yang, Hoon-Gee;Lee, Gi-Dong;Kang, Bong-Soon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.1
    • /
    • pp.51-58
    • /
    • 2010
  • This paper proposes an edge adaptive color interpolation for an ultra-small HD-grade complementary metal-oxide semiconductor (CMOS) video sensor in camera phones that can process 720-p/30-fps videos. Recently, proposed methods with great image quality perceptually reconstruct the green component and then estimate the red/blue component using the reconstructed green and neighbor red and blue pixels. However, these methods require the bulky memory line buffers in order to temporally store the reconstructed green components. The edge adaptive color interpolation method uses seven or nine patterns to calculate the six edge directions. At the same time, the threshold values are adaptively adjusted by the sum of the color values of the selected pixels. This method selects the suitable one among the patterns using two flowcharts proposed in this paper, and then interpolates the missing color values. For verification, we calculated the peak-signal-to-noise-ratio (PSNR) in the test images, which were processed by the proposed algorithm, and compared the calculated PSNR of the existing methods. The proposed color interpolation is also fabricated with the 0.18-${\mu}m$ CMOS flash memory process.

Performance Analysis of Coding According to the Interpolation filter in Inter layer Intra Prediction of H.264/SVC (H.264/SVC의 계층간 화면내 예측에서 보간법에 따른 부호화 성능 분석)

  • Gil, Dae-Nam;Cheong, Cha-Keon
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.225-227
    • /
    • 2009
  • International standard specification, H.264/SVC improved from H.264/AVC, is set up so as to promote free use of huge multimedia data in various channel environments.;H.264/AVC is a international standard speicification for video compression, adopted and commercialized as standard for DMB broadcasting by JVT of ISO/IEC MPEG and ITU-T VCEG. SVC standard uses 'intra/inter prediction' in AVC as well as 'inter-layer intra prediction', 'inter-layer motion prediction' and 'inter-layer residual prediction' to improve efficiency of encoding. Among prediction technologies, 'inter-layer intra prediction' is to use co-located block of up sampled sublevels as a prediction signal. At this time, application of interpolation is one of the most important factors to determine encoding efficiency. SVC's currently using poly-phase FIR filter of 4-tap and 2-tap respectively to luma components. This paper is written for the purpose of analyzing encoding performance according to the interpolation. For this purpose, we applied poly-phase FIR filter of '2-tap', '4-tap' and '6-tap' respectively to luma components and then measured bit-rate, PNSR and running time of interpolation filter. We're expecting that the analysis results of this paper will be utilized for effective application of interpolation filter. SVC standard uses 'intra/inter prediction' in AVC as well as 'inter-layer intra prediction', 'inter-layer motion prediction' and 'inter-layer residual prediction' to improve efficiency of encoding.

  • PDF

Design of a Channel Estimator for the LTE System Based on the Multirate Signal Processing (다속신호처리 기법을 이용한 LTE 시스템 채널 추정기법 설계)

  • Yoo, Kyung-Yul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.11
    • /
    • pp.2108-2113
    • /
    • 2010
  • The Long Term Evolution (LTE) system is based on the Orthogonal Frequency Division Multiplexing (OFDM) and relies its channel estimation on the lattice-type pilot samples in the multipath fading channel environment. The estimation of the channel frequency response (CFR) makes use of the least squares estimate (LSE) for each pilot samples, followed by an interpolation both in time- and in frequency-domain to fill up the channel estimates for subcarriers corresponding to data samples. Any interpolation scheme could be adopted for this purpose. Depending on the requirements of the target system, we may choose a simple linear interpolation or a sophisticated one. For any choice of an interpolation scheme, these is a trade-off between estimation accuracy and numerical cost. For those wireless communication systems based on the OFDM and the preamble-type pilot structure, the DFT-based channel estimation and its variants have been successfully. Yet, it may not be suitable for the lattice-type pilot structure, since the pilot samples are not sufficient to provide an accurate estimate and it is known to be sensitive to the location as well as the length of the time-domain window. In this paper, we propose a simple interpolated based on the upsampling mechanism in the multirate signal processing. The proposed method provides an excellent alternative to the DFT-based methods in terms of numerical cost and accuracy. The performance of the proposed technique is verified on a multipath environment suggested on a 3GPP LTE specification.

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