• Title/Summary/Keyword: Interpolation scheme

Search Result 355, Processing Time 0.019 seconds

Quality Improvement Scheme of Interpolated Image using the Locality (영상의 지역성을 이용한 보간 영상의 화질 개선 기법)

  • Jung, Soo Mok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.4
    • /
    • pp.217-223
    • /
    • 2010
  • In the case of image magnification by using interpolation methods, interpolated pixels are estimated from the known pixels in source image. The magnified image is composed of the known pixels in source image and the interpolated pixels which is estimated. If the interpolated pixels are estimated to have the locality which is exists in real images, the magnified image is much closer to the real image. In this paper, an improved interpolation scheme is proposed to estimate pixels from the known pixels in source image using the locality which is exists in real images. The magnified image by using the proposed interpolation scheme is much closer to the real image. The performance of the proposed interpolation scheme is evaluated by using PSNR(Peak Signal to Noise Ratio) in experiment. The PSNR of the magnified image by using the proposed scheme is improved than that of the magnified images by using existing interpolation methods. So, the proposed interpolation scheme is an efficient interpolation method for the quality improvement of magnified image.

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

A Novel Channel Estimation using 2-Dimensional Linear Iinterpolation for OFDM MIMO systems (2차원 선형보간법을 이용한 OFDM MIMO 시스템에서의 채널 추정)

  • Oh, Tae Youl;Ahn, Sung Soo;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.3
    • /
    • pp.107-113
    • /
    • 2011
  • An OFDMA(Orthogonal Frequency Division Multiple Access) includes a MIMO(Multi-Input Multi-Output) scheme for improving spectral efficiency and data throughput. Recognizing that the performance of MIMO system is heavily dependent upon the accuracy of channel estimation, we propose a novel channel estimation for the MIMO scheme based on OFDMA. Conventional interpolation-based channel estimation suffers from poor estimation error at specific subcarriers. Proposed scheme makes use of a planar interpolation instead of linear interpolation for those subcarriers of bad accuracy. Simulation results show that the proposed scheme improves the performance of MIMO system by improving the accuracy in channel estimation especially for the adverse subcarrier positions. It is observed that the proposed scheme outperforms the conventional method by about 2dB in terms of both mean squared error and overall bit error rate with a reasonable computational complexity.

An Improved Interpolation Method using Pixel Difference Values for Effective Reversible Data Hiding (효과적인 가역 정보은닉을 위한 픽셀의 차이 값을 이용한 개선된 보간법)

  • Kim, Pyung Han;Jung, Ki Hyun;Yoon, Eun-Jun;Ryu, Kwan-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.6
    • /
    • pp.768-788
    • /
    • 2021
  • The reversible data hiding technique safely transmits secret data to the recipient from malicious attacks by third parties. In addition, this technique can completely restore the image used as a transmission medium for secret data. The reversible data hiding schemes have been proposed in various forms, and recently, the reversible data hiding schemes based on interpolation are actively researching. The reversible data hiding scheme based on the interpolation method expands the original image into the cover image and embed secret data. However, the existing interpolation-based reversible data hiding schemes did not embed secret data during the interpolation process. To improve this problem, this paper proposes embedding the first secret data during the image interpolation process and embedding the second secret data into the interpolated cover image. In the embedding process, the original image is divided into blocks without duplicates, and the maximum and minimum values are determined within each block. Three way searching based on the maximum value and two way searching based on the minimum value are performed. And, image interpolation is performed while embedding the first secret data using the PVD scheme. A stego image is created by embedding the second secret data using the maximum difference value and log function in the interpolated cover image. As a result, the proposed scheme embeds secret data twice. In particular, it is possible to embed secret data even during the interpolation process of an image that did not previously embed secret data. Experimental results show that the proposed scheme can transmit more secret data to the receiver while maintaining the image quality similar to other interpolation-based reversible data hiding schemes.

