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

검색결과 109건 처리시간 0.026초

B-spline 기반의 FPD 패널 결함 검사 (Defect Inspection of FPD Panel Based on B-spline)

  • 김상지;황용현;이병국;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1271-1283
    • /
    • 2007
  • 평판 디스플레이(FPD)의 결함 검출은 패널 영상의 불균일한 휘도 변화로 인해 정확한 결함 검출이 어렵다. 본 논문은 FPD 패널 영상의 휘도변화를 B-스플라인 표면으로 근사화하고, 이로부터 다양한 결함을 검출하는 방법을 제안한다. B-스플라인 표면 근사화시 잡음 및 결함에 해당하는 고주파 부분을 제외하고, 불균일 휘도 변화에 해당하는 배경부분만으로 구성하기 위해, 웨이브릿 변환 후 저주파대역만을 이용한다. 이는 B-스프라인 표면 근사화의 단점인 시간 소모를 획기적으로 줄일 뿐 아니라, 정확성을 향상시키는 결과를 가져온다. 최소의 부대역에서 근사화된 영상은 웨이브릿 합성 과정을 거쳐 원영상의 크기로 재구성되고, 원 영상에서 이를 뺀 차영상이 바로 불균일 휘도의 배경을 보상한 평평한 영상이 된다. 따라서 결과 영상에 단순 문턱치를 이용하여 결함 영역을 쉽게 검출할 수 있으며, 거짓 결함을 제거하기 위해 블랍 해석이 후처리로서 수행된다 또한 인라인 시스템에 적용하기 위해 웨이브릿 변환을 리프팅 기반의 알고리즘으로 구현하여 필름 같은 대용량의 데이터를 고속으로 처리할 수 있게 함으로써, 처리 시간을 크게 감소 시켰다.

  • PDF

Trivariate B-spline Approximation of Spherical Solid Objects

  • Kim, Junho;Yoon, Seung-Hyun;Lee, Yunjin
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.23-35
    • /
    • 2014
  • Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

Static and vibration analysis of thin plates by using finite element method of B-spline wavelet on the interval

  • Xiang, Jiawei;He, Zhengjia;He, Yumin;Chen, Xuefeng
    • Structural Engineering and Mechanics
    • /
    • 제25권5호
    • /
    • pp.613-629
    • /
    • 2007
  • A finite element method (FEM) of B-spline wavelet on the interval (BSWI) is used in this paper to solve the static and vibration problems of thin plate. Instead of traditional polynomial interpolation, the scaling functions of two-dimensional tensor product BSWI are employed to construct the transverse displacements field. The method combines the accuracy of B-spline functions approximation and various basis functions for structural analysis. Some numerical examples are studied to demonstrate the proposed method and the numerical results presented are in good agreement with the solutions of other methods.

CAD/CAE 통합 접근을 위한 T-스플라인 유한요소법 (T-spline Finite Element Method for CAD/CAE Integrated Approach)

  • 엄태경;김기승;서유덕;윤성기
    • 대한기계학회논문집A
    • /
    • 제33권2호
    • /
    • pp.127-134
    • /
    • 2009
  • T-splines are recently proposed geometric modeling tools. A T-spline surface is a NURBS surface with T-junctions and is defined by a control grid called T-mesh. Local refinement can be performed very easily for T-splines while it is limited for B-splines or NURBS. Using T-splines, patches with unmatched boundaries can be combined easily without special technique. In this study, the analysis methodology using T-splines is proposed. In this methodology, T-splines are used both for description of geometries and for approximation of solution spaces. Two-dimensional linear elastic and dynamic problems will be solved by employing the proposed T-spline finite element method, and the effectiveness of the current analysis methodology will be verified.

유연마니퓨레이터의 궤도최적화 (Trajectory Optimization of Flexible Manipulators)

  • 이승재;최연선;야마카와히로시
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 춘계학술대회논문집
    • /
    • pp.979-983
    • /
    • 2001
  • We develop a new method of simultaneous optimization of trajectory and shape of redundant flexible manipulators for collision-free utilizing the B-spline function and a mathematical programming method We adopt an approximate flexible manipulator model which consists of rigid bar elements and spring elements. We use B-spline function for determining the approximate trajectory and the expressions of the outline of obstacles. The used total performance index consists of 2 performance indices. The first is the driving energy, and the second is the trajectory deviation which is caused by the approximate modeling for the flexible manipulator. We design optimal collision-free trajectory of flexible manipulators by searching optimum positions of the control points for B-spline approximation which minimize the performance index subject to constraint condition for collision-free. Some examinations through numerical examples show the effectiveness of the method

  • PDF

불균일 이산 구속조건을 만족시키는 곡면 모델의 변형 방법 (A Method for Modifying a Surface Model with Nonuniform Scattered Constraint Points)

  • 김성환;송성재
    • 한국CDE학회논문집
    • /
    • 제12권1호
    • /
    • pp.58-73
    • /
    • 2007
  • This paper described a method for the construction of a surface through a set of nonuniform scattered points. When the shift vectors of some points as constraints on the original surface are given, those of the other points should be computed to make the new surface. To keep up the look-see and smoothness with the original surfaces, the proper relationship should be formulated between the shifts of the constraint points and those of the other points. Vector fields for 3 dimensional shift of a point on the surface are made based in the constraint shifts. Vector fields for 3 dimensional shift of a point on the surface are made based on the constraint shifts. Multilevel B-spline approximation technique was used to construct the vector field. The technique uses coarse-to-fine hierarchy of control lattices. The developed method was applied to shoe sole design system especially for grading. Using this system, a shoe sole can be modified effectively.

Adaptive Observer using Auto-generating B-splines

  • Baang, Dane;Stoev, Julian;Choi, Jin-Young
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권5호
    • /
    • pp.479-491
    • /
    • 2007
  • This paper presents a new adaptive observer design method for a class of uncertain nonlinear systems by using spline approximation. This scheme leads to a simplified observer structure which requires only fixed number of integrations, regardless of the number of parameters to be estimated. This benefit can reduce the number of integrations of the observer filter dramatically. Moreover, the proposed adaptive observer automatically generates the required spline elements according to the varying output value and, as a result, does not requires the pre-knowledge of upper and lower bounds of the output. This is another benefit of our approach since the requirement for known output bounds have been one of the main drawbacks of practical universal approximation problems. Both of the benefits stem from the local support property, which is specific to splines.

선체형상 정의를 위한 버텍스 산출 알고리즘 개발에 관한 연구 (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

CONVEXITY CONTROL AND APPROXIMATION PROPERTIES OF INTERPOLATING CURVES

  • Qi, Duan;Chen, Tzer-Shyong;Djdjeli, K.;Price, W.G.;Twizell, E.H.
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.517-525
    • /
    • 2000
  • A constrained rational cubic spline with linear denominator was constructed in [1]. In the present paper, the sufficient condition for convex interpolation and some properties in error estimation are given.

NURBS를 이용한 격자생성 및 제어기법 (A STUDY ON THE NURBS GRID GENERATION AND GRID CONTROL)

  • 윤용현
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 춘계 학술대회논문집
    • /
    • pp.108-111
    • /
    • 2007
  • A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline of an approximation method. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper.

  • PDF