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

发布时间：2018-06-20 14:26

  本文选题：流形学习 + Isomap　； 参考：《天津工业大学学报》2017年05期

【摘要】：为了降低基于流形学习的物体姿态估计算法中数据降维算法的复杂度,提高算法的执行速度,提出了一种快速的Isomap算法.通过分析Isomap算法的执行过程发现,计算任意两点间的测地线距离是导致其计算复杂度高的原因之一.基于这一分析,首先假定在空间旋转角度相邻的两幅图像,降维后其对应的数据点在低维流形上也相邻,然后对Isomap算法中的测地线距离矩阵构造进行优化,优化后不再需要遍历所有数据点,可以大大降低算法的计算复杂度.实验结果表明:在保证算法效果的前提下与原算法相比,本算法提高了执行速度,且图像序列越长,速度提升越明显,当图像数量达到350幅时,降维所需时间为原来的13%.
[Abstract]:In order to reduce the complexity of the data dimensionality reduction algorithm in the object attitude estimation algorithm based on manifold learning and improve the execution speed of the algorithm , a fast Isomap algorithm is proposed .
【作者单位】： 天津工业大学计算机科学与软件学院;天津工业大学电子与信息工程学院;
【基金】：国家自然科学基金面上项目(61373104)
【分类号】：TP391.41

【相似文献】

相关期刊论文 前10条

1 张彩霞;孙凤梅;;基于对偶数的透视N线姿态估计[J];计算机工程与应用;2012年18期

2 马瑾;陈立潮;张永梅;;基于分类的头部姿态估计算法的研究[J];科技情报开发与经济;2006年02期

3 张小平,朱红锋,刘志镜;多姿态人脸照片的姿态估计[J];计算机仿真;2005年04期

4 史东承,于德海,杨冬;一种多视角人脸姿态估计算法[J];长春工业大学学报(自然科学版);2004年01期

5 钟志光;易建强;赵冬斌;洪义平;李新征;;一种鲁棒的只需两帧图像的姿态估计方法[J];模式识别与人工智能;2005年04期

6 张彩霞;赵青娥;;基于旋转体的摄像机姿态估计[J];北方工业大学学报;2011年03期

7 陈晓钢;陆玲;周书民;刘向阳;;一种新的人脸姿态估计算法[J];数据采集与处理;2009年04期

8 刘淼;郭东伟;马捷;孙浩翔;周春光;;基于椭圆模型和神经网络的人脸姿态估计方法[J];吉林大学学报(理学版);2008年04期

9 钟志光;林雪明;吴振谦;蒋伟刚;;一种基于点对的姿态估计和结构恢复方法[J];宁波大学学报(理工版);2009年01期

10 毛玉星;于燕来;韩倍涛;徐少志;成华安;;应用人脸姿态估计实现人机信息交互[J];重庆大学学报;2012年01期

相关会议论文 前4条

1 叶蓬;刘方;;一种基于李群的目标姿态估计方法[A];全国第二届信号处理与应用学术会议专刊[C];2008年

2 杨路;;不等式机器证明的降维算法与通用程序[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

3 张召;业宁;业巧林;;基于配对约束的核半监督非线性降维算法[A];第五届全国信息检索学术会议论文集[C];2009年

4 张敏情;苏光伟;杨晓元;;保局投影在图像隐密检测中的应用[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

相关重要报纸文章 前1条

1 记者 常丽君;降维算法让脑神经大数据处理变简单[N];科技日报;2014年

相关博士学位论文 前8条

1 刘袁缘;自然环境下头部姿态估计方法的研究与应用[D];华中师范大学;2015年

2 张田昊;数据降维算法研究及其应用[D];上海交通大学;2008年

3 崔锦实;基于三维模型的关节式物体姿态估计与跟踪方法研究[D];清华大学;2004年

4 赵松;人脸识别中的姿态估计、识别算法和融合算法的研究[D];中国科学技术大学;2009年

5 欧阳毅;单目视频中人体运动建模及姿态估计研究[D];浙江大学;2012年

6 张兴福;基于流形学习的局部降维算法研究[D];哈尔滨工程大学;2012年

7 王雷;基于全局统计与局部几何性质的数据降维算法研究[D];中国科学技术大学;2009年

8 何进荣;几何观点下的线性降维算法[D];武汉大学;2014年

相关硕士学位论文 前10条

1 石广升;基于Kinect的物体三维模型构建和姿态估计方法研究[D];哈尔滨工业大学;2015年

2 丁卓;基于单幅静止图像的人脸姿态估计的研究[D];华东师范大学;2014年

3 侯佳丽;基于视觉的无人机姿态估计方法研究[D];北京理工大学;2016年

4 赵俊宝;驾驶员头部姿态估计系统的设计与实现[D];华中科技大学;2014年

5 马召宾;融合眼部特征及头部姿态的实时疲劳驾驶检测技术研究[D];山东大学;2016年

6 高彪;视障者视觉辅助技术中刚性物体全方位姿态估计方法[D];天津工业大学;2016年

7 花景培;监控视频中行人跟踪及姿态估计[D];南京邮电大学;2016年

8 程科文;基于自适应三维人脸模型的实时头部姿态估计[D];合肥工业大学;2016年

9 廖巧珍;基于头部姿态估计的人机交互系统研究[D];重庆邮电大学;2016年

10 向顺灵;AAM的头部姿态估计与人脸识别算法的研究[D];广西民族大学;2016年

，

本文编号：2044572