• Title/Summary/Keyword: Cubic-spline interpolation

Search Result 112, Processing Time 0.019 seconds

A Baseline Correction for Effective Analysis of Alzheimer’s Disease based on Raman Spectra from Platelet (혈소판 라만 스펙트럼의 효율적인 분석을 위한 기준선 보정 방법)

  • Park, Aa-Ron;Baek, Sung-June
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.1
    • /
    • pp.16-22
    • /
    • 2012
  • In this paper, we proposed a method of baseline correction for analysis of Raman spectra of platelets from Alzheimer's disease (AD) transgenic mice. Measured Raman spectra include the meaningful information and unnecessary noise which is composed of baseline and additive noise. The Raman spectrum is divided into the local region including several peaks and the spectrum of the region is modeled by curve fitting using Gaussian model. The additive noise is clearly removed from the process of replacing the original spectrum with the fitted model. The baseline correction after interpolating the local minima of the fitted model with linear, piecewise cubic Hermite and cubic spline algorithm. The baseline corrected models extract the feature with principal component analysis (PCA). The classification result of support vector machine (SVM) and maximum $a$ posteriori probability (MAP) using linear interpolation method showed the good performance about overall number of principal components, especially SVM gave the best performance which is about 97.3% true classification average rate in case of piecewise cubic Hermite algorithm and 5 principal components. In addition, it confirmed that the proposed baseline correction method compared with the previous research result could be effectively applied in the analysis of the Raman spectra of platelet.

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

A DETECTION STUDY OF THE IONOSPHERIC TOTAL ELECTRON CONTENTS VARIATIONS USING GPS NETWORK (GPS 기준국망을 이용한 전리층 총전자수 변화 검출 연구)

  • Choi, Byung-Kyu;Park, Jong-Uk;Lee, Sang-Jeong
    • Journal of Astronomy and Space Sciences
    • /
    • v.24 no.4
    • /
    • pp.269-274
    • /
    • 2007
  • We established a regional ionospheric model for investigating ionospheric TEC (Total Electron Contents) variations over the Korean Peninsula during major geomagnetic storms. In order to monitor the ionospheric TEC variations, we used nine permanent GPS reference stations uniformly distributed in South Korea operated by the Korea Astronomy and Space Science Institute (KASI). The cubic spline smoothing (CSS) interpolation method was used to analyze the characteristics of the ionospheric TEC variations. It has been found that variations of TEC over the Korean Peninsula increase when a major geomagnetic storm occurred on November 20, 2003. The TEC has increased about one and a half of those averaged quite days at the specific time during a geomagnetic storm. It has been indicated that the KASI GPS-derived TEC has a correlation with the geomagnetic storm indices (eq. Kp and Dst indices).

A Design Database for High Speed IC Package Interconnection (고속 집적회로 패키지 인터커넥션을 위한 설계 데이타베이스)

  • ;;;F. Szidarovszki;O.A.Palusinski
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.12
    • /
    • pp.184-197
    • /
    • 1995
  • In this paper, high speed IC package-to-package interconnections are modeled as lossless multiconductor transmission lines operating in the TEM mode. And, three mathematical algorithms for computing electrical parameters of the lossless multiconductor transmission lines are described. A semi-analytic Green's function method is used in computing per unit length capacitance and inductance matrices, a matrix square root algorithm based on the QR algorithm is used in computing a characteristic impedance matrix, and a matrix algorithm based on the theory of M-matrix is used in computing a diagonally matched load impedance matrix. These algorithms are implemented in a computer program DIME (DIagonally Matched Load Impedance Extractor) which computes electrical parameters of the lossless multiconductor transmission lines. Also, to illustrate the concept of design database for high speed IC package-to-package interconnection, a database for the multi conductor strip transmission lines system is constructed. This database is constructed with a sufficiently small number of nodes using the multi-dimensional cubic spline interpolation algorithm. The maximum interpolation error for diagonally matched load impedance matrix extraction from the database is 1.3 %.

  • PDF

