• Title/Summary/Keyword: Cubic Interpolation

Search Result 212, Processing Time 0.025 seconds

An Adaptive Cubic Interpolation considering Neighbor Pixel Values (이웃 픽셀 값을 고려한 적응적 3차 보간법)

  • Lee, A-Yeong;Kim, Hee-Chang;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.362-367
    • /
    • 2010
  • As the resolution of the image display devices has been diversified, the image interpolation methods has played a more important role. The cubic convolution interpolation method has been widely used because it is simple but it has no limitation of using and a good performance. This paper suggests an adaptive method to the cubic convolution interpolation. Considering the difference of the neighbored pixels values to a prediction pixel, a parameter value in the cubic convolution interpolation kernel is chosen.

An Enhanced Image Magnification by Interpolation of Adaptive Parametric Cubic Convolution (적응적인 매개변수가 적용된 3차 회선 보간법을 통한 영상 확대)

  • Kim, Yoon
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.27-34
    • /
    • 2008
  • The purpose of this paper is an adaptive image interpolation using parametric cubic convolution. Proposed method derive parameter of adapting the frequency from adjacent values. The parameter optimize the interpolation kernel of cubic convolution. Simulation results show that the proposed method is superior to the conventional method in terms of the subjective and objective image quality.

  • PDF

Problem-dependent cubic linked interpolation for Mindlin plate four-node quadrilateral finite elements

  • Ribaric, Dragan
    • Structural Engineering and Mechanics
    • /
    • v.59 no.6
    • /
    • pp.1071-1094
    • /
    • 2016
  • We employ the so-called problem-dependent linked interpolation concept to develop two cubic 4-node quadrilateral plate finite elements with 12 external degrees of freedom that pass the constant bending patch test for arbitrary node positions of which the second element has five additional internal degrees of freedom to get polynomial completeness of the cubic form. The new elements are compared to the existing linked-interpolation quadratic and nine-node cubic elements presented by the author earlier and to the other elements from literature that use the cubic linked interpolation by testing them on several benchmark examples.

Modified Cubic Convolution Interpolation for Low Computational Complexity

  • Jun, Young-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1259-1262
    • /
    • 2006
  • In this paper, we propose a modified cubic convolution interpolation for the enlargement or reduction of digital images using a pixel difference value. The proposed method has a low complexity: the number of multiplier of weighted value to calculate one pixel of a scaled image has seven less than that of cubic convolution interpolation has sixteen. We use the linear function of the cubic convolution and the difference pixel value for selecting interpolation methods. The proposed method is compared with the conventional one for the computational complexity and the image quality. The simulation results show that the proposed method has less computational complexity than one of the cubic convolution interpolation.

  • PDF

Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods (보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가)

  • Shin, Hangsik;Kim, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.8
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

Hybrid Algorithm for Interpolation Based on Macro-block Gray Value Gradient under H.264 (H.264하에서 마크로 블록 그레이 값의 미분을 사용한 인터폴레이션)

  • Wang, Shi;Chen, Hongxin;Yoo, Hyeon-Joong;Kim, Hyong-Suk
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.2
    • /
    • pp.274-279
    • /
    • 2009
  • H.264 suggests applying a 2-D 6-tap wiener filter to realize the interpolation for half-pixel positions, followed by a bilinear interpolation to get the data of quarter-pixels precision. This method is comparatively simpler; however, it only considers the affection of 4-connection neighborhood ignoring the influence that comes from the changing rate between respective neighborhoods. As a result, it has the characteristics of a Low-pass filter under the risk of losing high-frequency weights. The Cubic interpolation uses the gray-values within the larger regions of points to be sampled for interpolation. Nevertheless, the cubic interpolation is more complicated and computational. We give a deep analysis on the features while applying both bilinear and cubic interpolation in H.264 presenting a proper selection of interpolation algorithm with respect to specific distribution of gray-value in a certain grand block. The experiments point out that load far motion searching and interpolation are reduced when promoting the precision of interpolation simultaneously.

