• Title, Summary, Keyword: 비-스플라인근사

Search Result 12, Processing Time 0.036 seconds

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.

Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation (비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.191-201
    • /
    • 2010
  • This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

On the Earthwork Volume Decision Using Spline Surfaces (스플라인 곡면을 이용한 토공량 결정에 관한 연구)

  • 류재칠;이승훈;문두열
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.1
    • /
    • pp.85-92
    • /
    • 2002
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to advanced the accuracy of earthwork calculation. Current methods used for estimating the volume of pit excavation assumes that the ground profile between the grid points is linear(trapezoidal rule), or nonlinear(simpson's formulas). Generally speaking, the nonlinear profile formulas provide better accuracy than the linear profile formulas. However, all the formulas mentioned have a common drawback to ground profile, such as sharp corners or the grid points of any two straight lines. In this paper, we propose an algorithm of finding a spline surface which interpolates the given data and an appropriate method to calculate the earthwork. We present some computational results showing that our proposed method provides better accuracy than Chen and Lin's method.

Performance Analysis and Improvement of Array Shape Estimation for SONAR Systems (소나 시스템을 위한 어레이 형상 추정 기법의 성능 비교 및 개선)

  • 박희영;김인익;오원천;윤대희;이충용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.12-16
    • /
    • 2001
  • To analyze the performance of array shape estimation techniques using auxiliary sensors, the appropriate number and the positions of auxiliary sensors are investigated. Also, a post-processing technique based on spline interpolation is proposed to improve the performance of array shape estimation. The simulation results showed that when auxiliary sensors are arranged uniformly, the performance of shape estimation is better than other arrangements of auxiliary sensors. Also, the proposed post-processing technique improved the performance of the existing shape estimation method, such as Kalman filter method.

  • PDF

Modelling of noise-added saturated steam table using the neural networks (신경회로망을 사용한 노이즈가 첨가된 포화증기표의 모델링)

  • Lee, Tae-Hwan;Park, Jin-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.205-208
    • /
    • 2008
  • In numerical analysis numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But most of the thermodynamic properties of the steam table are determined by experiment. Therefore they are supposed to have measurement errors. In order to make noised thermodynamic properties corresponding to errors, random numbers are generated, adjusted to appropriate magnitudes and added to original thermodynamic properties. the neural networks and quadratic spline interpolation method are introduced for function approximation of these modified thermodynamic properties in the saturated water based on pressure. It was proved that the neural networks give smaller percentage error compared with quadratic spline interpolation. From this fact it was confirmed that the neural networks trace the original values of thermodynamic properties better than the quadratic interpolation method.

  • PDF

Reduction of Blocking Effect Using a Rational B-Spline Curve (유리 B 스플라인 곡선들 이용한 블록 효과 감소)

  • 김희정;김지홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • /
    • pp.107-110
    • /
    • 2001
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

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

Optimal Non-Uniform Resampling Algorithm (최적 비정규 리샘플링 알고리즘)

  • Sin, Geon-Sik;Lee, Hak-Mu;Gang, Mun-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.50-55
    • /
    • 2002
  • The standard approach of image resampling is to fit the original image with continuous model and resample the function at a desired rate. We used the B-spline function as the continuous model because it oscillates less than the others. The main purpose of this paper is the derivation of a nonuniform optimal resampling algorithm. To derive it, needing approximation can be computed in three steps: 1) determining the I-spline coefficients by matrix inverse process, 2) obtaining the transformed-spline coefficients by the optimal resampling algorithm derived from the orthogonal projection theorem, 3) converting of the result back into the signal domain by indirect B-spline transformation. With these methods, we can use B-spline in the non-uniform resampling, which is proved to be a good kernel in uniform resampling, and can also verify the applicability from our experiments.

Modeling of Functional Surface using Modified B-spline (수정 B-spline을 이용한 기능성 곡면의 Modeling)

  • 황종대;정종윤;정윤교
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.10
    • /
    • pp.156-163
    • /
    • 2003
  • This research presents modeling of a functional surface which is a constructed free-formed surface. The modeling introduced in this paper adopts modified B-spline that is utilizing approximating technique. The modified B-Spline is constructed with altered control vertices. It is applied to measure points on a surface of an impeller blade. This research builds a surface-modeler accepting inputs of measured points. Generation of cutter-paths for NC machining employs the model of the constructed surfaces. The machined surfaces which is generated in several cases are compared in the aspect of machining accuracy.

B-spline Surface Reconstruction in Reverse Engineering by Segmentation of Measured Point Data (역공학에서의 측정점의 분할에 의한 B-spline 곡면의 재생성)

  • Hur, Sung-Min;Kim, Ho-Chan;Lee, Seok-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.10
    • /
    • pp.1961-1970
    • /
    • 2002
  • A laser scanner is widely used fur a device fur acquiring point data in reverse engineering. It is more efficient to generate a surface automatically from the line-typed data than scattered data of points clouds. In the case of a compound model, it is hard to represent all the scanned data into one surface maintaining its original line characteristics. In this paper, a method is presented to generate a surface by the segmentation of measured point data. After forming triangular net, the segmentation is done by the user input such as the angle between triangles, the number of facets to be considered as small segment, and the angle for combining small segment. B-spline fitting is implemented to the point data in each segment. The surface generation through segmentation shows a reliable result when it is applied to the models with curvature deviation regions. An useful algorithm for surface reconstruction is developed and verified by applying an practical model and shows a good tools fur reverse engineering in design modification.