一种椭圆生成的最优算法*

首先对椭圆线构造一个带域,并证明在此带域中所确定的像素点是误差最小的。应用带域提出了一种误差最小的椭圆生成算法,得到递推公式,每次要计算的是朝X方向或Y方向取像素点的个数,跟过去一贯采用的每生成一个像素点都要计算判别函数的传统方法比较,具有较强的优越性,尤其是对长轴与短轴相差越大的椭圆优越性越明显,最后给出了计算实例。     

基于εσ模型的GIS直线元误差带研究

本文首先运用函数的单调性和极值理论,证明了在不确定性εσ模型中,平面直线元误差带具有“两端大,中间小”的几何特征,然后求出了线元误差带最小带宽的位置及其最小带宽,最后,利用计算机进行实例计算,从实验上证明了该结论的正确性。     

一种基于领域阈值的小波图像去噪算法

为了去除图像中的噪声,文章利用图像分块的思想,结合阈值去噪法和最小均方误差估计(MMSE),给出了一种基于领域阈值的小波域图像去噪算法。该算法与经典的子带自适应阈值去噪法BayesShrink算法相比,本文算法在峰值信噪比和视觉效果上都好于BayesShrink算法。     

粒子群优化在图像最小误差阈值化中的应用

提出了一种基于粒子群优化（PSO）的图像最小误差阈值化方法。将粒子群优化算法应用于图像最小误差阈值化中,克服了常规最小误差阈值化计算量大的缺点。实验证明该算法能有效降低常规图像最小误差阈值化的计算量,与遗传算法相比,该方法有更好的收敛性和稳定性。     

先优化后分类改进的小波域图像去噪方法

提出一种先优化后分类改进的小波域图像去噪方法。该方法是对现存NeighShrink去噪方法的改进,用stein的无偏风险估计,在小波域每一个子带确定一个最优的阈值和邻域窗口;根据邻域阈值的大小,将子带内的每个小波系数划分为“小”系数或“大”系数;对“小”系数直接置零,对“大”系数采用一种具有局部空间强相关性的零均值高斯模型,通过最小均方误差准则得到真实系数的估计。实验结果表明,该方法在峰值信噪比指标上明显优于NeighShrink方法,同时有效地保存了图像的纹理信息,视觉效果较好。     

在频率域上具有稳定性约束的线性系统的模型简化

本文作者曾经提供在最小二乘方的误差意义下有关高阶传递函数简化成低阶传递函数的一种频率域上的简化方法。曾经也通过具有纯滞后的一阶惯性环节(或二阶振荡环节),并借助Pade近似式首先将具有纯滞后的传递函数简化;同时就以得到具有Pade近似的一阶惯性环节(或二阶振荡环节)的低阶传递函数,而在最小二乘方的误差意义下作为有关高阶传递函数的近似式。不过,上述的简化低阶传递函数所描述的系统有可能是不稳定的。本文针对这个问题,提出在最小二乘方的误差的要求下还考虑稳定性约束条件。这样一来,将频率域上模型简化问题转化成具有不等式约束的最优化问题。因此,就可借助罚函数法解决线性系统模型在频率域上简化问题,同时简化模型所描述的系统仍是稳定的。     

基于子带分解的DFRFT自适应滤波语音增强算法

提出一种改进的语音增强方法,利用子带分解对带噪语音信号进行处理,再在离散分数傅里叶变换(DFRFT)域采用最小均方(LMs)自适应算法进行滤波,对滤波后的子带信号进行DFRFT逆变换,最后利用综合滤波器组合成增强后的语音信号。仿真结果表明,本算法明显提高了收敛速度,减少了计算时间。在主客观评价中均具有较好的语音增强效果。     

几何变换的误差表示

针对几何变换中的误差传播问题，通过基本几何量——点的两种误差域表示(矩形域表示和圆域表示)，分别给出了在这两种定义下进一步计算直线、圆的误差域，以及对称旋转变换下误差传播的算法描述。     

一种基于非线性规划的多项式PLS算法

在基于误差的多项式偏最小二乘(PLS)的基础上,提出了一种基于带约束的非线性规划的多项式PLS算法,利用罚函数法计算最优的输入权值和内部关系式的参数。对催化裂化主分馏塔侧线柴油95%点的软测量应用结果表明,该算法和基于误差的多项式PLS相比,模型拟合精度高而且计算量较小,能获得较高的累计方差贡献率,并具有良好的预报能力。     

带内拟合宽带阵列通道误差校正方法

在整个第一Nyquist域进行宽带自适应阵列天线的幅相误差校正时,由于带宽宽,需要的横向滤波器阶数非常高。为了减少滤波器阶数,新方法仅仅对信号带宽内的幅相误差进行校正,采用最小二乘拟合的最优化准则,获得校正滤波器的实系数。同时,通过增加一个前置带通滤波器,保证带外噪声控制在可接受范围内。相对传统方法,该设计在相同滤波器阶数情况下,可以提高带内校正精度。通过对实际MSK信号下的阵列校正实验,证明了新方法的有效性。     

An interpolator forN-TH-order curves

A method is presented that allows to generate curves of any order; it can be implemented with a very simple interpolator circuit—making use of counters and adders only—or can be used for writing a computer program. The interpolation is fast and accurate, the error (i.e. the distance of the approximated curve from the ideal) being limited and depending solely on the interpolation step. In particular, an interpolator for cubic curves is described.     