Quality Improvement Scheme of Interpolated Image using the Characteristics of the Adjacent Pixels (인접 픽셀들의 특성을 이용한 보간 영상의 화질 개선 기법)

  • Jung, Soo-Mok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.95-102
    • /
    • 2011
  • Interpolation schemes are used widely in image magnification. Magnified image generated by interpolation scheme is composed of the known pixels in input image and the interpolated pixels estimated from the known pixels in input image. So, as the interpolated pixels are estimated to have locality which exists in real images, the magnified image is much closer to the real image. In this paper, an efficient interpolation scheme was proposed to provide locality for the interpolated pixels by using the characteristics of adjacent pixels in input image. The quality of magnified image using the proposed scheme was improved. In experiment, PSNR(Peak Signal to Noise Ratio) was used to evaluate the performance of the proposed scheme. The PSNR's of the magnified images generated by the proposed scheme were greater than those of the magnified images generated by the previous interpolation methods.

SPECTRAL METHODS AND HERMITE INTERPOLATION ON ARBITRARY GRIDS

  • Jung, H.S.;Ha, Y.S.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.963-980
    • /
    • 2009
  • In this paper, spectral scheme based on Hermite interpolation for solving partial differential equations is presented. The idea of this Hermite spectral method comes from the spectral method on arbitrary grids of Carpenter and Gottlieb [J. Comput. Phys. 129(1996) 74-86] using the Lagrange interpolation.

  • PDF

A Comparative Study on Spatial and Temporal Line Interpolation of Characteristic Method (공간 및 시간준위 보간 특성곡선법의 비교연구)

  • 백중철;배덕효
    • Water for future
    • /
    • v.29 no.1
    • /
    • pp.203-212
    • /
    • 1996
  • The subject research attempts to develop a new temporal interpolation scheme for the method of characteristics. The proposed three-point time-line Lagrange interpolation Reachback (3PR) method is a temporal quadratic interpolation scheme using the three grid points near the intersection between a characteristic line and a previous time-line. The accuracy of the 3PR method is compared with those of temporal and spatial interpolation schemes such as Reachback, Upwind, and quandratic spatial interpolation methods for two pure advection problems. The results show that on the aspects of the numerical damping and/or oscillation the temporal interpolation schemes are better than the spatial ones under the same interpolation order conditions. In addition, the spatial ones under the same interpolation order conditions. In addition, the proposed 3PR method improves the accuracy of Reachback method as well as it contains the merits of time-line interpolation schemes.

  • PDF

Quality improvement scheme of magnified image by using gradient information between adjacent pixel values (인접 픽셀 값과의 기울기 정보를 이용한 확대 영상의 화질 개선 기법)

  • Jung, Soo-Mok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.2
    • /
    • pp.59-67
    • /
    • 2012
  • In this paper, an efficient interpolation scheme using gradient information between adjacent pixel values was proposed to estimate the value of interpolated pixel to have the locality which exists in real image and the characteristic of simple convex surface and simple concave surface which exist partially in the real image. PSNR(Peak Signal to Noise Ratio) was used to evaluate the performance of the proposed scheme. The PSNR values of the magnified images using the proposed scheme are greater than those of the magnified images using the previous interpolation schemes.

ON A SIMPLE HIGH ORDER NUMERICAL DIFFERENTIATION USING THE LAGRANGE INTERPOLATION

  • HAHM N.;YANG M.;HONG B. I.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.527-535
    • /
    • 2005
  • Numerical differentiation is one of the main topics which have been studied by many researchers. If we use the forward difference scheme or the centered difference scheme, the convergence rates to the derivative are O(h) and O($h^2$), respectively. In this paper, using the Lagrange Interpolation, we construct a simple high order numerical differentiation scheme which has the convergence rate O($h^{2k}$) if we have 2k+1 equally spaced nodes. Our scheme is constructive.

Boundary Strength based Adaptive Interpolation Filter (경계 강도 기반의 적응적 보간 필터)

  • Song, Yunseok;Choi, Jung-Ah;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.26-27
    • /
    • 2014
  • This paper presents an adaptive interpolation filtering scheme for the High Efficiency Video Coding (HEVC) standard. In regards to interpolation for motion estimation and compensation, the conventional HEVC employs 8-tap and 4-tap filters for luma and chroma samples, respectively. Coefficients in such filters are determined by discrete cosine transform (DCT). In the proposed scheme, boundary strength values are stored after the execution of the deblocking filter. For each block, the sum of boundary strength values is calculated to indicate whether its region is complex or simple. Consequently, based on the region classification, 12-tap and 8-tap interpolation filters are used for complex and simple regions, respectively. This process is applied to luma sample interpolation only. Simulation results show 1.8% average BD-rate reduction compared to the conventional method.

  • PDF