An Image Interpolation Using Optimized Cubic Convolution With Adaptive Parameter (매개변수의 적응화를 통한 최적화된 3차 회선 보간 기법)

  • Park, Dae-Hyun;Yoo, Jea-Wook;Kim, Yoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.11 no.5
    • /
    • pp.57-66
    • /
    • 2008
  • An adaptive optimization of parametric cubic convolution for image interpolation is derived in this paper. The proposed technique is based on optimizing the standard cubic convolution interpolation formula at each interpolated pixel. Conventional parametric cubic convolution methods use a fixed parameter in an image, so properties of each pixel cannot be incorporated into the interpolation. The proposed method optimizes the interpolation kernel by obtaining parameters adaptively on each pixel. A new cost function is introduced to reflect frequency properties of the original data. The proposed technique produces noticeably sharper edges than traditional techniques and exhibits an average PSNR improvement of traditional techniques.

  • PDF

VLSI Architecture of Digital Image Scaler Combining Linear Interpolation and Cubic Convolution Interpolation (선형 보간법과 3차회선 보간법을 결합한 디지털 영상 스케일러의 VLSI 구조)

  • Moon, Hae Min;Pan, Sung Bum
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.112-118
    • /
    • 2014
  • As higher quality of image is required for digital image scaling, longer processing time is required. Therefore the technology that can make higher quality image quickly is needed. We propose the double linear-cubic convolution interpolation which creates the high quality image with low complexity and hardware resources. The proposed interpolation methods which are made up of four one-dimensional linear interpolations and one one-dimensional cubic convolution perform linear-cubic convolution interpolation in horizontal and vertical direction. When compared in aspects of peak signal-to-noise ratio(PSNR), performance time and amount of hardware resources, the proposed interpolation provided better PSNR, low complexity and less hardware resources than bicubic convolution interpolation.

LUT Constructing Method for Image Upscaler using Cubic Interpolation (Cubic Interpolation을 이용한 Image Upscaler의 LUT 구성 방법)

  • Han, Jae-Young;Lee, Seong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.183-184
    • /
    • 2009
  • 영상 확대 기술을 담당하는 업스케일러를 설계 할 때 보간 기법의 선택은 매우 중요하다. 적용하는 보간 기법에 따라 출력되는 영상의 화질과 스케일러 내부의 연산량 및 하드웨어 복잡도가 결정되기 때문이다. 디지털 영상 처리 기술의 발달과 함께 성능이 좋은 여러 가지 보간 기법들이 개발되어 오고 있지만 알고리즘의 복잡도를 고려하지 않은 기법들은 실시간 처리와 하드웨어 적용에 부적합한 경우가 많다. 비교적 좋은 성능을 보여주는 Cubic interpolation 역시 인접 화소 보간 기법이나 선형 보간 기법과 비교하면 훨씬 더 많은 연산량을 요구한다. 이런 높은 연산량의 대부분은 픽셀의 밝기값에 곱해지는 계수를 구하기 위한 복잡한 계산에서 기인한다. 따라서 본 논문에서는 cubic interpolation 의 복잡도를 낮춰 하드웨어 적용에 적합하도록 하기 위하여 LUT(Look-up Table)을 이용하는 방법을 제안하고 실험을 통해 그 결과를 보인다.

Comparison of the Results of Finite Difference Method in One-Dimensional Advection-Dispersion Equation (유한차분 모형에 의한 일차원 이송-확산방정식 계산결과의 비교)

  • 이희영;이재철
    • Water for future
    • /
    • v.28 no.4
    • /
    • pp.125-136
    • /
    • 1995
  • ELM, a characteristic line based method, was applied to advection-dispersion equation, and the results obtained were compared with those of Eulerian schemes(Stone-Brian and QUICKEST). The calculation methods consisted of Lagrangian interpolation scheme and cubic spline interpolation scheme for the advection calculation, and the Crank-Nicholson scheme for the dispersion calculation. The results of numerical methods were as follows: (1) for Gaussian hill: ELM, using Lagrangian interpolation scheme, gave the most accurate computational result, ELM, using cubic spline interpolation scheme, and QUICKEST scheme gave numerical damping for Peclet number 50. Stone-Brian scheme gave phase shift introduced in the numerical solution for Peclet number 10 and 50. (2) for advanced front: All schemes gave accurate computational results for Peclet number 1 and 4. ELM, Lagrangian interpolation scheme, and Stone,Brian scheme gave dissipation error and ELM, using cubic spline interpolation scheme, and QUICKEST scheme gave numerical oscillation for Peclet number 50.

  • PDF