Article

Oriented visibility for multiview reconstruction

Authors:

D. IvanovAuthors Info & Claims

ECCV'06: Proceedings of the 9th European conference on Computer Vision - Volume Part III

Pages 226 - 238

https://doi.org/10.1007/11744078_18

Published: 07 May 2006 Publication History

Abstract

Visibility estimation is arguably the most difficult problem in dense 3D reconstruction from multiple arbitrary views. In this paper, we propose a simple new approach to estimating visibility based on position and orientation of local surface patches. Using our concept of oriented visibility, we present a new algorithm for multiview reconstruction based on exact global optimization of surface photoconsistency using graph cuts on a CW-complex. In contrast to many previous methods for 3D reconstruction from arbitrary views, our method does not depend on initialization and is robust to photometrically difficult situations.

References

[1]

Y. Boykov and V. Kolmogorov. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. PAMI, vol. 26, no. 9, pp. 1124-1137, Sept. 2004.

Digital Library

[2]

C. Buehler, S. J. Gortler, M. Cohen, and L. McMmillan. Minimal Surfaces for Stereo Vision. Proc. ECCV 2002, vol. 3, pp. 885-899.

Digital Library

[3]

W. Culbertson, T. Malzbender, and G. Slabaugh. Generalized Voxel Coloring. Workshop on Vision Algorithms'1999, pp. 100-115.

Digital Library

[4]

O. Faugeras and R. Keriven. Complete Dense Stereovision Using Level Set Methods. Proc. ECCV 1998, vol. 1, pp. 379-393.

Digital Library

[5]

D. Greig, B. Porteous, and A. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, 51(2):271-279, 1989.

[6]

D. Kirsanov and S. J. Gortler. A Discrete Global Minimization Algorithm for Continuous Variational Problems. Harvard CS Technical Report TR-14-04, 2004.

[7]

K.N. Kutulakos and S. M. Seitz. A Theory of Shape by Space Carving. IJCV, 2000, 38(3), pp. 199-218.

Digital Library

[8]

Middlebury Stereo Vision Page. http://cat.middlebury.edu/stereo/

[9]

V. Kolmogorov and R. Zabih. Multi-camera Scene Reconstruction via Graph Cuts. Proc. ECCV 2002.

Digital Library

[10]

Vladimir Kolmogorov, Ramin Zabih. What Energy Functions Can Be Minimized via Graph Cuts? Proc. ECCV'2002, vol. 3, pp. 65-81.

Digital Library

[11]

S. Paris, F. Sillion, and L. Quan. A Surface Reconstruction Method Using Global Graph Cut Optimization. IJCV (to appear).

Digital Library

[12]

J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of plausible Inference. San Francisco, CA: Morgan Kaufmann, 1988.

Digital Library

[13]

POV-Ray™ raytracer. http://www.povray.org

[14]

S. Roy and I. Cox. A maximum-flow formulation of the n-camera stereo correspondence problem. Proc. ICCV 1998, pp. 492-499.

Digital Library

[15]

S. Sinha and M. Pollefeys. Multi-View Reconstruction Using Photo-consistency and Exact Silhouette Constraints: A Maximum-Flow Formulation. Proc. ICCV 2005, pp. 349-356.

Digital Library

[16]

D. Snow, P. Viola, and R. Zabih. Exact voxel occupancy with graph cuts. Proc. CVPR 2000, vol. 1, pp. 345-352.

[17]

G. Vogiatzis, P.H. S. Torr, S. Seitz, and R. Cipolla. Reconstructing Relief Surfaces. Proc. BMVC 2004, pp. 117-126.

[18]

G. Vogiatzis, P.H. S. Torr, and R. Cipolla. Multi-view stereo via Volumetric Graphcuts. Proc. CVPR 2005, pp. 391-398.

Digital Library

[19]

M. J. Wainwright, T. S. Jaakkola, AS. Willsky. MAP estimation via agreement on trees: Message-passing and linear programming. IEEE Trans. on Information Theory, vol. 51, no. 11, 2005.

Digital Library

Cited By

