• Title/Summary/Keyword: Cubic-spline interpolation

Search Result 112, Processing Time 0.023 seconds

Area Measurement of Organism Image using Super Sampling and Interpolation (수퍼 샘플링과 보간을 이용한 생물조직 영상의 면적 측정)

  • Choi, Sun-Wan;Yu, Suk-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.10
    • /
    • pp.1150-1159
    • /
    • 2014
  • This paper proposes a method for extracting tissue cells from an organism image by an electron microscope and getting the whole cell number and the area from the cell. In general, the difference between the cell color and the background is used to extract tissue cell. However, there may be a problem when overlapped cells are seen as a single cell. To solve the problem, we split them by using cell size and curvature. This method has a 99% accuracy rate. To measure the cell area, we compute two areas, the inside and boundary of the cell. The inside is simply calculated by the number of pixels. The cell boundary is obtained by applying super sampling, linear interpolation, and cubic spline interpolation. It improves the error rate, 18%, 19%, and 120% respectively, in comparison to the counting method that counts a pixel area as 1.

Extending Ionospheric Correction Coverage Area by using Extrapolation Methods (외삽기법을 이용한 전리층 보정정보 영역 확장)

  • Kim, Jeongrae;Kim, Mingyu
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.22 no.3
    • /
    • pp.74-81
    • /
    • 2014
  • The coverage area of GNSS regional ionospheric correction model is mainly determined by the disribution of GNSS ground monitoring stations. Outside the coverage area, GNSS users may receive ionospheric correction signals but the correction does not contain valid correction information. Extrapolation of the correction information can extend the coverage area to some extent. Three interpolation methods, Kriging, biharmonic spline and cubic spline, are tested to evaluate the extrapolation accuracy of the ionospheric delay corrections outside the correction coverage area. IGS (International GNSS Service) ionosphere map data is used to simulate the corrections and to compute the extrapolation error statistics. Among the three methods, biharmonic method yields the best accuracy. The estimation error has a high value during Spring and Fall. The error has a high value in South and East sides and has a low value in North side.

The packet loss concealment using Selective Cubic Spline Interpolation of G.729 for VoIP (선택적 3차 spline 보간법을 이용한 G.729 코덱에서의 패킷 손실 복구 방법)

  • 이동현;배재현;오영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.307-309
    • /
    • 2003
  • VoIP를 이용한 인터넷 전화에서 패킷 손실로 인한 음질 저하는 큰 문제이다. 본 논문에서는 VoIP에서 가장 많이 쓰이는 코덱 중 하나인 G.729 에서의 기존 패킷 손실 복구 방법들을 살펴보고 성능을 개선하고자 한다. 제안한 방법은 보간법의 적용을 위해 LSP 파라미터와 FCB 이득 파라미터의 미래값을 추정하며, 연속된 패킷 손실에서의 파라미터 자연성을 높이기 위해 LSP 파라미터와 ACB 길이 파라미터를 선택적으로 3차 spline 보간한다. TMIT 등의 환경에서 기존의 방법과 제안한 방법의 SD를 비교하여 객관적 평가를 수행하였고, 실험 결과 제안한 방법으로 성능이 개선됨을 확인하였다.

  • 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

Automatic Surface Generation for Extrusion Die of Arbitrarily Shaped Section using B-spline Surfaces and Scalar Field Theory (B-스플라인 곡면과 스칼라장 이론을 이용한 임의의 형상의 압출금형 곡면의 자동생성)

  • 임종훈;김광혁;유동진;양동열
    • Transactions of Materials Processing
    • /
    • v.13 no.1
    • /
    • pp.33-38
    • /
    • 2004
  • A new approach for the design of extrusion die surface of arbitrarily shaped section is presented. In order to generate the extrusion die surface. an automatic surface construction method based on B-spline surface and scalar field theory is proposed. The isothermal lines and stream lines designed in the scalar field are introduced to find the control points which are used in constructing B-spline surfaces. Intersected points between the isothermal lines and stream lines are used to construct B-spline surfaces. The inlet and outlet profiles are precisely described with B-spline curves by using the centripetal method for uniform parameterization. The extrusion die surface is generated by using the cubic curve interpolation in the u- and v-directions. A quantitative measure for the control of surface is suggested by introducing the tangential vectors at the inlet and outlet sections. To verify the validity and effectiveness of the proposed method, automatic surface generation is carried out for extrusion dies of arbitrarily shaped sections.

