基于角点分段算法的岩石裂隙宽度测量及分析*

利用数字图像方法测量岩石节理裂隙宽度（开启度）,需要对岩石裂隙进行分段。由于节理裂隙的信息主要反映在其特征点（角点）中,故提出了一种角点分段算法。利用此算法对岩石裂隙分段,再利用改进的Ferret——最佳拟合长方形算法测量宽度,通过对所得结果进行分析可知,利用角点分段算法和最佳拟合长方形算法相结合测量岩石裂隙宽度,与其他测量方法相比不仅实现了计算机的自动测量,而且测量的精确度更高。     

基于改进Voronoi区域面积的Mark Meyer曲率估算方法

以微分几何曲率计算公式为理论基础,对常用的Mark Meyer离散点云曲率估算方法进行改进,提出基于Voronoi区域面积的改进Mark Meyer算法。针对Mark Meyer算法中Voronoi区域面积的计算进行改进,对于Voronoi区域中存在钝角的情形进行详细论述并且改进钝角三角形的计算公式,同时给出更为准确的面积计算方法。将该算法应用于球面、柱面、抛物面、马鞍面,计算结果表明该算法提高了离散点云曲率估算的精度和稳定性。     

数字化封闭图形对象的面积计算

四方向跟踪算法可以用于计算数字化封闭图形对象的面积,但由于四方向跟踪算法有其自身的不足之处,因此笔者对其作了改进,得到四方向试探跟踪算法和八方向跟踪算法。本文主要是为改进后的算法给出与四方向跟踪算法类似的计算图形对象面积的方法。     

子像素形态学反走样算法的改进

针对子像素形态学反走样（SMAA）算法提取图像轮廓信息少和存储空间较大的问题,提出一种改进的形态学反走样算法。该算法用一个像素的亮度与调整因子的乘积作为动态阈值,来判定该像素是否为轮廓条件。与SMAA利用固定阈值判定轮廓相比,动态阈值严格限制了轮廓的判断条件,因此改进算法可以提取出更多的轮廓信息。同时,在分析SMAA存储形态模式的基础上,合并了不同模式但是面积计算和混合方式相同的存储,能有效地减少面积纹理的存储面积。在Windows 7操作系统下,用Microsoft DirectX SDK和HLSL着色语言实现了所改进的算法。实验结果表明：相对于SMAA算法,改进后算法可以提取更多更清晰的轮廓线,存储减少了51.93%。     

面向RFID应用的GF(2~m)域上ECC点乘运算的轻量化改进研究

针对RFID等资源受限的特殊应用,选取安全性能较高的椭圆曲线算法进行轻量化改进研究,对其核心部分点乘运算中的模乘、模逆算法进行了改进,采用整体串行、部分并行的方式对算法执行结构进行了重新设计。经在FPGA上仿真验证,对比其他方案,改进后的算法在芯片占用面积和执行速度上有明显的综合优势,适用于RFID等资源受限的应用场合。     

动态计算圆弧并面积算法的证明及改进

陈建勋等∧-［6］给出了一个优美的圆弧并面积计算的算法,文中对该算法的正确性予以证明,使该算法更完善,基于推理所得结论,对该算法作了改进,降低了计算复杂度。     

一种抗仿射畸变的KAZE特征提取算法

针对近景影像中存在的仿射畸变和非线性畸变等问题,提出一种改进的KAZE特征提取算法。算法以影像聚类分析及面积变化率检测仿射稳定区域,通过区域椭圆拟合出仿射不变方向,利用反距离加权平均的方法改进特征点主方向,增强特征描述子抗仿射畸变的稳定性。实验结果表明,在保持算法的非线性畸变鲁棒性的基础上,改进算法特征描述子的主方向,增强了算法对仿射畸变的鲁棒性,提高了特征点的匹配率。     

一种改进的无线传感器网络DV-Hop定位算法在煤矿井下漏电事故中的应用

