Performance of global look-up table strategy in digital image correlation with cubic B-spline interpolation and bicubic interpolation

Global look-up table strategy proposed recently has been proven to be an efficient method to accelerate the interpolation, which is the most time-consuming part in the iterative sub-pixel digital image correlation （DIC） algorithms. In this paper, a global look-up table strategy with cubic B-spline interpolation is developed for the DIC method based on the inverse compositional Gauss-Newton （IC-GN） algorithm. The performance of this strategy, including accuracy, precision, and computation efficiency, is evaluated through a theoretical and experimental study, using the one with widely employed bicubic interpolation as a benchmark. The global look-up table strategy with cubic B-spline interpolation improves significantly the accuracy of the IC-GN algorithm-based DIC method compared with the one using the bicubic interpolation, at a trivial price of computation efficiency.

2D numerical manifold method based on quartic uniform B-spline interpolation and its application in thin plate bending

A new numerical manifold （NMM） method is derived on the basis of quartic uniform B-spline interpolation. The analysis shows that the new interpolation function possesses higher-order continuity and polynomial consistency compared with the conven- tional NMM. The stiffness matrix of the new element is well-conditioned. The proposed method is applied for the numerical example of thin plate bending. Based on the prin- ciple of minimum potential energy, the manifold matrices and equilibrium equation are deduced. Numerical results reveal that the NMM has high interpolation accuracy and rapid convergence for the global cover function and its higher-order partial derivatives.

A Certified Cubic B-Spline Interpolation Method with Tangential Direction Constraints

Curve interpolation with B-spline is widely used in various areas. This problem is classic and recently raised in application scenario with new requirements such as path planning following the tangential vector field under certified error in CNC machining. This paper proposes an algorithm framework to solve Hausdorff distance certified cubic B-spline interpolation problem with or without tangential direction constraints. The algorithm has two stages: The first stage is to find the initial cubic B-spine fitting curve which satisfies the Hausdorff distance constraint;the second stage is to set up and solve the optimization models with certain constraints. Especially, the sufficient conditions of the global Hausdorff distance control for any error bound are discussed, which can be expressed as a series of linear and quadratic constraints. A simple numerical algorithm to compute the Hausdorff distance between a polyline and its B-spline interpolation curve is proposed to reduce our computation.Experimental results are presented to show the advantages of the proposed algorithms.

Suitable region of dynamic optimal interpolation for efficiently altimetry sea surface height mapping

The dynamic optimal interpolation(DOI)method is a technique based on quasi-geostrophic dynamics for merging multi-satellite altimeter along-track observations to generate gridded absolute dynamic topography(ADT).Compared with the linear optimal interpolation(LOI)method,the DOI method can improve the accuracy of gridded ADT locally but with low computational efficiency.Consequently,considering both computational efficiency and accuracy,the DOI method is more suitable to be used only for regional applications.In this study,we propose to evaluate the suitable region for applying the DOI method based on the correlation between the absolute value of the Jacobian operator of the geostrophic stream function and the improvement achieved by the DOI method.After verifying the LOI and DOI methods,the suitable region was investigated in three typical areas:the Gulf Stream(25°N-50°N,55°W-80°W),the Japanese Kuroshio(25°N-45°N,135°E-155°E),and the South China Sea(5°N-25°N,100°E-125°E).We propose to use the DOI method only in regions outside the equatorial region and where the absolute value of the Jacobian operator of the geostrophic stream function is higher than1×10^(-11).

Research on Interpolation Method for Missing Electricity Consumption Data

Missing value is one of the main factors that cause dirty data.Without high-quality data,there will be no reliable analysis results and precise decision-making.Therefore,the data warehouse needs to integrate high-quality data consistently.In the power system,the electricity consumption data of some large users cannot be normally collected resulting in missing data,which affects the calculation of power supply and eventually leads to a large error in the daily power line loss rate.For the problem of missing electricity consumption data,this study proposes a group method of data handling(GMDH)based data interpolation method in distribution power networks and applies it in the analysis of actually collected electricity data.First,the dependent and independent variables are defined from the original data,and the upper and lower limits of missing values are determined according to prior knowledge or existing data information.All missing data are randomly interpolated within the upper and lower limits.Then,the GMDH network is established to obtain the optimal complexity model,which is used to predict the missing data to replace the last imputed electricity consumption data.At last,this process is implemented iteratively until the missing values do not change.Under a relatively small noise level(α=0.25),the proposed approach achieves a maximum error of no more than 0.605%.Experimental findings demonstrate the efficacy and feasibility of the proposed approach,which realizes the transformation from incomplete data to complete data.Also,this proposed data interpolation approach provides a strong basis for the electricity theft diagnosis and metering fault analysis of electricity enterprises.

