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

검색결과 1,024건 처리시간 0.031초

비선형 보간법을 이용한 수중 이미지 소나의 3 차원 해저지형 실시간 생성기법 (Real-time Data Enhancement of 3D Underwater Terrain Map Using Nonlinear Interpolation on Image Sonar)

  • 이인규;김재선;노세환;신기철;이재준;유선철
    • 센서학회지
    • /
    • 제32권2호
    • /
    • pp.110-117
    • /
    • 2023
  • Reconstructing underwater geometry in real time with forward-looking sonar is critical for applications such as localization, mapping, and path planning. Geometrical data must be repeatedly calculated and overwritten in real time because the reliability of the acoustic data is affected by various factors. Moreover, scattering of signal data during the coordinate conversion process may lead to geometrical errors, which lowers the accuracy of the information obtained by the sensor system. In this study, we propose a three-step data processing method with low computational cost for real-time operation. First, the number of data points to be interpolated is determined with respect to the distance between each point and the size of the data grid in a Cartesian coordinate system. Then, the data are processed with a nonlinear interpolation so that they exhibit linear properties in the coordinate system. Finally, the data are transformed based on variations in the position and orientation of the sonar over time. The results of an evaluation of our proposed approach in a simulation show that the nonlinear interpolation operation constructed a continuous underwater geometry dataset with low geometrical error.

보간법을 이용한 효율적인 모니터링 시스템 구성 (Composition of effective monitoring system using an interpolation)

  • 이상혁;강필순;정다훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.235-238
    • /
    • 2007
  • 본 논문에서는 모니터링 시스템의 데이터 취득과 처리 과정에 있어 데이터를 효율적으로 저장, 복원시킬 수 있는 방법을 제시한다. 제안된 방법은 모니터링 타겟 시스템으로부터 취득된 원시 데이터(Raw Data)로부터 보간법을 기반으로 최소의 데이터를 추출한다. 제안된 데이터 취득과 복원 알고리즘은 큐빅 헤르미트(Cubic Hermite) 보간법에 기반을 둔다. 데이터 처리 방법의 타당성을 검증하기 위해 시뮬레이션 결과를 제시하고 계통연계형 태양광 발전 인버터의 모니터링 시스템에 적용하여 제안된 방식의 효율성을 실험적으로 검증한다.

  • PDF

4차원 산포된 자료 선형 보간의 가시화 -자료 값을 고려한 사면체 분할법에 의한- (Visualization of 4-Dimensional Scattered Data Linear Interpolation Based on Data Dependent Tetrahedrization)

  • 이건
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1553-1567
    • /
    • 1996
  • 표면 보간법을 응용하는 분야에는 모델링 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할법은 사차원적 표면 형성을 위한 전 처리 단계 중의 하나이다. 사차원 공간상에서 피스와이즈(piecewise) 선형보간법의 질은 삼차원에서 의 자료 점의 분포에 영향을 받을 뿐 아니라 자료 값에도 영향을 받는다. 자료 값을 고려한 사면체 분할법이 추정의 질을 개선시킬 있음을 사차원 공간의 가시화를 통하 여 보여준다. 본 논문에서는 Delaunay 사면분할법의 구 기준(Sphere criterion)과 자 료 의존형 사면체 분할법 중의 하나인 최소 제공제곱 근사기준(least squares fitting criterion)을 논의하였다. 본 논문은 또한 새로운 자료 값을 고려한 기준인 gradient difference와 jump in normal direction derivative들을 논의하였다.

  • PDF

SINGULARITY OF A COEFFICIENT MATRIX

  • Lee, Joon-Sook
    • 대한수학회논문집
    • /
    • 제10권4호
    • /
    • pp.849-854
    • /
    • 1995
  • The interpolation of scattered data with radial basis functions is knwon for its good fitting. But if data get large, the coefficient matrix becomes almost singular. We introduce different knots and nodes to improve condition number of coefficient matrix. The singulaity of new coefficient matrix is investigated here.

  • PDF