煤矿井下输电线路的实时监测中,漏电故障定位是供电系统保护的重要研究课题。针对井下无线传感器网络定位算法存在不准确的问题,提出了一种改进DV-Hop节点定位算法。首先通过计算锚节点组成的三角形面积,排除面积极小的锚节点组,避免锚节点近似共线的情况,完成了锚节点的优选方案;此外在粒子群算法的基础上结合遗传算法和混沌理论,提出了一种遗传混沌粒子群优化算法;最后利用改进的粒子群算法对DV-Hop算法定位得到的节点位置进行校正。经过仿真实验表明在相同的网络环境下,与传统DV-Hop算法相比,改进算法能够更有效地提高定位精度,从而更加准确地监测到煤矿井下漏电事故位置。     

考虑面积成本的双目标环形过道布置建模及改进禁忌搜索优化

针对现代建筑结构的形式多样化和面积成本在总成本中的占比越来越大等问题，建立了考虑面积成本的双目标环形过道布置问题的数学模型，并对考虑面积成本下的双目标环形过道布置问题的总成本进行优化.结合问题和模型特点，提出了一种加入动态禁忌长度和变异操作的改进禁忌搜索算法.所提算法随着迭代次数的增加，动态禁忌长度不断变化，从而缩小了搜索空间，提高了解的集中性，并融合了变异操作使其跳出局部最优，扩大了算法搜索范围.通过对不同规模实例的测试验证了算法的可行性.通过将所提算法与基本禁忌搜索算法进行对比，结果表明了改进算法的有效性和优越性.     

一种基于外力场改进的快速GVF Snake算法

针对GVF Snake算法速度慢的问题,从GVF Snake算法运算的时间入手,将算法分为五个步骤,而后对这五个步骤花费的时间进行分析,得出改进GVF Snake算法速度的方法,通过减少力场计算面积和改进外力场来加快运算速度,最后通过实验验证,改进算法速度明显提升。     

改进的图像关键点特征提取形状匹配算法

研究图像特征提取匹配优化问题。传统的图像配准算法效率和精度较低等不足,导致形变图形配准和识别难,提出了一种改进的局部反射特征图像关键点匹配算法。算法首先采用了一种新的算法来对图像进行特征点信息提取,依据图像的仿射不变性原理来计算各三角形区域相对的面积。在关键点附近构造三角形区域,通过仿真表明,提出的改进的算法能够快速的检测图像的关键点,而且能够获得更加多的关键点,有效的提高了算法检测的效率,具有一定的实际应用价值。     

面向平均区域覆盖的多机器人分布式控制EI北大核心CSCD

随着通信技术、传感技术和控制技术的发展,多机器人系统因其良好的鲁棒性,灵活性和可扩展性,在理论研究和工程应用中展现出广阔的前景.区域覆盖是多机器人系统典型应用之一,目前多采用维诺图分割覆盖区域并使用Lloyd算法控制机器人前往维诺图细胞中心.然而传统Lloyd算法存在不平衡问题,即机器人覆盖区域面积大小不一,这降低了多机器人协作效率.针对平均区域覆盖问题,本文提出了一种改进的Lloyd算法,将维诺图中各细胞面积方差引入Lloyd算法,相应地设计了基于梯度下降法的分布式控制器.本文方法降低了维诺图中各细胞面积的方差,改善了Lloyd算法的平衡性,能够实现整个区域面积更为平均的划分与机器人对该区域的覆盖.数值仿真与无人机实物实验均验证了改进算法的有效性.     

基于MLA改进算法的STN LCD驱动控制芯片显示电路的设计

提出一种改进的MLA驱动算法,并基于该算法完成了STN LCD驱动控制芯片显示电路的设计,包括MLA矩阵控制电路、行时序电路和极性反转电路。对设计结果进行了综合及功耗分析,结果表明,采用改进算法设计的显示电路模块的面积和功耗得到有效优化。     

一种适于硬件实现的快速模乘算法

