• Title/Summary/Keyword: 스플라인

Search Result 328, Processing Time 0.022 seconds

A Study on Glass Tile Generation for Stained Glass Rendering (스테인드 글라스 렌더링을 위한 유리 타일 생성에 관한 연구)

  • Nah, Hyeon-Cheol;Gi, Yong-Jea;Yoon, Kyung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1246-1251
    • /
    • 2006
  • 본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

  • PDF

Conversion between Decrement Models using Cubic Spline (삼차 스플라인 보간법을 활용한 탈퇴율 전환방법)

  • Kim, Ju Kyung;Lee, Hangsuck
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.3
    • /
    • pp.549-568
    • /
    • 2013
  • This paper discusses conversion methods between multiple decrement models and associated single decrement models. One of most popular assumptions on fractional age is UDD(uniform distribution of decrement) or constant force of mortality in actuarial practice. Instead of these assumptions, this paper suggests cubic spline interpolation to approximate the distribution of fractional age with the continuous force of decrements. Conversion formulas are derived. The comparisons of these two methods based on the numerical data show that the cubic spline interpolation approach is more accurate.

Reduction of Blocking Effect using a Rational Open Uniform B-Spline Curve (유리 개방형 균일 B 스플라인 곡선을 이용한 블록 효과 감소)

  • 김희정;김지홍
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.386-392
    • /
    • 2002
  • In this paper, we propose a novel blocking effect reduction method based on a rational B-spline. The blocking effect results from independent coding of each image block and becomes highly visible especially coded at very low bit rates. The proposed approach adopts a rational open uniform B-spline curve that used to produce a smooth curve through a set of control points. The pixels on the block boundary are treated as control points, and the weight values, which decide the shape of curve, are determined differentially by considering the distance the position of the pixels and that of the block boundary. The simulation results show that the proposed method has excellent performance for all pattern of the blocking effect with less computational complexity.

  • PDF

On B-spline Approximation for Representing Scattered Multivariate Data (비정렬 다변수 데이터의 B-스플라인 근사화 기법)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.8
    • /
    • pp.921-931
    • /
    • 2011
  • This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

Comparison of the neural networks with spline interpolation in modelling superheated water (물의 과열증기 모델링에 대한 신경회로망과 스플라인 보간법 비교)

  • Lee, Tae-Hwan;Park, Jin-Hyun;Kim, Bong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.685-690
    • /
    • 2008
  • In numerically evaluating the thermal performance of the heat exchanger, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be directly used without modelling. In this study the applicability of neural networks in modelling superheated water vapor was examined. The multi-layer neural networks consist of an input layer with 2 nodes, two hidden layers with 15 and 25 nodes respectively and an output layer with 3 nodes. Quadratic spline interpolation was also applied for comparison. Neural networks model revealed smaller percentage error compared with spline interpolation. From this result, it is confirmed that the neural networks could be a powerful method in modelling the superheated water vapor.

On Estimating Pit-Excavation Volume using Spline Surfaces without Boundary Conditions (경계조건이 없는 스플라인 곡면을 이용한 토공량 결정에 관한 연구)

  • Yoo, Jae-Chil;Mun, Du-Yeoul
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.1
    • /
    • pp.5-12
    • /
    • 2010
  • It is very important to get the accurate calculation of pit-excavation volume in many civil engineering projects. There have been common drawbacks to earlier methods of ground profiling, such dealing with sharp corners or the grid points any two straight lines. There are several papers of using spline surfaces to obtain more accurate calculations of the earthwork. In this paper, we propose an algorithm of finding a spline surface without boundary conditions which interpolates the given data and an appropriate method to calculate the earthwork. We present some computational results showing that our proposed method provides good accuracy.

Shape offectting using the geometric properties of B -spline curve(1) -A Study on offsetting of B-spline control polygon- (B-스플라인 곡선의 기하특성을 이용한 형상 옵셋(1) -B-스플라인 제어 다각형 옵셋 기법의 연구-)

  • 정재현;김희중
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.1
    • /
    • pp.44-48
    • /
    • 1996
  • In manufacturing of exact products, the offsetting is required to transfer the design data of shape to manufacturing data. In offsetting the degeneracies are occurred, and these problems are mere difficult in freeform shapr manufacuring. This paper is using the geometric properties of B-spline curves to solve the degeneracy of offsetting and to generating of enhanced offsetting. The offsetting of B-spline control polygon spans generates exact control polygon of original shapes. This method is faster in generating offset curve than the normal offsetting, and the resulted offset curves are exact. The additional property of this method is using to control offset shape as B-spline curves. We believe that this method is as effective solution for modifying of offset curves.

  • PDF

T-spline FEA for Trimmed NURBS Surface (트림 NURBS 곡면의 T-스플라인 유한요소해석)

  • Kim, Hyun-Jung;Seo, Yu-Deok;Youn, Sung-Kie
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.2
    • /
    • pp.135-144
    • /
    • 2009
  • In this present work, spline FEA for the trimmed NURBS surface of the 2D linear elasticity problem is presented. The main benefit of the proposed method is that no additional efforts for modeling of trimmed NURBS surfaces are needed and the information of the trimming curves and trimmed surfaces exported from the CAD system can be directly used for analysis. For this, trimmed elements are searched by using NURBS projection scheme. The integration of the trimmed elements is performed by using the NURBS-enhanced integration scheme. The formulation of constructing stiffness matrix of trimmed elements is presented. In this formulation, the information of the trimming curve is used for calculating the Jacobian as well as for obtaining integration points. The robustness and effectiveness of the proposed method are investigated through various numerical examples.

Cubic Spline Interpolation For Color Demosaicing based on Edge-map (에지맵 기반의 삼차 스플라인 보간 방법을 이용한 컬러 디모자이킹)

  • Back, Min-Gyu;Lee, Won-Jin;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.230-232
    • /
    • 2013
  • 본 논문은 에지맵 기반의 삼차 스플라인 보간 방법을 이용한 컬러 디모자이킹 방법을 제안한다. 삼차 스플라인 보간 방법은 데이터 집합에 부드러운 곡선을 만드는 방법으로, 부드러운 영상을 만들기에 적합하다. 상, 하, 좌, 우 총 4가지 방향에 대하여 각각의 예측치를 얻어내고, 각 컬러 채널의 에지맵을 이용하여 최종적인 값을 보간한다. 실험결과에서는 기존의 보간 방법보다 주관적 화질과 Peek Signal to Noise Ratio(PSNR) 측면에서 더 나은 성능을 보였다.

  • PDF