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

검색결과 1,105건 처리시간 0.029초

연속 영상에서의 경계추출을 위한 유전자 알고리즘 기반의 B-spline 적합 (Genetic Algorithm based B-spline Fitting for Contour Extraction from a Sequence of Images)

  • 허훈;이정헌;채옥삼
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권5호
    • /
    • pp.357-365
    • /
    • 2005
  • 본 연구에서는 유사한 여러 물체들이 인접하여 나타나는 영상열로부터 물체들을 개별적으로 분리할 수 있는 B-spline 적합(fitting) 알고리즘을 제안한다. 기존의 스네이크(snake) 알고리즘들은 초기화의 어려움과 다수의 극점 존재로 인해서 이러한 영상자료에서 물체의 영역을 개별적으로 분리하는 데는 어려움이 있다. 본 연구에서는 이 문제를 극복하고 다양한 형태의 물체가 인접해 있는 유사한 물체들로부터 효과적으로 분할 할 수 있는 유전자(genetic) 알고리즘 기반 B-spline 적합방안을 제안한다. 실제 상황을 고려하여 생성된 영상자료와 실제 치아 CT 영상을 이용한 평가에서 제안된 방법은 서로 인접해 있는 유사한 형태와 자기의 물체들을 개별적으로 정확하게 분할할 수 있음을 보였다. 제안된 알고리즘의 결과는 이상적으로 추출된 영역과의 일치성과 false positive 오류 그리고 false negative오류가 계산되어 검증되었다.

