A semi-supervised approach to space carving

Pattern Recognition

Volumn 43, Issue 2, 2010, Pages 506-518

  Prakash, Surya ^a   Robles Kelly, Antonio ^a,b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

3D reconstruction; Semi supervised methods; Space carving; Volumetric reconstruction

Indexed keywords

3D RECONSTRUCTION; BACKGROUND PIXELS; COLOUR MAPPING; IMAGE PLANE; MULTIPLE VIEWS; PRIOR DISTRIBUTION; QUANTITATIVE RESULT; REAL-WORLD; SEMI-SUPERVISED; SEMI-SUPERVISED METHODS; SHAPE-FROM-SILHOUETTE; SPACE CARVING; SPACE CARVINGS; VOLUMETRIC DATA; VOLUMETRIC RECONSTRUCTION;

IMAGE RECONSTRUCTION; PIXELS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; REPAIR; VOLUMETRIC ANALYSIS;

THREE DIMENSIONAL;

EID: 70349443426     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.03.026     Document Type: Article

References (44)

1. M. Agrawal, L.S. Davis, A probabilistic framework for surface reconstruction from multiple images, in: Proceedings of Conference on Computer Vision and Pattern Recognition, vol. 2, 2001, pp. II-470-II-476.
2. Aurenhammer F. Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Computing Surveys 23 3 (1991) 345-405
3. Barber C.B., Dobkin D.P., and Huhdanpaa H.T. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 22 4 (1996) 469-483
4. B.G. Baumgart, Geometric modeling for computer vision, Ph.D. Thesis, Stanford University, 1974.
5. Bishop C.M. Pattern Recognition and Machine Learning (2006), Springer, Berlin
6. J.S. De. Bonet, P.A. Viola, Roxels: responsibility weighted 3d volume reconstruction, in: ICCV (1), 1999, pp. 418-425.
7. A. Broadhurst, T. Drummond, R. Cipolla, A probabilistic framework for the space carving algorithm, in: ICCV/01, July 2001, pp. 388-393.
8. Chang N.L., and Zakhor A. Constructing a multivalued representation for view synthesis. International Journal of Computer Vision 2 45 (2001) 157-190
9. Chien C.H., and Aggarwal J.K. Volume/surface octrees for the representation of three-dimensional objects. Computer Vision, Graphics, and Image Processing 36 1 (1986) 100-113
10. W.B. Culbertson, T. Malzbender, G.G. Slabaugh, Generalized voxel coloring, in: Workshop on Vision Algorithms, 1999, pp. 100-115.
11. Esteban C.H., and Schmitt F. Silhouette and stereo fusion for 3d object modeling. Computer Vision and Image Understanding 96 3 (2004) 367-392
12. Fisher R.A. The use of multiple measurements in taxonomic problems. Annals of Eugenics 7 (1936) 179-188
13. M. Grum, A.G. Bors, Refining implicit function representations of 3-d scenes, in: British Machine Vision Conference, vol. II, 2004, pp. 710-719.
14. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision (2000), Prentice-Hall, Englewood Cliffs, NJ
15. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge University Press, Cambridge
16. Hubbard P.M. Improving accuracy in a robust algorithm for three-dimensional Voronoi diagrams. Journal of Graphics Tools 1 1 (1996) 33-45
17. Ilic S., Salzmann M., and Fua P. Implicit meshes for effective silhouette handling. International Journal of Computer Vision 72 2 (2007) 159-178
18. S.B. Kang, R. Szeliski, J. Chai, Handling occlusions in dense multi-view stereo, in: Proceedings of the Conference on Computer Vision and Pattern Recognition, vol. 1, 2001, pp. I103-I110.
19. R. Koch, M. Pollefeys, L.V. Gool, Multi viewpoint stereo from uncalibrated video sequences, in: European Conference on Computer Vision, 1998, pp. 55-71.
20. K.N. Kutulakos, S.M. Seitz, A theory of shape by space carving, Technical Report TR692, 1998.
21. M. Kwon, K.M. Lee, S.U. Lee, A statistical error analysis for voxel coloring, in: ICIP (1), 2003, pp. 425-428.
22. Laurentini A. How far 3d shapes can be understood from 2d silhouettes. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 2 (1995) 188-195
23. Lazebnik Z., Furukawa Y., and Ponce J. Projective visual hulls. International Journal of Computer Vision 74 2 (2007) 137-165
24. Liang C., and Wong K.-Y. Robust recovery of shapes with unknown topology from the dual space. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 12 (2007) 2205-2216
25. Martin W., and Aggarwal J. Volumetric descriptions of objects from multiple views. IEEE Transactions on Pattern Analysis and Machine Intelligence 5 2 (1983) 150-158
26. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial Tessellations-Concepts and Applications of Voronoi Diagrams (2000), Wiley, New York
27. Otsu N. A thresholding selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics 9 1 (1979) 62-66
28. J. Platt, Probabilistic outputs for support vector machines and comparison to regularized likelihood methods, in: Advances in Large Margin Classifiers, 2000, pp. 61-74.
29. M. Pollefeys, L.J. Van Gool, A. Oosterlinck, The modulus constraint: a new constraint for self-calibration, in: International Conference of Pattern Recognition (ICPR2006), vol. I, 1996, pp. 349-353.
30. Potmesil M. Generating octree models of 3d objects from their silhouettes in a sequence of images. Computer Vision, Graphics, and Image Processing 40 1 (1987) 1-29
31. H. Saito, T. Kanade, Shape reconstruction in projective grid space from large number of images, in: Proceedings of the Conference on Computer Vision and Pattern Recognition, vol. 2, 1990, pp. 49-54.
32. Schroeder W., Martin K., and Lorensen B. The Visualization Toolkit an Object-Oriented Approach to 3D Graphics (2004), Kitware Inc. Publishers
33. Seber G.A.F. Multivariate Observations (1984), Wiley, New York
34. Seitz S.M., and Dyer C.R. Photorealistic scene reconstruction by voxel coloring. International Journal of Computer Vision 35 2 (1999) 151-173
35. A.K. Sinop, L. Grady, A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm, in: Proceedings of ICCV, 2007.
36. G.G. Slabaugh, W.B. Culbertson, T. Malzbender, R.W. Schafer, A survey of methods for volumetric scene reconstruction from photographs, in: International Workshop on Volume Graphics, 2001.
37. D. Snow, P. Viola, R. Zabih, Exact voxel occupancy with graph cuts, in: Proceedings of the Computer Vision and Pattern Recognition Conference, vol. 1, 2000, pp. 345-352.
38. Srinivasan P., Liang P., and Hackwood S. Computational geometric methods in volumetric intersection for 3d reconstruction. Pattern Recognition 23 8 (1990) 843-857
39. Sullivan S., and Ponce J. Automatic model construction and pose estimation from photographs using triangular splines. IEEE Pattern Analysis and Machine Intelligence 20 10 (1998) 1091-1097
40. Szeliski R. Rapid octree construction from image sequences. Computer Vision, Graphics and Image Processing 58 1 (1993) 23-32
41. Li S.Z. Markov Random Field Modeling in Image Analysis (2001), Springer, Berlin
42. B. Triggs, P.F. McLauchlan, R.I. Hartley, A.W. Fitzgibbon, Bundle adjustment-a modern synthesis, in: ICCV '99: Proceedings of the International Workshop on Vision Algorithms, London, UK, 2000, Springer, Berlin, pp. 298-372.
43. Tukey J.W. Exploratory Data Analysis (1977), Addison-Wesley, Reading, MA
44. Vogiatzis G., Hernandez C., Torr P.H.S., and Cipolla R. Multiview stereo via volumetric graph cuts and occlusion robust photo-consistency. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 12 (2007) 2241-2246