SIFT算法与折半查找法在产品表面缺陷检测中的应用

为了准确快速实现对产品结构质量的全方位完整检测,首先采用SIFT算法与折半查找法确定任意角度拍摄的待检产品在标准图像库中最优位置信息,其次根据先验知识将其转到待识别区域所在角度利用投影法分割出感兴趣区域,最后通过减影法及相关度计算判别有无缺陷;实验表明在保证检测准确率的前提下,文章所用匹配方法比传统全周向固定步长方法平均可节省2.08s。

折半查找法在汽车故障诊断中的应用

折半查找法能够快速找到故障源,提高故障诊断的工作效率。现举例分析了折半查找法在发动机点火系故障、发动机油路故障和自动变速器控制系统故障诊断中的应用。

VB程序设计中折半法查找数据的分析与实践

查找又称检索,是程序设计中数据处理时最常使用的一种操作。查找是指在数据集合中检索某个数据元素的过程。查找算法在VB程序设计中是经常使用的,常用的查找算法有顺序查找和折半法查找。顺序查找是在数据集合中从头开始与待查找的值一一进行比较,如果有相等的值表示查找成功,反之查找失败;折半法查找是在有序的数据范围中进行查找,每次比较后,待查找的范围缩小一半,直到查找成功或失败为止。与顺序查找算法比较起来折半法查找每次减少一半查找范围,效率更高一些。本文介绍在VB程序设计中用折半法算法进行查找的分析及实现过程,折半法查找的前提是要查找的数据范围必须是有序的, 所以在本文中先介绍排序的方法再介绍折半法查找,最后给出实现折半法查找的完整程序。

一种在有序图象特征空间中进行查找的快速匹配搜索算法

本文提出，在图象匹配的搜索算法中，搜索路线的设计应在基准图的数值特征空间中进行，通过对基准图的数值特征空间进行有序化调整以从全局把握其分布，这样便在很大程度上克服了以往快速搜索算法所固有的局部性的缺点，在有序化特征空间中可以用折半查找法为核心构造新的快速搜索算法。模拟实验的测试结果证明，这种新的搜索算法具有极佳的匹配速度和很好的匹配精度。

地理坐标与直角坐标相互转换的算法

通过对地理坐标与地面直角坐标相互转换原理的分析 ,论述了坐标转换和算法研究及实现方法。此方法具有良好的精确性和实时性 ,完全能够满足军事领域应用的需要。

基于距离比阈值参数自适应的SIFT算法研究

针对尺度不变特征SIFT算法在匹配阶段欧氏距离比阈值的固定设置,提出了对不同图像具有自适应的动态参数设置方法,基于折半查找法思想设计了寻优方法,能够寻找到最优的距离比阈值参数,同时不会产生较大的运算量.实验表明,采用本文的寻优方法在保证迭代次数较少的情况下能够较快地找到最优参数.

仿射传播聚类算法的搜索策略优化

针对多楼层指纹定位中,大规模的指纹样本使得匹配算法复杂度增加,不仅阻碍了系统的实时性,还增加了移动端的能量损耗的问题。依据仿射传播聚类算法理论对指纹库进行分块处理,可以有效减少计算量。复杂环境下的指纹样本搜索通常采用折半查找法,用于在粗定位阶段得出聚类质量最优结果对应的偏向参数,但此方法花费时间较长。在保证计算质量前提下,为了提高聚类速度,研究了其在粗定位阶段的产生与匹配过程,并给出了对折半查找法进行改进的方法。实验结果表明,对于同一样本空间进行聚类,优化后的折半查找法可以减少算法迭代次数,提高系统工作效率,所用的迭代时间74.5%以上都短于传统折半查找法。

基于改进SURF算法与变步长采样的产品表面缺陷检测研究

为了解决复杂产品表面的准确快速检测问题，对包含多个待检目标的产品采用变步长采样机制进行检测，实现有限方位下利用不完全数据对多个待识别区域的快速检测。采用投影法确定各待检区域的旋转步长。利用改进SURF（speed—uprobustfeature）的匹配方法，将随机摆放待检产品与标准图像序列进行匹配，利用折半查找法提高寻找最优位置的速度。通过相关度计算判别各区域有无缺陷。实验结果表明在保证准确率的情况下，变步长采样检测比固定步长检测平均可节约1．04S。

基于DELMIA的飞机货物可装载性平台设计

现阶段国内航空货运时间周期中95%要用在航空货运站,尤其是收货时对于特殊尺寸的货物能否装入窄体客机货舱的判断耗时较多。为了解决这一问题,在Visual Studio环境下,利用基于V5 Automation的DELMIA软件二次开发技术,建立了数据库,设计了货物可装载性判别应用平台,利用折半查找法实现货物数据与货舱装载尺寸数据表数组的数值判别;调用DELMIA软件接口实现可视化仿真判别,并以A320客机货舱装入1860×900×300 mm货物模型为例,对货物装载判别应用平台进行实例验证。结果表明,方法相比于航空货运站工作人员人工判别效率大幅度提高。

化学吸附仪温度滞后分析及检测条件优化

在使用化学吸附仪进行催化剂表征时,由于管路死体积的存在,导致图谱出现温度滞后和轴向扩散现象。本实验以氨气程序升温脱附实验(即NH3-TPD)为例,采用折半查找法和流量控制,从技术角度提高温度准确性,使温度绝对误差减小到±10℃以内,并优化图谱结果。

基于变步长采样的产品表面缺陷检测研究

为了实现复杂产品结构质量的准确快速检测,对于产品表面有多种结构体及空间尺寸的待检区域,采用变步长采样机制快速获取待测产品的周向方位图像序列,实现在有限方位下利用不完全数据对多个待识别区域的快速检测。首先采用垂直投影法确定各待检区域的旋转步长,为保证标准库中信息的完整性选一最小步长作为合格品的采样步长。其次采用尺度不变特征变换(SIFT)算法与折半查找法确定随机摆放的待检产品在标准库中的最优位置信息。最后通过相关度计算判别各区域有无缺陷。实验表明在保证检测准确率的前提下,采用变步长机制比固定步长检测平均可节省4.14s。

基于最优识别区间的变步长产品表面缺陷检测研究

为实现对产品表面多个待检区域准确快速的检测,在最优识别区间内采用变步长机制快速获取待测产品的周向方位图像序列,实现在有限方位下利用不完全数据对多个待识别区域的快速检测。首先通过相关度计算及投影法确定各待检区域的最优识别区间和旋转步长,其次采用尺度不变特征变换(SIFT)算法与折半查找法确定随机摆放的待检产品在标准库中的最优位置信息,最后通过相关度计算判别各区域有无缺陷。实验表明在保证检测准确率的前提下,基于最优识别区间的变步长方法比传统全周向固定步长检测平均可节省6.37s。