一类凸规划的多项式内点算法

将线规划的路径跟踪法推广应用到一类凸规划问题，为其设计了一种原始－对偶内点算法，讨论了该算法的多项式时间性。     

线性相位FIR滤波器约束Chebyshev设计的增广Remez算法

主要讨论线性相位FIR数字滤波器的约束Chebyshev设计问题．Remez算法是一种高效的Chebyshev逼近算法，而其理论基础是交错点组定理、针对约束Chebyshev逼近问题提出一个增广交错点组定理，并根据此定理提出了一个增广Remez算法，用于求解带不等式约束的线性相位FIR数字滤波器的Chebyshev设计问题．如果问题的解存在，此算法一定收敛到问题的解、与现有其它方法的比较表明，此算法有很高的效率．     

传统直线段点生成算法的优化与应用

借鉴Bresenham算法提出了一种直观的直线段点生成算法——误差控制法,通过限定直线点和逼近点之间的最大误差值得出了算法的数学形式.该算法在精度和速度上等同于Brescnham算法,但实现简单、直观,利用该算法能够很容易地解决直线段绘制中的朝向问题和多像素宽度问题.     

税务缴费多点选址问题研究

讨论了一个固定区域内的税务缴费点选址问题。首先根据税务缴费点的特性给出了一个合理的选址标准,在此基础上建立了基于P-Median模型带有约束的最优化问题的缴费点选址模型;其次,应用Floyd算法求得所有点之间最短有向路径并给出了该优化模型求解算法,最后,应用建立的选址模型和Matlab软件,解决了一类给定区域上的多点选址问题。     

地面LiDAR同名标靶点自动匹配算法

针对目前三维激光扫描点云的同名标靶点拼接大多采用手动且费时费力等问题,分别提出基于两点和基于三点的同名标靶点自动匹配算法。两种算法均可从含有不同数量的标靶的两站数据中快速寻找同名标靶点。最后通过实验验证了两种算法的有效性。     

一种新的基于密度的聚类与孤立点检测算法

目的 提出一种聚类分析的新算法，解决聚类和同时检测孤立点的问题．方法 结合SNN算法和LOF算法给出新算法-SNN_LOF算法原理：（1）建立相似度矩阵；（2）去除噪声；（3）密度；（4）标记核心点；（5）计算每个数据点的lrd值；（6）由核心对象出发来形成一个聚；（7）取出被作为噪声的数据点；（8）计算被定义为噪声数据的LOF值，输出被视为孤立点的数据点．编制算法程序实现聚类和孤立点检测．结果 用CURE数据集，DBSCAN聚类算法和SNN聚类算法结果相同，时间消耗是很接近的．但当数据上升到10000以上时，SNN_LOF算法聚类的效率明显要高于DBSCAN算法，同时也检测到了孤立点．结论 SNN_LOF算法可以在聚类的同时发现孤立点．在大数据量时，SNN_LOF算法的聚类时间效率明显要高于DBSCAN算法．     

基于局部特征图像匹配算法改进

本文针对SIFT算法存在着特征提取及匹配速度慢,在灰度变化相似的区域产生误匹配的缺陷,讨论了SIFT 的改进算法-SURF算法的原理及应用方法,对算法进行检验,指出SURF算法在提取特征点时更偏重于提取鲁棒性较强的点,同时,摒弃一些鲁棒性较弱的点,对鲁棒性强的特征进行匹配以减少计算时间,使SURF在实时性处理和大量图片...     

图像匹配问题的新算法

图像匹配技术在众多领域中都有重要应用。针对既有平移又有旋转的情形，给出了用计算机自动寻找匹配点对的新算法，即从待匹配的两个点集中找出两个全等的三角形，由这两个三角形确定两个匹配点对，由这两个匹配点对找出所有匹配点对的对应关系，由此对应关系寻找出所有的匹配点对。实验证明，该算法匹配速度快，准确率高。     

一种基于佳点集的类电磁机制算法

提出了一种改进的类电磁机制算法——基于佳点集的类电磁机制算法.该算法运用数论中的佳点集理论构造初始种群;改进了局部搜索算法;运用改造后的公式计算粒子之间的作用力;设计了一种自适应移动算子来更新粒子.实验结果表明,改进后的算法能更快、更精确地收敛于问题的全局最优值.     

基于Voronoi图的点群移位算法效率优化研究

点群移位算法是点综合算法中一个重要的方法,可以解决因比例尺缩放和符号化后引起的要素空间冲突,但由于目前点群移位算法效率较低,难以满足快速地图成图的要求. 本文在分析已有点群移位算法效率的基础上,选择了基于Voronoi图的点群移位算法,并从算法级和代码级两方面对其进行了效率优化. 实验表明,本文提出的优化方法,在保持点群移位结果可用性的前提下,可以提高点群移位算法的效率.     