基于误差控制的自适应3次B样条曲线插值

针对现有曲线插值算法不能有效压缩型值点的缺陷,研究了一种自适应三次B样条曲线插值算法。从型值点序列中选用最少的点插值一条初始曲线,基于提出的点到曲线的最小距离计算方法,分别计算各非插值点对应的插值误差,并从中提取最大插值误差。若最大误差大于给定的误差阈值,则将其对应的型值点加入插值型值点序列,重新插值曲线,直到最大插值误差满足误差要求。与现有曲线插值算法相比,该算法可以在保证插值精度的前提下有效压缩数据量。     

An algorithm for the interpolation of hybrid curves

Real time tool path generation consists of off-line design and real time interpolation of tool paths. An hybrid curve is the intersection of a parametric surface and an implicit surface. Previous work in tool path interpolation focused mainly in the interpolation of parametric curves. Tool paths designed by drive surface methods are hybrid curves which, in general, cannot be represented as parametric curves. An algorithm for the interpolation of hybrid curves is proposed in this paper. The algorithm is based on interpolation of the projection of the hybrid curve into the parametric domain. Each increment involves a second-order interpolation step augmented by iterative error reduction.Simulations of hybrid curve interpolation have been carried out. They are based on practical surfaces represented as NURB surfaces and implicit surfaces including a plane, a cylinder and a high order algebraic surface. They demonstrate that under typical machining conditions, interpolation error is well within the accuracy requirements of typical machining and that the use of one iteration error reduction can significantly reduce the path deviation. These show that the proposed algorithm is potentially useful for tool path interpolation for the machining of parametric surfaces.     

基于Adams-Bashforth-Moulton预估校正法的NURBS插补算法研究

针对传统的基于连续微小线段的插补方法在复杂零件型面加工中具有插补误差大和速度波动大等不足,对NURBS曲线的插补原理、插补参数计算、速度波动等方面进行了研究,结合加工弓高误差、法向加速度、法向加加速度等约束条件进行了速度规划,提出了一种基于Adams-Bashforth-Moulton(ABM)预估校正法的NURBS曲...     

一种基于双层插值的路径规划及跟踪算法

针对基于栅格地图的经典路径规划算法的不足,提出了一种双层插值的路径规划算法——T* 算法． 算法首先应用快速行军插值法生成目标波形图,波形图假设波以目标点为中心经四个邻节点向外扩散且沿波传播方 向栅格效用值单调递增;然后在生成的目标波形图上采用线性插值法,从机器人当前位置沿着波逆向搜索一条到达 目标点的平滑路径;得到规划的路径后,针对非完整约束的移动机器人,采用改进的虚拟车辆方法跟踪生成的路径． 实验验证了算法的有效性．     

基于二维隐曲线的动作补间新算法

参数曲线广泛应用于计算机动画,隐曲线在计算机动画中的应用也越来越受到重视.主要研究了二维隐曲线在动作补间技术中的应用,提出了一种新的二维隐曲线动作补间算法-速度插值算法.在算法中,隐曲线用于指定动画对象的运动路径.速度曲线用于描述动画对象的速度与时间关系,结合运动路径和运动速度,速度插值技术用来生成与速度相关的插值序列.同时,在Matlab中实现了算法.仿真结果表明,按算法生成的动作补间动画自然逼真,且算法具有交互性好、真实感强、普遍性高、稳定性高等特点.     

CFA插值中预测误差方差在图像取证中的应用

针对数字图像取证中自然图像(PIM)和计算机生成图像(PRCG)识别方案的特征维数高、通用性差等问题,提出一种基于滤色器阵列(CFA)插值中预测误差方差分析的图像取证方案.首先,对CFA插值过程中的预测误差方差进行傅里叶谱分析,根据是否存在明显的周期性峰值现象来区分PIM和PRCG;然后,对傅里叶谱中周期性峰值模型进行分析,根据峰值特征来识别PIM的来源设备;最后,在哥伦比亚大学自然图像和计算机生成图像数据库ADVENT上进行实验,结果表明,该方案能够精确区分PIM和PRCG,对PIM来源设备(佳能、尼康和索尼)的识别率可高达93%.     

空间曲线的六轴联动控制算法研究与测试

针对六坐标空间的复杂曲线的加工,提出六轴联动的控制算法。根据六轴之间的运动关系,合成其进给速度,由之推导出插补变量值,得出相应的六轴插补坐标值,实现动点的稳速控制。采用该控制算法在自主研制的六轴嵌入式数控工具磨削系统中进行锥刃磨削的多轴联动插补测试,根据锥刃铣刀的数学模型得出插补算式。仿真与实际磨削测试表明,该六轴联动控制算法切实高效,实现复杂曲线的六轴联动控制,进给的合成速度控制恒定,能确保高质量加工。     

On marching cubes

A characterization and classification of the isosurfaces of trilinear functions is presented. Based upon these results, a new algorithm for computing a triangular mesh approximation to isosurfaces for data given on a 3D rectilinear grid is presented. The original marching cubes algorithm is based upon linear interpolation along edges of the voxels. The asymptotic decider method is based upon bilinear interpolation on faces of the voxels. The algorithm of this paper carries this theme forward to using trilinear interpolation on the interior of voxels. The algorithm described here will produce a triangular mesh surface approximation to an isosurface which preserves the same connectivity/separation of vertices as given by the isosurface of trilinear interpolation.