웨이브릿 및 경계형태 분석에 기반한 고속 방향성 영상 보간 기법 (A High-Speed Directional Image Interpolation Algorithm Based-on the Analysis of Wavelet and Edge Patterns)

  • 한규필
    • 한국멀티미디어학회논문지
    • /
    • 제20권10호
    • /
    • pp.1655-1661
    • /
    • 2017
  • A high-speed directional interpolation algorithm based on the pattern of a $2{\times}2$ pixel block is proposed in this paper. The basic concept of the proposed algorithm is started from UDWT(un-decimated discrete wavelet transform), but there are no transform operations. In order to detect the direction of the edge, 4-pixel differences of two pairs in the $2{\times}2$ block are compared. The $2{\times}2$ block patterns are grouped into total 8 classes, and thereafter the directional interpolation is executed according to the type of the pattern. Since the calculation of the proposed algorithm is very simple and needs a few additions on integer data type, the computation time is almost same as that of bilinear interpolation algorithm. However, experimental results show that the output quality of the proposed one is better than those of the conventional interpolation ones in the objective quality and the computation time.

On the Effectiveness of Centering, Interpolation and Extrapolation in Estimating the Mean of a Population with Linear Trend

  • 김혁주;정순주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제13권2호
    • /
    • pp.365-379
    • /
    • 2002
  • We apply the techniques of interpolation and extrapolation to derive a new estimator based on centered modified systematic sampling for the mean of a population which has a linear trend. The efficiency of the proposed estimation method is compared with that of various existing methods. An illustrative numerical example is given.

  • PDF

$C^1$ HERMITE INTERPOLATION WITH MPH QUARTICS USING THE SPEED REPARAMETRIZATION METHOD

  • Kim, Gwang-Il
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.131-141
    • /
    • 2010
  • In this paper, we propose a new method to obtain $C^1$ MPH quartic Hermite interpolants generically for any $C^1$ Hermite data, by using the speed raparametrization method introduced in [16]. We show that, by this method, without extraordinary processes ($C^{\frac{1}{2}}$ Hermite interpolation introduced in [13]) for non-admissible cases, we are always able to find $C^1$ Hermite interpolants for any $C^1$ Hermite data generically, whether it is admissible or not.

A Study on Estimating Population Mean by Use of Interpolation and Extrapolation with Balanced Systematic Sampling

  • Kim, Hyuk-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • 제10권1호
    • /
    • pp.91-102
    • /
    • 1999
  • A new method is developed for estimating the mean of a population which has a linear trend. The suggested estimator is based on the balanced systematic sampling method and the concept of interpolation and extrapolation. The efficiency of the proposed method is compared with that of conventional methods.

  • PDF

현장 조사 자료의 공간 보간을 위한 다변량 크리깅을 이용한 범주형 자료의 통합 (Integration of Categorical Data using Multivariate Kriging for Spatial Interpolation of Ground Survey Data)

  • 박노욱
    • Spatial Information Research
    • /
    • 제19권4호
    • /
    • pp.81-89
    • /
    • 2011
  • 이 논문에서는 공간적으로 소수의 지점에서 획득된 현장 조사 자료의 공간 보간 과정에 범주형 자료를 결합하는 다변량 크리깅 기법을 제안하고자 한다. 범주형 자료를 결합하는 과정에서 기존 범주형 자료의 속성별로 대푯값을 할당하는 단일 지역 평균 기반의 단순 크리깅 방식 대신에, 영역-점 변환 크리깅을 이용하여 원하는 해상도로 상세화시킨 추정값을 가변적 지역 평균으로 이용하였다. 지화학 원소 구리의 공간 보간에 지질도를 이용하는 사례연구를 통해 제안 기법을 예시하였다. 교차 검증 결과, 제안 기법이 단변량 정규 크리깅과 기존 단일 지역 평균 기반의 단순 크리깅 기법에 비해 각각 15%와 25%의 예측 능력의 향상을 나타내었다. 따라서 범주형 자료를 부가 자료로 이용하는 공간 보간에 이 논문에서 제안한 기법이 효율적으로 적용될 수 있을 것으로 기대된다.

B-spline 곡면보간을 위한 parameter 결정에 관한 연구 (Parametrization in B-spline Surface Interpolation)

  • 정형배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.957-960
    • /
    • 1995
  • A new method is introduced for the parametrization in B-spline surface interpolation. THis method uses the basis function to assign the parameter values to the arbitrary set of geometric data. This method gives us several important advantages in geometric modeling.

  • PDF