一种曲面拟合内插数字海图水深插值算法的设计与实现

设计和实现了一种改进的曲面拟合内插水深插值算法。以实现海岸带数字高程模型(DEM)为背景，比较几种不同的水深插值算法的优点和不足，设计一种曲面拟合内插算法并建模实现，表明该算法具有插值结果较精确和鲁棒性较好等优点，应用在MGIS上进行海岸带DEM实验并取得了较好的实验结果。     

应用迭代反演内插算法绘制地质构造图

迭代反演内插算法是一种线性反演算法．该方法依据一组规则进行内插，它允许引入一系列层面约束条件，如使用一种简单的方式定义层面上的断层，该方法就可以识别并网格化不连续的层面构造；在没有数据的边界附近，该方法可以按层面的趋势向外延伸．迭代反演内插算法较一般直接内插方法要花费较多的计算时间，但该方法可以根据最少的控制点生成复杂的地质构造图，而且可以处理任何复杂的层面地质构造，因而是一种实用性很强、地质效果十分明显的内插方法     

柔性物体变形及动画的实现

提出了一种任意两个多面体间内插变形的实现方法，并对算法中的具体实现作了较为详细的阐述，其关键是建立两个多面体间的映射关系，给出凹多面体到凸多面体的变换方法，并对球面展开成平面的具体特殊内插问题建立了数学模型，保证内插的光顺     

基于FFT干涉图处理的外插修正算法

条纹外插是FFT处理圆形域干涉条纹图的必要步骤，外插的效果直接影响最终处理的精度，该文在边缘极值点为原点反转外延算法的基础上给出了一种修正算法，不仅达到了良好的插值效果，大大提高了运行速度，而且该算法也能同时对光盘形内孔进行插值。     

基于时空域自回归模型的视频信号内插算法

研究视频帧的内插算法。首先,提出了一种新的时空域自回归模型,像素点由当前帧内的4个像素点和相邻帧内的4的像素点线性表示。然后,根据此时空域模型,利用软判决策略估计图像的内插像素值。实验结果表明,图像内插算法的PSNR值比其它算法提高0.27 dB～0.39 dB,同时得到了较好的主观视觉效果。     

全数字时钟恢复方案中内插滤波器的设计

介绍了全数字时钟恢复方案中采用Farrow结构高效实现内插滤波器的设计方法.提出一种计算Farrow结构内插滤波器系数的算法,使得接收机输出信号的均方误差始终最小.仿真结果表明,与传统的内插滤波器设计相比,应用本文算法的全数字同步方案提高了接收机输出均方差和输出信噪比的性能,并且降低了时钟恢复方案中内插滤波器的实现复杂度.     

基于形态内插的三维图像重建方法研究

内插是三维重建工作中的一个重要的处理过程。本文从数学形态学的角度研究内插问题，首次提出了用形态加权和差的复合运算来实现内插。同以往的内插算法相比，成功地解决了两内插对象之间无重叠部分时的内插难题，且适用范围广，实现简单。     

正弦内插算法的FPGA实现

在设计实现数字存储示波器的过程当中,数字内插技术已经成为必须要掌握的重要技术之一.根据示波器的性能指标有效存储带宽,设计了一种基于正弦内插算法的数字内插方法.该数字内插方法中所有模块均利用Verilog语言在Altera的FPGA芯片EP3C25E144C8上得到了实现和验证.该正弦内插算法中增采样的实现不同于传统方法中的补零法,而是采用数据保持的方法.介绍了正弦内插算法的详细推导、插值核的优化方法以及FPGA的具体实现,最后给出了整个设计分别在Matlab和ModelSim-Altera 6.6d下的仿真结果.     

基于色度矢量的图像错误隐藏内插算法

MPEG- 2等图像编码算法对信道干扰是非常敏感的 ,由于错误传播现象 ,1bit的错误将可能使图像质量有明显的下降 .因此 ,接收端常常提供错误隐藏技术 ,来改善图像效果 .该文以 MPEG- 2的视频信号为例 ,根据图像像素间的强相关性 ,对以条为单位出现的图像错误 ,提出了一种空间色差内插算法 ,并推导出了内插像素色差的显示表达式 ,从而可以实现快速实时处理 .另外 ,还对传统的像素内插算法进行了修改 .最后 ,对时间内插算法中的运动矢量进行了推导 .仿真结果表明 ,应用该算法进行丢失像素的内插 ,效果是满意的 .     

DEM快速构建及地形裁剪算法的研究

提出了一种快速构建DEM的算法。它先产生一个包含插值点在内的内插三角形，然后利用此三角形来内插插值点高程；为提高算法对复杂地形的适应能力，利用离散点及地性线对地形进行描述，并保证生成的三角形不跨越地性线。其次，提出了一种基于DEM的对三维地面进行裁剪的分治方法，该方法利用DEM数据生成一个规则的三角网并将裁剪边界插入到三角网中重新构建三角网，通过删除裁剪边界内的三角形来达到对地形裁剪的目的。     

复杂空间参数曲线加工的插补算法

