基于相似三角形的SIFT错误匹配点剔除算法研究 被引量：16

1

作者 张东兴 祝明波 +1 位作者 邹建武 李相平 《计算机工程与科学》 CSCD 北大核心 2012年第4期66-70,共5页

图像匹配是图像处理应用于诸多领域的一项关键技术,基于不变特征的图像匹配是近年来图像匹配的研究热点。尺度不变特征是最有效的平移、尺度、旋转和亮度局部不变特征之一,但该算法一般会产生大量的错误匹配点。首先给出了交叉线和"... 图像匹配是图像处理应用于诸多领域的一项关键技术,基于不变特征的图像匹配是近年来图像匹配的研究热点。尺度不变特征是最有效的平移、尺度、旋转和亮度局部不变特征之一,但该算法一般会产生大量的错误匹配点。首先给出了交叉线和"一对多"类型的错误匹配点的剔除方法。然后针对一般性错误匹配点,提出了一种基于相似三角形的剔除方法,并通过实验将该算法与另外两种常用剔除算法进行了比较,证实本文提出的方法速度更快,且在剔除错误匹配点的同时保留了较多的正确匹配点。 展开更多

关键词 尺度不变特征 错误匹配点 剔除 相似三角形

在线阅读 下载PDF 职称材料

正多边形的相似三角形划分

2

作者 苏战军 高海霞 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期5-8,共4页

Laczkovich证明了如果正方形能划分成有限个不重叠的相似三角形的并,那么或者划分成的三角形是直角三角形,或者划分成的三角形的内角都是π的有理倍.在此基础上推广了Laczkovich的结果,即研究了正多边形的相似三角形划分问题.

关键词 正n-边形 相似三角形 线性空间 线性相关

在线阅读 下载PDF 职称材料

基于相似三角形的星图识别 被引量：8

3

作者 宿德志 王玉良 +1 位作者 吴世永 崔晓东 《光学精密工程》 EI CAS CSCD 北大核心 2019年第11期2467-2473,共7页

星图识别算法是星敏感器快速获得姿态信息的关键,传统的星图识别算法,例如三角形算法、多边形算法以及一些改进算法,大多是以星对间的角距作为识别特征,而星对角距的计算精度严重依赖于星敏感器相机的焦距f的校准精度。如果校准精度不... 星图识别算法是星敏感器快速获得姿态信息的关键,传统的星图识别算法,例如三角形算法、多边形算法以及一些改进算法,大多是以星对间的角距作为识别特征,而星对角距的计算精度严重依赖于星敏感器相机的焦距f的校准精度。如果校准精度不够或者由于环境原因导致相机焦距有较大变化时,这些基于星对角距的识别方法将无法正常工作,本文提出了一种基于相似三角形的星图识别算法,该算法利用观测星组成的三角形与CCD相机所成像点三角形相似来进行识别,由于识别过程不需要焦距信息,在焦距有较大变化时仍能正常工作。最后用蒙特卡罗方法进行了仿真验证,结果表明该算法在引入较大焦距误差时识别率无明显变化,其平均识别率为95.2%,平均识别时间为5.3 ms,而相同仿真实验条件下传统三角形算法的平均识别时间为7.6 ms,在引入0.5 pixel的像面位置误差时该算法识别率为93.3%,而传统三角形算法识别率仅为86.5%,该算法较传统三角形算法在识别速度方面有一定优势,同时对像面位置噪声的鲁棒性更好。 展开更多

关键词 星图识别 相似三角形 相对星等 星敏感器

在线阅读 下载PDF 职称材料

“相似三角形”在化学计算中的妙用

4

作者 王德才 肖培富 +1 位作者 张志鹏 孙侠 《化学教学》 CAS 北大核心 1999年第2期42-43,共2页

关键词 相似三角形 化学计算 物质的量浓度 吉林省 用量比 固体 图象表 集安市 解法探讨 通化市

在线阅读 下载PDF 职称材料

基于相似三角形原理测量树高的简便方法 被引量：2

5

作者 姜文军 刘炳瑞 《林业勘查设计》 2012年第1期79-80,共2页

树高是评定立地质量和林木生长状况的重要依据,是林业调查地的必测项目。在林业生产、森林调查、科学研究、编制林业数表和立木材积的计算等工作中,都需要对树高进行测量。本文主要介绍一种基于相似三角形原理测量树高的简便方法。

关键词 相似三角形 树高 简单方法

