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

검색결과 167건 처리시간 0.024초

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

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

  • PDF

PC-based NC 공작기계의 소프트웨어 보간기 개발 (Development of Software Interpolators for PC-based NC Machine Tools)

  • 양민양;홍원표
    • 한국정밀공학회지
    • /
    • 제13권12호
    • /
    • pp.99-105
    • /
    • 1996
  • Increasing demands on precision machining of free-form surfaces have necessitated the tool to move not only with position error as small as possible, but also with smoothly varying feedrates. In this paper, linear, circular and spline interpolators were developed in reference-pulse type using PC. M-SAM and M-DAM were designed by the comparison and analysis of previous interpolation methods. Spline interpolator was designed to follow the free-form curves. To apply to the real cutting process, constant feedrate compensation and acceleration-deceleration compensation were conceived. Finally, its performance was tested using retrofitted milling machine. As a result, new interpolation algorithm is favorable in precision machining of free-form curves.

  • PDF

웨이브렛 디지털 필터를 이용한 북동태평양 KR5 지역의 지형 분석방법 (Topographic Analysis Using Wavelet-Based Digital Filters in the KR5 area, NE Equatorial Pacific)

  • 정미숙;박정기;이태국;김현섭;고영탁;김기현
    • 지구물리
    • /
    • 제9권4호
    • /
    • pp.311-320
    • /
    • 2006
  • 웨이브렛(wavelet) 이론을 이용한 디지털 필터를 심해저 광물자원 개발광구 중 KR5 지역의 실제 수심자료에 적용하였다. 이 연구에서는 Linear B-spline 웨이브렛 필터와 Cubic B-spline 함수의 미분 웨이브렛 필터를 사용하였으며, 적절한 변수를 결정하여 필터를 적용하여 선형으로 발달된 해저구릉과 해저곡의 위치 및 해저구릉의 경사면의 방향을 추출하였다. 2-D 행렬의 필터에서 해저구릉의 너비와 길이를 결정하는 필터의 길이와 수를 시행착오를 거쳐 추정하였다. 필터의 적용으로 추출한 특징들은 실제 지형도상 해저구릉과 해저곡과 일치하였다. 필터 적용으로 해저구릉과 해저곡의 형태를 분리하여 추출함으로써 지형분석에 더 많은 정보를 제공하고, 해저구릉의 경사면의 방향과 위치를 도면상에 도시하여 지형 자료 분석에 유용하게 사용된다. 이러한 지형 특성의 분석은 망간단괴의 분포 특성과의 비교를 통하여 심해저 광물자원 채광지역 선정에 유용한 자료가 될 것으로 사료된다.

  • PDF

Intensity estimation with log-linear Poisson model on linear networks

  • Idris Demirsoy;Fred W. Hufferb
    • Communications for Statistical Applications and Methods
    • /
    • 제30권1호
    • /
    • pp.95-107
    • /
    • 2023
  • Purpose: The statistical analysis of point processes on linear networks is a recent area of research that studies processes of events happening randomly in space (or space-time) but with locations limited to reside on a linear network. For example, traffic accidents happen at random places that are limited to lying on a network of streets. This paper applies techniques developed for point processes on linear networks and the tools available in the R-package spatstat to estimate the intensity of traffic accidents in Leon County, Florida. Methods: The intensity of accidents on the linear network of streets is estimated using log-linear Poisson models which incorporate cubic basis spline (B-spline) terms which are functions of the x and y coordinates. The splines used equally-spaced knots. Ten different models are fit to the data using a variety of covariates. The models are compared with each other using an analysis of deviance for nested models. Results: We found all covariates contributed significantly to the model. AIC and BIC were used to select 9 as the number of knots. Additionally, covariates have different effects such as increasing the speed limit would decrease traffic accident intensity by 0.9794 but increasing the number of lanes would result in an increase in the intensity of traffic accidents by 1.086. Conclusion: Our analysis shows that if other conditions are held fixed, the number of accidents actually decreases on roads with higher speed limits. The software we currently use allows our models to contain only spatial covariates and does not permit the use of temporal or space-time covariates. We would like to extend our models to include such covariates which would allow us to include weather conditions or the presence of special events (football games or concerts) as covariates.

이동 환경에서 디지털 방송 시스템을 위한 채널 추정 기법의 성능 비교 (Comparison of Channel Estimation Schemes for Digital Broadcasting System in a Mobile Environment)

  • 김기남;김진호;조성준
    • 한국항행학회논문지
    • /
    • 제9권1호
    • /
    • pp.41-47
    • /
    • 2005
  • 본 논문에서는 유럽의 DVB-H (Digital Video Broadcasting-Handheld) 시스템을 위한 여러 채널 추정 기법의 성능을 분석하였다. 채널 보상 기법으로는 주파수 영역에서 사용되는 선형 보간법, 이차 보간법, cubic-spline 보간법, time-domain 보간법을 사용하였고, 레일리와 라이시안 페이딩 채널 환경에서 시뮬레이션을 통해 MSE (Mean Square Error)와 BER (Bit Error Rate) 성능과 연산의 복잡도를 비교, 분석하였다. 시뮬레이션 결과 높은 $E_b/N_0$ 환경에서 가장 우수한 채널 추정 방식은 cubic spline 보간법임을 확인할 수 있었다.

  • PDF

