• Title/Summary/Keyword: local interpolation

Search Result 196, Processing Time 0.03 seconds

POCS Based Interpolation Method for Irregularly Sampled Image (불규칙한 샘플 영상에 대한 POCS 기반 보간법)

  • Lee, Jong-Hwa;Lee, Chul-Hee
    • Journal of Broadcast Engineering
    • /
    • v.16 no.4
    • /
    • pp.669-679
    • /
    • 2011
  • In this paper, we propose a POCS based irregularly sampled image interpolation method exploiting non-local block-based wavelet shrinkage denoising algorithm. The method provides convex sets to improve the performance. The Delaunay triangulation interpolation is first applied to interpolate the missing pixels of the irregularly sampled image into the regular grids. Then, the non-local block-based wavelet shrinkage denoising algorithm is applied, and the originally observed pixels are enforced. After iteration is performed, the denoising algorithm for non-edge areas is applied to acquire the final result. The experimental results show that the proposed method outperforms the conventional methods.

Space-Variant B-Spline Functions for Image Interpolation (영상보간을 위한 공간변화(Space-Variant) B-Splin 함수)

  • 이병길;김순자;하영호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.4
    • /
    • pp.394-401
    • /
    • 1991
  • B-spline function is generally used for an image interpolation because of its smoothness and continuity, but it accompanies a large amount of blurring effect. In this paper, a space-variant B-spline interpolation function is proposed through deblurring process followed by de-aliasing process. The proposed function has parametric expression and performs smoothing and edge-enhancement adaptively in the interpolation process according to local property of the image. Application of this function to image enlargement, rotation, and curve representation producted good results. Even in the presence of noise, noise smoothing effect as well as edge-enhancement were observed in the image interpolation process.

A Study on the Use of Momentum Interpolation Method for Flows with a Large Body Force (바디포오스가 큰 유동에서 운동량보간법의 사용에 관한 연구)

  • Choi Seok-Ki;Kim Seong-O;Choi Hoon-Ki
    • Journal of computational fluids engineering
    • /
    • v.7 no.2
    • /
    • pp.8-16
    • /
    • 2002
  • A numerical study on the use of the momentum interpolation method for flows with a large body force is presented. The inherent problems of the momentum interpolation method are discussed first. The origins of problems of the momentum interpolation methods are the validity of linear assumptions employed for the evaluation of the cell-face velocities, the enforcement of mass conservation for the cell-centered velocities and the specification of pressure and pressure correction at the boundary. Numerical experiments are performed for a typical flow involving a large body force. The numerical results are compared with those by the staggered grid method. The fact that the momentum interpolation method may result in physically unrealistic solutions is demonstrated. Numerical experiments changing the numerical grid have shown that a simple way of removing the physically unrealistic solution is a proper grid refinement where there is a large pressure gradient. An effective way of specifying the pressure and pressure correction at the boundary by a local mass conservation near the boundary is proposed, and it is shown that this method can effectively remove the inherent problem of the specification of pressure and pressure correction at the boundary when one uses the momentum interpolation method.

An Adaptive Thresholding of the Nonuniformly Contrasted Images by Using Local Contrast Enhancement and Bilinear Interpolation (국소 영역별 대비 개선과 쌍선형 보간에 의한 불균등 대비 영상의 효율적 적응 이진화)

  • Jeong, Dong-Hyun;Cho, Sang-Hyun;Choi, Heung-Moon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.51-57
    • /
    • 1999
  • In this paper, an adaptive thresholding of the nonuniformly contrasted images is proposed through using the contrast pre-enhancement of the local regions and the bilinear interpolation between the local threshold values. The nonuniformly contrasted image is decomposed into 9${\times}$9 sized local regions, and the contrast is enhanced by intensifying the gray level difference of each low contrasted or blurred region. Optimal threshold values are obtained by iterative method from the gray level distribution of each contrast-enhanced local region. Discontinuities are reduced at the region of interest or at the characters by using bilinear interpolation between the neighboring threshold surfaces. Character recognition experiments are conducted using backpropagation neural network on the characters extracted from the nonuniformly contrasted document, PCB, and wafer images binarized through using the proposed thresholding and the conventional thresholding methods, and the results prove the relative effectiveness of the proposed scheme.

  • PDF

Adaptive De-interlacing Algorithm using Method Selection based on Degree of Local Complexity (지역 복잡도 기반 방법 선택을 이용한 적응적 디인터레이싱 알고리듬)

  • Hong, Sung-Min;Park, Sang-Jun;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4C
    • /
    • pp.217-225
    • /
    • 2011
  • In this paper, we propose an adaptive de-interlacing algorithm that is based on the degree of local complexity. The conventional intra field de-interlacing algorithms show the different performance according to the ways which find the edge direction. Furthermore, FDD (Fine Directional De-interlacing) algorithm has the better performance than other algorithms but the computational complexity of FDD algorithm is too high. In order to alleviate these problems, the proposed algorithm selects the most efficient de-interacing algorithm among LA (Line Average), MELA (Modified Edge-based Line Average), and LCID (Low-Complexity Interpolation Method for De-interlacing) algorithms which have low complexity and good performance. The proposed algorithm is trained by the DoLC (Degree of Local Complexity) for selection of the algorithms mentioned above. Simulation results show that the proposed algorithm not only has the low complexity but also performs better objective and subjective image quality performances compared with the conventional intra-field methods.

