• Title/Summary/Keyword: interpolation problem

Search Result 393, Processing Time 0.029 seconds

An Enhanced Compensation Algorithm for the CT Saturation Using Interpolation-based LSQ(Least Square) Fitting Method (내삽법 기반의 최소자승법을 이용한 개선된 CT 포화 복원 알고리즘)

  • Ryu, Ki-Chan;Kang, Sang-Hee;Lee, Bong-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.14-15
    • /
    • 2006
  • A saturation of magnetic flux in the core may occur when a large primary current flows when the iron-cored current transformer is used. This saturation makes the distorted secondary current of the CT. the distorted secondary current may cause the mal-operation or operation time delay of protective relays. CT compensation algorithm using The LSQ(Least Square) fitting method has a problem. It needs to acquire enough data for executing this algorithm without an error. In this paper, an enhanced algorithm using interpolation based LSQ(Least Square) Fitting Method is proposed. The Lagrange Interpolation Method is used for the interpolation and CT is simulated by EMTP. The results show that the proposed algorithm can accurately compensate a distorted secondary current more than existing Algorithm when the saturation severely occurs.

  • PDF

An Interpolation Method for Internal Points of a Single Closed Countour Line (닫혀진 단일 등고선 내부점의 보간법)

  • 고광현;구자영
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.2
    • /
    • pp.129-136
    • /
    • 1998
  • This paper deals with a problem encountered in the course of constructing digital elevation model from a contour map. Deficiencies of widely used linear interpolation method is described, and an interpolation method for internal points of a single closed contour is proposed. Control points not on a plane are searched and interpolated. The method is applied to an artificial contour lines and real contour lines. The result shows natural and accurate reconstruction.

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.

Stress Recovery Technique by Ordinary Kriging Interpolation in p-Adaptive Finite Element Method (적응적 p-Version 유한요소법에서 정규 크리깅에 의한 응력복구기법)

  • Woo, Kwang Sung;Jo, Jun Hyung;Lee, Dong Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4A
    • /
    • pp.677-687
    • /
    • 2006
  • Kriging interpolation is one of the generally used interpolation techniques in Geostatistics field. This technique includes the experimental and theoretical variograms and the formulation of kriging interpolation. In contrast to the conventional least square method for stress recovery, kriging interpolation is based on the weighted least square method to obtain the estimated exact solution from the stress data at the Gauss points. The weight factor is determined by variogram modeling for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. In addition to this, the p-level is increased non-uniformly or selectively through a posteriori error estimation based on SPR (superconvergent patch recovery) technique, proposed by Zienkiewicz and Zhu, by auto mesh p-refinement. The cut-out plate problem under tension has been tested to validate this approach. It also provides validity of kriging interpolation through comparing to existing least square method.

A New Control Volume Finite Element Method for Three Dimensional Analysis of Polymer Flow (고분자 유동의 3차원 해석을 위한 새로운 검사 체적 유한 요소법)

  • 이석원;윤재륜
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.05a
    • /
    • pp.461-464
    • /
    • 2003
  • A new control volume finite element method is proposed for three dimensional analysis of polymer flow. Tetrahedral finite element is employed and co-located interpolation procedure for pressure and velocity is implemented. Inclusion of pressure gradient term in the velocity shape functions prevents the checkerboard pressure field from being developed. Vectorial nature of pressure gradient is considered in the velocity shape function so that velocity profile in the limit of very small Reynolds number becomes physically meaningful. The proposed method was verified through three dimensional simulation of pipe flow problem for Newtonian and power-law fluid. Calculated pressure and velocity field showed an excellent agreement with analytic solutions for pressure and velocity. Driven-cavity problem, which is reported to yield checkerboard pressure filed when conventional finite element method is applied, could be solved without yielding checkerboard pressure field when the proposed control volume finite element method was applied. The proposed method could be successfully applied to the three dimensional mold filling problem.

  • PDF

TWO-SCALE PRODUCT APPROXIMATION FOR SEMILINEAR PARABOLIC PROBLEMS IN MIXED METHODS

  • Kim, Dongho;Park, Eun-Jae;Seo, Boyoon
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.2
    • /
    • pp.267-288
    • /
    • 2014
  • We propose and analyze two-scale product approximation for semilinear heat equations in the mixed finite element method. In order to efficiently resolve nonlinear algebraic equations resulting from the mixed method for semilinear parabolic problems, we treat the nonlinear terms using some interpolation operator and exploit a two-scale grid algorithm. With this scheme, the nonlinear problem is reduced to a linear problem on a fine scale mesh without losing overall accuracy of the final system. We derive optimal order $L^{\infty}((0, T];L^2({\Omega}))$-error estimates for the relevant variables. Numerical results are presented to support the theory developed in this paper.

Reversible Watermarking Using Adaptive Edge-Guided Interpolation

  • Dai, Ningjie;Feng, Guorui;Zeng, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.4
    • /
    • pp.856-873
    • /
    • 2011
  • Reversible watermarking is an open problem in information hiding field, with embedding the encoded bit '1' or '0' into some sensitive images, such as the law enforcement, medical records and military images. The technique can retrieve the original image without distortion, after the embedded message has been extracted. Histogram-based scheme is a remarkable breakthrough in reversible watermarking schemes, in terms of high embedding capacity and low distortion. This scheme is lack of capacity control due to the requirement for embedding large-scale data, because the largest hidden capacity is decided by the amount of pixels with the peak point. In this paper, we propose a reversible watermarking scheme to enlarge the number of pixels with the peak point as large as possible. This algorithm is based on an adaptive edge-guided interpolation, furthermore, hides messages by interpolation-error, i.e. the difference between the original and interpolated image value. Simulation results compared with other state-of-the-art reversible watermarking schemes in this paper demonstrate the validity of the proposed algorithm.

The Generation of Free-Form Surface using Scattered Data Interpolation (분산 데이터 보간을 이용한 자유 형태 곡면 생성방법)

  • Lee, A-Ri;Park, Cheol-Ho;Sim, Jae-Hong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2504-2511
    • /
    • 1999
  • This paper proposes the scattered data interpolation as an efficient method that is designed for free-form surface. Data interpolation is an essential method of designing for various objects. For the generating free-form surface of complexity construction, the existing method had problems to represent flat area and sharp corner edge, in presenting objects with computing the weight of control points. For solving this problem, we proposes the generating method of new approximation surfaces, using scattered data interpolation. This method obtains B-Spline basis function which calculates main curvature, having optimized value in variable area, on given control points and changed objects, and then computes the changing rate the approximating data, using it's value. We also present this method that generates smoother free-form surface, using the scattered data interpolation with minimum weight.

  • PDF

Robust Interpolation Method for Adapting to Sparse Design in Nonparametric Regression (선형보간법에 의한 자료 희소성 해결방안의 문제와 대안)

  • Park, Dong-Ryeon
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.3
    • /
    • pp.561-571
    • /
    • 2007
  • Local linear regression estimator is the most widely used nonparametric regression estimator which has a number of advantages over the traditional kernel estimators. It is well known that local linear estimator can produce erratic result in sparse regions in the realization of the design and the interpolation method of Hall and Turlach (1997) is the very efficient way to resolve this problem. However, it has been never pointed out that Hall and Turlach's interpolation method is very sensitive to outliers. In this paper, we propose the robust version of the interpolation method for adapting to sparse design. The finite sample properties of the method is compared with Hall and Turlach's method by the simulation study.