Integer multiple quantum image scaling based on NEQR and bicubic interpolation

As a branch of quantum image processing,quantum image scaling has been widely studied.However,most of the existing quantum image scaling algorithms are based on nearest-neighbor interpolation and bilinear interpolation,the quantum version of bicubic interpolation has not yet been studied.In this work,we present the first quantum image scaling scheme for bicubic interpolation based on the novel enhanced quantum representation(NEQR).Our scheme can realize synchronous enlargement and reduction of the image with the size of 2^(n)×2^(n) by integral multiple.Firstly,the image is represented by NEQR and the original image coordinates are obtained through multiple CNOT modules.Then,16 neighborhood pixels are obtained by quantum operation circuits,and the corresponding weights of these pixels are calculated by quantum arithmetic modules.Finally,a quantum matrix operation,instead of a classical convolution operation,is used to realize the sum of convolution of these pixels.Through simulation experiments and complexity analysis,we demonstrate that our scheme achieves exponential speedup over the classical bicubic interpolation algorithm,and has better effect than the quantum version of bilinear interpolation.

Wavelet Multi-Resolution Interpolation Galerkin Method for Linear Singularly Perturbed Boundary Value Problems

In this study,a wavelet multi-resolution interpolation Galerkin method(WMIGM)is proposed to solve linear singularly perturbed boundary value problems.Unlike conventional wavelet schemes,the proposed algorithm can be readily extended to special node generation techniques,such as the Shishkin node.Such a wavelet method allows a high degree of local refinement of the nodal distribution to efficiently capture localized steep gradients.All the shape functions possess the Kronecker delta property,making the imposition of boundary conditions as easy as that in the finite element method.Four numerical examples are studied to demonstrate the validity and accuracy of the proposedwavelet method.The results showthat the use ofmodified Shishkin nodes can significantly reduce numerical oscillation near the boundary layer.Compared with many other methods,the proposed method possesses satisfactory accuracy and efficiency.The theoretical and numerical results demonstrate that the order of theε-uniform convergence of this wavelet method can reach 5.

Comparison of Methods for Nitrate Interpolation in Wells in Aguascalientes, Mexico

The accuracy of interpolation models applied to groundwater depends, among other factors, on the interpolation method chosen. Therefore, it is necessary to compare different approaches. For this, different methods of interpolation of nitrate concentrations were contrasted in sixty-seven wells in an aquifer in Aguascalientes, Mexico. Four general interpolation methods were used in ArcGIS 10.5 to make the maps: IDW, Kriging, Natural Neighbor and Spline. In the modeling, only method type was varied. The input parameters (location, temporality, and nitrate concentration) were the same in the four interpolations;despite this, different maximum and minimum values were obtained for each interpolation method: for IDW, 0.2 to 22.0 mg/l, for Kriging, 3.5 to 16.5 mg/l, for Natural Neighbor, 0.3 to 21.7 mg/l and for Spline −30.8 to 37.2 mg/l. Finally, an assessment of the maps obtained was conducted by comparing them with the Official Mexican Standard (OMS), where 24 of the 67 wells were found outside the 10 mg/l that the OMS establishes as maximum permissible limit for human consumption. Taking as a starting point the measured values of nitrates (0.25 to 22.12 mg/l), as well as the spatial distribution of the interpolated values, it was determined that the Krigging method best fitted the data measured in the wells within the studied aquifer.

Comparison of Spatial Interpolation Methods of Precipitation Data in Central Macedonia, Greece

The purpose of this paper is to investigate the spatial interpolation of rainfall variability with deterministic and geostatic inspections in the Prefecture of Kilkis (Greece). The precipitation data where recorded from 12 meteorological stations in the Prefecture of Kilkis for 36 hydrological years (1973-2008). The cumulative monthly values of rainfall were studied on an annual and seasonal basis as well as during the arid-dry season. In the deterministic tests, the I.D.W. and R.B.F. checks were inspected, while in the geostatic tests, Ordinary Kriging and Universal Kriging respectively. The selection of the optimum method was made based on the least Root Mean Square Error (R.M.S.E.), as well as on the Mean Error (M.E.), as assessed by the cross validation analysis. The geostatical Kriging also considered the impact of isotropy and anisotropy across all time periods of data collection. Moreover, for Universal Kriging, the study explored spherical, exponential and Gaussian models in various combinations. Geostatistical techniques consistently demonstrated greater reliability than deterministic techniques across all time periods of data collection. Specifically, during the annual period, anisotropy was the prevailing characteristic in geostatistical techniques. Moreover, the results for the irrigation and seasonal periods were generally comparable, with few exceptions where isotropic methods yielded lower (R.M.S.E.) in some seasonal observations.