스플라인 정칙자를 사용한 투과 단층촬영을 위한 벌점우도 영상재구성 (Penalized-Likelihood Image Reconstruction for Transmission Tomography Using Spline Regularizers)

  • 정지은;이수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제36권5호
    • /
    • pp.211-220
    • /
    • 2015
  • Recently, model-based iterative reconstruction (MBIR) has played an important role in transmission tomography by significantly improving the quality of reconstructed images for low-dose scans. MBIR is based on the penalized-likelihood (PL) approach, where the penalty term (also known as the regularizer) stabilizes the unstable likelihood term, thereby suppressing the noise. In this work we further improve MBIR by using a more expressive regularizer which can restore the underlying image more accurately. Here we used a spline regularizer derived from a linear combination of the two-dimensional splines with first- and second-order spatial derivatives and applied it to a non-quadratic convex penalty function. To derive a PL algorithm with the spline regularizer, we used a separable paraboloidal surrogates algorithm for convex optimization. The experimental results demonstrate that our regularization method improves reconstruction accuracy in terms of both regional percentage error and contrast recovery coefficient by restoring smooth edges as well as sharp edges more accurately.

A continuous solution of the heat equation based on a fuzzy system

  • Moon, Byung-Soo;Hwang, In-Koo;Kwon, Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.13-17
    • /
    • 2003
  • A continuous solution of the Dirichlet boundary value problem for the heat equation $u_t$$a2u_{xx}$ using a fuzzy system is described. We first apply the Crank-Nicolson method to obtain a discrete solution at the grid points for the heat equation. Then we find a continuous function to represent approximately the discrete values at the grid points in the form of a bicubic spline function (equation omitted) that can in turn be represented exactly by a fuzzy system. We show that the computed values at non-grid points using the bicubic spline function is much smaller than the ones obtained by linear interpolations of the values at the grid points. We also show that the fuzzy rule table in the fuzzy system representation of the bicubic spline function can be viewed as a gray scale image. Hence, the fuzzy rules provide a visual representation of the functions of two variables where the contours of different levels for the function are shown in different gray scale levels

Axisymmetric vibrations of layered cylindrical shells of variable thickness using spline function approximation

  • Viswanathan, K.K.;Kim, Kyung Su;Lee, Jang Hyun;Lee, Chang Hyun;Lee, Jae Beom
    • Structural Engineering and Mechanics
    • /
    • 제28권6호
    • /
    • pp.749-765
    • /
    • 2008
  • Free axisymmetric vibrations of layered cylindrical shells of variable thickness are studied using spline function approximation techniques. Three different types of thickness variations are considered namely linear, exponential and sinusoidal. The equations of axisymmetric motion of layered cylindrical shells, on the longitudinal and transverse displacement components are obtained using Love's first approximation theory. A system of coupled differential equations on displacement functions are obtained by assuming the displacements in a separable form. Then the displacements are approximated using Bickley-spline approximation. The vibrations of two-layered cylindrical shells, made up of several types of layered materials and different boundary conditions are considered. Parametric studies have been made on the variation of frequency parameter with respect to the relative layer thickness, length ratio and type of thickness variation parameter.

The smooth topology optimization for bi-dimensional functionally graded structures using level set-based radial basis functions

  • Wonsik Jung;Thanh T. Banh;Nam G. Luu;Dongkyu Lee
    • Steel and Composite Structures
    • /
    • 제47권5호
    • /
    • pp.569-585
    • /
    • 2023
  • This paper proposes an efficient approach for the structural topology optimization of bi-directional functionally graded structures by incorporating popular radial basis functions (RBFs) into an implicit level set (ILS) method. Compared to traditional element density-based methods, a level set (LS) description of material boundaries produces a smoother boundary description of the design. The paper develops RBF implicit modeling with multiquadric (MQ) splines, thin-plate spline (TPS), exponential spline (ES), and Gaussians (GS) to define the ILS function with high accuracy and smoothness. The optimization problem is formulated by considering RBF-based nodal densities as design variables and minimizing the compliance objective function. A LS-RBF optimization method is proposed to transform a Hamilton-Jacobi partial differential equation (PDE) into a system of coupled non-linear ordinary differential equations (ODEs) over the entire design domain using a collocation formulation of the method of lines design variables. The paper presents detailed mathematical expressions for BiDFG beams topology optimization with two different material models: continuum functionally graded (CFG) and mechanical functionally graded (MFG). Several numerical examples are presented to verify the method's efficiency, reliability, and success in accuracy, convergence speed, and insensitivity to initial designs in the topology optimization of two-dimensional (2D) structures. Overall, the paper presents a novel and efficient approach to topology optimization that can handle bi-directional functionally graded structures with complex geometries.

신 스플라인보간법의 퍼포먼스 가설점정 (Hypothesis Tests For Performances of a New Spline Interpolation Technique)

  • 유기윤
    • 대한공간정보학회지
    • /
    • 제7권1호
    • /
    • pp.29-40
    • /
    • 1999
  • 벡터 GIS에서 자연선형체는 통상 일련의 직선분(line segments)에 의해 표시되나 그 대안으로 곡선분(curve segments) 역시 사용될 수 있다. 곡선분은 스플라인보간법에 의해 생성가능하며 이를 위해 Bezier방법과 신보간법(유기윤, 1998)이 사용될 수 있는데 본 연구에서는 신보간법의 퍼포먼스를 테스트해 보았다. 테스트는 두 가지에 촛점을 두었는데 (1) 새보간법에 의해 생성된 선형분이 직선분 보다 정확하게 자연선형체를 표현할 수 있는지 여부와 (2) 새보간법에 의해 생성된 선형분이 Bezier방법에 의해 생성된 선형분 보다 자연선형체를 정확하게 표현할 수 있는지 여부에 대한 검정이다. 이를 위해 t-테스트에 의한 가설검정법이 이용되었으며 자료로는 미 지질조사국의 7.5분 지형도가 이용되었다. 테스트결과 새보간법과 Bezier방법에 의해 생성된 선형분이 직선분 보다 자연선 형체를 정확하게 표현하였으며 새보간법에 의해 생성된 선형분이 Bezier방법에 의해 생성된 선형분보다 정확하게 표현하였다.

  • PDF