• Title/Summary/Keyword: B-spline interpolation

Search Result 91, Processing Time 0.023 seconds

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.

Machined Surface Inspection Based on Surface Fairing on the Machine Tool (곡면평활화를 고려한 공작기계상에서의 가공곡면 검사)

  • Lee, Se-Bok;Kim, Gyeong-Don;Jeong, Seong-Jong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.4 s.175
    • /
    • pp.937-945
    • /
    • 2000
  • The assessment of machined surface is difficult because the freeform surface must be evaluated by surface fairness as well as dimensional accuracy. In this study, the machined freeform surface is modeled by interpolating the data measured on the machine tool into the mathematical continuous surface, and then the surface model is improved with the parameterization to minimize surface fairness. The accuracy reliability of the measured data is confirmed through compensation of volumetric errors of the machine tool and of probing errors. Non-uniform B-spline surface interpolation method is adopted to guarantee the continuity of surface model. Surface fairness is evaluated with the consideration of normal curvature on the interpolated surface. The validity and usefulness of the proposed method is examined through computer simulation and experiment on the machine tool.

Reverse Engineering of Compound Surfaces on the Machine Tool using a Vision Probe (비전 프로브를 이용한 기상에서의 복합곡면의 역공학)

  • 김경진;윤길상;초명우;권혁동;서태일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.287-292
    • /
    • 2002
  • This paper presents a reverse engineering method for compound surfaces using vision system. A CNC machining center is used as a measuring station, which is equipped with slit beam generator and vision probe. Since obtained data using slit beam or laser scanner may have much data loss along the edge of compound surfaces, an algorithm is presented in this study to recover missing geometric data at such region. First, b-spline interpolation is applied to extract edge information of the surface, and as a next step, b-spline approximation is applied to recover the missing geometric data. Finally, b-spline skinning method is applied to regenerate the surface information. Appropriate simulation and experimental works are preformed to very the effectiveness of the proposed methods.

  • PDF

Image Transform Using B-spline Interpolation (비-스플라인 보간법을 이용한 영상 변환)

  • Lee, Sun-Young;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

The Wireless Network Optimization of Power Amplification via User Volume in the Microcell Terrain

  • Guo, Shengnan;Jiang, Xueqin;Zhang, Kesheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2581-2594
    • /
    • 2018
  • The microcell terrain is the most common wireless network terrain in our life. In order to solve wireless network optimization of weak coverage in the microcell terrain, improve call quality and reduce the cost of the premise, power amplifiers in base stations should be adjusted according to user volume. In this paper, characteristics of microcell topography are obtained after analysis. According to the topography characteristics of different microcells, changes in the number of users at different times have been estimated, meanwhile, the number of scatter users are also obtained by monitoring the PCCPCH RSCP and other parameters. Then B-Spline interpolation method has been applied to scatter users to obtain the continuous relationship between the number of users and time. On this basis, power amplification can be chosen according to changes in the number of users. The methods adopted by this paper are also applied in the engineering practice, sampling and interpolation are used to obtain the number of users at all times, so that the power amplification can be adjusted by the number of users in a microcell. Such a method is able to optimize wireless network and achieve a goal of expanding the area of base stations, reduce call drop rate and increase capacity.

Free vibration analysis of sandwich FGM shells using isogeometric B-spline finite strip method

  • Shahmohammadi, Mohammad Amin;Azhari, Mojtaba;Saadatpour, Mohammad Mehdi
    • Steel and Composite Structures
    • /
    • v.34 no.3
    • /
    • pp.361-376
    • /
    • 2020
  • This paper presents a free vibration analysis of shell panels made of functionally graded material (FGM) in the form of the ordinary and sandwich FGM and laminated shells using the isogeometric B3-spline finite strip method (IG-SFSM). B3-spline and Lagrangian interpolation are employed along the longitudinal and transverse directions respectively in this type of finite strip. The introduced finite strip formulation is based on the degenerated shell method, which provides variable thickness, arbitrary geometries, and analysis of thin or thick shells. Validity of the obtained natural frequencies by IG-SFSM is checked by comparison with results extracted from references for similar cases in different examples. These examples incorporate several geometries, materials, boundary conditions, and continuous thickness variation. A comparison of these two kinds of results and their proximity showed that the introduced IG-SFSM is a reliable tool which can be used in analysis of shells with the aforementioned properties.