在线阅读 下载PDF 职称材料

三角形的正投影特性 被引量：1

6

作者 刘青科 《辽宁工程技术大学学报（自然科学版）》 CAS 1993年第3期101-106,共6页

本文根据仿射变换原理,运用代数方法建立了三角形正投影特性的基本公式,讨论了三角形正投影的一些特殊情况.

关键词 三角形 夹角 投影 相似三角形 QM三角形 QM数

在线阅读 下载PDF 职称材料

小视场星敏感器的三角形改进算法 被引量：4

7

作者 陆涵 林宝军 +2 位作者 张永合 丁国鹏 王新宇 《计算机科学》 CSCD 北大核心 2022年第S02期537-541,共5页

在科学探测、卫星高精度定位等领域中,星敏感器需要快速获得姿态信息,为了提高精度,通常需要提高角分辨率,降低视场,以更高的星等作为参考。星图识别算法是星敏感器快速获得姿态信息的关键,当传统的三角形算法面对星数较少、暗星占比更... 在科学探测、卫星高精度定位等领域中,星敏感器需要快速获得姿态信息,为了提高精度,通常需要提高角分辨率,降低视场,以更高的星等作为参考。星图识别算法是星敏感器快速获得姿态信息的关键,当传统的三角形算法面对星数较少、暗星占比更大的情况时,识别精度会迅速下降至70%~80%,识别精度有待提高。对现有星敏感器星图识别算法进行研究后,综合主流星图识别算法的优缺点,提出了一种基于三角形角距匹配的改进算法,结合星等区间差特征,在增加特征维数的同时引入第四颗星用于验证,以此减少冗余匹配。仿真实验结果表明,该方法在识别速度不低于经典三角形改进算法的同时,提高了识别率,达到了98.4%。在引入位置噪声和星等噪声的情况下,仍然保持93%以上的识别率,具有较强的鲁棒性。 展开更多

关键词 星敏感器 星图识别 相似三角形 角距匹配 星等区间差

在线阅读 下载PDF 职称材料

三角形渐变动画 被引量：10

8

作者 吴文国 金小刚 +1 位作者 冯结青 彭群生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第7期1615-1619,共5页

介绍了目前常用的三角形渐变动画方法,并根据三角形运动变化的物理原理提出了一种三角形混合方法———物理模型法·为了衡量三角形渐变动画的效果,提出了三角形相似度与法向变化率两个新参数·实验结果表明,与其他现有方法相比... 介绍了目前常用的三角形渐变动画方法,并根据三角形运动变化的物理原理提出了一种三角形混合方法———物理模型法·为了衡量三角形渐变动画的效果,提出了三角形相似度与法向变化率两个新参数·实验结果表明,与其他现有方法相比,本文方法生成的渐变动画效果在保形性和法向光滑性方面都比较令人满意,并已应用于实际动画制作中· 展开更多

关键词 形状渐变 三角形 顶点路径问题 三角形相似度

在线阅读 下载PDF 职称材料

无源重力导航的三角形匹配算法及仿真 被引量：7

9

作者 朱庄生 杨振礼 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第10期2387-2394,共8页