B-Spline曲线聚风装置直线翼垂直轴风力机启动性能数值模拟

为了提升直线翼垂直轴风力机的启动性能,基于B-Spline曲线生成方法,提出一种具有流线型轮廓的聚风装置,将其分别安装在风轮顶端和底端,用以提升风轮附近的来流风速,使风轮汲取更多风能,达到更易启动的特点.选取聚风装置的5个结构参数进行设计:聚风装置与风轮间隙距离ΔL、底圆半径R_(1)、顶圆半径R_(2)、入口角度α_(1)和出口角度α_(2).设计方法采用二次旋转正交组合筛选最优模型,通过三维数值模拟研究聚风装置参数对直线翼垂直轴风力机启动性能的影响,获得了最佳外形参数组合.此外,对有无加装聚风装置的直线翼垂直轴风力机进行了静态三维数值模拟.结果表明,通过添加具有外凸流线型轮廓的聚风装置,直线翼垂直轴风力机的启动性能有显著提升.在风速较低的情况下,性能改善更加明显.聚风装置可使直线翼垂直轴风力机的平均启动力矩系数最大增加38.8%,峰值平均启动力矩系数最大可增加31.2%.

Quantum color image scaling based on bilinear interpolation

As a part of quantum image processing, quantum image scaling is a significant technology for the development of quantum computation. At present, most of the quantum image scaling schemes are based on grayscale images, with relatively little processing for color images. This paper proposes a quantum color image scaling scheme based on bilinear interpolation, which realizes the 2^(n_(1)) × 2^(n_(2)) quantum color image scaling. Firstly, the improved novel quantum representation of color digital images(INCQI) is employed to represent a 2^(n_(1)) × 2^(n_(2)) quantum color image, and the bilinear interpolation method for calculating pixel values of the interpolated image is presented. Then the quantum color image scaling-up and scaling-down circuits are designed by utilizing a series of quantum modules, and the complexity of the circuits is analyzed.Finally, the experimental simulation results of MATLAB based on the classical computer are given. The ultimate results demonstrate that the complexities of the scaling-up and scaling-down schemes are quadratic and linear, respectively, which are much lower than the cubic function and exponential function of other bilinear interpolation schemes.

Missing interpolation model for wind power data based on the improved CEEMDAN method and generative adversarial interpolation network

Randomness and fluctuations in wind power output may cause changes in important parameters(e.g.,grid frequency and voltage),which in turn affect the stable operation of a power system.However,owing to external factors(such as weather),there are often various anomalies in wind power data,such as missing numerical values and unreasonable data.This significantly affects the accuracy of wind power generation predictions and operational decisions.Therefore,developing and applying reliable wind power interpolation methods is important for promoting the sustainable development of the wind power industry.In this study,the causes of abnormal data in wind power generation were first analyzed from a practical perspective.Second,an improved complete ensemble empirical mode decomposition with adaptive noise(ICEEMDAN)method with a generative adversarial interpolation network(GAIN)network was proposed to preprocess wind power generation and interpolate missing wind power generation sub-components.Finally,a complete wind power generation time series was reconstructed.Compared to traditional methods,the proposed ICEEMDAN-GAIN combination interpolation model has a higher interpolation accuracy and can effectively reduce the error impact caused by wind power generation sequence fluctuations.

OPTIMAL BIRKHOFF INTERPOLATION AND BIRKHOFF NUMBERS IN SOME FUNCTION SPACES

This paper investigates the optimal Birkhoff interpolation and Birkhoff numbers of some function spaces in space L∞[-1,1]and weighted spaces Lp,ω[-1,1],1≤p<∞,with w being a continuous integrable weight function in(-1,1).We proved that the Lagrange interpolation algorithms based on the zeros of some polynomials are optimal.We also show that the Lagrange interpolation algorithms based on the zeros of some polynomials are optimal when the function values of the two endpoints are included in the interpolation systems.

Interpolation Technique for the Underwater DEM Generated by an Unmanned Surface Vessel

High-resolution underwater digital elevation models(DEMs)are important for water and soil conservation,hydrological analysis,and river channel dredging.In this work,the underwater topography of the Panjing River in Shanghai,China,was measured by an unmanned surface vessel.Five different interpolation methods were used to generate the underwater DEM and their precision and applicability for different underwater landforms were analyzed through cross-validation.The results showed that there was a positive correlation between the interpolation error and the terrain surface roughness.The five interpolation methods were all appropriate for the survey area,but their accuracy varied with different surface roughness.Based on the analysis results,an integrated approach was proposed to automatically select the appropriate interpolation method according to the different surface roughness in the surveying area.This approach improved the overall interpolation precision.The suggested technique provides a reference for the selection of interpolationmethods for underwater DEMdata.

