• 제목/요약/키워드: Interpolation scheme

검색결과 355건 처리시간 0.02초

보간 웨이블렛 기반의 Sparse Point Representation (Sparse Point Representation Based on Interpolation Wavelets)

  • 박준표;이도형;맹주성
    • 대한기계학회논문집B
    • /
    • 제30권1호
    • /
    • pp.8-15
    • /
    • 2006
  • A Sparse Point Representation(SPR) based on interpolation wavelets is presented. The SPR is implemented for the purpose of CFD data compression. Unlike conventional wavelet transformation, the SPR relieves computing workload in the similar fashion of lifting scheme that includes splitting and prediction procedures in sequence. However, SPR skips update procedure that is major part of lifting scheme. Data compression can be achieved by proper thresholding method. The advantage of the SPR method is that, by keeping even point physical values, low frequency filtering procedure is omitted and its related unphysical thresholing mechanism can be avoided in reconstruction process. Extra singular feature detection algorithm is implemented for preserving singular features such as shock and vortices. Several numerical tests show the adequacy of SPR for the CFD data. It is also shown that it can be easily extended to nonlinear adaptive wavelets for enhanced feature capturing.

고차정확도 및 효율적인 전산유체해석을 위한 Adaptive Wavelet (THE ADAPTIVE WAVELET FOR HIGH ORDER ACCURATE AND EFFICIENT COMPUTATIONAL FLUID DYNAMICS)

  • 이도형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.261-265
    • /
    • 2011
  • An adaptive wavelet transformation method with high order accuracy is proposed to allow efficient and accurate flow computations. While maintaining the original numerical accuracy of a conventional solver, the scheme offers efficient numerical procedure by using only adapted dataset. The main algorithm includes 3rd order wavelet decomposition and thresholding procedure. After the wavelet transformation, 3rd order of spatial and temporal accurate high order interpolation schemes are executed only at the points of the adapted dataset. For the other points, high order of interpolation method is utilized for residual evaluation. This high order interpolation scheme with high order adaptive wavelet transformation was applied to unsteady Euler flow computations. Through these processes, both computational efficiency and numerical accuracy are validated even in case of high order accurate unsteady flow computations.

  • PDF

새로운 샘플링 방법을 이용한 불완전한 데이타로 부터 영상 재구성 (Image Reconstruction from Incomplete Data using a New Sampling Scheme)

  • 정병문;박길흠;하영호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.232-235
    • /
    • 1988
  • Recently, an iterative reconstruction-reprojection (IRR) algorithm has been suggested for application to incomplete data computed tomography (CT). In the IRR, the interpolation operation is performed in the image space during reconstruction-reprojection. The errors associated with the interpolation degrade the reconstructed image and may cause divergence unless a large number of rays is used. In this paper, we propose an improved IRR algorithm which eliminates the need for interpolation. The proposed algorithm adopts a new sampling scheme in which samples (projection data) is taken in phase with the samples of the Cartesian grid.

  • PDF

DDA를 이용한 하드웨어 보간기의 계산효율 향상에 관한 연구 (A study on the improvement of calculation efficiency for the two-axis hardware interpolator using DDA)

  • 오준호;최기봉
    • 대한기계학회논문집
    • /
    • 제12권5호
    • /
    • pp.968-975
    • /
    • 1988
  • 본 연구에서는 직선보간과 원호보간에서 계산효율을 향상시킬 수 있는 방법을 제시하여 이 방법과 가감속 구간을 고려한 하드웨어 보간기를 설계 및 제작하였고, 이 것을 스텝 모터에 의해 구동되는 밀링머시인에 연결하여 보간기의 성능을 알아보았다.

CT영상의 형태에 의한 보간 알고리즘 (Shape-based Interpolation Algorithm of CT Image)

  • 유선국;김원기
    • 대한의용생체공학회:의공학회지
    • /
    • 제11권1호
    • /
    • pp.71-74
    • /
    • 1990
  • In the medical modalities, three-dimensional objects must be reconstructed from the consecutive slices. but the slime separation is usually much greater than the pixel size within an individual slices. In this paper, an interpolation scheme for filling the spare between the shapes in two successive slices is developed. It minimizes the computation involvement in segmentation of 3-D reconst ructlon process as well as more accurately approximates the object than the linear interpolation method.

  • PDF

