• Title/Summary/Keyword: Bilinear interpolation method

Search Result 81, Processing Time 0.021 seconds

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.

Application of Curve Interpolation Algorithm in CAD/CAM to Remove the Blurring of Magnified Image

  • Lee Yong-Joong
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.115-124
    • /
    • 2005
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the problems. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the problems. As a result. the nearest neighbor interpolation. which is the most frequently applied algorithm for the existing image interpolation algorithm. shows that the identification of a magnified image is not possible. Therefore. this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson's curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter. this study will develop an interpolation algorithm that has an excel lent improvement for the boundary of the image and continuous and flexible property by using the NURBS. Ferguson's complex surface. and Bezier surface used in CAD/CAM engineering based on. the results of this study.

  • PDF

A Study on the Interpolation Algorithm to Improve the Blurring of Magnified Image (확대 영상의 몽롱화 현상을 제거하기 위한 보간 알고리즘 연구)

  • Lee, Jun-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.562-569
    • /
    • 2010
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the blurring of magnified image. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the blurring of magnified image. As a result, the nearest neighbor interpolation, which is the most frequently applied algorithm for the existing image interpolation algorithm, shows that the identification of a magnified image is not possible. Therefore, this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson' curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter, this study will develop an interpolation algorithm that has an excellent improvement for the boundary of the image and continuous and flexible property by using the NURBS, Ferguson' complex surface, and Bezier surface used in CAD/CAM engineering based on the results of this study.

Performance Analysis of Interpolation in Demosaicing Techniques for Single Sensor Digital Camera (단일 센서 디지털 카메라를 위한 디모자이킹 기술에서의 보간법 성능 분석)

  • Synn, Sojung;Yoo, Hoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.215-218
    • /
    • 2009
  • In this paper, we analyze the performance of interpolation in demosaicing techniques for single sensor digital camera. We choose BI(bilinear interpolation), ACPI(adaptive color plane interpolation), ECI(effective color interpolation), Ideal ACPI, and EECI(Enhanced effective color interpolation) in the literature of demosacing techniques since they provide low-complexity and substantial image quality. We survey the algorithms and simulate them. To evaluate the methods in terms of objective image quality and complexity, 24 Kodak images will be used in this experiment. Experimental results show that the ECI method is better than others in terms of image quality versus complexity.

  • PDF

NOTES FOR AUTHORS OF THE KOREAN SOCIETY OF COMPUTATIONAL FLUIDS ENGINEERING (고차 내삽기법을 사용한 중첩 격자기법)

  • Lee, K.L.;Kim, K.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.10a
    • /
    • pp.209-213
    • /
    • 2007
  • This paper presents the high order conservative interpolation methods. This method has been successfully implemented into a cell-centered finite volume methods code. Results using high order and maintaining conservation interpolation method are more accurate compared to bilinear interpolation.

  • PDF

A Study on Performance Analysis of Image Interpolation Filters for Field-based Warping and Morphing (필드 기반 워핑과 모핑을 위한 영상 보간 필터의 성능 분석에 관한 연구)

  • Lee Hyoung-Jin;Kwak No-Yoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.6
    • /
    • pp.504-510
    • /
    • 2004
  • The objective of this paper is to propose the image interpolation method with pseudomedian filter for Field warping and morphing, and to evaluate and analyze its subjective image quality. The Field warping relatively gives rise to more computing overhead, but it can use the control line to control the warping result with more elaboration. Due to the working characteristics of the image warping and morphing process, various complex geometrical transformations occur and a image interpolation technique is needed to effectively process them. Of the various interpolation techniques, bilinear interpolation which shows above average performance is the most widely used. However, this technology has its limits in the reconstructivity of diagonal edges. The proposed interpolation method is to efficiently combine the bilinear interpolation and the pseudomedian filter-based interpolation which shows good performance in the reconstructivity of diagonal edges. According to the proposed interpolation method, we could get more natural warping and morphing results than other interpolation methods.

  • PDF

Fast Correction of Nonuniform Illumination on Bi-level Images using Block Based Intensity Normalization (블록 기반 밝기 표준화를 통한 이진영상의 고속 불균일 조명 보정)

  • Joung, Ji-Hye;Kim, Jeong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.12
    • /
    • pp.1926-1931
    • /
    • 2012
  • We investigated a novel fast non-uniform illumination correction method for bi-level images. The proposed method divides a bi-level image into sub-images and roughly estimates block-wise illumination by low pass filtered maximum values of sub-images. After that, we apply bilinear interpolation using the block-wise illumination to estimate non-uniform illumination, and compensate for the effect of non-uniform illumination using the estimated illumination. Since the proposed method is not based on computation intensive iterative optimization, the proposed method can be used effectively for applications that require fast correction of non-uniform illumination. In simulations, the proposed method showed more than 20 times faster speed than existing entropy minimization method. Moreover, in simulations and experiments, the restored images by the proposed method were more close to true images than images restored by conventional method.

Interpolation Method for 3D Stereo Images Transmitted by Frame-Compatible Packing Format (프레임 호환 패킹 포맷으로 전송된 3D 스테레오 영상에 대한 내삽 방법)

  • Le, Anh Vu;Won, Chee-Sun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.6
    • /
    • pp.61-67
    • /
    • 2011
  • Stereoscopic 3D video can be transmitted by frame-compatible packing format to fulfill the compatibility requirement with the existing digital TV. Then, the reduced stereo image needs to be expanded to the original size at the receiver. This paper proposes an adaptive interpolation method for the discarded image lines. The horizontal line-based linear filter and NEDI6 filter are used selectively for the interpolation of each pixel. Experimental results show that the NEDI6 combined with the horizontal line-based linear filter yields better image quality than the bilinear method by around 0.6dB.

Implementation of Text-to-Audio Visual Speech Synthesis Using Key Frames of Face Images (키프레임 얼굴영상을 이용한 시청각음성합성 시스템 구현)

  • Kim MyoungGon;Kim JinYoung;Baek SeongJoon
    • MALSORI
    • /
    • no.43
    • /
    • pp.73-88
    • /
    • 2002
  • In this paper, for natural facial synthesis, lip-synch algorithm based on key-frame method using RBF(radial bases function) is presented. For lips synthesizing, we make viseme range parameters from phoneme and its duration information that come out from the text-to-speech(TTS) system. And we extract viseme information from Av DB that coincides in each phoneme. We apply dominance function to reflect coarticulation phenomenon, and apply bilinear interpolation to reduce calculation time. At the next time lip-synch is performed by playing the synthesized images obtained by interpolation between each phonemes and the speech sound of TTS.

  • PDF

A CONSISTENT DISCONTINUOUS BUBBLE SCHEME FOR ELLIPTIC PROBLEMS WITH INTERFACE JUMPS

  • KWONG, IN;JO, WANGHYUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.2
    • /
    • pp.143-159
    • /
    • 2020
  • We propose a consistent numerical method for elliptic interface problems with nonhomogeneous jumps. We modify the discontinuous bubble immersed finite element method (DB-IFEM) introduced in (Chang et al. 2011), by adding a consistency term to the bilinear form. We prove optimal error estimates in L2 and energy like norm for this new scheme. One of the important technique in this proof is the Bramble-Hilbert type of interpolation error estimate for discontinuous functions. We believe this is a first time to deal with interpolation error estimate for discontinuous functions. Numerical examples with various interfaces are provided. We observe optimal convergence rates for all the examples, while the performance of early DB-IFEM deteriorates for some examples. Thus, the modification of the bilinear form is meaningful to enhance the performance.