• 제목/요약/키워드: spline functions

검색결과 138건 처리시간 0.027초

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

  • 이병길;김순자;하영호
    • 대한전기학회논문지
    • /
    • 제40권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.

Cubic Spline Method에 의한 Munsell Value Function의 해석 (The Analysis of Munsell Value Function by Cubic Spline Method)

  • Jeong, Hong-Soo;Kim, Gong-Ju;Im, Jin-Mo;Park, Pyong-Ki;Rhee, John M.
    • 한국염색가공학회지
    • /
    • 제2권2호
    • /
    • pp.20-32
    • /
    • 1990
  • In this paper, a new method by Cubic Spline to analyze Munsell Value Function is proposed. The values calculated by this method are compared with ones by Judd's Polynomial and Cube Root Functions, etc. For performing these computation algorithms have been developed.

  • PDF

Free vibration of cross-ply laminated plates based on higher-order shear deformation theory

  • Javed, Saira;Viswanathan, K.K.;Izyan, M.D. Nurul;Aziz, Z.A.;Lee, J.H.
    • Steel and Composite Structures
    • /
    • 제26권4호
    • /
    • pp.473-484
    • /
    • 2018
  • Free vibration of cross-ply laminated plates using a higher-order shear deformation theory is studied. The arbitrary number of layers is oriented in symmetric and anti-symmetric manners. The plate kinematics are based on higher-order shear deformation theory (HSDT) and the vibrational behaviour of multi-layered plates are analysed under simply supported boundary conditions. The differential equations are obtained in terms of displacement and rotational functions by substituting the stress-strain relations and strain-displacement relations in the governing equations and separable method is adopted for these functions to get a set of ordinary differential equations in term of single variable, which are coupled. These displacement and rotational functions are approximated using cubic and quantic splines which results in to the system of algebraic equations with unknown spline coefficients. Incurring the boundary conditions with the algebraic equations, a generalized eigen value problem is obtained. This eigen value problem is solved numerically to find the eigen frequency parameter and associated eigenvectors which are the spline coefficients.The material properties of Kevlar-49/epoxy, Graphite/Epoxy and E-glass epoxy are used to show the parametric effects of the plates aspect ratio, side-to-thickness ratio, stacking sequence, number of lamina and ply orientations on the frequency parameter of the plate. The current results are verified with those results obtained in the previous work and the new results are presented in tables and graphs.

비선형 계획법을 이용한 B-스플라인 곡면의 순정 알고리듬 (A Global Fairing Algorithm for B-spline Surfaces Using Non-linear Programming)

  • 이현찬;홍충성;김덕수
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.1-10
    • /
    • 2001
  • In the reverse engineering, surfaces are modeled for new products by interpolating the digitized data points obtained by measuring the existing shapes. However, many measuring or deviation errors are happened during the measuring process. If these errors are ignored, designers could get undesirable results. Therefore, it is important to handle such errors and fairing procedure with the esthetics criteria is needed during surface modeling process. This paper presents algorithms for the fairing of B-spline surfaces. The algorithms are based on automatic repositioning of control points for B-spline surfaces. New positions of the control points are determined by solving a non-linear programming of which the objective functions are derived variously using derived surfaces and constraints are established by distance measures between the original and the modified control points. Changes in surface shapes are analyzed by illustrations of their shapes and continuous plotting of gaussian and mean curvatures.

  • PDF

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
    • /
    • 제38권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.

Axisymmetric vibrations of layered cylindrical shells of variable thickness using spline function approximation

  • Viswanathan, K.K.;Kim, Kyung Su;Lee, Jang Hyun;Lee, Chang Hyun;Lee, Jae Beom
    • Structural Engineering and Mechanics
    • /
    • 제28권6호
    • /
    • pp.749-765
    • /
    • 2008
  • Free axisymmetric vibrations of layered cylindrical shells of variable thickness are studied using spline function approximation techniques. Three different types of thickness variations are considered namely linear, exponential and sinusoidal. The equations of axisymmetric motion of layered cylindrical shells, on the longitudinal and transverse displacement components are obtained using Love's first approximation theory. A system of coupled differential equations on displacement functions are obtained by assuming the displacements in a separable form. Then the displacements are approximated using Bickley-spline approximation. The vibrations of two-layered cylindrical shells, made up of several types of layered materials and different boundary conditions are considered. Parametric studies have been made on the variation of frequency parameter with respect to the relative layer thickness, length ratio and type of thickness variation parameter.

