首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 859 毫秒

1.  基于信息增益的SLAM图精简  
   程见童  江振宇  张银辉  张为华《机器人》,2014年第5期
   针对基于图论的同时定位与制图中,非线性约束方程组维数随机器人运行距离和时间的增加而不断增大的问题,提出一种基于信息增益的图精简算法.该算法通过评估精简前后特征点信息矩阵相对变化,删除观测信息量小于给定阈值的机器人位姿及相应的观测,达到显著简化优化问题的目的.根据测量球形协方差矩阵假设,给出了信息增益的精确和近似计算方法.通过恢复性图剪枝方法,确保图精简过程中的连通性.蒙特卡洛仿真和开源实验数据计算结果表明,在不引入明显的优化误差前提下,该方法可实现位姿和特征点90%的精简,显著提高图优化效率.    

2.  一种散乱数据点云快速简化算法  
   迟源《微计算机信息》,2012年第9期
   本文提出了一种散乱数据点云的简化算法,即指定数据点间的临界距离,若测量点间的距离小于临界值,则两点中的一个将被删除。这种简化方法直接以测点间的距离为是否进行简化的判定依据,不需要反复遍历寻优,所以在同样删除率的情况下,按指定距离进行简化比按指定数据点个数进行简化速度快得多。本算法的运行效率高,且思想简单易于实现;最后基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建,输出结果为最常用的三角网格表示。    

3.  基于α-壳的圆度误差评定无关点删除算法  
   张勇  陈强《计量学报》,2007年第28卷第1期
   采用最小区域圆法进行圆度误差评定时,圆度误差的最终评定结果取决于位于最小区域圆上的采样点的坐标,而与其它点无关。删除圆度误差测量中的这些无关点可有效降低圆度评定算法的计算复杂度。将计算几何中α-壳的概念应用于圆度误差评定过程中;提出了一种在保证评定结果正确的前提下圆度评定中无关点的删除准则和删除算法;实验证明,本文提出的方法可有效删除圆度评定过程中的无关点。    

4.  触点磨损引起的内径测量误差分析  
   李明定《轴承》,1983年第3期
   本文讨论和分析了在三点接触式测量内径时,因测点磨损引起的测量误差,其误差比三点测量位置的偏移误差要大。文中列举了在测量工件内孔的典型情况下,对测量触点磨损而引起的测量误差进行修正的计算方法。并阐述怎样控制测头圆弧触点的最大极限磨损值,以获得理想的测值。    

5.  一种大规模地形模型的视相关简化算法  
   蒲浩  宋占峰  詹振炎《计算机应用》,2004年第24卷第9期
   提出了一种基于点删除的视相关简化算法。首先依据视锥准则、背离面准则和屏幕投影误差对原始网格进行可见性预处理,再对预处理后的网格依据顶点重要度大小进行点删除简化。重要度以顶点到平均平面的距离表示,在计算过程中,采用了距离加权的办法,从而进一步加强了视相关简化效果。实验表明,算法具有较高的绘制速度,并且绘制帧速率基本独立于模型的复杂度。    

6.  大图数据上顶点驱动的并行最小生成树算法  
   谷峪  杨佳学  鲍玉斌  于戈《计算机研究与发展》,2014年第12期
   最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性.    

7.  图像数据处理中极大误差点剔除方法分析  被引次数:1
   廖强  谢钱涛  罗建  程金堂《重庆理工大学学报(自然科学版)》,2010年第3期
   针对机器视觉测量中图像数据处理时海量数据处理和剔除误差点等问题,提出了一套合理、有效的误差点剔除方法。构建了一个基于机器视觉的精密检测平台,并根据测量中的目标边缘,针对最小二乘直线拟合和圆弧拟合算法进行了实验分析,得到了测量系统的测量精度:尺寸测量精度约为5μ,角度精度约为2'。在很大程度上提高了视觉测量系统的测量精度与测量效率,是机器视觉在精密检测中的一次成功应用。    

8.  基于IGA与GMM的图像多阈值分割方法*  被引次数:1
   高业文  熊鹰  潘晶晶  李柏林《计算机应用研究》,2012年第29卷第3期
   为了实现图像的有效分割,提出了一种自适应多阈值图像分割方法,能够自动获得最佳分割阈值数目和阈值。该方法对灰度直方图进行合适尺度的连续小波变换,将小波变换曲线中幅值为负的波谷点构成阈值候选集;再应用免疫遗传算法从阈值候选集中选取准阈值,准阈值的个数对应为最佳分割类数;根据准阈值构建灰度直方图的高斯混合模型,由最小误差准则求得分割阈值。仿真实验表明,该方法能够实现图像的自动多阈值分割,能够得到很好的分割结果且分割效率高,在多目标图像分割中能够得到很好的应用。    

