Article

GPU-based shape from silhouettes

Authors:

Masatsugu Kidode,

Kunihiro ChiharaAuthors Info & Claims

GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia

Pages 71 - 77

https://doi.org/10.1145/1321261.1321274

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.

Digital Library

[2]

Boyer, E., and Berger, M. O. 1997. 3d surface reconstruction using occluding contours. Perception 22, 3 (Mar.), 219--233.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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

Wang LWang ZLin PJiang YSuo XWu MXu LYu JShen HZhuang YSmith JYang YCesar PMetze FPrabhakaran B(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
https://dl.acm.org/doi/10.1145/3474085.3475412
Lai JWu TPhothong WWang DLiao CLee J(2018)A High-Resolution Texture Mapping Technique for 3D Textured ModelApplied Sciences10.3390/app81122288:11(2228)Online publication date: 12-Nov-2018
https://doi.org/10.3390/app8112228
Savoye Y(2018)Cage-based performance captureACM SIGGRAPH 2018 Courses10.1145/3214834.3214836(1-72)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214834.3214836
Show More Cited By

Index Terms

GPU-based shape from silhouettes
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Shape inference
      2. Computer vision representations
        Shape representations
  2. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics processors
    2. Shape modeling

Recommendations

Fast perspective volume ray casting method using GPU-based acceleration techniques for translucency rendering in 3D endoluminal CT colonography

Recent advances in graphics processing unit (GPU) have enabled direct volume rendering at interactive rates. However, although perspective volume rendering for opaque isosurface is rapidly performed using conventional GPU-based method, perspective ...
Distributed ray tracing

Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...
Visibility Silhouettes for Semi-Analytic Spherical Integration

At each shade point, the spherical visibility function encodes occlusion from surrounding geometry, in all directions. Computing this function is difficult and point-sampling approaches, such as ray-tracing or hardware shadow mapping, are traditionally ...

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

Conference Chair:
Andrew Rohl
iVEC

Copyright © 2007 ACM.

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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE07

Sponsor:

SIGGRAPH

GRAPHITE07: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia

December 1 - 4, 2007

Perth, Australia

Acceptance Rates

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
349
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang LWang ZLin PJiang YSuo XWu MXu LYu JShen HZhuang YSmith JYang YCesar PMetze FPrabhakaran B(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
https://dl.acm.org/doi/10.1145/3474085.3475412
Lai JWu TPhothong WWang DLiao CLee J(2018)A High-Resolution Texture Mapping Technique for 3D Textured ModelApplied Sciences10.3390/app81122288:11(2228)Online publication date: 12-Nov-2018
https://doi.org/10.3390/app8112228
Savoye Y(2018)Cage-based performance captureACM SIGGRAPH 2018 Courses10.1145/3214834.3214836(1-72)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214834.3214836
(2018)References3D Shape Analysis10.1002/9781119405207.refs(303-336)Online publication date: 21-Dec-2018
https://doi.org/10.1002/9781119405207.refs
Xiong XFeng JZhou B(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
https://doi.org/10.1007/978-3-319-64870-5_2
Savoye YMitra N(2016)Cage-based performance captureSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988459(1-53)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2988458.2988459
López-Fernández DMadrid-Cuevas FCarmona-Poyato AMuñoz-Salinas RMedina-Carnicer R(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
https://dl.acm.org/doi/10.1016/j.jvcir.2016.03.020
Li HPan J(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
https://doi.org/10.4028/www.scientific.net/AMM.347-350.2910
Savoye YSavoye Y(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
https://doi.org/10.1007/978-3-319-01538-5_4
Oe TShizuki BTanaka JGo KKarashima MFukuzumi SRen X(2012)Scan modelingProceedings of the 10th asia pacific conference on Computer human interaction10.1145/2350046.2350096(243-250)Online publication date: 28-Aug-2012
https://dl.acm.org/doi/10.1145/2350046.2350096
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten