• Title/Summary/Keyword: Cubic Spline Interpolation

Search Result 112, Processing Time 0.019 seconds

Simplification of Face Image using Cubic Spline Interpolation (Cubic Spline Interpolation을 이용한 얼굴 영상의 단순화)

  • Kim, Jung-Min;Jung, Eun-Kook;Kim, Sun-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.722-727
    • /
    • 2010
  • This paper is presented to study simplification of face image using cubic spline interpolation for a business card with 2D barcode. People often forget business card's owner because business cards don't be included a face picture generally. To solve such problem, many applications have be developed through mobile devices, Internet and so on. But they couldn't caught up with value of existing business card mad by paper. Hence, some methods which can put information on business card using 1D or 2D barcode had suggested. but they couldn't include information like face image or company logo image which have too much data. Therefore, we study the simplification method of face image to encode from a face image to 2D barcode. The simplification method using spline curves defined by feature points which we dotted on face, ears, hair, eyebrows, nose, lips, neck, etc.. on a face area. for experiment, we see real face image and simplified face image made by proposed method after we automatically extract face watch through camera. In experimental results, data of simplified face image was reduced as small as it can be expressed by 2D barcode, and confirmed that it can effectively express features.

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.

Automatic Surface Generation for Extrusion Die of Non-symmetric H- and U-shaped Sections (비축대칭 H-형 및 U-형상의 압출금형 곡면의 자동생성)

  • 임종훈;유동진;양동열
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.10a
    • /
    • pp.318-321
    • /
    • 2003
  • In order to generate the extrusion die surface of non-symmetric H- and U-shaped sections, an automatic surface construction method based on B-spline surface and scalar field theory is proposed in this study. The isothermal lines and stream lines designed in the scalar field are introduced to find the control points which are used in constructing B-spline surfaces. Intersected points between the isothermal lines and stream lines are used to construct B-spline surfaces. The inlet and outlet profiles are precisely described with B-spline curves by using the centripetal method for uniform parameterization. The extrusion die surface is generated by using the cubic curve interpolation in the u- and v-directions. A quantitative measure for the control of surface is suggested by introducing the tangential vectors at the inlet and outlet sections.

  • PDF

Automatic Surface Generation for Extrusion Die of Complicated Sections (복잡한 형상의 압출금형 곡면의 자동생성)

  • 임종훈;유동진;권혁홍;양동열
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.10a
    • /
    • pp.197-200
    • /
    • 2003
  • An automatic surface construction method based on B-spline surface and scalar field theory is proposed to generate the extrusion die surface of complicated sections in this paper. The isothermal lines and stream lines designed in the scalar field are introduced to find the control points which are used in constructing B-spline surfaces. Intersected points between the isothermal lines and stream lines are used to construct B-spline surfaces. The inlet and outlet profiles are precisely described with B-spline curves by using the centripetal method for uniform parameterization. The extrusion die surface is generated by using the cubic curve interpolation in the u- and v-directions. A quantitative measure for the control of surface is suggested by introducing the tangential vectors at the inlet and outlet sections.

  • PDF

Automatic Surface Generation for Extrusion Die of Non-symmetric H-and U-shaped sections (비축대칭 H-형 및 U-형상의 압출금형 곡면의 자동생성)

  • 유동진;임종훈;양동열
    • Transactions of Materials Processing
    • /
    • v.12 no.6
    • /
    • pp.572-581
    • /
    • 2003
  • In this paper, an automatic surface construction method based on B-spline surface and scalar field theory is proposed to generate the extrusion die surface of non-symmetric H-and U-shaped sections. The isothermal lines and stream lines designed in the scalar field are introduced to find the control points which are used in constructing B-spline surfaces. Intersected points between the isothermal lines and stream lines are used to construct B-spline surfaces. The inlet and outlet profiles are precisely described with B-spline curves by using the centripetal method for uniform parameterization. The extrusion die surface is generated by using the cubic curve interpolation in the u-and v-directions. A quantitative measure for the control of surface is suggested by introducing the tangential vectors at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for extrusion die of non-symmetric H-and U-shaped sections.

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

Efficient Rolling Shutter Distortion Removal using Hierarchical Block-based Motion Estimation

  • Lee, Donggeun;Choi, Kang-Sun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.4
    • /
    • pp.205-211
    • /
    • 2014
  • This paper reports an efficient algorithm for accurate rolling shutter distortion removal. A hierarchical global motion estimation approach for a group of blocks reduces the level of computation by three orders of magnitude. In addition, the motion of each scanline is determined accurately by averaging two candidates obtained through cubic spline interpolation. The experimental results show that the proposed method produces accurate motion information with significant computation reduction and corrects the rolling shutter distortion effectively.

The numerical solution of dynamic response of SDOF systems using cubic B-spline polynomial functions

  • Shojaee, S.;Rostami, S.;Moeinadini, A.
    • Structural Engineering and Mechanics
    • /
    • v.38 no.2
    • /
    • pp.211-229
    • /
    • 2011
  • In this paper, we present a new explicit procedure using periodic cubic B-spline interpolation polynomials to solve linear and nonlinear dynamic equation of motion governing single degree of freedom (SDOF) systems. In the proposed approach, a straightforward formulation was derived from the approximation of displacement with B-spline basis in a fluent manner. In this way, there is no need to use a special pre-starting procedure to commence solving the problem. Actually, this method lies in the case of conditionally stable methods. A simple step-by-step algorithm is implemented and presented to calculate dynamic response of SDOF systems. The validity and effectiveness of the proposed method is demonstrated with four examples. The results were compared with those from the numerical methods such as Duhamel integration, Linear Acceleration and also Exact method. The comparison shows that the proposed method is a fast and simple procedure with trivial computational effort and acceptable accuracy exactly like the Linear Acceleration method. But its power point is that its time consumption is notably less than the Linear Acceleration method especially in the nonlinear analysis.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

Two-Dimensional Flow Behavior Through a Stage of an Axial Compressor (축류 압축기내의 2차원 유동 특성)

  • Hong, Seong-Hun;Baek, Je-Hyeon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.8
    • /
    • pp.2561-2571
    • /
    • 1996
  • The flow in the turbomachinery is very unsteady due to the stator-rotor interaction. It has been indicated that the stator-rotor interaction has three distinct causes of unsteadiness: that is, the viscous vortex shedding, wake rotor interaction and potential stator-rotor interaction. In this paper, the mechanism of unsteady potential interaction and wake interaction in the stator-rotor stage flow is numerically investigated in two-dimensional view point. The numerical technique used is the upwind scheme of Van Leer's Flux Vector Splitting(FVS) and cubic spline interpolation is applied on zonal interface. Then, the flow field of a compressor stage composed of NACA 65410 is analyzed. Flow fields are found to be simulated reasonably by this method and the sensitivity due to back-pressure variation is more stronger than rotor-velocity variation.