• Title/Summary/Keyword: local interpolation

Search Result 196, Processing Time 0.023 seconds

Non-Local Mean based Post Processing Scheme for Performance Enhancement of Image Interpolation Method (이미지 보간기법의 성능 개선을 위한 비국부평균 기반의 후처리 기법)

  • Kim, Donghyung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.16 no.3
    • /
    • pp.49-58
    • /
    • 2020
  • Image interpolation, a technology that converts low resolution images into high resolution images, has been widely used in various image processing fields such as CCTV, web-cam, and medical imaging. This technique is based on the fact that the statistical distributions of the white Gaussian noise and the difference between the interpolated image and the original image is similar to each other. The proposed algorithm is composed of three steps. In first, the interpolated image is derived by random image interpolation. In second, we derive weighting functions that are used to apply non-local mean filtering. In the final step, the prediction error is corrected by performing non-local mean filtering by applying the selected weighting function. It can be considered as a post-processing algorithm to further reduce the prediction error after applying an arbitrary image interpolation algorithm. Simulation results show that the proposed method yields reasonable performance.

A local point interpolation method for stress analysis of two-dimensional solids

  • Liu, G.R.;Gu, Y.T.
    • Structural Engineering and Mechanics
    • /
    • v.11 no.2
    • /
    • pp.221-236
    • /
    • 2001
  • A local point interpolation method (LPIM) is presented for the stress analysis of two-dimensional solids. A local weak form is developed using the weighted residual method locally in two-dimensional solids. The polynomial interpolation, which is based only on a group of arbitrarily distributed nodes, is used to obtain shape functions. The LPIM equations are derived, based on the local weak form and point interpolation. Since the shape functions possess the Kronecker delta function property, the essential boundary condition can be implemented with ease as in the conventional finite element method (FEM). The presented LPIM method is a truly meshless method, as it does not need any element or mesh for both field interpolation and background integration. The implementation procedure is as simple as strong form formulation methods. The LPIM has been coded in FORTRAN. The validity and efficiency of the present LPIM formulation are demonstrated through example problems. It is found that the present LPIM is very easy to implement, and very robust for obtaining displacements and stresses of desired accuracy in solids.

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission

  • Biadgie, Yenewondim;Wee, Young-Chul;Choi, Jung-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2068-2086
    • /
    • 2011
  • Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

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

  • Choi, Gun-Il
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.10a
    • /
    • 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

A Localized Multiquadric (MQ) Interpolation Method on the Hyperbolic Plane (하이퍼볼릭 평면에서의 지역적 MQ 보간법)

  • Park, Hwa-Jin
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.489-498
    • /
    • 2001
  • A new method for local control of arbitrary scattered data interpolation in the hyperbolic plane is developed in this paper. The issue associated with local control is very critical in the interactive in the interactive design field. Especially the suggested method in this paper could be effectively applied to the interactive shape modeling of genus-N objects, which are constructed on the hyperbolic plane. Since the effects of the changed data affects only the limited area around itself, it is more convenient for end-users to design a genus-N object interactively. Therefore, by improving the global interpolation on the hyperbolic plane where the genus-N object is constructed, this research is aiming at the development and implementation of the local interpolation on the hyperbolic plane. It is implemented using the following process. First, for localizing the interpolating functions, the hyperbolic domain is tessellated into arbitrary triangle patches and the group of adjacent triangle patches of each data point is defined as a sub-domain. On each sub-domain, a weight function is defined. Last, by blending of three weight functions on the overlapped triangles, local MQ interpolation is completed. Consequently, it is compared with the global MQ interpolation using several sample data and functions.

  • PDF

Point interpolation method based on local residual formulation using radial basis functions

  • Liu, G.R.;Yan, L.;Wang, J.G.;Gu, Y.T.
    • Structural Engineering and Mechanics
    • /
    • v.14 no.6
    • /
    • pp.713-732
    • /
    • 2002
  • A local radial point interpolation method (LRPIM) based on local residual formulation is presented and applied to solid mechanics in this paper. In LRPIM, the trial function is constructed by the radial point interpolation method (PIM) and establishes discrete equations through a local residual formulation, which can be carried out nodes by nodes. Therefore, element connectivity for trial function and background mesh for integration is not necessary. Radial PIM is used for interpolation so that singularity in polynomial PIM may be avoided. Essential boundary conditions can be imposed by a straightforward and effective manner due to its Delta properties. Moreover, the approximation quality of the radial PIM is evaluated by the surface fitting of given functions. Numerical performance for this LRPIM method is further studied through several numerical examples of solid mechanics.

Adaptive Image Interpolation Algorithm Using Local Characteristics (영역별 특성을 고려한 적응적 영상 보간 방법)

  • Jeong, Shin-Cheol;Song, Byung-Cheol
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.111-119
    • /
    • 2009
  • This paper presents an adaptive image interpolation algorithm using local characteristics. An input image is classified into edge region and flat low frequency region. And then, the edge region is further partitioned into directive edge region and high frequency texture region. A bilinear interpolation is applied to flat low frequency region, cubic convolution is applied to texture region, and new edge directed interpolation to directive edge region, respectively. Simulation results show that the proposed algorithm outperforms the existing interpolation methods in terms of visual quality as well as PSNR.

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.

Super Resolution Image Reconstruction based on Local Gradient and Median Filter (Local Gradient와 Median Filter에 근거한 초해상도 이미지 재구성)

  • Hieu, Tran Trung;Cho, Sang-Bock
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.120-127
    • /
    • 2010
  • This paper presents a SR method using adaptive interpolation based on local gradient features to obtain a high quality SR image. In this method, the distance between the interpolated pixel and the neighboring valid pixel is considered by using local gradient properties. The interpolation coefficients take the local gradient of the LR images into account. The smaller the local gradient of a pixel is, the more influence it should have on the interpolated pixel. And the median filter is finally applied to reduce the blurring and noise of the interpolated HR image. Experiment results show the effectiveness of the proposed method in comparison with other methods, especially in the edge areas of the images.

On the local stability condition in the planar beam finite element

  • Planinc, Igor;Saje, Miran;Cas, Bojan
    • Structural Engineering and Mechanics
    • /
    • v.12 no.5
    • /
    • pp.507-526
    • /
    • 2001
  • In standard finite element algorithms, the local stability conditions are not accounted for in the formulation of the tangent stiffness matrix. As a result, the loss of the local stability is not adequately related to the onset of the global instability. The phenomenon typically arises with material-type localizations, such as shear bands and plastic hinges. This paper addresses the problem in the context of the planar, finite-strain, rate-independent, materially non-linear beam theory, although the proposed technology is in principle not limited to beam structures. A weak formulation of Reissner's finite-strain beam theory is first presented, where the pseudocurvature of the deformed axis is the only unknown function. We further derive the local stability conditions for the large deformation case, and suggest various possible combinations of the interpolation and numerical integration schemes that trigger the simultaneous loss of the local and global instabilities of a statically determined beam. For practical applications, we advice on a procedure that uses a special numerical integration rule, where interpolation nodes and integration points are equal in number, but not in locations, except for the point of the local instability, where the interpolation node and the integration point coalesce. Provided that the point of instability is an end-point of the beam-a condition often met in engineering practice-the procedure simplifies substantially; one of such algorithms uses the combination of the Lagrangian interpolation and Lobatto's integration. The present paper uses the Galerkin finite element discretization, but a conceptually similar technology could be extended to other discretization methods.