• Title/Summary/Keyword: Cubic spline method

Search Result 158, Processing Time 0.023 seconds

A Study on the detection of curve lane using Cubic Spline (Cubic Spline 곡선을 이용한 곡선 차선 인식에 관한 연구)

  • Kang, Sung-Hak;Cheong, Cha-Keon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.169-171
    • /
    • 2004
  • This paper propose a new detection method of curve lane using Catmull-Rom spline for recognition various shape of the curve lane. To improve the accracy of lane detection, binarization and thinning process are firstly performed on the input image. Next, features on the curve lane such as curvature and orientation are extracted, and the control points of Catmull-Rom spline are detected to recognize the curve lane. Finally, Computer simulation results are given using a natural test image to show the efficiency of the proposed scheme.

  • PDF

Preconditioning Cubic Spline Collocation Methods for a Coupled Elliptic Equation

  • Shin, Byeong-Chun;Kim, Sang-Dong
    • Kyungpook Mathematical Journal
    • /
    • v.50 no.3
    • /
    • pp.419-431
    • /
    • 2010
  • A low-order finite element preconditioner is analyzed for a cubic spline collocation method which is used for discretizations of coupled elliptic problems derived from an optimal control problrm subject to an elliptic equation. Some numerical evidences are also provided.

Numerical solution of linear elasticity by preconditioning cubic spline collocation

  • Lee, Yong-Hun
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.3
    • /
    • pp.867-880
    • /
    • 1996
  • Numerical approximations to the linear elasticity are traditionally based on the finite element method. In this paper we propose a new formulation based on the cubic spline collocation method for linear elastic problem on the unit square. We present several numerical results for the eigenvalues of the matrix represented by cubic collocation method and preconditioner matrix which is preconditioned by FEM and FDM. Finally we present the numerical solution for some example equation.

  • PDF

Comparison of the Results of Finite Difference Method in One-Dimensional Advection-Dispersion Equation (유한차분 모형에 의한 일차원 이송-확산방정식 계산결과의 비교)

  • 이희영;이재철
    • Water for future
    • /
    • v.28 no.4
    • /
    • pp.125-136
    • /
    • 1995
  • ELM, a characteristic line based method, was applied to advection-dispersion equation, and the results obtained were compared with those of Eulerian schemes(Stone-Brian and QUICKEST). The calculation methods consisted of Lagrangian interpolation scheme and cubic spline interpolation scheme for the advection calculation, and the Crank-Nicholson scheme for the dispersion calculation. The results of numerical methods were as follows: (1) for Gaussian hill: ELM, using Lagrangian interpolation scheme, gave the most accurate computational result, ELM, using cubic spline interpolation scheme, and QUICKEST scheme gave numerical damping for Peclet number 50. Stone-Brian scheme gave phase shift introduced in the numerical solution for Peclet number 10 and 50. (2) for advanced front: All schemes gave accurate computational results for Peclet number 1 and 4. ELM, Lagrangian interpolation scheme, and Stone,Brian scheme gave dissipation error and ELM, using cubic spline interpolation scheme, and QUICKEST scheme gave numerical oscillation for Peclet number 50.

  • PDF

CUBIC B-SPLINE FINITE ELEMENT METHOD FOR THE ROSENAU-BURGERS EQUATION

  • Xu, Ge-Xing;Li, Chun-Hua;Piao, Guang-Ri
    • East Asian mathematical journal
    • /
    • v.33 no.1
    • /
    • pp.53-65
    • /
    • 2017
  • Numerical solutions of the Rosenau-Burgers equation based on the cubic B-spline finite element method are introduced. The backward Euler method is used for discretization in time, and the obtained nonlinear algebraic system is changed to a linear system by the Newton's method. We show that those methods are unconditionally stable. Two test problems are studied to demonstrate the accuracy of the proposed method. The computational results indicate that numerical solutions are in good agreement with exact solutions.

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

  • Jeong, Hong-Soo;Kim, Gong-Ju;Im, Jin-Mo;Park, Pyong-Ki;Rhee, John M.
    • Textile Coloration and Finishing
    • /
    • v.2 no.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

A Study of Geometric Modeling for Ship Hull Forms Using Open Uniform B-spline Surface (Open 균일 B-spline 곡면을 이용한 선체 곡면 표현에 관한 연구)

  • H.K. Shin;K.W. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.2
    • /
    • pp.21-27
    • /
    • 1991
  • This paper outlines the method of formulating the bi-cubic B-spline surface of ship hull, employing the open uniform knot vector as well as the periodic uniform knot vector. An appropriate set of B-spline control vertices to generate the B-spline surface is determined by obtaining the pseudoinverse matrix of basis functions. The comparison between the given offsets and the resulting coordinates from the generated ship hull surface shows a good agreement. To check the fairness of the surface Gaussian curvature is calculated on many small subpatches and displayed on the black-and-white plot of the isoparametric net of the surface.

  • PDF

A Study on Development of an Algorithm for Vertex Creation to Define Ship Hull Forms (선체형상 정의를 위한 버텍스 산출 알고리즘 개발에 관한 연구)

  • Hyun-Kyoung Shin;Sang-Sung Shin;Kyu-Won Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.3
    • /
    • pp.31-37
    • /
    • 1994
  • When a lot of input data are not distributed uniformly n a chord-span direction or when the given shape is complicated, it is very difficult to obtain an inverse matrix which represents the smooth Bi-cubic B-spline surface of the initial shape. To overcome this problem, we suggest image Surface Expansion Method(ISE Method) which is suggested for vertex creation of B-spline curves and surfaces. Its basic concept, convergency and verification are shown. Also B-spline curves and Surfaces represented by ISE Method were compared with those represented by the existing method which is based on the inverse matrix method, the pseudoinverse matrix method and the chord length approximation method for vertex yielding. Ship Hull Forms which have Knuckle, Bulbous Bow, Transom and Stern frame were represented by the ISE Method.

  • PDF

A study of estimation and removal of baseline drift for the automated diagnosis of electrocardiogram (심전도 자동 진단을 위한 기저선 동요 평가 및 제거에 관한 연구)

  • 권혁제;이명호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.7
    • /
    • pp.99-106
    • /
    • 1996
  • Estimation and removal procedures for baseline drift have been developed using linear, cubic spline, and bilineared transformed high pass filter. Linear and cubic spline interpolation with the PQ and TP segmens, which are considered to be isoelectric, as fiducial points ahve been estimated respectively. For a quantitative validation of the estimation procedure, 4 ECGs with arfificial baseline drift were constructed and analyzed by mean square error calculations and amplitude histograms. Also real ECGs were analyzed in a test set of the CSE data set 3 and set 4. Baseline drift detecton rule were designed and new method for the decision of fiducial point were constructed to avoid distorting as the case of premature ventricular or atrial contraction. From these comparison, proposed cubic spline method with PQ and TP segment (CS_PQ & TP) emerged as the most efficient method.

  • PDF

Analysis of Shell Structures using the Spline Finite Strip Method (Spline 유한대판법을 사용한 쉘 구조물의 해석)

  • 최창근;홍현석
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.19-26
    • /
    • 1998
  • The isoparametric spline finite strip method for degenerated shells is presented. In the formulation, both the geometry and the displacement field are represented by uniform cubic B-spline curves. Spline shell strip is degenerated stress-resultant shell with 6 dof at each node;and the penalty function method is used to incorporated the six dof,

  • PDF