Error estimation for 2-D crack analysis by utilizing an enriched natural element method

  • Cho, J.R.
    • Structural Engineering and Mechanics
    • /
    • v.76 no.4
    • /
    • pp.505-512
    • /
    • 2020
  • This paper presents an error estimation technique for 2-D crack analysis by an enriched natural element (more exactly, enriched Petrov-Galerkin NEM). A bare solution was approximated by PG-NEM using Laplace interpolation functions. Meanwhile, an accurate quasi-exact solution was obtained by a combined use of enriched PG-NEM and the global patch recovery. The Laplace interpolation functions are enriched with the near-tip singular fields, and the approximate solution obtained by enriched PG-NEM was enhanced by the global patch recovery. The quantitative error amount is measured in terms of the energy norm, and the accuracy (i.e., the effective index) of the proposed method was evaluated using the errors which obtained by FEM using a very fine mesh. The error distribution was investigated by calculating the local element-wise errors, from which it has been found that the relative high errors occurs in the vicinity of crack tip. The differences between the enriched and non-enriched PG-NEMs have been investigated from the effective index, the error distribution, and the convergence rate. From the comparison, it has been justified that the enriched PG-NEM provides much more accurate error information than the non-enriched PG-NEM.

An Algorithm for Baseline Correction of SELDI/MALDI Mass Spectrometry Data

  • Lee, Kyeong-Eun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.4
    • /
    • pp.1289-1297
    • /
    • 2006
  • Before other statistical data analysis the preprocessing steps should be performed adequately to have meaningful results. These steps include processes such as baseline correction, normalization, denoising, and multiple alignment. In this paper an algorithm for baseline correction is proposed with using the piecewise cubic Hermite interpolation with block-selected points and local minima after denoising for SELDI or MALDI mass spectrometry data.

  • PDF

A General Tool Surface Contact Search and its Application to 3-D Deep drawing Process (일반적인 금형면에서의 접촉탐색과 3차원 디프드로잉 성형에의 응용)

  • 서의권;심현보
    • Transactions of Materials Processing
    • /
    • v.6 no.5
    • /
    • pp.416-424
    • /
    • 1997
  • In the present study, a contact search and check algorithm for general tool surface described by triangular FE patch is proposed. To improve numerical stability, SEAM element using the linear Coons interpolation has been used. To check the proposed algorithm, both clover cup and L-shape cup deep drawing processes are calculated. The computed results shows that the proposed contact algorithm can be successfully applied for sheet metal forming processes with general shaped tools.

  • PDF

On Adaptation to Sparse Design in Bivariate Local Linear Regression

  • Hall, Peter;Seifert, Burkhardt;Turlach, Berwin A.
    • Journal of the Korean Statistical Society
    • /
    • v.30 no.2
    • /
    • pp.231-246
    • /
    • 2001
  • Local linear smoothing enjoys several excellent theoretical and numerical properties, an in a range of applications is the method most frequently chosen for fitting curves to noisy data. Nevertheless, it suffers numerical problems in places where the distribution of design points(often called predictors, or explanatory variables) is spares. In the case of univariate design, several remedies have been proposed for overcoming this problem, of which one involves adding additional ″pseudo″ design points in places where the orignal design points were too widely separated. This approach is particularly well suited to treating sparse bivariate design problem, and in fact attractive, elegant geometric analogues of unvariate imputation and interpolation rules are appropriate for that case. In the present paper we introduce and develop pseudo dta rules for bivariate design, and apply them to real data.

  • PDF

2-D Magnetostatic Field Analysis Using Adaptive Boundary Element Method (적응 경계요소법을 이용한 2형원 정자계 해석)

  • 고창섭;정현교;한송엽
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.3
    • /
    • pp.243-249
    • /
    • 1991
  • Adaptive mesh refinement scheme is incorporated with the boundary element analysis in order to get accurate solution with relatively fewer unnowns for magnetostatic field analysis. A new andsimple posteriori local error estimate is also presented. The local error is defined as an integraktion over the element of the difference between solutions from quadratic interpolation functions and linear interpolation functions and is used as the criterion for mesh refinement. Case study with a singular point reveals that adaptive meshes are more efficient in accuracy of solutions than uniform meshs generated by dividing al the elements evenly. The adaptive meshes give much better rate of convergence in global errors than the uniform meshes.

  • PDF