Efficient multi-view reconstruction of large-scale scenes using interest points, delaunay triangulation and graph cuts

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2007, Pages

  Labatut, Patrick ^a   Pons, Jean Philippe ^a,b   Keriven, Renaud ^a,b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; COMPUTER VISION; GEODESY; GRAPH THEORY; IMAGE ENHANCEMENT; IMAGE PROCESSING; LABELING; MESH GENERATION; TRIANGULATION;

DELAUNAY TRIANGULATION; INTERNATIONAL CONFERENCES;

THREE DIMENSIONAL;

EID: 50649087216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2007.4408892     Document Type: Conference Paper

References (44)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, 22:481-504, 1999.
2. D. Attali, J.-D. Boissonnat, and A. Lieutier. Complexity of the Delaunay triangulation of points on surfaces: the smooth case. In Annual Symposium on Computational Geometry, pages 201-210, 2003.
3. H. Bay, T. Tuytelaars, and L. V. Gool. SURF: Speeded up robust features. In European Conference on Computer Vision, 2006.
4. J. S. Beis and D. G. Lowe. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1000-1006, 1997.
5. J.-D. Boissonnat, O. Devillers, M. Teillaud, and M. Yvinec. Triangulations in CGAL. In Annual Symposium on Computational Geometry, pages 11-18, 2000.
6. J.-D. Boissonnat and M. Yvinec. Algorithmic Geometry, chapter Voronoi diagrams: Euclidian metric, Delaunay complexes, pages 435-443. Cambridge University Press, 1998.
7. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(9):1124-1137, 2004.
8. Y. Boykov and V. Lempitsky. From photohulls to photoflux optimization. In British Machine Vision Conference, volume 3, pages 1149-1158, 2006.
9. A. Broadhurst, T. W. Drummond, and R. Cipolla. A probabilistic framework for space carving. In IEEE International Conference on Computer Vision, volume 1, pages 388-393, 2001.
10. B. Curless and M. Levoy. A volumetric approach for building complex models from range images. In ACM SIGGRAPH, pages 303-312, 1996.
11. Y. Duan, L. Yang, H. Qin, and D. Samaras. Shape reconstruction from 3D and 2D data using PDE-based deformable surfaces. In European Conference on Computer Vision, volume 3, pages 238-251, 2004.
12. C. H. Esteban and F. Schmitt. Silhouette and stereo fusion for 3D object modeling. Computer Vision and Image Understanding, 96(3):367-392, 2004.
13. O. Faugeras and R. Keriven. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. IEEE Transactions on Image Processing, 7(3):336-344, 1998.
14. L. R. Ford and D. R. Fulkerson. Flows in Networks. 1962.
15. D. Freedman and P. Drineas. Energy minimization via graph cuts: Settling what is possible. In IEEE Conference on Computer Vision and Pattern Recognition, 2005.
16. Y. Furukawa and J. Ponce. Carved visual hulls for image-based modeling. In European Conference on Computer Vision, volume 1, pages 564-577, 2006.
17. P. Gargallo and P. Sturm. Bayesian 3D modeling from images using multiple depth maps. In IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 885-891, 2005.
18. M. Goesele, B. Curless, and S. M. Seitz. Multi-view stereo revisited. In IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 2402-2409, 2006.
19. D. M. Greig and B. T. P. A. H. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, Methodological, 51(2):271-279, 1989.
20. A. Hornung and L. Kobbelt. Hierarchical volumetric multiview stereo reconstruction of manifold surfaces based on dual graph embedding. In IEEE Conference on Computer Vision and Pattern Recognition, volume 1, pages 503-510, 2006.
21. H. Jin, S. Soatto, and A. J. Yezzi. Multi-view stereo reconstruction of dense shape and complex appearance. The International Journal of Computer Vision, 63(3):175-189, 2005.
22. D. Kirsanov and S. J. Gortler. A discrete global minimization algorithm for continuous variational problems. Technical Report TR-14-04, Harvard Computer Science, jul 2004.
23. V. Kolmogorov and R. Zabih. Multi-camera scene reconstruction via graph cuts. In European Conference on Computer Vision, volume 3, pages 82-96, 2002.
24. V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2):147-159, 2004.
25. K. N. Kutulakos and S. M. Seitz. A theory of shape by space carving. The International Journal of Computer Vision, 38(3):199-218, 2000.
26. A. Laurentini. The visual hull concept for silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(2):150-162, 1994.
27. V. Lempitsky, Y. Boykov, and D. Ivanov. Oriented visibility for multiview reconstruction. In European Conference on Computer Vision, volume 3, pages 225-237, 2006.
28. M. Lhuillier and L. Quan. A quasi-dense approach to surface reconstruction from uncalibrated images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(3):418-433, 2005.
29. D. G. Lowe. Object recognition from local scale-invariant features. In IEEE International Conference on Computer Vision, pages 1150-1157, 1999.
30. D. G. Lowe. Distinctive image features from scale-invariant keypoints. The International Journal of Computer Vision, 60(2):91-110, 2004.
31. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis & Machine Intelligence, 27(10):1615-1630, 2005.
32. J.-P. Pons, R. Keriven, and O. Faugeras. Multi-view stereo reconstruction and scene flow estimation with a global image-based matching score. The International Journal of Computer Vision, 72(2):179-193, 2007.
33. S. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski. A comparison and evaluation of multi-view stereo reconstruction algorithms. In IEEE Conference on Computer Vision and Pattern Recognition, volume 1, pages 519-526, 2006.
34. S. M. Seitz and C. R. Dyer. Photorealistic scene reconstruction by voxel coloring. The International Journal of Computer Vision, 35(2):151-173, 1999.
35. S. Sinha and M. Pollefeys. Multi-view reconstruction using photo-consistency and exact silhouette constraints: A maximum-flow formulation. In IEEE International Conference on Computer Vision, volume 1, pages 349-356, 2005.
36. J. Starck, G. Miller, and A. Hilton. Volumetric stereo with silhouette and feature constraints. British Machine Vision Conference, 3:1189-1198, 2006.
37. C. Strecha, R. Fransens, and L. V. Gool. Wide-baseline stereo from multiple views: a probabilistic account. In IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 552-559, 2004.
38. C. Strecha, R. Fransens, and L. V. Gool. Combined depth and outlier estimation in multi-view stereo. In IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 2394-2401, 2006.
39. C. Strecha, T. Tuytelaars, and L. V. Gool. Dense matching of multiple wide-baseline views. In IEEE International Conference on Computer Vision, volume 2, pages 1194-1201, 2003.
40. S. Tran and L. Davis. 3D surface reconstruction using graph cuts with surface constraints. In European Conference on Computer Vision, volume 2, pages 219-231, 2006.
41. A. Treuille, A. Hertzmann, and S. M. Seitz. Example-based stereo with general BRDFs. In European Conference on Computer Vision, volume 2, pages 457-469, 2004.
42. G. Vogiatzis, P. H. S. Torr, and R. Cipolla. Multi-view stereo via volumetric graph-cuts. In IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 391-398, 2005.
43. R. Yang, M. Pollefeys, and G. Welch. Dealing with texture-less regions and specular highlights: A progressive space carving scheme using a novel photo-consistency measure. In IEEE International Conference on Computer Vision, volume 1, pages 576-584, 2003.
44. T. Yu, N. Ahuja, and W.-C. Chen. SDG cut: 3D reconstruction of non-lambertian objects using graph cuts on surface distance grid. In IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 2269-2276, 2006.