Advertisement

Visual Hull with Silhouette Maps

  • Chulhan Lee
  • Junho Cho
  • Kyoungsu Oh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4563)

Abstract

Visual hull is intersection of cones made by back-projections of reference images. We introduce a real-time rendering method of jaggy-free visual hull on programmable graphics hardware. Visual hull can be rendered quickly by using texture mapping approach. However, jagged artifacts are present near the edges of visual hull faces. In this paper, we solve the problem by using silhouette information. Our implementation demonstrates high-quality rendering results in real-time. Time complexity of our algorithm is \(\mathcal{O}\) (N), where N is the number of reference images. Thus, the examples in this paper are rendered over one hundred of frames per second without jaggies.

Keywords

Visual Hull Image-based Rendering Silhouette Map GPU 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bichsel, M.: Segmenting Simply Connected Moving Objects in a Static Scene. IEEE Trans. Pattern Anal. Mach. Intell. 16(11), 1138–1142 (1994)CrossRefGoogle Scholar
  2. 2.
    Horry, Y., Anjyo, K., Arai, K.: Tour into the picture: using a spidery mesh interface to make animation from a single image. In: Proceedings of the 24th Annual Conference on Computer Graphics and interactive Techniques International Conference on Computer Graphics and Interactive Techniques, pp. 225–232. ACM Press/Addison-Wesley Publishing Co., New York, NY (1997)Google Scholar
  3. 3.
    Laurentini, A.: The Visual Hull Concept for Silhouette-Based Image Understanding. IEEE Trans. Pattern Anal. Mach. Intell. 16(2), 150–162 (1994)CrossRefGoogle Scholar
  4. 4.
    Li, M., Magnor, M., Seidel, H.: Hardware-accelerated visual hull reconstruction and rendering. In: Graphics Interface 2003, pp. 65–71 (2003)Google Scholar
  5. 5.
    Li, M., Magnor, M., and Seidel, H.: A hybrid hardware-accelerated algorithm for high quality rendering of visual hulls. In: Proceedings of the 2004 Conference on Graphics interface (London, Ontario, Canada, May 17-19, 2004). ACM International Conference Proceeding Series, Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, vol. 62, pp. 41–48 (2004)Google Scholar
  6. 6.
    Li, M., Magnor, M., Seidel, H.: Improved hardware-accelerated visual hull rendering. In: Vision, Modeling, and Visualization, November 2003 (to appear)Google Scholar
  7. 7.
    Lok, B.: Online model reconstruction for interactive virtual environments. In: SI3D 2001. Proceedings of the 2001 Symposium on interactive 3D Graphics, pp. 69–72. ACM Press, New York, NY (2001)CrossRefGoogle Scholar
  8. 8.
    Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: Stone, M.C. (ed.) SIGGRAPH 1987. Proceedings of the 14th Annual Conference on Computer Graphics and interactive Techniques, pp. 163–169. ACM Press, New York, NY (1987)CrossRefGoogle Scholar
  9. 9.
    Matusik, W., Buehler, C., McMillan, L.: Polyhedral Visual Hulls for Real-Time Rendering. In: Gortler, S.J., Myszkowski, K. (eds.) Proceedings of the 12th Eurographics Workshop on Rendering Techniques, June 25-27, 2001, pp. 115–126. Springer, London (2001)Google Scholar
  10. 10.
    Matusik, W., Buehler, C., Raskar, R., Gortler, S.J., McMillan, L.: Image-based visual hulls. In: Proceedings of the 27th Annual Conference on Computer Graphics and interactive Techniques International Conference on Computer Graphics and Interactive Techniques, pp. 369–374. ACM Press/Addison-Wesley Publishing Co., New York, NY (2000)Google Scholar
  11. 11.
    Patterson, J.W., Hoggar, S.G., Logie, J.R.: Inverse Displacement Mapping. EUROGRAPHICS Conference Proceedings. Computer Graphics Forum 10(2), 129–139 (1991)CrossRefGoogle Scholar
  12. 12.
    Sen, P., Cammarano, M., Hanrahan, P.: Shadow silhouette maps. ACM Trans. Graph 22(3), 521–526 (2003)CrossRefGoogle Scholar
  13. 13.
    Shum, H., He, L.: Rendering with concentric mosaics. In: Proceedings of the 26th Annual Conference on Computer Graphics and interactive Techniques International Conference on Computer Graphics and Interactive Techniques, pp. 299–306. ACM Press/Addison-Wesley Publishing Co., New York, NY (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Chulhan Lee
    • 1
  • Junho Cho
    • 1
  • Kyoungsu Oh
    • 1
  1. 1.Department of Media, University of SoongsilKorea

Personalised recommendations