RSA算法是目前应用最广泛的一种公钥加密算法,随着人们对加密安全性和加密速度要求的提高,硬件实现加密算法成了密码学应用的一个趋势。模乘算法是模幂算法的核心,基于Montgomery算法,结合Booth2算法的思想,文章给出了一种改进的高效算法,并且通过FPGA实现。对该算法和参考文献中算法的性能进行了比较,可以看出这一改进算法在速度和面积上优于现有的算法。     

基于网格面积保持的图像智能适配显示

目的 ASAP(as-similar-as-possible)算法在处理某些图像时存在着不足,即重要区域被过分压缩,而非重要区域被拉伸得很大。为此,在该算法已有的研究基础上提出一种改进后的图像处理算法。方法 利用二次规划,通过在原始能量方程中加入网格面积大小的累加项来改进原算法的能量方程,使网格在放缩过程中不仅要保证均匀缩放,也要保证每个网格的面积尽可能地大。对ASAP算法中被过分压缩和拉伸的图像区域进行保护。然后使用图像评测算法对处理图像进行打分,以衡量算法的改进效果。结果 改进后的算法保持了原算法的高效。从图像质量上来看,图像过度压缩或拉伸的程度有所缓解,图像较好地保留了原始图像中的信息。在客观评测中,改进算法得分较于原始算法有所增加。评分提高的百分比最大达到了39.0%. 结论 实验结果表明,改进后的算法不仅有较高的效率,而且保护了原始算法中被过分压缩或拉伸的图像区域,得到了视觉效果较好的处理图像。     

改进的多层判别回归树算法及其在遥感图像分析中的应用

该文针对高维数据的快速聚类与回归问题及其在遥感图像分析中的应用等问题进行研究 .文中分析了改进的多层判别回归树的输入空间和和输出空间的联系 ,设计了改进的多层判别回归树的构造和检索算法 ,并且分析了它们的算法复杂度 ,还给出了系统实现和测试结果 ,最后在巡航导弹的地形匹配制导或弹道校正、遥感图像的城市绿化面积的估算以及纹理分析等应用领域进行了实践 .     

无线传感器网络高能效分簇路由算法

无线传感器网络与传统无线网络相比,网络节点在具有的电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命周期成为无线传感器网络的一个关键问题。在低功耗自适应分簇路由算法(LEACH)的基础上提出了一种改进算法,其主要思想在于根据监测区域面积、节点数目及基站位置来确定最优簇个数而不是低功耗自适应算法中的固定值。最后仿真结果表明,改进后的算法与LEACH算法相比,无论是在能量消耗还是网络生命周期方面都有较大的提高。     

一种由内向外的Active Contour模型图像分割算法

针对主动轮廓模型图像分割,提出一种改进算法。该算法首先选取边界内部点为轮廓初始点,再根据能量与面积的关系,将传统算法中初始点向边界点收缩改进为由初始点向边界点膨胀。算法的实现采用原始模型和改进模型相互交替的贪婪算法,保证了模型的稳定性特点。实验结果表明：这种由内向外的分割算法比传统模型分割效果好及适用范围广;避免了传统模型对凹陷区域分割效果不理想及边界外部复杂环境对分割效果的影响。     

一种综合区域匹配的图像检索改进算法

为了能更准确地表达图像信息,提高系统检索性能,提出了一种基于综合区域匹配（IRM）的改进算法。先采用阈值和模糊C-均值相结合的方法分割图像,再采用改进了综合区域距离和重要性因子算法的IRM方法进行图像匹配,并根据图像目标和背景的面积比关系提出“有效距离”概念。实验结果表明,相对于经典算法,改进后算法的平均查准率增加了4.58%。该方法能广泛应用于图像检索系统,具有较大适用性。     

基于Montgomery的RSA高速低成本实现

给出一种支持多种位数RSA算法加密芯片的完整设计方案。采用改进的Montgomery模乘算法和LR模幂算法,根据大数运算的特点和降低资源消耗的需要改进主要运算电路的结构,并采用全定制IC的设计流程进行实现。实验结果表明,该方案结构简单,节省了面积,且能达到较高的性能。