Techniques for Computing Viewpoint Entropy of a 3D Scene

  • Pascual Castelló
  • Mateu Sbert
  • Miguel Chover
  • Miquel Feixas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


Viewpoint entropy is a metric that allows measuring the visibility goodness of a scene from a camera position. In this work, we analyze different software and hardware assisted techniques to compute the viewpoint entropy. The main objective of this study is to identify which of these techniques can be used in real time for 3D scenes of high complexity. Our results show that interactivity can be obtained with occlusion query technique and that for real time we need a hybrid software and hardware technique.


Graphic Card Camera Position Global Illumination Scene Understanding Open Scene 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Andújar, C., Vázquez, P.P., Fairén, M.: Way-Finder: guided tours through complex walkthrough models, Computer Graphics Forum (Eurographics 2004) (2004)Google Scholar
  2. 2.
    Barral, P., Dorme, G., Plemenos, D.: Scene understanding techniques using a virtual camera. Eurographics, Interlagen (Switzerland), Short papers proceedings (August 20-25, 2000)Google Scholar
  3. 3.
    Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. In: International Conference GraphiCon 1999, Moscow, Russia, August 26–September 3 (1999)Google Scholar
  4. 4.
    Jolivet, V., Plemenos, D., Sbert, M.: A pyramidal hemisphere subdivision method for Monte Carlo radiosity, Eurographics 1999 Short Papers proceedingsGoogle Scholar
  5. 5.
    Feixas, M.: An Information Theory Framework for the Study of the Complexity of Visibility and Radiosity in a Scene. PhD thesis, Technical University of Catalonia (2002)Google Scholar
  6. 6.
    Plemenos, D.: Exploring Virtual Worlds: Current Techniques and Future Issues. In: International Conference GraphiCon 2003, Moscow, Russia, September 5-10 (2003)Google Scholar
  7. 7.
    Vázquez, P.P., Feixas, M., Sbert, M., Heidrich, W.: Viewpoint Selection Using Viewpoint Entropy. In: Vision, Modeling, and Visualization 2001, Stuttgart, Germany, pp. 273–280 (2001)Google Scholar
  8. 8.
    Vázquez, P.P., Feixas, M., Sbert, M., Llobet, A.: Viewpoint Entropy: A New Tool for Obtaining Good Views for Molecules. In: VisSym 2002 Eurographics - IEEE TCVG Symposium on Visualization, Barcelona, Spain (2002)Google Scholar
  9. 9.
    Vázquez, P.P.: PhD thesis, On the Selection of Good Views and its Application to Computer Graphics. Technical University of Catalonia (2003)Google Scholar
  10. 10.
    Vázquez, P.P., Feixas, M., Sbert, M., Heidrich, W.: Automatic View Selection Using Viewpoint Entropy and its Application to Image-Based Modeling. Computer Graphics Forum (December 2003)Google Scholar
  11. 11.
    Vázquez, P.P., Sbert, M.: On the fly best view detection using graphics hardware 4th IASTED International Conference on Visualization. In: Imaging, and Image Processing VIIP (2004)Google Scholar
  12. 12.
    Vázquez, P.P., Sbert, M.: Automatic indoor scene exploration. In: International Conference on Artificial Intelligence and Computer Graphics, 3IA, Limoges (May 2003)Google Scholar
  13. 13.
    Rigau, J., Feixas, M., Sbert, M.: Information Theory Point Measures in a Scene. IIiA-00-08-RR, Institut d’Informàtica i Aplicacions, Universitat de Girona, Girona, Spain (2000)Google Scholar
  14. 14.
    Rigau, J., Feixas, M., Sbert, M.: Entropy-Based Adaptive Sampling. Graphics Interface 2003, Halifax, Canada (June 2003)Google Scholar
  15. 15.
    Sbert, M., Feixas, M., Rigau, J., Castro, F., Vázquez, P.P.: Applications of Information Theory to Computer Graphics. In: Proceedings of 5th International Conference on Computer Graphics and Artificial Intelligence, 3IA 2002, Limoges, France, pp. 21–36 (2002)Google Scholar
  16. 16.
    Segal, M., Akeley, K.: The OpenGL Graphics System: A Specification (Version 2.0 – October 22, 2004). Silicon Graphics, Inc. (2004)Google Scholar
  17. 17.
    Wilen, A., Schade, J., Thornburg, R.: Introduction to PCI Express. A Hardware and Software Developer’s Guide. Intel Press, Hillsboro (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pascual Castelló
    • 1
  • Mateu Sbert
    • 2
  • Miguel Chover
    • 1
  • Miquel Feixas
    • 2
  1. 1.Departamento de Lenguajes y sistemas InformáticosUniversitat Jaime ICastellón de la PlanaSpain
  2. 2.Institut d’Informàtica i AplicacionsUniversitat de GironaGironaSpain

Personalised recommendations