• 제목/요약/키워드: data interpolation

검색결과 1,023건 처리시간 0.032초

H.264하에서 마크로 블록 그레이 값의 미분을 사용한 인터폴레이션 (Hybrid Algorithm for Interpolation Based on Macro-block Gray Value Gradient under H.264)

  • 왕실;진홍신;유현중;김형석
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.274-279
    • /
    • 2009
  • H.264에서는 2-D 6-tap wiener filter가 1/2 화소의 위치로부터 1/4 화소 위치를 보간해 내는데 사용되고 있다. 이 방법은 비교적 간단하지만 이웃 화소들의 변화율을 무시하고, 4 방향의 이웃 화소들의 영향만 고려하게 되므로, 결과적으로 저역 필터의 특성을 갖게 된다. 그런데, 큐빅 보간 법을 사용하면 보다 넓은 영역의 화소 값을 고려하여 보간하는 장점은 있지만 계산이 복잡하다는 단점이 있다. 이 연구에서는 H.264에서 bilinear와 cubic 보간 법을 사용할 경우의 특성들을 해석하여, 임의의 큰 블록에 보다 적합한 보간 방법을 자동 선택할 수 있도록 하였다. 실험에서 물체영상의 움직임 탐색과 보간에 요구되는 계산량을 보간의 정밀화를 통하여 대폭 감소시킬 수 있음을 보였다.

Moving Target Position Detecting System using Dual Line CCD and Photometric Interpolation

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of information and communication convergence engineering
    • /
    • 제7권3호
    • /
    • pp.366-371
    • /
    • 2009
  • A realization for an accurate position detecting system of a moving target in two dimensional plane using dual line CCDs and photometric interpolation is presented. The system is realized that the infrared LEDs are utilized for lighting source, a target size is recognized by the scanned data from CCD owing to blocking the radiated light path by placing the target between CCD and lighting source, a coordinate on the plane is found by plane trigonometry formed by the moving target and two CCD sensors, and the former scan data is used for the coordinate iteratively and the photometric interpolation is applied to sub-pixel of scanned image. The experimental results show that the experiment results in a success rate about 3 different size targets, 3, 5 and 7mmm on the test plane $210{\times}373mm$. The moving target positioning detected success rate is 93% in 3mm target, 5mm is 95.3%, and 7mm is 95.8% respectively. The photometric interpolation is enhanced to 1.5% in comparison to be unused.

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.

3D-2D 모션 추정을 위한 LiDAR 정보 보간 알고리즘 (LiDAR Data Interpolation Algorithm for 3D-2D Motion Estimation)

  • 전현호;고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제20권12호
    • /
    • pp.1865-1873
    • /
    • 2017
  • The feature-based visual SLAM requires 3D positions for the extracted feature points to perform 3D-2D motion estimation. LiDAR can provide reliable and accurate 3D position information with low computational burden, while stereo camera has the problem of the impossibility of stereo matching in simple texture image region, the inaccuracy in depth value due to error contained in intrinsic and extrinsic camera parameter, and the limited number of depth value restricted by permissible stereo disparity. However, the sparsity of LiDAR data may increase the inaccuracy of motion estimation and can even lead to the result of motion estimation failure. Therefore, in this paper, we propose three interpolation methods which can be applied to interpolate sparse LiDAR data. Simulation results obtained by applying these three methods to a visual odometry algorithm demonstrates that the selective bilinear interpolation shows better performance in the view point of computation speed and accuracy.