무인 주행 차량의 하이브리드 경로 생성을 위한 B-spline 곡선의 조정점 선정 알고리즘 (A UGV Hybrid Path Generation Method by using B-spline Curve's Control Point Selection Algorithm)

  • 이희무;김민호;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.138-142
    • /
    • 2014
  • This research presents an A* based algorithm which can be applied to Unmanned Ground Vehicle self-navigation in order to make the driving path smoother. Based on the grid map, A* algorithm generated the path by using straight lines. However, in this situation, the knee points, which are the connection points when vehicle changed orientation, are created. These points make Unmanned Ground Vehicle continuous navigation unsuitable. Therefore, in this paper, B-spline curve function is applied to transform the path transfer into curve type. And because the location of the control point has influenced the B-spline curve, the optimal control selection algorithm is proposed. Also, the optimal path tracking speed can be calculated through the curvature radius of the B-spline curve. Finally, based on this algorithm, a path created program is applied to the path results of the A* algorithm and this B-spline curve algorithm. After that, the final path results are compared through the simulation.

3D 게임 모델링을 위한 Spline 특성 연구 (A Study for properties of Spline to 3D game modeling)

  • 조형익
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.433-436
    • /
    • 2012
  • 오늘날 기술의 발전으로 인해 3D는 game graphic의 필수요소가 되었다. 3D를 사용하여 게임을 만들면 게임유저는 2D게임에 비해 실사와 구분이 안 되는, 멋진 그래픽의 game 을 즐길 수 있고, 각종 이펙트 및 특수효과를 효과적으로 구현할 수 있어 게임 개발하는데 있어서도 유리한 점이 많기 때문에 업계에서 3D Game이 자리 잡게 되었다. 본 논문에서는 3D 게임 그래픽을 만드는데 필요한 각종 3D modeling의 기본을 이루는 2D spline의 특징과 각각의 spline 종류의 장단점에 대해 비교 분석하고 그 발전사에 대해 알아보도록 하겠다.

  • PDF

내부 스플라인의 후방압출에 관한 연구 (A Study on the Backward Extrusion of Internal Spline)

  • 조용일;최종웅;추연근;조해용
    • 한국기계가공학회지
    • /
    • 제19권9호
    • /
    • pp.15-23
    • /
    • 2020
  • Spline is a machine component using transmits rotating energy with grooves on internal of boss and external periphery of shaft. Internal spline is generally produced by machining process. However, to reduce manufacturing cost and save time, plastic deformation process such as backward extrusion is gradually adapted for spline production. In plastic deformation process, forming load, stress on tools and flow flaws should be taken into account to have sound products. For this purpose, kinematically admissible velocity fields for Upper Bound Method in backward extrusion of internal spline has been suggested, then forming load and relative pressure have been calculated. Internal spline forming experiments have been con-ucted under hydraulic press and the calculated forming load well predicts the load of experiment.

T-스플라인 국부세분화를 고려한 스플라인 기반 유한요소해석 (Spline-Based Finite Element Analysis with T-Spline Local Refinement)

  • 서유덕;김기승;윤성기
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.366-371
    • /
    • 2007
  • In many CAD systems, NURBS has been employed to construct exact geometries. Recently, NURBS finite element analysis methods were proposed by some authors for convenient connection between CAD and finite element analysis. Additional advantages of NURBS FEA, such as exact geometry and no mesh generation, are obtained. However, NURBS is inefficient in local refinement and merging patches. For refinement of local region in interest, additional control points should be inserted into the entire row or column which contains the local region. There is another inefficiency of NURBS during merging patches into a large structure due to propagation of control points. In order to overcome these inefficiencies of NURBS, T-spline was proposed by Sederberg. In this work, T-spline based finite element method is proposed for efficient local refinement and merging patches. At first, accuracy and efficiency of NURBS FEA is verified and efficiency of T-spline FEA is verified by comparing with NURBS FEA.

  • PDF

A combined spline chirplet transform and local maximum synchrosqueezing technique for structural instantaneous frequency identification

  • Ping-Ping Yuan;Zhou-Jie Zhao;Ya Liu;Zhong-Xiang Shen
    • Smart Structures and Systems
    • /
    • 제33권3호
    • /
    • pp.201-215
    • /
    • 2024
  • Spline chirplet transform and local maximum synchrosqueezing are introduced to present a novel structural instantaneous frequency (IF) identification method named local maximum synchrosqueezing spline chirplet transform (LMSSSCT). Namely spline chirplet transform (SCT), a transform is firstly introduced based on classic chirplet transform and spline interpolated kernel function. Applying SCT in association with local maximum synchrosqueezing, the LMSSSCT is then proposed. The index of accuracy and Rényi entropy show that LMSSSCT outperforms the other time-frequency analysis (TFA) methods in processing analytical signals, especially in the presence of noise. Numerical examples of a Duffing nonlinear system with single degree of freedom and a two-layer shear frame structure with time-varying stiffness are used to verify the effectiveness of structural IF identification. Moreover, a nonlinear supported beam structure test is conducted and the LMSSSCT is utilized for structural IF identification. Numerical simulation and experimental results demonstrate that the presented LMSSSCT can effectively identify the IFs of nonlinear structures and time-varying structures with good accuracy and stability.

A Sweep Surface Based on Bivariate B-spline Motion

  • Yoon, Seung-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.1026-1039
    • /
    • 2014
  • We present a new method for generating sweep surfaces using bivariate B-spline motion. The sweep surface is defined as the trace of a single point under bivariate B-spline motion. Direct manipulation of the sweep surface is achieved by controlling its motion components while producing various editing effects. We demonstrate the effectiveness of our technique by modeling and deforming various three-dimensional shapes.

윤곽보존형 Quadratic Spline Interpolation filter를 이용한 고해상도 영상 확대 알고리즘 구현 (Image Zooming Algorithm using Edge-Preserving Quadratic Spline Interpolation Filter)

  • 김효주;정창성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.659-662
    • /
    • 2000
  • 다양한 보간 기법을 정리해 보고 이를 통해서 기존의 보간 기법의 한계를 고찰해 본다. 보간의 효율성과 보간 결과 영상의 화질과는 Trade off 관계가 있으며, 이를 적절한 수준에서 결정하는 것은 중요한 문제이다. 본 논문에서는 Quadratic B-spline을 기저 함수로 하는 윤곽보존형 보간 필터를 사용한 영상확대 알고리즘을 제안한다. Unser의 Cardinal Cubic spline함수에 비해 적은 하드웨어만으로도 이상적인 저역 통과 필터의 특성을 가지며, 입력영상의 윤곽의 방향성을 고려한 적응적인 보간 기법의 적용으로 화질이 우수한 영상확대 알고리즘을 제안한다.

  • PDF

THE COMPUTATION OF MULTIVARIATE B-SPLINES WITH APPLICATION TO SURFACE APPROXIMATIONS

  • KIM, HOI SUB
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.81-98
    • /
    • 1999
  • In spite of the well developed theory and the practical use of the univariate B-spline, the theory of multivariate B-spline is very new and waits its practical use. We compare in this article the multivariate B-spline approximation with the polynomial approximation for the surface fitting. The graphical and numerical comparisons show that the multivariate B-spline approximation gives much better fitting than the polynomial one, especially for the surfaces which vary very rapidly.

  • PDF

$-bicubic spline interpolant on an irregular mesh

  • Shin, Byeong-Chun
    • 대한수학회논문집
    • /
    • 제11권2호
    • /
    • pp.525-538
    • /
    • 1996
  • In the course of working on the preconditioning of $C^1$-bicubic collocation method, one has to deal with the $C^1$-bicubic splines. In this paper we are concerned with $C^1$-bicubic spline interpolant for a given function. We construct a basis for the space of $C^1$-bicubic splines for a given partition and find the $C^1$-bicubic spline interpolant for a given function defined on a set.

  • PDF