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

검색결과 259건 처리시간 0.024초

Fuzzy System Representation of the Spline Interpolation for differentiable functions

  • Moon, Byung-Soo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.358-363
    • /
    • 1998
  • An algorithm for representing the cubic spline interpolation of differentiable functions by a fuzzy system is presented in this paper. The cubic B-spline functions which form a basis for the interpolation function are used as the fuzzy sets for input fuzzification. The ordinal number of the coefficient cKL in the list of the coefficient cij's as sorted in increasing order, is taken to be the output fuzzy set number in the (k, l) th entry of the fuzzy rule table. Spike functions are used for the output fuzzy sets, with cij's as support boundaries after they are sorted. An algorithm to compute the support boundaries explicitly without solving the matrix equation involved is included, along with a few properties of the fuzzy rule matrix for the designed fuzzy system.

  • PDF

그레이영상에서의 모폴로지와 스플라인기법을 적용한 영상모핑에 관한 연구 (A Study on the Gray Images Morphing Using Morphology and Spline)

  • 정은숙;허창우;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.161-164
    • /
    • 2003
  • 본 논문은 그레이 영상에 대해 모폴로지 기법과 스플라인 보간법을 적용하여 영상 모핑을 실현한 연구이다. 모핑기법은 모핑 할 그레이 영상을 모폴로지 기법의 팽창으로 작은 끊김을 연결하고, 홀을 제거시킴으로서 영상 경계를 부드럽게 하고, 큐빅 스플라인으로 보간하여 특징 점을 추출하는 방법을 적용하였다. 실험 결과 처리시간단축과 보다 세밀하고 자연스러운 모핑 영상의 변환이 이뤄졌다.

  • PDF

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

  • 최창근;홍현석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • 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

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

  • 신현경;신상성;박규원
    • 대한조선학회논문집
    • /
    • 제31권3호
    • /
    • pp.31-37
    • /
    • 1994
  • 선체 형상을 표현하기 위하여 Bi-Cubic B-spline이 가장 널리 사용되고 있다. B-spline곡선 곡면 정의에 있어서 입력 데이터가 불규칙하거나, 주어진 데이터의 갯수가 많은 경우, 또는 형상이 복잡한 경우에 주어진 형상의 부드러운 곡선 곡면(Smooth curves or surfaces)을 재현할 수 있는 역행렬을 구하기 어렵다. 이러한 문제점을 극복하기 위해 새로운 버텍스 산출법(ISE 방법: Image Surface Expansion Method)을 제시한다. 곡선정의를 이용하여 ISE방법을 검증하였고, 수렴성을 확인하였다. 또한 선체형상을 정의하였으며, Open Uniform B-spline으로 형성된 곡면과 비교하였고, ISE방법의 신뢰도를 검증하였다.

  • PDF

윤곽보존형 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

$-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

3차 스플라인 보간법을 이용한 이동 객체의 위치 추정 (Location Prediction of Mobile Objects using the Cubic Spline Interpolation)

  • 안윤애;박정석;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.479-491
    • /
    • 2004
  • 이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

난수 생성기법을 이용한 채권 가격의 정확한 예측 (Accurate Prediction of the Pricing of Bond Using Random Number Generation Scheme)

  • 박기섭;김문성;김세기
    • 한국시뮬레이션학회논문지
    • /
    • 제17권3호
    • /
    • pp.19-26
    • /
    • 2008
  • 본 논문에서는 중기 국채(Treasure Note; T-Note)의 실제 자료를 이용하여 채권 가격에 대한 이자율을 예측하는 동적인 예측 알고리즘을 제안하고 있다. 제안한 알고리즘은 이자율 기간 구조를 근본으로 하고 있으며 표준 위너 과정(standard Wiener process)과 같은 다양한 금융 모형의 대안으로 활용 가능하다. 본 논문에서는 실제 자료의 누적 분포 함수(Cumulative Distribution Function; CDF)를 이용하여 이자율을 측정하였으며 CDF는 수치적 방법인 보간법 중에 자주 활용되는 내츄럴 큐빅 스플라인(natural cubic spline; NCS)방법을 통하여 얻었다. 위에서 얻은 CDF를 통하여 난수 생성기법(random number generation scheme; RNGS)을 이용하여 채권의 가격를 계산하였다. 컴퓨터 시뮬레이션을 통해 얻은 실험결과로부터 제안된 예측 알고리즘에서 엄밀도(precision)의 낮은 값을 얻음으로써 채권의 가치가 더욱 예리하고 정확하게 평가되었음을 확인할 수 있었으며, 이는 매우 근거 있는 예측이라 할 수 있다.

  • PDF

A simple method to compute a periodic solution of the Poisson equation with no boundary conditions

  • Moon Byung Doo;Lee Jang Soo;Lee Dong Young;Kwon Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.286-290
    • /
    • 2005
  • We consider the poisson equation where the functions involved are periodic including the solution function. Let $R=[0,1]{\times}[0,l]{\times}[0,1]$ be the region of interest and let $\phi$(x,y,z) be an arbitrary periodic function defined in the region R such that $\phi$(x,y,z) satisfies $\phi$(x+1, y, z)=$\phi$(x, y+1, z)=$\phi$(x, y, z+1)=$\phi$(x,y,z) for all x,y,z. We describe a very simple method for solving the equation ${\nabla}^2u(x, y, z)$ = $\phi$(x, y, z) based on the cubic spline interpolation of u(x, y, z); using the requirement that each interval [0,1] is a multiple of the period in the corresponding coordinates, the Laplacian operator applied to the cubic spline interpolation of u(x, y, z) can be replaced by a square matrix. The solution can then be computed simply by multiplying $\phi$(x, y, z) by the inverse of this matrix. A description on how the storage of nearly a Giga byte for $20{\times}20{\times}20$ nodes, equivalent to a $8000{\times}8000$ matrix is handled by using the fuzzy rule table method and a description on how the shape preserving property of the Laplacian operator will be affected by this approximation are included.

형태학적 특징을 이용한 초음파 영상에서의 자동 전립선 분할 (Automatic Prostate Segmentation from Ultrasound Images using Morphological Features)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제26권6호
    • /
    • pp.865-871
    • /
    • 2022
  • 본 논문에서는 전립선 초음파 영상에서 형태학적 특징을 이용하여 전립선 영역을 검출하는 방법을 제안한다. 제안된 방법의 첫 단계에서는 전립선 영역의 상단 경계선을 추출한다. 초음파 촬영으로 획득한 영상에서 히스토그램 정보를 이용해 명암대비를 조정하여 전립선 영역의 상단 경계선을 검출하기 위한 기준 객체들을 추출하고, 기준 객체들의 하단 경계선을 Monotone cubic spline 보간법을 적용하여 상단 경계선을 추출한다. 두 번째 단계에서는 전립선 초음파 영상에서 추출한 상단 경계선보다 아래에 위치한 영역에 대해 오츠 이진화를 적용하여 전립선 하단 경계선을 추출한다. 마지막으로 전립선 상단 경계선과 하단 경계선을 연결하여 전립선 영역을 추출한다. 수동으로 측정한 전립선 영역과 비교 분석한 결과, 전립선 초음파 영상이 갖는 형태학적 특징을 이용한 방법으로 전립선 영역을 추출할 수 있는 것을 확인하였다.