• Title/Summary/Keyword: Interpolation Problem

Search Result 394, Processing Time 0.032 seconds

Image Interpolation Using Loss Information Estimation and Its Implementation on Portable Device (손실 정보 추정을 이용한 영상 보간과 휴대용 장치에서의 구현)

  • Kim, Won-Hee;Kim, Jong-Nam
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.2
    • /
    • pp.45-50
    • /
    • 2010
  • An image interpolation is a technique to use for enhancement of image resolution, it have two problems which are image quality degradation of the interpolated result image and high computation complexity. In this paper, to solve the problem, we propose an image interpolation algorithm using loss information estimation and implement the proposed method on portable device. From reduction image of obtained low resolution image, the proposed method can computes error to use image interpolated and estimate loss information by interpolation of the computed error. The estimated loss information is added to interpolated high resolution image with weight factor. We verified that the proposed method has improved FSNR as 2dB than conventional algorithms by experiments. Also, we implemented the proposed method on portable device and checked up real-time action. The proposed algorithm may be helpful for various application for image enlargement and reconstruction.

Error Resilient IPC Algorithm for Noisy Image (잡음영상에 강한 IPC(Interlace to Progressive Conversion) 알고리즘)

  • Kim, Young-Ro;Hong, Byung-Ki
    • 전자공학회논문지 IE
    • /
    • v.45 no.3
    • /
    • pp.13-19
    • /
    • 2008
  • In this paper, we propose a new IPC(Interlace to Progressive Conversion) method based on ELA(EDge Line based Average) interpolation using detecting the reliable edge direction. Existing ELA algorithms execute linear interpolation using edge direction without considering noises. In noisy images, these algorithms degrade quality because if interpolation based on the wrong edge direction. Out scheme is able to solve the problem of existing ELA algorithms in noisy images. First, filter a noisy pixel and estimate sizes of the noiseless orginal pixed and the noise, repectively. Then, considering the size of the noise, calculate weights of ELA and vertical interpolation. If noises exist after IPC, these could be eliminated by post filtering. The experimental results show that our proposed algorithm has about $1{\sim}2$ dB better performance than those of existing ELA algorithms.

Comparative analysis of methods for digital simulation (디지털 전산모사를 위한 방법론 비교분석)

  • Yi, Dokkyun;Park, Jieun
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.209-218
    • /
    • 2015
  • Computer simulation plays an important role for a theoretical foundation in convergence technology and the interpolation is to know the unknown values from known values on grid points. Therefore it is an important problem to select an interpolation method for digital simulation. The aim of this paper is to compare analysis of interpolation methods for digital simulation. we test six different interpolation methods namely: Quartic-Lagrangian, Cubic Spline, Fourier, Hermit, PWENO and SL-WENO. Through digital simulation of a linear advection equation, we analyse pros and cons for each method. In order to compare performance, we introduce accuracy computing and Error functions. The accuracy computing is used well-known $L^1-norm$ and the Error functions are dispersion function, dissipation function and total error function. High-order methods well apply to computer simulation, unfortunately, side-effects (Oscillation) happen.

QUASI-INTERPOLATORY APPROXIMATION SCHEME FOR MULTIVARIATE SCATTERED DATA

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.713-719
    • /
    • 2011
  • The problem of approximation from a set of scattered data arises in a wide range of applied mathematics and scientific applications. In this study, we present a quasi-interpolatory approximation scheme for scattered data approximation problem, which reproduces a certain space of polynomials. The proposed scheme is local in the sense that for an evaluation point, the contribution of a data value to the approximating value is decreasing rapidly as the distance between two data points is increasing.

AN INVERSE HOMOGENEOUS INTERPOLATION PROBLEM FOR V-ORTHOGONAL RATIONAL MATRIX FUNCTIONS

  • Kim, Jeon-Gook
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.717-734
    • /
    • 1996
  • For a scalar rational function, the spectral data consisting of zeros and poles with their respective multiplicities uniquely determines the function up to a nonzero multiplicative factor. But due to the richness of the spectral structure of a rational matrix function, reconstruction of a rational matrix function from a given spectral data is not that simple.

  • PDF

