Continuous global optimization in multiview 3D reconstruction

International Journal of Computer Vision

Volumn 84, Issue 1, 2009, Pages 80-96

  Kolev, Kalin ^a   Klodt, Maria ^a   Brox, Thomas ^a   Cremers, Daniel ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Continuous global minimization; Convex optimization; Multiview 3D reconstruction

Indexed keywords

3D SHAPE RECONSTRUCTION; CONTINUOUS GLOBAL MINIMIZATION; CONVEX RELAXATION; DATA MEASUREMENTS; DATA SETS; ENERGY MODEL; GEOMETRIC PROPERTIES; GLOBAL MINIMIZATION; GLOBAL OPTIMIZATION METHOD; GRAPH CUT; HIGHER RESOLUTION; MEMORY REQUIREMENTS; MIN-CUT; MULTI-VIEW RECONSTRUCTION; MULTIVIEW 3D RECONSTRUCTION; PHOTO-CONSISTENCY; QUANTITATIVE EVALUATION; SPATIAL RESOLUTION; STEREO INFORMATION; SURFACE AREA; THREE MODELS;

CONVEX OPTIMIZATION; GLOBAL OPTIMIZATION; IMAGE RECONSTRUCTION; OPTIMIZATION; QUALITY CONTROL; RELAXATION PROCESSES; RESTORATION; SURFACE RELAXATION;

THREE DIMENSIONAL;

EID: 67349099716     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0233-1     Document Type: Article

References (40)