Splines via Computer Programming

  • 김경태
    • 정보과학회지
    • /
    • 제1권1호
    • /
    • pp.72-74
    • /
    • 1983
  • Traditionally, polynomials have been used to approximte functions with prescribed values at a number of points(called the knots) on a given interal on the real line. The method of splines recently developed is more flexible. It approximates a function in a piece-wise fashion, by means of a different polynomial in each subinterval. The cubic spline gas ets origins in beam theory. It possessed continuous first and second deriatives at the knots and is characterised by a minimum curvature property which es rdlated to the physical feature of minimum potential energy of the supported beam. Translated into mathematical terms, this means that between successive knots the approximation yields a third-order polynomial sith its first derivatives continuous at the knots. The minimum curvature property holds good for each subinterval as well as for the whole region of approximation This means that the integral of the square of the second derivative over the entire interval, and also over each subinterval, es to be minimized. Thus, the task of determining the spline lffers itself as a textbook problem in discrete computer programming, since the integral of ghe square of the second derivative can be obviously recognized as the criterion function whicg gas to be minimized. Starting with the initial value of the function and assuming an initial solpe of the curve, the minimum norm property of the curvature makes sequential decision of the slope at successive knots (points) feasible. It is the aim of this paper to derive the cubic spline by the methods of computer programming and show that the results which is computed the all the alues in each subinterval of the spline approximations.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • 제6권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.

A Fuzzy System Representation of Functions of Two Variables and its Application to Gray Scale Images

  • Moon, Byung-soo;Kim, Young-taek;Kim, Jang-yeol
    • 한국지능시스템학회논문지
    • /
    • 제11권7호
    • /
    • pp.569-573
    • /
    • 2001
  • An approximate representation of discrete functions {f$_{i,j}\mid$|i, j=-1, 0, 1, …, N+1}in two variables by a fuzzy system is described. We use the cubic B-splines as fuzzy sets for the input fuzzification and spike functions as the output fuzzy sets. The ordinal number of f$_{i,j}$ in the sorted list is taken to be the out put fuzzy set number in the (i, j) th entry of the fuzzy rule table. We show that the fuzzy system is an exact representation of the cubic spline function s(x, y)=$\sum_{N+1}^{{i,j}=-1}f_{i,j}B_i(x)B_j(y)$ and that the approximation error S(x, y)-f(x, y) is surprisingly O($h^2$) when f(x, y) is three times continuously differentiable. We prove that when f(x, y) is a gray scale image, then the fuzzy system is a smoothed representation of the image and the original image can be recovered exactly from its fuzzy system representation when it is a digitized image.e.

  • PDF

CAD 형상을 활용한 설계 민감도 해석 (Shape Design Sensitivity Analysis using Isogeometric Approach)

  • 하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.577-582
    • /
    • 2007
  • A variational formulation for plane elasticity problems is derived based on an isogeometric approach. The isogeometric analysis is an emerging methodology such that the basis functions in analysis domain arc generated directly from NURBS (Non-Uniform Rational B-Splines) geometry. Thus. the solution space can be represented in terms of the same functions to represent the geometry. The coefficients of basis functions or the control variables play the role of degrees-of-freedom. Furthermore, due to h-. p-, and k-refinement schemes, the high order geometric features can be described exactly and easily without tedious re-meshing process. The isogeometric sensitivity analysis method enables us to analyze arbitrarily shaped structures without re-meshing. Also, it provides a precise construction method of finite element model to exactly represent geometry using B-spline base functions in CAD geometric modeling. To obtain precise shape sensitivity, the normal and curvature of boundary should be taken into account in the shape sensitivity expressions. However, in conventional finite element methods, the normal information is inaccurate and the curvature is generally missing due to the use of linear interpolation functions. A continuum-based adjoint sensitivity analysis method using the isogeometric approach is derived for the plane elasticity problems. The conventional shape optimization using the finite element method has some difficulties in the parameterization of boundary. In isogeometric analysis, however, the geometric properties arc already embedded in the B-spline shape functions and control points. The perturbation of control points in isogeometric analysis automatically results in shape changes. Using the conventional finite clement method, the inter-element continuity of the design space is not guaranteed so that the normal vector and curvature arc not accurate enough. On tile other hand, in isogeometric analysis, these values arc continuous over the whole design space so that accurate shape sensitivity can be obtained. Through numerical examples, the developed isogeometric sensitivity analysis method is verified to show excellent agreement with finite difference sensitivity.

  • PDF