• Title/Summary/Keyword: Cubic Interpolation

Search Result 213, Processing Time 0.034 seconds

A Design and Implementation of Volume Rendering Program based on 3D Sampling (3차원 샘플링에 기만을 둔 볼륨랜더링 프로그램의 설계 및 구현)

  • 박재영;이병일;최흥국
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.5
    • /
    • pp.494-504
    • /
    • 2002
  • Volume rendering is a method of displaying volumetric data as a sequence two-dimensional image. Because this algorithm has an advantage of visualizing structures within objects, it has recently been used to analyze medical images i.e, MRI, PET, and SPECT. In this paper. we suggested a method for creating images easily from sampled volumetric data and applied the interpolation method to medical images. Additionally, we implemented and applied two kinds of interpolation methods to improve the image quality, linear interpolation and cubic interpolation at the sampling stage. Subsequently, we compared the results of volume rendered data using a transfer function. We anticipate a significant contribution to diagnosis through image reconstruction using a volumetric data set, because volume rendering techniques of medical images are the result of 3-dimensional data.

  • PDF

COMPOSITE-EXPONENTIAL-FITTING INTERPOLATION RULES

  • Kim, Kyung-Joong
    • Communications of the Korean Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.295-305
    • /
    • 2008
  • This paper demonstrates how composite-exponential-fitting interpolation rules can be constructed to fit an oscillatory function using not only pointwise values of that function but also of that functions's derivative on a closed and bounded interval of interest. This is done in the framework of exponential-fitting techniques. These rules extend the classical composite cubic Hermite interpolating polynomials in the sense that they become the classical composite polynomials as a parameter tends to zero. Some examples are provided to compare the newly constructed rules with the classical composite cubic Hermite interpolating polynomials (or recently developed interpolation rules).

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

Steering Control Algorithm of an Up and Down Motion Robot Using a Quaternion with Spherical Cubic Interpolation (쿼터니언의 Spherical Cubic Interpolation 을 이용한 상하이송 로봇의 조향 방법에 관한 연구)

  • Chung W.J.;Kim K.J.;Kim S.H.;Kim H.G.;Seo Y.K.;Lee K.S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1832-1835
    • /
    • 2005
  • This paper presents the steering control algorithm of an up and down motion robot using a quaternion. The up and down motion robot is to be moved on an irregular floor that can inevitably result in the errors of both position and orientation. Especially the orientation error should be compensated every work in order to adjust the misaligned values of current orientation to those commanded values. In this paper, we propose a new steering control algorithm between the two values by using a quaternion with spherical cubic interpolation. The proposed algorithm is shown to be effective in terms of vibration when compared to a conventional simple compensation without interpolation, by using $MATLAB^{(R)}$ and $VisualNastran4D^{(R)}$

  • PDF

Steering Control Algorithm of a Locomotion Robot Using a Quaternion with Spherical Cubic Interpolation (ICCAS 2005)

  • Chung, Won-Jee;Kim, Ki-Jung;Seo, Young-Kyo;Lee, Ki-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.658-663
    • /
    • 2005
  • This paper presents the steering control algorithm of a locomotion robot using a quaternion. The locomotion robot is to be moved on an irregular floor that can inevitably result in the errors of both position and orientation. Especially the orientation error should be compensated every work in order to adjust the misaligned values of current orientation to those commanded values. In this paper, we propose a new steering control algorithm between the two values by using a quaternion with spherical cubic interpolation. The proposed algorithm is shown to be effective in terms of vibration when compared to a conventional simple compensation without interpolation, by using $MATLAB^{(R)}$ and $VisualNastran4D^{(R)}$.

  • 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

Modified cubic convolution scaler for edge-directed nonuniform data (Edge 방향의 비균등 데이터를 위한 개선된 Cubic Convolution Scaler)

  • Kim, Sang-Mi;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.13 no.5
    • /
    • pp.707-718
    • /
    • 2008
  • We derive a modified version of the cubic convolution scaler to enlarge or reduce the size of digital image with arbitrary ratio. To enhance the edge information of the scaled image and to obtain a high-quality scaled image, the proposed scaler is applied along the direction of an edge. Since interpolation along the direction of an edge has to process nonuniformly sampled data, the kernel of the cubic convolution scaler is modified to interpolate the data. The proposed scaling scheme can be used to resize pictures in various formats in a transcoding system that transforms a bit stream compressed at one bit rate into one compressed at another bit rate. In many applications, such as transcoders, the resolution conversion is very important for changing the image size while maintaining high quality of the scaled image. We show experimental results that demonstrate the effectiveness of the proposed interpolation method. The proposed scheme provides clearer edges, without artifacts, in the resized image than do conventional schemes. The algorithm exhibits significant improvement in the minimization of information loss when compared with the conventional interpolation algorithms.

Inlet Surface Blending using NURBS Skinning (NURBS Skinning을 이용한 Inlet Surface 합성)

  • Choi, Gun-Il
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.181-185
    • /
    • 2002
  • The modeling of realistic water-jet geometry is needed in order to facilitate the design modifications. The present paper proposes a method of generating inlet geometry. Inlet duct was represented by NURBS method which utilized the skinning and local cubic interpolation scheme. Three test examples are presented demonstrating the effectiveness of the methods of skinning and local cubic interpolation. Computational examples associated with practical configurations have shown the usefulness of the present method.

  • PDF

Performance Analysis of Channel Estimation Schemes for MF Band Digital Radio Broadcasting System (MF 대역 디지털 라디오 방송 시스템을 위한 채널 추정 기법의 성능 분석)

  • 송정훈;김기남;노재성;조성준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.2
    • /
    • pp.217-222
    • /
    • 2004
  • In this paper, the efficient channel estimation schemes for DRM system(AM band digital radio broadcasting standard) are investigated. In frequency domain, by means of the linear interpolation, the second order interpolation, cubic spline interpolation, and time domain interpolation, the channel impulse response is estimated respectively to compensate the attenuation due to the fading. And in time domain, the frequency channel impulse response is averaged to reduce the attenuation due to the AWGN. By the simulation, the performance of MSE, BER and the complexity of calculation is compared and analyzed for each interpolation scheme.

Efficient Modifications of Cubic Convolution Interpolation Based on Even-Odd Decomposition (짝수 홀수 분해법에 기초한 CCI의 효율적인 변형)

  • Cho, Hyun-Ji;Yoo, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.5
    • /
    • pp.690-695
    • /
    • 2014
  • This paper presents a modified CCI image interpolation method based on the even-odd decomposition (EOD). The CCI method is a well-known technique to interpolate images. Although the method provides better image quality than the linear interpolation, its complexity still is a problem. To remedy the problem, this paper introduces analysis on the EOD decomposition of CCI and then proposes a reduced CCI interpolation in terms of complexity, providing better image quality in terms of PSNR. To evaluate the proposed method, we conduct experiments and complexity comparison. The results indicate that our method do not only outperforms the existing methods by up to 43% in terms of MSE but also requires low-complexity with 37% less computing time than the CCI method.