A mathematical spatial interpolation method for the estimation of convective rainfall distribution over small watersheds

  • Zhang, Shengtang;Zhang, Jingzhou;Liu, Yin;Liu, Yuanchen
    • Environmental Engineering Research
    • /
    • 제21권3호
    • /
    • pp.226-232
    • /
    • 2016
  • Rainfall is one of crucial factors that impact on our environment. Rainfall data is important in water resources management, flood forecasting, and designing hydraulic structures. However, it is not available in some rural watersheds without rain gauges. Thus, effective ways of interpolating the available records are needed. Despite many widely used spatial interpolation methods, few studies have investigated rainfall center characteristics. Based on the theory that the spatial distribution of convective rainfall event has a definite center with maximum rainfall, we present a mathematical interpolation method to estimate convective rainfall distribution and indicate the rainfall center location and the center rainfall volume. We apply the method to estimate three convective rainfall events in Santa Catalina Island where reliable hydrological data is available. A cross-validation technique is used to evaluate the method. The result shows that the method will suffer from high relative error in two situations: 1) when estimating the minimum rainfall and 2) when estimating an external site. For all other situations, the method's performance is reasonable and acceptable. Since the method is based on a continuous function, it can provide distributed rainfall data for distributed hydrological model sand indicate statistical characteristics of given areas via mathematical calculation.

A comparative study of different radial basis function interpolation algorithms in the reconstruction and path planning of γ radiation fields

  • Yulong Zhang;Jinjia Cao;Biao Zhang;Xiaochang Zheng;Wei Chen
    • Nuclear Engineering and Technology
    • /
    • 제56권7호
    • /
    • pp.2806-2820
    • /
    • 2024
  • Accurate reconstruction of radiation field and path planning are very important for the safety of operators in the process of dismantling nuclear facilities. Based on radial basis function (RBF) interpolation algorithm, this paper discussed the application of inverse multiquadric radial basis Function (IMRBF) interpolation method to the reconstruction of gamma radiation field, and proved the feasibility of reconstructing a radiation field with multiple γ sources. The average relative errors of IMRBF interpolation results were 4.28% and 8.76%, respectively, for the experimental scenarios with single and double gamma sources. After comparing the consistency between the simulated scene and the experimental scene, IMRBF method and Cubic Spline method were respectively used to reconstruct the gamma radiation field by Geant4 simulation data. The results showed that the interpolation accuracy of IMRBF method was superior to that of Cubic Spline method. Further, more RBF interpolation algorithms were used to reconstruct the multi-γ source radiation field, and then the Probabilistic Roadmap (PRM) algorithm was used to optimize the human walking path in the radiation field reconstructed by different interpolation methods. The optimal paths in radiation fields generated by multiple interpolation methods were compared. The results herein contribute to a comprehensive understanding of RBF interpolation methods in reconstructing γ radiation fields and their application in optimizing paths in radiation environments. The insights may provide valuable information for decision-making in radiation protection during the decommissioning of nuclear facilities.

금강하구 연안에서 고주파 레이더로 관측된 표층해류에 대한 객관적 유속산출 적용 (Application of Objective Mapping to Surface Currents Observed by HF Radar off the Keum River Estuary)

  • 황진아;이상호;최병주;김창수
    • 한국해양학회지:바다
    • /
    • 제16권1호
    • /
    • pp.14-26
    • /
    • 2011
  • 금강하구 연안역에서 고주파 레이더를 사용하여 2008년 12월부터 2009년 2월까지 표층류를 관측하였는데, 관측된 표층류 자료는 전파의 간섭과 기상 상황에 따라 일시적으로 관측이 이루어지지 않는 구역들이 있었다. 관측된 구역의 자료를 보충하기 위하여 최적보간 과정을 개발하여 적용하였다. 금강하구 연안역에서 표층류의 공간적 상관성의 특성을 조사하고 최적보간법을 이용하여 공간적 결측 구역을 보충하였으며, 보간된 표층류의 시공간적 분포와 산출유속 오차 패턴을 조사하였다. 연구해역 표층 순환에서 조류가 우세하므로 연안역 관측 지점들 사이의 표층해류간 상관계수가 0.7 이상이었다. 원 자료를 보간하기 위해 관측 자료공분산(C), 지역화한 공간평균 공분산($C^G_{sm}$), 지수함수를 이용한 맞춤 평균공분산($C_{ft}$)을 사용하였다. 최적보간이 결측 구간을 채우고, 관측 자료의 시계열 중에서 뾰족하게 튀어나온 비정상적인 자료 부분을 억제하였으며, 그 결과 보간한 유속 자료의 분산은 원 자료의 분산보다 작았다. 공간적 자료획득률이 70% 이상(이하)일 때, $C^G_{sm}$ ($C_{ft}$)를 이용하면 C를 이용한 경우에 비해 보간 오차가 상대적으로 작았다.

