• Title/Summary/Keyword: Data Interpolation

Search Result 1,020, Processing Time 0.023 seconds

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
    • /
    • v.7 no.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.

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

  • Lee, Hyoung Min;Park, GI Hark
    • Journal of Environmental Impact Assessment
    • /
    • v.15 no.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.

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

  • Jeon, Hyun Ho;Ko, Yun Ho
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.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
    • /
    • v.21 no.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.

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

  • Hwang, Jin-A;Lee, Sang-Ho;Choi, Byung-Joo;Kim, Chang-Soo
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.16 no.1
    • /
    • pp.14-26
    • /
    • 2011
  • Surface currents were observed by high-frequency (HF) radars off the Keum River estuary from December 2008 to February 2009. The dataset of observed surface currents had data gaps due to the interference of electromagnetic waves and the deteriorating weather conditions. To fill the data gaps an optimal interpolation procedure was developed. The characteristics of spatial correlation in the surface currents off the Keum River estuary were investigated and the spatial data gaps were filled using the optimal interpolation. Then, the temporal and spatial distribution of the interpolated surface currents and the patterns of interpolation error were examined. The correlation coefficients between the surface currents in the coastal region were higher than 0.7 because tidal currents dominate the surface circulation. The sample data covariance matrix (C), spatially averaged covariance matrix with localization ($C^G_{sm}$) and covariance matrix fitted by an exponential function ($C_{ft}$) were used to interpolate the original dataset. The optimal interpolation filled the data gaps and suppressed the spurious data with spikes in the time series of surface current speed so that the variance of the interpolated time series was smaller than that of the original data. When the spatial data coverage was larger (smaller) than 70% of the region, the interpolation error produced by $C^G_{sm}$ ($C_{ft}$) was smaller compared with that by C.

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

  • Kim, Tae-Kyoon;Ih, Jeong-Guon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.2
    • /
    • pp.118-125
    • /
    • 2014
  • An approximation of speed of sound in the measurement plane is essential for the inverse estimation of temperature. To this end, an inverse problem relating the measured retarded time data in between set of sensors and actuators array located on the wall is formulated. The involved transfer matrix and its coefficient vectors approximate speed of sound of the measurement plane by using the radial basis function with finite number of interpolation points deployed inside the target field. Then, the temperature field can be reconstructed by using spatial interpolation technique, which can achieve high spatial resolution with proper number of interpolation points. A large number of retarded time data of acoustic paths in between sensors and arrays are needed to obtain accurate reconstruction result. However, the shortage of interpolation points due to practical limitations can cause the decrease of spatial resolution and deterioration of the reconstruction result. In this works, a regeneration for obtaining the additional retarded time data for an arbitrary acoustic path is suggested to overcome the shortage of interpolation points. By applying the regeneration technique, many interpolation points can be deployed inside the field by increasing the number of retarded time data. As a simulation example, two rectangular duct sections having arbitrary temperature distribution are reconstructed by two different data set: measured data only, combination of measured and regenerated data. The result shows a decrease in reconstruction error by 15 % by combining the original and regenerated retarded time data.

Charted Depth Interpolation: Neuron Network Approaches

  • Chaojian, Shi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.08a
    • /
    • 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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.29 no.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

The Assessment of Coastal Water Quality Grade Using GIS (GIS를 이용한 연안 수질등급 평가)

  • Jeong, Jong-Chul;Cho, Hong-Lae
    • Journal of Environmental Impact Assessment
    • /
    • v.15 no.1
    • /
    • pp.45-52
    • /
    • 2006
  • The purpose of this study is to assess spatiotemporal variation of coastal water quality according to time and location changes. For this we developed numerical marine trophic index base on four water quality components (chlorophyll, suspended solids, dissolved inorganic nitrogen and phosphorus) and applied this index to the water quality data measured in the korean coastal zone for the 7-years period from 1997 to 2003. Water quality data are obtained only at selected sites even though they are potentially available at any location. Therefore, in order to estimate spatial variation of coastal water quality, it is necessary to estimate the unknown values at unsampled locations based on observation data. In this study, we used IDW (Inverse Distance Weighted) method to predict water quality components at unmeasured locations and applied marine trophic index to predicted values obtained by IDW interpolation. The results of this study indicate that marine trophic index and spatial interpolation are useful for understanding spatiotemporal characteristics of coastal water quality.

Image Reconstruction from Incomplete Data using a New Sampling Scheme (새로운 샘플링 방법을 이용한 불완전한 데이타로 부터 영상 재구성)

  • Jung, Byung-Moon;Park, Kil-Houm;Ha, Yeong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.232-235
    • /
    • 1988
  • Recently, an iterative reconstruction-reprojection (IRR) algorithm has been suggested for application to incomplete data computed tomography (CT). In the IRR, the interpolation operation is performed in the image space during reconstruction-reprojection. The errors associated with the interpolation degrade the reconstructed image and may cause divergence unless a large number of rays is used. In this paper, we propose an improved IRR algorithm which eliminates the need for interpolation. The proposed algorithm adopts a new sampling scheme in which samples (projection data) is taken in phase with the samples of the Cartesian grid.

  • PDF