以一阶泰勒展开式插补算法和平面参数曲线插补算法为基础，提出引入误差补偿值的复杂空间参数曲线插补算法（IAIECCS）．该算法是在粗确定插补点参数后，引入误差补偿值，通过求解矩阵方程提高插补点的计算精度．根据IAIECCS算法与一、二阶泰勒展开式算法在对插补点参数值计算时产生误差的原因，给出3种算法的插补点参数值误差表达式．Nurbs曲线仿真实例表明该算法所计算的插补点参数值误差小，实时性好．     

一种快速实用的插补算法

基于计算机数控系统中逐点比较法的基本思想，提出一种新的插补算法。对该算法原理进行了详尽研究，并由数学方法导出了直线插补递推公式，进而分析了插补速度及插补精度，最后通过实例验证了这一方法。它适用于在平面上对直线、圆弧及其它二次曲线的轨迹插补。     

CNC系统中三次参数样条曲线的插补算法

根据三次参数样条曲线的矢量表示方法，导出了一种ＣＮＣ系统中样条曲线的实时插补算法，该算法不仅精度高，理论上可使所用插补点都落在曲线上，而且计算量不大，插补速度快，插补轮廓步长由允许弓高误差及编程速度决定，理论分析和表明，这种算法能获得加工要求的插补精度，其插补速度能满足ＣＮＣ系统的实时性要求。     

针对大规模数据的分布一致缺失值插补算法

缺失值插补(missing value imputation,MVI)作为数据挖掘领域的重要研究分支，旨在为机器学习算法的训练提供高质量的数据支持。不同于现有的以算法性能提升为导向的MVI算法，为对大规模数据的缺失值进行有效插补，该文提出一种以数据结构还原为导向的数据分布一致MVI(distribution consistency-based MVI, DC-MVI)算法。首先，DC-MVI算法基于概率分布一致性原则构建了用于确定最优插补值的目标函数；其次，利用推导出的可行缺失值优化规则获取与原始完整值保持最大分布一致性且方差最为接近的插补值；最后，在分布式环境下，针对大数据的随机样本划分(random sample partition, RSP)数据块并行训练DC-MVI算法，获得大规模数据缺失值对应的插补值。实验结果表明：DC-MVI算法不仅能生成与原始完整值保持给定显著性水平下概率分布一致的插补值，还具有比另外5种经典的和3种最新的MVI算法更快的插补速度和更好的插补效果，进而证实DC-MVI算法是一种可行的大规模数据MVI算法。     

任意三维抛物线的一种高速插补方法

基于参数方程的矢量表示方法，导出了一种ＣＮＣ系统中任意三维抛物线的高速插补算法．该算法不仅理论上可使所有插补点均落在抛物线上，而且由于实时插补过程中只有加法运算，插补速度极高，因而适用于任何硬件环境．误差分析表明，只要合理选择参数增量，总能保证插补的弓高误差满足加工精度要求．本算法可应用于二维抛物线的插补计算     

圆弧插补对数算法及误差分析

提出了一种采用对数算法的圆弧插补方法，并对插补误差进行了分析，插补软件利用ＭＣＳ－５１汇编语言编制。     

球形电动机三维旋转运动轨迹插值算法

限空间内三维旋转运动轨迹规划插值算法是三自由度永磁球形动机轨迹规划及实现的重要内容.本文提出了一种基于数字积分欧拉角插补算法.首先采用欧拉角表示法建立球形电机的正逆运动学模型,然后阐述了有限空间内球形电机旋转运动轨迹的数字积分欧拉轨迹插补算法,最后并对该插值算法进行仿真验证,仿真结果证明了该算法的可行性.     

数控系统中的插补新算法：偏差比较法

提出了坐标平面内直线、圆弧的一种插补新算法,其精度达0.5个脉冲当量,从而将现有算法的插补精度提高了一倍,而且该算法的数据处理量较小,插补速度快,因此对提高数控机床的控制精度和控制器的速度,尤其是经济型数控系统,具有很实际的意义.另外,文中对一般二次曲线的插补方法也作了进一步探讨,其精度也能达到0.5个脉冲当量。     

一种改进的基于软判决自回归模型图像内插算法

提出一种改进的基于软判决自回归模型图像内插算法,分为正则化权值训练和图像内插两部分.在训练部分,根据局部窗口特征和其对应的最优正则化权值建立字典.在图像内插部分,利用加权最小二乘法估计自回归模型参数,并通过查找字典中距离当前局部窗口最近的样本获得最优正则化权值,然后使用软判决估计重建图像内插值.同时,使用EM算法修正估计出的模型参数和图像内插值.实验结果表明,与其它算法相比,所提的内插算法具有更好的主观和客观效果.     

基于图像的激光切割曲线插补算法

针对当前普遍使用的曲线插补算法存在计算复杂、插补段数多等缺点，满足不了对切割速度和精度要求的问题，提出了一种基于图像的圆弧插补算法。该算法一方面通过图像膨胀算法绘制误差区域，采用沿插补曲线逐点提取颜色与判断的方法计算插补精度，取代了以往繁琐的误差计算过程，减少计算量约50％；另一方面，采用边计算精度边延长插补曲线的圆弧生长法，使每段插补圆弧尽可能地长，从而减少了对切割质量和切割速度都非常不利的段间跨越点，在提高切割质量的同时更提高了切割速度。最后。通过一个与以往算法的比较实例，对此算法进行了验证。