一种用于物体姿态估计的快速Isomap降维算法

• 作者: 张笑 汪剑鸣 王胜蓓
• 来源期刊: 天津工业大学学报
• 学科: 工学
• 关键词: 流形学习 Isomap 姿态估计 非线性降维算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 电子信息与自动化
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP301.6
• 字数: 3739字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-024x.2017.05.015

摘要

为了降低基于流形学习的物体姿态估计算法中数据降维算法的复杂度,提高算法的执行速度,提出了一种快速的Isomap 算法. 通过分析Isomap 算法的执行过程发现,计算任意两点间的测地线距离是导致其计算复杂度高的原因之一.基于这一分析,首先假定在空间旋转角度相邻的两幅图像,降维后其对应的数据点在低维流形上也相邻,然后对Isomap 算法中的测地线距离矩阵构造进行优化,优化后不再需要遍历所有数据点,可以大大降低算法的计算复杂度. 实验结果表明:在保证算法效果的前提下与原算法相比,本算法提高了执行速度,且图像序列越长,速度提升越明显,当图像数量达到350 幅时,降维所需时间为原来的13%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪剑鸣	天津工业大学计算机科学与软件学院	49	296	10.0	15.0
2	王胜蓓	天津工业大学计算机科学与软件学院	3	25	3.0	3.0
3	张笑	天津工业大学电子与信息工程学院	8	7	2.0	2.0