• Title/Summary/Keyword: Spline Interpolation

Search Result 272, Processing Time 0.025 seconds

A Study on Cutting Pattern Generation of Membrane Structures Using Spline Curves (스플라인 곡선을 이용한 막구조물의 재단도 작성에 관한 연구)

  • Shon, Su-Deok;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.12 no.1
    • /
    • pp.109-119
    • /
    • 2012
  • For membrane structure, there are three main steps in design and construction, which are form finding, statistical load analysis, and cutting patterning. Unlike the first two stages, the step of cutting pattern involves the translation of a double-curved surface in 3D space into a 2D plane with minimal error. For economic reasons, the seam lines of generated cutting patterns rely greatly on the geodesic line. Generally, as searching regions of the seam line are plane elements in the step of shape analysis, the seam line is not a smooth curve, but an irregularly divided straight line. So, it is how we make an irregularly divided straight line a smooth curve that defines the quality of the pattern. Accordingly, in this paper, we analyzed interpolation schemes using spline, and apply these methods to cutting pattern generation on the curved surface. To generate the pattern, three types of spline functions were used, i.e., cubic spline function, B-spline, and least-square spline approximation, and simple model and the catenary-shaped membrane was adopted to examine the result of generation. The result of comparing the approximation curves by the number of elements and the number of extracted nodes of simple model revealed that the seam line for less number of extracted nodes with large number of elements were more efficient, and the least-square spline approximation provided smoother seam line than other methods.

Simplification of Face Image using Cubic Spline Interpolation (Cubic Spline Interpolation을 이용한 얼굴 영상의 단순화)

  • Kim, Jung-Min;Jung, Eun-Kook;Kim, Sun-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.722-727
    • /
    • 2010
  • This paper is presented to study simplification of face image using cubic spline interpolation for a business card with 2D barcode. People often forget business card's owner because business cards don't be included a face picture generally. To solve such problem, many applications have be developed through mobile devices, Internet and so on. But they couldn't caught up with value of existing business card mad by paper. Hence, some methods which can put information on business card using 1D or 2D barcode had suggested. but they couldn't include information like face image or company logo image which have too much data. Therefore, we study the simplification method of face image to encode from a face image to 2D barcode. The simplification method using spline curves defined by feature points which we dotted on face, ears, hair, eyebrows, nose, lips, neck, etc.. on a face area. for experiment, we see real face image and simplified face image made by proposed method after we automatically extract face watch through camera. In experimental results, data of simplified face image was reduced as small as it can be expressed by 2D barcode, and confirmed that it can effectively express features.

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

A 3-dimensional EEG topography based on the polygon technique (보간 알고리즘 비교와 폴리곤 테크닉에 기초한 3차원 EEG 맵핑)

  • 한이범;이용희;김선일
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.581-584
    • /
    • 1998
  • To obtain 3-D topography of EEG records, we propose a new method based on the polygon mapping technique. The method has the low complexity to calculate the interpolation of the EEG records on the scalp and maintains the high resolution topography because the polygon technique performs the interpolation at the only vertexes of each polygon. We implemented the topographic system with 3D barycentric, 3D polynomial and spherical spline algorithms in a personal computer.

  • PDF

Efficient Rolling Shutter Distortion Removal using Hierarchical Block-based Motion Estimation

  • Lee, Donggeun;Choi, Kang-Sun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.4
    • /
    • pp.205-211
    • /
    • 2014
  • This paper reports an efficient algorithm for accurate rolling shutter distortion removal. A hierarchical global motion estimation approach for a group of blocks reduces the level of computation by three orders of magnitude. In addition, the motion of each scanline is determined accurately by averaging two candidates obtained through cubic spline interpolation. The experimental results show that the proposed method produces accurate motion information with significant computation reduction and corrects the rolling shutter distortion effectively.