Imputation of Medical Data Using Subspace Condition Order Degree Polynomials

  • Silachan, Klaokanlaya;Tantatsanawong, Panjai
    • Journal of Information Processing Systems
    • /
    • v.10 no.3
    • /
    • pp.395-411
    • /
    • 2014
  • Temporal medical data is often collected during patient treatments that require personal analysis. Each observation recorded in the temporal medical data is associated with measurements and time treatments. A major problem in the analysis of temporal medical data are the missing values that are caused, for example, by patients dropping out of a study before completion. Therefore, the imputation of missing data is an important step during pre-processing and can provide useful information before the data is mined. For each patient and each variable, this imputation replaces the missing data with a value drawn from an estimated distribution of that variable. In this paper, we propose a new method, called Newton's finite divided difference polynomial interpolation with condition order degree, for dealing with missing values in temporal medical data related to obesity. We compared the new imputation method with three existing subspace estimation techniques, including the k-nearest neighbor, local least squares, and natural cubic spline approaches. The performance of each approach was then evaluated by using the normalized root mean square error and the statistically significant test results. The experimental results have demonstrated that the proposed method provides the best fit with the smallest error and is more accurate than the other methods.

Optimization Study of a Helicopter Rotor Blade Section Using EDISON Ksec2D and Grid Search Method (EDISON Ksec2D와 Grid Search 법을 이용한 헬리콥터 블레이드 단면의 형상 최적화)

  • Na, Deok-Hwan;Hahm, Jae-Joon;Bae, Jae-Seong
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.183-189
    • /
    • 2016
  • In this paper, an optimization study on a helicopter rotor blade cross-section was made. Generalization was made to the baseline cross-section to simplify the analysis. To have better performance in aeroelastic response, with the aerodynamic center being the origin of the baseline, the distance between aerodynamic center and shear center, and the distance between mass center and shear center of the blade were minimized. For efficient searching of optimum solutions over the design space, grid search method, which is a method of graphical search was used. Two design variables, radius of balancing weight at leading edge, and offset of the spar from leading edge were selected for the study. Cubic spline interpolation method was used to accommodate searching of the optimum solution. 2-Leveled searching system was devised in accordance with the interpolation method. Optimum solution was found to show 6% decrease in both distance between aerodynamic center and shear center, and mass center and shear center to the baseline.

  • PDF

Analysis of Contact and Separation between the Catenary and the Pantograph of a High-speed Electrical Train Considering the Dropper Positions (드롭퍼 위치를 고려한 고속전철 전력선과 급전기의 접촉 분리 해석)

  • Lee, Ki-Su
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.17 no.5 s.122
    • /
    • pp.427-436
    • /
    • 2007
  • The catenary of a high-speed electrical train is modeled by the finite elements with the upper suspension wire, lower contact wire, and droppers, and the dynamic contact between the catenary and the pantograph is numerically analyzed by solving the whole equations of motion of the pantograph and the catenary system subjected to the contact condition. For the stability of the numerical solution, with the cubic spline interpolation of the catenary displacement, the velocity and acceleration constraints as well as the displacement constraint are imposed on the contact point. Through the various numerical examples, it is shown that the dropper positions as well as the static deflection are crucial to determine the contact and separation of the pantograph of a high-speed train.

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

Accurate Prediction of Real-Time MPEG-4 Variable Bit Rate Video Traffic

  • Lee, Kang-Yong;Kim, Moon-Seong;Jang, Hee-Seon;Cho, Kee-Seong
    • ETRI Journal
    • /
    • v.29 no.6
    • /
    • pp.823-825
    • /
    • 2007
  • In this letter, we propose a novel algorithm to predict MPEG-coded real-time variable bit rate (VBR) video traffic. From the frame size measurement, the algorithm extracts the statistical property of video traffic and utilizes it for the prediction of the next frame for I-, P-, and B- frames. The simulation results conducted with real-world MPEG-4 VBR video traces show that the proposed algorithm is capable of providing more accurate prediction than those in the research literature.

  • PDF

Optimization Design of Cascade with Rotor-Stator Interaction Effects (정익과 동익의 상호작용을 고려한 익렬의 공력 최적 설계)

  • Cho, J, K.;Jung, Y. R.;Park, W. G.
    • 유체기계공업학회:학술대회논문집
    • /
    • 2001.11a
    • /
    • pp.293-299
    • /
    • 2001
  • Since the previous cut-and-try design algorithm require much cost and time, it has recently been concerned the automatic design technique using the CFD and optimum design algorithm. In this study, the Navier-Stokes equations is solved to consider the more detail viscous flow informations of cascade interaction and O-H multiblock grid system is generated to impose an accurate boundary condition. The cubic-spline interpolation is applied to handle a relative motion of a rotor to the stator. To validate present procedure, the time averaged aerodynamic loads are compared with experiment and good agreement obtained. Once the N-S equations have been solved, the computed aerodynamic loads may be used to computed the sensitivities of the aerodynamic objective function. The Modified Method of feasible Direction(MMFD) is usef to compute the

  • PDF