9.  个体单体型问题参数化算法研究  被引次数:1
   谢民主  陈建二  王建新《计算机学报》,2009年第32卷第8期
   个体单体型问题指如何利用个体DNA测序片断数据,根据不同的优化准则确定该个体单体型的计算问题.因为技术上的限制,DNA测序实验中能直接测定的片断长度是有限的,一个片断所覆盖的最大SNP位点数k1通常小于10;出于时间和金钱的考虑,覆盖一个SNP位点的最大片断数k2也不是很大,通常约为10左右;与要测定的单体型SNP位点总数,n及所测序的DNA片断总数m相比,k1和k2均很小.在此基础上,文中对个体单体型问题最少SNP位点删除MSR和最少片段删除MFR模型进行了参数化,提出了时间复杂度分别为O(nk1k2+mlogm+mk1)和O(mk22+mlogm+nk2)求解无空隙MSR和MFR的精确算法.和Bafna等提出的时间复杂度为O(mn2)和O(m2n+m2)的精确算法相比,文中的算法效率提高了很多,具有较高的实用价值.    

10.  一种基于特征的自适应地形模型简化方法  被引次数:1
   张慧杰  齐峰  王远志  孙红光  欧阳丹彤《仪器仪表学报》,2009年第30卷第5期
   经研究提出了一种新的根据地形特征自适应确定误差评价函数和表面细分策略的模型简化方法.为了降低特征提取给算法带来的额外开销,建立了细节层次结构,并且提出了与层次结构相结合的特征点选择算法.根据特征点构造了与层次结构中节点相关的特征域,从而限定了特征搜索范围,提高了特征提取的效率.在此基础上建立了特征域的匹配度函数,实现了地势起伏相似区域的合并,最后根据特征域匹配情况自适应选择误差计算方法和阈值.最终达到了提高模型精度和算法效率的双重目的.文中方法在多个基准数据上均进行了实验研究,结果表明与经典层次细分方法相比,算法效率和模型精度均得到显著提高.    

11.  一种结合时差信息的测向定位虚假点消除算法  
   陈红  蔡晓霞《弹箭与制导学报》,2011年第31卷第1期
   多测向站多目标交叉定位时存在定位虚假点问题,随着测向站和目标数目的增加,虚假点数量急剧增加,当测向误差较大时,正确关联率很低。针对这一难题,文中提出了一种结合时差信息的定位虚假点消除新算法,在利用测向站获取的方位角信息进行交叉定位的基础上,结合到达时差信息计算测向站之间测向数据的相似度,依据相似度最大的准则进行数据关联。仿真结果表明,改进后算法的正确关联率明显提高,从而能够更有效地消除虚假定位点。    

12.  基于体积误差的三角形收缩网格简化算法  被引次数:1
   张兴平  万晖  朱晓冬  周明全《计算机应用与软件》,2005年第22卷第5期
   本文提出了一种基于体积误差的三角形收缩网格简化算法。根据体积误差方程和指定的体积误差门限,通过计算体积误差的最小值把对应的三角形收缩到一点,从而简化了表示物体模型的三角形网格。实验结果表明,这种算法简化效果好、效率高,误差可以控制。    

13.  检测自由曲面时精确定位方法的研究  被引次数:6
   高国军 陈康宁《机械科学与技术(西安)》,1997年第16卷第1期
   针对用三坐标测量机对自由曲面轮廓进行测量时由于工件找正时的定位误差引起的测量误差,提出了一种将实际测量数据点工件的CAD模型理论数据优化匹配的算法。使用该算法可有效地消除最终测量结果中由于定位误差引起的系统误差。    

14.  基于海量数据工程图的几何校正方法研究  
   李亚洲  庞正华  曹伯燕《计算机工程》,2003年第29卷第12期
   针对海量数据工程图在数字化过程中出现的误差较大、处理效率太低的问题,提出了一种基于格网的双线性变换算法结合双缓冲区存取数据技术的新方法,并对双线性变换算法进行了优化。最后将该方法应用于一种具体的海量数据工程图——飞机模线图,实现了对该类图快速、有效的几何校正。    

15.  海量散乱点的曲面重建算法研究  被引次数:83
   周儒荣  张丽艳  苏旭  周来水《软件学报》,2001年第12卷第2期
   基于海量散乱点的曲面重建在机械产品测量造型、计算机视觉、根据切片数据的医学图像重建等领域中有重要应用.给出了一种以物体表面上不附加任何几何和拓扑信息(包括测点法矢、曲面边界信息)的散乱点集为处理对象,自动生成物体表面的三角网格模型的算法.该算法首先根据测点的邻近测点估算曲面在该测点处的法矢,并采用优化的顺序对法矢方向进行调整以使各测点处的法矢都指向曲面外侧,最后用步进立方体算法输出三角网格模型.采用新的方法计算切平面,不但进一步提高了效率,而且改善了曲面边界及尖锐棱边区域的重建效果.还提出并解决了法矢方向传播中可能出现的局部“孤岛”问题.同时,提出了一种对海量数据进行空间划分的算法,从而大大提高了海量数据的处理效率.应用实例表明,算法效果良好    