Assessment and Correction of the Spectral Quality for the Savart Polarization Interference Imaging Spectrometer

  • Zhongyi Han;Peng Gao;Jingjing Ai;Gongju Liu;Hanlin Xiao
    • Current Optics and Photonics
    • /
    • v.7 no.5
    • /
    • pp.518-528
    • /
    • 2023
  • As an effective means of remotely detecting the spectral information of the object, the spectral calibration for the Savart polarization interference imaging spectrometer (SPIIS) is a basis and prerequisite of information quantification, and its experimental calibration scheme is firstly proposed in this paper. In order to evaluate the accuracy of the spectral information acquisition, the linear interpolation, cubic spline interpolation, and piecewise cubic interpolation algorithms are adopted, and the precision of the quadratic polynomial fitting is the highest, whose fitting error is better than 5.8642 nm in the wavelength range of [500 nm, 820 nm]. Besides, the inversed value of the spectral resolution for the monochromatic light is greater than the theoretical value, and the deviation between them becomes larger with the wavelength increasing, which is mainly caused by the structural design of the SPIIS, together with the rationality of the spectral restoration algorithm and the selection of the maximum optical path difference (OPD). This work demonstrates that the SPIIS has achieved high performance assuring the feasibility of its practical use in various fields.

조사구간 윈도우 변형을 이용한 PIV에서 보간법 평가

  • Kim, Byeong-Jae;Seong, Hyeong-Jin
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2006.12a
    • /
    • pp.25-35
    • /
    • 2006
  • We have evaluated the performances of the following six interpolation schemes used for window deformation in particle image velocimetry (PIV): the linear, quadratic, B-spline, cubic, sinc, Lagrange interpolations. Artificially generated images comprised of particles of diameter in a range $1.1{\leq}d_p\leq10.0$ pixel were investigated. Three particle diameters were selected for detailed evaluation: $d_p$=2.2, 3.3, 4.4 pixel with a constant particle concentration 0.02 $particle/pixel^2$. Two flow patterns were considered: uniform and shear flows. The mean and random errors, and the computation times of the interpolation schemes were determined and compared.

  • PDF

A New Dynamic Prediction Algorithm for Highway Traffic Rate (고속도로 통행량 예측을 위한 새로운 동적 알고리즘)

  • Lee, Gwangyeon;Park, Kisoeb
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.3
    • /
    • pp.41-48
    • /
    • 2020
  • In this paper, a dynamic prediction algorithm using the cumulative distribution function for traffic volume is presented as a new method for predicting highway traffic rate more accurately, where an approximation function of the cumulative distribution function is obtained through numerical methods such as natural cubic spline interpolation and Levenberg-Marquardt method. This algorithm is a new structure of random number generation algorithm using the cumulative distribution function used in financial mathematics to be suitable for predicting traffic flow. It can be confirmed that if the highway traffic rate is simulated with this algorithm, the result is very similar to the actual traffic volume. Therefore, this algorithm is a new one that can be used in a variety of areas that require traffic forecasting as well as highways.

Salt and Pepper Noise Removal using 2-Dimensional Spline Interpolation (2차원 스플라인 보간법을 이용한 Salt and Pepper 잡음 제거)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1167-1173
    • /
    • 2017
  • As the society increasingly embraces the high - tech digital information age, the field of image processing becomes progressively more branched out and becoming an imperative field. However, image data is deteriorated due to various causes during transmission and salt and pepper noise is typical. Typical methods for removing salt and pepper noise include CWMF, SWMF, and A-TMF. However, existing methods are somewhat insufficient in their ability to remove noise in salt and pepper noise environments. Therefore, in this paper, after it is determined whether noise removal is needed, the following measures were taken. If the center pixel was non-noise, the original pixel was preserved, If it was noise, we proposed a two - dimensional spline interpolation method and a median filter depending on the noise density of the local mask. For the purpose of objective judgment, we compared the results with that of existing methods and used PSNR (peak signal to noise ratio) as a judgment criterion.

A Fuzzy System Representation of Functions of Two Variables and its Application to Gray Scale Images

  • Moon, Byung-soo;Kim, Young-taek;Kim, Jang-yeol
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.7
    • /
    • pp.569-573
    • /
    • 2001
  • An approximate representation of discrete functions {f$_{i,j}\mid$|i, j=-1, 0, 1, …, N+1}in two variables by a fuzzy system is described. We use the cubic B-splines as fuzzy sets for the input fuzzification and spike functions as the output fuzzy sets. The ordinal number of f$_{i,j}$ in the sorted list is taken to be the out put fuzzy set number in the (i, j) th entry of the fuzzy rule table. We show that the fuzzy system is an exact representation of the cubic spline function s(x, y)=$\sum_{N+1}^{{i,j}=-1}f_{i,j}B_i(x)B_j(y)$ and that the approximation error S(x, y)-f(x, y) is surprisingly O($h^2$) when f(x, y) is three times continuously differentiable. We prove that when f(x, y) is a gray scale image, then the fuzzy system is a smoothed representation of the image and the original image can be recovered exactly from its fuzzy system representation when it is a digitized image.e.

  • PDF