The numerical solution of dynamic response of SDOF systems using cubic B-spline polynomial functions

  • Shojaee, S.;Rostami, S.;Moeinadini, A.
    • Structural Engineering and Mechanics
    • /
    • v.38 no.2
    • /
    • pp.211-229
    • /
    • 2011
  • In this paper, we present a new explicit procedure using periodic cubic B-spline interpolation polynomials to solve linear and nonlinear dynamic equation of motion governing single degree of freedom (SDOF) systems. In the proposed approach, a straightforward formulation was derived from the approximation of displacement with B-spline basis in a fluent manner. In this way, there is no need to use a special pre-starting procedure to commence solving the problem. Actually, this method lies in the case of conditionally stable methods. A simple step-by-step algorithm is implemented and presented to calculate dynamic response of SDOF systems. The validity and effectiveness of the proposed method is demonstrated with four examples. The results were compared with those from the numerical methods such as Duhamel integration, Linear Acceleration and also Exact method. The comparison shows that the proposed method is a fast and simple procedure with trivial computational effort and acceptable accuracy exactly like the Linear Acceleration method. But its power point is that its time consumption is notably less than the Linear Acceleration method especially in the nonlinear analysis.

Generation of Discrete $G^1$ Continuous B-spline Ship Hullform Surfaces from Curve Network Using Virtual Iso-parametric Curves

  • Rhim, Joong-Hyun;Cho, Doo-Yeoun;Lee, Kyu-Yeul;Kim, Tae-Wan
    • Journal of Ship and Ocean Technology
    • /
    • v.10 no.2
    • /
    • pp.24-36
    • /
    • 2006
  • Ship hullform is usually designed with a curve network, and smooth hullform surfaces are supposed to be generated by filling in (or interpolating) the curve network with appropriate surface patches. Tensor-product surfaces such as B-spline and $B\'{e}zier$ patches are typical representations to this interpolating problem. However, they have difficulties in representing the surfaces of irregular topological type which are frequently appeared in the fore- and after-body of ship hullform curve network. In this paper, we proposed a method that can automatically generate discrete $G^1$ continuous B-spline surfaces interpolating given curve network of ship hullform. This method consists of three steps. In the first step, given curve network is reorganized to be of two types: boundary curves and reference curves of surface patches. Especially, the boundary curves are specified for their surface patches to be rectangular or triangular topological type that can be represented with tensor-product (or degenerate) B-spline surface patches. In the second step, surface fitting points and cross boundary derivatives are estimated by constructing virtual iso-parametric curves at discrete parameters. In the last step, discrete $G^1$ continuous B-spline surfaces are generated by surface fitting algorithm. Finally, several examples of resulting smooth hullform surfaces generated from the curve network data of actual ship hullform are included to demonstrate the quality of the proposed method.

Performance Analysis of A Variable Bit Rate Speech Coder (가변 비트율 음성 부호화기의 성능분석)

  • Iem, Byeong-Gwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.12
    • /
    • pp.1750-1754
    • /
    • 2013
  • A variable bit rate speech coder is presented. The coder is based on the observation that a speech signal can be viewed as a combination of piecewise linear signals in a short time period. The encoder detects the sample points where the slope of the signal changes, which are called the inflection points in this paper. The coder transmits the location and value for the detected inflection sample, but only the location information for the noninflection samples. In the decoder, the noninflection samples are estimated with interpolation of the received information. Several factors affecting the performance of the coder have been tested through simulation. Simulation results show that the linear interpolation produces 1 ~ 5 dB improvement over the cubic spline interpolation. And the -law companding does not provide any benefit when it is applied before the inflection detection. With low threshold values in the inflection point detection, the coder shows better MOS and more than 16 dB improvement in SNR compared to the continuously variable slope delta modulation (CVSDM).

A study of estimation and removal of baseline drift for the automated diagnosis of electrocardiogram (심전도 자동 진단을 위한 기저선 동요 평가 및 제거에 관한 연구)

  • 권혁제;이명호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.7
    • /
    • pp.99-106
    • /
    • 1996
  • Estimation and removal procedures for baseline drift have been developed using linear, cubic spline, and bilineared transformed high pass filter. Linear and cubic spline interpolation with the PQ and TP segmens, which are considered to be isoelectric, as fiducial points ahve been estimated respectively. For a quantitative validation of the estimation procedure, 4 ECGs with arfificial baseline drift were constructed and analyzed by mean square error calculations and amplitude histograms. Also real ECGs were analyzed in a test set of the CSE data set 3 and set 4. Baseline drift detecton rule were designed and new method for the decision of fiducial point were constructed to avoid distorting as the case of premature ventricular or atrial contraction. From these comparison, proposed cubic spline method with PQ and TP segment (CS_PQ & TP) emerged as the most efficient method.

  • PDF