16.  基于小波变换和免疫算法的标校误差分离方法  
   《计算机应用与软件》,2014年第6期
   针对标校数据中系统误差和随机误差的特性,提出将小波分析方法应用于误差的分离过程中。给出小波变换分离随机误差的方法,在阈值优选时采用GCV(广义交叉验证)准则,并将免疫算法应用于阈值的寻优过程,利用MATLAB软件编制程序实现了随机误差的分离仿真。在免疫算法的选择操作时,通过计算抗体期望繁殖率,保证了群体的多样性,从而使算法更加稳健,在提高搜索效率的同时减少陷入局部最优的机会。仿真结果表明,利用小波变换方法,采用GCV准则确定阈值,可以很好地完成误差的分离,有一定的应用前景。    

17.  空间直线度误差评定的新算法  
   胡仲勋  王伏林  周海萍《机械科学与技术》,2008年第27卷第7期
   针对在坐标测量机CMM上测得的空间直线度误差测点集(测点序列),为提高空间直线度误差的评定精度,运用误差理论和最小二乘原理,提出了基于测点集中心的最小二乘算法(LSABC算法),推导出了LSABC算法的数学模型。并根据其基于测点集中心的特点,在按LSABC算法对全部测点进行高低排序后,以其中两最高点的中点为基点,设计出了LSABC改进算法。最后,利用UG/GRIP语言对以上新算法编制了计算机程序,以进行数字实验验证。数字实验结果表明:新算法比传统的最小二乘算法和其他多种算法具有更高的正确度。    

18.  图像处理在衣服尺寸在线测量中的应用  
   李鹏飞  郑明智  景军锋《电子测量与仪器学报》,2016年第8期
   在衣服尺寸在线测量过程中,提出了一种基于图像处理的衣服尺寸自动在线测量系统.针对于衣服尺寸自动测量困难等问题,运用了基于机器视觉的图像处理技术,采用自适应阈值Harris角点检测算法提取初步边缘角点,构成初步角点集,运用Susan角点检测算法去除初步角点集中的伪角点,使用Harris角点检测算法和Susan角点检测算法相结合的算法对衣服关键角点进行提取标定和检测分析.通过坐标值定位对关键角点的位置进行分析,并且利用比例计算进行尺寸测量.设计的系统用于对512 ×512的256级灰度图像进行检测,测量的相对误差小于5%,绝对误差小于10 mum.实验误差和尺寸测量精度能够达到服装尺寸测量的标准.    

19.  改进蜂群算法在平面度误差评定中的应用  被引次数:7
   罗钧  王强  付丽《光学精密工程》,2012年第20卷第2期
   为了准确快速评定平面度误差,提出将改进人工蜂群( MABC)算法用于平面度误差最小区域的评定.介绍了评定平面度误差的最小包容区域法及判别准则,并给出符合最小区域条件的平面度误差评定数学模型.叙述了MABC算法,该算法在基本人工蜂群算法( ABC)模型的基础上引入两个牵引蜂和禁忌搜索策略.阐述了算法的实现步骤,通过分析选用两个经典测试函数验证了MABC算法的有效性.最后,应用MABC算法对平面度误差进行评定,其计算结果符合最小条件.对一组测量数据的评定显示,MABC算法经过0.436 s可找到最优平面,比ABC算法节省0.411 s,其计算结果比最小二乘法和遗传算法的评定结果分别小18.03μm和6.13 μm.对由三坐标机测得的5组实例同样显示,MABC算法的计算精度比遗传算法和粒子群算法更有优势,最大相差0.9 μm.实验结果表明,MABC算法在优化效率、求解质量和稳定性上优于ABC算法,计算精度优于最小二乘法、遗传算法和粒子群算法,适用于形位误差测量仪器及三坐标测量机.    

20.  三维测头探测误差的评定准则及高精度评定方法研究  
   杨新刚  黄玉美  李艳  张立新《计量学报》,2008年第29卷第3期
   在对三维测头探测误差进行分析的基础上,参照球度误差的定义,给出了探测误差的4种评定准则及相应评定算法.对一组测量数据,用Powell寻优方法按最小包容区域准则对探测误差进行了评定,并与按最小二乘准则的评定结果进行了比较,分析及计算结果表明,采用最小包容区域准则与方法,消除了传统探测误差评定方法存在的原理误差,提高了检定准确度.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号