1. B. Appleton H. Talbot 2005 Globally optimal geodesic active contours Journal of Mathematical Imaging and Vision 23 1 67 86
2. B. Appleton H. Talbot 2006 Globally minimal surfaces by continuous maximal flows IEEE Transactions on Pattern Analysis and Machine Intelligence 28 1 106 118 (Pubitemid 46395308)
3. Boykov, Y., & Lempitsky, V. (2006). From photohulls to photoflux optimization. In Proceedings of the British machine vision conference (Vol. 3, pp. 1149-1158).
4. Bresson, X., Esedoolu, S., Vandergheynst, P., Thiran, J. P., & Osher, S. (2005). Global minimizers of the active contour/snake model (Technical Report CAM-05-04). Department of Mathematics, University of California at Los Angeles, CA, USA.
5. Caselles, V., Kimmel, R., & Sapiro, G. (1995). Geodesic active contours. In Proceedings of the fifth international conference on computer vision (pp. 694-699). Cambridge: IEEE Computer Society. (Pubitemid 127507390)
6. Chambolle, A. (2005). Total variation minimization and a class of binary MRF models. In EMMCVPR (pp. 136-152). (Pubitemid 43722931)
7. T. Chan S. Esedoolu M. Nikolova 2006 Algorithms for finding global minimizers of image segmentation and denoising models SIAM Journal on Applied Mathematics 66 5 1632 1648 (Pubitemid 44599935)
8. Curless, B., & Levoy, M. (1996). A volumetric method for building complex models from range images. In SIGGRAPH '96: proceedings of the 23rd annual conference on computer graphics and interactive techniques (pp. 303-312). New York: ACM.
9. Duan, Y., Yang, L., Qin, H., & Samaras, D. (2004). Shape reconstruction from 3D and 2D data using pde-based deformable surfaces. In Proceedings of the European conference on computer vision (pp. 238-251). (Pubitemid 38699707)
10. O. Faugeras R. Keriven 1998 Variational principles, surface evolution, PDE's, level set methods, and the stereo problem IEEE Transactions on Image Processing 7 3 336 344 (Pubitemid 128745351)
11. D. Greig B. Porteous A. Seheult 1989 Exact maximum a posteriori estimation for binary images Journal of the Royal Statistical Society B 51 2 271 279
12. C. Hernandez F. Schmitt 2004 Silhouette and stereo fusion for 3D object modeling Computer Vision and Image Understanding 96 3 367 392
13. Hernández, C., Vogiatzis, G., & Cipolla, R. (2007). Probabilistic visibility for multi-view stereo. In Proceedings of the international conference on computer vision and pattern recognition. Minneapolis: IEEE Computer Society. (Pubitemid 47530046)
14. Hornung, A., & Kobbelt, L. (2006). Hierarchical volumetric multi-view stereo reconstruction of manifold surfaces based on dual graph embedding. In Proceedings of the international conference on computer vision and pattern recognition (pp. 503-510), New York, NY, USA.
15. Hu, T. C. (1969). Integer programming and network flows. Reading: Addison-Wesley.
16. M. Kass A. Witkin D. Terzopoulos 1988 Snakes: active contour models International Journal of Computer Vision 1 321 331
17. Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., & Yezzi, A. (1995). Gradient flows and geometric active contour models. In Proceedings of the fifth international conference on computer vision (pp. 810-815). Cambridge: IEEE Computer Society.
18. Kirsanov, D., & Gortler, S. (2004). A discrete global minimization algorithm for continuous variational problems. In Harvard computer science technical report, TR-14-04.
19. Klodt, M., Schoenemann, T., Kolev, K., Schikora, M., & Cremers, D. (2008). An experimental comparison of discrete and continuous shape optimization methods. In European conference on computer vision (ECCV), Marseille, France.
20. Kolev, K., Brox, T., & Cremers, D. (2006). Robust variational segmentation of 3D objects from multiple views. In LNCS : Vol. 4174. Pattern recognition (Proc. DAGM) (pp. 688-697). Berlin: Springer. (Pubitemid 44608914)
21. Kolev, K., Klodt, M., Brox, T., & Cremers, D. (2007a). Propagated photoconsistency and convexity in variational multiview 3D reconstruction. In: Workshop on photometric analysis for computer vision, Rio de Janeiro, Brazil.
22. Kolev, K., Klodt, M., Brox, T., Esedoglu, S., & Cremers, D. (2007b). Continuous global optimization in multiview 3D reconstruction. In LNCS : Vol. 4679. Energy minimization methods in computer vision and pattern recognition (EMMCVPR) (pp. 441-452), Ezhou, China. Berlin: Springer.
23. V. Kolmogorov Y. Boykov 2004 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
24. Kolmogorov, V., & Zabih, R. (2002). What energy functions can be minimized via graph cuts? In Proceedings of the European conference on computer vision (pp. 65-81), London, UK.
25. K. N. Kutulakos S. M. Seitz 2000 A theory of shape by space carving International Journal of Computer Vision 38 3 199 218
26. Labatut, P., Pons, J.-P., & Keriven, R. (2007). Efficient multi-view reconstruction of large-scale scenes using interest points, Delaunay triangulation and graph cuts. In Proceedings of the international conference on computer vision, Rio de Janeiro, Brazil.
27. Lempitsky, V., Boykov, Y., & Ivanov, D. (2006). Oriented visibility for multiview reconstruction. In LNCS : Vol. 3953. Proceedings of the European conference on computer vision (pp. 226-238). Berlin: Springer. (Pubitemid 44029680)
28. D. Mumford J. Shah 1989 Optimal approximations by piecewise smooth functions and associated variational problems Communications on Pure and Applied Mathematics 42 577 685
29. J.-P. Pons R. Keriven O. Faugeras 2007 Multi-view stereo reconstruction and scene flow estimation with a global image-based matching score International Journal of Computer Vision 72 2 179 193 (Pubitemid 46094759)
30. L. I. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268
31. Seitz, S., & Dyer, C. (1997). Photorealistic scene reconstruction by voxel coloring. In Proceedings of the international conference on computer vision and pattern recognition (pp. 1067-1073).
32. Seitz, S., Curless, B., Diebel, J., Scharstein, D., & Szeliski, R. (2006). A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proceedings of the international conference on computer vision and pattern recognition (pp. 519-528). Washington: IEEE Computer Society.
33. Sethian, J. A. (1996). Level set methods. Cambridge: Cambridge University Press.
34. Sinha, S., Mordohai, P., & Pollefeys, M. (2007). Multiview stereo via graph cuts on the dual of an adaptive tetrahedral mesh. In Proceedings of the international conference on computer vision, Rio de Janeiro, Brazil.
35. Soatto, S., Yezzi, A. J., & Jin, H. (2003). Tales of shape and radiance in multi-view stereo. In Proceedings of the international conference on computer vision (p. 974). Washington: IEEE Computer Society.
36. G. Strang 1983 Maximal flow through a domain Mathematical Programming 26 123 243 (Pubitemid 13587151)
37. Tran, S., & Davis, L. (2006). 3D surface reconstruction using graph cuts with surface constraints. In LNCS : Vol. 3952. Proceedings of the European conference on computer vision (pp. 219-231). Berlin: Springer. (Pubitemid 44029729)
38. G. Vogiatzis C. H. Esteban P. H. S. Torr R. Cipolla 2007 Multiview stereo via volumetric graph-cuts and occlusion robust photo-consistency IEEE Transactions on Pattern Analysis and Machine Intelligence 29 12 2241 2246 (Pubitemid 350124071)
39. Vogiatzis, G., Torr, P., & Cippola, R. (2005). Multi-view stereo via volumetric graph-cuts. In Proceedings of the international conference on computer vision and pattern recognition (pp. 391-399). (Pubitemid 43897384)
40. Zach, C., Pock, T., & Bischof, H. (2007). A globally optimal algorithm for robust TV-L1 range image integration. In: Proceedings of the international conference on computer vision, Rio de Janeiro, Brazil.