새로운 투영 데이터 수집방법을 이용한 불완전한 데이터로부터 영상 재구성 (Image Reconstruction from Incomplete Data Using a New Data Acquisition Method)

  • 정병문;박길흠;하영호
    • 대한전자공학회논문지
    • /
    • 제25권12호
    • /
    • pp.1559-1565
    • /
    • 1988
  • In computed tomography, the errors asociated with interpolation in the reconstruction process degrade the reconstructed image and may cause divergence unless a large number of rays is used. A new data acquisition scheme without interpolation is developed in this paper. Samples (projection data ) are taken in phase with samples of the Cartesian grid to eliminated errors associated with interpolation process.

  • PDF

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

  • 최군일
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 추계학술대회 논문집
    • /
    • 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

퍼지 추론을 사용한 2D 영상의 보간 (2D Image Interpolation using Fuzzy Inference)

  • 강금부;최재호;양우석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2785-2788
    • /
    • 2001
  • In this paper, we present a new interpolation scheme for image enhancement using fuzzy inference. In general, interpolation techniques are based on linear operators which are essentially lowpass filters, hence, they tend to blur fine details in the original image. In our approach, the operator itself balances the strength of its sharpening and noise suppressing components according to the properties of the input image data.

  • PDF

VQ Codebook Index Interpolation Method for Frame Erasure Recovery of CELP Coders in VoIP

  • Lim Jeongseok;Yang Hae Yong;Lee Kyung Hoon;Park Sang Kyu
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.877-886
    • /
    • 2005
  • Various frame recovery algorithms have been suggested to overcome the communication quality degradation problem due to Internet-typical impairments on Voice over IP(VoIP) communications. In this paper, we propose a new receiver-based recovery method which is able to enhance recovered speech quality with almost free computational cost and without an additional increment of delay and bandwidth consumption. Most conventional recovery algorithms try to recover the lost or erroneous speech frames by reconstructing missing coefficients or speech signal during speech decoding process. Thus they eventually need to modify the decoder software. The proposed frame recovery algorithm tries to reconstruct the missing frame itself, and does not require the computational burden of modifying the decoder. In the proposed scheme, the Vector Quantization(VQ) codebook indices of the erased frame are directly estimated by referring the pre-computed VQ Codebook Index Interpolation Tables(VCIIT) using the VQ indices from the adjacent(previous and next) frames. We applied the proposed scheme to the ITU-T G.723.1 speech coder and found that it improved reconstructed speech quality and outperforms conventional G.723.1 loss recovery algorithm. Moreover, the suggested simple scheme can be easily applicable to practical VoIP systems because it requires a very small amount of additional computational cost and memory space.

동적 강우 감쇠 데이터의 인터폴레이션 기법 (Interpolation Technique for Dynamic Rain Attenuation Data)

  • Sooyoung kim Shin;Soo In Lee;Yang Su Kim
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.317-324
    • /
    • 2000
  • 강우감쇠 보상용 적응형 전송 방식을 개발하기 위하여 요구되는 가장 중요한 요소 기술 중의 하나가 강우감쇠의 동적 특성에 대한 모델링 기술인데, 본 논문에서는 이러한 강우감쇠의 동적 특성을 나타내는 데이터를 임의의 시간 간격으로 샘플링하기 위하여 시용되는 인터폴레이션 기법에 대하여 기술한다. 강우감쇠가 프랙탈 (Fractal) 프로세스라는 점을 이용하여 감쇠와 신틸레이션의 관계를 분석하고 국내 강우감쇠 데이터에 가장 적절한 파라미터를 도출하여 실제 상황에 가장 근접한 동적 강우감쇠 데이터를 생성할 수 있는 모델링 기술을 제시한다. 1분 간격으 로 측정된 강우감쇠 데이터를 이용하여 이에 대한 인터폴레이션 결과를 제시히여 강우 감쇠를 보상하기 위한 적응형 강우감쇠 기법등에 대한 보다 정확한 성능 분석이 가능함을 보였다.

  • PDF