A comparison and evaluation of multi-view stereo reconstruction algorithms

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 1, Issue , 2006, Pages 519-526

  Seitz, Steven M ^a   Curless, Brian ^a   Diebel, James ^b   Scharstein, Daniel ^c   Szeliski, Richard ^d  

^a UNIVERSITY OF WASHINGTON   (United States)

^b STANFORD UNIVERSITY   (United States)

^c MIDDLEBURY COLLEGE   (United States)

^d MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATASETS; MULTI-VIEW STEREO RECONSTRUCTION ALGORITHMS; QUANTITATIVE COMPARISON;

ALGORITHMS; BENCHMARKING; DATA ACQUISITION; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; ONLINE SEARCHING;

STEREO VISION;

EID: 33845591853     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2006.19     Document Type: Conference Paper

References (63)

1. D. Scharstein and R. Szeliski. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. IJCV, 47(1):7-12, 2002.
2. S. Seitz et al. Multi-view stereo evaluation web page. http://vision.middlebury.edu/mview/.
3. C. Dyer. Volumetric scene reconstruction from multiple views. In L. S. Davis, editor, Foundations of Image Understanding, pp. 469-189. Kluwer, 2001.
4. G. Slabaugh, B. Culbertson, T. Malzbender, and R. Shafer. A survey of methods for volumetric scene reconstruction from photographs. In Intl. WS on Volume Graphics, 2001.
5. T. Fromherz and M. Bichsel. Shape from multiple cues: Integrating local brightness information. In ICYCS, 1995.
6. S. Roy and I. Cox. A maximum-flow formulation of the N-camera stereo correspondence problem. In ICCV, pp. 492-499, 1998.
7. R. Szeliski and P. Golland. Stereo matching with transparency and matting. IJCV, 32(1):45-61, 1999.
8. S. Seitz and C. Dyer. Photorealistic scene reconstruction by voxel coloring. IJCV, 35(2): 151-173, 1999.
9. P. Eisert, E. Steinbach, and B. Girod. Multi-hypothesis, volumetric reconstruction of 3-D objects from multiple calibrated camera views. In ICASSP 99, pp. 3509-3512, 1999.
10. J. De Bonet and P. Viola. Poxels: Probabilistic voxelized volume reconstruction. In ICCV, pp. 418-425, 1999.
11. K. Kutulakos and S. Seitz. A theory of shape by space carving. IJCV, 38(3):199-218, 2000.
12. K. Kutulakos. Approximate N-view stereo. In ECCV, vol. I, pp. 67-83, 2000.
13. A. Broadhurst, T. Drummond, and R. Cipolla. A probabilistic framework for the space carving algorithm. In ICCV, pp. 388-393, 2001.
14. R. Bhotika, D. Fleet, and K. Kutulakos. A probabilistic theory of occupancy and emptiness. In ECCV, vol. 3, pp. 112-132, 2002.
15. R. Yang, M. Pollefeys, and G. Welch. Dealing with textureless regions and specular highlights - a progressive space carving scheme using a novel photo-consistency measure. In ICCV, pp. 576-584, 2003.
16. T. Bonfort and P. Sturm. Voxel carving for specular surfaces. In ICCV, pp. 591-596, 2003.
17. A. Treuille, A. Hertzmann, and S. Seitz. Example-based stereo with general BRDFs. In ECCV, vol. II, pp. 457-469, 2004.
18. G. Slabaugh, B. Culbertson, T. Malzbender, and M. Stevens. Methods for volumetric reconstruction of visual scenes. IJCV, 57(3): 179-199, 2004.
19. G. Vogiatzis, P. Torr, and R. Cipolla. Multi-view stereo via volumetric graph-cuts. In CVPR, pp. 391-398, 2005.
20. O. Faugeras and R. Keriven. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. IEEE Trans. on Image Processing, 7(3):336-344, 1998.
21. J.-P. Pons, R. Keriven, O. Faugeras, and G. Hermosillo. Variational Stereovision and 3D scene flow estimation with statistical similarity measures. In ICCV, pp. 597-602, 2003.
22. S. Soatto, A. Yezzi, and H. Jin. Tales of shape and radiance in multiview stereo. In ICCV, pp. 974-981, 2003.
23. H. Jin, S. Soatto, and A. Yezzi. Multi-view stereo beyond lambert. In CVPR, vol. 1, pp. 171-178, 2003.
24. Y. Duan, L. Yang, H. Qin, and D. Samaras. Shape reconstruction from 3D and 2D data using PDE-based deformable surfaces. In ECCV, vol. 3, pp. 238-251, 2004.
25. H. Jin, S. Soatto, and A. Yezzi. Multi-view stereo reconstruction of dense shape and complex appearance. IJCV, 63(3): 175-189, 2005.
26. J.-P. Pons, R. Keriven, and O. Faugeras. Modelling dynamic scenes by registering multi-view image sequences. In CVPR, vol. II, pp. 822-827, 2005.
27. P. Fua and Y. Leclerc. Object-centered surface reconstruction: Combining multi-image stereo and shading. IJCV, 16:35-56, 1995.
28. A. Rockwood and J. Winget. Three-dimensional object reconstruction from two-dimensional images. Computer-Aided Design, 29(4):279-285, 1997.
29. L. Zhang and S. Seitz. Image-based multiresolution shape recovery by surface deformation. In SPIE: Videometrics and Optical Methods for 3D Shape Measurement, pp. 51-61, 2001.
30. J. Isidore and S. Sclaroff. Stochastic refinement of the visual hull to satisfy photometric and silhouette consistency constraints. In ICCV, pp. 1335-1342, 2003.
31. C. Hernandez and F. Schmitt. Silhouette and stereo fusion for 3D object modeling. CVIU, 96(3): 367-392, 2004.
32. T. Yu, N. Xu, and N. Ahuja. Shape and view independent reflectance map from multiple views. In ECCV, pp. 602-616, 2004.
33. R. Szeliski. A multi-view approach to motion and stereo. In CVPR, vol. 1, pp. 157-163, 1999.
34. S.-B. Kang, R. Szeliski, and J. Chai. Handling occlusions in dense multi-view stereo. In CVPR, vol. I, pp. 103-110, 2001.
35. V. Kolmogorov and R. Zabih. Multi-camera scene reconstruction via graph cuts. In ECCV, vol. III, pp. 82-96, 2002.
36. C. Zitnick, S.-B. Kang, M. Uyttendaele, S. Winder, and R. Szeliski. High-quality video view interpolation using a layered representation. ACM Trans. on Graphics, 23(3):600-608, 2004.
37. P. Gargallo and P. Sturm. Bayesian 3D modeling from images using multiple depth maps. In CVPR, vol. II, pp. 885-891, 2005.
38. M.-A. Drouin, M. Trudeau, and S. Roy. Geo-consistency for wide multi-camera stereo. In CVPR, vol. I, pp. 351-358, 2005.
39. G. Vogiatzis, P. Torr, S. M. Seitz, and R. Cipolla. Reconstructing relief surfaces. In BMVC, pp. 117-126, 2004.
40. G. Zeng, S. Paris, L. Quan, and F. Sillion. Progressive surface reconstruction from images using a local prior. In ICCV, pp. 1230-1237, 2005.
41. R. Szeliski. Prediction error as a quality metric for motion and stereo. In ICCV, pp. 781-788, 1999.
42. S. Savarese, H. Rushmeier, F. Bernardini, and P. Perona. Shadow carving. In ICCV, pp. 190-197, 2001.
43. M. Okutomi and T. Kanade. A multiple-baseline stereo. TPAMI, 15(4):353-363, 1993.
44. A. Prock and C. Dyer. Towards real-time voxel coloring. In Image Understanding WS, pp. 315-321, 1998.
45. P. Narayanan, P. Rander, and T. Kanade. Constructing virtual worlds using dense stereo. In ICCV, pp. 3-10, 1998.
46. A. Laurentini. The visual hull concept for silhouette-based image understanding. TPAMI, 16(2): 150-162, 1994.
47. S. Sinha and M. Pollefeys. Multi-view reconstruction using photo-consistency and exact silhouette constraints: A maximum-flow formulation. In ICCV, pp. 349-356, 2005.
48. Y. Furukawa and J. Ponce. High-fidelity image-based modeling. Technical Report 2006-02, UIUC, 2006.
49. C. Stewart. Robust parameter estimation in computer vision. SIAM Reviews, 41(3):513-537, 1999.
50. S. Baker, T. Sim, and T. Kanade. When is the shape of a scene unique given its light-field: A fundamental theorem of 3D vision? TPAMI, 25(1): 100-109, 2003.
51. T. Tasdizen and R. Whitaker. Higher-order nonlinear priors for surface reconstruction. TPAMI, 26(7):878-891, 2004.
52. J. Diebel, S. Thrun, and M. Bruenig. A Bayesian method for probable surface reconstruction and decimation. ACM Trans. on Graphics, 25(1), 2006.
53. H. Saito and T. Kanade. Shape reconstruction in projective grid space from large number of images. In CVPR, vol. 2, pp. 49-54, 1999.
54. G. Slabaugh, T. Malzbender, B. Culbertson, and R. Schafer. Improved voxel coloring via volumetric optimization. TR 3, Center for Signal and Image Processing, 2000.
55. O. Faugeras, E. Bras-Mehlman, and J.-D. Boissonnat. Representing stereo data with the Delaunay triangulation. Artificial Intelligence, 44(1-2):41-87, 1990.
56. A. Manessis, A. Hilton, P. Palmer, P. McLauchlan, and X. Shen. Reconstruction of scene models from sparse 3D structure. In CVPR, vol. 1, pp. 666-673, 2000.
57. D. Morris and T. Kanade. Image-consistent surface triangulation. In CVPR, vol. 1, pp. 332-338, 2000.
58. C. J. Taylor. Surface reconstruction from feature based stereo. In ICCV, pp. 184-190, 2003.
59. D. Wood, D. Azuma, K. Aldinger, B. Curless, T. Duchamp, D. Salesin, and W. Stuetzle. Surface light fields for 3D photography. In SIGGRAPH, pp. 287-296, 1996.
60. W.-C. Chen, J.-Y. Bouguet, M. Chu, and R. Grzeszczuk. Light field mapping: Efficient representation and hardware rendering of surface light fields. ACM Trans. Graphics, 21(3):447-156, 2002.
61. J.-Y. Bouguet. Camera calibration toolbox for Matlab. http://www.vision.caltech.edu/bouguetj/calib_doc/.
62. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In SIGGRAPH, pp. 303-312, 1996.
63. M. Goesele, B. Curless, and S. Seitz. Multi-view stereo revisited. In CVPR, 2006. To appear.