利用凝聚层次聚类的多视影像重建算法

被引:5
作者
卢俊 [1 ]
张保明 [1 ]
欧小平 [2 ]
滕飞 [3 ]
机构
[1] 信息工程大学
[2] 测绘信息中心
[3] 部队
关键词
增量式重建; 并查集; 凝聚层次聚类; 树状图; 分层重建;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
无序多视影像的三维重建由于缺乏先验信息而可能导致重建结果发生漂移。提出一种稳健的重建算法,以匹配点对数量作为影像间的相似性量度,利用层次聚类算法对影像集进行分层分组,通过自下而上的顺序,对各层中的每一组子影像集进行重建;然后利用公共点将相邻子影像集间的重建结果进行融合,直到完成整个影像集的重建。最后通过3组具有代表性的影像集的重建试验,验证了算法的有效性。
引用
收藏
页码:157 / 163
页数:7
相关论文
共 9 条
[1]   聚类算法研究 [J].
孙吉贵 ;
刘杰 ;
赵连宇 .
软件学报, 2008, (01) :48-61
[2]   基于影像序列的相机分步自动标定方法 [J].
郝向阳 ;
李海滨 ;
山海涛 .
测绘科学技术学报, 2007, (01) :5-9
[3]   Building Rome in a Day [J].
Agarwal, Sameer ;
Furukawa, Yasutaka ;
Snavely, Noah ;
Simon, Ian ;
Curless, Brian ;
Seitz, Steven M. ;
Szeliski, Richard .
COMMUNICATIONS OF THE ACM, 2011, 54 (10) :105-112
[4]  
SBA[J] . Manolis I. A. Lourakis,Antonis A. Argyros.ACM Transactions on Mathematical Software (TOMS) . 2009 (1)
[5]   Modeling the world from Internet photo collections [J].
Snavely, Noah ;
Seitz, Steven M. ;
Szeliski, Richard .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 80 (02) :189-210
[6]  
Photo tourism[J] . Noah Snavely,Steven M. Seitz,Richard Szeliski.ACM Transactions on Graphics (TOG) . 2006 (3)
[7]   Distinctive image features from scale-invariant keypoints [J].
Lowe, DG .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (02) :91-110
[8]   Triangulation [J].
Hartley, RI ;
Sturm, P .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 68 (02) :146-157
[9]   AN IMPROVED EQUIVALENCE ALGORITHM [J].
GALLER, BA ;
FISHER, MJ .
COMMUNICATIONS OF THE ACM, 1964, 7 (05) :301-303