Two Families of Multipoint Root-Solvers Using Inverse Interpolation with Memory

In this paper, a general family of derivative-free n + 1-point iterative methods using n + 1 evaluations of the function and a general family of n-point iterative methods using n evaluations of the function and only one evaluation of its derivative are constructed by the inverse interpolation with the memory on the previous step for solving the simple root of a nonlinear equation. The order and order of convergence of them are proved respectively. Finally, the proposed methods and the basins of attraction are demonstrated by the numerical examples.

A new method to build boundary conditions for nonuniform B-splines interpolation

Discusses a new method to build boundary conditions for nonuniform B splines interpolation based on the curvature parameters with two advantages: no derivative of curve end is required and zero curvature at curve end is avoided, so that the shapes of the two end segments of curve can be controlled easily by adjusting the curvature parameters to meet the designer’s requirements.

Approximate solution of Volterra-Fredholm integral equations using generalized barycentric rational interpolant

It is well-known that interpolation by rational functions results in a more accurate approximation than the polynomials interpolation.However,classical rational interpolation has some deficiencies such as uncontrollable poles and low convergence order.In contrast with the classical rational interpolants,the generalized barycentric rational interpolants which depend linearly on the interpolated values,yield infinite smooth approximation with no poles in real numbers.In this paper,a numerical collocation approach,based on the generalized barycentric rational interpolation and Gaussian quadrature formula,was introduced to approximate the solution of Volterra-Fredholm integral equations.Three types of points in the solution domain are used as interpolation nodes.The obtained numerical results confirm that the barycentric rational interpolants are efficient tools for solving Volterra-Fredholm integral equations.Moreover,integral equations with Runge’s function as an exact solution,no oscillation occurrs in the obtained approximate solutions so that the Runge’s phenomenon is avoided.

基于B-spline的路径规划与轨迹跟踪研究

为满足局部路径规划换道路径下的特性和提高智能驾驶车辆在多种变曲率条件下的路径跟踪精度和稳定性,采用贝塞尔曲线、B-spline等路径规划换道条件下的方法,分别在圆形轨迹、8字形轨迹、S形轨迹、正弦曲线形轨迹路径下,基于MATLAB对4类路径跟踪算法进行分析,得出最合理的B-spline路径规划和跟踪算法。结果表明,B-spline算法在换道点和并道点曲率为0,满足换道条件的要求;MPC算法在正弦轨迹下比其他算法平均误差小约48.6%,在圆形轨迹下比其他算法平均误差小约84%,说明该算法在多种轨迹下都具有很好的跟踪性,能在一定程度上保证智能驾驶汽车的安全性和稳定性,为今后智能车辆路径规划和轨迹跟踪控制研究提供参考。

A meshless scheme for partial differential equations based on multiquadric trigonometric B-spline quasi-interpolation

Based on the multiquadric trigonometric B-spline quasi-interpolant, this paper proposes a meshless scheme for some partial differential equations whose solutions are periodic with respect to the spatial variable. This scheme takes into ac- count the periodicity of the analytic solution by using derivatives of a periodic quasi-interpolant （multiquadric trigonometric B-spline quasi-interpolant） to approximate the spatial derivatives of the equations. Thus, it overcomes the difficulties of the previous schemes based on quasi-interpolation （requiring some additional boundary conditions and yielding unwanted high-order discontinuous points at the boundaries in the spatial domain）. Moreover, the scheme also overcomes the dif- ficulty of the meshless collocation methods （i.e., yielding a notorious ill-conditioned linear system of equations for large collocation points）. The numerical examples that are presented at the end of the paper show that the scheme provides excellent approximations to the analytic solutions.

The Comparison of Spatial Interpolation Methods on Temperature and Precipitation of Sanjiangyuan Area

In order to get the spatial grid data of monthly precipitation and monthly average temperature of Sanjiangyuan area, the Co-Kriging (COK) and thin plate smoothing splines(TPS) interpolation methods were applied by using the climate data during 1971-2000 of 58 meteorological stations around Qinghai Province and the 3 arc-second digital elevation model (DEM) data. The performance was evaluated by the smallest statistical errors by general cross validation (GCV). Root-mean-squared predicted errors (RMSE) and mean absolute errors (MAE) were used to compare the performance of the two methods. The results showed that: 1) After combing covariates into the models, both methods performed better; 2) The performance of TPS was significantly better than COK: for monthly average temperature, the RMSE derived from TPS was 69.48% higher than COK, as MAE increased by 70.56%. And for monthly precipitation, the RMSE derived from TPS was 28.07% higher than COK, as MAE increased by 29.06%.