• 제목/요약/키워드: Spline Interpolation

검색결과 272건 처리시간 0.025초

조사구간 윈도우 변형을 이용한 PIV에서 보간법 평가 (Assessment of Interpolation Schemes in the Window Deformation PIV)

  • 김병재;성형진
    • 한국가시화정보학회지
    • /
    • 제4권2호
    • /
    • pp.59-68
    • /
    • 2006
  • We have evaluated the performances of the following six interpolation schemes used for win-dow 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 pixel were investigated. Three particle diameters were selected for detailed evaluation: pixel with a constant particle concentration $0.02particle/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

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

  • 최선완;유숙현
    • 한국멀티미디어학회논문지
    • /
    • 제17권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.

GIS를 활용한 해양환경관리에 관한 연구 I - LDI 알고리즘 적용을 위한 보간법에 관한 연구 - (A Study on the GIS for The Sea Environmental Management I - Focus on the Study of A Interpolation on The Application of LDI Algorism -)

  • 이형민;박기학
    • 환경영향평가
    • /
    • 제15권6호
    • /
    • pp.443-452
    • /
    • 2006
  • Today, satellite remote sensing (RS) and geographic information systems (GIS) plays an important role as an advanced science and technology. This study was developed a Line Density Algorithm which was clarify and describe the thermal front by using NOAA SST (sea surface temperature) and GIS spatial analysis for systemic and effective management of fish raising industry and sea environmental pollution by land reclamation program. Before this, a study about a interpolation method was carry out which was very important for estimate the hidden value between a special point. For this study Inverse Distance Weighted interpolation, Spline interpolation, Kriging interpolation methods were choose and SST data from 2001 to 2004 in spring (March, April, May) were analyzed. According to the study Kriging interpolation method was the very adaptive method from a practical point of view and excellent in description and precision then others. Finally, the result of this study will be use for develope the Line Density Index Algorism.

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

  • 이세복;김경돈;정성종
    • 대한기계학회논문집A
    • /
    • 제24권4호
    • /
    • 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)

  • 김경진;윤길상;초명우;권혁동;서태일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • 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

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

  • 김정래;김민규
    • 한국항공운항학회지
    • /
    • 제22권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.

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

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

  • PDF

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

  • 권혁제;이명호
    • 전자공학회논문지B
    • /
    • 제33B권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

비-스플라인 보간법을 이용한 영상 변환 (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

최적 비정규 리샘플링 알고리즘 (Optimal Non-Uniform Resampling Algorithm)

  • 신건식;이학무;강문기
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.50-55
    • /
    • 2002
  • 영상 리샘플링의 전형적인 방법은 원래의 디지털 영상을 연속 모델에 맞춘 뒤 원하는 샘플링율로 다시 샘플링하는 접근방식에 기초한다. B-스플라인 함수는 다른 함수에 비해 오실레이션이 적어 연속 모델에 주로 사용되어 온 함수이다. 이 논문의 주 목표는 비정규 최적 리샘플링 알고리즘의 유도이다. 이 알고리즘을 유도하기 위해서 세단계의 근사화가 필요하다: 1) 역행렬 연산을 통한 B-스플라인 계수 구하기, 2) 직교 투사 이론에 의해 유도된 최적 리샘플링 알고리즘을 이용하여 변환된 B-스플라인 계수 구하기, 3) 간접B-스플라인 변환을 통해 결과를 다시 신호 영역으로 바꾸기. 이러한 방법을 통해 정규 리샘플링에서 그 우수성이 입증된 B-spline을 비정규 리샘플링에서도 이용할 수 있으며 실험 결과를 통해 성능의 우수성을 확인할 수 있다.