A Scheme for Computing Time-domain Electromagnetic Fields of a Horizontally Layered Earth (수평다층구조에 대한 시간영역 전자기장의 계산법)

  • Jang, Hangilro;Kim, Hee Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.3
    • /
    • pp.139-144
    • /
    • 2013
  • A computer program has been developed to estimate time-domain electromagnetic (EM) responses for a onedimensional model with multiple source and receiver dipoles that are finite in length. The time-domain solution can be obtained by applying an inverse fast Fourier transform (FFT) to frequency-domain fields for efficiency. Frequency-domain responses are first obtained for 10 logarithmically equidistant frequencies per decade, and then cubic spline interpolated to get the FFT input. In the case of phases, the phase curve must be made to be continuous prior to the spline interpolation. The spline interpolated data are convolved with a source current waveform prior to FFT. In this paper, only a step-off waveform is considered. This time-domain code is verified with an analytic solution and EM responses for a marine hydrocarbon reservoir model. Through these comparisons, we can confirm that the accuracy of the developed program is fairly high.

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

  • Park, Ki-Soeb;Kim, Moon-Seong;Kim, Se-Ki
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.3
    • /
    • pp.19-26
    • /
    • 2008
  • In this paper, we propose a dynamic prediction algorithm to predict the bond price using actual data set of treasure note (T-Note). The proposed algorithm is based on term structure model of the interest rates, which takes place in various financial modelling, such as the standard Gaussian Wiener process. To obtain cumulative distribution functions (CDFs) of actual data for the interest rate measurement used, we use the natural cubic spline (NCS) method, which is generally used as numerical methods for interpolation. Then we also use the random number generation scheme (RNGS) to calculate the pricing of bond through the obtained CDF. In empirical computer simulations, we show that the lower values of precision in the proposed prediction algorithm corresponds to sharper estimates. It is very reasonable on prediction.

  • PDF

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

  • Kim, Kwang Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.6
    • /
    • pp.865-871
    • /
    • 2022
  • In this paper, we propose a method of extracting prostate region using morphological characteristics of ultra-sonic image of prostate. In the first step of the proposed method, the edge area of the prostate image is extracted. The histogram of ultra-sonic image is used to extract base objects to detect the upper edge of prostate region by altering the contrast of the image, then, the lower edges of the extracted base objects are connected by using monotone cubic spline interpolation to extract the upper edge. Step 2, Otsu's binarization is applied to the region under the extracted upper edge of the prostate ultra-sonic image to extract the lower edge of prostate. In the last step, the upper and the lower edges are connected to extract prostate region and by comparing the extracted region of prostate with the one measured manually, the result showed that the morphological characteristics of prostate in ultrasonic image can be utilized to extract the prostate region.

Comparison Analysis of The results of IRMA Test among Different Equipment According to Algorithm change. (IRMA 검사법 중 알고리즘 변경에 따른 장비 간 결과값 비교분석)

  • Kim, Jung In;Kwon, Won Hyun;Lee, Kyung Jae
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.23 no.2
    • /
    • pp.43-50
    • /
    • 2019
  • Purpose The principle of nuclear medicine test is divided into two main categories: competition(radioimmunoassay, RIA) and noncompetitive reaction(Immunoradiometric assay, IRMA). It is known that the curve fitting method, which is commonly used in inspection field, uses Spline interpolation in RIA method and Linear interpolation method in IRMA method. Among them, the insulin test using the IRMA test showed a significant difference, especially at low concentrations, despite the same algorithm of linear interpolation between fully automated radio immunoassay analyzers. In this study, we aim to obtain results from applying two different of algorithm using fully automated radio immunoassay analyzers including Gamma pro, Gamma 10, Cobra, and SR300. Materials and Methods A total of 30 test samples were selected for the test of TSH, ferritin, C-peptide, and insulin serum levels. Test was performed by IRMA method. We compared the difference in the results of applying the linear interpolation method and the spline interpolation method to Gamma Pro, Gamma 10, Cobra, and SR300 equipment. Results Two-way ANOVA was used for statistical analysis. The significance level was applied as P <0.05. The results of TSH, ferritin, C-peptide, and insulin tests were compared between the fully automated radio immunoassay analyzers. There was a significant difference between ferritin, C-peptide, and insulin serum levels(P<0.001). TSH didn't show any significant different between the devices(P=0.29). In the difference between linear and spline interpolation, there was no significant difference between insulin test(P=0.08), TSH test(P=0.81), and Ferritin test(P=0.06). However, C-peptide test showed a significant difference(P=0.03). Especially, the insulin test showed significant difference in lower ranges. As a result of comparing and analyzing the difference between the two interpolation methods, the devices in the low concentration group showed significant difference(P<0.001). Conclusion In case of new equipment in the laboratory it is necessary to recognize that there is a difference in the curve fitting method for each automated radio immunoassay analyzers in the low concentration area when the principle of inspection is IRMA 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).