提出一种基于三角形的重力图形匹配算法,首先以惯导位置信息为约束建立三角形模型,然后通过空间映射对三角形的相似性进行度量,并依此筛选出待匹配三角形,最后利用价值函数求取最优匹配参数。传统的最近点迭代算法(iterated closest con... 提出一种基于三角形的重力图形匹配算法,首先以惯导位置信息为约束建立三角形模型,然后通过空间映射对三角形的相似性进行度量,并依此筛选出待匹配三角形,最后利用价值函数求取最优匹配参数。传统的最近点迭代算法(iterated closest contour point,ICCP)受其对惯导初始误差较小的条件限制,同时由于计算量大而影响其实时性。提出的算法与ICCP相比的优点是:可以在惯导初始误差较大的情况下有效地进行实时匹配,仿真结果表明该三角形算法的初始匹配精度较高,整体匹配可以将惯导位置误差降至20%左右,而且算法计算量小,具有很好的实时性。 展开更多

关键词 三角形匹配算法 ICCP算法 重力图匹配 三角形相似性

在线阅读 下载PDF 职称材料

塔式起重机钢丝绳损伤检测

10

作者 张堆学 《兰州理工大学学报》 北大核心 2025年第4期60-65,共6页

塔吊钢丝绳的可靠性直接关乎施工现场工作效率和工作人员生命安全.现有钢丝绳损伤检测主要聚焦损伤类型识别,忽略绳径测量,检测可靠性和效率不高.为此,提出了融合双目立体视觉成像技术与深度学习模型的钢丝绳测量和损伤识别方法.首先,... 塔吊钢丝绳的可靠性直接关乎施工现场工作效率和工作人员生命安全.现有钢丝绳损伤检测主要聚焦损伤类型识别,忽略绳径测量,检测可靠性和效率不高.为此,提出了融合双目立体视觉成像技术与深度学习模型的钢丝绳测量和损伤识别方法.首先,在塔吊起重臂安装双目立体视觉成像装置,采用英伟达B01 IMX209双目立体视觉摄像头获取包含深度信息的钢丝绳损伤图像;然后,基于深度信息聚类法开展钢丝绳精准分割,并利用相似三角形性质实现绳径测量和异常诊断;最后,利用基于深度信息聚类的损伤图像训练ResNet-50模型,并且识别钢丝绳损伤类型.结果表明,ResNet-50模型对6种损伤检测的平均准确率为94.64%,与YOLOv8n、MobileNetV3-v8和GhostNet-v模型相比分别提升了15.01%、28.06%和18.73%. 展开更多

关键词 双目立体视觉 ResNet-50 相似三角形 深度信息

在线阅读 下载PDF 职称材料

面向工业应用的人像产品相似度评价方法

11

作者 徐韶华 刘飞 +1 位作者 杨大平 周寒 《计算机应用研究》 CSCD 北大核心 2018年第5期1458-1463,共6页

针对现有相似度评价方法难以应用于个性化人像产业中的问题,提出了一种面向工业应用的人像产品相似度评价新方法。提出了基于相似三角形原理的个性化人像产品相似度的定义,为相似度评价提供了标准,根据相似度定义建立了基于特征权重的... 针对现有相似度评价方法难以应用于个性化人像产业中的问题,提出了一种面向工业应用的人像产品相似度评价新方法。提出了基于相似三角形原理的个性化人像产品相似度的定义,为相似度评价提供了标准,根据相似度定义建立了基于特征权重的相似度模型,实现个性化人像产品相似度的定量化计算。提出了基于相似度模型的个性化人像产品相似度的评价方法,指出了面向应用的人像分区与权重确定、数据采集方法。个性化人像浮雕吊坠产品和三维扫描真人人像产品的验证实验表明,用该方法能够准确地评价产品的相似度,对于人像产业发展中控制个性化人像产品的质量以及解决制造商与客户的争议问题均具有较好的应用前景。 展开更多

关键词 个性化人像产品 相似度 相似三角形 评价方法

在线阅读 下载PDF 职称材料

图形相似性匹配在多机器人地图中的应用

12

作者 石守东 徐德民 《计算机工程与应用》 CSCD 北大核心 2009年第18期198-200,204,共4页

在多机器人同时定位与地图创建(Simultaneous Localization and Mapping,SLAM)协同工作下,要求融合各机器人的特征子地图形成单一的公共地图,利用三角形相似性原理,实现SLAM定位中各机器人子地图的相互匹配。在机器人创建的地图中,依据... 在多机器人同时定位与地图创建(Simultaneous Localization and Mapping,SLAM)协同工作下,要求融合各机器人的特征子地图形成单一的公共地图,利用三角形相似性原理,实现SLAM定位中各机器人子地图的相互匹配。在机器人创建的地图中,依据路标位置相关的特征组成最小三角形,并通过三角形相似性原理对各机器人创建子地图进行相似性匹配,并记录相似三角形对应点匹配次数,最后彼此匹配次数最多的对应路标即为相关联的路标对。实验结果表明该方法是有效的,且鲁棒性强。 展开更多

关键词 三角形相似 数据关联 特征地图 同时定位与地图创建(SLAM)

在线阅读 下载PDF 职称材料

Delaunay三角网约束的Harris-SURF图像匹配算法 被引量：5

13

作者 张贝贝 舒红 江万寿 《地理与地理信息科学》 CSCD 北大核心 2019年第6期31-37,I0004,共8页

Harris算法提取的角点定位精度高,但不具尺度不变性,SURF算法虽具有尺度不变性和旋转不变性,但提取的特征点并非视觉角点。针对此问题,该文提出一种Delaunay三角网约束下的Harris-SURF图像匹配方法。首先,采取阈值评估策略对图像进行SUR... Harris算法提取的角点定位精度高,但不具尺度不变性,SURF算法虽具有尺度不变性和旋转不变性,但提取的特征点并非视觉角点。针对此问题,该文提出一种Delaunay三角网约束下的Harris-SURF图像匹配方法。首先,采取阈值评估策略对图像进行SURF粗匹配,利用RANSAC算法进行粗差剔除,得到的匹配点用于构建Delaunay三角网;然后以相似三角形作为约束,将其作为Harris特征点精匹配的限制区域,提高Harris点匹配的可靠性。实验表明,该算法具有匹配准确率高、鲁棒性较好等特点,对无人机影像的匹配效果明显优于其他算法。 展开更多

关键词 SURF HARRIS 阈值评估策略 DELAUNAY三角网 三角形相似性

在线阅读 下载PDF 职称材料

改进SURF和Delaunay三角网在图像匹配中应用 被引量：8

14

作者 毛克乐 《沈阳工业大学学报》 CAS 北大核心 2021年第4期432-438,共7页

针对SURF算法中存在较多错误匹配问题,提出一种基于改进SURF和Delaunay三角剖分图像匹配算法.以颜色不变量模型作为SURF的输入,利用邻近特征点之间的关系,解决SURF引起的颜色成分信息丢失和特征点过于密集问题.利用三角形相似函数计算... 针对SURF算法中存在较多错误匹配问题,提出一种基于改进SURF和Delaunay三角剖分图像匹配算法.以颜色不变量模型作为SURF的输入,利用邻近特征点之间的关系,解决SURF引起的颜色成分信息丢失和特征点过于密集问题.利用三角形相似函数计算两幅图像中Delaunay三角形相似度大于0.75的三角形,并采用射影不变量执行空间变换处理进行粗匹配和精匹配.结果表明,与当前图像匹配算法相比,该算法具有更好的精度与鲁棒性,提取特征点多且分布均匀. 展开更多

关键词 图像匹配 SURF算法 DELAUNAY三角网 邻近特征点 颜色不变量模型 三角形相似函数 射影不变量 空间变换

在线阅读 下载PDF 职称材料

一种新型的PCB图像快速配准算法 被引量：10

15

作者 王栋 马纯永 陈戈 《计算机科学》 CSCD 北大核心 2016年第S1期152-155,共4页

PCB图像配准是进行自动光学检测的关键步骤。PCB中往往存在许多相似图形和区域,一般特征点提取和匹配方法效率低,且容易产生误匹配。提出一种以PCB图像中特定几何图形的中心作为特征点,基于相似三角形约束的快速配准算法。提取实测图和... PCB图像配准是进行自动光学检测的关键步骤。PCB中往往存在许多相似图形和区域,一般特征点提取和匹配方法效率低,且容易产生误匹配。提出一种以PCB图像中特定几何图形的中心作为特征点,基于相似三角形约束的快速配准算法。提取实测图和标准图中圆形和方形的中心点集进行DT剖分,找出两幅图三角网中的相似三角形集,再对相似三角形的中心点集进行二次剖分和比对,以增强匹配的可靠性。实验证明:该方法计算速度快、匹配正确率高,且能得到均匀分布的正确匹配点。 展开更多

关键词 图像配准 DT剖分 相似三角形 PCB

在线阅读 下载PDF 职称材料

鱼眼镜头全景影像可测量关键算法研究 被引量：6

16

作者 詹总谦 王鑫 彭敏 《测绘通报》 CSCD 北大核心 2015年第1期70-74,共5页

鱼眼镜头具有短焦距、大视场的优点,在虚拟实景、视频监控、智能交通、机器人导航等领域得到广泛的应用。随着测绘科学技术的发展,希望在广视角图片上有更多的信息,同时通过这些信息的获取能够更好地服务社会。鱼眼镜头摄像机拍摄的影... 鱼眼镜头具有短焦距、大视场的优点,在虚拟实景、视频监控、智能交通、机器人导航等领域得到广泛的应用。随着测绘科学技术的发展,希望在广视角图片上有更多的信息,同时通过这些信息的获取能够更好地服务社会。鱼眼镜头摄像机拍摄的影像具有非常严重的变形,需要通过一定的方法将其纠正。本文提出了一种基于球面模型鱼眼影像畸变差修正、共线条件方程及相似三角形原理的全景影像可量测性方法,使全景图像在测绘领域的应用更加广泛。 展开更多

关键词 鱼眼镜头 全景影像 球面模型 共线方程 相似三角形 可量测性

在线阅读 下载PDF 职称材料

岩石–混凝土结构面的广义Patton剪切模型 被引量：6

17

作者 赵衡 侯继超 赵明华 《岩土工程学报》 EI CAS CSCD 北大核心 2022年第11期2106-2114,F0003,F0004,共11页

为合理预测工程中常法向刚度(CNS)条件下岩石–混凝土结构面的剪切强度,在经典Patton模型(理想化为规则三角形粗糙体)的基础上进行改进,将规则三角形粗糙体推广到相似三角形粗糙体节理模型,并给出了相应的岩石–混凝土结构面粗糙度量化... 为合理预测工程中常法向刚度(CNS)条件下岩石–混凝土结构面的剪切强度,在经典Patton模型(理想化为规则三角形粗糙体)的基础上进行改进,将规则三角形粗糙体推广到相似三角形粗糙体节理模型,并给出了相应的岩石–混凝土结构面粗糙度量化方法。与规则三角形粗糙体相比,相似三角形粗糙体由于波长各异而导致各个粗糙体所受的局部应力各不相同,进而引起粗糙体异步破坏的现象。其中,各粗糙体的极限破坏荷载和临界剪切位移根据下限理论求解。在此基础上,建立了相似三角形粗糙体结构面上各粗糙体剪切状态演化方程,并推广了经典Patton模型。该广义Patton模型可同时预测规则和相似三角形结构面剪切强度,并在一定条件下可退化为经典Patton模型。最后,通过12组不同工况下的CNS直剪试验验证了本文模型的合理性。 展开更多

关键词 相似三角形岩石–混凝土结构面 广义Patton模型 常法向刚度 下限理论 直剪试验 剪切机制

在线阅读 下载PDF 职称材料

任意位姿孔轴线方位解析与图像测量方法研究 被引量：1

18

作者 刘佳 傅卫平 +1 位作者 王雯 郄娜 《机械科学与技术》 CSCD 北大核心 2015年第3期440-444,共5页

针对孔的空间定位问题,提出任意位姿孔轴线方位的求解算法。孔边缘轮廓在透视投影下为椭圆,基于代数距离的椭圆拟合保证了椭圆拟合结果的稳定性,再利用椭圆定义约束,迭代优化拟合结果,避免了异常点及不完整样本点对拟合结果的干扰。通... 针对孔的空间定位问题,提出任意位姿孔轴线方位的求解算法。孔边缘轮廓在透视投影下为椭圆,基于代数距离的椭圆拟合保证了椭圆拟合结果的稳定性,再利用椭圆定义约束,迭代优化拟合结果,避免了异常点及不完整样本点对拟合结果的干扰。通过空间几何解析,建立空间几何模型,利用平面法向量和相似三角形推导出计算公式。仿真结果表明该算法精度高,实用性强。 展开更多

关键词 计算机视觉 计算几何 平面法向量 相似三角形

在线阅读 下载PDF 职称材料

《财务管理》教学中插值法的快速理解和掌握 被引量：6

19

作者 田笑丰 《会计之友》 北大核心 2008年第12期74-75,共2页

在时间价值及内部报酬率计算时常用到插入法,但初学者对该方法并不是很容易理解和掌握。本文根据不同情况分门别类,利用相似三角形原理推导出插入法计算用公式,并将其归纳为两类:加法公式和减法公式,简单易懂、理解准确、便于记忆、推... 在时间价值及内部报酬率计算时常用到插入法,但初学者对该方法并不是很容易理解和掌握。本文根据不同情况分门别类,利用相似三角形原理推导出插入法计算用公式,并将其归纳为两类:加法公式和减法公式,简单易懂、理解准确、便于记忆、推导快捷。 展开更多

关键词 插入法 近似直边三角形 相似三角形

在线阅读 下载PDF 职称材料

传感器线性化诠释

20

作者 叶小岭 刘勤 《南京气象学院学报》 CSCD 1998年第A01期484-488,共5页

以ＶＦＣ实现Ａ／Ｄ转换时对传感器进行线性化处理为例，讨论了仅存储单一量参数进行内插计算的线性化方法。该方法与普通内插法相比，具有运算简单、编程方便、占用存储空间小等特点，通过两级分段增强了对不同传感器的适应性。

关键词 相似三角形 非线性 线性化 传感器

在线阅读 下载PDF 职称材料