Efficient large-scale multi-view stereo for ultra high-resolution image sets

被引:236
作者
Tola, Engin [1 ]
Strecha, Christoph [2 ]
Fua, Pascal [2 ]
机构
[1] Aurvis Ltd, Ankara, Turkey
[2] Ecole Polytech Fed Lausanne, Comp Vis Lab, CH-1015 Lausanne, Switzerland
关键词
Multi-view stereo; 3D reconstruction; DAISY; High-resolution images; GRAPH-CUTS; RECONSTRUCTION;
D O I
10.1007/s00138-011-0346-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a new approach for large-scale multi-view stereo matching, which is designed to operate on ultra high-resolution image sets and efficiently compute dense 3D point clouds. We show that, using a robust descriptor for matching purposes and high-resolution images, we can skip the computationally expensive steps that other algorithms require. As a result, our method has low memory requirements and low computational complexity while producing 3D point clouds containing virtually no outliers. This makes it exceedingly suitable for large-scale reconstruction. The core of our algorithm is the dense matching of image pairs using DAISY descriptors, implemented so as to eliminate redundancies and optimize memory access. We use a variety of challenging data sets to validate and compare our results against other algorithms.
引用
收藏
页码:903 / 920
页数:18
相关论文
共 28 条
[1]   Dense disparity map estimation respecting image discontinuities:: A PDE and scale-space based approach [J].
Alvarez, L ;
Deriche, R ;
Sánchez, J ;
Weickert, J .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2002, 13 (1-2) :3-21
[2]  
[Anonymous], EUR C COMP VIS
[3]  
[Anonymous], 2008, C COMP VIS PATT REC
[4]  
[Anonymous], 2006, 2006 IEEE COMP SOC C
[5]  
Bay H., 2006, EUR C COOMP VIS
[6]  
Fua P., 1993, Machine Vision and Applications, V6, P35, DOI 10.1007/BF01212430
[7]   From multiple stereo views to multiple 3-D surfaces [J].
Fua, P .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 24 (01) :19-35
[8]  
Furukawa Y., 2009, IEEE T PATTERN ANAL, V99
[9]   Multi-view stereo for community photo collections [J].
Goesele, Michael ;
Snavely, Noah ;
Curless, Brian ;
Hoppe, Hugues ;
Seitz, Steven M. .
2007 IEEE 11TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS 1-6, 2007, :825-+
[10]  
Hiep VH, 2009, PROC CVPR IEEE, P1430, DOI 10.1109/CVPRW.2009.5206617