Yuan JBae ETai XBoykov Y(2014)A spatially continuous max-flow and min-cut framework for binary labeling problemsNumerische Mathematik10.1007/s00211-013-0569-x126:3(559-587)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s00211-013-0569-x
Arora CBanerjee SKalra PMaheshwari S(2010)An efficient graph cut algorithm for computer vision problemsProceedings of the 11th European conference on computer vision conference on Computer vision: Part III10.5555/1927006.1927049(552-565)Online publication date: 5-Sep-2010
https://dl.acm.org/doi/10.5555/1927006.1927049
Yang YZhang LJia Y(2010)Layer-Constraint-Based visibility for volumetric multi-view reconstructionProceedings of the 16th international conference on Advances in Multimedia Modeling10.1007/978-3-642-11301-7_5(15-24)Online publication date: 6-Jan-2010
https://dl.acm.org/doi/10.1007/978-3-642-11301-7_5
Show More Cited By

Oriented visibility for multiview reconstruction
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
  2. Computer graphics
2. Networks
  1. Network protocols

Recommendations

Multiview visibility estimation for image-based modeling
Special issue on Natural Language Processing

In this paper, we investigate the problem of determining regions in 3D scene visible to some giwn viewpoints when obstacles are present in the scene. We assume that the obstacles are composed of some opaque objects with closed surfaces. The problem is ...
NeRO: Neural Geometry and BRDF Reconstruction of Reflective Objects from Multiview Images

We present a neural rendering-based method called NeRO for reconstructing the geometry and the BRDF of reflective objects from multiview images captured in an unknown environment. Multiview reconstruction of reflective objects is extremely challenging ...
Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane
Abstract
We devise an algorithm for maintaining the visibility polygon of any query point in a dynamic polygonal domain, i.e., as the polygonal domain is modified with vertex insertions and deletions to its obstacles, we update the data structures that ... $_{^{}} {^{}}^{}$ ${^{}}^{}_{^{}}$ $_{^{}}$ $^{}$ $^{}$ $^{}$ $^{}$ $_{^{}}$ $^{}$ $_{^{}}$ $_{^{}}$ $_{^{}}$ ${^{}}^{}$ ${^{}}^{}$ $^{}$ $^{}$ $^{}$ $^{}$ $^{}$

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ECCV'06: Proceedings of the 9th European conference on Computer Vision - Volume Part III

May 2006

649 pages

ISBN:3540338365

Editors:
Aleš Leonardis
University of Ljubljana, Slovenia
,
Horst Bischof
Institute for Computer Graphics and Vision, TU Graz, Inffeldgasse 16, Graz, Austria
,
Axel Pinz
Vision-based Measurement Group, Inst. of El. Measurement and Meas. Sign. Proc. Graz, University of Technology, Inffeldgasse 16, Graz, Austria

Sponsors

University of Ljubljana: University of Ljubljana
Graz University of Technology: Graz University of Technology
Advanced Computer Vision: Advanced Computer Vision

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 May 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yuan JBae ETai XBoykov Y(2014)A spatially continuous max-flow and min-cut framework for binary labeling problemsNumerische Mathematik10.1007/s00211-013-0569-x126:3(559-587)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s00211-013-0569-x
Arora CBanerjee SKalra PMaheshwari S(2010)An efficient graph cut algorithm for computer vision problemsProceedings of the 11th European conference on computer vision conference on Computer vision: Part III10.5555/1927006.1927049(552-565)Online publication date: 5-Sep-2010
https://dl.acm.org/doi/10.5555/1927006.1927049
Yang YZhang LJia Y(2010)Layer-Constraint-Based visibility for volumetric multi-view reconstructionProceedings of the 16th international conference on Advances in Multimedia Modeling10.1007/978-3-642-11301-7_5(15-24)Online publication date: 6-Jan-2010
https://dl.acm.org/doi/10.1007/978-3-642-11301-7_5
Zhang LJia Y(2010)Surface reconstruction from images using a variational formulationProceedings of the 16th international conference on Advances in Multimedia Modeling10.1007/978-3-642-11301-7_4(4-14)Online publication date: 6-Jan-2010
https://dl.acm.org/doi/10.1007/978-3-642-11301-7_4
Kolev KKlodt MBrox TEsedoglu SCremers D(2007)Continuous global optimization in multiview 3D reconstructionProceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition10.5555/1780074.1780115(441-452)Online publication date: 27-Aug-2007
https://dl.acm.org/doi/10.5555/1780074.1780115
Vogiatzis GHernández Esteban CTorr PCipolla R(2007)Multiview Stereo via Volumetric Graph-Cuts and Occlusion Robust Photo-ConsistencyIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2007.7071229:12(2241-2246)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1109/TPAMI.2007.70712

View Options

View options

Figures

Tables

Media

View Table of Conten