Distance Estimation Method using Enhanced Adaptive Fuzzy Strong Tracking Kalman Filter Based on Stereo Vision (스테레오 비전에서 향상된 적응형 퍼지 칼만 필터를 이용한 거리 추정 기법)

  • Lim, Young-Chul;Lee, Chung-Hee;Kwon, Soon;Lee, Jong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.6
    • /
    • pp.108-116
    • /
    • 2008
  • In this paper, we propose an algorithm that can estimate the distance using disparity based on stereo vision system, even though the obstacle is located in long ranges as well as short ranges. We use sub-pixel interpolation to minimize quantization errors which deteriorate the distance accuracy when calculating the distance with integer disparity, and also we use enhanced adaptive fuzzy strong tracking Kalman filter(EAFSTKF) to improve the distance accuracy and track the path optimally. The proposed method can solve the divergence problem caused by nonlinear dynamics such as various vehicle movements in the conventional Kalman filter(CKF), and also enhance the distance accuracy and reliability. Our simulation results show that the performance of our method improves by about 13.5% compared to other methods in point of root mean square error rate(RMSER).

Improved Side-by-Side 3D Reconstruct Method Considering Interlaced Characteristic (격행주사 특성을 고려한 향상된 Side-by-Side 3D 영상 보간 기법)

  • Kim, Jisu;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.19 no.6
    • /
    • pp.789-797
    • /
    • 2014
  • In general, the image of interlaced side-by-side (SBS) streams is not good because it goes through two reconstruction steps-de-interlacing and horizontal interpolation. Especially the accuracy of horizontal resolution is greatly deteriorated as processed de-interlacing value is used for reference of interpolated pixel at time of horizontal interpolation. To solve this problem, we propose an improved method considering interlaced SBS stream's characteristics. In this paper, we adopted two separate methods to transmitted line and blank line for using reliable information. The experimental result of the proposed method is better than the conventional algorithm in terms of subjective and objective image quality.

A STUDY ON CONSTRAINED EGO METHOD FOR NOISY CFD DATA (Noisy 한 CFD 결과에 대한 구속조건을 고려한 EGO 방법 연구)

  • Bae, H.G.;Kwon, J.H.
    • Journal of computational fluids engineering
    • /
    • v.17 no.4
    • /
    • pp.32-40
    • /
    • 2012
  • Efficient Global Optimization (EGO) method is a global optimization technique which can select the next sample point automatically by infill sampling criteria (ISC) and search for the global minimum with less samples than what the conventional global optimization method needs. ISC function consists of the predictor and mean square error (MSE) provided from the kriging model which is a stochastic metamodel. Also the constrained EGO method can minimize the objective function dealing with the constraints under EGO concept. In this study the constrained EGO method applied to the RAE2822 airfoil shape design formulated with the constraint. But the noisy CFD data caused the kriging model to fail to depict the true function. The distorted kriging model would make the EGO deviate from the correct search. This distortion of kriging model can be handled with the interpolation(p=free) kriging model. With the interpolation(p=free) kriging model, however, the search of EGO solution was stalled in the narrow feasible region without the chance to update the objective and constraint functions. Then the accuracy of EGO solution was not good enough. So the three-step search method was proposed to obtain the accurate global minimum as well as prevent from the distortion of kriging model for the noisy constrained CFD problem.

A Structural Design Method Using Ensemble Model of RSM and Kriging (반응표면법과 크리깅의 혼합모델을 이용한 구조설계방법)

  • Kim, Nam-Hee;Lee, Kwon-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.3
    • /
    • pp.1630-1638
    • /
    • 2015
  • The finite element analysis has become an essential process to investigate the structural performance in many industry fields. In addition, the computer's performance is improving rapidly, but in large design problems, there is a limit to apply the optimal design techniques. For this, it is general to introduce a metamodel based optimization technique. The method to generate an approximate model can be classified into curve fitting and interpolation, and each representative one is response surface model and kriging interpolation method. This study proposes an ensemble model made of RSM and kriging to solve a structural design problem. The suggested method is applied to the designs of two bar and automobile outer tie rod.