온도장 측정 정밀도 향상을 위한 시간 지연 벡터의 재형성 (Regeneration of the Retarded Time Vector for Enhancing the Precision of Acoustic Pyrometry)

  • 김태균;이정권
    • 한국음향학회지
    • /
    • 제33권2호
    • /
    • pp.118-125
    • /
    • 2014
  • 역문제에 기반한 음향 온도 측정법에서는 단면의 음속 분포 계산이 필수적이며, 이를 위하여 단면 외곽에 위치한 센서들 간의 지연시간을 계측하고, 이를 입력으로 하는 전달행렬과 계수 벡터를 이용한 역문제를 이용하여 음속 분포를 예측한다. 그러나, 센서 개수의 부족으로 인하여 충분한 수의 음향 경로가 확보되지 못하면, 지연시간 벡터의 개수가 한정될 수 있다. 지연시간 벡터의 개수는 공간 해상도와 관련 있으며, 부족한 지연시간 벡터의 개수는 공간 해상도의 저하를 초래하여 정확한 온도 재구성 결과를 얻지 못할 수 있다. 본 연구에서는 이 문제를 해결하기 위하여, 실제 측정된 지연시간으로부터 온도장을 재구성 한 뒤, 임의의 경로에 해당하는 지연시간을 재구성 된 온도장으로부터 재형성하여 지연시간 벡터의 개수를 증가시켰다. 측정된 지연시간 벡터와 재형성 된 지연시간 벡터를 함께 사용할 경우, 음향 경로의 개수가 증가하므로 공간 분해능의 향상을 기대할 수 있다. 임의의 온도 분포를 가지는 2차원 단면을 수치 예제로서 채택하였고, 측정된 지연시간만을 이용한 결과와 재형성 된 지연시간을 함께 사용한 재구성 결과를 비교하였다. 그 결과, 재형성 된 지연시간과 측정된 지연시간을 함께 사용한 경우의 온도 재구성 오차가 측정된 지연시간만을 사용한 온도 재구성 오차보다 최대 15 % 감소하였다.

Charted Depth Interpolation: Neuron Network Approaches

  • Chaojian, Shi
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 Asia Navigation Conference
    • /
    • pp.37-44
    • /
    • 2004
  • Continuous depth data are often required in applications of both onboard systems and maritime simulation. But data available are usually discrete and irregularly distributed. Based on the neuron network technique, methods of interpolation to the charted depth are suggested in this paper. Two algorithms based on Levenberg-Marquardt back-propaganda and radial-basis function networks are investigated respectively. A dynamic neuron network system is developed which satisfies both real time and mass processing applications. Using hyperbolic paraboloid and typical chart area, effectiveness of the algorithms is tested and error analysis presented. Special process in practical applications such as partition of lager areas, normalization and selection of depth contour data are also illustrated.

  • PDF

Convexity preserving piecewise rational interpolation for planar curves

  • Sarfraz, Muhammad
    • 대한수학회보
    • /
    • 제29권2호
    • /
    • pp.193-200
    • /
    • 1992
  • This paper uses a piecewise ratonal cubic interpolant to solve the problem of shape preserving interpolation for plane curves; scalar curves are also considered as a special case. The results derived here are actually the extensions of the convexity preserving results of Delbourgo and Gregory [Delbourgo and Gregory'85] who developed a $C^{1}$ shape preserving interpolation scheme for scalar curves using the same piecewise rational function. They derived the ocnstraints, on the shape parameters occuring in the rational function under discussion, to make the interpolant preserve the convex shape of the data. This paper begins with some preliminaries about the rational cubic interpolant. The constraints consistent with convex data, are derived in Sections 3. These constraints are dependent on the tangent vectors. The description of the tangent vectors, which are consistent and dependent on the given data, is made in Section 4. the convexity preserving results are explained with examples in Section 5.

  • PDF