skip to main content
10.1145/1321261.1321274acmconferencesArticle/Chapter ViewAbstractPublication PagesgraphiteConference Proceedingsconference-collections
Article

GPU-based shape from silhouettes

Published: 01 December 2007 Publication History

Abstract

In this paper, we present a new method for surface-based shape reconstruction from a set of silhouette images. We propose to project the viewing cones from all viewpoints to the 3D space and compute the intersections that represent the vertices of the Visual Hull (VH). We propose a method for fast traversal of the layers of the projected cones and retrieve the viewing edges that lie to the surface of the VH. Taking advantage of the power of Graphics Processing Units (GPU), the proposed method achieves a real-time full reconstruction of VH rather than rendering a novel view of the VH. The experiments on several data sets, including real data, demonstrate the efficiency of the method for real-time visual hull reconstruction.

References

[1]
Baumgart, B. 1974. Geometric Modeling for Computer Vision. PhD thesis, Stanford University.
[2]
Boyer, E., and Berger, M. O. 1997. 3d surface reconstruction using occluding contours. Perception 22, 3 (Mar.), 219--233.
[3]
Chien, C., and Aggarwal, J. 1986. Volume/surface octress for the representation of three-dimensional objects. Computer Vision, Graphics and Image Processing 36, 1 (Oct.), 100--113.
[4]
Goldfeather, J., Hultquist, J. P. M., and Fuchs, H. 1986. Fast constructive solid geometry display in the pixel-power graphics system. In Proceedings of the ACM Computer Graphics -- SIGGRAPH1986, vol. 20, 107--116.
[5]
Guha, S., Krishnanand, S., Munagala, K., and Venkat, S. 2003. Application of the two-sided depth test to csg rendering. In Proceedings of Symposium on Interactive 3D Rendering, 177--180.
[6]
Koenderink, J. 1984. What does the occluding contour tell us about solid shape? Perception 13, 3, 321--233.
[7]
Laurentini, A. 1994. The visual hull concept for silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine intelligence 16, 2 (Feb.), 150--162.
[8]
Li, M., Magnor, M., and Seidel, H. 2004. Hybrid hardware-accelerated algorithm for high quality rendering of visual hulls. In Proceedings of Graphics Interface, 41--48.
[9]
Martin, W., and Aggarwal, J. 1983. Volumetric description of objects from multiple views. IEEE Transactions on Pattern Analysis and Machine intelligence 5, 2 (Feb.), 150--158.
[10]
Matusik, W., Buehler, C., Raskar, R., Gortler, S. J., and McMillan, L. 2000. Image-based visual hulls. In Proceedings of the ACM Computer Graphics -- SIGGRAPH2000, 369--374.
[11]
Matusik, W., Bueler, C., and McMillan, L. 2001. Polyhedral visual hulls for real-time rendering. In Proceedings of the 12th Eurographics Workshop on Rendering, 115--125.
[12]
Matusik, W., Buehler, C., McMillan, L., and Gortler, S. 2003. An efficient visual hull computation algorithm. Technical Memo 623, LCS, MIT.
[13]
Princeton shape retrieval and analysis group - princeton shape benchmark. In http://shape.cs.princeton.edu/benchmark/.
[14]
Rocchini, C., Cignoni, P., Ganovelli, F., Montani, C., Pingi, P., and Scopigno, R. 2001. Marching intersections: an efficient resampling algorithm for surface management. In Proceedings of the International Conference on Shape Modeling and Applications -- SMI2001, 296--305.
[15]
Stewart, N., Leach, G., and John, S. 1998. An improved z-buffer csg rendering algorithm. In Proceedings of SIGGRAPH/Eurographics workshop on graphics hardware, 25--30.
[16]
Tarini, M., Callieri, M., Montani, C., and Rocchini, C. 2002. Marching intersections: An efficient approach to shape-from-silhouette. In Proceedings of the Vision, Modeling, and Visualization Conference, 255--262.
[17]
Wiegand, T. F. 1994. Interactive rendering of csg models. Computer Graphics Forum 15, 4 (Oct.), 249--261.

Cited By

View all
  • (2021)iButter: Neural Interactive Bullet Time Generator for Human Free-viewpoint RenderingProceedings of the 29th ACM International Conference on Multimedia10.1145/3474085.3475412(4641-4650)Online publication date: 17-Oct-2021
  • (2018)A High-Resolution Texture Mapping Technique for 3D Textured ModelApplied Sciences10.3390/app81122288:11(2228)Online publication date: 12-Nov-2018
  • (2018)Cage-based performance captureACM SIGGRAPH 2018 Courses10.1145/3214834.3214836(1-72)Online publication date: 12-Aug-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
December 2007
335 pages
ISBN:9781595939128
DOI:10.1145/1321261
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. constructive solid geometry
  2. graphics processing unit
  3. shape from silhouettes

Qualifiers

  • Article

Conference

GRAPHITE07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)5
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)iButter: Neural Interactive Bullet Time Generator for Human Free-viewpoint RenderingProceedings of the 29th ACM International Conference on Multimedia10.1145/3474085.3475412(4641-4650)Online publication date: 17-Oct-2021
  • (2018)A High-Resolution Texture Mapping Technique for 3D Textured ModelApplied Sciences10.3390/app81122288:11(2228)Online publication date: 12-Nov-2018
  • (2018)Cage-based performance captureACM SIGGRAPH 2018 Courses10.1145/3214834.3214836(1-72)Online publication date: 12-Aug-2018
  • (2018)References3D Shape Analysis10.1002/9781119405207.refs(303-336)Online publication date: 21-Dec-2018
  • (2017)Real-Time Contour Image Vectorization on GPUComputer Vision, Imaging and Computer Graphics Theory and Applications10.1007/978-3-319-64870-5_2(35-50)Online publication date: 9-Aug-2017
  • (2016)Cage-based performance captureSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988459(1-53)Online publication date: 28-Nov-2016
  • (2016)A new approach for multi-view gait recognition on unconstrained pathsJournal of Visual Communication and Image Representation10.1016/j.jvcir.2016.03.02038:C(396-406)Online publication date: 1-Jul-2016
  • (2013)Research in Wellbore Display Platform Based on Virtual RealityApplied Mechanics and Materials10.4028/www.scientific.net/AMM.347-350.2910347-350(2910-2914)Online publication date: Aug-2013
  • (2013)Toward Non-rigid Dynamic Cage CaptureCage-based Performance Capture10.1007/978-3-319-01538-5_4(93-134)Online publication date: 17-Sep-2013
  • (2012)Scan modelingProceedings of the 10th asia pacific conference on Computer human interaction10.1145/2350046.2350096(243-250)Online publication date: 28-Aug-2012
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media