一类近似点算法及其收敛性质

本文提出了一类修正的近似点算法并讨论了算法的收敛性质及其收敛速度。     

线性相位FIR滤波器约束Chebyshev设计的增广Remez算法

主要讨论线性相位FIR数字滤波器的约束Chebyshev设计问题 .Remez算法是一种高效的Chebyshev逼近算法 ,而其理论基础是交错点组定理 .针对约束Chebyshev逼近问题提出一个增广交错点组定理 ,并根据此定理提出了一个增广Remez算法 ,用于求解带不等式约束的线性相位FIR数字滤波器的Chebyshev设计问题 .如果问题的解存在 ,此算法一定收敛到问题的解 .与现有其它方法的比较表明 ,此算法有很高的效率 .     

变量带上下界内点算法的理论与实现

首先给出了变量带上下界的内点算法及其理论，并在计算机上实现了该算法，本文还提出了一个寻找初始内点的改进方法，数值计算表明改进后的方法能减少大多数情况下的迭代次数。     

改进的迭代最近点快速点云拼接算法

针对迭代最近点算法未涉及点云彩色信息且匹配速率较低的问题,提出一种改进的迭代最近点云快速拼接算法。基于NCAM光学追踪彩色与深度信息,将色彩特征点与随机采样相结合,构建彩色点云模型,进行特征点采样;采用伞曲率体积积分不变量算法对特征点进行描述,构建带色彩约束的目标函数,并通过四元数法和特征值分解法求解最优值,实现点云数据的有效拼接。实验结果表明,改进的点云数据拼接算法可以有效地提高拼接效率及拼接精度,从而提高拼接质量。     

分割多边形成凸多边形的算法

提出将任意简单多边形分割成若干个凸多边形的一种算法，主要思想是：首先确定多边形的凹点，然后利用连接凹点与落入该点Ｂ域中顶点的方法，消去该凹点，从而分割原多边形成两个子多边形，最后对子多边形递归使用该方法，直至消去全部凹点该算法分割多边形成Ｏ（ｌ）个凸多边形，其时间复杂性是Ｏ（ｎ）次乘法，其中ｎ是多边形的顶点个数，ｌ为凹点数目     

基于点割集的并行最短路径算法

在研究和分析了Dijkstra算法的基础上,在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法,该方法首先利用点割集或割点把原问题分解成多个子图,然后对每个子图并行求最短路径,最后通过点割集或割点求出整个原问题的最短路径,从而降低算法的时间复杂度,提高算法的效率.     

基于改进RANSAC算法的车载LiDAR地面点云提取

针对传统RANSAC算法提取车载LiDAR地面点云精度低、结果不稳定等问题,提出了一种改进的RANSAC算法.使用KD-Tree构建点云拓扑关系并将点云空间划分成不同区域,设置邻域半径得到每个点的邻近索引并计算点云法向量,根据法向量对地面点云进行粗提取.遍历粗提取的地面点云求平均高程,将其作为阈值滤除较高的地物点得到地...     

一般约束极大极小问题的广义梯度投影算法

讨论了一类带等式、不等式约束的极大极小值问题,将其转化为带等式、不等式约束的非线性规划问题,利用辅助规划进行处理,给出了一个广义的梯度投影算法,解决了一般约束极大极小值问题。算法可在有限步达到最优点或产生一系列点列,其极限点则是最优点,并证明了该算法的全局收敛性。     

序列图像编码中的遗传优化块匹配算法

讨论了序列图像编码的运动估值算法。在剖析传统块匹配算法的基础上，针对其非全局最佳的缺陷，将遗传优化算法的思想应用于分层块匹配算法，提出一种遗传优化块匹配算法。算法分析和计算机模拟表明，此算法可较好地解决现有快速搜索算法中存在的非全局最小点问题，提高数据压缩效率，与穷尽搜索算法相比运算复杂程度明显减小。     

基于稀疏点的三维模拟插值算法

对三维模拟插值问题进行了探讨，指出现有的一些插值算法不适应信息点较少的情况．介绍了B-样条插值的有关理论和特点，在此基础上，构造了一种基于稀疏点信息的三维模拟插值算法．该算法的思想是将三维插值问题化作稀疏矩阵的插值问题，利用B-样条函数分别对稀疏矩阵的行和列进行插值操作，形成满阵．在实际工程中，利用该算法对某采空区进行三维模拟计算，采用一类边界条件，取得了较好效果．